西安邮电大学操作系统期末复习题.docx

1、西安邮电大学操作系统期末复习题概述自测题一、单项选择题，在四个备选答案中选一个合适的答案1操作系统是扩充（ ）功能的第1层系统软件。A软件 B裸机 C机器语言 D中断答案：B2从资源管理程序的观点来看，操作系统是（ ）的管理者。A程序和数据 B系统硬软件资源 C进程 D中断答案：B3属于实时控制系统的是（ ）。A飞机自动驾驶系统 B飞机订票系统 C电子商务系统 D管理信息系统答案：A4操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（ ）。A防止某些人以非法手段进入系统 B为用户提供良好的工作环境的接口C对用户的命令快速产生响应 D作为服务机构向其他站点提供优质服务答案：B

2、5非影响分时系统响应时间的因素是（ ）。A进程调度和对换的时间 B分时用户的数目C分时用户所运行程序的特性 D时间片的大小答案：C二、填空题1 操作系统的特征是_、共享性、虚拟性和异步性。答案：并发性2分时操作系统具有4个特征，_、独立性、交互性和及时性。答案：多路性3某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有_性功能。答案：交互性4某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用_模式的网络操作系统。答案：对等三、判断改错题判断下列各题正误，正者打“”，误者打“”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

3、1民航局的飞机订票系统是一个实时控制系统 。 答案：，将“实时控制系统”改成“实时信息处理系统”。2在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。答案：，将“都有多个程序”改成“至多有一个程序”。3实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。答案：，将“更强”改成“差”。4分时系统要求能让用户及时得到响应，时间片越短越好。答案：，将“越短越好”改成“大小要恰当，太短会增加系统开销”。四、简答题1什么叫是分时系统？分时系统有哪4个特征？答案：分时系统是指在一台主机上连接多个终端，它同时允许多个用户通过终端以交互方式使用计算机，共享主机中的资源。分时系

4、统具有多路性、独立性、及时性和交互性。2多道批处理系统和分时系统有什么异同点？答案：相同点：两者都允许多个用户程序并发执行而互不干扰的多道程序系统。不同点：多道批处理系统中用户不能干预其程序的运行，及时性差；而分时系统中用户可通过终端与其程序进行交互，及时性强。操作系统接口 自测题一、单项选择题，在四个备选答案中选一个合适的答案1当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（ ）。A从运行态到阻塞态的转换 B进程从活动态到挂起态的转换C进程从目态到管态的转换 D进程从管态到目态的转换答案 ：C 2在批处理系统中，不属于作业管理程序任务的是（ ）。A按照调

5、度算法在后备状态的作业中选择作业 B为选中的作业创建相应进程C为选中的作业分配主存等系统资源 D为作业对应的进程分配处理器答案 ：D二、填空题1操作系统用户接口有2类，程序接口和_。答案 ：命令接口2系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_。答案 ：过程调用3操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是_。答案 ：程序接口4作业说明书用_来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。答案 ：作业控制语言三、判断改错题判断下列各题正误，正者打“”，误者打“”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1系统调用指

6、用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。答案 ：，将“不可中断”改成“可中断”。2作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。答：。四、简答题1什么是操作系统的命令接口？简述两种命令接口的作用？答案 ：命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。 2请描述系统调度的处理过程。答：(1)户程序中为系统调用设置命令相关参数，并安排一条访

7、管指令；（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。进程管理 自测题一、单项选择题，在四个备选答案中选一个合适的答案1若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（ ）。A序顺序执行的顺序性 B程序顺序执行的封闭性C程序顺序执行的可再现性 D并发程序失去封闭性答案：B2不属于进程3种基本状态的是（ ）。A运行态 B就绪态 C后备态 D阻塞态答案：C3下面关于并行性和并发性说

