- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一、某系统对主存采用页式管理,供用户使用的主存区域共640K字节,被分成160块,块号为0,1,2……159。现有一作业的地址空间共占4页,其页号为0,1,2,,3,被分配到主存的第2,4,1,5块中,回答:? ? (1)作业每一页的长度为多少字节?
4K? ? (2)写出该作业被装入主存时,其对应的页表。? ?
逻辑页号? ? 主存块号
0? ? ? ? ? 2 ? ? 1? ? ? ? ? 4 ? ? 2? ? ? ? ? 1 ? ? 3? ? ? ? ? 5
(3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中? ? 页号 起始地址? ? 0? ? 1? ? 2? ? 3? ? ?
二、两个并发进程的程序如下:? ? begin? ? N:integer;? ? N:=1;? ? cobegin? ? process A? ? begin? ? L1:N:=N+1;? ? go to L1;? ? end;? ? process B? ? begin? ? L2:print(N);? ? N:=0;? ? go to L2;? ? end;? ? coend;? ? end;? ? 请回答:? ? (1)指出这两个并发进程的临界区。?
进程A的临界区:N:=N+1
进程B的临界区: N:=0?
(2)指出它们并发执行时可能出现的“与时间有关的错误”。?
进程B执行了print(N)后被中断;在执行N:=0之前插入了进程A执行N:=N+1,则出现“与时间有关的错误”。
?
(3)用PV操作进行管理,写出使它们能正确并发执行的程序。
begin N:=integer; N:=1; s:=semaphore;s:=1 cobegin process A begin L1:p(s); n:=N+1; V(s); go to L1; end; process B begin L2:p(s);
end; Print(N);
coend; N:=0;
end; V(s); go to L2
三.桌子有一个盘子,每次只能放入一个水果,爸爸专向盘中放苹果,妈妈专向盘中放桔子,女儿专等吃盘中的苹果,儿子专等吃盘中的桔子,试用P,V操作写出他们能正确同步的并发过程。
答案:
解:设公用信号量S=1表示盘子,私用信号量S1=0表示苹果,私用信号量S2=0表示桔子。他们能正确同步的并发过程如下:
爸爸P1 妈妈P2 女儿P3 儿子P4
P(S) P(S) P(S1) P(S2)
放苹果 放桔子 取苹果 取桔子
V(S1) V(S2) V(S) V(S)
四.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记,阅览室有50个座位,规定每次只允许一个人登记或注销登记。
要求:(1)用PV操作描述读者进程的实现算法(可用流程图表示,登记、注销可用自然语言描述);
(2)指出算法中所用信号量的名称、作用及初值。
S1:阅览室可供使用的空座位,其初值为50
S: 是否可通过阅览室,其初值为1
Process READ_in(i=1…50)
{到达阅览室入口处;
P(S1);P(S);
在入口处登记座位号;
V(s);
进入座位并阅读;
}
Process READ_out(j=1…50)
{结束阅读到达阅览室入中处;
P(S);
在入口处注销座位号;
V(S1);V(S);
离开入口处;
}
2、请用信号量实现下图所示的前趋关系。
Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;
Begin
Parbegin
Begin S1;signal(a);sigan(b);signal(c);end; 2分
Begin wait(a);S2;signal(d);e
您可能关注的文档
- 2017必威体育精装版中小学教师职称晋升水平能力测试复习考试小抄.doc
- 2542行政组织学期末复习题已排版小抄.doc
- 2017注会公司战略与风险投资星星点点整理小抄打印版.doc
- BEC中级真题4答案解析.doc
- c#大作业之航空订票管理系统.docx
- C++单项选择题标准化考试系统课程设计报告.doc
- DSP原理及应用考试卷答案1.doc
- erp概念大连东软期末考试.docx
- dreamweaver网页设计师认证考试复习指南.doc
- chemicalreactionengineering答案.doc
- 5.3.1函数的单调性(教学课件)--高中数学人教A版(2019)选择性必修第二册.pptx
- 部编版道德与法治2024三年级上册 《科技提升国力》PPT课件.pptx
- 2.7.2 抛物线的几何性质(教学课件)-高中数学人教B版(2019)选择性必修第一册.pptx
- 人教部编统编版小学六年级上册道德与法治9 知法守法 依法维权(第一课时)课件.pptx
- 三年级上册品德道德与法治《学习伴我成长》.pptx
- 部编版小学道德与法治六年级上册6 人大代表为人民 课件.pptx
- 部编版小学道德与法治六年级上册1感受生活中的法律第一课时课件.pptx
- 2.5.2圆与圆的位置关系(教学课件)-高中数学人教A版(2019)选择性必修第一册.pptx
- 2.5.1直线与圆的位置关系-(教学课件)--高中数学人教A版(2019)选择性必修第一册.pptx
- 14.1.1 同底数幂的乘法(教学课件)-初中数学人教版八年级上册.pptx
文档评论(0)