操作系统复习题答案

操作系统审查问题1、下表中显示的四个作业进入系统时，根据FCFS、SJF和HRRF算法计算平均处理时间和平均旋转时间。作业提交时间预估执行时间/分钟18:0012028:505039:001049:5020解决方案：作业FCFSSJFHRRF开始完成旋转时间时间时间开始完成旋转时间时间时间开始完成旋转时间时间时间12348:00 10:00 12010:00 10:50 12010:50 11:00 12011:00 11:20 908:00 10:00 12010:30 11:20 15010:00 10:10 7010:10 10:30 408:00 10:00 12010:10 11:00 13010:00 10:10 7011:00 11:20 90平均旋转时间112.595102.5平均皮带旋转时间4.9753.253.7752、5个批处理作业AE到达了计算中心，每个运行时间为2分钟、4分钟、6分钟、10min、10分钟，每个优先级为1，2，3，4，5。其中5是最高级别。对于时间切片旋转算法(对于时间切片，为2分钟)，优先方法，短任务优先算法，首先，对于服务调度算法(任务到达顺序C、D、B、E、A)，忽略进程切换时间，计算平均任务旋转时间。解决方案：(1)FCFS算法部分(2)优先级方法执行顺序执行时间等待时间处理时间cdbea68410206141828614182830平均操作所需时间19.2执行顺序执行时间等待时间处理时间edcba1086420101824301018242830平均操作所需时间22(3)时间切片旋转算法(4)SJF算法执行顺序执行时间等待时间处理时间abcde24681008141820212202630平均操作所需时间18执行顺序执行时间等待时间处理时间abcde246810026122026122030平均操作所需时间14A B C D E B C D E C D E D E E3、在单个部署系统中，使用第一个服务调度算法和最大响应率优先级算法的以下3种操作中，哪种算法的性能最好？请填写下表。作业提交时间执行时间开始时间完成时间处理时间/分钟皮带旋转时间/分钟110:002:00210:101:00310:250:25平均旋转时间平均皮带旋转时间解决：FCFS作业提交时间执行时间开始时间完成时间处理时间/分钟皮带旋转时间/分钟110:002:0010:0012:00120120/120210:101:0012:0013:00170170/60310:250:2513:0013:25180180/25平均处理时间470/3平均皮带驾驶时间3.68HRRF作业提交时间执行时间开始时间完成时间处理时间/分钟皮带旋转时间/分钟110:002:0010:0012:00120120/120210:101:0012:2513:25195195/60310:250:2512:0012:25120120/25平均处理时间435/3平均皮带旋转时间3.02快餐店有4类职员：(1)班长：接受顾客的订单；(2)厨师：准备顾客用餐；(3)包装工人：包装食物。(4)收银员：接收和提交食物。每个员工可以看作一个课程，并可以试验同步机制，以编写4种类型的员工可以相应地同时工作的程序。解决方法：可以设置四个信号量S1、S2、S3和S4以调整进程操作。Semiop hore S1、S2、S3、S4；S1=1；S2=S3=S4=0；科贝格因Process P1()While(true)顾客来了；p(S1)；收到客户订单v(S2)；Process p2()，-While(true)p(S2)；准备顾客的饭菜。v(S3)；Process P3()，-While(true)p(S3)；包装食物。v(S4)；Process P4()While(true)p(S4)；接收和提交食物。v(S1)；鼻尖5、系统具有四种资源，用于P0、P1、P2、P3和P4的资源所有权和要求，如下表所示。过程Allocation麦斯AvailableA B C DA B C DA B C DP00 0 3 20 0 4 41 6 2 2P11 0 0 02 7 5 0P21 3 5 43 6 10 10P30 3 3 20 9 8 4P40 0 1 40 6 6 10(1)系统当前是否处于安全状态？(2)如果P1进程发布request1(1，2，2，2)，系统是否可以分配资源？怎么了？解决方案：(1)通过安全算法分析，此时存在安全序列P0，P3，P4，P1，P2，因此系统是安全的。过程工作NeedAllocation指派工作收尾A B C DA B C DA B C DP01 6 2 20 0 1 20 0 3 21 6 5 4真的P31 6 5 40 6 5 20 3 3 21 9 8 6真的P41 9 8 60 6 5 60 0 1 41 9 9 10真的P11 9 9 101 7 5 01 0 0 02 9 9 10真的P22 9 9 102 3 5 61 3 5 43 12 14 14真的(2)当P1进程发出request1(1，2，2，2)时，系统根据银行家算法检查以下内容：Request 1 (1，2，2，2)need 1(1，7，5，0)，无法分配请求的资源数超过了公布的最大值。按地址指定的默认可用空间，例如6、100KB、500KB、200KB、300KB、600KB等。现有用户进程的顺序为212KB、417KB、112KB、426KB。(1)原始自适应算法、最佳自适应算法和最差自适应算法装载到主存储的哪些分区上？(2)什么算法最有效地使用主存款？解决方案：按标题地址从小到大创建分区，如图所示。区域编号分割长度12345100KB500KB200KB300KB600KB(1)第一个自适应算法212KB选择了分区2，分区2还剩288KB。选择了417KB分区5，分区5还剩183KB。选取112KB分割2。此时，分区2中还剩下176KB。426KB分区未满足。必须等。最佳自适应算法212KB选择了分区4，此时分区4还剩下88KB。选择了417KB分区2，分区2还剩下83KB。选择112KB分区3。此时，分区3中还剩下88KB。如果选择426KB分区5，则分区5中会剩下174KB。最差的自适应算法212KB选择分区5，分区5仍有388KB。选择了417KB分区2，分区2还剩下83KB。选取112KB分割5。此时，分区5中还剩下176KB。426KB分区未满足。必须等。(2)最佳自适应算法最有效地使用工作队列的默认存储库。7，16位逻辑地址，4096B页面大小，现有逻辑地址2F6AH，第0，1，2页存储在第10，12，14个物理块中，那么其物理地址是什么？解决方案：逻辑地址长度为16位，页面大小为4096字节，因此前面的4位表示页码。如果将2F6AH转换为二进制数，则可以看到页码为0 0 1 0 1 0 1 0 0 0，即页码为2。放在14号物理块中，以十六进制写为EF6AH。8个，寻呼请求虚拟存储管理系统中程序运行的页面为1，2，3，1，4，5，1，2，1，4，5，3，4，5，如果分配给四个程序页面框，则分别使用FIFO、OPT和LRU算法来确定缺少的页面中断数，并在没有页面时添加默认存储的页码。解决方案：(1)FIFO缺失页面10次，缺失时添加默认存储页码请参阅表中的星形页码。页面框1231451214534501*11115*5555554*412*22221*1111115*23*33332*22222234*4444443*33(2)缺少OPT 6次的页面，页面不足时主要存储的页码，请参阅表中带有星星的页码。页面框1231451214534501*11111111113*3312*22222222222223*335*5555555534*444444444(3)LRU缺少页面7次，缺少页面时主存储的页码请参阅表中列出的星形页码。页面框1231451214534501*111111111111112*2225*5555555523*33332*2223*3334*4444444449、假定磁盘上有200个柱面，编号为0199，当前移动臂的位置在143个柱面上，您刚刚完成了对125个柱面的服务请求。如果请求队列的顺序为86，147，91，177，94，150，102，175，130:为了完成此请求，以下算法可以移动手臂的支柱总数是多少？计算移动臂移动的顺序。(1) FCFS(2) SSTF(3) SCAN解决方案：(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-177(3)SCAN为125(地址先递增的方向)，按顺序进行143-147-150-175-177-130-102-94-91-8610，一台计算机8个磁带机。它们由n个过程竞争使用，每个过程可能需要3个磁带驱动器。如果问n是多少，系统就没有死锁的危险，并说明了原因。解决方案：Spig指示框架中是否有猪，初始值为01、引入多通道程序的目的是()。A.充分利用CPU减少CPU延迟b .提高实时响应速度C.帮助共享代码，减少主存储和次存储信息交换d .利用存储2，并发性意味着()中发生了多个事件。A.相同时间b .相同间隔内c .不同时间d .不同间隔3，()没