1 / 7
文档名称:

操作软件系统计算题.doc

格式:doc   大小:59KB   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

操作软件系统计算题.doc

上传人:taotao0b 2019/3/31 文件大小:59 KB

下载得到文件列表

操作软件系统计算题.doc

文档介绍

文档介绍:,其中键盘输入进程通过缓冲区buf1把输入数据传送给计算进程,,试写出键盘输入进程,计算进程及打印进程间的同步算法.(10分)输入进程→buf1→计算进程→buf2→打印进程从键盘输入到打印机输出的数据传送过程,可以看作是由键盘输入进程到计算进程,,对键盘输入进程而言,计算进程是消费者进程;而对打印输出进程而言,:var:mutex1,mutex2,empty1,empty2,full1,full2:=1,1,1,1,0,0;IP:beginrepeatP(empty);P(mutex1);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseendCP:beginrepeatP(full);P(mutex1);Takeacharactorformbuffer1;Addtoch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);,正在处理器上执行的一个进程的页表如图所示:,(十进制)对应与什么物理地址:5449,,勿做商业用途解:(10分)5449的物理地址为:3292221的物理地址为:,数量为(4,2,2),系统中有进程A,B,C按如下顺序请求资源:进程A申请(3,2,1)进程B申请(1,0,1)进程A申请(0,1,0)进程C申请(2,0,0)请你给出一和防止死锁的资源剥夺分配策略,完成上述请求序列,并列出资源分配过程,指明哪些进程需要等待,哪些资源被剥夺.(10分)资料个人收集整理,勿做商业用途①分配策略为:当进程Pi申请ri类资源时,检查ri中有无可分配的资源:有则分配给Pi;否则将Pi占有的资源全部释放而进入等待状态.(Pi等待原占有的所有资源和新申请的资源)资料个人收集整理,勿做商业用途②资源分配过程:剩余资源进程A:(3,2,1)(1,0,1)进程B:(1,0,1)(0,0,0)进程A:(0,1,0)(不满足)(3,2,1)资料个人收集整理,勿做商业用途A的所有资源被剥夺,A处于等待进程C:(2,0,0)(1,2,1)C,B完成之后,,司机和售票员的活动分别是:司机:启动车辆售票员:上乘客正常行车关车门到站停车售票开车门下乘客资料个人收集整理,勿做商业用途在汽车不断地到站,停车,