操作系统期末考试作业要点.pdf

《操作系统期末考试作业要点.pdf》由会员分享，可在线阅读，更多相关《操作系统期末考试作业要点.pdf（12页珍藏版）》请在三一文库上搜索。

1、填空： 1、银行家算法在解决死锁问题中是用于避免死锁的. 2、利用共享文件进行进程通信的方式被称为管道。 3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是 运行在 _核心 _态。 4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的_循环等待 _条件不成立。 5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为_就绪 _ 状态。 6、_先进先出 _页面淘汰算法会产生Belady 现象。 7、使用位示图(20 行,30 列) 表示空闲盘块的状态。当分配的盘块号为235 时，其在位示 图中的列数为_。 （提示：行为120，列为 130，首盘块号为

2、1） 8、UNIX 系统中文件的物理结构一般采用_。 9、在内存分配的“首次适应法”中，空闲块是按地址递增递增进行排序的。 10、在有 m个进程的系统中出现死锁时，参与死锁进程的个数最少是_2_ 11、实时系统按应用领域分为硬实时和软实时两种。 12、 操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的 硬件和软件资源。 13、进程在执行过程中有三种基本状态，它们是阻塞、就绪 、执行。 14、存储管理中，对存储空间的浪费是以内部碎片和 外部碎片两种形式表现出 来。 15、在一个单 CPU系统中，若有五个用户进程。假设当前系统为用户态，则处于就绪状态 的用户进程最多有 4 个，最少

3、有 0 个。 16、有 m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该 信号量取值最大为 1 ，最小为 -(m-1) 17、进程的调度方式有两种，分别是非抢占式和抢占式方式。 18、 操作系统的四大资源管理功能是处理机管理功能、存储器管理功能、 设备管理功能、 文件管理功能。 19、进程在执行过程中有三种基本状态，它们是阻塞、就绪、 执行。 20、有 m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该 信号量取值最大为 1 ，最小为 - （m-1）。 21、存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式 表现出来。 22、引起中断发生

4、的事件称为中断。 23、通道是一个独立于CPU的、专门用来管理 I/O设备的处理机。 24、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的决定。 25、操作系统通过 FCB 感知文件的存在。 26、允许多个用户将多个作业提交给计算机集中处理操作系统为批处理操作系统_。 27、进程由程序段、数据段、 PCB 三部分组成 28、设系统中有N个进程，则系统中处于就绪状态的进程最多为_n-1_ 个。 29、用信号量S 实现对系统中5 台打印机的互斥使用，S.value的初值应设置为_5_， 若 S.value的当前值为 -1 ，则表示S.L 队列中有 _1_个等待进程。 30、 预防死锁的预先分配

5、法和有序分配法，它们分别破坏了产生死锁四个必要条件中的_ 请求和保持 _条件和 _循环等待 _条件。 31、分配到必要的资源并获得处理机时的进程状态是_就绪状态 _。 32、页是信息的_物_单位，其大小是固定的；段是信息的_逻辑 _单位，其大小是 _不定的 _。 33、操作系统的五大功能包括处理机管理，存储器管理，作业管理，文件管理和设备管理 34、根据设备的分配方式分类设备可分为独占设备、共享设备和_虚拟设备 _。 35、虚拟存贮器管理方式有_分页 _，分段，段页式。 36、不使用中断机制的I/O 控制方式是 _轮询的可编程I/O 方式 _。 37、在虚拟段式存储管理中, 若逻辑地址的段内地

6、址大于段表中该段的段长, 则发生 _地 址越界 _中断。 38、 假定一磁盘有200 个磁道，编号是 0199， 在完成了磁道143(之前访问的是磁道100) 处的请求后，请求的队列先后次序为：86,147,91 ，177,94,150,102,175，130。用 SCAN 时， 130 道前访问的是 102 道。 39、在进程中访问临界资源的代码段叫临界区。 40、当进程执行的时间片用完时，进程从执行状态变为就绪状态。 选择： 1、PCB 登记 ( B )相关信息。 A. 程序 B. 进程 C. 文件 D. 作业 2、操作系统是对_C_进行管理的软件。 A、软件 B 、硬件 C 、计算机资源

