操作系统作业及答案.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计算时间输入卡片张数打印输出行数13分钟100张2000行22分钟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) W(c)S3：d=r-y R(r,y) W(d)S4：x=a+b R(