操作系统题.ppt

n17.如果限制为两道的多道程序系统中，有4个作业进入系统，其 进入系统时间、估计运行时间列于下表中，系统采用SJF作业调度 算法，采用SRTF进程调度算法，请填充下表。(时间单位：min） 作业进入系 统时间 估计运 行时间 开始运 行时间 结束运 行时间 周转时 间 Job110:0030 Job210:0520 Job310:105 Job410:2010 平均周转时间 T = 带权平均周转时间 W = Date1 n1)10:00 Job1到达并投入运行。此时内存中有作业:Job1 n2) 10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min ， Job2运行剩余时间是20min，根据SRTF，Job2开始运行。 n3) 10:25 Job2运行结束。Job3、Job4在后备队列中，据SJF，Job3 进入内存，据SRTF，Job3开始运行。内存：Job1、Job3 n4) 10:30 Job3运行结束。Job4在后备队列中，Job4进入内存，据 SRTF，Job4开始运行。内存：Job1、Job4 n5) 10:40 Job4运行结束。Job1重新继续运行。 n6) 11:05 Job1运行结束。 Date2 作业进入系 统时间 估计运 行时间 开始运 行时间 结束运 行时间 周转时 间 Job110:003010:0011:0565 Job210:052010:0510:2520 Job310:10510:2510:3020 Job410:201010:3010:4020 平均周转时间 T = (65+20+20+20)/4 = 31.25(min) 带权平均周转时间 W = (65/30 + 20/20 +20/5 +20/10)/4 = 55/24 2.29(min) Date3 n21.系统：3道作业的多道批处理系统；作业：短作业优先调度算 法；进程：以优先数为基础的抢占式调度算法。作业优先数即为进 程优先数，优先数越小则优先级越高。（时间单位：min） 作业到达时间估计运行时 间 优先数 A10:00405 B10:20303 C10:30604 D10:50206 E11:00204 F11:10104 Date4 作业进入主存时间运行结束时间周转时间 A10:0012:40160 B10:2010:5030 C10:3011:5080 D10:5013:00130 E12:0012:2080 F11:5012:0050 平均作业周转时间 T = (160+30+80+130+80+50)/6 =265/3 88.3min Date5 n1) 10:00 A到达并投入运行。内存中：A n2) 10:20 B到达进入内存。因B的优先级比A的高，所以A进入就绪队列，B投入运行。内 存中：A、B n3) 10:30 C到达进入内存。根据优先级，B继续运行，A、B在就绪队列中，内存中：A、 B、C n4) 10:50 B运行结束，同时D到达并进入内存。A、C、D中，C优先级最高，C投入运行。 n5) 11:50 C运行结束。此时，后备队列中有E和F。内存就绪队列中：A、D。据SJF，F进 入内存。A、D、F中，F优先级最高，F投入运行。 n6) 12:00 F运行结束。E进入内存。A、D、E中，E优先级最高，E投入运行。 n7) 12:20 E运行结束。A、D中，A的优先级高，A投入运行 n8) 12:40 A运行结束。D开始运行 n9) 13:00 D运行结束， Date6 n22.设有4个进程P1、P2、P3、P4，它们到达就绪队列的时间，运行时间以及优先 级如下表示。(时间单位:ms) 进程到达就绪队列的时间运行时间优先级 P1091 P2143 P3282 P43104 n(1) 若采用可剥夺的优先级调度算法，给出各个进程的调度次序以及进程的平均 周转时间和平均等待时间。 n(2) 若采用时间片轮换调度算法，且时间片取2ms，给出各个进程的调度次序以 及平均周转时间和平均等待时间。 Date7 n(1).0时：P1到达且投入运行。 n1时：P2到达，因为P2的优先级比P1的高，P2投入运行，P1进入就绪队列。 n2时：P3到达，仍然是P2的优先级最高，P3进入就绪队列。就绪：P1、P3 n3时：P4到达，且P4优先级最高，投入运行。就绪：P1、P2、P3 n13时：P4结束。此时P2优先级最高，P2又投入运行。就绪：P1、P3 n15时：P2结束。此时P3优先级最高，投入运行。就绪：P1 n23时：P3结束。P1投入运行。 n31时：P1结束。 n调度次序：P1、P2、P4、P2、P3、P1 Date8 进程到达就绪队 列的时间 运行时 间 开始运 行时间 运行结 束时间 等待 时间 周转 时间 P1090312231 P2141151014 P32815231321 P4310313010 平均等待时间: W = (22+10+13+0)/4=11.25ms 平均周转时间 T = (31+14+21+10)/4 = 19ms Date9 n2.时间片调度算法 n1) 0时：P1就绪且得到时间片开始运行。 n2) 1时：P2就绪，等待时间片。 n3) 2时：P1时间片完成，P2得到时间片投入运行，同时P3就绪。P2、P3、P1 n4) 3时：P4就绪。P2时间片未结束，继续运行。P2、P3、P1、P4 n5) 4时：P2时间片结束。P3得到时间片投入运行。P3、P1、P4、P2 n6) 6时：P3时间片结束。P1得到时间片。 P1、P4、P2、P3 n7) 8时：P1时间片结束。P4得到时间片。P4、P2 、P3、P1 n8) 10时：P4时间片结束。P2得到时间片。 P2、P3、P1、P4 n9) 12时：P2时间片结束且P2运行结束。 P3得到时间片投入运行。P3、P1、P4 Date10 n10)14 时：P3时间片结束，P1得到时间片投入运行。 P1、P4、P3 n11) 16时：P1时间片结束，P4得到时间片投入运行。P4、P3、P1 n12) 18时：P4时间片结束，P3得到时间片投入运行。P3、P1、P4 n13) 20时：P3时间片结束，P1得到时间片投入运行。P1、P4、P3 n14) 22时：P1时间片结束，P4得到时间片投入运行。P4、P3、P1 n15) 24时：P4时间片结束，P3得到时间片投入运行。P3、P1、P4 n16) 26时：P3时间片结束且P3运行结束。P1得到时间片投入运行。P1、P4 n17) 27时：P1运行结束。 P4得到时间片投入运行 n18)31时：P4结束运行。 Date11 进程到达就绪队 列的时间 运行时 间 开始运 行时间 运行结 束时间 等待 时间 周转 时间 P1090271827 P214212711 P3284261624 P43108311828 平均等待时间: W = (18+7+16+18)/4=14.75ms 平均周转时间 T = (27+11+24+28)/4 = 22.5ms Date12 n24 有一个具有两道作业的批处理系统，作业调度采用最高响应比调度算法，进 程调度采用短进程优先的抢占式调度算法。计算作业的平均周转时间。(min) 进程到达时间运行时间优先数 A10:00405 B10:20303 C10:30504 D10:40206 Date13 n(1) 10:00 A到达并开始运行。 n(2) 10:20 B到达进入内存，就绪队列：B n(3) 10:40 A运行结束。后备队列：C、D。C、D的响应比为：1+10/50、1+0/20 。C进入就绪队列。据SJF，B投入运行。 n(4) 11:10 B运行结束。D进入就绪队列。据SJF，D投入运行。 n(5) 11:30 D运行结束。C投入运行。 n(6) 12:20 C运行结束。 Date14 进程到达时间开始运行时 间 运行结束时间周转时 间 A10:0010:0010:4040 B10:2010:4011:1050 C10:3011:3012:20110 D10:4011:1011:3050 平均周转时间 ：(40+50+110+50)/4 = 62.5min Date15 n28某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K ，磁 带机5