7、 D 、应用程序 3、如果为每一个作业只建立一个进程，则为能实现人机交互作用，应采用（A）算法。 A、RR B 、 SJF C 、FCFS D、FB 4、某系统有n 台互斥使用的同类设备，三个并发进程分别需要3，4，5 台设备，可确保 系统不发生死锁的设备数n 最小为（ B） 。 A9 B 10 C11 D12 5、在执行操作时，进程若能继续执行，执行操作前信号量的值应( A )。 A. 大于 B. 小于 C. 等于 D.大于等于 6、一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是C A2 8 字节 B2 16字节 C 2 24 字节 D2 32 字节 7、对打印机

8、而言，输入输出操作的信息传送单位为（A?B ） 。 A、字符 B、字 C 、块 D、文件 8、( A )存储管理要求一个作业集中存放在连续的主存。 A. 分区 B. 分页 C. 分段 D. 段页 9、下列选项中，操作系统提供的给应用程序的接口是（C ） 。 A、系统调用 B、中断 C、库函数 D、原语 10、一种既利于短小作业又兼顾到长作业的作业调度算法是（D） 。 A、先来先服务 B 、时间片轮转 C 、短作业优先 D 、最高响应比优先 11、在采用 SPOOLing技术的系统中，用户的打印数据首先被送到（B） A、打印机 B 、磁盘固定区域 C 、内存固定区域 D 、终端 12、设当前工作

9、目录的主要目的是(C) 。 A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/ 写速度 13、FAT用于（ A） 。 A、磁盘空闲空间的管理 B 、磁盘的驱动调度 C、文件目录的查找 D 、指出分配给文件的盘块的地址 14、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ B ） 。 A. 成正比 B.成反比 C.无关 D. 成固定比例 15、在单处理机系统中，相同的硬件条件下，要执行10 个程序，每个程序单独执行需要 6 分钟，现在10 个程序同时在多道程序系统执行，一般情况下，每个程序执行完毕需要 的时间（ B ） 。全部执行完毕总共需要的时间

10、（C） A. 小于 6 分钟 B.大于等于6 分钟 C. 小于等于60 分钟 D. 大于 60 分钟 16、若某文件系统索引结点中有直接地址项和间接地址项，则下列选项中， 与单个文件长 度无关的因素是（ D ） A. 地址项的个数 B. 间接地址索引的级数 C 文件块的大小 D 索引结点总数 17、不使用中断机构的I/O 控制方式是（C） 。 A、中断控制方式 B、DMA 控制方式 C 、程序 I/O 方式 D 、 I/O 通道控制方式 18、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B ） 。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 19、支持程

11、序存放在不连续内存中的存储管理方法有（C） 。 I 动态分区分配 II. 固定分区分配 III分页式分配 IV. 段页式分配. 分段式分配 AI 和 II BIII和 IV CIII、IV 和 DII 、IV 和 20、磁盘调度主要是为了优化_A_ A、寻道时间 B 、旋转延迟时间 C 、 传输时间 D 、处理时间 21、虚存的可行性基础是（C ） 。 A. 程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的 并发性 22、如果系统中有n 个进程，则就绪队列中进程的个数最多为（）。 B. 内存与外设 C.CPU与主存 D.外设与外设 25、下列调度算法中，不可能导致饥

12、饿现象的是 A ） 。 A.时间片轮转 B. 静态优先数调度 C. 非抢占式短作业优先 D.抢占式短作业优先 26、只能适用顺序存取但存储空间可以不连续的文件结构是B A顺序文件 B.链接文件 C.索引文件 D.链接文件和索引文件 27、文件系统中，文件访问控制信息存储的合理位置是 A A文件控制块 B. 文件分配表 C.用户口令表 D. 系统注册表 28、一个系统 , 它的文件控制块占64B，一个磁盘块大小为1KB ，采用一级目录。假定文件 目 录 中 有1600个 目 录 项 。 问 查 找 一 个 文 件 平 均 需 要 多 少 次 访 问 磁 盘 。 A A50 B54 C 100 D