8、法正确的是（ ）。A并行性是指2个或2个以上的事件在同一时间段内发生B并发性是指2个或2个以上的事件同一时刻发生C在单处理机系统中2个或2个以上的进程可并行执行D在单处理机系统中2个或2个以上的进程可并发执行答案：D4已经获得了除处理器以外的所有必要资源的进程处于（ ）。A执行状态 B完成状态 C就绪状态 D阻塞状态答案：C5多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（ ）。A动态性 B异步性 C封闭性 D并发性答案：D6进程一旦被建立，它的（ ）就进入内存，直到进程被撤消。A进程控制块PCB B程序段 C数据集 D上下文答案：A7处理器设计成两种执行状态：系统态和用户态

9、，是为了（ ）。A加快系统的运行速度 B实现系统程序的共享C实现用户程序的保密 D防止用户程序对操作系统的破坏答案：D二、填空题1进程同步机制应遵循的4条准则是，空闲让进、忙则等待、_和让权等待。答案：有限等待 2消息传递系统实现方式有2种，一种是直接通信方式，另一种是_。答案：间接通信方式3程序并发执行所产生的特征是间断性、失去封闭性和_。答案：不可再现性4执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值_时，调用进程阻塞等待。答案：05一进程因请求某事件发生而无法再执行时，_调用阻塞原语使其进入阻塞状态。 答案：该进程6信号量是代表资源物理实体的数据结

10、构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为_信号量。答案：互斥7原语是一种特殊的广义指令，又称原子操作，它应该在_的状态下执行。答案：不可中断三、判断改错题判断下列各题正误，正者打“”，误者打“”，并将具体修改内容写在该题的下面，但有下划线部分不能改。1多个进程使用临界资源时可以并发使用。 答案：，将“可以并发使用”改成“应该互斥使用”。2像打印机这类一次只允许一个进程使用的资源称为临界资源。 答案：。四、简答题1简述进程的5个特征。答案：进程具有5个特征：（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停

11、，并由撤销而死亡。（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。（3）独立性：进程是一个独立获得资源和独立调度的单位。（4）异步性：进程按各自独立的不可预知的速度向前推进。（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。2什么叫进程同步机制？请叙述进程同步机制的4条准则。答案：用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。进程同步机制的4条准则：（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。 （2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。（3）有限等待。对要

12、求访问临界资源的进程，应保证它在有限时间内进入临界区。（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。五、应用题1假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、 取数指针out。同步算法如下：struct semaphore SC,SP=5,0;message buffers5;int in,out=0,0;message x,y;cobegin void CP( ) while （TRUE） 计算下一个数据到x; ； buffersin=x; ; ;

13、 void PP( ) while （TRUE） ; y=buffersout; ; ; 打印y中的数据; coend问：（1）指出信号量SC、SP初值的物理意义？ （2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。答案：(1) 信号量SC的初值为5，意味着系统开始时计算进程CP可向缓冲池送5个数据；而信号量SP的初值为0，意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。 （2）处填 P(SC) 处填 in=(in+1) % 5 处填 V(SP) 处填 P(SP) 处填 out=(out+1) % 5 处填 V(SC) 2下面是用信号

14、量机制解决生产者消费者问题需要完善的程序：struct semaphore mutex,SP,SC=1,n,0;message buffersn； int in,out:=0,0;message x,y；cobegin void P( ) while （TRUE） 生产一个消息送x; P (SP); ； buffersin=x; in=(in+1) mod n;V(mutex); ; void C( ) while （TRUE） p(SC); p(mutex); y=buffersout; out=(out+1) % n; ; ; 消费y 中的消息； coend问：（1）指出信号mutex、S

15、P、SC初值的意义？ （2）在括号内填入有关的语句完善上述程序。答案：（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区,对in,out互斥。SP是同步信号量，初值为N，表示开始时生产者可向缓冲区送n个数据。SC是同步信号量，初值为0，表示开始时缓冲区中没有消费者取的数据。（2）处填 P(mutex)处填 V(SC) 处填 V(mutex)处填 V(SP) 死锁 自测题一、单项选择题，在四个备选答案中选一个合适的答案1银行家算法是一种（ ）的方法，它能使系统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除答案：C2为进程一次性分配其所需的资源是一种（ ）的方法，它能使系

