操作系统作业讲解-北大未名bbs.pdfVIP

操作系统作业讲解 赵俊峰 2015.12.21 进程管理 • 一家快餐店招有4种雇员（1）开票者，取顾客的订 单；（2）厨师，准备饭菜；（3）包装员，把食品 塞入袋子；（4 ）出纳，一手收钱一手交货。每位雇 员看作一个在通信的顺序进程。他们采用什么形式 的进程间通信 • 开票者和厨师之间是管道通信 – 开票者源源不断的把订单给厨师，一次可能给一张也可能给多 张，厨师一次可能拿走一张订单去做也可能拿走多张去做。但 不能反向。 • 厨师和包装员之间是信箱通信 – 他们之间有个信箱，可能就是一个小平台，厨师做好就把菜放 上去，相当于放进信箱 ，而包装员可以在任何时候取走那个菜。 • 包装员和出纳之间是消息缓冲通信 – 包装员包好了就给出纳发消息，出纳得到消息就取走包好的饭 菜然后出售。 P，V操作实现 开票者 厨师 包装员 出纳 进程管理 • 有五个进程P1、P2、P3、P4、P5，它们同时依次进入 就绪队列，它们的优先数和需要的处理器时间如下表 – 忽略进行调度等所花费的时间，回答下列问题 – 写出采用 “先来先服务”， “非抢占式的优先数”调度算法 选中进程执行的次序 – 分别计算上述两种算法使各进程在就绪队列中的等待时间以 及两种算法下的平均等待时间 进程 处理器时间 优先数 P 1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 • 采用 “先来先服务”的调度算法，执行次序 为：P1、P2、P3、P4、P5。 • 采用 “非抢占式的优先数”调度算法，执行 次序为：P4、P1、P3、P5、P2。 • 采用 “先来先服务”的调度算法，各进程在 就绪队列中等待时间为： 进程： P1 P2 P3 P4 P5 等待时间 0 10 11 13 14 • 计算得平均等待时间为： T1=(0+10+11+13+14) / 5 = 9.6 (机器时间) • 采用 “非抢占式的优先数”调度算法，各进 程在就绪队列中的等待时间为： 进程： P4 P1 P3 P5 P2 等待时间 0 1 11 13 18 • 计算得平均等待时间为：T2 = (0+1+11+13+18) / 5 = 43/5 = 8.6 (机器时间) • 比较两种算法： – 从执行顺序上看， “先来先服务”调度算法更注重公平性，先来的进程先 进行操作； “非抢占式的优先数”调度算法则在进程优先级较大时，先执 行。 – 从各进程等待时间上看， “先来先服务”调度算法的各进程的等待时间较 为平均； “非抢占式的优先数”调度算法则是优先级高