操作系统第三篇作业讲解.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个周期性任务，利用最低松弛度优先算法进行调度的情况如图所示： 4、3个进程共享4个同类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？ 答：该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 5、不安全状态是否必然导致系统进入死锁状态？举例说明。 答：不安全状态不一定导致进入死锁状态。因为，安全性检查中使用的向量Max是进程执行前提供的，而在实际运行过程中，一进程需要的最大资源量可能小于Max，如一进程对应的程序中有一段进行错误处理的代码，其中需要n个A种资源，若该进程在运行过程中没有碰到相应的错误，而不需要调用该段错误处理代码，则它实际上将完全不会请求这n个A种资源。 6、在银行家算法中，若出现下面的资源分配情况： Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 5 2 2 P1 1 0 0 0 1 6 5 0 P2 1 3 5 4 2 3 5 6 P3 0 1 3 2 0 5 5 2 P4 0 0 1 4 0 6 5 8 试问：1）该状态是否安全（要求列出安全性算法检查表）？ 2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它（要求根据分配算法列出检查过程）？ 3）如果系统立即满足P2的上述请求，请问，系统是否立即进入死锁状态，请说明原因？ 答：1）利用安全性算法对上面的状态进行分析，找到了一个安全序列{P0、P3、P1、P2、P4}，故系统是安全的。 资源情况 进程 Work A B C D Need A B C D Allocation A B C D Work+Allocation A B C D Finish P0 P3 P1 P2 P4 1 5 2 2 1 5 5 4 1