操作系统题.ppt

n17.如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时间、估计运行时间列于下表中，系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下表。(时间单位：min）作业进入系统时间估计运行时间开始运行时间结束运行时间周转时间Job110:0030Job210:0520Job310:105Job410:2010平均周转时间 T=带权平均周转时间 W=2023/1/81n1)10:00 Job1到达并投入运行。此时内存中有作业:Job1n2)10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min，Job2运行剩余时间是20min，根据SRTF，Job2开始运行。n3)10:25 Job2运行结束。Job3、Job4在后备队列中，据SJF，Job3进入内存，据SRTF，Job3开始运行。内存：Job1、Job3n4)10:30 Job3运行结束。Job4在后备队列中，Job4进入内存，据SRTF，Job4开始运行。内存：Job1、Job4n5)10:40 Job4运行结束。Job1重新继续运行。n6)11:05 Job1运行结束。2023/1/82作业进入系统时间估计运行时间开始运行时间结束运行时间周转时间Job110:003010:0011:0565Job210:052010:0510:2520Job310:10510:2510:3020Job410: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)2023/1/83n21.系统：3道作业的多道批处理系统；作业：短作业优先调度算法；进程：以优先数为基础的抢占式调度算法。作业优先数即为进程优先数，优先数越小则优先级越高。（时间单位：min）作业到达时间估计运行时间优先数A10:00405B10:20303C10:30604D10:50206E11:00204F11:101042023/1/84作业进入主存时间运行结束时间周转时间A10:0012:40160B10:2010:5030C10:3011:5080D10:5013:00130E12:0012:2080F11:5012:0050平均作业周转时间 T=(160+30+80+130+80+50)/6=265/3 88.3min2023/1/85n1)10:00 A到达并投入运行。内存中：An2)10:20 B到达进入内存。因B的优先级比A的高，所以A进入就绪队列，B投入运行。内存中：A、Bn3)10:30 C到达进入内存。根据优先级，B继续运行，A、B在就绪队列中，内存中：A、B、Cn4)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运行结束，2023/1/86n22.设有4个进程P1、P2、P3、P4，它们到达就绪队列的时间，运行时间以及优先级如下表示。(时间单位:ms)进程到达就绪队列的时间运行时间优先级P1091P2143P3282P43104n(1)若采用可剥夺的优先级调度算法，给出各个进程的调度次序以及进程的平均周转时间和平均等待时间。n(2)若采用时间片轮换调度算法，且时间片取2ms，给出各个进程的调度次序以及平均周转时间和平均等待时间。2023/1/87n(1).0时：P1到达且投入运行。n1时：P2到达，因为P2的优先级比P1的高，P2投入运行，P1进入就绪队列。n2时：P3到达，仍然是P2的优先级最高，P3进入就绪队列。就绪：P1、P3n3时：P4到达，且P4优先级最高，投入运行。就绪：P1、P2、P3n13时：P4结束。此时P2优先级最高，P2又投入运行。就绪：P1、P3n15时：P2结束。此时P3优先级最高，投入运行。就绪：P1n23时：P3结束。P1投入运行。n31时：P1结束。n调度次序：P1、P2、P4、P2、P3、P12023/1/88进程到达就绪队列的时间运行时间开始运行时间运行结束时间等待时间周转时间P1090312231P2141151014P32815231321P4310313010平均等待时间:W=(22+10+13+0)/4=11.25ms平均周转时间T=(31+14+21+10)/4=19ms2023/1/89n2.时间片调度算法n1)0时：P1就绪且得到时间片开始运行。n2)1时：P2就绪，等待时间片。n3)2时：P1时间片完成，P2得到时间片投入运行，同时P3就绪。P2、P3、P1n4)3时：P4就绪。P2时间片未结束，继续运行。P2、P3、P1、P4n5)4时：P2时间片结束。P3得到时间片投入运行。P3、P1、P4、P2n6)6时：P3时间片结束。P1得到时间片。P1、P4、P2、P3n7)8时：P1时间片结束。P4得到时间片。P4、P2、P3、P1n8)10时：P4时间片结束。P2得到时间片。P2、P3、P1、P4n9)12时：P2时间片结束且P2运行结束。P3得到时间片投入运行。P3、P1、P42023/1/810n10)14 时：P3时间片结束，P1得到时间片投入运行。P1、P4、P3n11)16时：P1时间片结束，P4得到时间片投入运行。P4、P3、P1n12)18时：P4时间片结束，P3得到时间片投入运行。P3、P1、P4n13)20时：P3时间片结束，P1得到时间片投入运行。P1、P4、P3n14)22时：P1时间片结束，P4得到时间片投入运行。P4、P3、P1n15)24时：P4时间片结束，P3得到时间片投入运行。P3、P1、P4n16)26时：P3时间片结束且P3运行结束。P1得到时间片投入运行。P1、P4n17)27时：P1运行结束。P4得到时间片投入运行n18)31时：P4结束运行。2023/1/811进程到达就绪队列的时间运行时间开始运行时间运行结束时间等待时间周转时间P1090271827P214212711P3284261624P43108311828平均等待时间:W=(18+7+16+18)/4=14.75ms平均周转时间T=(27+11+24+28)/4=22.5ms2023/1/812n24 有一个具有两道作业的批处理系统，作业调度采用最高响应比调度算法，进程调度采用短进程优先的抢占式调度算法。计算作业的平均周转时间。(min)进程到达时间运行时间优先数A10:00405B10:20303C10:30504D10:402062023/1/813n(1)10:00 A到达并开始运行。n(2)10:20 B到达进入内存，就绪队列：Bn(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运行结束。2023/1/814进程到达时间开始运行时间运行结束时间周转时间A10:0010:0010:4040B10:2010:4011:1050C10:3011:3012:20110D10:4011:1011:3050平均周转时间：(40+50+110+50)/4=62.5min2023/1/815n28某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K，磁带机5 台。采用静态方式分配外围设备，进程调度采用FCFS算法，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：现求：(1)FCFS算法选中作业执行的次序及作业平均周转时间(2)SJF算法选中作业执行的次序及作业平均周转时间2023/1/8162023/1/8172023/1/8182023/1/8192023/1/8202023/1/8212023/1/822谢谢2023/1/823