......专业word可编辑《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：......专业word可编辑作业一：作业管理1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序A、B、C构成如下：A：输入32秒，计算8秒，输出5秒B：输入21秒，计算14秒，输出35秒C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU计算时间、输入卡片数和打印输出行数如下：作业号占用CPU计算时间输入卡片张数打印输出行数13分钟100张2000行22分钟200张600行其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。......专业word可编辑作业二：进程管理1、请写出两程序S1和S2可并发执行的Bernstein条件。2、有以下5条语句，请画出这5条语句的前趋图。S1：y=x+1R(x)W(y)S2：c=f-wR(f,w)W(c)S3：d=r-yR(r,y)W(d)S4：x=a+bR(a,b)W(x)S5：r=c+yR(c,y)W(r)3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。12nP1P2PiPn....C1C2CiCk.............有界缓冲区m4、设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m（m
