最新任命大学答案.pdfVIP

精品文档 《操作系统》 2016 年 07 月考试考前练习题 一、综合应用题 1. 某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用，水缸 可容纳 10桶水，水取自同一口井，水井径窄，每次只能容一个桶取水，水桶总数为 3个，每 次入水取水仅为 1桶水，且不可同时进行，试给出有关从缸取水、入水的算法描述。 2. 设A 、B 两个具有完成截止期限的周期性实时任务的执行轮廓如下表所示，请画出采 用以下调度算法进行调度的进程运行图： （1）固定优先级调度（ A 优先）； （2 ）固定优先级调度（ B 优先）； （3）最早完成截止时间调度。 进程 到达时间 执行时间 结束截止时间 A （1） 0 10 20 A （2 ） 20 10 40 A （3）