操作系统练习题三四五章

第三章进程管理练习题

一、选择题

1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行 B．进入阻塞态，让出CPU

C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程

2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。

A.等待队列

B.提交队列

C.后备队列

D.就绪队列

3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。

A.不变

B.要变

C.可能要变

D.可能不变

4. 一个进程被唤醒，意味着（）。

A.改进程重新占有了CPU

B.进程状态变为就绪

C.它的优先权变为最大

D.其PCB移至就绪队列的队首

5.. 系统感知进程的唯一实体是（）。

A.JCB

B.FCB

C.PCB

D.SJT

6. 一进程在某一时刻具有（）。

A.一种状态

B.二种状态

C.三种状态

D.四种状态

7. 进程从运行状态变为等待的原因可能是（）。

A.输入/输出事件发生

B.时间片到

C.输入/输出事件完成

D.某个进程被唤醒

8. 进程创建原语的任务是（）。

A.为进程编制程序

B.为进程建立PCB表

C.为进程分配CPU

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)建立进程的目标程序 B)为其建立进程控制块 C)建立进程及其子孙的进程控制块 D)将进程挂起

17．分配到必要的资源并获得处理机时的进程状态是。

A)就绪状态 B)执行状态 C)阻塞状态 D)撤消状态

18．在操作系统中，P、V操作是一种。

A)机器指令 B)系统调用命令

C)作业控制命令 D)低级进程通信原语

19．在消息缓冲通信中，消息队列属于资源。

A)临界 B)共享 C)永久 D)可剥夺

20．对进程的管理和控制使用。

A)指令 B)原语 C)信号量 D)信箱通信

21．若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。

A)0个 B)1个 C)2个 D)3个

22．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为。

A)3 B)0 C)2D)1

23．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。

A)等待 B)就绪 C)运行 D) 完成

24．临界区是。

A)一段共享数据区 B)一个缓冲区 C)一段互斥执行的程序段 D)一个互斥资源

25．进程间的同步是指进程间在逻辑上的相互关系。

A)联接 B)制约 C)继续 D)调用

26．信箱通信是一种通信方式。

A)直接通信 B)间接通信 C)低级通信 D)信号量

27．是一种只能进行P操作和V操作的特殊变量

A)调度 B)进程 C)同步 D)信号量

28．操作系统通过对进程进行管理。

A)进程 B)进程控制块 C)进程启动程序 D)进程控制区

29．下面所述步骤中，不是创建进程所必需的。

A)由调度程序为进程分配CPU B)建立一个进程控制块

C)为进程分配内存 D)将进程控制块链入就绪队列

30．多道程序环境下，操作系统分配资源以为基本单位。

A)程序 B)指令 C)进程 D)作业

二、填空题

1．通常，进程实体是由_____，_____ 和_______ 这三部分组成，其中_____是进程存在的唯一标志。

2．进程的基本状态有_____，_____，_____。

3．程序并发执行是具有的特征主要是_____，_____和_____。

4．程序在运行时需要很多系统资源，如内存、文件、设备等，操作系统以_____为单位分配系统资源。

5. 现代计算机中，CPU工作方式有目态和管态两种。目态是指运行_____ 程序，管态是指运行_____程序。

6. 利用信号量实现进程的_____ ，应为临界区设置一个信号量mutex。其初值为 _____，表示该资源尚未使用，临界区应置于_____ 和_____ 原语之间。

7．信号量的物理意义是当信号量值大于零时表示_____；当信号量值大于零时，其绝对值为_____。

8．临界资源的概念是_____，而临界区是指_____。

9．系统中各进程之间逻辑上的相互制约关系称为_____ 。

10．若一个进程已进入临界区，其他欲进入临界区的进程必须_____。

11．将进程的_____链接在一起就形成了进程队列。

12．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_____操作，退出临界区时应调用_____操作。

13．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：_____与_____。_____指进程间具有的一定逻辑关系；_____是指进程间在使用方面的约束关系。

14．进程是一个_____态概念，而程序是一个_____态概念。

15．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有_____个，最少有_____个。

16．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队，条件是_____。17．当处理机空闲时，进程调度程序从_____中选出一个进程执行。

三、简答题

1.试说明进程在三个基本状态之间转换的典型原因。

2.进程在运行时，存在着哪两种形式的制约？并举例说明之。

3.什么是临界资源和临界区？信号量的值表示什么含义。为什么进程对临界资源

的访问必须互斥?

4.在测量控制系统中的数据彩样任务，把所采集的数据送一单缓冲区，计算任务

从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲

的同步算法。

5.在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结

果调度到的仍然是进程P。有可能出现上述情形吗?如果可能请说明理由。

6.请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向

