问答题
有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10min,6min,2min,4min,8min。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。
(1)先来先服务(按A,B,C,D,E)算法。
(2)优先级调度算法。
(3)时间片轮转算法。
【参考答案】
(1)采用FCFS调度算法时,各任务在系统中的执行情况如下表所示:
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
有5个待运行作业J1,J2,J3,J4,J5,各自预计运行时间分别是9,6,3,5和7。假定这些作业同时到达,并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时间为多少
点击查看答案
问答题
设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题: (1)叙述A、B两个进程的相互制约关系。 (2)用P、V操作表示A、B进程的同步算法。
点击查看答案
相关试题
消息缓冲通信技术是一种高级通信机制,由Ha...
在设计进程调度算法时,应着重考虑哪儿个问题
从读卡机上读进Ⅳ张卡片,然后复制一份,要...
有三个进程P1、P2和P3并发工作。进程P3...
公路上有一座桥,该桥一次只允许一辆汽车在...