《计算机操作系统》试卷(2).pdf
计算机操作系统试卷（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、kill系统调用 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、按序分配 D、共享分配10、可解决文件重名问题的最简单的目录结构是（）A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录二、填空题（每空1 分，共25分）1、依据操作系统的用户服务方式，可把操作系统分为_系统、_系统和_系统三种基本类型。2、从资源管理的观点出发，可把操作系统分为_、_、_、_和_五大部分。3、以多道程序设计为基础的现代操作系统具有_、_、_和_四个基本特征。4、进程调度的两种基本方式是_和_。5、在 Unix V 系统中，PCB分为 _和_两部分。6、_管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。7、从设备分配的观点看，可将设备分为_设备和 _设备和虚拟设备三类。8、从用户角度看，文件系统主要是实现_。9、根据地址空间结构的不同,虚拟存储器有_式虚存和 _式虚存两种形式。10、解决死锁问题常用的三种方法是_、_和_。三、判断题（每题1 分，共 0 分）1、在消息缓冲通信中，消息队列属于临界资源。2、作业 A处于运行状态，作业A 的进程一定处于执行状态。3、利用 Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。4、如果死锁的四个必要条件同时成立，则系统一定产生死锁。5、多道程序的引入是为了提高CPU的利用率。6、访管中断是由于程序执行特权指令引起的。7、当发生缺页中断时必须从内存中淘汰一页。8、信号量的值不一定表示某类可用资源的数量。9、I/O 操作是 CPU执行通道程序完成的。10、在 UNIX 系统中所有进程都可在核心态和用户态两种状态下运行。四、简答题（每题5 分，共20分）1、什么是并发？什么是并行？2、何时产生缺页中断？当发生缺页中断时，操作系统应采取什么行动？3、文件存储空间的管理有那几种常用的方法？4、Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？五、综合题（共25分）1、（6 分）假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1作业到达时间估计运行时间 1 8:00 1.5 小时 2 8:50 2.0 小时 3 9:00 0.5 小时 4 9:20 0.2 小时回答下列问题（要求给出过程）采用 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将其取出并打印。试利用信号量和P、V操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用）4、（6 分）假定当前存取臂的位置在130 号柱面上，并刚刚完成125 号柱面的服务请求。请求队列按请求的先后顺序排列如下：147，86，23，45，120，30，60，170，80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。最短查找时间优先（SSTF）算法铲雪机（SCAN）算法电梯调度（C-SCAN）算法文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1
