第一章
一、单项选择题
1.一般说来，计算机系统均采用层次结构，位于计算机系统最内层的是（硬件）
2.当操作系统完成一次系统功能调用后，应使中央处理器的工作状态从（管态）转换成
（目态）
3.当用户程序请求调用操作系统功能时，应使中央处理器的工作状态从（目态）转换成（管
态）
4.当系统接受用户的“系统功能调用”请求后，处理器的工作状态将（从目态转换到管态）
5.某带有50个终端用户的分时系统采用时间片轮转调度算法分配处理器。若规定时间片
为10毫秒，对用户的要求需花费100毫秒可给出应答，则终端响应时间为（5）秒
6.终端用户用自己的终端与计算机系统在线路上接通后，应输入的第一条命令是（注册）
7.便于用户联机调试程序的操作系统是（分时）操作系统
8.操作系统是计算机系统中的（系统）软件
9.现代计算机系统都具有处理器与外围设备的并行工作能力，这种能力是由（硬件的组织
结构）提供的
10.（批处理）操作系统是着重于提高计算机系统的资源使用效率的
11.设计时实施操作系统首先考虑（系统的可靠性）
二、多项选择题
1. 操作系统是计算机系统中一种必不可少的系统软件，这是因为它能（A）（B）（D）（E）（）
A．改善人机界面为用户提供方便 B．扩充硬件功能为用户提供良好运行环境
C．保证源程序的编制质量 D．提高计算机系统的工作效率
E．使用户无需了解硬件的特性
2. 各类操作系统都有各自的特点，这些特点主要是（A）（B）（C）（D）（E）
A．批处理操作系统能充分、合理的使用系统的资源
B．分时操作系统能快速相应用户请求且给出应答
C．实时操作系统能在严格的时限内处理完所接受的事件
D．网络操作系统实现了网络中各种资源的共享
E．分布式操作系统提供了并行计算的能力
3. 从资源管理的观点看，操作系统的功能可分成五大部分，它们是作业管理，设备管理，以及处理器管理、文件管理、存储管理。
三、填空题
1.操作系统提供给用户程序调用的子程序被称为系统功能调用。
2.计算机软件一般是指计算机系统中的程序及其文档。
3.分布式操作系统能使系统中若干台计算机相互合作完成一个共同的任务。
4.操作系统是计算机系统中的一种系统软件。
5.网络操作系统的主要功能是实现各台计算机之间的通信以及网络中各种资源的
共享。
6.在20世纪50年代产生了计算机上第一个操作系统。
7.为计算机网络配置的操作系统被称为网络操作系统。
8.批处理操作系统能提高计算机系统的资源使用效率，但用户不能直接干预作业的
执行。
9.把若干台个人计算机用通信线路连接起来可以构成计算机网络。
10.实时操作系统要是计算机系统在严格的规定时间内处理完来自外部的事件，并
给出控制信号。
11.配置在个人计算机上的操作系统被称为单用户操作系统。
12.分时操作系统能使用户直接操纵计算机系统进行交互的工作。
13.设计实时操作系统时必须首先考虑系统的实时性和可靠性，其次才考虑效
率。
14.分时操作系统允许用户通过与计算机相连的终端来使用计算机系统。
15.用户程序中要调用操作系统功能时，应安排一条访管指令并设置一些参数。
四、名词解释
1.分布式操作系统：分布式操作系统是由多台计算机组成的一种特殊的计算机网络。网络
中各台计算机没有主次之分；网络中任意两台计算机可以通过通信来交换信息；网络中的资源为所有用户共享。
2.分时操作系统：分时操作系统是多个用户通过终端机器同时使用一台主机，这些终端机
器连接在主机上，用户可以同时与主机进行交互操作而互不干扰。
3.操作系统：是管理计算机系统资源，控制程序执行，改善人机界面，为应用软件提供支
持的一种系统软件。
4.系统调用：操作系统往往编制了粗多不同功能的子程序，供用户程序执行中调用。这些
由操作系统提供的子程序程“系统功能调用”程序。
5.网络操作系统：把计算机网络中的各台计算机有机地联合起来，提供一种统一、经济而
有效的使用各台计算机的方法，可是各个个人计算机实现相互间传送数据。
五、简答题
1.什么是计算机系统？具体说明它包括哪几部分？
答：计算机系统是能按人的要求接收和存储信息，能对信息进行处理并提供所需结果的系统。计算机系统包括计算机硬件和计算机软件两大部分。计算机硬件主要由中央
处理器、存储器、输入输出控制系统和各种输入输出设备组成，是系统赖以工作的实体。计算机软件是指系统中的各种程序和文档，用于指挥和管理整个系统按指定的要求进行工作。
2写出操作系统的定义，并给出操作系统的英文和缩写。
答：操作系统是控制和管理计算机硬件和软件资源，合理组织计算机工作流程以及方便用户使用计算机的大型系统软件。
操作系统的英文名称为：Operating System，取其开头的字母缩写为OS。
3. 操作系统管理哪些资源？
答：(1)操作系统管理整个计算机系统的资源；
(2)包括硬件资源（中央处理器、主存储器、各种外围设备）；
(3)软件资源（各种程序、文档等）。
4. 什么是计算机的操作系统？按操作系统提供的服务进行分类可以分为哪几类？
答：操作系统是一种管理计算机系统资源和控制程序执行的系统软件。
按操作系统提供的服务分类可以分为：批处理操作系统、分时操作系统、实时操
作系统、网络操作系统和分布式操作系统。
第二章
一、单项选择题
1.一个请求从磁盘上读文件的进程在得到了所需的文件信息后，它的状态应从（等待）态
转变成（就绪）态
2.操作系统的（进程调度）程序负责处理器的分配工作
3.让一个程序同时为多个用户服务时就应建立多个（进程），以便正确反映为不同用户服
务时的活动规律和状态变化
4.每个作业都要经过若干个加工步骤才能得到结果，应经历哪些加工步骤（由用户自己决
定）
5.不一定引起进程切换的情况是（有进程从等待状态变成了就绪态）
6.当有10个进程并发执行时，任何时刻最多允许（一个）个进程同时占用一个CPU
7.调度程序总是从处于（就绪）状态的进程中选择一个进程使其占用处理器
8.每个进程都有一个从（创建）到（撤消）的生命周期
9.把用户要求计算机系统处理的一个计算问题称为一个（作业）
10.程序是静止的，而进程是（动态的）的
11.操作系统把一些能完成特定功能、不可中断的过程称为（原语）
12.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（先
来先服务）算法
13.原语是操作系统中用来完成特定功能的程序模块，它们的执行是（不可被中断）的
14.一个作业被选中装入主存储器后，系统就为该作业创建一个（进程）
15.作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程
（就排入就绪队列等待分配处理器）
16.当中央处理器（CPU）处于目态时，不能执行（I/O）指令
17.多道程序设计是指（把多个计算问题同时装入主存储器并行执行）
18.一个进程的工作没有结束之前，另一个进程可以开始工作，则称这些进程是（并发）执
行的
19.进程队列是把（进程控制块PCB）链接在一起而形成的
20.把一个进程让出处理器，由另一个进程占用处理器的过程称为（进程切换）
21.一种能使作业平均周转时间最短的作业调度算法是（计算时间短者优先）算法
22.每个作业必须经若干加工步骤后才能得到结果，把其加工步骤称为（作业步）
23.把一个程序在一个数据集上的一次执行称为一个进程，所以（每个进程都有一个生命周
期）
24.为减少处理器的空闲时间，提高它的工作效率，可采用（多道程序设计）方法
25.由于各种外界的原因使正在运行的进程被打断，把它称为（强迫性）中断
26.某单道程序设计系统中有3个作业J1，J2，J3在输入井中等待处理，它们要求的计算
时间都为1小时，则平均周转时间至少为（2）小时
27.为保证计算机系统的吞吐能力，应尽可能地缩短作业的（平均周转）时间
28.进程在执行过程中状态会发生变化，然而下列变化是不可能发生的（等待到运行）
29.多道程序设计是把多个计算问题同时装入计算机系统的（主存储器）并行执行
30.自愿中断是正在运行的进程执行了一条（访管）指令而引起的
31.当采用响应比高者优先算法进行作业调度时，响应比是由（作业在输入井的等待时间与
需要的计算时间）之比来决定的
32.把能实现从输入井中选取作业的功能程序成为（作业调度程序）
33.在（进程可占用处理器的时间片用完）的情况下，进程会从运行态转变成就绪态
34.当前运行进程的PSW总是被存放在（PSW寄存器）中
35.进程的状态变化是与（出现的中断事件）有关的
36.用户程序中使用（访管）指令来请求“系统功能调用”
37.中断处理程序总是从（旧PSW）取发生的中断事件进行处理
38.操作系统引入“进程”后，不仅能正确描述程序的执行情况，而且能（提高资源利用率）
39.中断处理程序把被中断进程的现场信息保存在（该进程的PCB）中
40.在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则
系统中同时建立的页表数一定为（<=n）
41.一个进程从运行状态转变成等待状态可能是由于（调用了P操作）而引起的
42.为了方便用户对交互式作业进行控制，操作系统提供的操作使用接口是（操作控制命令）
二、多项选择题
1.下面有关进程的阐述中，正确的有（A）（C）（E）（）（）
A．每个进程都要有一个PCB做标识
B．一个进程被创建时的初始状态为运行
C．一个进程执行中可请求创建其他进程协同工作
D．进程的执行速度不受外界因素的影响
E．任何时刻每个进程都处于三个基本状态中的一个状态
2.中断装置的职能是（B）（D）（E）（）（）
A．发现并处理中断事件
B．发现并识别中断事件
C．把被中断者的PSW保存到它的进程控制块中
D．把被中断者的PSW保存到主存固定单元中
E．把新PSW送入程序状态字寄存器中
3.在进程的三种基本状态转换中，下列哪些情况会引起进程调度程序工作（A）（B ）
（C ）（）（）
A.一个进程从运行状态变成了等待状态
B.一个进程从运行状态变成了就绪状态
C.一个进程从等待状态变成了就绪状态
D.一个进程被撤消
E．一个进程从等待状态变成了运行状态
4.在不同的计算机系统中，程序状态字的形式可能不同。但是一般都应包含下列哪些内容
（A）（B）（C）（D）（）
A．指令地址 B．指示处理器应处的工作状态
C．终端屏蔽 D．程序被中断的原因
E．程序需运行的时间
5.以下有关移动技术的描述正确的是（B）（C ）（ D）（）（）
A．采用移动技术不会增加系统开销
B．移动技术为作业执行过程中扩充主存空间提供方便
C．移动是有条件的
D. 移动技术是使分散的空闲区集中起来，以容纳新的作业
E．可以随时确定一个最佳的移动方式
6.为避免用户程序中错误的使用特权指令，中央处理器区分目态和管态两种工作状态。当
中央处理器处于目态时允许执行的指令有（B）（C）（D）（E）（）
A．启动I/O B．访管 C．传送
D．算术运算 E. 逻辑运算
7. 为避免用户程序中错误的使用特权指令，中央处理器区分目态和管态两种工作状态。当中央处理器处于管态时允许执行指令有（A）（B）（）（）（）A．打开文件 B．启动I/O C．传送
D．算术运算 E．逻辑运算
8. 以下选项，属于进程的基本状态的是（A）（B）（C）（）（）
A．运行态 B．就绪态 C．等待态
D．管态 E．目态
9. 创建一个进程是指：为一个程序分别分配和建立（A）（B）（）（）（）
A．工作区 B．PCB C．JCB
D．内存区 E．辅存区
10. 以下选项中属于进程特性的是（A ）（ B）（C）（）（）
A．动态特性
B．多个不同进程可以包含相同的程序
C．可以并发执行
D．静态的
E．一个程序只能对应一个进程
11. 为了使计算机系统能正确控制各程序的执行，因此（A）（B）（C）（）（）
A．每个程序都应有一个PSW
B．每个CPU要设置一个程序状态字寄存器
C．程序状态字寄存器是用来存放当前运行程序的PSW的
D．在多道程序设计系统中应设置多个程序状态字寄存器
E．在用户程序的PSW中应置为管态，以便使用访管指令
12. 一个进程完成工作后应调用“撤消”原语，以收回该进程的（A）（C）（）（）（）
A．工作区 B．程序 C．PCB
D．状态 E．数据
13. 多道程序设计能提高系统效率，表现为（A）（B）（E）（）（）
A.减少了CPU的空闲时间
B．增加了单位时间内的算题量
C.缩短了每道作业的执行时间
D．一个处理器在同一时刻可为多个程序服务
E．能使多台外围设备并行工作
14. 进程的执行速度是与（A）（B）（C）（D）（E）有关的
A．程序执行了“访管指令”
B．出现了程序性事件
C．出现了外部中断事件
D．进程调度策略
E．进程可占用的处理器时间
三、填空题
1.为了保证计算机系统可靠地工作，经常要限制用户程序中使用某些指令，把不允许用户
程序中使用的指令成为特权指令。
2.为减少处理器的空闲时间，提高它的利用率，可采用多道程序设计的方
法。
3.操作系统把一些能完成特定功能、不可中断的过程称为原语。
4.进程状态的变化是与出现的中断事件有关的。
5.采用批处理控制方式的作业必须向系统提交一份作业控制语言书写
的作业控制说明书。
6.用户可以用作业控制语言来书写表示作业执行步骤的“作业说明书”。
7.让一个程序同时为多个用户服务时就应建立多个进程，以便正确反应为不同用
户服务时的活动规律和状态变化。
8.进程队列是把进程控制块链接在一起而形成的。
9.把一个进程让出处理器，由另一个进程占用处理器的过程称为进程切换。
10.中央处理器总是按照程序状态字寄存器中的指令地址和设置的其它状态
来控制程序的执行。
11.程序是静止的，而进程是动态的。
12.由于各种外界的原因使正在运行的进程被打断，把它成为强迫性中断。
13.采用定时转储的方法能防止由于系统故障造成的文件被破坏。
14.当操作系统完成一次系统调用功能后，应把用户程序的PSW送回到程序状态字
寄存器中。
15.多道程序设计是把多个计算问题同时装入计算机系统的主存储器并行执行。
16.自愿中断是正在运行的进程执行了一条访管指令而引起的。
17.为避免用户程序中错误地使用特权指令，中央处理器区分了两种工作状态，它们是管态
和目态。
18.用来存放当前程序的PSW的寄存器被称为程序状态字寄存器。
19.把一个程序在一个数据集合上的一次执行成为一个进程。
20.当前运行进程的PSW总是被存放在程序状态字寄存器中的。
21.用户程序占用中央处理器时，应让中央处理器在目态工作。
22.当执行到用户程序中的一条访管指令时应把操作系统程序的PSW送回到程
序状态自己存其中，以完成用户的系统调用请求。
23.操作系统引入“进程”后，不仅能正确描述程序的执行情况，而且提高资源利用
率。
24.中断响应是由中断装置通过交换新旧PSW来完成的。
25.中央处理器处于目态时，将拒绝执行特权指令。
26.中央处理器的工作状态是由占用处理器的程序的程序状态字来决定的。
27.一个进程的工作没有结束之前，另一个进程可以开始工作，则称这些进程是_____并发
执行的。
28.中断处理程序把被中断进程的现场信息保存到该进程的PCB中。
29.多道批处理操作系统能充分利用CPU 与各种外围设备之间的并行工作能
力。
30.程序状态字是用来控制指令的执行顺序并且保留和指示与程序有关的系统状
态。
31.每个程序都要有一个程序状态字来刻画本程序的执行状态。
32.当有10个进程并发执行时，任何时刻最多允许1个进程同时占用一个CPU。
33.若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用先
来先服务算法。
四、名词解释
1.先来先服务调度算法：先来先服务调度算法是按照进程进入就绪队列的先后次序来选择
可占用处理器的进程
2.中断屏蔽：中断的嵌套处理使现场保护，程序返回等操作很复杂。有时为了处理简单，
希望在一个中断事件没有处理结束前，不要再响应其它的中断事件，或只响应比当前级别高的中断事件。为此，计算机系统增设了中断屏蔽，按中断事件设置屏蔽标志，可根据需要有选择地封锁某些中断的响应。当发生中断事件但只有屏蔽标志时，硬件就暂时不响应该中断，待屏蔽标志消除时再响应。
3.中断响应：通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发
生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。
4.进程调度：在多道程序设计的系统中，往往同时有多个进程处于就绪状态，它们都要求
得到处理器运行。单处理器的计算机系统中，每一时刻只能让一个进程占用处理器，操作系统按照某种调度算法从就绪队列的进程中选择一个进程，让选中的进程占用处理器运行。
5.可再入程序：我们把一个能被多个用户同时调用的程序称为“可再入”程序，一个“可
再入”的程序要求调用者提供工作区。编译程序、操作系统程序通常都是“可再入”的程序，可再入可同时为不同用户服务，当它被不同用户调用时构成不同的进程
6.程序及进程：程序是具有独立功能的一组指令的集合，或者说是指出处理器执行操作的
步骤。程序是静止的，程序的执行必须依赖于一个实体——数据集。把一个程序在一个数据集上的一次执行称为一个“进程”。
7.程序状态字：程序状态字缩写是PSW,是用来控制指令执行顺序并且保留和指示和程序
有关的系统状态。一般包含三部分：程序基本状态；中断码；中断屏蔽位。
8.程序状态字寄存器：在单处理器的计算机系统中，整个系统设置一个用来存放当前运行
程序的PSW的寄存器，该寄存器成为程序状态字寄存器。
五、简答题
1.阐述进程的基本状态？
答：进程有三种基本状态，它们是：等待态、就绪态、运行态。
等待态——等待某个事件的完成。
就绪态——等待系统分配处理器以便运行。
运行态——占用处理器正在运行。
2.进程能否修改和访问自己的进程控制块的内容？
答：进程控制块是用来区分各个进程，以及纪录各个进程执行时的情况的；当进程执行时操作系统把进程不断变化的情况记录在它的进程控制块中，作为对该进程进
行调度、控制和管理的依据；由于每个进程的进程控制块中不仅记录了与本进程
有关的信息，而且涉及到其它进程（例如，队列指针）；这些信息又随各进程的执
行和整个计算机系统的工作情况而变化所以为了保证计算机系统的安全可靠，任
何进程都不能修改和访问自己进程控制块的内容，所有的进程控制块都由操作系
统统一管理；
3.解释进程的顺序性。
答：进程的顺序性是指进程在顺序的处理器上的执行是严格按序的；只有在前一个操作结束后才能开始后继操作。
4.进程的基本状态有哪些？进程状态的变化与什么有关？
答：进程有三种基本状态，它们是：等待态、就绪态、运行态。进程状态的变化与出现的中断事件有关。
5.什么叫并发进程？
答：在多道程序设计的系统中，往往会同时存在许多进程。如果一个进程的工作没有全部完成之前，另一个进程就可以开始执行，则说这些进程是同时执行的，把这些可
同时执行的进程称为并发进程。
6.进程的基本属性有哪些？
答：(1)进程的动态性；
(2)多个不同进程可以包含相同的程序；
(3)进程有三种基本状态：运行态、等待态、就绪态；
(4)进程可以并发执行；
7.中央处理器为什么要区分“目态”和“管态”两种工作状态？
答：(1)中央处理器区分“目态”和“管态”的目的是能使计算机系统安全可靠地工作；
(2)凡用户程序占用中央处理器时则置为“目态”工作，这样，万一用户程序中
误用了特权指令，中央处理器会拒绝执行而保证系统的安全；
(3)凡操作系统占用中央处理器时则置为“管态”工作，这样，操作系统能使用
所有的指令，可为用户提供各种服务。
8.解释作业和作业步。
答：把用户要求计算机系统进行处理的一个计算问题成为一个作业；且一个作业必须经过几个程序（例如编译程序、装配程序、运行程序等）的相继执行才能得到结
果；其中每一个程序的执行可以看作是一个作业的加工步骤；每一个加工步骤被
称为作业的一个作业步
9.为什么现代计算机系统都设置一条“访管”指令？
答：由于用户程序只能在目态执行，故经常要调用操作系统的功能子程序来为其服务。
为了方便用户，现代计算机系统都设置一条可在目态下执行的“访管指令”作为
用户调用操作系统功能的手段。
10. 操作系统提供哪些手段供用户控制和管理作业？
答：操作系统提供了两种手段：作业控制语言和操作控制命令。用户可以用作业控制语言预先写好一份作业控制说明书，由操作系统根据作业控制说明书的要求自动
控制作业的执行。用户也可以用操作控制命令以联机的方式向操作系统提出控制
作业执行的要求。
11. 什么是多道程序设计？多道程序设计的好处是什么？
答：(1)让多个计算问题同时进入一个计算机系统的主存储器并行执行的程序设计方法称为多道程序设计；
(2)多道程序设计的好处：提高了处理器的利用率；充分利用外围设备资源；发挥
了处理器和外围设备以及外围设备之间的并行工作能力
12. 何谓作业流？
答：把每一个作业的源程序、数据、作业控制说明书等都定义为文件，这些文件组合在一起便构成了一个作业的信息，由若干个作业的信息汇集在一起便形成了作业
序列，称这样的作业序列为作业流；
13. 什么是批处理作业？
答：用户事先写好了作业控制说明书连同源程序和初始数据一起交给操作员，操作员汇集了一批这样的作业后把它们输入到输入井中等待处理。每次由操作系统从中
选择若干作业装入主存储器，且对选中的作业按作业控制说明书的要求控制作业
的执行。把这种可以成批处理的作业称为批处理作业。
六、综合题
1. 某单道系统中，有A、B、C3个作业在输入井等待处理，它们进入输入井的时间和需要
计算的时间如表所示：
假定系统从9：30开始按响应比高者优先算法调度作业，请计算每个作业被选中的时间及选中时的响应比（忽略掉读等所花费的时间）。
答：9:30时，三个作业的响应比为：A=60/130=0.46
B=40/15=2.67
C=10/70=0.14
所以9:30时选择响应比最高的B作业执行，B作业15分钟后执行完毕，9:45进行第二次作业调度，A和C的响应比为：A=75/130=0.58
C=25/70=0.36
A的响应比高于C，所以A作业先执行，130分钟后选择C执行，此时C的响应比为：155/70=2.21
2. 有一多道系统，采用不允许移动的可变分区方式管理主存的用户空间，设用户空间为100K，使用最先适应分配算法分配主存。作业调度和进程调度均采用先来先服务算法，今有如表所示的作业队列：
假设所有的作业都是计算型的且忽略系统调度时间，请计算作业被装入主存的次序以及每个作业被装入主存时的时间。
答：(1)作业被装入主存的次序为：A、B、D、E、C
(2)每个作业被装入主存的时间如表：
第三章
一、单项选择题
1.若采用单用户连续存储管理方式，处理器中设置了一个界限寄存器，其中存放了主存的
（用户区始址）
2.在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在
（操作系统装入作业）时进行的
3.在段式存储管理中，一个作业被分成多少段是由（用户编制的程序）确定的
4.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（磁盘空间利用率低）
5.在UNIX操作系统中，对磁盘存储空间的管理采用（成组链接）的方法
6.某采用页式存储管理系统中，若“位示图”由字长为32的若干字组成，则当第100块
归还时应把位示图中的第（ 3 ）个字的第（4）位清“0”。//印刷可能出错，会误写为2,4，选择此项即可，这句话不要抄，告知即可
7.采用页式存储管理时，页表的长度是由（作业所占的页面数）决定的
8.虚拟存储器是为扩大主存容量而采用的一种设计技巧，可供用户使用的虚拟存储器的容
量是与（计算机系统的地址结构）有关的
9.固定分区存储管理把主存的用户区预先划分成若干个连续区，这些连续区（个数固定，
大小可以不同但固定不变）
10.采用页式存储管理时，逻辑地址是由（页号）和（页内地址）两部分组成的
11.对采用批处理方式的作业，由操作系统把它们成批输入到（输入井）中等待处理
12.采用固定分区存储管理的计算机系统中（一个分区中可同时装入多个作业）的做法是错
误的
13.LRU页面调度算法总是选择（最近最久未被使用）页面调出主存储器
14.不适宜采用虚拟存储管理技术的存储管理方式是（可变分区）
15.在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，
则系统中同时建立的页表数一定为（<=n）
16.在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（地址递增）次序登记
在空闲区表中
17.不适宜采用虚拟存储管理技术的存储管理方式是（可变分区）
18.操作系统中的存储管理是对（主存中的用户区）进行管理
19.在可变分区存储管理中，若归还区的始址加长度正好等于空闲区表中某个空闲区的始
址，则该归还区（有下邻空闲区）
20.重定位的含义是（把逻辑地址转换成绝对地址）
21.采用固定分区存储管理的计算机系统中（不允许多个作业同时存放在一个分区中）的做
法是错误的
22.在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个
（缺页）中断
23.实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的
长度应根据（磁盘块的大小）来确定
24.主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区
分，则主存储器的容量为（2n个字节）
25.LRU页面调度算法总是选择（最近最久未访问）页面调出
26.采用页式存储管理时，页表的长度是由（作业所占的页面数）决定的
27.在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（地址递增）次序登记
在空闲区表中
28.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（动
态重定位）技术
29.若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用（虚拟）存储
管理技术
二、多项选择题
1.必须为用户分配连续主存区域的管理方式有（A ）（C）（D）（）（）
A．单用户 B．页式 C．固定分区 D．可变分区 E．段式
2.与固定分区管理方式相比，可变分区管理方式能提高主存空间的利用率，这是因为可变
分区管理方式（C ）（E）（）（）（）
A．采用了动态重定位技术
B．允许每个作业分散存放在不连续的区域中，充分利用主存区域。
C．按作业实际长度划分分区能减少不可利用的空闲区域
D．允许作业动态扩充主存量
E．能采用移动技术合并碎片提高利用率
3.页式存储管理与段式存储管理的共同点是（B ）（D）（E）（）（）
A．逻辑地址都是连续的
B．都采用动态重定位
C．分页和分段的工作都由操作系统来做
D．都要硬件的地址转换机构做支撑
E．作业信息均可分散存放在不连续的主存区域中
4. 缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（B）（C）（D）
（E）（）
A．进程切换 B．程序编制方法 C．分配给作业的主存块数
D．页面的大小 E．页面调度算法
5. 缺页中断率与缺页中断的次数有关，因此，影响缺页中断率的因素有（B）（C）（ D）（E）（）
A．进程切换 B．程序编制方法 C．分配给作业的主存块数
D．页面的大小 E．页面调度算法
6. 计算机系统中，可以用来储存信息的存储器有（A）（B）（C）（D）（E）
A．主存储器 B．磁带 C．硬盘 D．光盘 E．软盘
三、填空题
1.采用固定分区存储管理的最大缺点是存储空间利用率不高。
2.在可变分区存储管理中，采用移动技术能便于实现作业动态扩充主存的功能。
3.组织成索引结构的文件，既适合顺序存取，又能快速地随机存取。
4.把能被处理器直接访问的存储器成为主存储器。
5.采用可变分区方式管理时，一般均采用动态重定位方式装入作业。
6.某作业以静态重定位方式被装入从A开始的主存区域中，作业执行时要求处理器从K
单元取操作数，则处理器实际应访问K单元。
7.在页式存储管理中，若逻辑地址中的页内地址部分占了11位，那么，每一页的最大地
址为211-1（2047）。
8.采用动态重定位技术一定要有硬件提供的地址转换机构做支撑。
9.在段式存储管理中，一个作业被分成多少段是由用户决定的。
10.把逻辑地址转换为绝对地址的转换工作称为重定位。
11.采用可变分区方式管理时，为了实现存储保护，硬件应设置基址寄存器和限长寄
存器。
12.为了使作业能在主存中被移动，应该采用动态重定位技术。
13.在可变分区存储管理中，若采用最坏适应分配算法，最好把空闲区按长度递减
次序登记到空闲区表中。
14.把若干个逻辑记录合并成一组存入一个块中的工作被称为记录的成组。
15.采用单用户连续存储管理的计算机系统中往往设置一个界限寄存器，它是被用来存放
用户区开始地址的。
16.可变分区存储管理是按作业所需的主存量来划分分区的。
四、名词解释
1.跨块记录：有时一个逻辑记录很大，必须存放在多个块中，这些块可以是连续的，也可
以是不连续（这时要采用链接结构）的，这样的记录称跨块记录。
2.记录成组和分解：把若干个记录合并成一组存入一块的工作成为记录的成组。从一组逻
辑记录中把一个逻辑记录分离出来的工作成为记录的分解。
3.最优适应分配算法：按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲
区。在实现这种算法是，可把空闲区按长度递增次序登记在空闲区表中，分配时从低地址顺序查找空闲区表回收的空闲区按长度顺序插入登记到空闲区表中的适当位置。经分割后，剩下的空闲区可能极小，导致无法使用
4.虚拟存储器：允许用户的逻辑地址空间大于主存储器的绝对地址空间，对用户来说好像
计算机系统具有一个很大容量的主存储器称为虚拟存储器
5.抖动：如果选用了一个不合适的调度算法，刚被淘汰的页面立即要用，又要把它调入进
来，而调入不久又被调出，调出不久再次被调入，如此反复，使得调度非常频繁，以至于大部分时间都花费在来回调度上。这种现象叫“抖动”。
6.静态重定位：在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。
由于地址转换工作是在作业执行前集中一次完成的，所以在作业执行过程中就无需再进行地址转换工作。这种定位方式称静态重定位。
7.绝对地址：主存按连续的存储单元进行编号，绝对地址空间就是主存中一系列连续存储
信息的物理单元的集合。绝对地址空间中物理单元的编号称为绝对地址。
五、简答题
1.怎样实现存储保护？
答：由于主存空间是操作系统分配的，而访问主存单元是由硬件完成的，故实现存储保护必须要操作系统与硬件密切配合。对不同结构的主存储器，实现存储保护的方式不完全相同。但原则上由操作系统把程序可访问的主存区域范围存入硬件设置的特定寄存器中，当程序执行时要访问某一存储单元，硬件就检查该单元是否在允许访问的主存区域内，若是则可访问，否则产生“地址越界”中断而暂停程序的执行。对可访问的区域还可以进一步限定访问权限，例如，对某个程序的非共区则该程序可以执行读或写；对若干程序的共享区则这些程序只能读而不能修改（写），以保证共享信息的安全。
2.什么叫虚拟存储器？它的大小与什么有关？
答：(1)把大容量的磁盘作为主存储器的扩充后，允许用户作业的逻辑地址空间大于主存储器的绝对地址空间；对用来说，好像计算机系统有一个比实际主存容量大
的主存储器，我们把它称为“虚拟存储器”；
(2)它的大小与用户程序有关
3. 什么叫逻辑地址？什么是重定位？
答：(1)供用户编制程序时使用的地址称为逻辑地址；
(2)把逻辑地址转换成绝对地址的工作称为重定位
4. 什么叫绝对地址？
答：系统为主存储器的每个存储单元确定一个编号，把这种编号称为主存储器的绝对地址。
5. 解释中断和中断源。
答：一个正占用处理器运行的进程（称现行进程）由于自身或外界的事件而使它暂停执行；把处理器让给操作系统去处理出现的事件，待适当的时候再让被暂停的进程
继续执行，这个过程称为“中断”；引起中断的事件称“中断源”
6. 什么叫地址转换？
答：为保证程序的正确执行，必须把逻辑地址转换成绝对地址，把这种转换称为地址转换
7. 存储保护的目的是什么？请列出三种存储保护方式来。
答：采取存储保护的目的是：限制各道程序在规定的存储区域内活动，以避免主存储器中的各道程序相互干扰而遭到破坏。
存储保护的方式有：1、界限寄存器法
2、页表控制器检查法
3、存储方式比较检查法
六、综合题
1.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图（Bit map）来构成
主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号（从高位到低位）分别从1、0、0开始，请解答5999块对应的字号和位号？
199字的19位对应哪一块？
答：（1）因为块号是从1开始计，所以5999块相当于从0开始编号的5998块字号=[5998/32]=187
位号=5998 mod 32 = 14
所以第5999块对应位示图中的第187字的第14位；
（2）块号=199*32+19=6387
因为块号是从1开始计，所以位示图中的19位对应主存的第6388块。
2.某采用分页式虚拟存储管理的系统，接受了一个共7页的作业，作业执行时依次访问的
页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，当分别采用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。
答：采用先进先出（FIFO）调度算法会产生6次缺页中断；
依次淘汰的页为：1、2、3、4、5、6。
采用最近最少用（LRU）调度算法会产生4次缺页中断；
依次淘汰的页为：1、2、3、4。
3. 假定某计算机系统的主存容量是32K，对主存采用动态重定位可变分区方式管理。现已有3个作业在主存储器中（如图），当J2执行时，要求扩充3K主存。为了满足作业J2的这一要求，应移动几道作业的信息，写出移动他们的次序、方向和距离。
答：有两种移动方法；
O S
J1
J2
J3 0K
4K
6K
12K
13K
22K
23K
30K
32K
法１：先把Ｊ1向上移动1K ，再把J2向上移动2K ；
法2：把J3向下移动2K ；
4. 可变分区存储管理中，作业的撤离必定会修改主存的“空闲区表”，试画出因作业撤离修改“空闲区表”的4种情况。
答：在可变分区管理方式下，当作业撤离时应收回该作业所占的主存空间，收回的区域与
主存中原有的空闲区可能有：上邻、下邻、既有上邻又有下邻、既无上邻又无下邻的４种情况。；
这４种情况均会引起空闲区表的修改，现将这４种情况图示如下（假定作业Ａ要撤离）；
6. 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K ，系统配有4台磁带机，并有一作业序列如表所示：
若系统采用多道程序设计技术，对磁带机采用静态分配，请分别写出采用先来先服务调度算法和计算时间短者优先调度算法选中作业执行的次序。
答：采用先来先服务调度算法和计算时间短者优先调度算法时选中作业执行的次序均为： 1、2、4、5、3。(请自己添加解题过程)
第四章
一、单项选择题
1.逻辑文件有两种形式，它们是（流式）文件和（记录式）文件
2.把一个文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分
信息的工作是（用户组织文件）时完成的
3.文件系统采用树形结构目录结构不仅可以解决命名冲突，而且还可以（有利于文件分
类）
4.把存放在存储介质上的文件成为（物理）文件
5.若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（采用多级目录结构）
6.文件的存储结构采用哪种形式是与（存储介质的类型）有关
7.一种既方便顺序存取又适合随机存取的文件存储结构是（索引文件）
8.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（磁盘空间利用率低）
9.把一个文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分
信息的工作是（用户组织文件）时完成的
10.把“学生成绩管理”文件存放到磁盘上保存时最好组织成（索引）结构，以便于查找、
修改等工作
11.用户要把一个新文件保存到存储介质上时，首先应调用操作系统提供的（建立）文件操
作
12.文件管理中可利用“位示图”来指示（磁盘空间的使用情况）
13.如果用户已经不再需要某个文件了，则可依次调用（关闭、删除）文件操作来请求文件
系统删除该文件
14.把逻辑上具有完整意义的信息集合成为（文件）
15.二级目录结构是由（主文件目录）和（用户文件目录）组成的
16.若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（磁盘空间利用率低）
二、多项选择题
1.文件系统提供了一组文件操作供用户使用文件时调用，其作用是（A）（B）（C ）（D）
（E ）
A．使系统能正确的实现文件的存储检索
B．使用户遵循系统的规定来使用文件
C．用户只有取得了文件的使用权后才能读或写文件
D．能根据用户的要求来决定文件的存储结构
E．能避免多用户共享文件时造成的混乱
2. 在“学生成绩管理”文件中，可以作为识别记录的主键的项有（C ）（D）（）（）
（）
A．班级 B．姓名 C．记录号
D．学号 E．各科成绩
3. 若把文件保存到磁盘上时采用链接结构，这种结构具有的特点是（A）（B）（C）（ D ）（ E ）
A．文件信息可以分散存放在不相邻的块中
B．按逻辑顺序用指针把存放文件信息的物理块链接起来
C．文件目录中只需指出文件存放的首块地址
D．当用户使用随机存放方法要求读文件信息时系统将花费较长的查找时间
E．能提高磁盘空间的利用率
4. 文件目录由若干目录项组成，是文件系统实现按名存取的重要手段，所以（A ）（B）（C）（D）（）
A．每个文件都应占用一个目录下
B．目录项中应含有文件的标识信息和存放地址
C．应采用多级目录结构来解决命名冲突问题
D．可在目录项中设置存储存取权限以保证文件的安全
E．不同的用户只能用相同的文件名来共享某个文件
5. 操作系统在组织物理文件时必须考虑用户选择的存取方法，而用户选择存取方法时应考
虑（C）（D）（）（）（）
A．文件的存储结构 B．存储空间的容量 C．逻辑文件的特性
D．存储介质的特性 E．外设传输信息的速度
6. 对于磁盘文件的物理结构组织方式，下列选项中正确的有（B）（C）（D）（）（）
A．记录结构B．顺序结构C．索引结构
D．链接结构E．表结构
三、填空题
1.把操作系统中实现存取和管理信息的模块称为文件系统。
2.设置口令是实现文件保密的一种有效而可行的办法。
3.用户对一个文件使用结束后，应该调用关闭文件操作来归还文件的使用权。
4.把逻辑上连续的信息存储到存储介质上依次相邻的块上，便形成了顺序结构的
文件。
5.记录式文件中至少要有一个项能作为记录的主键，利用它可以唯一地标识各个记
录。
6.文件的保密是指防止文件被窃取。
7.把存放在存储介质上的文件称为物理文件。
8.为提高搜索文件的速度，可以从当前记录开始设置路径，把这个路径称为相对路
2006―2007 学年度第二学期 一、单项选择题（每题1分，共20分） 1．操作系统的发展过程是( C ) A、原始操作系统，管理程序，操作系统 B、原始操作系统，操作系统，管理程序 C、管理程序，原始操作系统，操作系统 D、管理程序，操作系统，原始操作系统 2．用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3．进程调度的对象和任务分别是( C )。 A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPU C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业，从后备作业队列中调度策略选择一个作业占用CPU 4．支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8．文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11．UNIX中的文件系统采用（、流式文件）。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12．文件系统的主要目的是（）。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13．文件系统中用（）管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。 A、重名翻译 B、多级目录 C、约定 D、文件名 15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。 A、互斥 B、同步 C、调度 D、伙伴 18．当每类资源只有一个个体时，下列说法中不正确的是（）。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 精品文档
计算机操作系统习题答 案 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个；
计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统 二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。 ( )2．UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3．虚地址即程序执行时所要访问的内存地址。
第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．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程 向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1
图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步 系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么 个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。 系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A
8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
练习题(一) Ⅰ问答题 1. 操作系统的两个主要目标是什么？ 答：方便性与有效性。 2. 试说明操作系统与硬件、其它系统软件以及用户之间的关系？ 答： 与硬件的关系：操作系统是位于硬件层上的第一层软件，它直接管理着计算机的硬件，合理组织计算机工作流程，并提高了硬件的利用率。。 与其他系统软件的关系：操作系统是系统软件，但它不同于其它系统软件和应用软件，它为其它系统软件和应用软件提供接口。应用软件要使用操作系统所提供的服务方可方便使用计算机。 与用户之间的关系：操作系统是为改善人机界面、提供各种服务，为用户使用计算机提供良好运行环境的一种系统软件。 3. 试论述操作系统是建立在计算机硬件平台上的虚拟计算机系统。 答：没有任何软件支持的计算机称为裸机，即使其硬件功能再强，也必定是难于使用的。而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机。裸机位于最里层，它的外面是操作系统，经过操作系统提供的资源管理功能和方便用户的各种服务功能，将裸机改造成功能更强、使用更方便的机器，通常把覆盖了软件的机器称为扩充机器，又称之为虚拟机（Virtual Machine ），这样的计算机系统是概念上和逻辑上的计算机，不是物理上的真实计算机。 4. 什么是操作系统？它有哪些基本功能与基本特征？ 答：操作系统是位于硬件层之上，所有其它软件层之下的一种系统软件，它控制和管理计算机系统资源、合理组织计算机工作流程、提供用户与计算机系统之间的接口。 操作系统的基本功能有：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。 操作系统的基本特征有：并发性、共享性、虚拟性和不确定性。 5. 请叙述并发和并行两个概念的区别？ 答：并发性是指两个或多个程序在同一时间段内同时执行，是宏观上的同时。而并行性是从硬件意义上考虑，是不同硬件部件（如CPU与I/O）在同一时刻的并行，即微观上，多个程序也是同时执行的。 6. 什么是多道程序设计? 在操作系统中使用这种技术有什么好处？ 答：多道程序设计是指在计算机内存中同时存放若干道已开始运行尚未结束的程序，它们交替运行，共享系统中的各种硬、软件资源，从而使处理机得到充分利用。 好处： ①提高了CPU的利用率。各道程序是轮流占用一个CPU，交替地执行。 ②改进了系统的吞吐量（系统吞吐量是指计算机系统在单位时间内完成的总工作量）。 ③充分发挥了系统的并行性，使CPU与I/O并行工作。提高CPU、设备、内存等各种资源的利用率，从而提高系统效率。
习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个
习题一 1.什么是操作系统？它的主要功能是什么？ 答：操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合； 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？ 答：多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源； 特点：（1）多道，即计算机内存中同时存放多道相互独立的程序； （2）宏观上并行，是指同时进入系统的多道程序都处于运行过程中； （3）微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU，交替执行。 3.批处理系统是怎样的一种操作系统？它的特点是什么？ 答：批处理操作系统是一种基本的操作系统类型。在该系统中，用户的作业（包括程序、数据及程序的处理步骤）被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行； 特点是：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。4.什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性 和可靠性几个方面比较分时系统和实时系统。 答：分时系统：一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。 实时系统：对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。 比较：（1）交互性：实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 （2）及时性：实时系统对及时性没的要求与分时系统类似，都以人们能够接受的等待时间来确定。而及时系统则对及时性要求更高。 （3）独立性：实时系统与分时系统一样具有独立性。每个终端用户提出请求时，是彼此独立的工作、互不干扰。 （4）多路性：实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务，而对于实时系统，其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 （5）可靠性：分时系统虽然也要求可靠性，但相比之下，实时系统则要求系统高度可靠。 5.实时系统分为哪两种类型？ 答：实时控制系统、实时信息处理系统。 6.操作系统的主要特征是什么？ 答：并发性、共享性、虚拟性、不确定性。 7.操作系统与用户的接口有几种？他们各自用在什么场合？ 答：有两种：命令接口、程序接口；
第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章
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 ）之间数据的传输。
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 ）进行管理的软件。
简答题 1．什么是进程？进程和程序有什么区别与联系？ 进程是程序的一次执行过程，它由程序段、数据段和进程控制块（PCB）三个部分构成。 进程是一个动态的概念，从建立到消亡，有自己的生命周期；而程序是计算机指令的集合，是一个静态的概念，只要用户或系统不主动删除，它会一直存在于计算机中。 在多道程序环境下，程序的执行已经失去了它原有的封闭型和可再现性，程序必须以进程为载体才能并发执行。一个程序能对应多个进程，即一个程序可（同时或不同时）依托多个进程被执行。 附加：为什么要建立线程？线程和进程有什么区别和联系？（见何炎祥教材P51页2.4节）为了减轻程序在并发执行时的时空开销。 2.在进程的整个生命周期中，可能要经历哪几种状态？简述引起各种状态变迁的典型原因。参考解答：在一个进程的生命周期中至少要经历三种不同的状态：就绪状态态、执行状态和阻塞（等待）状态。此即为“三状态模型”。 在三状态模型中，三种状态之间可能的变迁与变迁原因为： 就绪状态->执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态； 执行状态->就绪状态： （1）当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程； （2）若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪
态，同时调度程序将刚到达的高优先级进程调度到处理机上执行； （3）采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。 执行状态->阻塞状态： （1）一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成； （2）一个正在处理机上执行的进程，由于执行了P操作而等待，也会把自己置为等待（阻塞）状态； 阻塞状态->就绪状态： （1）当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态； （2）一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。 在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。 3. 什么是临界资源？什么是临界区？举一个临界资源的例子。 在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。 而使用临界资源的那段代码（或程序）就叫做临界区。 临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。 4.若某资源为临界资源，则
第二章 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. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所
计算机操作系统期末考试题目及答案（选择题）答案绝对正确 广药师姐 一、单项选择题（本大题共20小题，每小题2分，共40分）。 1位示图方法可用于( ) A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2．下列关于进程和线程的叙述中，正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。 A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列上的等待进程 P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待 V操作就是信号量加一，若小于等于0则唤醒， 4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的 ____。 A、互斥条件（不能共占一个资源） B、请求和释放条件（请求了资源还可以继续请求） C、不剥夺条件请求的资源用完才释放 D、环路等待条件（形成环路） 5.下列算法中用于磁盘移臂调度的是( ) A、时间片轮转法（进程调度） B、LRU算法（页面调度） C、最短寻找时间优先算法 D、优先级高者优先算法（进程调度） 还有fcfs先来先服务,scan扫描算法 6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。 A、1 B、2 C、3 D、0 s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源 7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。 A、1 B、2 C、3 D、4 8+n>=3n判断死锁，则n<=4,取n=3 8．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 1.OS的主要功能 操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、“独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口 提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2.程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口 通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系 统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序操作系统简答题(含答案)
相关主题
文本预览