任命大学答案(共7页).doc

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