有人过桥时，另一方向的人必须等待；当某一方向无人过桥时，另一方向的人可以过桥。

7.桌上有一空盘，允许存放一只水果，爸爸可向盘内放苹果，妈妈可向盘内放桔子，儿

子专等吃盘内的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥

第四章处理器管理练习题

(一)单项选择题

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．( )是完成操作系统功能的进程。

A，用户进程 B．系统进程 C．并发进程 D．编译进程

7．可再入程序必须是纯代码，在执行中( )。

A.可以随意改变 B．计算结果相同 c.自身不改变 D．要求输入相同的数据

8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。

A主存储器 B．打印机 C．CPU D．磁盘空间

9．在一个单处理器系统中，处于运行态的进程( )。

A．可以有多个 B．不能被打断 c．只有一个 D．不能请求系统调用

10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行

11．操作系统根据( )控制和管理进程，它是进程存在的标志。

A．程序状态字 B．进程控制块 c．中断寄存器 D．中断装置

12．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。

A．运行队列 B．后备队列 c．等待队列 D．就绪队列

13．用户从终端上输入一条命令，即产生了( )。

A．程序性中断事件 B．外部中断事件 c．输入输出中断事件 D．自愿性中断事件14．( )的断点是确定的。

A．硬件故障中断 B自愿性中断 c．程序性中断 D．外部中断

15．自愿性中断事件是由( )引起的。

A.程序中使用了非法操作码 B．程序中访问地址越界 c．程序中使用了一条访管指令 D．程序中除数为＂0＂

16．中断装置根据( )判别有无强迫中断事件发生。

A．指令操作码为访管指令 B．基址寄存器 C.限长寄存器 D．中断寄存器

17．当出现中断事件后，必须( )才能把断点的信息保护起来。

A．把当前PSW放到旧Psw B．把旧Psw放到当前PSw c．把新PSW放到当前PSw D．所有PSw 保持不变

18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因

A．当前PSW B．旧PSW c．新PsW D.当前指令的操作码

19．对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。

Ａ．主存储器读写时发生校验错B．程序中使用了非法码 C，用户从终端上输入一条命令D．程序访问地址越界

20．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。

A．等待队列 B．运行队列 c．后备队列 D．就绪队列

21 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( )。

A硬件设计时固定下来的 B作业说明书中申请的 c．动态分配的 D．由中断装置确定的22．采用中断屏蔽技术，会封锁( )的响应。

A．比自己级别高的中断事件 B．比自己级别低的中断事件 c．与自己级别相同的中断事件D．与中断屏蔽标志相对应的事件

23硬件系统在设计中断优先级时，通常使( )优先级提高。

A自愿中断 B．程序性中断 c．硬件故障中断 D．外部中断

24中断程序可以有选择地设置屏蔽位，但( )是不能屏蔽的。

A、比自己级别低的中断事件 B．和自己级别相同的中断事件c．自愿中断事件 d.输入输出中断事件

25．为了根据进程的紧迫性做进程调度，应采用( )。

A．先来先服务调度算法 B，优先数调度算法 c．时间片轮转调度法 D．分级调度算法26．采用时间片轮转法调度是为了( )。

A．多个终端都能得到系统的及时响应 B．先来先服务 c优先数高的进程先使用处理器 D．紧急事件优先处理

27．采用优先数调度算法时，对那些具有相同优先数的进程再按( )的次序分配处理器。

A.先来先服务 B时间片轮转 c运行时间长短 D．使用外围设备多少

28.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( )。

A.非抢占方式 B．抢占方式 C.中断方式 D．查询方式

29．( )必定会引起进程切换。

A．一个进程被创建后进入就绪态 B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态D．一个进程从等待态变成就绪态

30、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断 B．查询 c．同步 D互斥

(二)填空题

1．让多个计算机问题同时装入一个计算机系统的主存储器________，这种设计技术称为

________。

2．在多道程序设计的系统中，应采用________的方法保证各道程序互不侵犯．

3．程序可以随机地从________的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为________ 。

4．在多道程序设计的系统中必须对各种________按一定的策略进行分配和调度。

5 多道程序设计系统中必须做好存储保护，程序浮动和________工作。

6．采用多道程序设计技术后可有效地提高系统中资源的________，增加单位时间的算题量，从而提高了系统的________。

7 多道程序设计提高了系统的吞吐量．但可能会________某些程序的执行时间。

8．在多道程序设计系统中，并行的道数要根据________和用户对资源的要求来确定。9．把一个程序在一个数据集上的一次执行称为一个________。

10．程序是________；进程是________。

11．完成操作系统的进程称为________，完成用户功能的进程称为________。

