- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课后练习答案是本人精心整理的专业学科课后习题答案,可在线免费浏览全文并供大家下载。另外本网提供大学各专业教材各册不同版本作者主编的课后习题参考答案,不同版本版次,第N册练习题目习题及答案
CH3 应用题参考答案
有三个并发进程:R负责从输入设备读入信息块,M负责对信息块加工处理;P负责打印输出信息块。今提供;
一个缓冲区,可放置K个信息块;
二个缓冲区,每个可放置K个信息块;
试用信号量和P、V操作写出三个进程正确工作的流程。
答:
var B : array[0,k-1] of item ;
sread : semaphore := k ;
smanage : semaphore := 0 ;
swrite : semaphore := 0;
rptr : integer := 0 ;
mptr : integer := 0 ;
wptr : integer := 0 ;
x : item
cobegin
process reader ;
begin
L1: read a message into x ;
P(sread) ;
B[rptr]:= x ;
rptr := ( rptr+1) mod k;
V(smanage) ;
goto L1 ;
end ;
process manager;
begin
L2: P(smanage) ;
x := B[mptr] ;
mptr :=(mptr+1) mod k;
manage the message in x ;
B[mptr] := x;
V(swrite) ;
goto L2;
end ; process writer ;
begin
L3: P(swrite) ;
x := B[wptr] ;
wptr :=(wptr +1) mod k;
V(sread) ;
Print the message in x ;
goto L3 ;
end ;
coend
var A, B : array [0,k-1] of item ;
sput1 : semaphore := k ;
sput2 : semaphore := k ;
sget1 : semaphore := 0 ;
sget2 : semaphore := 0 ;
put1 : integer := 0 ;
put2 : integer := 0 ;
get1 : integer := 0 ;
get2 : integer := 0 ;
cobegin
process reader ;
begin
L1: read a message into x ;
P(sput1) ;
A[put1] := x ;
put1 := (put1+1) mod k ;
V(sget1) ;
Goto L1 ;
end ;
process manager ;
begin
L2: P(sget1) ;
x :=A[get1];
get1 :=(get1+1) mod k;
V(sput1) ;
Manage the message into x;
P(sput2) ;
B[put2] := x ;
put2 := (put2+1) mod k ;
V(sget2) ;
Goto L2 ;
end ; process writer ;
begin
L3 : P(sget2) ;
x :=B[get2] ;
get2 :=(get2+1) mod k;
V(sput2) ;
Print the message in x ;
Goto L3 ;
end ; coend
设有n个进程共享一个互斥段,如果:
(1)每次只允许一个进程进入互斥段;
(2)每次最多允许m个进程(m≤n)同时进入互斥段。
试问:所采用的信号量初值是否相同?信号量值的变化范围如何?
答:所采用的互斥信号量初值不同。
互斥信号量初值为1,变化范围为 [-n+1 ,1]。
当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-1个进程等待进入互斥段,故此时信号量的值应为-(n-1)也就是-n+1。
互斥信号量初值为m,变化范围为 [-n+m ,m]。
当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m-1;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-m个进程等待进入互斥段,故此时信号量的值应为-(n-m)也就是-n+m。
有两个优先级相同的进程P1和P2,各自执行的操作如下,信号量S1和S2初值均为0。试问P1、P2并发执
您可能关注的文档
- 童诗白-模拟电子技术基础三版习题答案.pdf
- 统计学(刘馨版)复习试卷资料附答案.doc
- 2017全国卷化学高三一轮复习所有章节试题训练(含答案).doc
- 统计学第二版答案(梁前德).pdf
- 土建工程基础课后习题答案.doc
- 土力学地基基础课后答案(陈希哲).pdf
- 13994数据结构习题及参考答案.doc
- 438926$sddezhou$山东大学威海分校《马克思主义原理》题库(有答案).doc
- Abpsmdn_a2009年中级会计职称考试《财务管理》试题及答案.doc
- C++程序设计(第2版)第七章习题解答.doc
- 2024-2025学年初中信息技术(信息科技)青岛版(2018)八年级上册教学设计合集.docx
- 2024-2025学年初中信息技术(信息科技)河大版(2016)八年级下册教学设计合集.docx
- 2024-2025学年初中信息技术(信息科技)人教版七年级下册教学设计合集.docx
- 2024-2025学年初中信息技术(信息科技)粤教版(2007)八年级上册教学设计合集.docx
- 2024-2025学年高中物理粤教版必修2教学设计合集.docx
- 2024-2025学年初中道德与法治首师大版(2016)八年级上册教学设计合集.docx
- 2024-2025学年初中信息技术(信息科技)人教版(三、四年制)第六册教学设计合集.docx
- 2024-2025学年高中地理选修3人教版教学设计合集.docx
- 2024-2025学年高中化学必修第二册沪科版(2020)教学设计合集.docx
- 2024-2025学年高中思想政治(选修2)经济学常识人教版教学设计合集.docx
最近下载
- 2025年浙江安防职业技术学院单招职业技能测试题库(名校卷).docx
- 2024年广州中考英语听说考试——“信息询问” 情景训练课件.pptx
- 四年级下册单元作文《热爱生命》.ppt
- 骆驼奶营养价值课件.pptx
- 统编版高中语文教材中杜甫四首诗《登高》《登岳阳楼》《蜀相》《客至》联读.docx
- 附件3-2:12千伏一二次融合环网柜(箱)及配电自动化终端(DTU)标准化设计方案(2021版).pdf VIP
- 第6课 戊戌变法 课件(共34张PPT).pptx
- 2023年上海杉达学院工程管理专业《管理学》科目期末试卷A(有答案).docx VIP
- 分包考核管理办法和考核表.pdf VIP
- 送教上门康复教案.docx
文档评论(0)