1、操作系统各章练习题汇总并发处理 练习题一、单项选择题 1任何两个并发进程之间存在着（ ）的关系。 A各自完全独立 B拥有共享变量 C必须互斥 D可能相互制约 2并发进程执行的相对速度是（ ）。 A由进程的程序结构决定的 B由进程自己来控制的 C在进程被创建时确定的 D与进程调度策略有关的 3并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（ ）引起的。 A使用共享资源 B执行的顺序性 C要求计算时间的长短 D程序的长度 4并发进程中与共享变量有关的程序段称为（ ）。 A共享子程序 B临界区 C管理区 D公共数据区 5用来实现进程同步与互斥的PV操作实际上是由（ ）过程组成的
2、。 A一个可被中断的 B一个不可被中断的 C两个可被中断的 D. 两个不可被中断的 6进程从运行态变为等待态可能由于（ ）。 A执行了V操作 B执行了P操作 C时间片用完 D有高优先级进程就绪 7用PV操作管理互斥使用的资源时，信号量的初值应定义为（ ）。 A任意整数 B1 CO D-1 8现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（ ）。 A0 B1 Cn-1 Dn 9用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ ）。 A-1 B1 C-n Dn 10用V操作唤
3、醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。 A执行 B就绪 C运行 D收容 11有一共享文件可供n个并发进程使用，但限制最多m个进程（nm1）可同时读文件，用PV操作进行管理时其信号量的初值应该为（）。 An Bm Cn-m D1 12当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。 A进程唤醒 B进程通信 C进程互斥 D进程同步 13进程间采用信箱通信方式时，send原语把发送者的信件存放到（ ）中。 A信箱 B消息缓冲区 C接收者的PCB D指定的工作区 14采用信箱方式进行通信的系统中，信箱是一种（ ）资源。 A可共享的硬件 B不可共
4、享的硬件 C可共享的软件 D不可共享的软件 15使用PV操作后，（ ）系统死锁。 A能检测 B能解除 C仍可能出现 D不会出现 16系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（ ）条件。 A互斥 B占有且等待 C可抢占资源 D循环等待 17资源的静态分配算法在解决死锁问题中是用于（ ）死锁。 A防止 B避免 C检测 D解除 18在讨论死锁问题时，采用银行家算法分配资源可以（ ）死锁。 A防止 B避免 C检测 D解除二、多项选择题 1有关并发进程的下列叙述中，（ ）是正确的。 A任何时刻允许多个进程在同一CPU上运行 B进程执行的速度完全由进程自己控制 C并发
5、进程在访问共享资源时可能出现与时间有关的错误 D同步是指并发进程中存在的一种制约关系 E各自独立的并发进程在执行时不会相互影响 2一个正在运行的进程调用P(s)后，若S的值为（ ），则该进程可以继续运行。 AS0 BS0 CS0 DS0 ES0 3要实现进程A与进程B之间的通信，则必须（ ）。 A由进程A或进程B组织好信件 B由send原语根据进程A或进程B的要求组织信件 C由发送进程来调用send原语把信件存人信箱 D当信箱未满时才可存人信件，否则将使发送信件进程成为“等信件”状态 E由接收信件的进程设置信箱 4死锁的发生与（ ）有关。 A若干个进程需求的资源数大于系统拥有的资源数 B系统采
6、用的资源分配策略 C并发进程的执行速度 D不恰当的PV操作 E资源的互斥使用三、判断题（根据题意回答是或否） 1有交往的并发进程一定共享某些资源。 （ ） 2如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。 （ ） 3IV操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。 （ ） 4并发进程的执行结果只取决于进程本身，不受外界影响。 （ ） 5多道程序设计必然导致进程的并发执行。 （ ） 6银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。（ ） 7只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ） 8任何一个进程在
7、申请新资源前总是先归还已得到的资源，则系统不会死锁。 （ ）四、填空题 1一个进程独占处理器顺序执行时具有_和_两个特性。 2把一组可同时执行的进程称为_进程。 3有交往的并发进程在竞争共享资源时会出现_错误。 4把并发进程中涉及到对共享变量进行访问的程序段称为_。 5用PV操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用_、操作，退出临界区时应调用_操作。 6系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是_关系，另一种是_关系。 7用PV操作实现进程同步时，进程应调用_操作来检测自己等待的消息是否到达，调用_操作则可唤醒一个等
8、待消息的进程。 8如果在一个取负值的信号量上调用P操作，则将使该进程变为_状态，而调用V操作将使一个等待资源的进程成为_状态。 9有一资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理则信号量的初值应定义为_，可能出现的信号量的最小值为_。 10若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_。 11若进程间利用信箱进行通信，则操作系统应该设计两个基本通信原语是_原语和_原语。 12实现进程通信的send原语的功能是把_送到指定的_中。 13系统出现死锁一定同时保持了_、占有且等待资源、非抢夺式资源和_四个必要条件。 14解决系统死锁问题时经
9、常采用_、_、和死锁检测三种方法。 15采用适当的资源分配策略来破坏出现死锁的必要条件，从而达到不使死锁发生的目的，这种方法称为死锁的_。 16防止死锁发生的资源分配策略有_、_、_。 17如果操作系统不能保证所有的进程在有限时间内得到所需要的全部资源，则说系统处于_状态，这种状态可能引起死锁。 18_资源分配策略能避免系统出现死锁。 19银行家算法是在能确保系统处于_状态时才把资源分配给申请者。 20适合于采用剥夺式分配的资源目前只有_和_两种。 21采用按序分配资源的策略能破坏形成死锁的四个必要条件中的_条件。 22_资源分配策略能破坏“占有并等待资源”的条件。五、问答题1解释进程的顺序性
10、和并发性。2兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下：begin amount：integer； amount：0； cobegin Process SAVE m1： integer; begin m1：amount; m1：m1100； amount：m1 end； Process TAKE m2：Integer; begin m2：amount； m2：m2-100； amount：m2 end； coend； end；请回答下列问题：（1）你估
11、计该系统工作时会出现怎样的错误？为什么？（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？（3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。（4）在程序的适当位置加上P操作和V操作，使其能正确工作。3在公共汽车上，司机和售票员的工作流程如下：为保证乘客的安全，司机和售票员应密切配合协调工作。假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。当发车时间到，售票员关好车门后司机可以启动车辆。若用PV操作来实现司机与售票员之间的协调工作，请回答下列问题：（1）司机与售票员之间的关系是同步还
12、是互斥？解释之。（2）用PV操作来管理时应定义几个信号量？初值为多少？（3）请在司机与售票员的工作流程中填上适当的P操作和V操作，使他们能安全、协调地工作。4假定有一个可以存放n封信的公用信箱，请用PV操作来实现进程通信。5假定某系统有同类资源m个，可被n个进程共享，请问每个进程最多可以申请多少个资源能保证系统一定不会发生死锁？6某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（2）现在系统是否处于
13、安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？7若对资源采取按序分配策略，则系统一定不会死锁，试证明之。8进程的并发执行可以提高计算机系统的工作效率，但必须对它们进行管理。请总结对并发进程应进行哪些管理。处理器管理 练习题一、单项选择题1采用多道程序设计技术能（ ）。A减少处理器的空闲时间B提供处理器与外围设备的并行工作能力C缩短每道作业的执行时间D降低单位时间的算题量2下列进程状态变化中，（ ）的变化是不可能发生的。A运行-就绪B运行-等待C等待-运行D等待-就绪3一个运行的进程用完了分配给它的时间片后，它的状
14、态应该为（ ）。A运行B等待C就绪D由用户确定4（ ）中断是正在运行的进程所期待的自愿性中断事件。A程序B访管C外部D输人输出5（ ）进程调度算法最适合分时操作系统采用。A先来先服务B最高优先级C时间片轮转D随机数6进程调度程序负责把（ ）分配给进程。A进程控制块B主存空间C外围设备D处理器二、改错题1一个程序在一个数据集上的一次执行称为一个进程，不同的进程一定对应不同的程序。2一个被创建的进程，它的初始状态应该为等待态。3每一个进程都有一个从创建到消亡的生命周期，创建一个进程是指为一个程序分配一个工作区和建立一个进程控制块，因而，一个进程消亡时应删除它的程序、工作区和进程控制块。4对每个处理
15、器来说，任何时刻至少有一个进程占有处理器运行。三、填空题1让多个算题同时进人一个计算机系统的主存储器并行执行，这种程序设计方法被称为_。2采用多道程序设计能充分发挥_与_并行工作的能力。3把一个程序在一个数据集合上的一次执行称为一个_。4进程有三种基本状态，它们是_、_和_。5对每个处理器来说，任何时刻最多只允许一个进程处于_状态。6一个等待外围设备传输信息的进程在外围设备完成信息传输后其状态应转换成_状态。7每创建一个进程时都要建立一个_作为进程存在的标识。8每一个进程都有一个从_到_的生命周期。9操作系统往往把一些能完成特定功能的、不可中断的过程称为。10进程队列是把_链接在一起形成的。1
16、1一个进程被创建后应先进人_队列，仅当被进程调度选中时才退出该队列而转变成_ 状态。12把引起中断的事件称为_。13中断事件经常由_发现，而对中断事件的处理则是_的职责。14一个正在运行的进程执行了一个条_指令所引起的中断被称为自愿性中断。15当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_。16中断装置是通过交换_来实现中断响应的。17进程调度总是从处于_状态的进程中去选择一个进程占用处理器。18进程调度采用_调度算法能保证任何时刻总是让具有最高优先级的进程在处理器上运行。19在操作系统中往往把允许进程一次占用处理器的最长时间称为_。20采用时间
17、片轮转调度算法时，若允许的时间片用完而进程尚未运行结束，则应使该进程让出处理器且进人_队列。21采用时间片轮转调度算法时，若在允许的时间片内进程发生了等待事件，则应使该进程让出处理器且进入_队列。22一个进程让出处理器，由另一个进程占用处理器的过程称为_。23进程的切换是由进程状态的变化引起的，而进程状态的变化是与_有关。四、问答题1多道程序设计怎样提高系统效率？2多道程序设计一定能提高系统效率吗？3操作系统中为什么要引人进程？4进程和程序有什么本质上的区别？5阐述进程控制块的作用。6进程能否修改或访问自己的进程控制块的内容？7分时系统中的进程，可能出现如下图中的状态变化，请写出产生每一种状态
18、变化的具体原因。8某计算机系统中，进程调度采用时间片轮转调度算法。每个进程得到的时间片可随进程的执行情况而变化，在过去的时间里，若进程经常启动外设则给它分配较短的时间片；若启动外设次数很少则分配一个较长的时间片。请回答：（1）上述的分配时间片的方法有什么优点？（2）在系统中设置两个就绪队列，一个是时间片较短的进程就绪队列，另一个是时间片较长的进程就绪队列。那么，你认为在进程调度时应优先从哪个队列中选取一个就绪进程占有CPU？为什么？9在单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统应怎样解决多个进程竞争处理器的问题？怎样保证每个进程都能正确执行？10什么情况会引起进程调度程
19、序工作？11在什么情况下需要调整进程队列12在一个单处理器的计算机系统中，有五个进程P1，P2，P3，P4,P5同时依次进人就绪队例，它们的优先级和所需要的处理器时间如下表所示：忽略进行调度等所花的时间，请回答下列问题：（1）分别写出采用“先来先服务”调度算法和“非抢占式的优先级”调度算法选中进程运行的次序。（2）分别计算上述两种算法使各进程在就绪队列中的等待时间以及两种算法下的平均等待时间。13某多道程序设计系统中配有一台处理器CPU和两台输人输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，它们使用资源的先后顺序和占用时间分别是：进程P1：IO2（30ms），C
20、PU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。进程 P2：IO1（20ms），CPU（20ms），IO2（40ms）。进程 P3：CPU（30ms），IO1（20ms）。若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：（1）进程P1、P2、P3从开始到完成所用的时间分别是多少？（2）三个进程从开始到全部完成时CPU的利用率为多少？IO1的利用率为多少？主存管理 练习题一、单项选择题1要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（ ）技术。A动态重定位 B静态重定位 C动态分配 D静态分配2固定分区
21、存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（ ）。A是一致的 B都不相同C可以相同，也可以不相同，但根据作业长度固定D在划分时确定且长度保持不变3采用固定分区方式管理主存储器的最大缺点是（ ）。A不利于存储保护B主存空间利用率不高C要有硬件的地址转换机构D分配算法复杂4采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按（ ）次序登记在空闲区表中。A地址递增B地址递减C长度递增D长度递减5在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。在修改未分配区表时，使空闲区个数不变且空闲区始址不
22、变的情况是（ ）空闲区。A无上邻也无下邻B无上邻但有下邻C有上邻也有下邻D有上邻但无下邻6在可变分区存储管理中，采用移动技术可以（ ）。A汇集主存中的空闲区B增加主存容量C缩短访问周期 D加速地址转换7页式存储管理中的页表是由（ ）建立的。A操作员B系统程序员C用户D操作系统8采用页式存储管理时，重定位的工作是由（ ）完成的。A操作系统B用户C地址转换机构D主存空间分配程序9采用段式存储管理时，一个程序如何分段是在（ ）决定的。A分配主存时B用户编程时C装入作业时D程序执行时10采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由（ ）限定的。A主存空闲区的长度B硬件的地址结构C
23、用户编程时D分配主存空间时11实现虚拟存储器的目的是（ ）。A扩充主存容量 B扩充辅存容量C实现存储保护 D加快存取速度12LRU页面调度算法是选择（ ）的页面先调出。A最近才使用B最久未被使用C驻留时间最长 D驻留时间最短13若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从（ ）指令继续执行。A被中断的前一条 B被中断的后一条C被中断的 D开始时的第一条14下面的存储管理方案中，（ ）方式可以采用静态重定位。A固定分区 B可变分区 C页式 D段式二、多项选择题1采用（ ）管理方式时应使作业使用的逻辑地址空间和占用的绝对地址空间都是连续的。A固定分区 B可
24、变分区 C页式 D段式 E段页式2可实现虚拟存储器的存储管理方式有（ ）。A固定分区 B可变分区 C页式 D段式 E段页式3页式存储管理与段式存储管理的共同点是（ ）。A逻辑地址都是连续的 B都采用动态重定位C作业信息均可分散存放在不连续的主存区域中D如何分页和分段都由用户确定E均要由地址转换机构作支撑4实现虚拟存储器后，可以（ ）。A提高主存空间利用率 B减少系统开销C允许逻辑地址空间大于主存实际容量D. 缩短作业的执行时间E有利于多道程序设计三、填空题1把_地址转换成_地址的工作称为重定位。2重定位的方式可以有_和_两种。3用户程序中使用的地址被称为_地址，但处理器必须按_访问主存储器才能保证程序的正确执行。4采用动态重定位时一定要有硬件的_机构作支持。5采用_重定位时不允许作业在执行过程中改变存放区域。6在可变分区存储管理中采用_技术可集中分散的空闲区。7可变分区存储管理中常用的分配主存的算法有_、_和_。8采用页式存储管理时，程序中的逻辑地址可分成_和_两部分。9页式存储管理中的页表是由_建立的。10采用页式存储管理的系统中，若逻辑地址中的页号用8位表示，页内地址用16位表示，则用户程序的最大长度可为_字节，主存分块大小为_字节。11若段式存储管理中供用
