第3章_处理机调度与死锁_导论.ppt

复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 2）最高优先权算法 执行次序 运行时间 优先数 等待时间 周转时间 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 24 26 D 4 1 26 30 复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 3）时间片轮转法 令时间片为2，5个任务轮流执行的情况为 第1轮：A，B，C，D，E 第2轮：A，B，D，E 第3轮：A，B，E 第4轮：A，E 第5轮：A A进程的周转时间为15*2=30，B进程的周转时间为11*2=22 C为6，D为16，E为28 复习 题2，有5个任务A,B,C,D,E它们几乎同时到达，预计它们的运行时间为10，6，2，4，8。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于下列每一种调度算法计算平均进程周转时间。 4）高响应比优先算法 由于5个作业同时提交，因此第一时间的调度必然是最短作业C，C执先完后，剩余4个作业的响应比为 Ra=(2+10)/10=1.2，Rb=(2+6)/6=1.33 ,Rd=(2+4)/4=1.5，Re=(2+8)/8=1.25 由于5个作业都是同时提交的，所以只需计算一次就可以确定它们的执行次序，得到作业执行次序为： C，D，B，E，A 相应周转时间为： Tc=2，Td=6，TB=12，Te=20，Ta=30 复习 题3，有三个作业ABC 当作业全部到达后，批处理单道系统按照响应比高者优先调度，则作业被选中的次序为？ 解：作业全部到达后，也就是9.3系统开始调度，其响应比为 A：((9.3-8.5)+1.5)/1.5=1.53，B：((9.3-9)+0.4)/0.4=1.75 C：(0+1)/1=1 则系统先选B运行，然后AC的响应比修改为 A：((9.3+0.4-8.5)+1.5)/1.5=1.8，C：((9.3+0.4-9.3)+1)/1=1.4 最后作业的选中次序为B，A，C 进程 到达时间 运行时间 A 8.5 1.5 B 9 0.4 C 9.3 1 复习 题4，三种主要类型的OS中都必须配置的调度是（） A，作业调度，B，中级调度 C，低级调度，D，I/O调度 题5，死锁的预防方法中，不太可能的一种方法是（） A，摒弃互斥条件 B，摒弃请求和保持条件 C，摒弃不剥夺条件 D，摒弃环路等待条件 题6，在采用动态优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。 A，先来先服务调度算法 B，短作业优先调度算法 C，时间片轮转调度算法 D，长作业优先调度算法 复习 题7，设系统中有三种类资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量为17，B资源的数量为5，C资源数量为20.在T时刻系统状态如表 1）T时刻是否为安全状态？若是，请给出安全序列 2）在T时刻若进程P2请求资源（0，3，4），是否通实施资源分配？为什么？ 答：1）存在一个安全序列（P4,P5,P1,P2,P3) 2）因为可用资源数量不够，所以只能推迟分配。 进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 复习 题8，进程资源使用情况如表，请画出资源分配图 解 P1 P2 P3 P4 A B C 进程 当前资源分配量 待分配资源请求 可用资源 A B C A B C A B C P1 2 0 0 1 1 0 0 0 0 P2 3 1 0 0 0 0 P3 1 3 0 0 0 1 P4 0 1 1 0 1 0 复习 题9，1）处理机调度分三级，即（高级）、（ 中级）和（ 低级）。 2）处理机调度的两种基本方式，即（抢占）和（ 非抢占）。 3）作业调度与进程调度的主要区别是（ ） A作业调度比进程调度频繁，B两种调度的算法完全不同 C两种调