2022年操作系统复习题答案汇总

1、操作系统重修复习题一选择 20 分1、d 不是基本的操作系统。a、批处理操作系统b、分时操作系统c、实时操作系统d、网络操作系统2、在分页存储管理系统中，从页号到物理块号的地址映射是通过b 实现的。a、段表b、页表c、pcb d、jcb 3、spooling技术可以实现设备的c 分配。a、独占b、共享c、虚拟d、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的b a、动态性b、并发性c、调度性d、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程d 。a、可以有多个进程控制块b、可以和其他进程共用一个进程控制块c、可以没有进程控制块d、只能有惟一的

2、进程控制块6、计算机系统产生死锁的根本原因是d 。a、资源有限b、进程推进顺序不当c、系统中进程太多d、a 和 b 7、操作系统是一组 c 。a、文件管理程序 b、中断处理程序 c 、资源管理程序 d 、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 c 。a、 就绪运行b、运行就绪c、就绪阻塞d、阻塞就绪9、虚拟存储管理策略可以c 。a、扩大物理内存容量b、扩大物理外存容量c、扩大逻辑内存容量d、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会b 。a、增加b、减少c、不变d、可能增加也可能减少11、位示图方法可用于c 。a、盘空

3、间的管理b、盘的驱动调度c、文件目录的查找d、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是c 。a、时间片轮转法b、lru算法c、最短寻道时间优先算法d、优先级高者优先算法13、任何两个并发进程之间d 。a、一定存在互斥关系b、一定存在同步关系c、一定彼此独立无关d、可能存在同步或互斥关系精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 18 页 - - - - - - -

4、- -14、一作业8：00 到达系统，估计运行时间为1 小时，若10： 00 开始执行该作业，其响应比是c 。a、2b、1c、3d、0.5 15、对于整形信号量，在执行一次v 操作时，信号量的值应b 。a、不变b、加 1 c、减 1 d、减指定数值16、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许d 个进程参于竞争，而不会发生死锁。 a、5 b、2 c、3 d、4 17、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按b 进行排列。a、地址从大到小b、地址从小到大c、尺寸从大到小d、尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业

5、调度算法是c 。a、先来先服务b、时间片轮转c、最高响应比优先d、短作业优先19、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于c 。a、进程相应的程序段的长度b、进程总共需要运行时间多少c、进程自身和进程调度策略d、进程完成了什么功能20、操作系统是一种b a、应用软件b、系统软件c、通用软件d、工具软件21、计算机系统中判别是否有中断事件发生应是在b 。a、进程切换时b、执行完一条指令后c、执行 p操作后d、由用户态转入核心态时22、在下列性质中，哪一个不是分时系统的特征。d a、交互性b、同时性c、 及时性d、独占性23、若当前进程因时间片用完而让出处理机时，该

6、进程应转变为a 状态。a、就绪b、等待c、运行d、完成24、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按d 进行排列。a、地址从大到小b、地址从小到大c、尺寸从大到小d、尺寸从小到大25、在多进程的并发系统中，肯定不会因竞争d 而产生死锁。a、打印机b、磁带机c、磁盘d、cpu 26、进程间的同步是指并发进程之间存在一种d 关系a、主从b、包含c、调用d、制约27、实时操作系统追求的目标是c 。a、高吞吐率b、充分利用内存c、快速响应d、减少系统开销28、 cpu输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾， 可采用a 。a、 缓冲技术b、通道技术c、并行技术d、虚存技

7、术29、文件系统的按名存取主要是通过a 实现的。a、目录管理b、存储空间管理精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 18 页 - - - - - - - - -c、文件安全性管理d、文件读写管理30、对于整形信号量，在执行一次p操作时，信号量的值应c 。a、不变b、加 1 c、减 1 d、减指定数值31、若 p、 v操作的信号量s的初值为2，当前值为 -1，则表示有b 等待进程。a、0

8、 个b、 1 个c、2 个d、3 个32、某系统中有3 个并发进程，都需要同类资源4 个，该系统不会发生死锁的最小资源数是 b a、9 个b、10 个c、11 个d、12 个33、局部性原理包括b 和时间局部性。a、储存局部性b、空间局部性c、作用域局部性d、执行局部性34、实现虚拟储存器的目的是d 。a、实现储存保护b、实现程序浮动c、扩充辅存容量d、扩充主存容量35、系统抖动现象的发生是由a 引起的。a、置换算法选择不当b、交换的信息量过大c、内存容量不足d、请求分页式管理36、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为b 。a、动态重定位b、静

