操作系统大题答案

操作系统原理复 习题一1、 试对分时系统和实时系统进行比较.可以从多路性、独立性、及时性、交互性和可靠性 5 个方面对分时系统和实时系统进行比较. （1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统,其多路性则主要表现在常常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似,都是以人所能接受的等待时间来确定；而实时控制系统的及时性,则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。(5）可靠性。分时系统要求系统可靠,相比之下，实时系统则要求系统高度可靠。2、有一个仓库,可以存放 A 和 B 两种产品，但要求:（1）、每次只能存放一种产品（A 或 B）；(2）、-N 〈 A 产品数量- B 产品数量〈 M。其中，N 和 M 是正整数。试用 P、V 操作描述产品 A 与产品 B 的入库过程。解:在本题中，我们可以设置两个信号量来控制 A、B 产品的存放数量，sa 表示当前允许 A 产品比 B 产品多入库的数量，即在当前库存量和 B 产品不入库的情况下,还可以允许 sa 个 A 产品人库；sb 表示当前允许 B 产品比 A 产品多入库的数量，即在当前库存量和 A 产品不入库的情况下，还可以允许 sb 个 B 产品入库。初始时，sa 为 M—1，sb 为 N—1。当往库中存放入一个 A 产品时，则允许存入 B 产品的数量也增加 1：当往库中存放入一个 B 产品时，则允许存入 A 产品的数量也增加 1。产品 A、B 的入库过程描述如下： mutex=1； /* 互斥信号量 ＊/ sa=M-1； sb=N-1;Process_A（）{ while(1） { 取一个产品； p(sa); p（mutex）; A 产品入库; v(mutex）; v（sb）;}｝Process_B()｛while（1) { p（sb); p（mutex); B 产品入库； v(mutex）； v(sa）； ｝ }3、有一页式系统，其页表存放在内存中。(1)、假如对内存的一次存取需要 1.5 微秒，问实现一次页面访问的存取时间是多少?(2）、假如系统增加有快表,平均命中率为 85％，当页表项在快表中时，其查找时间忽略为 0，问此时的存取时间为多少？答:a。在分页存储...