13、200 29、由字符序列组成，文件内的信息不再划分结构，这类文件属于（B ） 。 A、记录式文件 B 、流式文件 C 、顺序文件 D 、有序文件 30、某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从 小到大存在 100KB、450KB 、250KB 、200KB 和 600KB 的空闲分区。分配指针现指向地址 起始点，继续运行还会有 212KB、 417KB、 112KB 和 426KB 的进程申请使用内存，那么， 对内存充分利用的分配算法是（ D ） 。 A 首次适应算法 B循环首次适应算法 C最佳适应算法 D最坏适应算法 31、操作系统最基本的两个特征是： B

14、。 A. 并发性和异步性 B.并发性和共享性 C. 共享性和虚拟性 D.虚拟性和异步性 32、 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一 台计算机只是一台逻辑上的计算机，称为 C 计算机。 A. 并行 B.真实 C.虚拟 D.共享 33、 C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A. 批处理 B.实时 C.分时 D.多道批处理 34、实时操作系统必须在 C 内处理完来自外部的事件。 A. 响应时间 B.周转时间 C.规定时间 D.调度时间 35、在进程管理中，当 B 时，进程从阻塞态变为就绪态。 A. 进程被调度程序选中 B.进程等待某一事件发

15、生 C. 等待的事件出现 D.时间片到 36、一个进程被唤醒，意味着该进程 D 。 A. 重新占有 CPU B.优先级变为最大 C. 移至等待队列之首 D.变为就绪状态 37、 若信号量S的初值为2，当前值为 -1 ，则表示有 B 个进程在与S相关的队列上等待。 A.0 B.1 C.2 D.3 38、临界区是 C 。 A. 一个缓冲区 B.一段共享数据区 C. 一段程序 D.一个互斥资源 39、如果系统中有n 个进程，则就绪队列中进程的个数最多为 C 。 A.n+1 B.n C.n-1 D.1 40、由各作业JCB形成的队列称为 C 。 A. 就绪作业队列 B.阻塞作业队列 C. 后备作业队列

16、 D.运行作业队列 41、 A 指从作业提交系统到作业完成的时间间隔。 A. 周转时间 B.响应时间 C. 等待时间 D.运行时间 42、在分时操作系统中，进程调度经常采用 C 算法。 A. 先来先服务 B.最高优先权 C. 时间片轮转 D.随机 43、银行家算法在解决死锁问题中是用于 B 的。 A. 预防死锁 B.避免死锁 C. 检测死锁 D.解除死锁 44、下面的 A 页面淘汰算法有时会产生异常现象。 A. 先进先出 B.最近最少使用 C. 最不经常使用 D.最佳 45、虚拟存储管理系统的基础是程序的 A 理论。 A. 局部性 B.全局性 C.动态性 D.虚拟性 46、下面所列的内容里，

17、C 不是 DMA 方式传输数据的特点。 A. 直接与内存交换数据 B.成批交换数据 C. 与 CPU并行工作 D.快速传输数据 47、通道又称I/O 处理机，它用于实现 A 之间的信息传输。 A. 内存与外设 B.CPU与外设 C. 内存与外存 D.CPU与外存 48、从用户的角度看，引入文件系统的主要目的是 D 。 A. 实现虚拟存储 B.保存用户和系统文档 C. 保存系统文档 D.实现对文件的按名存取 49、文件系统用 C 组织文件。 A. 堆栈 B.指针 C.目录 D.路径 50、用磁带作文件存储介质时，文件只能组织成 A 。 A. 顺序文件 B.链接文件 C.索引文件 D.目录文件 5