9、态重定位c、段式地址转换d、页式地址转换37、引入缓冲的目的是a 。a、改善 cpu和 i/o 设备间的速度不匹配b、节省内存c、提高的i/o 效率d、提高cpu效率38、进程的高级通信机制不包括d 。a、共享存储器系统b、消息传递系统c、管道通信d、raid 39、按设备的共享属性分类，可将i/os 设备分成以下除d 之外的三类。a、独占设备b、虚拟设备c、共享设备d、字符设备40、外存分配方式不包含下列方式中的a 。a、分段分配b、连续分配c、链接分配d、索引分配41 分页式存储管理中，地址转换工作是由a 完成的。a、硬件b、地址转换程序c、用户程序d、装入程序二填空20 分1、操作系统的

10、基本特征是_并发 _，共享、_虚拟 _和_异步 _。2、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系，间接制约关系和_直接制约关系_。3、不论是硬件临界资源，还是软件临界资源，多个进程必须_ _互斥 _地对它进行访问。把每个进程中访问理解资源的那段代码称为_临界区 _。4、产生死锁的必要条件包括，互斥条件、 _请求和保持条件_、_不剥夺条件 _和环路等待条件。4、进程至少有三种基本状态：_就绪 _、_执行 _和 _阻塞 _。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 18 页 - - - - - - - - -精品学

11、习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 18 页 - - - - - - - - -5、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：_非抢占方式优先级法_和_抢占式优先级法_ 。6、进程主要是由进程控制块、程序数据集合三部分内容组成，其中进程控制块是进程存在的唯一标志。7、进程实体由数据块，_进程控制块 _和_程序 _三部分组成。8、操作系统的基本特征是_并发性 _，_共享性 _，虚拟性和异步性。9、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：_间接制约关系 _和直接制约

12、关系。10、产生死锁的必要条件包括，互斥条件、_请求和保持条件_、不剥夺条件和_环路等待条件_。11、程序在装入内存时有三种方式，绝对装入方式、_可重定位装入方式_和动态运行时装入方式，他们主要区别在于什么时候完成程序中的_绝对地址 _到实际内存绝对地址的转换。12、i/o 控制方式包括，程序i/o 方式， _中断 i/o 方式 _，直接存储访问dma i/o 控制方式， i/o 通道控制方式。13 式存贮管理中， 页表是用来指出作业的_未知 _与_主存块 _的对应关系。5、用 p .v 操作解决下图之同步问题：get 进程负责往单缓冲区s 中输入数据，copy 进程负责将单缓中区s中的数据复

13、制到单缓冲区t， put 进程负责从单缓中区t 中取出数据用于处理。 （信号量es,et 表示缓冲区s和 t 空； fs 和 ft 表示缓冲区s和 t满）三个信号量的初值是：es=1 et=0 fs=1 ft=0 get () while(1) 生产数据s（空）; 放入 s中; s（满）; copy () while(1) s（满）; 复制 s数据 ; s（空）; p(et); 数据放入t中; t（空）; put () while(1) t（满）; 从 t取数据 ; t（空）; 处理数据 ; 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页，共

14、 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页，共 18 页 - - - - - - - - - 4、有三个进程pa 、pb和 pc写作解决文件打印问题：pa将文件记录从磁盘读入内存的缓冲区 1 中，每执行1 次读一个记录；pb 将缓冲区1 中的内容复制到缓冲区2 中，每执行1 次复制 1 个记录； pc将缓冲区2 中的内容打印出来，每执行1 次打印 1 个记录。缓冲区的大小与记录大小一样。请用信号量来保证文件的正确打印。（信号量empty1,full1 分别表示缓冲区 1 空和满， ,empty

15、2, full2 表示缓冲区2 空和满）三个信号量的初值是：,empty1 =1 ,full1=0 , empty2 =1 ,full2= 0 pa() while(1) 磁盘读入记录；p(empty1) ; 将记录放到缓冲区1 中; v(full1) ; pb() while(1) p(full1) ; 从缓冲区 1 中读出一个记录；v(empty1 ) ; p(empty2) ; 将记录复制到缓冲区 2 中; v(full2) ; pc() while(1) p(full2) ; 从缓冲区 2中读出一个记录v(empty2 ) ; 打印记录 ; 6、桌上有一空盘，最多允许存放一只水果。爸爸

