问答题

系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)抢占式优先级调度算法。
进程 到达时刻 运行时间/ms 优先数
P1 0 3 3
P2 2 6 5
P3 4 4 1
P4 6 5 2
P5 8 2 4

【参考答案】

(1)先来先服务调度算法运行过程如下：按到达先后P1，P2，P3，P4，P5。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用．每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。
问答题
理发店有一位理发师、一把理发椅及三把供等候理发的顾客做的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就会坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaph。res)，写个程序来协调理发师和顾客进程。
相关试题