操作系统练习题及答案Word格式.docx

1、4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐 量，而引入线程的目的是减少并发执行的开销，提高程序执行的并发程度。5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的 唯一标志6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性 和结构特征。7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征 还表现在进程由创建而产生，由调度而执行，由撤销（终止）而消亡，即进程具有 一定的生命期。8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。9.当前正在执行的进程由于时间片用完而暂停执行时， 该进程应转变为就绪状 态；若因

2、发生某种事件而不能继续执行时，应转为阻塞状态；若终端用户的请求而 暂停执行时，它应转变为静止就绪状态。10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为 静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，此时进程应转变为 活动就绪状态。11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个 用户进程处于就绪状态，最多可有 4个用户处于阻塞状态。12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。13.在记录型信号量机制中， S.value0 时的值表示可用的临界资源数量； 每次 wait 操作意味着申请一个临界资源， 因此应将 S.v

3、alue 减1，当 S.value 小于 0时， 进程应阻塞。14.在记录型信号量机制中，每次 signal 操作意味着释放一个临界资源，因此应将S.value加1,当S.value 0时，表示仍有请求该资源的进程被阻塞， 此时应唤醒相应阻塞队列中的首进程。15.在利用信号量实现进程互斥时,应将临界区置于 wait 操作和 signal 操作 之间。16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享， 应保证进程互斥进入自己的临界区，为此，在每个进程的临界区前应设置进入区， 临界区后应设置退出区。17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信 利用共享

4、文件进行通信。18.为实现消息缓冲队列通信，应在 PCBxxt增加消息队列首指针mq消息队列 互斥信号量mutex、消息队列资源信号量Sm三个数据项。19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核 支持线程的系统中，CPU调度的对象是线程。20.线程之所以能减少并发执行的开销是因为线程基本不拥有资源。P76 填空题1.高级调度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列 中选若干作业进入内存；低级调度又称作进程调度，其主要功能是按一定算法从就 绪队列中选一个进程投入执行。2.进程调度有抢占调度和非抢占调度两种方式。3.在抢占调度方式中，抢占的原则有时间

5、片原则、短作业有限和优先权优先。4.在设计进程调度程序时，应考虑引起调度的因素、调度算法的选择和就绪队列 的组织三个问题。5.为了使作业的平均 xx 时间最短，应该选择短作业（进程）优先调度算法； 为了使当前执行的进程总是优先权最高的进程，则应选择立即抢占的高优先权优先 调度算法；而分时系统则常采用时间片轮转调度算法。6.高响应比优先调度算法综合考虑了作业的运行时间和等待时间。7.死锁产生的主要原因是竞争资源和进程推进顺序非法。8.死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件和环路等待 条件。9.通过破坏死锁产生的四个必要条件可进行死锁的预防，其中互斥条件一般是 不允许破坏的，一次

6、性分配所有资源破坏的是其中的请求与保持条件，资源的有序 分配破坏的是其中的环路等待条件。10.在避免死锁的方法中，允许进程动态地申请资源，但系统在进行分配运算时应先计算资源分配的XX。若此次分配不会导致系统进入不安全状态， 便将资源分配给它，否则进程等待。11.解决死锁的方法有预防、避免、检测并解除等，一次性分配所有的资源采 用的是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。12.撤销进程和剥夺资源是解除死锁的两种常用的方法。二、简答题P11 例 16操作系统具有哪几大特征？它们之间有何关系？操作系统的特征有并发、资源共享、虚拟和异步性。它们的关系如下1并发和共享式操作系统最基本

7、的特征。 为了提高计算机资源的利用率。OS必 然要采用多道程序设计技术，使多个程序共享系统的资源，并发地执行。2并发和共享互为存在的条件。一方面，资源的共享是以程序（进程）的并发 执行为条件，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面， 若系统不能对资源共享实施有效的管理，协调好各个进程对共享资源的访问，也必 将影响到程序的并发执行，甚至根本无法并发执行。3虚拟技术以并发和资源共享为前提。为了使并发进程能更方便、更有效地共享资源，操作系统常采用多种虚拟技术来逻辑上增加 CPU和设备的数量以及存储器 的容量，从而解决众多并发进程对有限的系统资源的争用问题。4异步性是并发和共享的必

8、然结果。操作系统允许多个并发进程共享资源、相 互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必 然导致异步性特征的产生。P12 例 18 微内核结构具有哪些优点？为什么？ 微内核系统的优点如下：1提高了系统的可扩展性。在微内核结构中，OS的大部分功能都是由相对独立的服务器来实现的，用户可以根据需要，选配其中的部分或全部服务器；还可以随着计算机硬件和OS技术的发展，相应地更新若干服务器或增加一些新的服务器。2增强了操作系统的可靠性。由于所有的服务器都是运行在用户态，它们不能 直接访问硬件，因此，当某个服务器出现错误时，通常只会影响到它自己，而不会 引起内核和其他服务器的损