18、1、只作用于一个进程一次的原语是_A_. A. 创建 B.激活 C.阻塞 D.挂起 52、作业调度是从处于（F ）状态的队列中选取作业投入运行。 A、运行 B 、提交 C 、后备 D 、完成 E 、阻塞 F 、就绪 53、属于内存连续分配的方式是（A） 。 A、动态分区分配方式 B 、分段存储管理方式 C、分页存储管理方式 D、段页式存储管理方式 54、在下列选项中，属于预防死锁的方法是（ A ） 。 A. 剥夺资源法 B.资源分配图简化法 C. 资源随意分配 D. 银行家算法 55、 （ B ）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率 56、下列进程状态转换

19、中，绝对不可能发生的状态转换是（C ） A、就绪执行，B、执行就绪 C、就绪阻塞 D 、阻塞就绪 57、对磁盘而言，输入输出操作的信息传送单位为（C） 。 A、字符 B、字 C 、块 D、文件 58、静态重定位是在（B）进行的。 A、编译过程 B 、装入过程 C 、修改过程 D 、执行过程 59、用 P，V操作管理临界区时，信号量的初值应定义为_B_。 A 、-1 B、1 C 、0 D 、任意值 60、下列系统中不属于实时系统的是A A、排版系统 B、飞机订票系统 C 、股票系统 D 、火箭发射系统 61、在采用 SPOOLing技术的系统中，用户的打印数据首先被送到（B） A、打印机 B 、

20、磁盘固定区域 C 、内存固定区域 D 、终端 62、若有 4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量 的变化范围是（ B ） 。 A. 3 ，2，1，0 B. 3，2，1，0，-1 C. 4 ，3，2，1，0 D. 2，1，0，-1 ，-2 63、下列算法中，可用于进程调度的算法是（ D） 。 A、电梯调度算法 B 、 LRU法 C 、银行家算法 D 、时间片轮转法 64、LRU置换算法所基于的思想是（ D ） 。 A. 在最近的过去用得少的在最近的将来也用得少 B. 在最近的过去用得多的在最近的将来也用得多 C. 在最近的过去很久未使用的在最近的将来会使用 D

21、. 在最近的过去很久未使用的在最近的将来也不会使用 65、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥的进入临界区。所谓 的临界区是指（D） 。 A、一个缓冲区 B、一段数据 C、同步机制 D、一段程序 66、 某操作系统采用双缓冲传送磁盘上的数据。设从磁盘将数据传送到缓冲区所用时间为 T1，将缓冲区中数据传送到用户区所用时间为T2（假设 T2T1） ，CPU处理数据所用时间 为 T3，则处理该数据，系统所用总时间为（ D ） 。 A、T1+T2+T3 B 、MAX(T2,T3)+T1 C、MAX(T1,T3)+T2 D 、MAX(T1,T3) 67、 磁盘上的每一个物理块要用三个

22、参数来定位，首先要把移动臂移动并定位到不同盘面 上具有相同编号的磁道位置，表示该位置的参数称（A）号。 A柱面B盘面 C扇区D磁头 68、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（B ） 。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 69、对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8 位的缓冲寄存器，则 CPU中断时间和响应时间大约分别为（ C ） 。 A、0.8ms，0.8ms B、 8ms ，1ms C 、 0.8ms， 0.1ms D 、0.1ms，0.1ms 70、在多重动态分区分配方案中，某一作业完成后，系统收回其内存空间并

23、与相邻空闲区 合并，为此需修改空闲区表，造成空闲区数减1 的情况是（ D ） 。 A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区 71、批处理系统的主要缺点是： D 。 A. 系统吞吐量小 B.CPU利用率不高 C. 资源利用率低 D.无交互能力 72、在操作系统中， 处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分 通常称为 C 。 A. 数据库系统 B.软件系统 C. 文件系统 D.检索系统 73、操作系统中采用多道程序设计技术提高了CPU和外部设备的 A 。 A. 利用率 B.可靠性 C.稳定性

