2019年10月高等教育自学考试《13180操作系统》试题
13180操作系统（原02326）
历年真题
共 39 题
1073 次浏览
更新于 2026-09-28
一、单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内，错选、多选或未选均无分。
1
分时操作系统的特点包括独占性、交互性、及时性和
- A.共享性
- B.虚拟性
- C.并行性
- D.多路性
2
在计算机系统中，对资源的共享方式分为同时共享和互斥共享。下列资源中，属于互斥共享的是
- A.硬盘
- B.内存
- C.磁带机
- D.用重入码编写的文件
3
采用缓冲技术最根本的原因是
- A.改善处理器处理数据速度和设备传输数据速度不相匹配的情况
- B.节省内存
- C.提高CPU的利用率
- D.提高I/O设备的效率
4
当计算机提供了管态和目态时，必须在管态下执行的指令是
- A.读时钟周期指令
- B.存数指令
- C.屏蔽中断指令
- D.取数指令
5
用户程序向系统提出使用外设的请求方式是
- A.作业申请
- B.原语
- C.I/O指令
- D.系统调用
6
创建一个进程的具体操作过程不包括
- A.建立一个进程控制块
- B.为该进程分配内存
- C.为该进程分配CPU
- D.将该进程控制块插入就绪队列
7
进程和程序的一个本质区别是
- A.进程在一个文件中，程序在多个文件中
- B.进程存储在内存，程序存储在外存
- C.进程分时使用CPU，程序独占CPU
- D.进程为动态的，程序为静态的
8
下面关于系统对相关临界区的调度使用原则的叙述中，不正确的是
- A.有空让进
- B.忙则退出
- C.有限等待
- D.让权等待
9
下面描述中，不正确的是
- A.P、V操作都是原语操作
- B.利用信号量的P、V操作可以交换大量信息
- C.用P、V操作可以实现进程间的同步
- D.用P、V操作可解决任何进程的互斥问题
10
信号量的值具有明确的物理意义，当值小于0时，其绝对值表示
- A.可用资源的个数
- B.无资源可用
- C.等待队列中进程的个数
- D.释放的资源个数
11
死锁的预防方法中，不可能的一种方法是
- A.摒弃互斥条件
- B.摒弃请求和保持条件
- C.摒弃不剥夺条件
- D.摒弃环络等待条件
12
以下能实现死锁避免策略的是
- A.资源分配图化简法
- B.银行家算法
- C.资源静态分配法
- D.资源按序分配法
13
三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前三个进程已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是
- A.1个
- B.2个
- C.5个
- D.10个
14
在虚拟页式存储管理方案中，系统建立的用来实现从页号到物理页面号之间映射的数据结构是
- A.页表
- B.快表
- C.页帧
- D.页框
15
将系统中不在运行中的进程或其一部分从内存中调出，让出内存空间以调入其他需要内存空间之进程的技术是
- A.交换技术
- B.覆盖技术
- C.虚拟技术
- D.物理扩充技术
16
在带有转换检测缓冲区(TLB)的页式存储管理方式中，TLB只存储了当前进程中最活跃的少数活动页面的页号，随着进程的推进，TLB的内容
- A.固定不变
- B.不断增大
- C.动态更新
- D.逐渐减小
17
UNIX系统中，把I/O设备看成是
- A.临时文件
- B.普通文件
- C.用户文件
- D.特殊文件
18
使用文件的第一步，是把文件控制块FCB送到内存，即
- A.建立文件
- B.打开文件
- C.读文件
- D.指针定位
19
采用中断控制方式进行数据传送时，处理器具备的功能不包括
- A.识别中断请求的能力
- B.响应中断的能力
- C.按优先级响应中断请求的能力
- D.对DMAC进行初始化与启动的能力
20
以下关于SPOOLing技术优点的叙述中，不正确的是
- A.提高了设备的利用率
- B.缩短了用户程序执行时间
- C.提高了处理器的利用率
- D.缩短了用户程序的响应时间
二、填空题
本大题共10小题，每小题2分，共20分。
21
Android操作系统的体系结构分为四层，从高层到低层分别是应用程序层、________层、系统运行库层和________层。
22
在线程的两种实现方式中，不依赖于内核的是________，而所有线程的创建、撤销和切换都由内核实现的是________。
23
对于处于等待状态的进程，在其被阻塞的原因获得解除后，其状态将转变为________状态，仅当得到________时，才可恢复运行。
24
进程之间的大量信息通信通常有共享内存、________和________三种方式。
25
产生死锁的主要原因有两个，即________和________。
26
存储管理中的动态地址重定位是指在程序装入时________地址转换，而是直接将程序装入到分配的内存区域中。程序运行过程中，再将指令中的________转换为物理地址。
27
在分区存储管理方案中，操作系统采用三种算法查找和分配空闲区，即最先适应算法、________和________。
28
文件系统经常采用以下两种方法来保护文件，即: ________和________。
29
每个索引文件都有一个索引表，索引表的条目包含文件的________及所对应的______。
30
在磁盘读写请求来到时，应采用调度策略降低访问者的总访问时间磁盘驱动调度由________和________两部分组成。
三、简答题
本大题共5小题，每小题4分，共20分。
31
中断系统由哪两大部分组成？请介绍计算机系统中比较典型的中断有哪些？
32
什么是进程调度？在设计调度算法时通常使用吞吐量、周转时间和处理器利用率作为衡量指标，请解释吞吐量和周转时间的含义？
33
某系统中有10台打印机，有三个进程P1、P2、P3分别需要8台、7台和4台。若P1、P2、P3已申请到4台、2台和2台。
试问:(1)系统目前还有几台可申请的打印机？各进程还需要几个打印机？
(2)目前系统是否处于安全状态？为什么？
试问:(1)系统目前还有几台可申请的打印机？各进程还需要几个打印机？
(2)目前系统是否处于安全状态？为什么？
34
虚拟存储技术的基本思想和目的是什么？
35
什么是设备独立性？实现设备独立性的好处是什么？
四、综合题
本大题共4小题，每小题10分，共40分。
36
假设一个系统有5个进程，它们的到达时间和运行时间如下表所示，忽略I/O以及其他开销时间。
(1)请给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的完成时间、周转时间？
(2)计算在各算法下的平均周转时间？
(1)请给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的完成时间、周转时间？
(2)计算在各算法下的平均周转时间？
37
设有两个优先级相同的进程User1与User2试对它们的代码添加P、V操作，使User1与User2的同步关系满足语序:W1，V1，V2，V3，W2的要求，所用信号量应给出初值，并完整地写出添加P、V操作后的进程User1与User2.
38
某程序在内存分配四个页面，初始为空，所需页面的走向为0，1，7，2，3，2，7，1，0，3请给出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程，并计算相应的缺页次数及缺页率？
FIFO:
(注:FIFO算法中，“时间最长-页”表示在内存时间最长的页面，“时间长-页”其次，“时间短-页”表示在内存时间最短的页面。“是否缺页”行中，要求用x表示缺页，√表示不缺页)LRU:
(注:LRU算法中，“时间最长-页”表示未使用时间最长的页面，“时间长-页”其次，“时间短-页”表示未使用时间最短的页面。“是否缺页”行中，要求用×表示缺页，√表示不缺页)
FIFO:
(注:FIFO算法中，“时间最长-页”表示在内存时间最长的页面，“时间长-页”其次，“时间短-页”表示在内存时间最短的页面。“是否缺页”行中，要求用x表示缺页，√表示不缺页)LRU:
(注:LRU算法中，“时间最长-页”表示未使用时间最长的页面，“时间长-页”其次，“时间短-页”表示未使用时间最短的页面。“是否缺页”行中，要求用×表示缺页，√表示不缺页)
39
某UNIX操作系统采用i结点管理文件的存储空间，假设i结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一重间接地址，一个地址项存二重间接地址，一个地址项存三重间接地址。每个磁盘块地址占64位(8个字节)，磁盘块大小为2048字节，如果要存取某文件的字节偏移量是1260000，请问，需要读取几次硬盘？请写出中间过程。
输入阅读码
查看答案与解析需要输入阅读码