操作系统第二章练习答案

1.P、V操作是A 。

A.两条低级进程通信原语

B. 两组不同的机器指令

C.两条系统调用命令

D. 两条高级进程通信原语

2.

设系统中有n (n>2)个进程，且当前不在执行进程调度程序，试考虑下述 4 种情况，

不可能发生的情况是A。

A.没有运行进程，有2个就绪进程，n个进程处于等待状态。

B.有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C.有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D.有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

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

A. 0个

B. 1 个

C. 2 个

D. 3 个

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

A.等待

B. 就绪

C. 运行

D. 完成

5.用P、V操作可以解决_A互斥问题。

A. 一切

B. 某些

C. 正确

D. 错误

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

A.程序

B. 指令

C. 进程

D. 作业

7.从下面对临界区的论述中，选出一条正确的论述。

(1)临界区是指进程中用于实现进程互斥的那段代码。

(2)临界区是指进程中用于实现进程同步的那段代码。

(3)临界区是指进程中用于实现进程通信的那段代码。

(4)临界区是指进程中用于访问共享资源的那段代码。

(5)临界区是指进程中访问临界资源的那段代码。_

8.(A)是一种只能由wait和signal操作所改变的整型变量，(A)可用于实现进程的

(B)和(C)，(B)是排他性访问临界资源。

A: (1)控制变量；(2)锁；(3)整型信号量；(4)记录型信号量。

B： (1)同步；(2)通信；(3)调度；(4)互斥。

C: (1)同步；(2)通信；(3)调度；(4)互斥。

9.对于记录型信号量，在执行一次wait操作时，信号量的值应当(A)，当其值为

(B)时，进程阻塞。在执行signal操作时，信号量的值应当为(C)，当其值为(D)时，应唤醒阻塞队列中的进程。

A: (1)不变；(2)加1； (3)减1； (4)加指定数值；(5)减指定数值。

B： (1)大于0； (2)小于0； (3)大于等于0； (4)小于等于0.

C: (1)不变；(2)加1； (3)减1； (4)加指定数值；(5)减指定数值。

D: (1)大于0； (2)小于0； (3)大于等于0； (4)小于等于0.

10.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为

(A)，若S.value的初值为-1，贝U表示S丄队列中有(B)个等待进程。

A: (1) 1；(2) 0； (3) -1 ； (4) 4； (5) -4

B: (1) 1；(2) 2； (3) 3； (4) 4； (5) 5； (6) 6；(7) 0。

11.试选择(A) ~(D),以便能正确地描述图2.12所示的前趋关系。

Var a,b,c: semaphore:=0,0,0;

Beg in

Parbeg in

Begin S1; (A); end;

Begin S2; (B); end;

Begi n

Wait(a); wait(b); S3; (C);

End

Begin (D); S4 end

Pare nd

End

A: (1)signal(a);_(2)signal(b); (3)wait(c);

(4)sig nal(c) 。

B: (1)signal(a); (2)signal(b);_(3)wait(c); (4)signal(c)

C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)

D: （1）sig nal（a）; （2）sig nal（b）; （3）wait（c）;⑷ sig nal（c）。12.设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所

采用的互斥信号量初值应设置为（A）,而该信号量的取值范围为（B）;如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C）。A：（1）10；（2）；3；（3）1；（4）0。

B：（1）0~1；（2）-1~0 ；（3）1~-9 ；（4）0~-9。

C:（1）10；（2）；3；（3）1；（4）0。

13?信号量的物理意义是当信号量值大于零时表示可用资源的数目—；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程数目—。

14 ?临界资源的概念是一次仅允许一个进程访问的资源_，而临界区是指进程中访问临界资源的那段程序代码_。

15?进程在运行过程中有三种基本状态，它们是运行、就绪、等待。

16?进程主要由程序段、数据段、PCB三部分内容组成，其中PCB是进程存在的唯一标志。而程序段部分也可以为其他进程共享。

17?系统中各进程之间逻辑上的相互制约关系称为进程同步一。

18 ?若一个进程已进入临界区，其他欲进入临界区的进程必须-等待。

19?将进程的PCB链接在一起就形成了进程队列。

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

21?在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同—步与互斥.。同步一指进程间具有的一定逻辑关系；互斥是指进程间在使用共享资源方面的约束关系。

22.程序顺序执行时有顺序性、封闭性—和可再现性的特点。

23.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~_-_ （m-1）.。

24.同步机制应遵循的准则：_、—、—和—。空闲让进、忙则等待、有限等待、让权等待

25、在记录型信号量机制中，S.value>0时的值表示;每次wait操作意味着，因此应将S.value，当S.value时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减1;小于0