12．进程的四个属性为：________，________，________，________，进程和程序非一一对应性，三种基本状态的不断变换和________。

13．一个能被多个用户同时调用的程序称作________的程序。

14．进程的三种基本状态为：等待态、________和运行态。

15．进程状态变化时，运行态和________、都有可能变为________。

16．同时执行的进程是________占用处理器的，这些进程可称为并发执行的。

17．进程控制块应包括标识信息、________、________和管理信息。

1８．每个进程都是有生命期的,即从________到消亡。

19．操作系统依据________对进程进行控制和管理。

20．进程有两种基本队列：________和________ 。

21．进程队列可以用________的链接来形成。

22在双向链接的队列中，要设置________指针和________指针．分别指向前一个和后一个进程的进程控制块地址。

23.系统中负责进程________的工作称为队列管理。

24．一个进程占有处理器时，中断是由于________的原因而引起的。

25．强迫性中断事件有硬件故障中断、________、外部中断和________事件．

26．自愿性中断是由进程中执行一条________引起的。

27 中断响应的三项工作为检查是否有中断事件发生, ________和________．

28 中断装置要通过检查________才能识别是否有强迫性中断事件发生。

29．程序状态字主要包括程序的基本状态、________和________三部分内容。

30保护断点信息，必须把当前Psw保存为________．

31．中断处理程序占用处理器后，只要从________中取出中断码。分析后完成中断事件的处理。

32．保护________是中断处理的主要工作之—。

33．中断处理程序一般只做一些简单的处理，然后请求系统创建________的进程，排入

________队列．

34．中断优先级是按中断事件的________来确定的，是在硬件设计时________。

35．中断优先级的高低顺序为硬件故障中断、________、程序性中断、________和输入输出中断。

36．当________中的中断屏蔽位设有屏蔽标志时．表示________对相应事件的响应。

37．中断处理程序通常只屏蔽比自己级别________的中断事件，而________是不能屏蔽的。38________程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。

39．常用的进程调度算法有先来先服务、________、________及分级调度等算法。

40．采用优先数调度算法时，一个高优先数进程占用处理器后可有________或________两种处理方式。

41．________是规定进程一次使用处理器的最长时间。

42进程调度算法的选择准则有处理器利用率、________、等待时间和________。

43．当—个进程从________变成等待态或进程完成后被撤消时都会产生________过程。

(三)简答题

1．什么是多道程序设计系统? 2．多道程序设计系统中应注意些什么? 3．多道程序设计从哪几方面提高系统的效率? 4．什么是进程?为什么要引入进程的概念? 5．简述进程的三种基本状态及其变化情况．6进程与程序有何区别? 7．进程由哪三部分组成? 8．操作系统根据什么控制和管理进程?为什么? 9、简述中断事件的类型。 10．中断装置如何判别发生自愿性中断还是强迫性中断? 11．中断事件的处理应做哪几件事?12．什么叫交换PSW? l3．进程优先数可以固定也可动态变化，说说动态变化的考虑因素。14中断系统有何作用? 15进程调度有何功能?有哪些常用的调度算法?

(四)计算题

1．若程序PA和Pb单独执行时分别用Ta和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?

2．设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：

进程处理器时(秒) 优先数

ＰＡ２０２

ＰＢ１５３

ＰＣ１０５

ＰＤ１２３

若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

第五章存储管理练习题

(一)单项选择题

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．( )要求存储分配时具有连续性。

A．固定分区存储管理 B．可变分区存储管理 c．段式存储管理 D．段页式存储管理

7．固定分区存储管理一般采用( )进行主存空间的分配。

A.最先适应分配算法

B.最优适应分配算法 c.最坏适应分配算法 D.顺序分配算法8．( )存储管理支持多道程序设计，算法简单，但存储碎片多。

A段式 B．页式 c．固定分区 D．段页式

9．固定分区存储管理中存储保护用( )关系式进行核对。

A.逻辑地址≤限长寄存器值 B．下限寄存器值≤绝对地址≤上限寄存器值 C.界限地址≤绝对地址≤主存最大地址 D．段内地址≤段表中对应段的限长

l0．提高主存利用率主要是通过( )实现的。

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．根据一张主存分配表 B．根据一张已分配区表和一张空闲区表 c．根据一张“位示图”构成的主存分配表 D．由系统自由17．可变分区常用的主存分配算法中不包括( )。

A．最先适应分配算法 B．顺序分配算法 c．最优适应分配算法 D．最坏适应分配算法

18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示( )。

A．归还区有下邻空闲区 B．归还区有上邻空闲区 C．归还区有上、下邻空闲区 D．归还区无相邻空闲区

19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合( )表示归还区有上邻空闲区。