16、可向盘中放一个苹果或放一个桔子，儿子精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 5 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 5 页，共 18 页 - - - - - - - - -专等吃盘中的桔子，女儿专等吃苹果。补充p、v 操作实现爸爸、儿子、女儿三个并发进程的同步。（提示：设置一个信号量表示可否向盘中放水果s，一个信号量表示可否取桔子so，一个信号量表示可否取苹果sa。 ）三个信号量的初值是：s=1 so=0 sa= 0 father()

17、while(1) p(s) ; 将水果放入盘中; if(是桔子 ) v(so) ; else v(sa) ; son() while(1) p(so) ; 取桔子v(s) ; 吃桔子 ; daughter() while(1) p(sa) ; 取苹果v(s) ; 吃苹果 ; 三、简答题（本大题共4 小题，每小题5 分，共 20 分）1、什么是分页？什么是分段？二者主要有何区别？相似点：采用离散分配方式，通过地址映射机构实现地址变换不同点：1）页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段式为了满足用户的需要。2）页的大小固定且由系统确定，由系

18、统把逻辑地址分为页号和页内地址，由机器硬件实现； 段的长度不固定， 取决于用户程序， 编译程序对源程序编译时根据信息的性质划分。3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。2、什么是输入输出操作?什么是通道 ? 3、简述死锁的防止与死锁的避免的区别。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 6 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 6 页，共 18 页 - - - - - - - - -1、画出具有挂起状态的进程状态图。（8

19、 分）1、简述缺页中断和i/o 中断的相同和不同。缺页中断同一班中断都是中断，相同点是：保护现场中断处理恢复现场不同点是：1）一般中断是一条指令完成后接受和处理中断，缺页中断时一条指令执行过程中产生和处理中断2）一条指令执行时可能产生多个缺页中断，如指令可能访问多个内存地址，这些地址在不同的页中1、简述 spooling 系统的处理过程。输入进程spi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井。当cpu需要输入数据时，直接从输入井读入内存。输出进程spo 模拟脱机输出时的外围控制机，把用户要求输入的数据先从内存送到输入井，待输出设备空闲时，再将输出井中的数据

20、经过输出缓冲区送到输出设备上2、操作系统的主要功能有哪些？处理机管理、存储器管理、设备管理、文件管理、用户接口3、死锁产生的原因是什么？产生死锁的4 个必要条件是什么？原因：竞争资源；进程间推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件4、作业调度和进程调度各自的主要功能是什么？作业调度的主要功能是：1）记录系统中各个作业的情况2)按照某种调度算法从后备作业队列中挑选作业3）为选中的作业分配内存和外设等资源执 行执 行执 行执 行执 行精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 7 页，共 18 页 - - - - -

21、 - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 7 页，共 18 页 - - - - - - - - -4）为选中的作业建立相应的进程5）作业结束后进行善后处理工作进程调度的主要功能是1）保存当前运行进程的现场2）从就绪队列中挑选一个合适进程3）为选中的进程恢复现场5、根据自己的理解，简述内存管理的功能？地址映射，内存分配和回收，存储保护和共享，内存扩充2、根据自己的理解，简述内存管理中操作系统有哪几种方法完成对内存的分配？单一连续分区，固定分区，可变分区，分页，分段，段页3、死锁产生的原因是什么？产生死锁的4 个必要条件是什么？原因

22、：竞争资源；进程间推进顺序非法。必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。4、什么是临界资源？什么是临界区？操作系统访问临界区的原则是什么？临界资源：一次仅允许一个进程使用的共享资源临界区：在每个进程中访问临界资源的那段程序规则：空闲让进忙则等待有限等待让权等待2、操作系统中设备管理的功能是什么？缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等4、spooling系统的主要功能是什么？将独占设备改造为共享设备，实现了虚拟设备的功能，提高了i/o 速度4、引入缓冲的原因是什么？1）缓和 cpu与 i/o 设备间速度不匹配的矛盾。2)减少 cpu的中断频率，放宽对cp

23、u中断响应时间的限制。3）提高 i/o 设备的利用率精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 8 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 8 页，共 18 页 - - - - - - - - -1、 有四类资源分配后可用为：（1 5 2 0） 。有 5 个进程 p1p5。t0 时刻系统状态如下：进程名已分配最大需求p1 0 0 1 2 0 0 1 2 p2 1 0 0 0 1 7 5 0 p3 1 3 5 4 2 3 5 6 p4 0 6 3

