- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2016计算机操作系统试题库24(简答)
200532. 在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。
此题答案为:
?? 当M=3时,缺页次数为6次,缺页率为6/12=0.5=50%。
?? 当M=4时,缺页次数为4次,缺页率为4/12=0.33=33%。
?? 可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
200592. 在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理内存块数M分别为3和4时,分别计算在访问过程中所发生的缺页次数和缺页率,并画出页面置换图。
此题答案为:
?? 当M=3时,缺页次数为7次,缺页率为7/12=0.583=58.3%。
?? 当M=4时,缺页次数为8次,缺页率为6/12=0.5=50%。
?? 可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
?200601. 试证明:如果系统作业几乎同时到达,则使系统平均作业周转时间最短的算法是短作业优先。
此题答案为:解:
? 设有n个作业j1,j2,j3,...,jn,其运行时间分别为t1,t2,t3,...,tn。不妨假设t1=t2=t3=...=tn,则短作业优先的作业调度算法的平均周转时间为:
? T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n
?? =(n*t1+(n-1)*t2+...+tn)/n
? 考虑其他不同调度算法,设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中(i1,i2,...,in)是(1,2,3,...,n)的一个排列,则类似上面可以得出:
? T1=((n*ti1+(n-1)*ti2+...+tin)/n)
? 根据不等式结论:如果有a1=a2=...=an 且b1=b2=...=bn,则
? a1bn+a2bn-1+...+anb1=a1bi1+a2bi2+...+anbn=a1b1+a2b2+...+anbn
? 其中(i1,i2,...,in)是(1,2,3,...,n)的一个排列,不难得出T=T1。
?200602. 采用银行家算法防止死锁,用Pi→n表示Pi 进程申请n个资源,用Pi←n表示Pi 进程占有n个资源。如果占有n个资源的进程被阻塞,可以用Pi*←n 来表示,假设系统中有某类资源10个,进程P1, P2, P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行:
? T1时刻发生: P1→2, P2→3, P3→3
? T2时刻发生:??????? P2→1, P3→2
? T3时刻发生: P1→1, P2→1
? 根据银行家算法,填写三个时刻的进行占有和阻塞情况.
此题答案为:解:??
?? 进程?????? T0?????? T1????????? T2???????? T3
??? P1?????? P1←0??? P1←2?????? P1←2????? P1←3
??? P2?????? P2←0??? P2←3?????? P2←4????? P2*←4
??? P3?????? P3←0??? P3←3?????? P3*←3???? P3*←3
200604. 有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
? (1)试说明A、B两进程之间存在什么样的制约关系?
?答:A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用
? (2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
此题答案为:答:mutex:用于互斥的信号量,因为只有一台打印机,所以初值为1
??????????? 进程A?????????????????????????????? 进程B
??????????? ...?????????????????????????????????? ...
???????? P(mutex);???????????????????????????? P(mutex);
??????? 申请打印机;?????????????????????????? 申请打印机;
??????? 使用打印机;?????????????????????????? 使用打印机;
???????? V(mutex);????????????????????????????? V(mutex);
200605.
您可能关注的文档
- 2013年物业公司上半年经营分析和安全工作报告.doc
- 2013年电大审计学形考01-07任务考试小抄(完整版电大小抄).doc
- 2013年电大《宪法学》考试小抄(完整版电大小抄)-2013中央电大专科考试小抄.doc
- 2013浙江中医药大学军事理论网络考试题库.docx
- 2013电大中国中国古代文学史(二)考试小抄(完整版小抄)-2013中央电大专科《中国古代文学史(二)》考试小抄.doc
- 2013电大刑事诉讼法学小抄(完整版小抄)-2013中央电大专科《刑事诉讼法学》考试小抄.doc
- 2013电大刑事诉讼法学小抄(完整版小抄)-2013中央电大专科刑事诉讼法学考试小抄.doc
- 2013电大古代文学专题2考试小抄(完整版小抄)-2013中央电大专科《古代文学专题2》期末复习考试小抄.doc
- 2013电大微积分初步考试小抄【完整版小抄】-2013中央电大专科《微积分初步》考试小抄.doc
- 2013电大美学与美育考试小抄(完整版小抄)-2013中央电大专科《美学与美育》考试小抄.doc
文档评论(0)