A．第j栏始址＝Ｓ+Ｌ B．第j栏始址+长度＝Ｓ c．第j栏始址+长度＝Ｓ且第k栏始址＝S+L D．不满足A、B、Ｃ任一条件

20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动( )的作业。A．正在计算一个表达式的值 B．正在取主存中的数据准备计算c．正在把计算结果写入主存 D．正在等待外围设备传输信息

21 ( )分配主存空间时根据由“位示图”构成的主存分配表。

A．一个分区的存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理22．若用8个字(字长32位)组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是()。

A．字号为3，位号为5 B．字号为4，位号为5 C．字号为3，位号为4 Ｄ．字号为4，位号为4

23．碎片现象的存在使( )。

A．主存空间利用率降低 B．主存空间利用率提高 c．主存空间利用率得以改善 D．主存空间利用率不受影响

24．碎片的长度( )。

A．不可能比某作业要求的主存空间大 B．可能比某作业要求的主存空间大 c．在分页存储管理中，可能大于页 D．在段页式存储管理中，可能大于页

25．最优适应分配算法把空闲区( )。

A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表个 c．按长度以递增顺序登记在空闲区表中 D.按长度以递减顺序登记在空闲区表中

26．分页存储管理时，每读写一个数据，要访问( )主存。

A．1次B．2次C．3次D．4次

27、段式存储管理中分段是由用户决定的，因此( )。

Ａ．段内的地址和段间的地址都是连续的 B．段内的地址是连续的，而段间的地址是不连续的 c段内的地址是不连续的，而段间的地址是连续的 D段内的地址和段间的地址都是不连续的

28．( )实现了两种存储方式的优势互补。

A．固定分区存储管理 B．可变分区存储管理 c．页式存储管理 D段页式存储管理29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有( )。

A．顺序性 B．并发性 C局部性 D．并行性

30．可变分区存储管理的( )总是按作业要求挑选一个最大的空闲区。

A顺序分配算法 B．最先适应分配算法 c．最优适应分配算法 D．最坏适应分配算法31．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为( )字节。

A．2G B．4G C．100K D．640K

32．抖动是指( )。

A.使用机器时，造成屏幕闪烁的现象 B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象 c．系统盘有问题，造成系统不稳定的现象 D．由于主存分配不当，偶然造成主存不够的现象

33．( )不是页面调度常用算法。

A先进先出调度算法 B．后进先出调度算法 c．最近最少用调度算法 D．最近最不常用调度算法

34．在页面调度中，有一种调度算法采用堆栈方法选择( )

A．最先装入主页的页 B．最近最少用的页 c．最近最不常用的页 D．最晚装入的页35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到( )块主存空间时才把它装入主存执行，此时系统获得最高效率。

A．1 B．[n／4] c [n／3] D．[n／2]

36．在段式存储管理中，( )。

A．段间绝对地址一定不连续 B段间逻辑地址必定连续 c．以段为单位分配，每段分配一个连续主存区 D每段是等长的

37．虚拟存储技术不能以( )为基础。

A.分区存储管理 B．段式存储管理 C．页式存储管理 D．段页式存储管理

38．( )不适用于多道程序设计系统。

A．一个分区的存储管理 B．多个分区的存储管理 C．页式存储管理 D．段式存储管理(二)填空题

l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。

2．二级存储方法是利用＿＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

3主存储器分成＿＿＿和＿＿＿两部分。

4．用户区来存放用户的＿＿＿。

5．存储管理是对主存空间的＿＿＿进行管理。

６．存储管理的目的是尽可能地方便用户和＿＿＿。

7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。

8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。

9．为了防止各作业＿＿＿和保护各区域内的信息不被破坏，必须实现＿＿＿．

10．存储保护工作由＿＿＿和＿＿＿配合实现。

11．程序执行时访问属于自己主存区域内的信息时既＿＿＿又＿＿＿。

12．若主存储器的容量为n个字节，则以＿＿＿编址时，其地址编号为０到＿＿＿．13．每个用户都可认为自己的作业和数据可放在一组从＿＿＿地址开始的连续空间中，这种地址称为＿＿＿．

14．把逻辑地址转换成绝对地址的工作称为＿＿＿或＿＿＿。

1５.重定位的方式有两种，＿＿＿把作业的指令和数据地址在作业装入时全部转换成绝对地址；＿＿＿，则在每条指令执行时才做地址转换工作。

16．采用＿＿＿的系统支持“程序浮动”。

17＿＿＿的存储管理把用户作为一个连续的分区分配给一个作业使用。

18．采用＿＿＿，使主段常驻主存，其他段轮流装入主存的＿＿＿。