16、统不发生死锁。A死锁预防 B死锁检测 C死锁避免 D死锁解除答案：A3在（ ）的情况下不可能产生死锁的。A 多道程序环境中系统资源有限 B使用同类临界资源的并发进程随机交替运行C就绪队列中已无等待的进程 D规定进程一旦得到了需要的所有资源才投入运行 答案：D4下面不属于研究死锁问题的是（ ）。A死锁的显示 B死锁的预防 C死锁的避免 D死锁的检测答案：A二、填空题1产生死锁的原因，一是竞争资源，二是进程的_不当。答案：推进顺序2死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种 现象。答案：相互等待三、判断改错题判断下列各题正误，正者打“”，误者打“”，并将具体修改内容写在该题的下面

17、，但有下划线部分不能改。1利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。答案：，将“分配资源后”改成“分配资源时”。2当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。答案：，将“一定发生了死锁”改成“可能发生了死锁”。四、简答题1假定由5个进程PA、PB、PC、PD、PE和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况： 最大需求 已分配A B C A B C PA 2 1 3 0 1 2 PB 3 4 7 0 3 0 PC 3 1 4 2 1 0 PD 2 5 9 2 0 3 PE 2 2 2 1 0 2请判断系统当时是否是安

18、全的？此算法用在何处？起什么作用？答案：当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PB、PD、PE。该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进入不安全状态，从而避免发生死锁。2什么是资源分配图？资源分配图如何化简？答案： 资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不同结点之间的有向边。 资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。五、应用题

19、1假设有如下资源分配状态如下： 进程名 Allocation Need Available ABCD ABCD ABCDP0 2 0 1 1 2 1 0 0 1 0 2 0P1 2 1 0 0 1 1 1 2P2 1 1 1 0 3 1 0 0P3 1 1 0 1 0 0 2 0P4 1 0 0 0 2 1 1 0问：（1）请检测此时系统是否安全？写出检测过程。 （2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？答案：（1）试找安全分配序列如下： Available (1,0,2,0)(2,1,2,1)(4,1,3,2)(6,2,3,2)(7,3,4,2)(8,3

20、,4,2)Needi (0,0,2,0) (2,1,0,0) (1,1,1,2) (3,1,0,0) (2,1,1,0) 分配的进程： P3 P0 P1 P2 P4 存在安全分配序列P3、P0、P1、P2、P4 当前系统处于安全状态。 （2）因Request1(1,0,1,0)Need1(1,1,1,2)，P1请求合法； 因Request1 (1,0,1,0)Available(1,0,2,0)，系统可用资源可满足P1请求； 试把资源分配给进程P1并修改有关数据结构的数值： Available=Available(1,0,2,0)-Request1(1,0,1,0)=Available(0,0

21、,1,0) Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2) Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0) 而P0P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0)，所以系统可用资源（0,0,1,0）不能满足任一进程的需求，系统进入不安全状态，故作废试分配，P1的资源请求不能满足。 2、设有五个进程P0、P1、P2、P3、P4，共享一组资源A、B、C、D，假设在某一时刻资

22、源分配情况如下：进程名 Need Allocation Available ABCD ABCD ABCDP0 1 1 0 0 3 0 1 1 1 0 2 0P1 0 1 1 2 0 1 0 0P2 3 1 0 0 1 1 1 0P3 0 0 1 0 1 1 0 1P4 2 1 1 0 0 0 0 0问：（1）此时系统是否处在安全状态？为什么？（2）若进程P1请求资源（0,0,1,0），系统能马上给予分配吗？为什么？解：（1）找安全序列：Available (1,0,2,0) (2,1,2,1) (2,1,2,1) (5,1,3,2) (5,2,3,2) (5,3,4,3)进程 P3 P4 P0