24、D.兼容性 74、实时操作系统必须在 C 内处理完来自外部的事件。 A. 响应时间 B.周转时间 C.规定时间 D.调度时间 75、在进程管理中，当 B 时，进程从阻塞态变为就绪态。 A. 进程被调度程序选中 B.进程等待某一事件发生 C. 等待的事件出现 D.时间片到 76、进程的并发执行是指若干个进程 B 。 A. 共享系统资源 B.在执行的时间上是重叠的 C. 顺序执行 D.相互制约 77、用 P、V操作管理相关进程的临界区时，信号量的初值应定义为 C 。 A.-1 B.0 C.1 D.随机 78、下述哪一项体现了原语的主要特点 D 。 A. 并发性 B.异步性 C.共享性 D.不可分割

25、性 79、在分时系统中，一个进程用完给它的时间片后，其状态变为 A 。 A. 就绪 B.等待 C.运行 D.由用户设定 80、既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。 A. 响应比高者优先 B.短作业优先 C. 优先级调度 D.先来先服务 81、 A 指从作业提交系统到作业完成的时间间隔。 A. 周转时间 B.响应时间 C.等待时间 D.运行时间 82、资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B.占有且等待资源 C. 非抢夺资源 D.循环等待资源 83、发生死锁的必要条件有4 个，要防止死锁的发生，可以通过破坏这四个必要条件之一 来实现，但破坏 A 条

26、件是不太实际的。 A. 互斥 B.不可抢占 C. 部分分配 D.循环等待 84、下面的 A 页面淘汰算法有时会产生异常现象。 A. 先进先出 B.最近最少使用 C. 最不经常使用 D.最佳 85、采用 B 不会产生“内部碎片” 。 A. 分页式存储管理 B.分段式存储管理 C. 固定分区式存储管理 D.段页式存储管理 86、下面所列的内容里， C 不是 DMA 方式传输数据的特点。 A. 直接与内存交换数据 B.成批交换数据 C. 与 CPU并行工作 D.快速传输数据 87、在操作系统中， A 指的是一种硬件机制。 A. 通道技术 B. 缓冲池 C.Spooling技术 D.内存覆盖技术 88

27、、按文件的逻辑结构划分，文件主要有两类 A 。 A. 流式文件和记录式文件 B.索引文件和随机文件 C. 永久文件和随机文件 D.只读文件和读写文件 89、文件系统用 C 组织文件。 A. 堆栈 B.指针 C.目录 D.路径 90、位示图用于。 A. 文件目录的查找 B.磁盘空间的管理 C.主存空间的共享 D. 文件的保护和保密 简答： 1、 简述并发和并行的区别。 并行性和并发性是既相似又有区别的两个不同的概念，并行性是指两个或多个时间在同一 时刻发生。 并发性是指两个或多个事件在同一时间间隔内发生。 2、 什么是临界区和临界资源。 临界区：把每个进程中访问临街资源的那段代码称为临界区。 临

28、界资源：在一段时间内只允许一个进程访问的资源称为临界资源。 3、 试述作业调度和进程调度的功能。 答： 作业调度的主要任务是，根据 JCB中的信息， 检查系统中的资源能否满足作业对资源 的需求， 以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们创 建进程、分配必要的资源。 进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分 配给它。 4、 试述请求分页式存储管理的实现原理。 答： 分页式存储管理是将作业信息的副本存放在磁盘上，当作业被调度投入运行时，不把 作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主 存的页面时再把

29、它们动态装入。 5、 试述操作系统的基本特性有几个，分别是什么。 答：有并发性、共享性、虚拟性、异步性。并发性指两个或多个事件在同一时刻发生。 共享性指系统中的资源可供内存中多个并发执行的进程共同使用。虚拟性将一个物理实体变 为若干个逻辑上的对应物。异步性指进程以不可预知的速度向前推进。 6、简述进程和程序的区别。 进程就是一个活跃着的程序, 即: 已经被放入了系统调度队列当中了, 占有了一定的系统 资源的程序 . 程序在没有被调用之前只能叫程序, 被调用并得到了资源后就可以称其为进程 了, 进程可以由许多线程组成, 线程与进程的主要区别在于同一进程里的线程之间可以共享 一些临界资源, 而进程

