《操作系统》期末复习题

《《操作系统》期末复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、填空题（每空1分，共10分）得分：分1．计算机操作系统是方便用户、管理和控制计算机的系统软件。2．采用多道程序设计技术能充分发挥与外围设备并行工作的能力。3．程序的执行事现代操作系统的基本特征之一。4．避免死锁的一个著名的算法时。5．将程序中的逻辑地址转换为物理地址，这种地址转换工作称为。6．一个号的页面调度算法应该避免和减少现象的发生。7．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，有此表和文件本身构成的文件是。8．UNIX文件系统对空闲磁盘空间的管理方法是。9．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率

2、的缺点，引入了______，即用共享设备模拟独占设备。10．常用的I/O控制方式有：程序直接控制方式、中断方式、和通道方式。二、单项选择题（每小题1分，共10分）得分：分1．操作系统是一种（）。A．应用软件B．系统软件C．通用软件D．工具软件2．在分时系统中，时间片一定，（），响应时间越长。A．内存越多B．用户数越少C．用户数越多D．后备队列3．进程和程序的本质区别是（）。A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态特征4．在一段时间内，只允许一个进程访问的资源称为（）。A．共享资源B．共享区C

3、．临界资源D．临界区5．系统调用的目的是(  )第12页共12页A．请求系统服务        B．终止系统服务C．申请系统资源 D．释放系统资源6．现有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1

4、重定位式分区分配D．分页式分配8．在关于SPOOLing的叙述中，（）描述是不正确的。A．SPOOLing系统中不需要独占设备B．SPOOLing系统加快了作业执行的速度C．SPOOLing系统使独占设备变成共享设备D．SPOOLing系统利用了处理器与通道并行工作的能力9．文件系统的主要目的是（）。A．实现文件的按名存取B．实现虚拟存储C．提高外存的读写速度D．用于存储系统文件10．如果文件系统中有两个文件重名，不应采用（）。A．一级目录结构B．二级目录结构C．树形目录结构D．A和B三、判断题（正确的在题后括弧内打“√”，错误的在题后括弧内打

5、“×”，每小题1分，共10分）得分：分1、随着进程的撤消，程序也随之消亡。()第12页共12页2、临界区是进程中访问临界资源的那段代码。()3、作业的调度有抢占式调度和非抢占式调度两种方式。()4、若系统的资源分配图不可完全化简，则可判定系统发生了死锁。（）5、可变分区管理方式不支持虚拟存储管理方案。（）6、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的编程要求。（）7、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。（）8、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。（）9、磁盘是典型的独占型设备，分

6、配不当有可能引起进程死锁。（）10、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。（）四、简答题（每小题6分，共30分）得分：分1．简述操作系统的基本特征。2．试分析引起进程阻塞和唤醒的事件主要有哪些。3．简述请求页式存储管理的优缺点。第12页共12页4．虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?5.文件的逻辑结构、物理组织及存取方法之间的关系如何？五、综合题（每小题10分，共40分）得分：分1.设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输

7、出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。第12页共12页2．试给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件。(1)．有合理的响应时间；(2)．有较好的外部设备利用率；(3)．缺页对程序执行速度的影响降到最低程度。画出调度用的进程状态变迁图，并说明这样设计的理由。第12页共12页3．设阅览室有200个座位，最多可以同时容纳200个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用P，V操作编写读者进程的同步算法。第12页共12页4．分别采用先来先服务算法、最短查找

8、时间优先算法和扫描算法分析下述磁盘调度情况，计算各算法下存取臂移动的平均量，并比较三种调度算法的优缺点。当前磁头位置在70磁道上，要访问的磁道分别是：