23、 P 1 P 2 需要量 (0,0,1,0) (2,1,1,0) (1,1,0,0) (0,1,1,2) (3,1,0,0) 存在安全分配序列P3P 4P 0P 1P 2系统当时安全（2） Request1（0，0，1，0）Need1 （0，1，1，2）， 请求合理； Request1（0，0，1，0）Available （0，1，1，2），系统可用资源能满足； 进行试分配： Need1 =（0，1，1，2）-（0，0，1，0）=（0，1，0，2） Allocation1 = （0，1，0，0）+ Request1 （0，0，1，0）=（0，1，1，0） Avalable=（1，0，2，0）-

24、（0，0，1，0）=（1，0，1，0） 在新状态下，存在安全分配序列P3 P4 P0 P1 P2，系统处于状态安全，将试分改为正式分配。处理机调度 自测题一、单项选择题，在四个备选答案中选一个合适的答案1（ ）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。A作业调度 B进程调度 C磁盘调度 D中级调度答案：B2采用（ ）调度算法，运行时间最短的作业被优先调度。AFCFS BSJF CFB DRR答案：B3某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（ ）。A20ms B30 ms C40 ms D50 ms答案：C二、填空题1处理器的

25、三级调度是指作业调度，中级调度和_。答案：低级调度或进程调度2进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和_。答案：优先权原则3作业在生命期有四个状态，其中运行状态是通过_来实现的。答案：进程及其状态4在动态优先权调度的系统中，如果某个进入就绪队列的进程的优先权高于正在运行的进程时，系统采用抢占方式，将_分配给优先权高的进程使之执行。答案：处理器5常用的实时调主度算法，时间片轮转法、非抢占的优先级法、基于时钟中断的抢占优先级法和 。答案：立即抢占的优先级法三、判断改错题判断下列各题正误，正者打“”，误者打“”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

26、1引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（ ）答案：。2在实时要求严格的实时系统中进程调度采用非抢占方式。答案：，将“非抢占方式”改成“抢占方式”。四、简答题1进程调度需要完成哪些功能？答案：记录系统中所有进程执行情况。选择下次占有处理器的进程。进行进程上下文切换。2实时调度常用哪些调度算法？它门适用什么场合？答案：实时调度常用4种调度算法：时间片轮转调度算法，适用于一般的实时信息处理系统；非抢占的优先级调度算法，适用于实时要求不太严格的实时控制系统；基于时钟中断抢占的优先级调度算法，适用于大多数实时系统；立即抢占的优先级调度算法，适用于实时要

27、求比较严格的实时控制系统。五、应用题1假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度）作业名提交时刻（时）执行时间（小时）A04B15C22D33E44先来先服务调度算法： 平均周转时间 平均带权周转时间最短作业优先调度算法：平均周转时间 平均带权周转时间请给出具体实现计算过程。答案：先来先服务调度算法：调度的次序是ABCDE 平均周转时间 9.2（小时） 平均带权周转时间 2.85 最短作业优先调度算法：调度的次序是AC

28、DEB平均周转时间 8（小时） 平均带权周转时间 2.13 内存管理 自测题一、单项选择题，在四个备选答案中选一个合适的答案1属于内存连续分配方式的是（ ）。A固定分区分配方式 B分段存储管理方式 C分页存储管理方式D段页式存储管理方式答案：A2属于内存连续分配方式的是（ ）。A分页存储管理 B分段存储管理 C可变分区管理 D段页式存储管理答案：C3可变分区管理中的（ ）算法，空闲区按其大小递增次序组成链。A首次适应 B最佳适应 C下次首次适应 D最坏适应答案：B4关于分段存储管理说法错误的是（ ）。A便于编程 B便于分段共享 C便于内存分配 D能动态链接答案：B5在下面的页面置换算法中，（ ）是实际上难以实现的A先进先出置换算法 B最近最久未使用置换算法Cclock 置换算法 D最佳置换算法答案：D6以下