考研操作系统进程管理二

《考研操作系统进程管理二》由会员分享，可在线阅读，更多相关《考研操作系统进程管理二（66页珍藏版）》请在金锄头文库上搜索。

1、考研操作系统 -进程管理 （二）（ 总分： 639.00 ，做题时间： 90 分钟 ）一、 单项选择题 （ 总题数： 141，分数： 284.00）1. 进程在处理器上执行时 （ ） 。（分数： 2.00 ）A. 进程之间是无关的，具有封闭特性B. 进程之间都是有交互性，相互依赖、相互制约，具有并发性C. 具有并发性，即同时执行的特性D. 进程之间可能是无关的，但也可能是有交互性的V解析：封闭性、并发性都是有条件的，如单任务单进程系统中进程就无并发性。2. 有5个批处理作业A、B、C、D E几乎同时到达，其预计运行时间分别为 10、6、2、4、8,其优先级（由 外部设定 ）分别为 3、 5、

2、2、 1、 4，这里 5为最高优先级。以下各种调度算法中， 平均周转时间为 14的是（ ） 调度算法。（分数： 2.00 ）A. 时间片轮转B. 优先级调度C. 先来先服务 （ 按照顺序 10、 6、 2、 4、 8）D. 短作业优先V解析：当这 5 个批处理作业采用短作业优先调度算法时，其平均周转时间 =2+（2+4）+（2+4+6）+（2+4+6+8）+（2+4+6+8+10）/5=14。3. 一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（ ）（分数： 2.00 ）A. 执行状态B. 阻塞状态C. 就绪状态 VD. 完成状态 解析：只有就绪状态可以既由运行状态转变

3、过去也能由阻寨状态转变过去。时间片到运行状态变为就绪状 态，当所需要资源到达进程由阻塞状态转变为就绪状态。4. 下列选项中，导致创建新进程的操作是 （ ） 。I.用户登录成功设备分配 山启动程序执行（分数： 2.00 ）A. 仅I和UB. 仅U和山C. 仅I和山 VD. I、U、山解析：设备分配可能引起进程状态的改变，不会创建新进程 （对应的设备驱动进程一般处于阻塞状态 ） ，而 用户登录成功和启动程序执行都会创建新的进程。5. 进程之间交换数据不能通过 （ ） 途径进行。(分数： 2.00 )A. 共享文件B. 消息传递C. 访问进程地址空间VD. 访问共享存储区 解析：进程代表运行中的程序

4、，操作系统将资源分配给进程，进程是参加资源分配的主体。每个进程包含 独立的地址空间，只能执行自己地址空间中的程序，且只能访问自己地址空间中的数据，因此，进程之间 不能直接交换数据，但可以利用操作系统提供的共享文件、消息传递、共享存储区等进行通信。6. 死锁的四个必要条件中，无法破坏的是 ( ) 。(分数： 2.00 )A. 环路等待资源B. 互斥使用资源 VC. 占有且等待资源D. 非抢夺式分配 解析：所谓破坏互斥使用资源，指允许多个进程同时访问资源，但有些资源根本不能同时访问，如打印机 只能互斥使用。所以，破坏互斥条件而预防死锁的方法不太可行，而且在有的场合应该保护这种互斥性。 其他三个条件

5、都可以实现。7. 下面的叙述中，正确的是 ( ) 。(分数： 2.00 )A. 进程获得处理器运行是通过调度得到的 VB. 优先级是进程调度的重要依据，一旦确定不能改动 VC. 在单处理器系统中，任何时刻都只有一个进程处于运行状态D. 进程申请处理器而得不到满足时，其状态变为阻塞状态解析：选项错在优先级分静态和动态两种，动态的优先级是根据运行情况而随时调整的。C选项错在系统发生死锁时则有可能进程全部都处于阻塞状态。D选项错在进程申请处理器得不到满足时就处于就绪状态，等待处理器的调度。8. 通常用户进程被建立后 ( ) 。(分数： 2.00 )A. 便一直存在于系统中，直到被操作人员撤销B. 随

6、着进程运行的正常或不正常结束而撤销 VC. 随着时间片轮转而撤销与建立D. 随着进程的阻塞或者唤醒而撤销与建立 解析：进程不会一直存在于系统中，也不一定需要用户显式地撤销。进程在时间片结束时只是阻塞，而不 是撤销。阻塞和唤醒是进程生存期的中间状态。9. 某一系统中，测得其处理器的利用率为1%， I/O 的利用率为 1%，就绪队列中有进程 2 个，阻塞队列中有进程 31 个，此时系统出现异常，则表明系统中有进程 ( ) 。分数： 2.00 )A. 空闲B. 饥饿C. 死锁 VD. 抖动解析：死锁是一种互相争夺资源而引起的阻塞现象，它发生在两个或两个以上的进程之间，可能的原因是资源分配不当和进程推

7、进顺序不当。本题描述的现象是系统的运行效率低下，处理机利用率和I/O禾U用率均很低，而阻塞队列中进程很多，它们既没有等待的l/O（l/O 利用率才1%）,也不能唤醒，可能的原因是相互等待对方的资源（如信号、消息、中断或内存资源等 ）造成了部分死锁。“饥饿” 一般发生在个别进程 中，可以只涉及单独的进程，不应该影响如此多数量的进程。而抖动时内、外存交互极其频繁，I/O利用率不会很低，因此，可能的结果是死锁。10. 若一个信号量的初值为 3,经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（）（分数：2.00 ）A. 1 VB. 2C. 3D. 4解析：信号量是一个整型的特殊变量，