30、之间则不可以, 每个进程是孤立的, 其实 , 无论是进程还是线程都是一 段受命并在内存中得到执行的代码. 7、请写出下列情况访问内存的有效时间，设访问快表时间为a，访问内存时间为t ，缺页 处理时间为w。 （ 1）被访问页在内存中，且其对应的页表项不在快表中 （ 2）被访问页不在内存中的访问有效时间。请用中文注明每个时间代表的意义。 8、试述作业调度和进程调度的功能。 作业调度的主要任务是，根据 JCB中的信息， 检查系统中的资源能否满足作业对资源 的需求， 以及按照一定的调度算法从外存的后备队列中选取某些作业调入内存，并为它们 创建进程、分配必要的资源。然后再将新创建的进程排在就绪队列上等待

31、调度。 进程调度的主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分 配给它， 主要有， 保存处理机的现场信息、按照某种算法选取进程、把处理器分配给进程。 9、什么是逻辑结构和物理结构。 逻辑结构： 从用户观点出发所观察到的文件组织形式，即文件由一系列的逻辑记录组 成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性又称为文件组织。 物理结构：又称为存储结构，指系统将文件存储在外存上所形成的一种存储组织形式， 是用户不可见的。 计算： 1、磁盘请求以10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器。移动臂移动一个 柱面需要6ms ，实行以下磁盘调度算法时，

32、各需要多少总的查找时间？假定磁臂起始时定 位于 20 号柱面。 （ 1）先来先服务； （2）最短查找时间优先； （3）电梯算法（初始由外向里移动（从小到 大） ） 答： a)先来先服务算法的调度顺序为：10，22，20，2，40，6，38。柱面移动总量为146， 寻道时间为146 6ms = 876ms 。 b)最短寻道时间优先算法调度顺序为：20，22，10，6，2，38，40。柱面移动总量为 50，寻道时间为50 6ms = 300ms 。 c)扫描算法调度顺序为：20，22，38，40，10，6，2。柱面移动总量为58，寻道时间 为 586ms =348ms。 2、某系统由 R1、R2和

33、R3共3种资源，在 T0时刻 P1、P2、P3和P4这4个进程对资源的占用和 需求情况如下表所示，此时系统的可用资源向量为(2,1,2)。试问： （1）系统是否处于安全状态？如安全，请给出一个安全序列。 进行安全性算法检查： Work Need Allocation Work+Allocation Finish R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P2 2 1 2 2 0 2 4 1 1 6 2 3 T P3 6 2 3 1 0 3 2 1 1 8 3 4 T P4 8 3 4 4 2 0 0 0 2 8 3 6 T P1 8 3 6 2 2 2 1 0 0

34、 9 3 6 T 可知此系统安全，可找到一个安全序列为P2,P3,P4,P1 （2）如果此时 P1和P2均发出资源请求向量Request(1,0,1)，为了保证系统的安全性， 系统可否同意分配资源？说明原因。 可以满足P2进程对资源的请求，将资源分配给P2 之后，可以找到一个安全的执行序 列，如（ P2，P1，P3，P4） 。 不可以将资源分配给进程P1，一旦分配给进程P1 后，就找不到一个安全的执行安全 序列系统会出错，所以进程P1应该进入阻塞状态。 3、有 5 个任务 A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4， 8min。其优先级分别为3，5，2，1 和

35、4，这里 5 为最高优先级。对于下列每一种调度算 法，计算其平均进程周转时间（进程切换开销可不考虑）。 (1)优先级调度算法（PSA ） 。（2）短作业优先调度算法（SJF） 。 （ 1） 优先级调度算法： 执行次序运行时间优先级等待时间周转时间 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 4 1 26 30 所以平均周转时间： （ 6+14+24+26+30)/5=20min （ 2） 短作业优先调度算法： 执行次序运行时间优先级等待时间周转时间 C 2 2 0 2 D 4 1 2 6 B 6 5 6 12 E 8 4 12 20 A 10