l 9．在分时系统中，分区存储管理采用＿＿＿技术，让多个用户作业轮流进入主存储器执行。 20．多分区的存储管理可采用＿＿＿方式或＿＿＿方式进行管理。

21．主存分配表中登记了各分区的＿＿＿和长度，并有一位占用标志位。

22．固定分区存储管理采用＿＿＿算法进行主存空间的分配。

23．固定分区存储管理以判别“下限地址≤绝对地址≤＿＿＿”，实现存储保护。

2４＿＿＿管理时，根据作业需要的＿＿＿和当时主存空间的使用情况决定是否可以装入该作业。

25.可变分区管理方式下，主存的分区长度不是＿＿＿，且分区的个数也随作业的随机性而＿＿＿。

26.采用可变分区方式管理主存时，主存分配表可用两张表格组成，一张是＿＿＿，另一张是＿＿＿。

27.可变分区方式常用的主存分配算法有：最先适应、＿＿＿和＿＿＿等分配算法。

28．最先适应分配算法简单，但可能把大的主存空间分割成许多小的分区，形成许多不连续的空闲区，即＿＿＿。29．最优适应分配算法把空闲区按长度以＿＿＿登记在空闲表中，使找到的第一个满足作业要求的分区最小。

30．固定分区方式管理采用＿＿＿方式装入作业，可变分区方式管理时采用＿＿＿方式装入作业。

31．硬件中设置了＿＿＿和＿＿＿配合完成地址转换和存储保护。

32．用可变分区方式管理主存储器时，可采用＿＿＿使分散的空闲区集中起来，提高主存空间的利用率。

33．某个作业在执行过程中正在等待＿＿＿，则该作业不能移动。

34．采用移动技术时应尽可能减少移动的＿＿＿和＿＿＿。

35．在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与＿＿＿大小一致。36．作业的页表中包含逻辑地址中的＿＿＿与主存中＿＿＿的对应关系。

37．根据页表等可用公式“＿＿＿×＿＿＿+页内地址”求出绝对地址。

38．页式的主存分配表可用＿＿＿构成，某位取值为“０”表示对应块为空闲。

39．页式存储管理作地址重定位时，实际上是把＿＿＿作为绝对地址的高位地址，而＿＿＿作为它的低地址部分。

40．页式存储管理按给定的逻辑地址读写时，要访问两次主存，第一次＿＿＿，第二次＿＿＿。

41．把一段时间内总是经常访问的某些页登记在＿＿＿中，可实现快速查找，并提高指令执行速度。

42．页式存储管理提供＿＿＿逻辑地址，而段式存储管理中段间的逻辑地址是＿＿＿．

43分页是由＿＿＿自动地完成的，而分段是由＿＿＿决定的。

44．段式存储管理要有硬件地址转换机构做支撑，段表的表目起到了＿＿＿的作用。45．段页式存储管理兼顾了段式＿＿＿和页式＿＿＿的优点。

46．＿＿＿实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好像计算机系统提供了容量很大的主存储器。

47．在页式虚拟存储管理中，若欲访问的页面不在主存中，则产生一个＿＿＿，由操作系统把当前所需的页面装入主存储器中。

48．常用的页面调度算法有＿＿＿算法，＿＿＿算法和＿＿＿算法。

49．在页面调度时，如果刚被调出页面又要立即装入，而装入不久的页面又被选中调出，这种频繁的装入／调出现象称为＿＿＿。

50．缺页中断率与分配给作业的主存块数有关，分配给作业的主存块数多，能＿＿＿缺页中断率；反之，缺页中断率就＿＿＿。

(三)简答题

1．简述存储管理的功能。

2．主存空间信息保护有哪些措施？

3．为什么要做“重定位”?何谓静态重定位和动态重定位?

4．什么是覆盖技术?什么是对换技术?

5．在固定分区管理下，如何改善主存空间利用率?

6．可变分区方式常用的主存分配算法有哪几种？

7．在可变分区管理方式下，为什么要采用移动技术?为什么在等待外设传输信息的作业不能移动?

8．何谓页表和快表?它们各起什么作用?

9．段式和页式存储管理的地址结构相似，它们有什么实质性差异?

10．简述虚拟存储器的工作原理。

11．操作系统如何处理缺页中断和缺段中断?

12．常用的页面调度算法有哪几种?

13．影响缺页中断有哪几个主要因素？

14．简要比较各种存储管理方法的功能和实现特点。

(四)计算题

1．采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为15K，28K，10K，226K，110K，现有五个作业Ja，Jb，Jc，Jd和Je，它们所需的主存依次为10K、15K，l02K，2６K和80K，如果采用最先适应分配算法能把这五个作业按Ja～Je的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?

