操作系统--大题2

《操作系统--大题2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、四、计算题1.这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2传送给打印进程。buf1和buf2为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10分）输入进程→buf1→计算进程→buf2→打印进程解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：

2、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);Takeacharactorformch

3、1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend2．设在一个页面大小为1K的系统中，正在处理器上执行的一个进程的页表如图所示：页号状态位访问位修改位物理块号01104111172000-310024000-51010起始页号和块号均为0。1．详述在设有快表的请求分页存储管理

4、系统中，一个虚地址转换成物理内存地址的过程。2．下列虚地址（十进制）对应与什么物理地址：5449，2221。解：（10分）5449的物理地址为：3292221的物理地址为：22213．设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：　　　　进程A申请(3，2，1)　　　　进程B申请(1，0，1)　　　　进程A申请(0，1，0)　　　　进程C申请(2，0，0)　　请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)解：(10分)①分配策略为：当进程Pi申请r

5、i类资源时，检查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完成之后，A可完成。4．设公共汽车上，司机和售票员的活动分别是：司机：启动车辆售票员：上乘客正常行车关车门到站停车售票开车门`下乘客在汽车不断地到站，停车

6、，行使过程中，这两个活动有什么同步关系？并用wait和signal原语操作实现它们的同步。解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver:BEGINL1:wait(run);启动车辆；正常行车；到站停车；signal(stop);GotoL1;ENDConductor:BEGINL2：上乘客；关车门；signal(run);售票；wait(stop);开车门；下乘客；GotoL2;ENDCOENDEND5、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块

7、号的对照表如下：页号物理块号152103447则逻辑地址0A5C（H）所对应的物理地址是什么？答：逻辑地址0A5CH）所对应的二进制表示形式是：0000101001011100，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：0001001000000000，拼接块内地址0000000001011100，得0001001001011100，即125C（H）。6、某段表内容如下：段号段首地址段长度0120K40K1760K30K2480K20K3370K20K  一逻辑