操作系统大题答案.doc

操作系统原理复　习题一 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.在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。一次是访问存放在内存中的页表PMT,实现地址变换; 另一次是访问所需的数据，3微妙。 b.若快表的命中率是85%,则有效存取时间为:0.85×1.5+(1-0.85)×3=1.725μs 在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页率。 I/O控制可用哪几种方式实现？各有何优缺点？ I／O控制过程可用三种方式实现：作为请求I／O操作的进程实现；作为当前进程的一部分 实现；由专门的系统进程——I／O进程完成。第一种方式请求对应I／O操作的进程能很快占据处理机但要求系统和I／O操作的进程应具有良好的实时性。第二种方式不要求系统具有高的实时性，但I／O控制过程要由当前进程负责。第三种方式增加了一个额外的进程开销，但用户不用关心I／O控制过程。 7、使用文件系统时，通常要显式地进行OPEN和CLOSE进行操作。试问 (1)?这样做的目的是什么?? 答：显式的OPEN操作完成文件的打开功能。它将待访问文件的目录信息读入内存活动文件表中，建立起用户进程与文件的联系。显式的CLOSE操作完成文件的关闭操作。该命令撤消主存中有关文件的目录信息，切断用户与该文件的联系；或在文件打开期间，该文件作过某种修改，还应将其写顺回辅存。?? (2)?若取消显式的OPEN，CLOSE操作，应如何做?? 答：可以取消显式的OPEN与CLOSE操作。如果取消了显式OPEN与CLOSE操作，系统在进行文件操作之前需判断文件是否已打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。同时，在系统结束时，还应自动关闭所有打开文件。?? (3)?取消显示的OPEN，CLOES有什么不利?? 答：取消显式的OPEN与CLOSE操作得文件的读写的系统开销增加。因为在每次读写前都需要判断文件是