摘要：【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,计算机系统有8台磁带机由N个进程竞争使用每个进程最多需要3台问当N为多少时系统没有死锁的危险正确答案: 发生死锁的现象就是占有等待，并且等待的资源不会被释放。对于N个进程，每个进程需要M个资源，那么只要...

【奥鹏】操作系统-吉林大学吉林大学22春8月操作系统作业考核试卷总分:100 得分:100第1题,计算机系统有8台磁带机由N个进程竞争使用每个进程最多需要3台问当N为多少时系统没有死锁的危险正确答案: 发生死锁的现象就是占有等待，并且等待的资源不会被释放。对于N个进程，每个进程需要M个资源，那么只要满足N（M-1）+1资源总数，就不会发生死锁。此题M=3，资源总数为8，求得K3.5，则K最大取值为3。第2题,假设一个磁盘有200个柱面编号为0199当前存取臂的位置是在143号柱面上并刚刚完成了125号柱面的服务请求如果存在下列请求序列86、147、91、177、94、150、102、175、130试问为完成上述请求采用下列算法时存取的移动顺序是什么移动总量是多少先来先服务FCFS最短寻道时间优先SSTF扫描算法SCAN循环扫描算法CSCAN正确答案: (1)先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。(2)最短查找时间优先算法SSTF为162，依次为143-147-150-130-102-94-91-86-175-17

2、7。(3)扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。(4)电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向)依次为143-130-102-94-91-86-147-150-175-177。第3题,引入缓冲的主要原因是什么正确答案:第4题,试全面比较连续分配和离散分配方式正确答案: A.连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，但只能用于单用户单任务的操作系统中;分区式分配方式分为固定分区和动态分区，固定分区是最简单的多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费;动态分区是根据进程的实际需要，动态地为之分配连续的内存空间，常用三种分配算法：首次适应算法FF，该法容易留下许多难以利用的小空闲分区，加大查找开销;循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但会

3、致使缺少大的空闲分区;最佳适应算法，该算法也易留下许多难以利用的小空闲区;B.离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段存储管理和段页式存储管理.分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效的存储管理方式;C.综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.第5题,什么是前趋图为什么要引入前趋图正确答案: 前趋图(PrecedenceGraph)是一个有向无循环图，记为DAG(DirectedAcyclicGraph)，用于描述进程之间执行的前后关系。第6题,实现分时系统的关键问题是什么应如何解决正确答案: 实现分时系统的关键问题是使用户能与自己的作业交互作用即用户在自己的终端上键入一命令以请求系统服务后系统