1、进程管理模拟试卷 1 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 操作系统是扩充( ) 功能的第一层系统软件。（A）软件（B）裸机（C）机器语言（D）中断2 不影响分时系统响应时间的是( )。（A）进程调度和对换的时间 （B）分时用户的数目（C）分时用户所运行程序的特性（D）时间片的大小3 当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成( ) 。（A）从运行态到阻塞态的转换（B）进程从活动态到挂起态的转换（C）进程从用户态到系统态的转换（D）进程从系统态到用户态的转换4 在批处理系统中，不属于作业管理程序任务的是( )。（A）
2、按照调度算法在后备状态的作业中选择作业（B）为选中的作业创建相应进程（C）为选中的作业分配主存等系统资源（D）为作业对应的进程分配处理器5 多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的( )。（A）动态性（B）异步性（C）封闭性（D）并发性6 为进程一次性分配其所需的资源是一种( )方法，它能使系统不发生死锁。（A）死锁预防 （B）死锁检测（C）死锁避免（D）死锁解除7 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待” 条件的是（ ）。（A）银行家算法（B）一次性分配策略（C）剥夺资源法（D）资源有序分配策
3、略8 某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是（ ）。（A）9（B） 10（C） 11（D）129 某系统中共有 ll 台磁带机，x 个进程共享此磁带机设备，每个进程最多请求使用3 台，则系统不会死锁的 x 值是（ ）。（A）4（B） 5（C） 6（D）710 某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是（ ）。（A）2（B） 3（C） 4（D）511 解除死锁通常不采用的方法是（ ）。（A）终止一个死锁进程（B）终止所有死锁进程（C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资
4、源12 采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。（A）执行并行操作（B）撤销进程（C）拒绝分配新资源（D）修改信号量13 在下列死锁的解决方法中，属于死锁预防策略的是（ ）。（A）银行家算法（B）资源有序分配算法（C）死锁检测算法（D）资源分配图化简法14 引入多道程序技术的前提条件之一是系统具有（ ）。（A）多个 CPU（B）多个终端（C）中断功能（D）分时功能15 在单处理器系统中实现并发技术后（ ）。（A）各进程在某一时刻并行运行，CPU 与外设间并行工作（B）各进程在一个时间段内并行运行，CPU 与外设间并行工作（C）各进程在一个时间段内并行运行，Cvu 与外设间串行
5、工作（D）各进程在某一时刻并行运行，CPU 与外设间串行工作16 三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统（ ）。（A）有些进程可能永远得不到该类资源（B）必然有死锁（C）进程请求该类资源立刻能得到（D）必然是死锁17 以下有关资源分配图的描述中正确的是（ ）。（A）有向边包括进程指向资源类的分配边和资源类指向进程申请边两类（B）矩形框表示进程，其中圆点表示申请同一类资源的各个进程（C）圆圈节点表示资源类（D）资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态18 死锁的四个必要条件中，无法破坏的是（ ）。（A）环路等
6、待资源（B）互斥使用资源（C）占有且等待资源（D）非抢夺式分配19 死锁与安全状态的关系是（ ）。（A）死锁状态有可能是安全状态（B）安全状态有可能成为死锁状态（C）不安全状态就是死锁状态（D）死锁状态一定是不安全状态20 某一系统中，测得其处理器的利用率为 1，IO 的利用率为 1，就绪队列中有进程 2 个，阻塞队列中有进程 31 个，此时系统出现异常，则表明系统中有进程（ ）。（A）空闲（B）饥饿（C）死锁（D）抖动21 死锁检测时检查的是（ ）。（A）资源有向图（B）前驱图（C）搜索树（D）安全图22 某个系统采用下列资源分配策略。如果一个进程提出资源请求得不到满足，而此时没有由于等待资
7、源而被阻塞的进程，则自己就被阻塞。而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（ ）。（A）死锁（B）颠簸（C）回退（D）饥饿23 在( ) 的情况下不可能产生死锁的。（A）多道程序环境中系统资源有限（B）使用同类临界资源的并发进程随机交替运行（C）规定进程一旦得到了需要的所有资源才投入运行（D）就绪队列中已无等待的进程24 处理器设计成两种执行状态：系统态和用户态，是为了( )。（A）加快系统的运行速度（B）实现系统程序的共享（C）实现用户程序的保密（D）防止用户程序对操作系统的破
8、坏25 文件系统中，( ) 利用二进制的一位来表示磁盘中一块的使用情况。（A）空白文件目录（B）位示图（C）空闲块链（D）空闲块成组链26 一个进程是（ ）。（A）由协处理器执行的一个程序（B）一个独立的程序+ 数据集（C） PCB 结构与程序和数据的组合（D）一个独立的程序27 下列关于线程的叙述中，正确的是（ ）。（A）线程包含 CPU 现场，可以独立执行程序（B）每个线程有自己独立的地址空间（C）进程只能包含一个线程（D）线程之间的通信必须使用系统调用函数28 进程之间交换数据不能通过（ ）途径进行。（A）共享文件（B）消息传递（C）访问进程地址空间（D）访问共享存储区29 进程与程序的
9、根本区别是（ ）。（A）静态和动态特点（B）是不是被调入到内存中（C）是不是具有就绪、运行和等待三种状态（D）是不是占有处理器30 下面的叙述中，正确的是（ ）。（A）进程获得处理器运行是通过调度得到的（B）优先级是进程调度的重要依据，一旦确定不能改动（C）在单处理器系统中，任何时刻都只有一个进程处于运行状态（D）进程申请处理器而得不到满足时，其状态变为阻塞状态31 若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是（ ）。（A）1（B） 100（C） 1100（D）032 进程 P1、 P2 和 P3 单独执行时间分别为 l0min、15min 和
10、 20min，其中处理器占用时间分别为 2min、3min 和 12min。如果采用多道程序设计技术使其并发，并假设处理器的利用率可以达到 60，加上系统开销 5min，那么并发使得计算机系统的效率提高了（ ）。（A）63（B） 38（C） 74（D）26二、综合题33 什么是 PCB，它的三个主要组成部分是什么?34 进程与线程最根本的差别是什么?35 在分区式存储管理中，什么是“地址重新定位”?动态和静态重新定位的区别是什么?36 哪一种 RAID 保存两份数据?RAID4 与 RAID5 的区别是什么?37 什么是 FCB，它的三个主要组成部分是什么?进程管理模拟试卷 1 答案与解析一、
11、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 B【知识模块】 进程管理2 【正确答案】 C【知识模块】 进程管理3 【正确答案】 A【知识模块】 进程管理4 【正确答案】 D【知识模块】 进程管理5 【正确答案】 D【知识模块】 进程管理6 【正确答案】 A【知识模块】 进程管理7 【正确答案】 D【试题解析】 资源有序分配策略可以限制循环等待条件的发生。【知识模块】 进程管理8 【正确答案】 B【试题解析】 资源数为 9 时，存在三个进程都占有三个资源，为死锁；资源数为10 时，必然存在一个进程能拿到 4 个资源，然后可以顺利执行完其他进程。【知识模块】 进程管理9
12、 【正确答案】 B【试题解析】 考虑一下极端情况，每个进程已经分配了两台磁带机，那么其中任何一个进程只要再分配一台磁带机即可满足它的最大需求，该进程总能运行下去直到结束，然后将磁带机归还给系统再次分配给其他进程使用。【知识模块】 进程管理10 【正确答案】 C【试题解析】 这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要三台打印机，如果每个进程已经占有了两台打印机，那么只要还有多余的打印机，那么总能满足达到三台的条件。所以，将 8 台打印机分给 K 个进程，每个进程有两台打印机，这个情况就是极端情况，K 为 4。【知识模块】 进程管理11 【正确答案】 B【试题解析】
13、解除死锁的方法有剥夺资源：从其他进程中抢占足够的资源给死锁的进程以解除其死锁状态，可以从死锁进程也可以从非死锁进程抢占资源：撤销进程：撤销一些进程或全部进程以解除死锁状态。【知识模块】 进程管理12 【正确答案】 B【试题解析】 资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程是强行释放一个进程已占有的系统资源，与资源剥夺法同理，都是通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。【知识模块】 进程管理13 【正确答案】 B【试题解析】 其中，银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源
14、有序分配算法为死锁预防策略。【知识模块】 进程管理14 【正确答案】 C【试题解析】 多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。【知识模块】 进程管理15 【正确答案】 B【试题解析】 实现并发技术后，CPU 与外设可以并行工作；但由于是单处理器，所以各进程只能在一个时间段内并行运行。【知识模块】 进程管理16 【正确答案】 C【试题解析】 不会发生死锁。因为每个进程都分得一个资源时，还有一个资源可以让任意一个进程满足，这样这个进程可以顺利运行完成进而释放它的资源。【知识模块】 进程管理17 【正确答案】 D【试题解析】 在资源分配图中，用圆圈代表一个进程，用矩形框代
15、表一类资源。由于一种类型的资源可能有多个，用矩形框中的一个点代表一类资源中的一个资源。从进程到资源的有向边叫请求边，表示该进程申请一个单位的该资源；从资源到进程的边叫分配边，表示该资源已经有一个被分配给了该进程。由上所述知 D 选项为正确答案。【知识模块】 进程管理18 【正确答案】 B【试题解析】 所谓破坏互斥使用资源，指允许多个进程同时访问资源，但有些资源根本不能同时访问，如打印机只能互斥使用。【知识模块】 进程管理19 【正确答案】 D【试题解析】 并非所有的不安全状态都是死锁状态，但当系统进入不安全状态后，便可能进入死锁状态；反之，只要系统处于安全状态，系统便可以避免进入死锁状态；死锁
16、状态必定是不安全状态。【知识模块】 进程管理20 【正确答案】 C【试题解析】 死锁是一种互相争夺资源而引起的阻塞现象，它发生在两个或两个以上的进程之间，可能的原因是资源分配不当和进程推进顺序不当。本题描述的现象是系统的运行效率低下，处理机利用率和 IO 利用率均很低，而阻塞队列中进程很多，它们既没有等待的 IO(IO 利用率才 1)，也不能唤醒，可能的原因是相互等待对方的资源(如信号、消息、中断或内存资源等)造成了部分死锁。“饥饿”一般发生在个别进程中，可以只涉及单独的进程，不应该影响如此多数量的进程。而抖动时内、外存交互极其频繁，IO 利用率不会很低，因此，可能的结果是死锁。【知识模块】
17、进程管理21 【正确答案】 A【试题解析】 死锁检测一般采用两种方法：资源有向图法和资源矩阵法。前驱图只是说明进程之间的同步关系，搜索树用于数据结构的分析，安全图并不存在。【知识模块】 进程管理22 【正确答案】 D【试题解析】 本题所给的资源分配策略不会产生死锁。因为题中的分配策略规定若一个进程的资源得不到满足，则检查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。从而破坏了产生死锁必要条件中的非剥夺条件，这样系统就不会产生死锁。但是，这种方法会导致某些进程无限期的等待。因为被阻塞进程的资源可以被剥夺，所以被阻塞进程所拥有的资源数量在其被唤醒之
18、前只可能减少。若系统中不断出现其他进程申请资源，这些进程申请的资源与被阻塞进程申请或拥有的资源类型系统且不被阻塞，则系统无法保证被阻塞进程一定能获得所需要的全部资源。【知识模块】 进程管理23 【正确答案】 C【知识模块】 进程管理24 【正确答案】 D【知识模块】 进程管理25 【正确答案】 B【知识模块】 进程管理26 【正确答案】 C【试题解析】 注意进程和程序的区别，进程相对于程序具有动态性，而程序可以永远存放在某种储存介质上。可以说，进程是程序在数据集上的一次运行，但进程不能仅仅是程序+数据集。PCB 是进程存在的唯一标志，PCB 的作用简单说就是让程序成为进程。【知识模块】 进程管
19、理27 【正确答案】 A【试题解析】 进程的创建、通信和调度开销比较大，影响了多道程序的执行效率。为此引入了线程。线程是进程中的一个程序执行单元。线程包含 CPJ 执行现场和执行堆栈，可以独立地执行程序。一个进程可以包含多个线程，即包含多个程序执行单元。进程中的多个线程共享进程的地址空间和其他资源，包括程序、数据、文件、通信端口等。因此，线程之间可以直接交换数据。【知识模块】 进程管理28 【正确答案】 C【试题解析】 进程代表运行中的程序，操作系统将资源分配给进程，进程是参加资源分配的主体。每个进程包含独立的地址空间，只能执行自己地址空间中的程序，且只能访问自己地址空间中的数据，因此，进程之
20、间不能直接交换数据，但可以利用操作系统提供的共享文件、消息传递、共享存储区等进行通信。【知识模块】 进程管理29 【正确答案】 A【试题解析】 进程是一个程序在某个数据集合上的执行，操作系统引入进程的概念是为了从变化角度动态地分析和研究程序的执行。【知识模块】 进程管理30 【正确答案】 A【试题解析】 B 选项错在优先级分静态和动态两种，动态的优先级是根据运行情况而随时调整的。C 选项错在系统发生死锁时则有可能进程全部都处于阻塞状态。D 选项错在进程申请处理器得不到满足时就处于就绪状态，等待处理器的调度。【知识模块】 进程管理31 【正确答案】 A【试题解析】 由于用户线程不依赖于操作系统内
21、核，因此操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的应用程序编程接口(API) 来创建、同步、调度和管理线程。所以，用户线程的调度在用户程序内部进行，通常采用非抢占式和更简单的规则，也无须用户态和核心态切换，所以速度很快。由于操作系统不知道用户线程的存在，所以操作系统把 CPIJ的时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。那么，用户进程能得到的时间片即为所有用户线程共享。【知识模块】 进程管理32 【正确答案】 D【试题解析】 由于本题没有详细描述进程的执行过程，所以，计算是以总体效率来计算的。总体效率是指并发以后所花费的时间
22、值与原时间值相比提高了多少。【知识模块】 进程管理二、综合题33 【正确答案】 为了描述和控制进程的运行，系统为每个进程定义了一个数据结构进程控制块(PCB) ，进程控制块是进程存在的唯一标识，它记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息。它的三个主要组成部分是进程标识，处理机状态，进程调度和控制信息。【知识模块】 进程管理34 【正确答案】 线程只是调度和分派的基本单位。【知识模块】 进程管理35 【正确答案】 地址重定位就是指当程序装入到与其逻辑地址不同的主存空间时，将程序地址空间中的逻辑地址转换为主存空间的物理地址的变换过程。静态重定位是在程序装入主存的时候完成的，动态重定位是在程序执行的时候完成的。【知识模块】 进程管理36 【正确答案】 RAID 一级中保存两份数据。RAID4 与 RAID5 的区别是在RAID5 中把奇偶校验条带分布在所有磁盘中，而不是像 RAID4 把奇偶校验条带放在一个奇偶校验盘上，从而避免了奇偶校验盘的 IO 瓶颈。【知识模块】 进程管理37 【正确答案】 FCB 是文件控制块，用于存放描述和控制文件的数据结构。它的三个主要组成部分是基本信息、存取控制信息、使用信息。【知识模块】 进程管理