24、 2 0 6 5 2 p5 0 0 1 4 0 6 5 6 问： (1)t0 时刻是否为安全状态，给出安全系列。(2)如果进程p2 要求 (0，4，2，0)，系统能否立即满足进程的要求？（1）系统资源分配图如下：最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 0 0 1 2 0 0 1 2 0 0 0 0 1 5 2 0 p2 1 7 5 0 1 0 0 0 0 7 5 0 p3 2 3 5 6 1 3 5 4 1 0 0 2 p4 0 6 5 2 0 6 3 2 0 0 2 0 p5 0 6 5 6 0 0 1 4 0 6 4 2 进行安全性检查如下：p1 1 5 2

25、0 0 0 1 2 1 5 3 2 true p3 1 5 3 2 1 3 5 4 2 8 8 6 true p1 2 8 8 6 1 0 0 0 3 8 8 6 true p4 3 8 8 6 0 6 3 2 3 14 11 8 true p5 3 14 11 8 0 0 1 4 3 14 12 12 true 由以上分析可知，在该时刻存在着一个安全序列p1，p3，p1，p4，p5，故系统是安全的。（2） request2（0，4，2，0） need2(0,7,5,0)；request2（0，4，2，0） available(1,5,2,0); 系统试探性为p2分配资源，并修改相应的数据，形

26、成的资源分配情况如下表所示：最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 0 0 1 2 0 0 1 2 0 0 0 0 1 1 0 0 p2 1 7 5 0 1 4 2 0 0 3 3 0 p3 2 3 5 6 1 3 5 4 1 0 0 2 p4 0 6 5 2 0 6 3 2 0 0 2 0 p5 0 6 5 6 0 0 1 4 0 6 4 2 进行安全性检查如下：p1 1 1 0 0 0 0 1 2 1 1 1 2 true p3 1 1 1 2 1 3 5 4 2 4 6 6 true p2 2 4 6 6 1 4 2 0 3 8 8 6 true p4 3

27、8 8 6 0 6 3 2 3 14 11 8 true p5 3 14 11 8 0 0 1 4 3 14 12 12 true 资源进程可利用 （av）已分配 (a) 已分配 (a)+ 可利用（av）finish 资源进程可利用 （av）已分配 (a) 已分配 (a)+ 可利用（av）finish 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 9 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 9 页，共 18 页 - - - - - - - - -

28、由以上分析可知，可找到一个安全序列p1，p3，p2，p4，p5，故系统能立即满足进程的要求。2、对于如下的页面访问序列：1， 2 ， 3， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为3 和 4 时，试问：使用fifo、lru置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）1）fifo 内存块为 3 时：1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是： 9 缺页率是： 9/12*100%=75% 内存块为 4 时：1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是： 10 缺页率是： 1

29、0/12*100%=83.3% （2）lru 内存块为 3 时：1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是： 10 缺页率是： 10/12*100%=83.3% 内存块为 4 时：1 2 3 4 1 2 5 1 2 3 4 5 缺页中断是： 8 缺页率是： 8/12*100%=66.7% 1 1 2 1 2 3 4 1 2 3 5 2 3 4 4 5 2 3 5 1 3 4 5 1 2 4 5 1 2 3 4 1 2 3 1 1 2 1 2 3 4 1 2 3 5 2 1 4 4 5 2 3 5 1 2 3 4 1 2 3 1 3 2 4 1 3 2 2 1 5 4 1 3 4

30、 2 3 1 2 3 1 2 3 4 5 4 1 2 1 5 3 4 5 3 2 2 1 5 4 1 3 4 2 3 1 2 3 1 2 4 2 1 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 10 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 10 页，共 18 页 - - - - - - - - -3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40 号柱面，向磁道

31、号增加方向移动，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法; (3) 扫描算法 。1）先来先服务柱面访问序列：40 20 44 40 4 80 12 76 寻道长度： 20 24 4 36 76 68 64 总寻道时间： （20+24+4+36+76+68+64）*3=876 （2）最短寻找时间优先柱面访问序列： 40 44 20 12 4 76 80 寻道长度： 4 24 8 8 72 4 总寻道时间： （0+4+24+8+8+72+4）*3=360 (3) 扫描算法柱面访问序列： 40 44 76 80 20 12 4 寻道长

32、度： 4 32 4 60 8 8 总寻道时间： （0+4+32+4+60+8+8）*3=348 4、段表如下：段号段长主存起始地址0 1 2 3 4 660 140 100 580 960 2219 3300 90 1237 1959 回答下列问题：（1）计算该作业访问 0 ，216 ，1 ，120 ，2 ，210 ，3 ，456 时的绝对地址；（2）总结段式存储管理的地址转换过程。（1）0 ，216 ，1 ，120 ，3 ，456 地址不越界，所以绝对地址分别为2219+216=2435，3300+120=3420，1237+456=1693 2 ，210 地址越界，系统发出“地址越界”中断

