《操作系统复习题及参考答案.doc》由会员分享，可在线阅读，更多相关《操作系统复习题及参考答案.doc（6页珍藏版）》请在金锄头文库上搜索。
1、中南大学网络教育课程考试复习题及参考答案操作系统02一、判断题：1.多道程序系统中,因为是多道程序交替占用CPU,因而其CPU的利用率与单道系统相比,不可能提高。 2.保证“原语”执行时的不被分割，是为了提高其执行速度。 3.死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。 4.分段式存储管理比分页式管理更易实现存储保护与共享。 5.为了解决输入和输出速度相差较远的情况，引入了双缓冲机制。 6.在文件的直接存取方法中，允许随意存取文件中的一个记录。 7.对批处理作业，运行时不需提供相应的作业控制信息。 8.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 9
2、.采用FIFO置换算法时，当驻留集增大时，其页故障率一定不会增大。 10.“对换”可以以整个进程为单位。 11.缺页中断是在一条指令执行完成后检测和处理的。 12.顺序文件适合于建立在磁带上，而不适合建立在磁盘上。 13.保证“原语”执行时的不被分割，是为了数据的完整性和一致性。 14.FCFS 调度算法比较有利于长作业，而不利于短作业。 15.在分配共享设备和独占设备时，都可能引起死锁。 16.中断驱动I/O控制方式对程序I/O方式的主要改进在于它可使CPU和I/O设备并行操作。 17.分页存储管理是离散分配方式，而分段存储管理是连续分配方式。 18.在进行页面置换时，被淘汰的页都要回写到辅
3、存。 19.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 20.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 21.每次“紧凑”之后，都必须对移动了的程序或数据进行重定位。 22.页式存储管理系统不利于保护，但利于共享。 23.磁带是可直接存取的设备。 24.通道是通过执行通道程序来对I/O设备进行控制的。 二、填空题:1.常用的操作系统有( )、( )、( )、( )等。2.在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为( )调度。3.确定进程优先权的依据有( )、( )、( )三个方面。4.死锁的必要条件是（ ）、（ ）、（ ）、（
4、 ）。5.虚拟存储器是指( )。6.SPOOLING技术是通过（ ）实现对外设输入输出控制的。7.多道批处理系统具有（ ）、（ ）和（ ）特征。8.原语在操作其间是（ ）。9.设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰( )号页面。10.动态重定位分区分配算法与动态分配算法相比增加了（）功能。11.局部性原理包括（ ）、（ ）。12.中断向量表中存的是（ ）。13.操作系统主要是对（ ）、（ ）、（ ）、（ ）四种资源进行管理。14.临界区是指（ ）。15.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（
5、 ）状态变为（ ）状态。16.可变分区分配技术会造成（ ）问题。17.文件控制块中的“文件说明”信息是当用户执行（ ）操作时，才从辅存调入主存。18.所谓通道是（ ）。19.操作系统的主要设计目标是（ ）和（ ）。20.进程同步机制应遵循的原则有（ ）、（ ）、（ ）、（ ）。21.对于交互式系统，应选择（ ）（填抢占或非抢占）调度算法。22.对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问( )次主存。23.实现SPOOL系统时必须在磁盘上辟出称为（ ）和（ ）的专门区域，以存放作业信息和作业执行结果。24.读写一次磁盘信息所需的时间可分解为（ ）、（ ）和（ ）
6、三类。三、简答题:1.操作系统的设置目标有哪些？2.分段保护的方法通常有哪些？3.试列出三种进程调度算法，并简述其工作原理。4.在段页式存储管理方式中，为什么段表的每一栏都要给出页表的长度？5.操作系统的主要功能是什么？6.判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态 运行状态 阻塞状态 阻塞状态 运行状态 运行状态 终止状态。7.简述虚拟存储器实现思想。8.目前广泛采用的目录结构形式是哪种?它有什么优点?四、综合题:1.在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定：（1）段号（2）
7、页号（3）页内偏移量（4）整个虚地址2.试比较P , V 原语法和加锁法实现进程间互斥的区别。3.请说出可变分区分配的实现思想。需哪些数据结构支持？有哪些方法可解决其存在的碎片(外碎片)问题？4.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?5.汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯机制均可）6.说明信号量S的物理含义。7.假定待处理的三个作业的
8、到达时间和运行时间如下：作业 到达时间/s 执行时间/s1 0.0 82 0.4 43 1.0 1若采用FCFS、SJF调度算法，则作业的平均周转时间各是多少？假定要改善SJF的性能，如果让CPU在第一个时间单位空闲，然后采用SJF策略，那么，这些作业的平均周转时间是多少？均需给出计算步骤。8.某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。求：（1）有多少位用来指定二级索引？（2）一级页表中有多少项？（3）二级页表中有多少项？（4）虚地址空间中有多少页？ 参考答案一、是非题：1. 7. 13. 19. 2. 8. 14. 20. 3. 9. 15.
9、21. 4. 10. 16. 22. 5. 11. 17. 23. 6. 12. 18. 24. 二、填空题：1.MsDos、OS/2、Windows、Unix、Linux等都可以2.先来先服务3.进程类型、进程对资源的需求、用户要求4.互斥条件 请求和保持条件 不剥夺条件 环路等待条件5.具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统6.8 模拟脱机输入输出程序7.多道性，无序性，调度性8.不可以被中断9.110.紧凑11.时间局部性 空间局部性12.中断服务程序的入口地址13.处理器 存储器 文件 I/O设备14.对临界资源进行访问的代码区15.执行 就绪16.碎
10、片17.open18.专门用来控制输出输入设备的处理机，称为I/O处理机19.方便用户使用或界面友好，系统能高效工作或资源利用率高。20.空闲让进 忙则等待 有限等待 让权等待21.抢占22.323.输入井，输出井 (可交换次序)24.寻道时间 旋转延迟时间 传输时间三、简答题：1.答：(1)方便性：操作系统为用户提供良好的、一致的用户接口。(2)有效性：有效地管理和分配硬件、软件资源，合理地组织计算机的工作流程，提高系统工作效率。(3)可扩充性：为满足计算机硬件与体系结构的发展以及应用不断扩大的要求，操作系统应能方便地扩展新的功能。(4)开放性：指的是产品和技术之间相互连接和协作的能力。2.答：分段保护的方法通常有：越界检查。在段表寄存器中存放有段表长度信息，在进行存储访问时，将逻辑地址空间的段号与段表长度进行比较，如段号等于或大于段表长度，将发出越界中断信号；存取控制检查。段表中设置存取控制字段，用于规定对该字段的访问方式；环保护机构。环按高低编号，数据按不同的级别分布在各个环中，访问时，进程按自己所处的环级别对处在不同级别环中的资源进按环规则行访问。3.先来先服务调度算法：按照进程到达的先后顺序，先来的先