9、坏和崩溃。3可移植性更好。在微内核的OSxx所有与特定CPU和I/O设备硬件相关的代 码均放在内核和内核下面的硬件隐藏层 xx，而操作系统其他绝大部分（即各种服务 器）均与硬件平台无关，因而，把操作系统移植到另一硬件平台上所需做的改动比 较小。4适用于分布式系统。对用户进程（即客户）而言，如果他通过消息传递与服 务器通信，那么他只需发送一个请求，然后等待服务器发来的响应，而根本无需知 道这条消息在本地机就地处理还是通过网络送给远地机上的服务器。P18 进程的状态1.进程的三种基本状态1就绪状态。进程已获得除CPU以外的所有必要资源，只要得到CPU便可立即执 行。2执行状态。进程已得到 CPU其

10、程序正在CPUxX执行。3阻塞状态。正在执行的进程因某种时间（如 I/O请求）的发生而暂时无 法继续执行，只有相应事件完成后，才能去竞争 CPU。2.进程的挂起状态操作系统练习题及答案 “挂起”的实质是使进程不能继续执行，即使挂起后的进程处于就绪状态，它也 不能参与CPU勺竞争。因此，称被挂起的进程处于静止状态；没被挂起的进程则处于活动状态。处于静止状态勺进程，只有通过“激活”动作，才能转换成活动状态P34 例 1在操作系统中为什么要引入进程勺概念？它会产生什么样勺影响？在操作系统 xx 引入进程勺概念，是为了实现多个程序勺并发执行。传统勺程 序不能与其他程序并发执行，只有在为其创建进程后，才

11、能与其他程序（进程）并 发执行。这是因为并发执行勺程序（即进程）是“停停走走”地执行，只有在为它 创建进程后，在它停下时，方能将其现场信息保存在它的 PCBxx待下次被调度执行时，再从PCBxx恢复CPU场并继续执行，而传统的程序却无法满足上述要求。建立进程所带来的好处是使多个进程能并发执行，这极大地提高了资源利用率 和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及协调各个运行 机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信所付出的时间 开销。P36 例 4PCB的作用是什么？进程控制块的作用，是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，

12、即一个能与其他进程并发执行的进程P58 处理机调度的三个级别1. 高级调度2. 低级调度分两种方式：1非抢占方式2抢占方式抢占的原则有：优先权原则、短作业优先原则、时间片原则3. 中级调度P59 调度算法1. 先来先服务算法（ FCFS）2. 短作业（进程）有限（ SJF/SPF）3. 高优先权有限（ HPF） 进程优先权的设置通常分成静态和动态两种： 静态优先权动态优先权4. 高响应比优先调度算法（ HRR）N5. 时间片轮转法（ RR）6. 多级反馈队列调度算法（ FB）P66 例 2试说明低级调度的主要功能低级调度用于决定就绪队列中的哪个进程应获得处理机，并由分派程序把处理机分配给该进程

13、。其主要功能有：保存当前进程的处理机现场信息按某种算法选择投入执行的新进程3恢复新进程的现场，从而将处理机分配给新进程P69 例 5 为什么说多级反馈队列调度算法能较好地满足各方面用户的需要？ 对终端型作业用户而言， 他们提交的作业大多属于交换型作业， 作业通常较小，系统只要能使这些作业在第一个队列所规定的时间片内完成，便可使他们都感到满意。对于短批作业作业用户而言，开始时他们的作业像终端型作业一样，如果仅在第一个队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间；对于稍长的作业，通常也只需在第二队列和第三队列各执行一个时间片即可完成，其XX时间仍然很短。对于长批处理作业用户而言

14、，他们的作业将依次在第1,2, n 个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理，而且每往下降一个队列，其得到的时间片将随着增加，故可进一步缩短长作业的等待时间P70 例 7对下面五个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行 CPU调度？进程到达时间执行时间开始截止时间A1020110BC4050D90E6070P70 例 8若有三个周期性任务，任务 A要求每20ms执行一次，执行时间为10ms任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms应如何按最低松弛度优先算法对它们进行 CPU调度？P72 例

15、12在银行家算法中，若出现下面的资源分配情况：Process Allocati on Need AvailableP0 0032 0012 1622P2 1354 2356P3 0032 0652P4 0014 0656试问：1.该状态是否安全？2.当进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它?3.如果系统立即满足P2的上述请求，则系统是否立即进入死锁状态？三、编程题P39 例 11试写出相应的程序来描述图所示的前趋关系前趋图中存在着如下的前趋关系:S1 S2、S1 S3 SPS4 SPS5 S3S6 S7、SgS7、S6S7因此可分别为它们设置初始值为 0的信

16、号量a、b、c、d、e、f、g、h,具体的程序可描述如下：var a,b,c,d,e,f,g,h:semaphore:=0,0,0,0,0,0,0,0;beginparbeginS1;signal（a）;signal（b）;end;wait（a）;S2;signal（c）;signal（d）;wait（b）;S3;signal（e）;wait（c）;S4;signal（f）;wait（d）;S5;signal（g）;wait（e）:S6;signal（h）;wait（f）;wait（g）;wait（h）;S7;parendendP42 例 13用信号量实现共享单位中的置换进程与打印进程计算进程

17、不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区 中取出每一个结果进行打印。从临界资源的角度考虑：var full,empty:=0,1cp:repeatcompute next number;wait（empty）;add the number to buffer;signal（full）;until falseend9pp:wait（full）;take a number from buffer;signal（empty）;print the number;从同步的角度考虑：var SA,SB:=0,0;compute the first number; add the number to buffer; signal（SA）;wait（SB）;signal（SA）;wait（SA）;signal（SB）;