33、。（2）通过段表完成逻辑地址到物理地址的转换，即将段内逻辑地址与该段的起始地址相加。精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 11 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 11 页，共 18 页 - - - - - - - - -5、有三类资源a(17) 、b(5) 、c(20) 。有 5 个进程 p1p5。t0 时刻系统状态如下：进程名最大需求已分配p1 5 5 9 2 1 2 p2 5 3 6 4 0 2 p3 4 0 11 4 0 5

34、p4 4 2 5 2 0 4 p5 4 2 4 3 1 4 问：(1) 、t0 时刻是否为安全状态，给出安全系列。(2) 、t0 时刻， p2: request(0,3,4)，能否分配，为什么？(3) 、在 (2) 的基础上 p4：request(2,0,1)，能否分配，为什么？(4) 、 在(3) 的基础上 p1：request(0,2,0)，能否分配，为什么？(1) 系统资源分配图如下：最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 5 5 9 2 1 2 3 4 7 2 3 3 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p

35、4 4 2 5 2 0 4 2 2 1 p5 4 2 4 3 1 4 1 1 0 t0 时刻的安全序列如下：资源进程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p4 2 3 3 2 0 4 4 3 7 true p5 4 3 7 3 1 4 7 4 11 true p1 7 4 11 2 1 2 9 5 13 true p2 9 5 13 4 0 2 13 5 15 true p3 13 5 15 4 0 5 17 5 20 true 由以上分析可知，在该时刻存在着一个安全序列p4，p5，p1，p2，p3，故系统是安全的。（2）t0 时刻：因为request2(

36、0 ，3，4) need2(1,3,4)；request2(0 ，3，4) available(2,3,3)；所以系统不能进行资源分配。（3） request4(2,0,1)need4(2，2，1) ；request4(2,0,1) available(2,3,3)；系统试探性为p4分配资源，并修改相应的数据，形成的资源分配情况如下表所示：最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 5 5 9 2 1 2 3 4 7 0 3 2 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2

37、 4 3 1 4 1 1 0 进行安全性检查如下：资源进程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p4 0 3 2 4 0 5 4 3 7 true p5 4 3 7 3 1 4 7 4 11 true 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 12 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 12 页，共 18 页 - - - - - - - - -p1 7 4 11 2 1 2 9 5 13 true p2

38、 9 5 13 4 0 2 13 5 15 true p3 13 5 15 4 0 5 17 5 20 true 检测结果， p4：request(2,0,1)：有安全序列p4， p5， p3， p2， p1 ，可以分配。（4）在 (3)的基础上 p1：request (0,2,0) 最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 5 5 9 2 1 2 3 4 7 0 3 2 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2 4 3 1 4 1 1 0 request 1 (0,

39、2,0) need1(3，4，7) ；request 1 (0,2,0) available(0,3,2)；系统试探性为p1 分配资源，并修改相应的数据，形成的资源分配情况如下表所示：进程最大需求 (m) 已分配 (a) 当前需要（ n）可利用（av）p1 5 5 9 2 3 2 3 2 7 0 1 2 p2 5 3 6 4 0 2 1 3 4 p3 4 0 11 4 0 5 0 0 6 p4 4 2 5 4 0 5 0 2 0 p5 4 2 4 3 1 4 1 1 0 进行安全性检查发现：p1：request(0,2,0)：0 1 2 已不能满足任何进程的需要，不能分配。精品学习资料 可选择

40、p d f - - - - - - - - - - - - - - 第 13 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 13 页，共 18 页 - - - - - - - - -6、某程序在内存中分配四个块，访问页的走向为7，0，1， 2，3，0，4，3，2，3， 6，7，3，1，5，7，6，2，6，7，按 lru 、opt 、 fifo 算法分别计算缺页次数。（假设开始时所有页均不在内存）（1）lru 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺页次数为

41、： 12 （2）opt 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺页缺页次数为： 9 (3) fifo 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 缺缺页次数为： 13 10、动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊从盆中抓走苹果吃掉，盆中只能放一个苹果。 分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用 p、 v操作（即 wait和 signal ）利用信号量机制实现这两个进程同步（8 分）（提示：进程饲养员、黑熊互斥使用盆，饲养员要用空盆，黑熊要吃盆中的苹果）设置三个信号量: 互斥信号量s=1盆、 s1=

