操作系统zuoyeti3.docxVIP

第三章 假设一个系统有5个进程，他们的到达时间和服务时间如上表所示，忽略I/O以及其他的开销时间，若分别按先来先服务（FCFS）、非抢占式及抢占的短进程优先（SPF）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 进程 A B C D E 平均 到达时间 0 2 4 6 8 服务时间 3 6 4 5 2 FCFS 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 8.6 带权周转时间 1 1.17 2.25 2.4 6 2.56 SPF（非抢占） 完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 7.6 带权周转时间 1 1.17 2.75 2.8 1.5 1.84 SPF（抢占） 完成时间 3 15 8 20 10 周转时间 3 13 4 14 2 7.2 带权周转时间 1 2.16 1 2.8 1 1.59 假设一个系统有5个进程，他们的到达时间和服务时间如上表所示，忽略I/O以及其他的开销时间，若按高响应比优先调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 A B C D E 平均 高响应比优先 完成时间 3 9 13 20 15 周转时间 3 7 9 14 7 8 带权周转时间 1 1.17 2.25 2.8 3.5 2.14 假设一个系统有5个进程，他们的到达时间和服务时间如上表所示，忽略I/O以及其他的开销时间，若按只按时间片进行抢占的多级反馈队列以及立即抢占的多级反馈队列（第i级队列的时间片＝2i-1）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 某多道程序设计系统配有一台处理器和两台外设IO1、IO2，现有3个优先级由高到低的作业J1、J2和J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是： J1：IO2(30ms)，CPU(10ms)，IO1(30ms)，CPU(10ms) J2：IO1(20ms)，CPU(20ms)，IO2(40ms) J3：CPU(30ms），IO1(20ms) 处理器调度采用可抢占式的优先数算法，忽略其他辅助操作时间，回答下列问题： (1)分别计算作业J1、J2和J3从开始到完成所用的时间; (2)3个作业全部完成时CPU的利用率; (3)3个作业全部完成时外设IO1的利用率。 分析： 本题是一个多道系统中兼有作业调度和进程调度的计算题，其中系统中的三个进程不仅要竞争使用处理器，而且还要竞争使用外设，从而使得进程之间的关系更加复杂。另一方面，本题略去了具体的作业调度（假设作业都已装入了主存），减少了所要考虑的因素。本题进程的执行过程可以借助图示的方法来描述，如图所示： 解答： （1）由图可知，J1从开始到完成的时间是0～80ms，J2从开始到完成的时间是0～90ms，J3从开始到完成的时间是0～90ms。 （2）3个作业全部完成总共需要90ms，CPU总共使用的时间是： 20＋10＋10＋10＋10＋10＝70（ms） 所以CPU的利用率是： 70/90×100%＝77.8％ （3）3个作业全部完成时IO1的利用率是： （20＋30＋20）/90×100％＝70/90×100％≈77.8％ 图3-5示出了时间片分别为q=1和q=4时，A、B、C、D、E五个进程的运行情况，而图3-6为q=1和q=4时各进程的平均周转时间和带权平均周转时间。图中的RR(Round Robin)表示轮转调度算法。 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进行调度，请回答下列问题： 写出分别采用“先来先服务” 、 “非抢占式优先数”（固定优先数，优先数大者优先级高）及 “时间片轮转”（时间片大小为5）三种调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。 进 程 处理器时间 优先数 P1 8 3 P2 6 1 P3 22 5 P4 4 4 若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms;任务B要求每50ms执行一次，执行时间为10ms;任务C要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行CPU调度？ 第四章 作业：某系统采用动态分区分配方式管理内存,内存空间为640K,高端40K用来