国家开放大学操作系统期末考试复习资料汇编.docx

《国家开放大学操作系统期末考试复习资料汇编.docx》由会员分享，可在线阅读，更多相关《国家开放大学操作系统期末考试复习资料汇编.docx（14页珍藏版）》请在优知文库上搜索。

1、操作系统期末复习题说明：蓝色表示正确的选项或者判断为正确的答案。第1章操作系统概述超越高度温馨提醒：可以使用WOrd查找功能快速查找对应题目和答案。查找快捷键：Ctrl+F一、单选题1 .计算机由5大功能部件组成，它们是运算器、控制器、存储器、（）和输出设备,各个功能部件相互配合、协同工作。A.打印机B.键盘鼠标C.输入设备D.扫描仪2 .按照所起的作用和需要的运行环境，操作系统属于（）。A.用户软件B.应用软件C.支撑软件D.系统软件3 .以下不属于操作系统具备的主要功能的是（）。A.内存管理B.中断处理C.文档编辑D.CPU调度4 .为了使系统中所有的用户都能得到及时的响应，该操作系统应该

2、是（）。A.多道批处理系统B.分时系统C.实时系统D.网络系统5 .操作系统内核与用户程序、应用程序之间的接口是（）。A.shell命令B.图形界面C.系统调用D.C语言函数6 .用户要在程序一级获得系统帮助，必须通过（）。A.进程调度B.作业调度C.键盘命令D.系统调用二、判断题1 .操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（）2 .操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（）3 .操作系统是用户与计算机之间的接口。（）4 .虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（）5

3、.在UNlXZLinUX系统上，系统调用以C函数的形式出现。（）6 .UNlX是当代最著名的多用户、多进程、多任务分时操作系统。（）三、简答题1 .在计算机系统中，操作系统处于什么地位？答：操作系统是裸机之上的第一层软件，与硬件关系尤为密切。它不仅对硬件资源直接实施控制、管理，而且其很多功能的完成是与硬件动作配合实现的，如中断系统。操作系统的运行需要有良好的硬件环境。操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统之上。操作系统对它们既具有支配权力，又为其运行建造必备环境。在裸机上安装了操作系统后，就为其他软件的运行和用户使用提供了工作环境。2 .使用虚拟机有什么优势和不足

4、？答：采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安全，有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个理想的工作环境。缺点是：对硬件的要求比较高，如CPU、硬盘和内存；本身非常复杂，另外，执行任务时的速度会受到一些影响。第2章进程管理一、单选题L在单一处理机上，将执行时间有重叠的几个程序称为（）0A.顺序程序B.多道程序C.并发程序D.并行程序2 .在单CPU的系统中，若干程序的并发执行是由（）实现的。A.用户B.程序自身C.进程D.编译程序3 .进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）

5、。A.程序是静态概念，进程是动态概念B.程序是动态概念，进程是静态概念C.程序保存在文件中，进程存放在内存中D.程序顺序执行，进程并发执行4 .一个进程被唤醒意味着（）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5 .操作系统中利用信号量和P、V操作，（）。A.只能实现进程的互斥B.可实现进程的互斥和同步C.只能实现进程的同步D.可完成进程调度6 .信号量S的初值为8,在S上执行了10次P操作，6次V操作后，S的值为()。A.10B.8C.6D.47 .系统出现死锁的原因是()。A.计算机系统发生了重大故障8 .有多个封锁的进程同时存在C

6、.若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数二、判断题1 .进程和程序是两个截然不同的概念。()2 .进程控制块(PCB)是专为用户进程设置的私有数据结构，每个进程仅有一个PCBo()3 .V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零,则从等待队列中唤醒个进程,现进程变为阻塞状态,否则现进程继续进行。()4 .系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就一定产生死锁,()三、简答题1 .进程的基本状态有哪几种？答：进程的

7、基本状态有3种：运行态、就绪态和阻塞态。2 .进程进入临界区的调度原则是什么？答：一个进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU,避免进程出现“忙等”现象。3 .发生死锁的四个必要条件是什么？答：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。四、应用题1 .用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。试

8、回答：(I)图中标识的4种进程状态的变迁是由什么事件引起的？(A)21(B)32(C)4l(2)下述进程状态变迁的因果关系能否发生？为什么？解：就绪T运行：CPU空闲，就绪态进程被调度程序选中。运行一就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行T阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞T就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。(2)下述进程状态变迁：(A) 21:可以。运行进程用完了本次分配给它的时间片，让出CPU,然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。(B) 32:不可以。任何时候一个进程只能处于一种状态，它

9、既然由运行态变为阻塞态，就不能再变为就绪态。(C) 41:可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。2 .系统中只有台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。解：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量mutex,其初值为1。三个进程互斥使用打印机的算法如下所示。进程A进程B进程CP(mute

10、x)P(mutex)P(mutex)使用打印机V（mutex）使用打印机V（mutex）使用打印机V（mutex）第3章处理机调度一、单选题1.作业调度是（）。A.从输入井中选取作业进入主存B.从读卡机选取作业进入输入井C.从主存中选取作业进程占有CPUD.从等待设备的队列中选取一个作业进程2 .作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。A.设备管理B.作业控制C.进程调度D.驱动调度3 .现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）。A.1小时B.2小时C.3小时D.6小时4 .按照作业到达的先后次序调

11、度作业，排队等待时间最长的作业被优先调度，这指的是（）调度算法。A.优先级法B.时间片轮转法C.先来先服务法D.短作业优先法5 .系统调用是由操作系统提供的内部调用，它（）。A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样6,下列中断类型中，属于自愿性中断事件的是（）。A.硬件故障中断B.程序中断C.访管中断D.外部中断二、判断题1 .确定作业调度算法时应主要系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。（）2 .优先级作业调度算法是指为系统中的每一个作业确定一个优先级，进行作业调度时总是优先选择优先级高的作业进入主存运行。（）

12、3 .中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。三、简答题1 .中断响应主要做哪些工作？由谁来实施？答：中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PSW的内容）；转到相应的处理程序。中断响应由硬件实施。2 .一般中断处理的主要步骤是什么？答：一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。3 .处理I/O请求的主要步骤是什么？答：处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程

13、序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。四、应用题1.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在执行非抢占式优先级行算法时这些作业的情况（注意：按照优先数大则优先级高进行计算）。（2）计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。要执行的作业表作业运行时间优先级1103211323414552（1）非抢占式优先级的执行时间图，如下图所示。作业1作业4作业3作业5作业2diois19T非抢占式优先

14、级的执行时间图（2）计算过程如下表所示。非抢占式优先级的计算过程作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.06第4章存储管理一、单选题1 .把逻辑地址转变为内存物理地址的过程称作（）。A.编译B.连接C.运行D.重定位2 .可由CPU调用执行的程序所对应的地址空间为（）。A.符号名空间B.虚拟地址空间C.物理空间D.逻辑地址空间3 .虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）。A.IOOKB.640KC.2GD.4G4 .在页式虚拟存储管理系统中，LRU算法是指（）。A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的也先淘汰5 .在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（）。A.覆盖技术B,对换技术C.虚拟技术D.物理扩充6 .存储管理中，页面抖动是指（）.A.使用机器时，屏幕闪烁的现象B.被调出的页面又立刻被调入所形成的频繁调入调出现象C.系统盘有问题，致使系统不稳定的现象D.由于主存分配不当，偶然造成主