操作系统业题及答案.docVIP

《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问： （1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU计算时间、输入卡片数和打印输出行数如下： 作业号 占用CPU计算时间 输入卡片张数 打印输出行数 1 3分钟 100张 2000行 2 2分钟 200张 600行 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算： 不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 请写出两程序S1和S2可并发执行的Bernstein条件。 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w)