操作系统题.pptVIP

* 17.如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时间、估计运行时间列于下表中，系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下表。(时间单位：min） 带权平均周转时间 W = 平均周转时间 T = 10 10:20 Job4 5 10:10 Job3 20 10:05 Job2 30 10:00 Job1 周转时间 结束运行时间 开始运行时间 估计运行时间 进入系统时间 作业 1)10:00 Job1到达并投入运行。此时内存中有作业:Job1 2) 10:05 Job2到达并进入内存。此时，Job1运行时间剩余是25min， Job2运行剩余时间是20min，根据SRTF，Job2开始运行。 3) 10:25 Job2运行结束。Job3、Job4在后备队列中，据SJF，Job3进入内存，据SRTF，Job3开始运行。内存：Job1、Job3 4) 10:30 Job3运行结束。Job4在后备队列中，Job4进入内存，据SRTF，Job4开始运行。内存：Job1、Job4 5) 10:40 Job4运行结束。Job1重新继续运行。 6) 11:05 Job1运行结束。 带权平均周转时间 W = (65/30 + 20/20 +20/5 +20/10)/4 = 55/24 ≈ 2.29(min) 平均周转时间 T = (65+20+20+20)/4 = 31.25(min) 20 10:40 10:30 10 10:20 Job4 20 10:30 10:25 5 10:10 Job3 20 10:25 10:05 20 10:05 Job2 65 11:05 10:00 30 10:00 Job1 周转时间 结束运行时间 开始运行时间 估计运行时间 进入系统时间 作业 21.系统：3道作业的多道批处理系统；作业：短作业优先调度算法；进程：以优先数为基础的抢占式调度算法。作业优先数即为进程优先数，优先数越小则优先级越高。（时间单位：min） 4 10 11:10 F 4 20 11:00 E 6 20 10:50 D 4 60 10:30 C 3 30 10:20 B 5 40 10:00 A 优先数 估计运行时间 到达时间 作业 平均作业周转时间 T = (160+30+80+130+80+50)/6 =265/3 ≈ 88.3min 50 12:00 11:50 F 80 12:20 12:00 E 130 13:00 10:50 D 80 11:50 10:30 C 30 10:50 10:20 B 160 12:40 10:00 A 周转时间 运行结束时间 进入主存时间 作业 1) 10:00 A到达并投入运行。内存中：A 2) 10:20 B到达进入内存。因B的优先级比A的高，所以A进入就绪队列，B投入运行。内存中：A、B 3) 10:30 C到达进入内存。根据优先级，B继续运行，A、B在就绪队列中，内存中：A、B、C 4) 10:50 B运行结束，同时D到达并进入内存。A、C、D中，C优先级最高，C投入运行。 5) 11:50 C运行结束。此时，后备队列中有E和F。内存就绪队列中：A、D。据SJF，F进入内存。A、D、F中，F优先级最高，F投入运行。 6) 12:00 F运行结束。E进入内存。A、D、E中，E优先级最高，E投入运行。 7) 12:20 E运行结束。A、D中，A的优先级高，A投入运行 8) 12:40 A运行结束。D开始运行 9) 13:00 D运行结束， 22.设有4个进程P1、P2、P3、P4，它们到达就绪队列的时间，运行时间以及优先级如下表示。(时间单位:ms) 4 10 3 P4 2 8 2 P3 3 4 1 P2 1 9 0 P1 优先级 运行时间 到达就绪队列的时间 进程 (1) 若采用可剥夺的优先级调度算法，给出各个进程的调度次序以及进程的平均周转时间和平均等待时间。 (2) 若采用时间片轮换调度算法，且时间片取2ms，给出各个进程的调度次序以及平均周转时间和平均等待时间。 (1).0时：P1到达且投入运行。 1时：P2到达，因为P2的优先级比P1的高，P2投入运行，P1进入就绪队列。 2时：P3到达，仍然是P2的优先级最高，P3进入就绪队列。就绪：P1、P3 3时：P4到达，且P4优先级最高，投入运行。就绪：P1、P2、P3 13时：P4结束。此时P2优先级最高，P2又投入运行。就绪：P1、P3 15时：P2结束。此时P3优先级最高，投入运行。就绪：P1 23时：P3结束。P1投入运行。 31时：P1结束。 调度次序：P1、P2、P4、P2、P3、P1 10 0 13 3 10 3 P4 平均等待时间: W = (22+10+13+0)/4