第三章进程管理
一、选择题：
1、下面过于程序的描述，正确的是（）
A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关
B. 程序执行的最终结果跟速度有关
C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念；
D. 程序只能通过顺序执行
2、程序的顺序执行有以下特点（）
A. 顺序性、封闭性、独立性
B. 顺序性、封闭性、可再现性
C. 顺序性、封闭性、随机性
D. 顺序性、随机性、独立性
3、程序A、B共享变量N，执行次A都要操作变量N，N=N+1，每执行次B都要print(N),
N=0，初始值为N=0。若执行顺序为先A后B，其结果为（）
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
4、如上题13所述，执行先B后A，其结果为（）
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 0 1
5、如上题所述，执行为A在B中间，起结果为.（）
A. 1 1 0
B. 0 1 0
C. 1 0 1
D. 0 1 1
6、下面关于进程描述完全的是（）
A. 进程是可以并发执行的计算部分；
B. 进程是一个独立的调度活动.
C. 进程是一个抽象实体.
D. 进程是并发执行的过程中分配和管理资源的基本单位。
7、现代操作系统的特点（）
A. 程序的并发执行；
B. 系统所拥有的资源被共享；
C. 用户随机地使用系统资源；
D. 以上三者都是。
8、进程和程序的区别是（）
A. 进程是一个动态的概念，而程序则是一个静态的概念；
B. 进程具有并发性而程序没有；
C. 进程是一个独立的调度活动.
D. A和B都正确。
9、多道程序系统中的程序执行的特点为（）
A. 独立性、随机性、资源共享性；
B. 顺序性、封闭性、可再现性；
C. 顺序性、封闭性、随机性；
D. 顺序性、随机性、独立性；
10、描述信息所包括的下列描述不正确的是（）。
A. 进程名
B. 用户名
C. 家族关系
D. 用户资源
11、现代oc的3个特点不包括（）。
A. 程序并发执行
B. 进程优先级
C. 系统所拥有的资源共享
D. 用户随即使用系统资源
12、与进程优先级有关的PCB表项不包括（）。
A. 程序开始地址
B. 占有CPU的时间
C. 进程优先级偏移
D. 占据内存时间
13、PCB所包含的信息中，下列说法不正确的是（）。
A. 描述信息
B. 控制信息
C. 资源信息
D. CPU信息
14、进程的静态描述不包括下列哪个？（）
A. 进程控制块PCB
B. 有关程序段
C. 程序状态
D. 该程序段对其进行操作的数据结构集
15、用户级上下文不是由进程的用户程序段部分编译而成的下列哪个组成的（）。
A. 用户正文段
B. 用户数据
C. 用户下文
D. 用户栈
16、进程上下文切换过程不包含下列哪个部分（）？
A. 为保存被切换进程的正文部分
B. 操作系统中有关调度和资源分配程序执行，并选取新的进程
C. 将被选中的进程的原来被保存的正文部分从有关存储区中取出，并送至有关寄存器
和堆栈中，激活被选中进程执行。
D. 为保存被切换进程的下文部分
17、任一进程都有一个自己的地址空间，我们把该空间称为（）。
A. 进程空间
B. 用户空间
C. 系统空间
D. 计算机空间
18、为了提高系统的执行效率，有的计算机在设计时采用了（）。
A. 多组寄存器技术
B. 批处理
C. 分页存储
D. 进程的调度
19、上下文的动态部分是指（）
A. 程序的执行
B. 进入和退出不同的上下文层次时，系统为各层上下文相关联的寄存器值所保存和恢
复的记录
C. 进程执行过程中顺序关联的静态描述
D. 并发执行的程序在执行过程中分配和管理资源的基本单位。
20、下面哪项不属于进程的基本状态：（）
A. 初始状态
B. 就绪状态
C. 挂起状态
D. 执行状态
21、在单CPU系统中，任一时刻处于执行状态的进程有几个：（）
A．1 B．2
C．3 D．无法判断
22、下面哪项不是等待状态的子状态：（）
A．内存等待B．外存等待
C．文件等待D．数据等待
23、就绪状态分为内存就绪和外存就绪，这种方式的好处是：（）
A. 明显提高内存的利用效率
B. 降低系统开销
C. 降低系统复杂性
D. 降低系统参数和状态转换过程
24、下面说法错误的是：（）
A．就绪状态进程得到除CPU以外其他资源，只要调度得到处理机，便可立即执行B．只有处于就绪状态的进程经调度选中之后才可以进入执行状态
C．处于外存就绪状态的进程只有先成为内存就绪状态后，才可执行
D．从一个状态到另一个状态的转换只要使用不同的控制过程就可以实现
25、等待状态可等待事件的不同而进一步分为不同的子状态，这样的好处是：
A．系统控制简单，发现和唤醒相应的进程较为容易（）
B．降低系统参数
C．简化状态转换过程
D．提高内存利用效率
26、下列说法错误的：（）
A．进程的状态转换比较简单
B．在有的系统中，从系统态到用户态的转换要借助于硬件触发器
C．系统根据PCB结构中的状态值控制进程
D．一个进程在并发执行中，由于资源共享与竞争，有时处于执行状态
27、关于进程状态之间的转换原因，下列说法错误的是：（）
A．由系统唤醒，进程由阻塞态进入就绪态
B．因为申请某资源忙或者I/O设备忙，进程由执行态进入阻塞态
C．因时间片用完，进程由执行态进入就绪态
D．进程经由一段时间的等待后，可以自动由就绪态到执行态
28、下面哪项是划分用户态和系统态的原因：（）
A．把用户程序和系统程序区分开，以利于程序的共享与保护
B．使进程的执行状态更加的清晰
C．降低系统复杂度
D．降低系统开销
29、进程的状态转换，除了要使用不同的控制过程，有时还要借助于：（）
A．其他程序B．用户手动控制
C．硬件触发器D．处理机
30、（）就是系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各状态间
的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。（）
A. 进程调度
B. 进程通信
C. 进程同步
D. 进程控制
31、一般地，把系统态下执行的某些具有特定功能的程序段称为（）。
A. 进程
B. 线程
C. 原语
D. 命令
32、执行期间不允许中断地原语是（）。
A. 机器指令集原语
B. 功能集原语
C. A、B均是
D. A、B均不是
33、作为原语的程序段不允许并发执行的是（）。
A. 机器指令集原语
B. 功能集原语
C. A、B均是
D. A、B均不是
34、由系统统一创建的进程之间的关系是（）的。
A. 继承
B. 隶属
C. 平等
D. 不平等
35、无论是系统创建方式还是父进程创建方式，都必须调用（）来实现。
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
36、导致进程被撤销的原因不包括下列哪个（）。
A. 该进程已完成所要求的功能而正常终止
B. 由于某种错误导致非正常终止
C. 子孙进程出现错误
D. 祖先进程要求撤销某个子进程
37、（）是在一个进程期待某一事件（例如键盘输入数据、写盘、其他进程发来的数据等）
发生，但发生条件尚不具备时，被该进程自己调用用来阻塞自己。
A. 创建原语
B. 撤销原语
C. 阻塞原语
D. 唤醒原语
38、唤醒原语首先将被唤醒进程从相应的等待队列中摘下，将被唤醒进程置为（）状态后，
送入就绪队列。
A. 阻塞
B. 就绪
C. 等待
D. 执行
39、当等待队列中的进程所等待的事件发生时，等待该事件的（）进程将被唤醒。
A. 队列首
B. 队列尾
C. 随机选取一个
D. 所有
40、加锁实现进程互斥存在的弊端为（）。
（1）循环测试锁定位将损耗较多的cpu计算时间
（2）产生不公平现象
（3）不能实现资源共享
A.（1），（2）
B.（1），（2），（3）
C.（1），（3）
D.（1）
41、（）管理相应临界区的公有资源，它代表可用资源实体。信号量大于等于零时代表可供
并发进程使用的资源实体数，但是sem小于零时则表示正在等待使用临界区的进程数。
A . PC
B B. 临界区
C. 信号量sem
D. JCB
42、当某个进程正在临界区执行时，其他进程如果执行了P原语操作，则该进程将. （）
A返回到LOCK的起点，等以后重新执行测试。
B 在等待队列中等待有其他进程做V原语操作释放资源后，进入临界区
C 撤销，不在执行。
D 继续执行，直到其执行V原语。
43、当有好几个进程执行P原语未通过而进入等待状态之后，如有某进程作了V原语操作，
则（）
A等待进程都进入临界区，但是都不能执行
B 等待进程中的多个可以进入临界区，一个可以执行
C 全部进程都不能进入临界区，都必须等待
D等待进程中的一个可以进入临界区，其他的进程必须等待。
44、下面那个不是P原语操作的主要动作（）。
A信号量sem 减一
B 若sem 减一后仍大于或等于零，则P原语返回，该进程继续执行
C 若sem 减一小于零，则该进程被阻塞后与该信号相对应的队列中，然后转进程调度
D 唤醒等待队列中的一个进程。
45、设临界区的类名为S，为了保证每一次临界区中只能有一个程序段被执行，又设锁定位
key[S]。key[S]表示该锁定位属于类名为S的临界区，加锁后的临界区程序描述为.（）Lock(key[S])
<临界区>
Unlock(key[S])
设key[S] ＝1时表示类名为S的临界区可用，key[S]＝0表示类名为S的临界区不可用，则unlock(key[S])可用下面那条语句即可实现（）．
A. key[S]←0
B. key[S]←1
C. A,B都可
D. 以上都不可
46、下面那些方法能实现并发进程的互斥。（）
（1）把临界区中的每个过程按不同的时间排列调用。
（2）对临界区加锁
（3）利用PV原语和信号量。
A.（1）（2）
B.（1）（3）
C.（2）（3）
D.（1）（2）（3）
47、在程序语句执行期间，因为可能发生中断和调度使得与当前进程无关的程序得以执行，
为了保证最终结果的正确性，通过（）来对并发进程进行制约，以控制它们的执行速度和对资源的竞争。
A. PCB
B. 临界区
C. PV原语
D. 以上都可以
48、一组并发进程互斥执行时必须满足的准则为（）
（1）不能假设各并发进程的相对执行速度。
（2）并发进程中的某个进程不在临界区时，它不阻止其他进程近日临界区。
（3）并发进程中的若干歌进程申请进入临界区时，只能允许一个进程进入。
（4）并发进程中的某个进程申请进入临界区时开始，应在有限时间内得以进入临界区。
A.（1）（2）（3）
B. （1）（3）（4）
C.（1）（2）（3）（4）
D. （2）（4）
49、并发进程申请进入临界区时，首先检测该临界区是否是上锁的，如果该临界区已被锁住，
则该进程将（）。
A．等到临界区开锁以后才有可能进入临界区。
B．等到临界区开锁后肯定能进入临界区。
C．直接进入临界区，但是不能立即执行。
D，直接进入临界区，并开始执行。
50、利用P，V原语实现进程同步的方法可分为三步，而下列选项中不在三步之列的是（）。
A. 为各并发进程设置私用信号量。
B. 为各并发进程设置公用信号量。
C. 为私用信号量赋初值。
D. 利用P，V原语和私用信号量规定各进程的执行顺序。
51、在下列描述中，正确的是（）。
1. 直接制约进程之间具有固定的执行顺序。
2. 直接制约进程之间具没有固定的执行顺序。
3. 间接制约的进程之间没有固定的执行顺序。
4. 间接制约的进程之间有固定的执行顺序。
A. 1,2
B. 1,3
C. 1,4
D. 3,4
52、下列的选项中属于并发进程间的制约的是（）。
1. 直接制约。
2. 互斥。
3. 间接制约。
4. 以上三种皆属于。
A. 1,2
B. 1.3
C. 2.3
D. 1,2,3
53、在下列描述中，正确的是（）。
1. 直接制约是并发进程互相共享对方的私有资源所引起的。
2. 直接制约是由竞争共有资源而引起的。
3. 间接制约是由竞争共有资源而引起的。
4. 间接制约是并发进程互相共享对方的私有资源所引起的。
A. 1,3
B. 1,4
C. 2,3
D. 2,4
54、下列选项中能够实现进程间的直接制约的是（）。
A. 加锁法。
B. P，V原语及其他互相传递信号的方式。
C. 互斥。
D. 以上三种皆可以实现。
55、下列选项中关于直接制约中被制约进程和制约进程的执行顺序描述正确的是（）。
A. 只有制约进程执行后，被制约进程才能继续往前推进。
B. 同时执行。
C. 只有被制约进程执行后，制约进程才能继续往前推进。
D. 交叉执行。
56、具有同步关系的一组并发进程称为（）。
A．合作进程。
B．同步进程。
C．互斥进程。
D．同步并发进程。
57、合作进程间互相发送的信号称为（）。
A．信号量。
B．私用信号量。
C．公用信号量。
D．消息或事件。[答案：D]
58、由于进程的直接制约会造成大量的CPU时间浪费，一种最为简单和直观的方法是直接
制约的进程互相给对方进程发送执行条件已经具备的信号。这样，被制约进程即可省去对执行条件的测试，只要收到了制约进程发来的信号便（），而在未收到制约进程发来的信号时便进入（）。
A．开始执行、等待状态。
B．开始执行、就绪状态。
C．开始等待、提交状态。
D．开始等待、收容状态。[答收案：A]
59、计算机系统中，每个进程都申请使用和释放各种不同类型的资源，下列资源中属于硬件
资源的是（）。
A．外设、内存和临界区。
B．外设、内存和缓冲区。
C．数据、外设和缓冲区。
D．例程、外设和临界区。[答案：B]
60、低级通信一般传送（）字节的信息。
A. 十几个
B. 一个或几个
C. 几十个
D. 几Kb
61、低级通信一般只传送一个或几个字节的信息，其目的是（）。
A. 控制通信量
B. 控制进程的执行速度
C. 方便交换信息
D. 易于实现
62、以下进程通信方式中效率最高的是（）。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
63、以下不属于主从式通信系统主要特点的是（）。
A. 主进程可自由使用从进程的资源或数据
B. 从进程的动作受主进程控制
C. 主进程和从进程的关系是固定的
D. 从进程可自由使用主进程的资源或数据
64、以下方式中，（）不要求数据移动。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
65、用户进程与磁盘管理进程之间的通信是（）系统的一个例子。
A. 主从式
B. 会话式
C. 消息或邮箱机制
D. 共享存储区方式
66、在同一时间内，系统中存在着的多个消息队列的长度是（）。
A．固定的 B. 不固定的
C. 相等的
D. 不相等的
67、发送进程消息时，邮箱中要有（）空格能存放该消息。
A．至少一个 B. 至少两个
C. 可以没有
D. 大量
68、消息的一般形式为4个部分组成，其中不包括（）。
A. 接受进程名
B. 发送进程名
C. 数据
D. 消息名
69、以下不属于消息或邮箱机制特点的是（）。
A. 只要存在空缓冲区，发送进程就可以发送消息
B. 发送进程与接受进程间无直接连接关系
C. 存在缓冲区用来存放被存放消息
D. 不要求数据移动
70、实际操作系统中都用（ ）排除死锁。
A. 预防
B. 避免
C. 检测与恢复
D. 以上都有
71、以下哪个不是死锁的恢复办法？（ ）
A. 终止各锁住进程，直至已释放到有足够的资源来完成剩下的进程时为止。
B. 按一定的顺序中止进程序列，直至已释放到有足够的资源来完成剩下的进程时为止。
C. 从被锁住进程强迫剥夺资源以接触死锁。
D. 等待进程自动释放资源。 72、死锁产生的根本原因是（ ）
A. 系统提供的资源个数少于并发进程所要求的该类资源数。
B. cpu 速度不能满足软件的最低需要。
C. 某个进程要求的资源太多。
D. 以上都不是。
73、有P1，P2两个进程，共享一台打印机资源R1和一台输入机R2，在工作使用时，共享
资源被独占。下图中哪个会死锁？（ ）
(A)
(B) (C)
(D)
74、共有三种资源分别为A ，B ，C （A ，B ，C 资源均共有10个），有3个进程，若出现下面
的资源分配情况
以下哪个是进程安全执行队列？（）
A. po，p1，p2
B. P1，P0，P2
C. p2，p0，p1
D. p2，p1，p0
75、上题中，若此时P2提出请求向量（0，1，1），能否实施资源分配？如果系统立即满足
P2的上述请求，请问，系统是否立即进入死锁状态？（）
A. 能，不会
B. 能，会
C. 不能，不会
D. 不能，会
76、银行家算法属于（）。
A. 静态预先分配所有资源
B. 动态分配资源
C. 不能确定
D. 都不是
77、以下哪个不是“预先分配各并发进程所需要的全部资源”的缺点（）
A. 在许多情况下，一个进程在执行之前不可能提出它所需要的全部资源。
B. 增强了进程的并发性。
C. 对于那些不经常使用的资源，进程在生存过程期间一直占用它们是一种极大的浪费。
D. 无论所需资源何时用到，一个进程只有在所有要求资源都得到满足之后才开始执行。
78、下列哪种设备不允许被同时访问（）
A. cpu
B. 打印机
C. 内存
D. 硬盘
79、通过预防和避免的手段达到排除死锁的目的是一件十分困难的事的原因不包括（）
A. OS的并行
B. OS的共享
C. OS的随机性
D. OS的实时性
80、一个没有线程的进程可以被看作是单线程的，即进程的执行过程是（）。
A．线状的B．链状的
C．环状的D．随机的
81、能够被系统识别和操作的物理实体就是（）。
A．TCB B．JCB
C．PCB D．FCB
82、线程被引入的原因（）。
A．线程分配的资源少。B．减少进程切换和创建开销
C．为了更加方便系统管理。D．提高CPU的执行效率，减少CPU的空转83、（）是系统中所有资源分配时的基本单位，并且拥有一个完整的虚拟地址空间。
A．进程B．线程
C．作业D．轻权进程
84、关于线程正确地是（）
A．是处理器独立调度单位B．与进程作为资源分配单位
C．线程不依赖于进程独立存在D．线程可以被阻塞
85、下列哪个不属于线程（）
A．寄存器B．堆栈
C．正文段D．程序计数器
86、下列哪一类系统不适合使用线程技术（）
A．多处理机系统B．分布式系统
C．实时系统D．网络系统
87、下列哪一个状态不属于线程. （）
A．执行B．挂起
C．就绪D．阻塞
88、在有多个任务需要处理机处理时使用线程的最大好处是:( )
A．减少处理机的切换时间B．能够节约系统的资源
C．避免死锁D．减少资源竞争
89、在用户程序可以按功能划分为不同的小段时，单处理机系统也可以因使用线程而简化程
序的结构和提高执行效率，以下不是对其的应用的为. （）
A．服务器中的文件管理和通信控制 B．异步处理
C．前后台处理 D．同步处理
90、一个线程调用了new方法之后，并在调用start方法之前的所处状态是（）
A. Runnable
B. 初始态
C. 阻塞
D. NonRunnable
91、一旦线程调用了start 方法，线程就转到（）状态。
A. 初始态
B. Runnable
C. 阻塞
D. NonRunnable
92、以下属于线程的5种基本操作的是（）
A. 就绪
B. 执行
C. 派生
D. 同步
93、以下不属于线程的5种基本操作的是（）
A. 阻塞
B. 激活
C. 调度
D. 就绪
94、进程可以支持多个线程，他们互相之间是（）
A. 同步执行
B. 同时执行
C. 不同步执行
D. 以上都行
95、下列哪种操作系统没有采用多线程的概念（）
A. Windows NT
B. Mac
C. Windows XP
D. DOS
96、下列关于线程运行的说法正确的是（）
A. 并发运行
B. 优先级最高的先执行
C. 优先级最低的先执行
D. 以上都可以
97、为了解决彼此线程间的数据共享而采用（）
A. 同步机制
B. 协调机制
C. 调用机制
D. 同时机制
98、所有线程共享该进程的所有资源和（）
A. 地址空间
B. 时间
C. CPU时间
D. 以上都是
99、以下属于线程的基本状态的是（）
A. 派生
B. 调度
C. 执行
D. 激活
二、填空题
1、程序是用来描述计算机所要完成的独立功能，并在时间上严格地按__________地进行计算机操作序列集合，是一个_______的概念。
2、程序的执行又可以分为_________和__________。
3、程序的顺序执行具有________、封闭性和________的特点。
4、多道程序系统中程序具有独立性、随机性和___________三个特点。
5、并发执行是为了增强计算机系统的处理能力和____________所采取的一种同时操作技术。
6、由于___________，多道程序的并发执行总是伴随着资源的共享和竞争，从而制约各道程
序的执行速度。
7、程序的并发执行是指一组程序按_______、__________速度执行。
8、现代操作系统的特点. _____________、___________、_________________。
9、进程是________的程序在执行过程中分配和管理资源的基本单位，是一个____________
的过程。
10、并发执行是指一组在逻辑上_________的程序或程序段在执行过程中，其执行时间在客
观上_________，即一个程序段的执行尚未结束，另一个程序段的执行已经开始。
11、系统中需要描述进程存在和能够反映其变化的物理实体，即。
12、数据结构集是程序在执行时必不可少的和。
13、控制信息包括：进程当前状态，，，各种计时信息和通信信息。
14、PCB中包含最多的信息是。
15、资源管理信息包括有关存储器的信息，和有关文件系统的信息等。
16、当前进程因等待个事件而进入等待状态或因种事件发生被中止在处理机上的执行
时，为了以后进程能在被打断处恢复执行，需要。
17、实际上是进程执行过程中顺序关联的静态描述。是一个与进程切换和
处理机状态发生交换有关概念。
18、我们把的进程指令和数据在相关寄存器与堆栈中的内容称为上文，
把指令和数据在相关寄存器与堆栈中的内容称为正文，把指令和数据在相关寄存器与堆栈中的内容称为下文。
19、寄存器上下文是由，，栈指针和通用寄存器的值组成。
20．系统级上下文的静态部分包括，将进程虚地址空间影射到物理空间用的有关和。
21.在进程生命周期内，一个进程至少有2-3种基本状态，即________，_________，
_________。
22.就绪状态进一步分为___________和______________。
23.进程在执行的过程中，必然涉及到______________和______________两部分。
24.执行状态又可以划分为___________和___________执行状态。
25.在单CPU系统中，任一时刻处于执行状态的进程只有_______个。
26.进程的用户程序段在执行时，该进程处于________,而一个进程的系统程序段在执行时，
该进程处于____________。
27.等待状态又可以划分为不同的子状态，例如_________，__________，________ _，
___ _。
28.系统中设置过多的状态又会造成__________和__________的增加。
29.进程的状态反映____________________的变化。
30.从一个状态到另一个状态除了要使用不同的控制过程，有时还要借助于
______________才可以完成。
31、原语可分为两类，一类是，另一类是。
32、用于进程控制的原语有. 、、、等。
33、进程创建方式有两种，分别是①由统一创建、②由创建。
34、无论是系统创建方式还是父进程创建进程，在系统生成时，都必须由操作系统创建一部
分承担系统和的系统进程。
35、进程被撤销后，进程必须释放它所占用的和本身。
36、被创建后的进程最初处于状态，然后经调度程序选中后进入状态。
37、原语实现进程的执行状态到等待状态转换，原语实现等待状态到就绪
状态转换。
38、阻塞原语在阻塞一个进程时，由于该进程正处于执行状态，故应先和。
39、唤醒一个进程有两种方法，一种是由唤醒，另一种是由唤醒。
40、在把被唤醒进程送入就绪队列之后，唤醒原语既可以返回，也可以转
向，以便让调度程序有机会选择一个合适的进程执行。
41、临界区是指不允许多个的一段程序，它是由于不同并发进程的程序段共享公用
数据或公用数据变量而引起的。
42、进程间的互斥是指一组并发进程中的一个或多个程序段，因共享某一共有资源而导致它
们必须以一个不允许的单位执行，即不允许两个以上的共享该资源的并发进程同时进入。
43、并发进程间的所受的制约有两种. 和。
44、由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象称为由共享
公有资源而造成的对的间接制约。
45、在一组并发执行进程中，除了因为竞争公有资源而引起的间接制约带来进程之间互斥之
外，还存在因为并发进程所引起的直接制约。
46、实现进程互斥的方法由. 和。
47、加锁法是采用而实现进程互斥。
48、在加锁法解决进程互斥问题时，一个进程能否进入临界区是依靠进程自己调用lock过
程去测试。
49、P，V原语法采用管理相应临界区的公有资源，它的数值仅能由P，V原语操
作改变，而P，V原语执行期间不允许发生。
50、设P，V原语的操作如下.
P. . sem=sem-1
If sem<0 then 转入等待队列
V. . sem=sem+1
If then 唤醒一个进程
51、异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，
使得各进程按一定的速度执行的过程称为________。
52、具有同步关系的一组并发进程称为________。
53、合作进程间互相发送的信号称为________或________。
54、一般来说，也可以把各进程之间发送的消息作为________看待。
55、只与制约进程及被制约进程有关而不是与整组并发进程有关的信号量称为________。
56、与私信号量相对应，互斥时使用的信号量称为________。
57、在有了私有信号量的概念之后，可以使用________操作实现进程间的同步。
58、一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程
的执行速度的过程称为并发进程间的________。
59、把并发进程的同步和互斥问题一般化，可以得到一个抽象的一般模型，即________问题。
60、计算机系统中，每个进程都申请使用和释放各种不同类型的资源，这些资源既可以是像
外设、内存及缓冲区等________资源，也可以是临界区、数据、例程等________资源。
61、把系统中使用某一类资源的进程称为该资源的________，而把释放同类资源的进程称为
该资源的________。
62、一般说来，由于V原语是释放资源的，所以可以以________出现。但P原语则不然，
如果次序混乱，将会造成进程之间的________。
63、进程的并发特性反映在进程对资源的竞争以及由资源竞争所引起的对进程执行速度的制
约，这种制约可分为________和间接制约。
64、由于进程的直接制约会造成大量的CPU时间浪费，一种最为简单和直观的方法是直接
制约的进程互相给对方进程发送执行条件已经具备的信号。这样，被制约进程即可省去对执行条件的测试，只要收到了制约进程发来的信号便________，而在未收到制约进程发来的信号时便进入________。
65、描述邮箱名称、邮箱大小、邮箱方向以及拥有该邮箱的进程名。
66、邮箱体主要用于存放。
67、服务进程根据使用进程的要求提供服务，但对所提供服务的控制由完成。
68、由于有界缓冲区是临界资源，故个生产者进程和各消费者进程之间必须。
69、消息具有两个互相通信的进程地位的意思。
70、进程间的通信根据通信内容可以划分为和。
71、有时把进程间控制信息的交换称为，把进程间大批量数据的交换称
为。
72、高级通信要传送大量数据，其目的是为了。
73、在会话式中，通信进程双方可分别称为和。
74、两个需要互相交换信息的进程通过对同一共享数据区的操作来达到的目的。
75、死锁的必要条件. ，，，。
76、排除死锁的方法有，，。
77、判断死锁发生的技术有，。
78、系统死锁至少拥有个进程。
79、若系统的全部进程都被锁住，我们称系统处于。
80、系统瘫痪意味着所有进程都进入了状态，如果其中至少有一个进程可由I/O
中断的话，这并不一定就是瘫痪状态。
81、设备管理进程破坏互斥条件可采用。
82、预防是采用某种策略，限制对资源的请求，从而使得死锁的必要条件在系统执
行的任何时候都不满足。
83、是指系统在分配资源时，根据资源的使用情况提前做出预测，从而避免死锁的
发生。
84、是指系统设有专门的机构，当死锁发生时，该机构能够检测到死锁发生的位置
和原因，并能通过破坏死锁发生的必要条件，从而使得并发进程从死锁状态中恢复出来。
85、PCB负责记录进程的______ ，有关，各种资源的管理信息和所对应进程的
CPU现场等。
86、是一个进程内的独立运行的基本调度单位，这个调度单位既可以由操作系统
内核控制也可以由。
87、线程有时又被称为或。
88、计算机内的软硬件资源的分配（除了CPU之外）都是以为单位进行分配的。
89、线程是进程中可（独立执行）的子任务，一个进程可以有（多个）线程每个线程都有一
个（唯一）的标识符。
90、最适合使用线程的系统是和或分布式系统。
91、每个线程都有自己的线程控制表，而这个控制表中保存的信息主要是相
关，寄存器中的状态数据。
92、在网络或分布式系统中，服务器可对多个不同用户的请求按不同的进行处理，
从而提高系统的处理和。
93、线程的功能是. ，减少进程调度切换的频率与时间，，更加方便系
统管理。
94、线程是为了提高操作系统的执行效率而引入的它是进程内的一段程序的基本调度单位。
线可分为和。
95、线程的5种基本操作是. 、、、、。
96、线程可以设定优先级，的线程可以安排在线程之前完成。
97、线程处于阻塞/NonRunnable状态，这是由两种可能性造成的. 要么是因而暂
停的，要么是由于某些原因而阻塞的。
98、线程中所使用的同步控制机制与进程中所使用的同步控制机制。
99、管理过程全部由用户程序完成，操作系统内核心只对进程进行管理的线程类型
是。
100、由操作系统内核进行管理。操作系统内核给应用程序提供相应的系统调用和应用程序接口API，以使用户程序可以创建、执行、撤消线程的线程类型是. 。101、一个应用程序可以通过使用线程中的方法，来设置线程的优先级大小。102、线程在进程内派生出来，它即可由进程派生，也可由派生。
103、线程转到退出状态，这有两种可能性，要么是方法执行结束，要么是调用了方法。
104、如果线程处于Runnable状态，它也有可能不在运行，这是因为还有问题。
计算机操作系统习题答 案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B；⑻ D；⑼ A；⑽ B； 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件，它管理和控制计算机系统中的各种系统资源； ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为多功能（元）操作系统； ⑶没有配置任何软件的计算机称为裸机； ⑷在主机控制下进行的输入/输出操作称为联机操作； ⑸如果操作系统具有很强交互性，可同时供多个用户使用，系统响应比较及时，则属于分时操作系统类型；如果OS可靠，响应及时但仅有简单的交互能力，则属于实时操作系统类型；如果OS在用户递交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型； ⑹操作系统的基本特征是：并发、共享、虚拟和不确定性； ⑺实时操作系统按应用的不同分为过程控制和信息处理两种； ⑻在单处理机系统中，多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题
⑴ B；⑵ B；⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待（睡眠、阻塞）； ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性； ⑶进程由控制块（PCB）、程序、数据三部分组成，其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享； ⑷进程是一个程序对某个数据集的一次执行； ⑸程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性； ⑹设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态； ②有一个运行进程，没有就绪进程，n-1个进程处于等待状态； ③有1个运行进程，有1个等待进程，n-2个进程处于等待状态； ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态； 上述情况中不可能发生的情况是①； ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性； ⑻在一个单处理系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少0个；
第5章死锁 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在__C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态
《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c
A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率
第一章绪论 1．什么是操作系统的基本功能? 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算 机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统?各有什么特征? 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来? 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者； (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB
组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX
习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口；
计算机操作系统复习题 一、单选题 1.操作系统是一种 () A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2．进程从等待状态进入就绪状态的原因可能是( )。 A、被选中占有处理机 B、等待某一事件 C、时间片用完 D、等待的事件已发生 3．进程控制块中的现场信息是在( )保存的。 A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前 4.以下属于进程三种基本状态的是（） Ａ.休眠状态Ｂ. 阻塞状态 Ｃ.挂起状态Ｄ. 结束状态 5．临界区是（）。 A ．一段共享数据区 B ．一个缓冲区 C ．一段互斥执行的程序段 D ．一个互斥资源 6．在可变分配方案中，最佳适应算法是将空白区空闲分区链表按（）。 A．地址递增排序B．地址递减排序 C．容量递增排序 D．容量递减排序 7. 进程存在的唯一标识是（） A.PCB B.FCB C.PDP D.CPU 8.在以下存贮管理方案中，不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 9. 文件系统采用多级目录结构可以（）。 A、节省存储空间 B、解决命名冲突 C、缩短文件传送时间 D、减少系统开销10．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（） A ．系统设备 B ．存储设备 C ．用户设备 D ．虚拟设备 11．进程间相互直接制约关系源于 ( ) A、资源共享 B、进程互斥 C、进程合作 D、临界区
12.在下列存贮管理中,内存利用率最高的是 () A.段式存贮管理 B.页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序14．位示图用于（） A ．页面置换 B ．磁盘空间管理 C ．文件目录查找 D ．磁盘驱动调度 15.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 16.进程在进入临界区之前应对互斥信号量施加()操作。 A. signal B. wait C. 任意一种 D. 没有必要 17.文件的二级目录结构由主文件目录和()组成。 A.根目录 B.子目录 C.用户文件目录 D.当前目录 18．在下列处理死锁措施中，______破坏了“循环等待”条件。（） A．银行家算法 B．先来先服务 C．资源有序分配策略 D．SPOOLing技术 19．设备独立性是指______独立于物理设备。（） A．用户程序 B．设备控制器 C．设备驱动程序 D．设备独立性软件 20.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 21.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 22.用磁带作为文件存贮介质时，文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 23.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其周转时间是() A.2 B.1 C.3 D.0.5 24.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趋图为： 3. 什么程序并发执行会产生间断性特征？ 答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并发执行时为什么会失去封闭性和可再现性？ 答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6．试从动态性，并发性和独立性上比较进程和程序? 答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 9．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。
第一章操作系统引论 一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。
A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B
计算机操作系统试题 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 20分页管理储管理方式能使存储碎片尽可能少，而且使存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的存管理方法有分区管理、页式管理、段式管理和段页 式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在存时，产生缺页中断信号，中断处理程序作相应的处理。 30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。
《计算机操作系统》课后习题答案 注：课本为《计算机操作系统（第四版）》，汤小丹梁红兵哲凤屏汤子瀛编著，西安电子科技大学出版社出版 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。 而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？
《计算机操作系统教程》 张尧学__（第3版） 第一章绪论 1．什么是操作系统的基本功能 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统各有什么特征 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者 (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第三章用户管理和配置管理 1．有A说，一个进程是由伪处理机执行的一个程序，这话对吗为什么 答：对。 因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的二个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。 2．试比较进程和程序的区别。 答：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 (2)进程具有并行特征(独立性，异步性)，程序则没有。 (3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。 3．我们说程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立吗举例说明. 答：并非所有程序均成立。 如： Begin local“Z K：：10 print(x) End 上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外部环境影响。 4．试比较作业和进程的区别。
计算机操作系统期末考试题及答案 10．按逻辑结构划分，文件主要有两类：（记录式文件 ）和流式文件。 A 、记录式文件 B 、网状文件 C 、索引文件 D 、流式文件 11．UNIX 中的文件系统采用（、流式文件 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ）。 ) A 、网状文件 B 、记录式文件 C 、索引文件 D 、流式文件 A 、原始操作系统，管理程序，操作系统 B 、原始操作系统，操作系统，管理程序 C 、管理程序，原始操作系统，操作系统 D 、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B 12．文件系统的主要目的是（ A 、实现对文件的按名存取 ）。 B 、实现虚拟存贮器 C 、提高外围设备的输入输出速度 D 、用于存贮系统文档 13．文件系统中用（ A 、堆栈结构 ）管理文件。 )完成。 B 、指针 C 、页表 D 、目录 A 、程序设计语言 C 、编译系统 B 、操作系统 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（ ）。 D 、标准库程序 A 、重名翻译 15．在多进程的并发系统中，肯定不会因竞争( A 、打印机 B 、磁带机 C 、 CPU D 、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( B 、多级目录 C 、约定 D 、文件名 3．进程调度的对象和任务分别是( C )。 )而产生死锁。 A 、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B 、进程，从后备作业队列中按调度策略选择一个作业占用CPU C 、进程，从就绪队列中按一定的调度策略选择一个进程占用 C P U D 、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A 、动态重定位 ) )。 A 、先来先服务 B 、轮转 C 、最高响应比优先 D 、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或 A 、动态重定位 B 、段式地址转换 D 、静态重定位 者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 C 、页式地址转换 A 、互斥 B 、同步 C 、调度 D 、伙伴 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 18．当每类资源只有一个个体时，下列说法中不正确的是（ ）。 A 、地址从大到小 C 、尺寸从小到大 B 、地址从小到大 D 、尺寸从大到小 A 、有环必死锁 B 、死锁必有环 C 、有环不一定死锁 D 、被锁者一定全在环中 6．设计批处理多道系统时，首先要考虑的是(系统效率和吞吐 量 )。 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A 、灵活性和可适应性 C 、交互性和响应时间 B 、系统效率和吞吐量 D 、实时性和可靠性 A 、文件逻辑结构 B 、存储介质特性 D 、分配外设方式 C 、主存储器管理方式 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 )。 A 、等待 8．文件的保密是指防止文件被( A 、篡改 B 、破坏 B 、就绪 C 、运行 D 、完成 ( )。 A 、进程相应的程序段的长度 C 、进程总共需要运行时间多少 二、填空题（每空2分，共20分） B 、进程自身和进程调度策略 D 、进程完成什么功能 C 、窃取 D 、删除 9．若系统中有五个并发进程涉及某个相同的变量 A ，则变量 A 的相关临界区是由( ) 临界区构成。 1．若信号量 S 的初值定义为 10，则在 S 上调用了 16次 P 操 作和 15次 V 操作后 S 的值应 A 、2个 B 、3个 C 、4个 D 、5个 该为（ 9 ）。
第一章操作系统引论 一、单项选择题 1．操作系统是一种__________。 A．通用软件B．系统软件 C．应用软件D．软件包 2，操作系统的__________管理部分负责对进程进行调度。 A．主存储器 B．控制器 C．运算器D．处理机 3．操作系统是对__________进行管理的软件。 A．软件B．硬件 C，计算机资源D．应用程序 4．从用户的观点看，操作系统是__________。 A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成的有机体 5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。 A．进程B．存储器 C．硬件D．软件 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率B．可靠性 C．稳定性D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统
9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理B．多道程序设计 C. 实时处理D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络D．分布式 C．分时D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．存越少 D. 存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性B．时间片轮转 C．时间片加权分配D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户B，分布式 C．批处理D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序B．存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。
操作系统期末考试试卷 （填答案处，答案不填在此处不给分） 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A> 共享性B> 不确定性C> 并发性 D> 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 A> 合并第一个未分配分区B> 合并第二个未分配分区 C> 合并第一个及第二个未分配分区D> 不合并任何分区 4. 一个进程当前处于等待状态，则 A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机 C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态 5. 文件的符号名与物理地址的转换是通过什么来实现的。 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> 是否顺序执行 D> 对应的分别是程序和过程 11. 虚拟存储管理策略可以 A> 扩大逻辑内存容量B> 扩大物理内存容量 C> 扩大逻辑外存容量D> 扩大物理外存容量 12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。 A> 主存与外设B> CPU与外设
1（D）不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 5．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A）完成的。 A、硬件 B、地址转换程序
C、用户程序 D、装入程序 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。 A、字符 B、数据项 C、记录 D、文件 10．在操作系统中，进程的最基本的特征是( A )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 11．操作系统中利用信号量和P、V操作，( C)。 A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度 12.作业调度的关键在于( C)。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境13．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。 A、运行 B、等待 C、就绪 D、收容 14．共享变量是指（D）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（D）段。
第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：