计算机操作系统期末复习题及答案

..>一、名词解释(每题2分,共10分)1、原语2、进程3、管态4、原子操作5、临界区6、死锁7、虚拟存储器8、缺页中断二、选择题(每题1分,共10分)1、在现代操作系统中引入了〔 〕，从而使并发和共享成为可能。A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。3、从用户的观点看，操作系统是〔〕。A.用户与计算机硬件之间的接口C.合理组织计算机工作流程的软件D.计算机资源的的管理者4、在以下性质中，哪一个不是分时系统的特征。〔〕A.交互性B.多路性C.成批性D.独占性5、引入多道程序的目的在于〔〕。A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器6、当CPU处于管态时，它可以执行的指令是〔〕。A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.仅限于特权指令7、以下各项步骤中，哪一个不是创立进程所必须的步骤〔〕。A.建立一个进程控制块PCBC.为进程分配内存等必要的资源8、为了对紧急进程或重要进程进展调度，调度算法应采用〔〕。A.先进先出调度算法B.优先数法C.最短作业优先调度D.定时轮转法9、进程调度的关键问题是选择合理的〔〕，并恰当地进展代码转换。A.时间片间隔B.调度算法C.CPU速度D.内存空间10、并发性是指假设干事件在〔〕发生。A.同一时刻B.同一时间间隔内11、如果*一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入〔〕。A.就绪状态B.运行状态C.等待状态D.活动状态12、一个进程被唤醒意味着〔〕。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、进程从运行状态变为阻塞状态的原因是〔〕。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.*个进程被唤醒14、进程间的同步与互斥，分别表示了各进程间〔〕。A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独15、以下几种关于进程的表达，〔〕最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一个数据集合上运行的过程，它是系统进展资源分配和调度的一个独立单位。16、当一个进程处于〔〕状态时，称其为等待〔或阻塞〕状态。A.它正等待中央处理机B.它正等待合作进程的一个消息C.它正等待分给它一个时间片D.它正等待进入内存17、一个进程释放一种资源将有可能导致一个或几个进程〔〕。A.由就绪变运行B.由运行变就绪18、进程和程序的本质区别是〔〕。B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征19、采用时间片轮转法进展进程调度是为了〔〕。A.多个终端都能得到系统的及时响应B.先来先效劳C.优先级较高的进程得到及时响应D.需要CPU最短的进程先做20、系统出现死锁的原因是〔〕。A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.假设干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数21、*页式管理系统中，地址存放器的低11位表示页内地址，则页面大小为〔〕A.1024字节B.512字节22、在下面关于虚拟存储器的表达中，正确的选项是〔〕。23、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的根本思想，即〔〕。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。24、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用〔〕。A.并行技术B.通道技术C.缓冲技术D.虚存技术25、在请求页式存储管理中，假设所需页面不在内存中，则会引起〔〕。A.输入输出中断B.时钟中断C.越界中断D.缺页中断26、外存〔如磁盘〕上存放的程序和数据〔〕。CPU直接访问B．必须在CPU访问之前移入内存C．是必须由文件系统管理的D．必须由进程调度程序管理三、填空题(每空1分,共20分)1、操作系统是计算机系统中的一个___________，它管理和控制计算机系统中的____________。2、进程是由_____、_____和_____组成的。3、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有____个进程。*一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有______个。4、当处理器空闲时，调度程序从______进程队列中选择一个进程给其分配CPU，处于_________状态的进程是不会获得CPU的。5、一个进程释放一种资源将有可能导致一个或几个进程________。6、在分时系统中，当一个进程拥有的时间片到时，则该进程即由_运行状态进入___就绪状态。7、每执行一次P操作，信号量的数值S减1。假设S=0，则该进程；假设S<0，则该进程8、死锁的形成，除了与资源的_____有关外，也与并发进程的有关。9、在系统设计时确定资源分配算法,到达_____的目的.10、在响应比最高者优先的作业调度算法中，当各个作业等待时间一样时，_____的作业将得到优先调度；当各个作业要求运行的时间一样时，_____的作业得到优先调度。11、*系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，则当m的取值为_不超过________时，系统不会发生死锁。12、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，则，逻辑地址的有效页号物理块号031426位是________位，物理地址至少是__________位。13、在一个分页存储管理系统中，页长为4KB，*一作业的页表如右图所示，虚拟地址3000对应的物理地址为_______________14、虚拟设备是通过________技术把独占设备变成能为假设干用户______的设备。15、批处理系统的主要缺点是___________。16、______淘汰算法可能产生Berayd现象。四、判断题(每空1分,共10分)1、多用户操作系统离开了多终端硬件支持，无法使用。2、操作系统"生成〞,是可以按用户的任意要求，装配成各种应用核心。3、进程主要由程序、数据和PCB三局部内容组成。4、一个进程释放一种资源将有可能导致一个或几个进程由阻塞变运行。5、进程的互斥在批处理系统中不会出现。6、信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；7、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进展；8、使用P,V操作后,可以防止系统出现死锁.9、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。10、假设用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。11、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。12、LRU算法也有些特定的访问序列下也会出现Belady现象。13、任何两个并发进程之间一定存在同步或互斥关系。14、进程申请CPU得不到满足时,其状态变为等待态。15、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；16、抖动是由于缺页调度算法的*些缺陷而引起的。17、段式存储管理比页式存储管理更利于信息的共享18、在虚存系统中只要磁盘空间无限大,作业就能拥有任意大的编址空间。五、简答题(每空4分,共20分)1、分时系统和实时系统有什么不同？2、什么是进程的同步与互斥？3、PCB有何作用？为什么说PCB是进程存在的唯一标志？4、什么是分时系统，它根本特征有哪些？5、什么是死锁？产生死锁的原因和必要条件是什么？6、页式存储与段式存储的区别主要在于哪些方面？7、什么是请求分页系统？它需要哪些方面的硬件机构支持？六、综合题(共30分)1、在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？〔注明：有内存块最初都是空的〕，并比较所得结果。2、考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？3、假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。要求：〔1〕用PV操作描述读者进程的实现算法〔可用流程图表示，登记、注销可用自然语言描述〕；〔2〕指出算法中所用信号量的名称、作用及初值。2、有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一个座位列一表目，包括座号和读者姓名，读者离开时要取消登记的信息，规定每次只允许一个人登记或注销登记。试问：试用PV操作描述读者进程之间的同步关系。4、假设一个可移动磁头的磁盘具有200个磁道，其为0~199，当前它刚刚完毕了125道的存取，正在处理149道的效劳请求，假设系统当前磁盘请求序列为：88,147,95,177,94,150,102,175,138。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。〔1〕先来先效劳策略〔2〕最短寻道时间优先策略〔3〕扫描策略参考答案:一、名词解释1、在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为原语。如P、V操作原语。2、进程是一个具有一定独立功能的程序关于*个数据集合的一次运行活动。3、管态又称系统态，核心态或特权状态，CPU在管态下可以执行指令系统的全集。〔包括特权指令与非特权指令〕4、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。5、临界区：在每个进程中访问临界资源的那段代码6、死锁：多个进程因竞争资源而造成的永久性阻塞的现象。7、虚拟存储器：是指仅把作业的一局部装入内存便可运行作业的存储系统。也即是具有请求调入功能和置换功能，能从逻辑上进展内存扩大的一种存储系统。8、在请求分页式存储管理系统中允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称"缺页中断〞二、选择题1.D2.C3.A4.D5.A6.A7.B8.B9.B10.B11.B12.B13.A14.B15.A16.B17.D18.D19.A20.C21.C22.B23.B24.C25.D26.B三、填空题1、系统软件；资源2、程序、数据、PCB3、n、n4、就绪、阻塞5、由阻塞变就绪6、运行状态、就绪状态7、继续执行，被阻塞后进入等待队列。8、有限性、竞争9、死锁预防10、运行时间短；等待时间长11、412、13；1513、1528814、SPOOLING；共享15、失去了交互性16、FCFS四、判断题1.F2.F3.T4.F5.T6.T7.F8.F9.F10.T11.T12.F13.F五、简答题1、分时系统通用性强，交互性强，及时响应性要求一般〔通常数量级为秒〕；实时系统往往是专用的，系统与应用很难别离，常常严密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性〔通常数量级为毫秒或微秒〕、可靠性等。2、进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约成为可能。我们把前者称为进程同步，后者称为进程互斥。3、〔1〕PCB的作用：操作系统调度进程的主要数据依据；记录进程的有关信息，供系统对进程进展控制；标识进程存在；〔2〕在进程的整个生命周期中，系统总是通过PCB对进程进展控制，系统是根据进程的PCB感知到该进程的存在的。4、分时系统是指一台主机上连接了多个终端，同时允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。分时系统的特征如下：〔1〕多路性。即多个用户分时使用一台主机。〔2〕独立性。每个用户各占一个终端，独立操作，互不干扰。〔3〕及时性。用户的请求能在很短时间内获得响应。〔4〕交互性。用户可通过终端与系统进展广泛的人机对话。5、〔1〕在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。〔2〕死锁产生的原因：〔a〕系统提供的资源有限；〔b〕进程推进顺序不当。〔3〕产生死锁的必要条件：互斥条件、非抢占条件、占用并等待条件、循环等待条件。6、分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：〔1〕页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。〔2〕页的大小固定，段的长度不固定〔3〕分页的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址7、请求分页系统是在分页系统的根底上，增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的是：〔1〕请求分页的页表机制。〔2〕缺页中断机构〔3〕地址变换机构六、综合题1、解：〔1〕当M=3时，页面走向432143543215缺页标记**********M1444111555222M233344444411M32223333335缺页次数=10缺页率=缺页次数/总页数*100%=10/12*100%=83.3%〔2〕当M=4时页面走向