《操作系统教学资料》操作系统习题讲解130426

《《操作系统教学资料》操作系统习题讲解130426》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、5、有一多道程序设计系统，1)进程调度采用时间片调度算法，不考虑进程的输入输出和操作系统的调度开销；2)存储管理采用可变分区方式，用户空间为100K,采用最先适应算法分配主存且不允许移动；3)系统配有4台磁带机，对磁带机釆用静态分配策略。今有如下作业序列：作业名进输入井时间需执行时间主存量要求申请磁带机数J110:0025分钟15K2J210:2030分钟60K1h10:3010分钟50K3J410:3520分钟10K2J510:4015分钟30K2假定操作系统从11:00开始调度，问:(1)当作业调度采用“先来先服务算法”时：Ji装入主存时间：;J2装入主存时间：;肪装入主存时间

2、：打装入主存时间：;哄装入主存时间：(2)当作业调度采用“响应比最高优先算法”时：打装入主存时间：;J2装入主存时间：;上装入主存时间：打装入主存时间：;%装入主存时间：解答详见第二页:作业调度采用“先来先

3、»毎外浓"时書FCFSfr业S度.J3内存不足量光适用你袪J1装入主存时间为11:00J3装入主存时间为12:30J5装入主存时间为12:00J2装入主存时间为11:00J4装入主存时间为11:50电帯机數直小地木能转入J3.选抒转人J511:(X)11:5011:5()11:5()/11:5012:0012:(X)15kJ1(25：2)15kJ1(0；2)15k10kJ4(2

4、02)10kJ4(202)10kJ4(152)10kJ4(152)5k5k5k60kJ2(301)60kJ2(51)60kJ2(51)60kJ2(5；I)60kJ2(51)60kJ2(0：1)90k25k25k25k25k25k12:0012:3012:3012:3012:4012:40~r~10kJ4(152)10kJ4(02)30kJ5(15',2)30kJ5(02)100k50kJ3(1O3)50kJ3(03)100k60k60k50k50k当作业调度采用“响应比最高优先算法"时:11:0011:1011:1011:4015kJ1(25；2)15kJ

5、l(102)50kJ3(103)50kJ3(0；3)30kJ5(152)30kJ5(02)50k50k55k55k11:4015屮1(10；2)10kJ4(202)75k12:0015k

6、Jl(02)10kJ4(10；2)75k12:0011:00时刻,JI响应比=1+60/25=1+24,J2响应比=1+40/30=1+4/3,J3响应比=1+30/10=1+3,J4响应比二1+25/20=1+1.25,J5响应比=1+20/15=1+4/3,响应比次序J3,JI,J2

7、

8、J5,J411:10时刻,J1响应比=1+70/25=1+2.8,J2响应比二1+50/30二1

9、+5/3,J4响应比=1+35/20=1+1.75,J5响应比=1+30/15=1+2,响应比次序J1,J5J4J211:40时刻,J2响应比二1+80/30=1+8/3,12:00时刻,J4响应比=1+65/20=1+3.25,只有J2没有装入响应比次序J4,J2J1装入主存时间为11:10J3装入主存时间为11:00J5装入主存时间为11:10J2装入主存时间为12:00J4装入主心时河为11:4012:0012:2012:2012:4012:4015k15k10kJ4(102)10kJ4(02)25k25k60kJ2(30；1)60kJ2(20',1)60kJ2(201

10、)60kJ2(01)100k1CD15k15k1DK15k28某多道程序设计系统采用可变分区主存管理，供用户使用的主存为200K,磁带机5台。采用静态方式分配外围设备，且不能移动在主存中的作业，进程调度采用FCFS,忽略用户作业I/O时间。现有作业序列如下：作业号进入输入井吋间运行时间主存需求量磁带需求A8:3040分钟30K3B8:5025分钟120KIC9:0035分钟100K2D9:0520分钟20K3E9:1010分钟60K1现求：(l)FIFO算法选中作业执行的次序及作业平均周转时间(12分)。(2)SJF算法选中作业执行的次序及作业平均周转时间(12分)。答：(1)F

11、IFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。⑵SJF算法选中作业执行的次序为：A、B、D、E和C。作业平均周转时间为58分钟。详细说明:1•先来先服务算法。说明:(1)&30作业A到达并投入运行。注意它所占用的资源。(2)8:50作业B到达，资源满足进主存就绪队列等CPUo(3)9:00作业C到达，主存和磁带机均不够，进后备作业队列等待。(4)9:05作业D到达，磁带机不够，进后备作业队列等待。后备作业队列有C、Do(5)9:10作