8、只有初始化和PV操作才能改变其值。通常，信号量分为互斥量和资源量，互斥量的初值一般为1，表示临界区只允许一个进程进入，从而实现互斥。当互斥量等于0时，表示临界区已经有一个进程进入，临界区外尚无进程等待；当互斥量小于0时，表示临界区中有一个进程，互斥量的绝对值表示在临界区外等待进入的进程数。同样的道理，资源信号量初值可以是任意整数，表示 可用的资源数，当资源量为0时，表示所有资源已经全部用完，而且还有进程正在等待使用该资源，等待的进程数就是资源量的绝对值。11. （）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。（分数：2.00 ）A. 先来先服务B. 动态C. 短作业D. 静态

9、V解析：优先级调度算法分静态和动态两种。静态优先级在进程创建时确定，之后不再改变。12. 死锁的避免是根据（）采取措施实现的。（分数：2.00 ）A. 配置足够的系统资源B. 使进程的推进顺序合理C. 破坏死锁的四个必要条件之一D. 防止系统进入不安全状态V解析：死锁避免是在资源动态分配过程中用某些算法加以限制，防止系统进入不安全状态从而避免死锁的 发生。13. 有两个优先级相同的并发程序P1和P2,它们的执行过程如下所示。假设，当前信号量s仁0, s2=0。当前的z=2，进程运行结束后，x、y和z的值分别是（）。（分数：2.00 ）A.B.C. VD.解析：由于进程并发，所以进程的执行具有不

10、确定性，在P1、P2 执行到第一个 P、V 操作前，应该是相互无关的。现在考虑第一个对si的P、V操作，由于进程P2是P(s1)操作，所以它必须等待 P1执行完V(s1)操作以后才可继续运行，此时的x、y、z值分别是3、3、4,当进程P1执行完V(s1)以后便在P(s2)上阻塞，此时 P2 可以运行直到 V(s2) ，此时的 x、 y、 z 值分别是 5、 3、 9，进程 P1 继续运行到结束， 最终的 x、 y、 z 值分别为 5、 12、 9。14. 作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是( ) 。(分数： 2.00 )A. 两者执行不同的程序段B. 前者以用户任

11、务为单位，后者以操作系统控制为单位VC. 前者是批处理的，后者是分时的D. 后者是可并发执行，前者则不同 解析：作业是从用户角度出发，它是由用户提交以用户任务为单位，进程是从操作系统出发，它由系统生 成，是操作系统的资源分配和独立运行的基本单位。15. 以下有关资源分配图的描述中正确的是 ( ) 。(分数： 2.00 )A. 有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B. 矩形框表示进程，其中圆点表示申请同一类资源的各个进程C. 圆圈节点表示资源类D. 资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态V解析：在资源分配图中， 用圆圈代表一个进程， 用矩形框代表一类

12、资源。 由于一种类型的资源可能有多个， 用矩形框中的一个点代表一类资源中的一个资源。从进程到资源的有向边叫请求边，表示该进程申请一个 单位的该资源；从资源到进程的边叫分配边，表示该资源已经有一个被分配给了该进程。由上所述知D选项为正确答案。16. 引入多道程序技术的前提条件之一是系统具有 ( ) 。(分数： 2.00 )A. 多个 CPUB. 多个终端C. 中断功能 VD. 分时功能 解析：多道程序技术要求程序问能实现并发，而并发性的实现需要中断功能的支持。17. 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()。(分数： 2.

13、00 )A. 2B. 3C. 4 VD. 5解析：这种题用到组合数学中鸽巢原理的思想，考虑最极端情况，因为每个进程最多需要三台打印机，如 果每个进程已经占有了两台打印机，那么只要还有多余的打印机，那么总能满足达到三台的条件。所以， 将8台打印机分给K个进程，每个进程有两台打印机，这个情况就是极端情况，K为4。18. P操作可能导致（）（分数:2.00 ）A. 进程就绪B. 进程结束C. 进程阻塞VD. 新进程创建解析：P操作即wait操作，表示等待某种资源直到可用。若这种资源暂时不可用，则进程进入阻塞状态19. 下列关于临界区和临界资源的说法正确的有（）。I.银行家算法可以用来解决临界区（Cr

14、itical Section） 问题。临界区是指进程中用于实现进程互斥的那段代码。山公用队列属于临界资源。W.私用数据属于临界资源。（分数：2.00 ）A. I、UB. I、WC. 只有山 VD. 以上答案都错误解析：临界资源是指每次仅允许一个进程访问的资源。每个进程中访问临界资源的那段代码称为临界区。I错误，银行家算法是避免死锁的算法。H错误，每个进程中访问临界资源的那段代码称为临界区。山正 确，公用队列可供多个进程使用，但一次只可有一个程序使用。W错误，私用数据仅供一个进程使用，不 存在临界区问题。综上分析，正确答案为 C选项。20. 以下（）不属于临界资源。（分数：2.00 ）A. 打印

15、机B. 非共享数据VC. 共享变量D. 共享缓冲区解析：临界资源是互斥共享资源，非共享数据不属于临界资源。打印机、共享变量和共享缓冲区都只允许 一次一个进程使用。21. 在9个生产者、6个消费者共享容量为 8的缓冲器的生产者一消费者问题中，互斥使用缓冲器的信号量 初始值为（）。（分数：2.00 ）A. 1 VB. 6C. 8D. 9解析：所谓互斥使用某临界资源，是指在同一时间段只允许一个进程使用此资源，所以互斥信号量的初值 都为1。22. 有两个并发执行的进程 P1和进程P2,共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1 操作的指令序列分别如下：两个操作完成后， x 的值（ ）（分数： 2.00 ）A.B.C. VD.解析：将 P1 中三条语句变为 1，2，3，P2 中三条语句编为 4，5，6。则依次执行 1，2，3，4，5，6得结 果 1，依次执行 1，2，4，5，6，3得结果 2，执行