36、 3 20 30 所以平均周转时间：(2+6+12+20+30)/5=14min 4、对访问串： 1， 2，3，4，1，2，5，1， 2，3，4， 5，指出在分配内存块大小分别为3， 4 时，使用OPT和 LRU替换算法的缺页次数。结果说明了什么？ 当 M=3时 OPT算法置换图： 1 1 1 1 1 3 3 2 2 2 2 2 4 4 4 5 5 5 缺页次数为7 次，缺页率7/12=58% LRU算法： 1 1 1 4 4 4 5 3 3 3 2 2 2 1 1 1 1 4 4 3 3 3 2 2 2 2 5 缺页次数为10 次，缺页率10/12=83% 当 M=4时 OPT算法： 1 1

37、 1 1 1 4 2 2 2 2 2 3 3 3 3 4 5 5 缺页次数为6 次，缺页率6/12=50% LRU算法： 1 1 1 1 1 1 1 5 2 2 2 2 2 2 2 3 3 5 5 4 4 4 4 3 3 3 缺页次数为8 次，缺页率8/12=67%说明了增加块数反而增加了缺页次数，提高了缺页率。 5、假设磁盘有200 个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别 处于 98、183、37、122、14、124、 65、67 号磁道上，磁头刚从100 号磁道移动到53 号 磁道上。请给出按FCFS ，SSTF ，SCAN ，CSCAN 算法进行磁盘调度时满足请求

38、的次序，并计 算出它们的平均寻道长度。 FCFS SSTF SCAN CSCAN 下一磁道移动次数下一磁 道 移动次 数 下一磁 道 移动次 数 下一磁 道 移动次 数 98 45 65 12 37 16 37 16 183 85 67 2 14 23 14 23 37 146 98 31 65 51 183 169 122 85 122 24 67 2 124 59 14 108 124 2 98 31 122 2 124 110 183 59 122 24 98 24 65 59 37 146 124 2 67 31 67 2 14 23 183 59 65 2 平均寻道长度：80 37.

39、4 26 40.8 6、设公共汽车上，司机和售票员的活动分别如下：司机的活动：启动车辆、正常行车、 到站停车；售票员的活动：关车门、售票、开车门。在汽车不断地到站、停车、行驶过程 中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。 semaphore s1,s2;s1=0;s2=0; cobegin 司机（）；售票员（） ； coend process 司机（） while(true) P(s1);启动车辆；正常行车；到站停车； V(s2); process 售票员（） while(true) 关车门； V(s1) ； 售票； P(s2); 开车门；上下乘客； 7、若系统运行中

40、出现如图所示的资源分配情况，该状态系统安全吗？如果进程P1提出资 源申请 （1,2,2,1） ，系统能否将资源分配给它，为什么？在P1的基础上，进程P2提出资 源申请 (1,2,2,2)，系统能否将资源分配给它？为什么？ 进 程 Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 进行安全性算法检查： Work Need Allocation

41、Work+Allocation Finish A B C D A B C D A B C D A B C D P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 T P3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 T P4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 T P1 1 9 9 10 0 6 5 6 1 0 0 0 2 9 9 10 T P2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 T 可知此系统安全，可以找到一个安全序列为P0,P3,P4,P1,P2 进程 P1提出资源申请（1,2,2,1）, 按照银行家算法进行检查：P1 需求资源出现错误， 不能将资源分配给它，因为它所需要的资源数已超过原本所需的资源。 进程 P2 提出资源申请（1，2，2，2） , 按照银行家算法进行检查：Request2=Need2， Request2=Available 先假定 P2 可以分配资源，并修改Available，Allocation2和 Need2 进行安全性检查，发现可用资源Available=（0，4，0，0）不能满足任何进程的需要， 系统进入不安全状态，不能分配资源。