试题答案及分析

《试题答案及分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、试题一答案及分析一、单项选择题［分析］第7题町借助银行家算法来检测系统的安全性。银行家算法的实质是只耍保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁。由于每个进程最多屮请k个资源，因而最坏的情况是每个进程都己得到了（k—1）个资源，现均要申请最后一个资源。只耍系统至少还有一个资源可使其中的-个或几个进程能得到所需的资源，那么，在它们执行结束后归还的资源可供其它进程使用，因而就不会发生死锁。亦即，只要不等式：n（k-1）+l=

2、出nk的值就行。从不等式中可得到：nk=

3、待态进人了就绪态。故本题应选择Co［题解］1.C2.D3.B4.A5.D6.D7.C8.B9.A10.C11.D12.D13.D14.B15.B二、多项选择题［分析］第4题小的B,C两个选项是错课的。任何一个作业要执行的话必须经过两级调度，第一级为作业调度，作业调度把选屮的作业装人主存储器示和应的进程应处于就绪状态；第二级为进程调度，处于就绪状态的作业进程只有被进程调度选屮后才能占用处理器运行。一个作业在执行中耍经历若干个作业步，每个作业步都是一个程序的执行，因而每个作业步都是一个进程，这些进程执行时还会请求创建新的进程协助工作。因而，作业与进程并非是一一•

4、对应的。［题解］1・D,E2.B,C,E3.B,E4.A,D,E5.A,B,C,D,E6.B,D7.A,C8.A,E三、填空题［分析］第2题，在单道程序设计系统中每次只能执行一个作业，因而处理器与外设不可能并行工作，这两道作业执行的总时间至少为（19+2+15）=36（分钟）。而在多道程序设计的系统中可以利用处理器与外设的并行工作能力，先讣第二道计算2分钟，当它启动了打印机后可让第一道占用处理器去计算。由于处理器和打印机的并行工作，便得两道作业执行的总时间可以减少，它们最少需（2+19）=21（分钟）。［题解］1・就绪2.36,213.就绪4.移动5.位示图

5、6.打开文件，建立文件7.逻辑，绝对8.作业控制说明书9.发送（或send）,接收（或receive）10.顺序，随机四、简答题1•［题解］设置进程控制块的hl的是为了区分各个不同的进程，记录各个进程执行时的情况。-般来说，进程控制块应包含四类信息：（1）标识信息——用于标识进程。（2）说明信息——用于说明进程的情况。（3）现场信息——用于保留进程存放在处理器中的各种信息。（4）管理信息——用于进程调度等。2.［题解］LRU算法是一种页血调度算法，它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理，认为最近经常被访问的页很可能马上还要

6、被访问。若把它调出的话则可能立即又耍被调人，这无疑会增加缺页中断率。因此，不能把它调出。相反，那些较久没被访问过的页，可能暂时也不会去访问它，因而将它调出是合适的。近似LRU算法总是从最近一段时间里没有被访问过的页面屮去选择一个页面调出。这种近似算法实现起来比较简单，但是，若在一段吋间里所有的贝均被访问过，或没有被访问过的页面很多，就可能很难确切找出最近最久没被访问过的页面。3.［题解］操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用''或简称“系统调用”，供用户程序执行屮调用。所以，系统调用是操作系统为用户程序提供的一种

7、服务界面。访管指令是一条可以在目态下执行的指令，用户程序中凡是耍调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件（自愿中断），暂停用户程序的执行，而让操作系统来为用户服务。4•［题解］用八屮请分配设备吋不是具体指定要哪台设备，而是指出要屮请哪一类设备多少台，R在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的"设备来进行分配。所以，用户编制程序吋使用的设备与实际可以使用的设备无关，把这种特性称为“设备的独立性”。5.［题解］系统出现死锁一定同时保持了四个必要条

8、件：（1）互斥条件。每一个资源每次只能由一个进程使用