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)。4、设有k个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P，V操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m（m<k）个进程进入临界区。专业学习参考资料WORD格式整理版作业三：进程管理1、假若一个街道交通如下图所示，若有一长度大于两个路口距离的车，可以从东南西北四个方向开来，问（1）何时会发生死锁？（2）请提出一种可预防死锁发生的简单方法。2、某超市市场科容纳100人同时购物，入口处备有篮子，每个购物者可取1只篮子入内购物，出口处结账并归还篮子（出、入口仅容1人通过）。请试用P，V操作及信号量写出如下情况的购物同步算法：（1）1个出入口，且一次只允许1人通过；（2）1个入口，n个出口（n≥1且为整数）。3、设有无穷...