以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 操作系统原理 』  (http://bbs.xml.org.cn/list.asp?boardid=63)
----  [求助]哪位高手会做大学操作系统课程的题,帮忙给解一下此题2,谢谢  (http://bbs.xml.org.cn/dispbbs.asp?boardid=63&rootid=&id=49951)


--  作者:milk_liu
--  发布时间:7/14/2007 8:29:00 PM

--  [求助]哪位高手会做大学操作系统课程的题,帮忙给解一下此题2,谢谢
2、假设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果,设每个用户程序对应一个进程。问:这三个进程之间有什么制约关系?试用P、V操作写出这些进程使用打印机的算法。
--  作者:binaryluo
--  发布时间:7/27/2007 10:30:00 AM

--  
以下是引用milk_liu在2007-7-14 20:29:00的发言:
2、假设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果,设每个用户程序对应一个进程。问:这三个进程之间有什么制约关系?试用P、V操作写出这些进程使用打印机的算法。

分析:
3个进程间是互斥关系。打印机是互斥资源,任何一个进程想使用它都必须是没有其他进程在使用。

用信号量sem表示公用互斥信号量,sem的取值范围是(1,0,-1)。并发进程P1, P2, P3互斥描述如下:
P1:
    P(sem);
    打印机输出P1的计算结果;
    V(sem);

P2:
    P(sem);
    打印机输出P2的计算结果;
    V(sem);

P3:
    P(sem);
    打印机输出P3的计算结果;
    V(sem);


--  作者:huxinhuwei
--  发布时间:9/5/2007 1:15:00 PM

--  
不是蛮会。。。。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
7,769.531ms