操作系统作业
（第一章—第四章）
一、单项选择
1 在计算机系统中配置操作系统的目的是【  】。
A  增强计算机系统的功能                  B  提高系统资源的利用率
C  合理组织工作流程以提高系统吞吐量      D  提高系统的运行速度
2  在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【  】。
A  灵活性      B  可靠性      C  兼容性    D  利用率
3 在操作系统中，并发性是指若干事件【  】发生。
A  在同一时刻              B  一定不在同一时刻   
C 在某一时间间隔内        D  依次在不同时间间隔内
4 以下不属于衡量操作系统性能指标的是【  】。
A  作业的大小      B  资源利用率      C  吞吐量      D  周转时间
5  下列选项中，操作系统提供给应用程序的接口是【  】。
A  系统调用       B  中断        C  函数      D  原语
6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【  】。
A  10ms          B  20ms          C  50ms          D  100ms
7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【  】。
A 10%        B  20%        C  30%        D  90%
8  中断系统一般由相应的【  】组成。
A  硬件        B  软件      C  硬件和软件     D  固件
9 以下工作中，【  】不是创建进程所必须的。
A  创建进程的PCB            B  为进程分配内存   
C  为进程分配CPU             D  将PCB插入就绪队列
10  系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【  】。
A  5，4          B  4，0            C  0，5        D  4，5
11 如果系统中有n个进程，则就绪队列中进程的个数最多为【  】。
  A  1            B  n-1            C  n            D  n+1
12 一次I/O操作的结束，有可能导致一个或几个进程【  】。
  A  由阻塞变为就绪           B  由运行变为就绪   
C  由阻塞变为运行          D  由就绪变为运行
13 某个运行中的进程要申请打印机，则它的状态变为【  】。
  A  就绪          B  阻塞        C  创建        D  挂起
14 【  】必然会引起进程切换。
  A  新进程创建成功        B  进程从运行变为就绪   
C  进程从阻塞变为就绪      D 都不对
15 设有10个进程共享一临界资源，为该临界资源设初值为1的互斥信号量，则该信号量的取值范围是【  】。
A  0~1            B  -1~0          C  -9~0        D  -9~1
16  系统中有10个并发进程，若允许3个进程同时访问某资源，则为该资源设置的信号量取值范围是【  】。
A  0~3            B  -9~1          C  -9~3          D  -7~3
17  若信号量S的初值为5，当前值为-3，则表明有【  】个进程正在等待。
A  5          B  1          C  2          D  3
18 设与某资源相关联的信号量初值为3，当前值为1，若M表示可用资源数，N表示等待该资源的进程数，则M和N分别是【  】。
  A  0，1          B  1，0       C  1，2        D  2，0
19  资源的有序分配策略可以破坏【  】条件以预防死锁。
A  互斥使用      B  不剥夺      C 请求和保持      D  环路等待
20 【  】是通过避免进程进入不安全状态来预防死锁的。
A  银行家算法   资源静态分配  C  资源有序分配  D  资源剥夺分配
21 既能采用抢占式调度又能采用非抢占式调度的进程调度算法是【  】。
A  高优先权优先和时间片轮转        B  先来先服务和短进程优先
C  先来先服务和时间片轮转          D  高优先权优先和短进程优先
22 下列进程调度算法中，综合考虑进程等待时间和执行时间的是【    】。
A  时间片轮转  B  短进程优先  C  先来先服务  D  高响应比优先
23 内存碎片是指【  】。
A  存储分配完后所剩的空闲分区      B  没有被使用的存储区
C  不能被使用的存储区      D  未被使用，又暂时不能使用的存储区
24  采用【  】不会产生内碎片。
  A  分页式      B  分段式      C  固定分区式      D  段页式
25 在可变分区管理中，作业完成后合并回收空闲分区并修改空闲分区表，造成空闲分区总数减1的情况是【  】。
  A  无上邻空闲分区，也无下邻空闲分区       
B  有上邻空闲分区，但无下邻空闲分区
C  有下邻空闲分区，但无上邻空闲分区       
D  有上邻空闲分区，也有下邻空闲分区
26 在一个分段系统中，逻辑地址长度为32位，其中段号占8位，则最大段长为【  】。
A  28B          B  216B            C  224B          D  232B
27  段页式系统中，CPU每次从内存中取一次数据需要【  】次访问内存。
A  1          B  2        C  3          D  4
28 不带快表的段页式存储管理系统中，取一条指令需要3次访问内存。其中，第二次访内的目的是【  】。
A  取段基址      B  取块号     C  取指令    D  取页表始址
29  操作系统采用分页存储管理方式，要求【  】。
A  每个进程一张页表，且进程页表驻留在内存中     
B  每个进程一张页表，但只有执行的进程页表驻留在内存中
C  所有进程共享一张页表，但页表必须驻留在内存中
D  所有进程共享一张页表，但只有当前使用的页面对应的表项驻留在内存中
30 下述【  】页面置换算法可能会产生Belady异常现象。
A  最佳置换  B  先进先出      C  最近最久未用    D  最近最少使用
31实现虚拟内存的理论基础是【  】。
A  变量的连续访问                            B  指令局部性
C  程序的局部性原理                        D  代码的顺序执行 
32  当系统发生抖动时，可以采取的有效措施是【  】。
  Ⅰ撤销部分进程  Ⅱ 增加磁盘交换区的容量  Ⅲ 提高用户进程的优先级 
A  仅Ⅰ        B  仅Ⅱ        C  仅Ⅲ      D  仅Ⅰ、Ⅱ
33 在缺页处理过程中，操作系统执行的操作可能是【  】。
  Ⅰ修改页表        Ⅱ磁盘I/O        Ⅲ 分配内存块
A  仅Ⅰ、Ⅱ    B  仅Ⅱ      C  仅Ⅲ    D  Ⅰ、Ⅱ、Ⅲ
34  测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。这种情况下，【  】能提高CPU的利用率。
A  安装一个更快的硬盘          B  通过扩大硬盘容量增加对换空间
C  增加运行的进程数          D  减少运行的进程数
35  测得某个请求调页的计算机系统的部分状态数据如下：CPU利用率为20%，空间的硬
盘利用率为97%，其他设备的利用率为5%，由此断定系统出现异常情况。这种情况下，【  】能提高CPU的利用率。
A  加内存条，增加物理空间容量     B  增加一个更快速的CPU
C  增加其他更快速的I/O 设备一块操        D  使用访问速度更快的内存条
二、计算选择
1  某系统中有12台打印机，N个进程共享打印机，每个进程要求3台。该系统可能发生死锁时，N的最小取值是【  】。
A  4            B  5            C  6            D  7
2  某系统中有n个并发进程，有同类资源R共m个，假设每个进程对资源R的最大需求是w，则可能发生死锁的情况是【  】。
A m=5,n=3,w=2    B m=2,n=3,w=1    C m=4,n=3,w=2    D m=6,n=3,w=3
3  设有4个作业同时到达，每个作业的执行时间均为2小时，按单道方式运行的平均周转时间为【  】。
A  1小时          B  4小时        C  5小时        D  8小时
4 有3个同时到达的作业J1、J2和J3，它们的运行时间分别为T1、T2和T3（T1<T2<T3）。系统按单道方式运行且采用短作业优先算法，则平均周转时间为【  】。
A T1+T2+T3    B (T1+T2+T3)/3    C (3*T1+2*T2+T1)/3    D  (T1+2*T2+3*T3)/3