《《计算机操作系统》试卷(2).pdf》由会员分享，可在线阅读，更多相关《《计算机操作系统》试卷(2).pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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、kill系统调用 D、作业调度进程 5
2、、在段页式存储管理系统中，当访问主存中的一条指令或数据时（）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、可解决文件重名问题的最简单的目录结构
3、是（）A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录二、填空题（每空1 分，共25分）1、依据操作系统的用户服务方式，可把操作系统分为_系统、_系统和_系统三种基本类型。2、从资源管理的观点出发，可把操作系统分为_、_、_、_和_五大部分。3、以多道程序设计为基础的现代操作系统具有_、_、_和_四个基本特征。4、进程调度的两种基本方式是_和_。5、在 Unix V 系统中，PCB分为 _和_两部分。6、_管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。7、从设备分配的观点看，可将设备分为_设备和 _设备和虚拟设备三类。8、从用户角度看，文件系统主要是实现
4、_。9、根据地址空间结构的不同,虚拟存储器有_式虚存和 _式虚存两种形式。10、解决死锁问题常用的三种方法是_、_和_。三、判断题（每题1 分，共 0 分）1、在消息缓冲通信中，消息队列属于临界资源。2、作业 A处于运行状态，作业A 的进程一定处于执行状态。3、利用 Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。4、如果死锁的四个必要条件同时成立，则系统一定产生死锁。5、多道程序的引入是为了提高CPU的利用率。6、访管中断是由于程序执行特权指令引起的。7、当发生缺页中断时必须从内存中淘汰一页。8、信号量的值不一定表示某类可用资源的数量。9、I/O 操作是 CPU执行通道程序完成的
5、。10、在 UNIX 系统中所有进程都可在核心态和用户态两种状态下运行。四、简答题（每题5 分，共20分）1、什么是并发？什么是并行？2、何时产生缺页中断？当发生缺页中断时，操作系统应采取什么行动？3、文件存储空间的管理有那几种常用的方法？4、Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？五、综合题（共25分）1、（6 分）假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J
6、3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP
7、9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J
8、3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP
9、9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J
10、3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP
11、9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J
12、3 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 置换算法进程的缺页中断次
13、数。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）
14、算法电梯调度（C-SCAN）算法文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码
15、:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9
16、L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码
17、:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9
18、L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码:CP9Y4A4D6D9 HZ4E2I9L3J3 ZA1N4B4J4M1文档编码
19、: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