试题1答案及分析.docVIP

试题一 答案及分析 一、单项选择题[分析]第7题可借助银行家算法来检测系统的安全性。银行家算法的实质是只要保证任何时刻至少有一个进程能得到所需的全部资源则系统不会死锁。由于每个进程最多申请k个资源，因而最坏的情况是每个进程都已得到了（k—1）个资源，现均要申请最后一个资源。只要系统至少还有一个资源可使其中的一个或几个进程能得到所需的资源，那么，在它们执行结束后归还的资源可供其它进程使用，因而就不会发生死锁。亦即，只要不等式：??? n（k-1）＋1=＜m成立，系统就不会发生死锁。由于每个进程最多申请k个资源，因而n个进程的最大需求量之和为nk。于是，只要从上述不等式中解出nk的值就行。从不等式中可得到：??? nk=＜m＋n-1显然 nk＜m＋n,因而，本题的正确答案应选择C。第10题，被创建的进程在它的生命周期中每一时刻总是处于三种基本状态中的一种状态，当进程运行结束时该进程也就结束了它的生命而消亡，因而不可能再进人就绪状态。一个进程调用P操作后只可能有两种情况：（1）该进程可继续运行；（2）该进程从运行态变为等待态。因而，不可能使处于等待态的进程进人就绪状态。若现运行进程时间片用完，则它就从运行态变为就绪态，故也不会使进程从等待态进人就绪态。但是，当现运行进程调用了V操作后，则可能释放一个等待信号量的进程，这个被释放的进程就从等待态进人了就绪态。故本题应选择C。[题解]1．C 2．D 3．B 4．A 5．D 6．D 7．C 8．B 9．A 10．C 11．D 12．D 13．D 14．B 15．B 二、多项选择题[分析]第4题中的B,C两个选项是错误的。任何一个作业要执行的话必须经过两级调度，第一级为作业调度，作业调度把选中的作业装人主存储器后相应的进程应处于就绪状态；第二级为进程调度，处于就绪状态的作业进程只有被进程调度选中后才能占用处理器运行。一个作业在执行中要经历若干个作业步，每个作业步都是一个程序的执行，因而每个作业步都是一个进程，且这些进程执行时还会请求创建新的进程协助工作。因而，作业与进程并非是一一对应的。[题解]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．位示图6．打开文件，建立文件7．逻辑，绝对8．作业控制说明书9．发送（或send），接收（或receive）10．顺序，随机 四、简答题1．[题解]设置进程控制块的目的是为了区分各个不同的进程，记录各个进程执行时的情况。一般来说，进程控制块应包含四类信息：（1）标识信息——用于标识进程。（2）说明信息——用于说明进程的情况。（3）现场信息——用于保留进程存放在处理器中的各种信息。（4）管理信息——用于进程调度等。 2．[题解］LRU算法是一种页面调度算法，它总是选择在最近一段时间里最久没有被访问过的页调出。这是基于程序局部性原理，认为最近经常被访问的页很可能马上还要被访问。若把它调出的话则可能立即又要被调人，这无疑会增加缺页中断率。因此，不能把它调出。相反，那些较久没被访问过的页，可能暂时也不会去访问它，因而将它调出是合适的。近似LRU算法总是从最近一段时间里没有被访问过的页面中去选择一个页面调出。这种近似算法实现起来比较简单，但是，若在一段时间里所有的页均被访问过，或没有被访问过的页面很多，就可能很难确切找出最近最久没被访问过的页面。 3．[题解]操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用”或简称“系统调用”，供用户程序执行中调用。所以，系统调用是操作系统为用户程序提供的一种服务界面。访管指令是一条可以在目态下执行的指令，用户程序中凡是要调用操作系统功能时就安排一条访管指令。当处理器执行到访管指令时就产生一个中断事件（自愿中断），暂停用户程序的执行，而让操作系统来为用户服务。 4．[题解]用户申请分配设备时不是具体指定要哪台设备，而是指出要申请哪一类设备多少台，且在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配。所以，用户编制程序时使用的设备与实际可