2．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页面顺序为7，０，1，2，3，０，4，3，2，3，6，7，3，１，5，7，6，2，6，7。请问用FIＦＯ和LRu调度算法时，它们的缺页中断率分别是多少?

3．如果有一个程序要把50×50的数组赋初值形成单位矩阵，每个主存块为200个字节，每个数组元素占2个字节，若已分配到2个主存块可供使用，数组中的元素按行编址，其初始状态为空，程序编制如下：

(1) Var：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR J:＝1 TO 50 DO FOR I:＝1 to 50 DO IF I=J THEN A[i，J]：＝1 ELSE A[i，J]:＝0 END;

(2) VAR：A：ARRAY［l．．50，1．．50］ Of INTEGER；I,J:INTEGER;

BEGIN FOR I:＝1 to 50 DO FOR j：＝1 to 50 D0 IF I=J THEN A[i，J]：＝1 ELSE A[i，J]：＝0 END;

当采用FIFO页面调度算法时，各会产生多少次缺页中断?

4．现有一个作业，在段式存储管理的系统中已为主存分配建立了如表4—1所示的段表

段号段长主存起始地址

0 680 1760

1 160 1000

2 200 1560

3 890 2800

请回答下列问题：(1)段式存储管理如何完成重定位? (2)计算该作业访问[0，550],[2，186]，[1，300]和[3，655](方括号中第一个元素为段号，第二个元素为段内地址)时的绝对地址。

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。进程通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。三、什么是多道程序设计技术？试叙述多道程序运行的特征。所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 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.内存越多

操作系统练习题_及答案解析

