操作系统第三章作业讲解.docVIP

第三章 作业讲解 1、有5个作业进入就绪队列等待运行，预计它们的运行时间分别为9、6、3、5与X，它们以什么样的调度顺序运行时会取得最小的响应时间？（答案与X值有关） 答：短作业优先调度算法是使响应时间最小的调度算法： 0 X ≤ 3时，调度顺序为： X、3、5、6、9 3 X ≤ 5时，调度顺序为： 3、X、5、6、9 5 X ≤ 6时，调度顺序为： 3、5、X、6、9 6 X ≤ 9时，调度顺序为： 3、5、6、X、9 X 9时，调度顺序为： 3、5、6、9、X 2、假设一个系统中有4个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列调度算法（FB，第i级队列的时间片=2i-1）进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 5 B 1 2 C 3 9 D 6 7 算法 时间 进程 平均时间 A B C D FCFS 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 SPF（非抢占） 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 23 20 2.22 14 8 1.14 9.75 1.835 SPF（抢占） 完成时间 周转时间 带权周转时间 7 7 1.4 3 2 1 23 20 2.22 14 8 1.14 9.25 1.435 HRRN 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 RR（q=1） 完成时间 周转时间 带权周转时间 12 12 2.4 4 3 1.5 23 20 2.22 22 16 2.29 12.75 2.1 FB（q=2i-1） 完成时间 周转时间 带权周转时间 13 13 2.6 6 5 2.5 23 20 2.22 21 15 2.14 13.25 2.365 3、若有4个周期性任务，任务A要求每30ms执行一次，执行时间为15ms；任务B要求每50ms执行一次，执行时间为5ms；任务C要求每50ms执行一次，执行时间为15ms；任务D要求每100ms执行一次，执行时间为10ms，应如何按最低松弛度优先算法对它们进行CPU调试？ （要求画出0-150ms时段的调度时序图，并列出每次切换时每个任务的松弛度） 答：对于上面的4个周期性任务，利用最低松弛度优先算法进行调度的情况如图所示： 1301401501201100908070604030201010050 130 140 150 120 110 0 90 80 70 60 40 30 20 10 100 50 B2,C2A6,B4C4A5A4A3A2A1,B1C1,D1 B2,C2 A6,B4 C4 A5 A4 A3 A2 A1,B1 C1,D1 B3,C3 D2 到达时间 到达时间 必须完成时间 必须完成时间 A5,B3C3A4A3A2A1B2,C2 A5,B3 C3 A4 A3 A2 A1 B2,C2 D1 B1,C1 B1,C1 806514014512511090955035301 80 65 140 145 125 110 90 95 50 35 30 15 0 松弛度 松弛度 D2=55A5=10B3=20D2=65A4=10D1=10B2=15B2=45C2=35 D2=55 A5=10 B3=20D2=65 A4=10 D1=10 B2=15 B2=45 C2=35 D1=40 A2=15 B1=15 D1=60 A1=15 B1=45 C1=35 D1=90 B3=5D2=60B3=35C3=25D2=80A4=15B2=5A3=10 B3=5D2=60 B3=35 C3=25 D2=80 A4=15 B2=5 A3=10 B2=30 D1=25 A2=10 D1=50 B1=30 C1=20 D1=75 D1B3A3C2D2A5C3A4B2A2B1C1A D1 B3 A3 C2 D2 A5 C3 A4 B2 A2 B1 C1 A1 任务执行 任务执行 80651551401101451259550353015090 80 65 155 140 110 145 125 95 50 35 30 15 0 90 4、3个进程共享4个同类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？ 答：该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源故能顺利完成，并释放出其所占用的2个资源