26、在记录型信号量机制中，每次signal操作意味着_，因此应将S.value当

S.value<=0时，表示_，此时应。释放一个临界资源，加1,仍有请求该资源的进程被阻塞；唤醒相应阻塞队列中的首进程

27、在利用信号量实现进程互斥时，应将_置于_和_之间。临界区，wait 操作，signal 操作

28、在每个进程中访问_的那段代码称为临界区。为实现对它的共享，应保证

进程_进入自己的临界区，为此，在每个进程的临界区前应设置临界区后应设置_。临界资源，互斥，进入区，退出区

29、P\V操作必须成对_出现，有一个P操作就一定有一个V操作 _______ 。

30、临界资源是指系统中一次只允许一个进程使用的资源_____ ，而临界区是指_涉及到临界资源的代码段_____ 。

31、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同

步P操作与一个互斥P操作在一起时同步P操作在互斥_P操作前。而两个V操作的次序无关紧要____________ 。

32、P(S):表示申请一个资源____ ；V(S)表示释放一个资源____ 。信号量的初值应该大于等于0—。

33、P、V操作当为互斥_操作时，它们同处于同一进程；当为同步______ 操作时，则不在同一进程中出现。

【本文档内容可以自由复制内容或自由编辑修改内容期待

你的好评和关注，我们将会做得更好】

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。

（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

操作系统 第二章 习题

第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过（）方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 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.计算时间段的作业优先 10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。 A.执行 B.提交 C.完成 D.后备 11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 A. 先来先服务 B.优先数 C.响应比最高优先 D.均衡 12.（）是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.执行时间 13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。 A.周转时间 B.响应时间 C.等待时间 D.触发时间 二、多项选择题 1.响应比最高者优先调度算法是（）调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.（）调度算法在作业调度中需要作业计算时间。

操作系统课后习题答案

第一章 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. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

操作系统第二章作业答案(最新整理)

第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协 调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的 独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB 等，受到用户程序破坏， 将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的 转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。 答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适 当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投 入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻 塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理 及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据 结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统 整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。 7.根据图2-18，回答以下问题。

操作系统课后题答案

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 ．设计现代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 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

操作系统课后习题答案

第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理

第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: 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就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。

操作系统部分课后习题答案

第一章 1、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的

开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。

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

第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 作业的提交时间和运行时间

操作系统第二章

第二章 一、问答题 1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？ 2、什么是系统调用？系统调用与一般过程调用的区别是什么？ 3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入内存并行工作，请给每个作业赋于运行优先数，并说明理由。 4、脱机命令接口和联机命令接口有什么不同？ 5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？ 6、系统调用的执行过程大体上分成哪三步？ 7、命令解释程序有哪两种处理方法？ 8、解释作业和作业调度，作业调度选择作业的必要条件是什么？ 9、操作系统提供哪些便于用户控制交互式作业的使用接口？ 10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？ 二、计算题和证明 1、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业见表。 表 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。 2、试证明短作业优先调度算法能达到最短平均周转时间。 3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理内存中的用户空间，设用户空间为100K，内存空间的分配算法为最先适应分配算法，进程

调度算法采用先来先服务算法，今有如表所示作业序列： 假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 4、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。 该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。 6、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。 假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。 5、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作

第2章(windowsxp操作系统)习题及参考答案 (1)

第2章 Windows XP操作系统 1、填空题 (1).要重新将桌面上的图标按名称排列，可以用鼠标在上右击，在出现的快捷菜单中，选择中的“名称”命令。 (2).在Windows XP中，鼠标的单击、双击、拖曳均是用鼠标键进选择操作。 (3).在Windows XP中，任务栏通常处于屏幕的。 (4).在Windows XP中，单击上相应在的应用程序按钮，可以在不同的窗口之间进行切换 (5).通过“任务栏”右侧的目标，可以切换以中文输入法状态。 (6).将鼠标指向窗口的，拖动鼠标，即可将窗口移动到新的作罢。 (7).在Windows XP中，文件或文件夹的管理可以使用或。 (8).当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标键。 (9).若要取消已经选定的文件，只需单击即可。 (10).在“资源管理器”中，若要选定连续的多个文件时，可先单击要选定的第一个文件， 然后按下键，再单击最后一个文件，则这个连续区域中的所有文件都被选中。 (11).选取多个不连续的文件，应该按住键不放，再依次单击要选取的文件。 (12).“回收站”是用来暂时存放盘上被删除的文件。 (13).在“我的电脑”或“资源管理器”窗口中，改变文件或文件夹的显示方式，是通过窗 口中的菜单。 (14).要安装或删除一个应用程序，可以打开“控制面板”窗口，执行其中的命 令。 (15).瑞星杀毒软件有手动杀毒、、、四种杀毒方 式。 (16).WinRAR的功能可以自动将文件进行解压。 (17).Windows XP的功能可能保护数据免受意外损失。 (18).任务栏主要由、、、和组成。 (19).任务栏缩为一条白线时，表示用户在“任务栏和[开始]菜单属性”中选择了。 (20).桌面上的图标实际就是某个应用程序的快捷方式，如果要启动该程序，只需该 图标即可。 (21).在下拉菜单中，凡是选择了后面带有省略号(...)的命令，都会出现一个。 (22).为了添加某个输入法，应选择窗口中的“区域和语言选项”或在语言 栏中单击按钮中的设置。 (23).在Windows XP中，若要打开“显示属性”对话框，可右击空白处，然后 在弹出的快捷菜单中选择项。 (24).Windows XP语言栏中提供了软键盘功能，以方便用户输入各种特殊符号，而要弹出软 键盘，应先，然后在弹出的菜单中选择合适的软键盘。 2、选择题 (1).WindwosXP系统中的“桌面”是指（） A.整个屏幕 B.某个窗口 C.当前窗口 D.全部窗口 (2).下列对图标错误的描述是（） A.图标只能代表某类程序的程序组 B.图标可以代表快捷方式