操作系统练习题第一章引言 (一单项选择题 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.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 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.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统第一章作业讲解

第一章习题 1、有3个作业A 、B 、C ， A 是计算作业、 B 是检索磁带上数据的作业， C 是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分别为多少？单道CPU 利用率：5 /（5+15+10）= 5 / 30 = 1 / 6 磁带利用率：15 /（5+15+10）= 15 / 30 = 1 / 2 打印利用率：10 /（5+15+10）= 10 / 30 = 1 / 3 多道CPU 利用率：5 / 15 = 1 / 3 磁带利用率：15 / 15 = 1 打印利用率：10 / 15 = 2 / 3 2、在有一台CPU 和两台输入/输出设备磁盘和磁带的多道程序系统中，同时投入运行2个程序A 和B 。这2个程序对CPU 和磁盘和磁带的使用顺序和使用时间为：程序A ：磁带（30S ）、CPU （10S ）、磁盘（30S ）、CPU （10S ）、磁带（20S ）程序B ：磁盘（20S ）、CPU （30S ）、磁带（40S ）假定：CPU 、磁盘和磁带都能并行工作，试问：在单道和多道两种方式下， 1）程序A 和B 从投入运行到运行完成所用的时间分别是多少？ 2）CPU 、磁盘和磁带的利用率是多少？答：在单道情况下，从投入到运行完成所用的时间A 为：100S ；B 为100S+90S=190S 在两道情况下，从投入到运行完成所用的时间A 为：120S ；B 为90S （非抢占式）在两道情况下，从投入到运行完成所用的时间A 为：100S ；B 为120S （抢占式）单道运行的时间关系图计算磁带多道、非抢占式运行的时间关系图

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（）二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。

(完整word版)操作系统练习题5-6答案

一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取

操作系统第一章习题(1)

第一章操作系统引论一、单项选择题 1、现代操作系统的基本特征是（C ）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 2、批处理系统的主要缺点是（ B）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3、实时操作系统追求的目标是（ C）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 4、系统调用的目的是（ A）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 5.下列系统中，（A ）是实时系统。 A 火炮的自动化系统 B 办公自动化系统 C 管理信息系统 D计算机集成制造系统 6. 现代操作系统的两个基本特征是（ C ）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7.（ D）不是分时操作系统的特征。 A 及时性 B 独占性 C交互性 D多样性 8. 为方便用户，操作系统负责管理和控制计算机系统的( B )。 A．软件资源 B．硬件和软件资源 C．用户有用资源 D．硬件资源二、填空题 1.方便性和___有效性____是设计操作系统时最重要的两个目标。 2.用户可以通过三种方式使用计算机：__命令方式_____，__系统调用方式 _____，__图形窗口方式_____。 3.目前存在的基本的操作系统类型是：批处理系统，分时系统，实时系统 4.操作系统是一组控制和管理计算机____硬件___和__软件_____资源，合理地对各类作业进行___调度____，以及方便用户使用的____程序___的集合。 5.分时系统的特征：多路性，独立性，及时性，交互性 6.举例说明常用的微机操作系统：典型的单用户单任务操作系统___ DOS或 CP/M ____，典型的单用户多任务操作系统___ Windows XP ____，典型的多用户多任务__ UNIX或LINUX _____。

操作系统第1章练习地的题目

第1章操作系统引论 1.1 典型例题解析【例1】试说明操作系统与硬件、其它系统软件以及用户之间的关系。答：操作系统是覆盖在硬件上的第一层软件，它管理计算机的硬件和软件资源，并向用户提供良好的界面。操作系统与硬件紧密相关，它直接管理着硬件资源，为用户完成所有与硬件相关的操作，从而极大地方便了用户对硬件资源的使用，并提高了硬件资源的利用率。操作系统是一种特殊的系统软件，其它系统软件与运行在操作系统地基础之上，可获得操作系统提供的大量服务，也就是说，操作系统是其它系统软件和硬件的接口。而一般用户使用计算机除了需要操作系统支持外，还需要用到大量的其它系统软件和应用软件，以使其工作更加方便和高效。【例2】操作系统具有哪些特征？它们之间有何关系？答：操作系统的特征有并发、共享、虚拟和异步性。它们的关系如下：（1）并发和共享是操作系统最基本的特征。为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发的执行。（2）并发和共享互为存在的条件。一方面，资源的共享以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源的共享问题；另一方面，若系统不能对资源共享实施有效管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。（3）虚拟以并发和共享为前提条件。为了使并发进程能更方便、更有效地共享资源，

操作系统经常采用多种虚拟技术来在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限的系统资源的竞争问题。（4）异步性是并发和共享的必然结果。操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。【例3】简述并发与并行的区别。答：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。 1.2 练习题及答案一、选择题 1．操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 2．操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 3．操作系统的（）管理部分负责对进程进行调度 A、存储器 B、设备 B、文件D、处理机

操作系统课后题及答案

第一章 1 ．设计现代OS 的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

操作系统作业题及答案

《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、请写出两程序S1和S2可并发执行的Bernstein 条件。 2、有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m （m

操作系统原理练习题附答案

《操作系统原理》练习题一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

第1章操作系统笔记

操作系统的定义：操作系统(Operating System, OS)是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充操作系统的目标和作用在计算机系统上配置操作系统主要目标与计算机系统的规模和应用环境有关。操作系统的目标方便性硬件只能识别机器代码（0、1） OS提供命令，方便用户使用计算机有效性使CPU、I/O保持忙碌，充分利用使内存、外存数据存放有序，节省空间合理组织工作流程，改善资源利用率，提高吞吐量可扩充性计算机技术的发展：硬件/体系结构/网络/Internet OS应采用层次化结构，便于扩充和修改功能层次和模块开放性支持网络环境，兼容遵循OSI标准开发的硬件和软件操作系统的作用 1. 用户与计算机硬件系统之间的接口命令方式用户通过键盘输入联机命令(语言) 系统调用方式用户程序通过系统调用，操纵计算机图形、窗口方式用户通过窗口、图标等图形界面操纵计算机 2.计算机系统资源管理者

4大类资源：处理机；存储器；I/O设备；信息（文件：程序、数据） 3.对计算机资源的抽象(扩充机器) 裸机：只有硬件的计算机，难以使用虚机器：在裸机增加软件(OS等)，功能增强，使用方便推动操作系统发展的主要动力 1.不断提高计算机资源利用率早期计算机很昂贵，为提高资源利用率，产生了批处理系统 2.方便用户为改善用户上机、调试程序时的条件，产生了分时系统 3.器件的不断更新换代 OS随之更新换代，如：8位->16位->32位 4.计算机体系结构的不断发展单处理机OS->多处理机OS->网络操作系统操作系统的发展过程无操作系统时代 OS尚未出现，人们如何使用计算机人工操作方式人工操作方式的缺点用户独占全机 CPU等待人工操作结果：资源利用率低下脱机输入输出系统低速设备

操作系统第一章

1.在计算机系统中配置操作系统的主要目的是提高系统资源的利用率,操作系统的主要功能是管理计算机系统中的资源，其中包括处理机、存储器以及文件和设备。这里的处理机管理主要是对进程进行管 2.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统，称为分时操作系统;允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理操作系统;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应;在IBM- PC机上的操作系统称为微机操作系统 3.操作系统是一种系统软件它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作，高级程序设计语言的编译不是操作系统关心的主要问题。 4.用户在程序设计过程中，可通过系统调用获得操作系统的服务。 5.在0S中采用多道程序设计技术，能有效地提高CPU,内存和I/O设备的利用率,为实现多道程序设计需要有更大的内存。 6.推动批处理系统形成和发展的主要动力是提高系统资源利用率.推动分时系统形成和发展的主要动力是方便用户，推动微机OS发展的主要动力是计算机硬件的不断更新换代 7.在设计分时操作系统时，首先要考虑的是交互性和响应时间，在设计批处理操作系统时，首先要考虑的是周转时间和系统吞吐量，在设计实时操作系统时，首先要考虑的是实时性和可靠性 8.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择计算型和I/O型均衡的多个作业投入运行，为了提高吞吐量，系统总是想方设法缩短用户作业的周转时间 9.从下面关于操作系统的论述中，选出一条正确的论述。(1) (1)对批处理作业，必须提供相应的作业控制信息。 (2)对于分时系统，不一定全部提供人机交互功能。 (3)从响应角度看，分时系统与实时系统的要求相似。 (4)采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。 (5)从交互角度看，分时系统与实时系统相似 10.分时系统的响应时间(及时性)主要是根据用户所能接受的等待时间确定的，而实时系统的响应时间则是由控制对象所能接受的时延确定的。 11.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是能在一较短的时间内，使所有用户程序都得到运行，当用户数100 时，为保证响应时间不超过2秒，此时的时间片最大应为20ms

计算机操作系统习题及答案

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统复习题与答案

《操作系统》练习及参考答案第1章操作系统概述 1.3.1 选择最合适的答案 1.一般用户更喜欢使用的系统是（）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 2. 与计算机硬件关系最密切的软件是（）。 A.编译程序 B.数据库管理系统 C.游戏程序 D.OS 3. 现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 4. 早期的OS主要追求的是（）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 5.（）不是多道程序系统 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 6.（）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标 7. 特权指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中 8. 没有了（）计算机系统就启动不起来。 A.编译器 B.DBMS C.OS D.浏览器 9. 通道能够完成（）之间的数据传输。 A.CPU与外设 B.存与外设 C.CPU与主存 D.外设与外设 10. 操作系统的主要功能有（）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 11. 单处理机计算机系统中，（）是并行操作的。 A.处理机的操作与通道的操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 12. 处理机的所有指令可以在（）执行。 A.目态 B.浏览器中 C.任意的时间 D.系统态 13.（）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件

计算机操作系统第一章练习题答案

第一章答案 1.操作系统负责管理计算机系统的（③），其中包括处理机、内存、外围设备和文件。 ①、程序；②、文件；③、资源；④、进程 2.（③）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。 ①、网络；②、分布式；③、分时；④、实时 3.操作系统的四大功能是处理机管理、存储器管理、设备管理、文件管理 4.批处理系统主要解决吞吐量问题，分时系统主要解决交互性问题。（华中理工大2001） 5.操作系统的基本特征是并发、共享、虚拟、异步。 6.如果操作系统具有交互性强、可供多个用户同时使用及响应较及时的特点，则属于分时类型，如果操作系统可靠，响应及时但仅有简单的交互能力则属于实时类型，如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。 7.用户和操作系统之间的接口主要分为命令接口、图形接口、程序接口。 8.多道程序（multiprogramming）和多重处理(multiprocessing)有何区别答：多道程序是作业之间自动调度执行、共享系统资源，并不是真正的同时执行多个作业；而多重处理系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 9.设计操作系统与哪些硬件器件有关答：计算机操作系统的重要功能之一是对硬件资源的管理，因此设计计算机操作系统时应考虑下述计算机硬件资源： ①CPU与指令的长度及执行方式； ②内存、缓存和高速缓存等存储装置；

③各类寄存器，包括各种通用寄存器、控制寄存器和状态寄存器等； ④中断机构； ⑤外部设备与I/O控制装置； ⑥内部总线与外部总线； ⑦对硬件进行操作的指令集。 10.多用户系统于网络操作系统有什么区别答：网络操作系统的工作，用户必须知道网址，而多用户操作系统是面向用户的，可以不必知道计算机的详细确切地址，多用户技术的关键是在用户之间有保密安全措施，网络操作系统强调的是客户机和服务器之间的通信。以单机多用户系统为例，说明它与网络操作系统的比较。 11.分时系统和实时系统有何不同答：系统设计目标不同。分时系统于与实时系统中的信息处理系统相似，都能为多个用户服务，系统按分时原则为多个终端用户服务；而实时系统则表现为经常对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。因此，分时系统的目标是提供一种通用性强的系统，而实时系统大多具有某种特殊用途，是一种专用系统。响应时间要求不同。分时系统与实时信息处理系统对象应时间的要求都是以人所能接受的等待时间来确定的。而实时控制系统的响应时间是以控制对象所能接受的时延来确定的，实时性要求更强。交互性强弱不同。分时系统主要用于运行终端用户程序，因此具有较强