操作系统期末试卷B.docx

1、操作系统期末试卷B选择题(前20题为单选题，每小题1分，21至25题为多选题，每题2分，多选、少选、错选均无分，本题共30分)1.D 2.A 3.D 4.B 5.C6.C 7.D 8.D 9.C 10.C11.B 12.B 13.A 14.C 15.B16.A 17.B 18.B19.D 20.A21.BE 22.ACD 23.ADE 24.BDE 25.CDE1.计算机系统的层次结构(自下而上)是( ) 、 A.编译系统、操作系统、支撑软件和应用软件 B.支撑软件、操作系统、编译系统和应用软件 C.应用软件、操作系统、编译系统和支撑软件 D.操作系统、编译系统、支撑软件和应用软件2.分时操作

2、系统的主要目的是( ) A.计算机系统的交互性 B.计算机系统的实时性 C.计算机系统的可靠性 D.提高软件的运行速度 3.某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有( )个。 A.0 B.1 C.4 D.5 4.采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对( )进程给一个较小的时间片比较合适。 A.需运算时间长的 B.需经常启动外设的 C.不需使用外设的 D.排在就绪队列末尾的 5.主存的地址空间常称为( ) A.逻辑地址空间 B.程序地址空间 C.物理地址空间 D.相对地址空间 6.段式存储管理中，每次从主存中取指令或取操作数，至少要( )访问

3、主存。 A.0次 B.1次 C.2次 D.3次 7. 固定分区存储管理中，处理器设置的地址转换机构是（ ）。A.界限寄存器 B.上限寄存器C.下限寄存器 D.上限寄存器和下限寄存器8.将文件加密不是为了防止( ) A.文件被他人修改 B.文件被他人阅读 C.文件被他人执行 D.文件被他人复制 9.当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成( ) A.等待状态 B.运行状态 C.就绪状态 D.挂起状态 10. 逻辑文件的组织结构是由（ ）确定的。A.操作系统 B.存储容量 C.用户 D.文件长度1.D 2.A 3.D 4.B 5.C6.C 7.D 8.D 9.C 10.C1

4、1.B 12.B 13.A 14.C 15.B16.A 17.B 18.B19.D 20.A21.BE 22.ACD 23.ADE 24.BDE 25.CDE11.关于操作系统的叙述( )是正确的。 A.批处理系统不需要作业控制说明书 B.批处理系统需要作业控制说明书 C.分时系统需要作业控制说明书 D.实时系统需要作业控制说明书 12.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为( ) A.0 B.1 C.n D.n-1 13.对资源采用按序分配策略达到( A )的目的。 A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 14. 使中央处理器的状态从管

5、态转换到目态的原因可能是( )A系统初始启动B发生了中断事件C系统调用功能的完成D执行完一条访管指令15. 在下列的阐述中，正确的表述是( )A中央处理器只能从主存储器中存取一个字节的信息B中央处理器不能直接读磁盘上的信息C中央处理器在目态工作时可执行所有的机器指令D中央处理器在管态工作时只能执行特权指令16每个进程在执行过程中的任一时刻它所处的状态有( )A1种 B2种 C3种 D4种17. 页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A1 B.2C.3D418. 为了提高独占设备的利用率，可以将独占设备改造成（ ）。A.共享设备 B.虚拟设备 C.临界资源 D.磁

6、盘设备19.若有4个访问者要求访问同一盘面的同一扇区号，则应分（ ）次进行旋转调度。A.1 B.2 C.3 D.420. 关于作业调度的设计原则，不必考虑( ) A.外设数据传输速度 B.平衡使用资源 C.公平 D.作业运行时间1.D 2.A 3.D 4.B 5.C6.C 7.D 8.D 9.C 10.C11.B 12.B 13.A 14.C 15.B16.A 17.B 18.B19.D 20.A21.BE 22.ACD 23.ADE 24.BDE 25.CDE21.对于辅助存储器，( )的提法是正确的。A.“不是一种永久性的存储设备” B.“能永久地保存信息”C.“可被中央处理器直接访问”

7、D.“是CPU与主存之间的缓冲存贮器”E.“是文件的主要存储介质”22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。A.单个分区 B.多个固定分区 C.页式D.段式 E.多个可变分区23.有关设备的管理中，( )是正确的。A.“计算机系统为每台设备确定一个绝对号”B.“每台设备都应该有一个惟一的相对号”C.“申请设备时指定绝对号可提高设备的使用率”D.“申请设备时指定设备相对号使设备分配的灵活性强”E.“启动设备时应指出设备的绝对号”24.在多进程的并发系统中，有关进程间的关系的正确说法是( )A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有

8、些可能逻辑上有关的 E.它们之间都直接或间接发生关系25. 一个作业的逻辑地址连续，物理地址也必须连续的存储管理方式有（ ）。A.段页式管理 B.页式管理C.固定分区管理 D.可变分区管理 E.单用户连续管理名词解释与简答题(每小题5分，共30分)1. 死锁2. 多道程序设计3. 记录的成组4. SPOOL系统由那些部分组成？简述它们的功能。5. 进程的基本状态有哪几种？它们是如何完成状态转换的？6. 试阐述进程调度和作业调度的区别与内在联系。综合题（共40分，每题10分）1. 在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3

9、，7，6，3，2，当分配给该进程的物理块为3时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。2. 当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序；（2）计算按SSTF调度算法时的平均寻道数。3. 某小型超级市场，可容纳50个人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结账，并归还篮子(出入口仅允许一个人通过)。 要求：(1)试用PV操作描述购物者进程的同步算法(可用流程图描述) (2)说明

10、流程图中使用的信号量的名称，作用和初值。4. 在一个多道程序系统，用户空间为100K，有四台打印机；采用在主存的作业不能移动的可变分区方式管理主存，静态分配打印机。请分别给出采用“最短作业优先算法”和“响应比最高者优先算法”选中作业执行的次序以及它们的平均周转时间。注意：忽略系统开销。作业名进入输入井时间需计算时间需打印机台数主存需求量JOB18.0时1小时2台20KJOB28.2时0.6小时1台60KJOB38.4时0.5小时1台25KJOB48.6时1小时2台20KJOB59.0时0.5小时2台20K试卷B答案一、1.D 2.A 3.D 4.B 5.C6.C 7.D 8.D 9.C 10.

11、C11.B 12.B 13.A 14.C 15.B16.A 17.B 18.B19.D 20.A21.BE 22.ACD 23.ADE 24.BDE 25.CDE二、1. 若系统中存在一组进程（两个或多个进程），它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，则说系统出现了“死锁”2. 多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。3. 把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。4. SPOOL系统主要由三部分程序组成，即“预输入”程序、实现输入井读和输出井写的“井管理”程序和“缓输出”程序。（1）预输入程序预输入程序把作业流中每个作业的初始信息传送到磁盘的“输入井”保存，以备作业调度。（2）井管理程序 “井管理程序”包括“井管理读程序”和“井管理写程序”两部分