操作系统试题与答案A

1、学生填写内容绝密启用前专业班级学年第二学期期末考试教师填写内容考试类型考试【】考查【】命题人张媛A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪5.进程状态从就绪态到运行态的转化工作是由（）完成的。A.作业调度B.中级调度C.进程调度D.设备调度6.文件在磁带上能组织成（）。A.顺序结构B.链接结构C.索引结构D.以上均可7.绘图仪是（）。A.独占设备B.共享设备C.有时是独占设备，有时是共享设备D.常用的字符输出设备8.在UNIX系统中，目录结构采用（）。A.单级目录结构B.二级目录结构C.单纯树形目录结构D.带链接树形目录结构9.计算机系统启动外部设备是按（）来启动

2、的。A.设备名B.设备相对号C.设备绝对号D.通道号资源预先分配策略可以实现死锁的（ ）。A.预防B.避免C.检测D.恢复 作业在生存期中有4个状态，它们是提交，后备，（）和完成。学院.级 专业（）操作系统试题试卷A题号一四五六七总分得分评卷人得分评卷人一、选择题（每题2分，共30分） 1.一个完整的计算机系统是由（）组成的。A.硬件B.软件C.硬件和软件D.用户程序2.以下主存管理方案中不米用动态重定位的是（）。A.页式管理B.固定分区C.可变分区D.段式管理3.动态重定位需要由（）来实现。A.硬件B.软件C.操作系统D.软件和硬件相互配合4.某进程由于需要从磁盘上读人数据而处于阻塞状态。当

3、系统完成了所需的读盘操作后，此时该进程的状态将（）。A.就绪B .执行C.等待D.开始 TOC o 1-5 h z 在有SPOOL系统的计算机中，处于后备状态的作业存放在（）中。A.卡片B.磁盘C.主存D.磁盘与主存信号量S的初值为8，在S上调用了 10次P操作和6次V操作后，S的值为（）。A. 6B. 10C.4D.8 在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A.连续文件B.串连文件C.索引文件D.多重索引文件 设备的打开、关闭、读、写等操作是由（）完成的。A.用户程序B 编译程序C.设备分配程序D.设备驱动程序二、判断题，从下列叙述中选择正确的叙述，在括号中划上对勾”

4、；对于你认为是错误的叙述要划上 叉X，并改正（每题2分，共10分） TOC o 1-5 h z 那些被多个进程共享的但一次只能被一个进程使用的资源称为临界资源。（） 作业调度选中一个作业后，与该作业相关的进程占用处理机运行。（）虚拟设备采用的核心技术是SPOOLing技术。（）一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系统的可靠性。（）在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（）三、填空题（每空1分，共30分）1 .操作系统的基本特征是，和。进程调度的主要功能是，和。3 .操作系统的设备管理应具备的主要功能是，和

5、。虚拟存储器所具有的基本特征是，和。 基本的文件物理存储组织形式有 ， ，和。序进入系统到相应程序的机器上运行，所经历的主要处理阶段有 ， ， ， 和7.在可变分区方式下，采用 可以把主存储器中的 汇集成一个大的空闲区，以供大作业使用。8 .通常，线程的定义是。在现代操作系 统中，资源的分配单位是，而处理机的调度单位是，一个进程可以有 线程。9.并发进程之间交换信息的工作称为。四、解答题（共15分）PCB的作用是什么？它是怎样描述进程的动态性质？（共4分）一般说来，文件系统应具备哪些功能？（共5分）处理机调度的主要目的是什么？（共2分）设备分配技术主要有哪些？常用的分配算法是什么？（共4分）五

6、、应用题（共15分）1.假定在单CPU条件下有下列要执行的作业：（共8分）作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况:FCFS （先来先服务）、RR（时 间片=1）和非抢战式优先级。（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存 储器中，问：（共3分）（1）逻辑

7、地址需要多少位表示？（2）绝对地址需要多少位表示？对于如下的页面访问序列：（共4分）2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5当内存块数为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始题暮不内以线横时都是空的，凡是第一次用到的页面都产生一次缺页中断）（共4分）试卷A期操作系统试题答案及评分标准一、选择题（每题2分，共30分）1. C2. B3. D4. D5. C6. A7. A8. D9. C10. A11. B12. B13. C14. A15. D二、判断题（每题2分，共10分） TOC o 1-5 h z VX,作业调度选中一个作业后，

8、与该作业相关的进程处于就绪状态。VVX,在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。但是，用户地址空间的大 小仍然受到地址字长和外存容量的限制。三、填空题（每题1分，共30分）1 .并发 共享 异步性 保存现场挑选进程恢复现场监视设备状态进行设备分配完成I/O操作缓冲管理与地址转换4.虚拟扩充部分装入离散分配多次对换5.连续文件串连文件索引文件多重索引文件6.编辑阶段编译阶段连接阶段装入阶段运行阶段7.移动技术碎片是进程中执行运算的最小单位（或执行处理机调度的基本单位）进程 线程多个进程通信四、解答题（共15分）答：PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统

9、根据PCB对进程实 施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。（共 2分）PCB中有表明进程状态的信息：进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述 进程的动态性质。（共2分）答：一般说来，文件系统应具备以下功能：（共5分）文件管理 能够按照用户要求创建新文件、删除老文件，对指定的文件读、写等操作。目录管理一一根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更 改工作目录等。文件存储空间的管理一一由文件系统对文件存储空间进行统一管理。文件的共享和保护一一在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提

10、供可靠的保护和保密措施。提供方便的接口一一为用户提供统一的文件方式，从而实现“按名存取”。答：处理机调度的主要目的是为了分配处理机。（共2分）答：设备分配技术主要有：独占分配、共享分配和虚拟分配。（共2分）常用的分配算法是先来先服务算法和优先级高的优先服务算法。（共2分）五、应用题（共15分）解：(1)(共4分)FCFS：作业 1 (010)、作业 2 (10 11)、作业 3 (11 13)、作业 4 (13 14)、作业 5 (1419)RR：作业 1 (0 1)、作业 2 (12)、作业 1 (2 3)、作业 3 (34)、作业 4 (4 5)、作业 1 (56)、 作业 5 (67)、

11、作业 3 (7 8)、作业 1 (8 9)、作业 5 (910)、作业 1 (1011)、作业 5 (11 12)、 作业 1 (12 13)、作业 5 (13 14)、作业 1 (14 15)、作业 5 (15 16)、作业 1 (1619)非抢占式优先级：作业 1 (010)、作业 4 (10 11)、作业 3 (11 13)、作业 5 (13 18)、作业 2 (18 19)(2)和(3) (4 分)FCFS：作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1RR：题熨铮不内以线横作业到达时间运行时间完成时间周转时间带权周转时间101019191.9211211.0322863.