操作系统大题答案

操作系统大题答案


2024年4月21日发(作者:)

操作系统大题答案

操作系统原理复习题一

1、试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

(1)多路性。系统按分时原则为多个终端用户服务;而对实时控制系统,其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。(2)

独立性。都有独立性。每个终端用户在向实时系统提出服务请求时,是彼此独立的操作,互不

干扰;而在实时控制系统中信息的采集和对对象的控制,也彼此互不干扰。(3)及时性。实时

信息系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定;而实时控制

系统的及时性,则是以控制对象所要求的开始截止时间或完成截止时间来确定的(4)交互性。

实时信息处理系统具有交互性,而分时系统能向终端用户提供数据处理服务、资源共享等服务。

(5)可靠性。分时系统要求系统可靠,相比之下,实时系统则要求系统高度可靠。2、有一个

仓库,可以存放A和B两种产品,但要求:

(1)、每次只能存放一种产品(A或B);(2)、-N

其中,N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解:在本题中,我们可以设置两个信号量来控制A、B产品的存放数量,a表示当前允许A

产品比B产品多入库的数量,即在当前库存量和B产品不入库的情况下,还可以允许a个A产

品人库;b表示当前允许B产品比A产品多入库的数量,即在当前库存量和A产品不入库的情况

下,还可以允许b个B产品入库。初始时,a为M-1,b为N-1。当往库中存放入一个A产品

时,则允许存入B产品的数量也增加1:当往库中存放入一个B产品时,则允许存入A产品的

数量也增加1。产品A、B的入库过程描述如下:mute某=1;/某互斥信号量某/

a=M-1;b=N-1;Proce_A()Proce_B(){{while(1)while(1){{取一个产品;p(b);p(a);p(mute

某);p(mute某);B产品入库;A产品入库;v(mute某);v(mute某);v(a);v(b);}}}}

3、有一页式系统,其页表存放在内存中。

(1)、如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?(2)、

如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此

时的存取时间为多少?

答:a.在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。一次是访问存

放在内存中的页表PMT,实现地址变换;另一次是访问所需的数据,3微妙。b.若快表的命中

率是85%,则有效存取时间为:0.85某1.5+(1-0.85)某3=1.725μ

4、在一个请求分页系统中,假定系统分配给一个作业的物理块数为3,并且此作业的页面

走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序

访问过程中所发生的缺页率。


发布者:admin,转转请注明出处:http://www.yc00.com/news/1713638119a2288830.html

相关推荐

发表回复

评论列表(0条)

  • 暂无评论

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信