42、1空间、 s2=0苹果（ 3 分）饲养员黑熊 p （s1） p（s2） p （s） p（s）放取 v （s） v（s） v （s2） v（s1）7 7 0 7 0 1 2 7 0 1 3 0 7 2 7 6 3 2 7 6 2 1 7 3 4 2 7 6 2 5 7 7 0 7 0 1 2 7 0 1 3 0 1 2 3 6 4 2 3 6 7 2 3 6 7 1 3 0 4 2 3 1 7 5 6 5 7 1 6 5 7 2 7 7 0 7 0 1 2 7 0 1 3 0 1 2 3 6 4 2 3 4 7 6 4 6 7 1 3 1 4 2 1 6 7 5 2 1 7 5 1 5 6 2

43、5 2 6 7 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 14 页，共 18 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 14 页，共 18 页 - - - - - - - - -7、假设磁盘柱面访问序列：98，183， 37，122，14，124，65，67 读写头起始位置：53 问：分别列出采用先来先服务（fcfs ） 、最短寻道时间优先（sstf ）和扫描 (scan ，目前移动的方向是往里，小号柱面) 三种不同算法，磁盘柱面的访问序列。（1）先来先服务

44、柱面访问序列：53 98 183 37 122 14 124 65 67 寻道长度： 45 85 146 85 108 110 59 2 磁头走过的总道数：640 （2）最短寻找时间优先柱面访问序列：53 65 67 37 14 98 122 124 183 寻道长度： 12 2 30 23 84 24 2 59 磁头走过的总道数：236 (3) 扫描算法柱面访问序列：53 37 14 65 67 98 122 124 183 寻道长度： 16 23 51 2 31 24 2 59 磁头走过的总道数：208 8、有作业序列：作业a 要求 18k；作业 b要求 25k，作业 c要求 30k。此时

45、内存空间使用情况如下图，试按照首次适应算法、最佳适应算法、最坏适应算法画出此时的空闲分区链并分析哪个算法最适合此序列？经分析可知：最佳适应法对这个作业序列是合适的，而其它两种对该作业序列是不合适的。46 作业 3 5 作业 2 20 作业 1 30 os 20 50 100 120 160 165 210 0 首次最佳最坏20 30 10020 210 46 5 160 160 5 10020 210 46 30 20 210 46 20 30 160 5 20 100 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 15 页，共 18 页 - -

46、- - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 15 页，共 18 页 - - - - - - - - -9、某一系统进程的资源分配“瞬间状态”为资源情况进程max a b c d allocation a b c d need a b c d 可用资源向量 p0 1 3 1 2 0 0 1 2 1 3 0 0 1 5 2 2 p1 1 7 5 0 1 0 0 0 0 7 5 0 p2 2 3 5 6 1 3 5 4 1 0 0 2 p3 0 6 5 2 0 6 3 2 0 0 2 0 p4 0 6 5 6 0 0 1 4

47、0 6 4 2 使用银行家算法回答：系统是否安全？如果进程p1要求 (0，4，2，0) ，系统能否立即满足进程的要求？（8分）(1) t0时刻的安全序列如下：资源进程可利用（av）已分配 (a) 已分配 (a)+ 可利用（av）finish p0 1 5 2 2 0 0 1 2 1 5 3 4 true p2 1 5 3 4 1 3 5 4 2 8 8 8 true p1 2 8 8 8 1 0 0 0 3 8 8 8 true p3 3 8 8 8 0 6 3 2 3 14 11 10 true p4 3 14 11 10 0 0 1 4 3 14 12 14 true 由以上分析可知，在该

48、时刻存在着一个安全序列p0， p2， p1，p3， p4，故系统是安全的。(2) request1(0,4,2,0) need1(0,7,5,0)；request1(0,4,2,0) available(1,5,2，2)；系统试探性为p1 分配资源，并修改相应的数据，形成的资源分配情况如下表所示：资源情况进程max a b c d allocation a b c d need a b c d 可用资源向量p0 1 3 1 2 0 0 1 2 1 3 0 0 1 1 0 2 p1 1 7 5 0 1 4 2 0 0 3 3 0 p2 2 3 5 6 1 3 5 4 1 0 0 2 p3 0 6 5 2 0 6 3 2 0 0 2 0 p4 0 6 5 6 0 0 1 4 0 6 4 2 进行安全性检查如下：资源进程可利用（av）已