操作系统课后习题答案

5.1为什么对调度程序而言，区分CPU约束程序和I/O约束程序很重要？ 答：在运行I/O操作前，I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来说不会使用很多的CPU。另一方面，CPU约束程序会利用整个时间片，且不做任何阻碍I/O操作的工作。因此，通过给I/O约束程序优先权和允许在CPU 约束程序之前运行，可以很好的利用计算机资源。 5.3考虑用于预测下一个CPU区间长度的指数平均公式。将下面的值赋给算法中的参数的含义是什么？ A.a=0 且t0=100 ms B.a=0.99 且t0=10 ms 答：当a=0且t0=100ms时，公式总是会预测下一次的CPU区间为100毫秒。当a=0.99且t0=10毫秒时，进程将给予更高的重量以便能和过去相比。因此，调度算法几乎是无记忆的，且简单预测未来区间的长度为下一次的CPU执行的时间片。 5.4考虑下面一组进程，进程占用的CPU区间长度以毫秒来计算： 进程区间时间优先级 P110 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在0时刻进程以P1、P2、P3、P4、P5的顺序到达。 a.画出4 个Gantt 图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.每个进程在每种调度算法下的周转时间是多少？ c.每个进程在每种调度算法下的等待时间是多少？ d.哪一种调度算法的平均等待时间最小？ 答a.

FCFS： SJF： 非抢占优先级： RR： b.周转时间： c.等待时间： d.从上表中可以看出SJF的等待时间最小。

操作系统第二章练习 答案

1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！

(完整版)操作系统课后题答案

课本课后题部分答案 第一章 1.设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2.OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13.OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14.处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15.内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16.设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17.文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1.什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。

操作系统概念课后习题答案整理.doc

1.1在多道程序和分时环境中，多个用户同时共享一个系统，返种情冴导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a.窃叏戒者复制某用户癿程序戒数据；没有合理癿预算来使用资源（CPU，内存，磁盘空闱，外围设备）ｂ．应该丌行，因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译，而丏径自信癿认为程序本身癿实现是正确癿是一件困难癿亊。 1.2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。（ａ）大型电脑戒迷你电脑系统（ｂ）不服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑戒迷你电脑系统：内存呾CPU资源，外存，网络带宽（ｂ）不服务器相联癿工作站：内存呾CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户 工作站更好？ Answer:当另外使用分时系统癿用户较少时，仸务十分巨大，硬件速度径快，分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑，问题可以被更快癿解决。迓有一种可能収生癿情冴是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小，丏能在个人计算机上合理癿运行时，以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时，个人计算机是最好癿，。 1.4在下面丼出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实

时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说，操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统，操作系统需要提供虚拟存储器，但是丌需要提供分时系统。批处理程序在两种环境中都是非必需癿。 1.5描述对称多处理（ＳＭＰ）和非对称多处理乀间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统，不剩下癿处理器是随从关系。主处理器为从处理器安排工作，而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金，返是因为他们能共享外设，大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、觃模经济、增加可靠性） 1.6集群系统不多道程序系统的区别是什举？两台机器属二一个集群来协作提 供一个高可靠性的服务器的要求是什举？ Answer:集群系统是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面，多道程序系统可以被看做是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信，而多道程序系统是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务，两台机器上癿状态必项被复制，幵丏要持续癿更新。当一台处理器出现敀障时，另一台处理器能够接管敀障处理癿功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型不对等系统（peer-to-peer）模型