《操作系统原理》考题及答案
《操作系统原理》期末考试题
、单项选择题（每题 分，共分）1. 操作系统是⼀种（ ）。A. 系统软件B. 系统硬件C. 应⽤软件D. ⽀援软件
2. 分布式操作系统与⽹络操作系统本质上的不同在于（）。A.
实现各台计算机这间的通信 B. 共享⽹络中的资源
C.满⾜较在规模的应⽤
D. 系统中多台计算机协作完成同⼀任务
3. 下⾯对进程的描述中，错误的是（ A.进程是动态的概念B. C.进程是指令的集合D.
4?临界区是指并发进程中访问共享变量的（ ）段。
5. 要求进程⼀次性申请所需的全部资源，是破坏了死锁必要条件中的哪⼀条。A.互斥B. 请求与保持C. 不剥夺D. 循环等待6.
以下哪种存储管理不可⽤于多道程序系统中（）。
A.单⼀连续区存储管理
B.固定式区存储管理C.可变分区存储管理D.段式存储管理
7. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的）。
进程执⾏需要处理机 进程是有⽣命期的A.管理信息B.信息存储C.
数据 D. 程序情况是（）。
A.⽆上邻空闲区也⽆下邻空闲区C.有下邻空闲区但⽆上邻空闲区8. 系统“抖动”现象的发⽣不是由A.置换算法选择不当C.主存容量不⾜
9. 在进程获得所需全部资源，唯却A.运⾏B.阻塞
10. 要页式存储管理系统中，将主存等分成（A.块B.页B.D.B. D.
CPU 时,有上邻空闲区但⽆下邻空闲区有上邻空闲区也有下邻空闲区）引起的。交换的信息量过⼤请求页式管理⽅案进程处于（C.就绪）。C. 段长状态。
D.新建D.段
11. 系统利⽤SPOOLING^术实现（ ）。A. 对换⼿段B. 虚拟设备C. 系统调⽤
D. 虚拟存储 12. 设备从磁盘驱动器中读出⼀块数据的总时间为（ ）。A. 等待时间 + 传输时间B. 传输时间
C. 查找时间 + 传输时间
D. 延迟时间 + 查找时间 + 传输时间
13. 如果允许不同⽤户的⽂件可以具有相同的⽂件名， 通常采⽤ （ ）来保证按名存取的安全。A. 重名翻译机构 C. 多级⽬录结构
⼆、多项选择题（每题 3 分，共 24分）
1. 操作系统有多种类型，允许多个⽤户以交互⽅式使⽤的操作系统，称为 （ ）。A. 批处理操作系统B. 分时操作系统C. 实时操作系统D. 微机操作系统E. 多处理机操作系统。
2. 引⼊多道程序设计的主要⽬的在于（ ）。A. 提⾼实时响应速度
B. 充分利⽤处理机，减少处理机空闲时间C. 有利于代码共享D. 充分利⽤外围设备E. 减少存储器碎⽚
3. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表 现为（ ）。 A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B. 页式的地址是⼀维的，段式的地址是⼆维的 C. 分页是操作系统进⾏的，分段是⽤户确定的D. 各页可以分散存放在主存，每段必须占⽤连续的主存空间E. 页式采⽤静态重定位⽅式，段式采⽤动态重定位⽅式4.
产⽣系统死锁的原因可能是由于（ ）。A. 进程释放资源B.
多个进程竞争共享型设备C. ⼀个进程进⼊死循环D.
多个进程竞争，资源出现了循环等待 5. 以下属于独享设备的是 ( ) 。A. 磁盘B. 磁带C. 打印机D. 扫描仪6.
移臂调度常⽤的算法有（ ( ）。A. 先来先服务调度算法B. 最短寻找时间优先算法C. 时间⽚轮转算法D.
电梯调度算法
7. 关于响应⽐最⾼者优先调度算法以下说法正确的是（ ）。A. 综合考虑了作业的等待时间和计算时间B. 能使作业的平均周转期最少C. 响应⽐ =等待时间 / 计算时间D. 刚到达的作业不可能⽴刻被执⾏ 8.⽂件的逻辑结构⼀般可以分为（ ）。B. 建⽴索引表 D. 建⽴指针A.链式⽂件B. 流式⽂件C.记录式⽂件D. 可读⽂件
三、判断题（对\"，错X,每题1分，共8分）。
1. 操作系统中并发和并⾏的概念，并发是并⾏的不同表述，其原理相同。（）2. 页式虚拟存储系统中，页⾯长度是根据程序长度动态地分配的。（）3. 处于不安全状态不⼀定是死锁状态。（）4. 缓冲的主要⽬的是提⾼I/O设备的利⽤率。
5. 树型⽬录结构解决了重名问题，有利于⽂件分类，提⾼了⽂件检索的速度，能够对存取权限进⾏控制。（）
6. 在页式虚存系统中，为了提⾼内存利⽤率，允许⽤户使⽤不同⼤⼩的页⾯。（）
7. 虚拟设备是指把⼀个物理设备变换成多个对应的逻辑设备。（）
8. 在可变分区管理⽅式中，会出现许多碎⽚，这些碎⽚很⼩时⽆法使⽤，尤其采⽤最优适应算法时更为严重。（）四、填空题（每空1分，共20分）。
1. 从资源管理的观点出发，操作系统的功能可以分为处理器管理、 __________________ 管理、____________管理、_____________ 管理和作业管理。
2. 从管理的⾓度看，外部设备的种类有独享型设备、_______________ 设备和________ 设备。
3. 操作系统中，进程可以分为______________ 进程和____________ 进程两类。4. 在响应⽐最⾼者优先的作业调度算法中，当各个作业等待时间相同时，____
的作业将得到优先调度；当各个作业要求运⾏的时间相同时， _________ 的作业得到优先调度。5. 把作业转⼊内存中随机进⾏地址变换的⽅式称为____________________ ，⽽在作业执⾏期间当访问到指令或数据时才进⾏地址变换⽅式称为_______________________ 。6. 分区存储管理⽅法可分为_______________ 分区和 _____________ 分区。
7. 在请求页式管理中，当硬件地址变换机构发现所需的页不在__________________ 时，产⽣________ 中断信号，由中断处理程序作出相应的处理。
8. 多道连续可变划分法中，可通过_______________ 技术来减少外零头。9. ⽤途可将⽂件分为：系统⽂件、________________ 和____________ 。10. 进程在系统中的唯⼀标识是____________ ，中⽂名为 _____________ 。五、综合题（共22 分）。
1?某系统中有10台打印机，有三个进程P1 , P2, P3分别需要7台，8台和3 台。若P1，P2，P3已申请到3台，3台和2台。试问：按银⾏家算法能安全分配吗？如果能请说明其分配过程，写出其安全序列。（4分）
2?⼀个请求分页存储管理系统中个，⼀个程序的页⾯⾛向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块为4,试求出采⽤LRU （最近最久未使⽤）页⾯置换算法时，发⽣缺页中断的次数F和缺页中断率f （要求给出页⾯置换的过程）（8分）
3.设磁盘共有200 个柱⾯，编号从0~199，当前存取臂在120 号柱⾯上服务，并刚刚完成
了95号的柱⾯请求。如果现有进程P1、P2、P3和P4分别请求的柱⾯号为：175,142,105,90.按下列两种算法调度时，试问：（1 ）系统调度的次序是什么？（2）存取臂移动总量为多少？O 1最短查找时间优先O 2电梯调度算法。（10分）
操作系统原理试卷答案⼀、单选题1. A2.D3.C4.D5. B6.A7.B8.A
9.C 10.A 11. B12. D 13.C⼆、多项选择1. BCDE2.BE3.BCD4.BD5. BCD6.ABD7.ABCD8.BC
三、判断题1. X2. X3. V4. X5. V6. X7. X8. V四、填空题
1. 存储器，设备，⽂件2. 共享型，虚拟3. 系统，⽤户
4. 计算时间（运⾏时间）短，等待时间长5. 静态重定位，动态重定位6. 固定，可变7. 主存（内存），缺页8. 紧凑（紧致、移动）9. 库⽂件，⽤户⽂件10. PCB ,进程控制块五、综合题
画出的系统资源分配图如上所⽰。这时系统还剩下10- （3+3+2）=2台打印机，根据银⾏家算法，系统剩下的2台打印机只能满⾜进程P3的请求，故允许分配。当P3执⾏完毕之后，释放其所占有的所有资源。这时系统可⽤的
打印机有4台，可以满⾜进程P1的请求，资源分配给P1后，P1执⾏完毕释放其所占的所有打印机共7台，可以满⾜进程P2的需求。最后回收资源总量为10台打印机。所以按银⾏家算法可以分配，其安全序列为（P3,P1,P2）。（说明的分配过程的语⾔描述正确即可）2.