2022年《计算机操作系统》试卷 5.pdf

《2022年《计算机操作系统》试卷 5.pdf》由会员分享，可在线阅读，更多相关《2022年《计算机操作系统》试卷 5.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机操作系统试卷（ 7）学号_ 姓名 _ 成绩_ （适用教材：王万森、汪国安编著计算机操作系统教程）一、单项选择题（每题2 分，共20 分） 1 、在可变分区存储管理中, 可能存在（） A、内零头 B、外零头 C、A,B 均可能 D、A,B 均不可能 2 、能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 3 、在设备分配中，独占分配方式的主要缺点是_。 A、设备利用率低 B 、设备利用率高 C 、管理复杂 D 、可使设备并行工作 4 、在 UNIX 系统中，用来实现进程换入换的是（） A、0 进程 B、 1 进程 C、kil

2、l系统调用 D、作业调度进程 5 、在段页式存储管理系统中，当访问主存中的一条指令或数据时（） A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 6 、在页式存储管理方案中，进行主存分配的单位是（） A、段 B、块 C、作业 D、不一定 7 、在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（） A、FIFO B、最佳置换 C、LRU D、最坏适应 8 、动态重定位是在（）进行的重定位。 A、作业执行前 B 、作业执行过程中 C 、作业装入过程中 D 、A，B， C均不对 9 、可以破坏环路等待条件的策略是（） A、资源抢占 B、独享分配 C、按序

3、分配 D、共享分配10、可解决文件重名问题的最简单的目录结构是（） A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录二、填空题（每空1 分，共25分） 1 、依据操作系统的用户服务方式，可把操作系统分为_系统、 _系统和_系统三种基本类型。 2 、从资源管理的观点出发，可把操作系统分为_、_、_、_和_五大部分。 3 、以多道程序设计为基础的现代操作系统具有_、 _、_和_四个基本特征。 4 、进程调度的两种基本方式是_和_。 5 、在 Unix V 系统中， PCB分为 _和_两部分。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

4、 - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 6 、_管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。 7 、从设备分配的观点看，可将设备分为_设备和 _设备和虚拟设备三类。 8 、从用户角度看，文件系统主要是实现_。 9 、根据地址空间结构的不同, 虚拟存储器有_式虚存和 _式虚存两种形式。10、解决死锁问题常用的三种方法是_、_和_。三、判断题（每题1 分，共 0 分） 1 、在消息缓冲通信中，消息队列属于临界资源。 2 、作业 A处于运行状态，作业A 的进程一定处于执行状态。 3 、利用

5、Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。 4 、如果死锁的四个必要条件同时成立，则系统一定产生死锁。 5 、多道程序的引入是为了提高CPU的利用率。 6 、访管中断是由于程序执行特权指令引起的。 7 、当发生缺页中断时必须从内存中淘汰一页。 8 、信号量的值不一定表示某类可用资源的数量。 9 、I/O 操作是 CPU执行通道程序完成的。10、在 UNIX 系统中所有进程都可在核心态和用户态两种状态下运行。四、简答题（每题5 分，共20分） 1 、什么是并发？什么是并行？ 2 、何时产生缺页中断？当发生缺页中断时，操作系统应采取什么行动？ 3 、文件存储空间的管理有那几种常用

6、的方法？ 4 、Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？五、综合题（共25分） 1 、 （ 6 分）假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 作业到达时间估计运行时间 1 8:00 1.5 小时 2 8:50 2.0 小时 3 9:00 0.5 小时 4 9:20 0.2 小时回

7、答下列问题（要求给出过程）采用 FCFS调度算法时，作业的平均周转时间是多少？采用最短作业优先调度算法时，作业的平均等待时间是多少？ 2 、 （ 6 分）在一个请求分页存储系统中，一个程序的引用串为：1，2， 3，4，2，1，5，6，2，1，2，3， 7，6，3，2， 1，2，3，6。假设某进程分到的块数为，试分别计算采用 LRU和 FIFO 置换算法进程的缺页中断次数。 3 、 （ 7 分）假设有三个进程R、W0 、W1共享一个缓冲区B，而 B中一次只能存放一个数据。进程R 从输入设备上读数据送缓冲区B，若存放的数是奇数，则允许W0将其取出并打印；若存放的数是偶数，则允许W1将其取出并打印。

8、试利用信号量和P、V操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用） 4 、 （ 6 分）假定当前存取臂的位置在130 号柱面上， 并刚刚完成125 号柱面的服务请求。请求队列按请求的先后顺序排列如下： 147 ，86，23， 45，120，30，60，170，80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。最短查找时间优先（SSTF ）算法铲雪机（ SCAN ）算法电梯调度（ C-SCAN ）算法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -