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

第二章进程管理

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。

A. 提高实时响应速度

B. 增强系统交互能力

C. 为了充分利用主存储器

D. 充分利用CPU，减少CPU等待时间

6.若把操作系统看作计算机系统资源的管理者，下列 D不属于操作系统所管理的资源。

A. 程序

B. 内存

C. CPU

D. 中断

7. A不属于多道程序设计的概念。

A. 多个用户同时使用一台计算机的打印设备

B. 多个用户同时进入计算机系统，并要求同时处于运行状态

C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作

D. 多个作业同时存放在主存并处于运行状态

8.操作系统的CPU管理主要是解决 C。

A. 单道程序对CPU的占用

B. 多道程序对CPU的占用

C. 多道程序对CPU的分配

D. 多道程序或单道程序对CPU的争夺

9.分时操作系统是指 B。

A. 多个用户分时使用同一台计算机的某一个终端

B. 多道程序分时共享计算机的软、硬件资源

C. 多道程序进入系统后的批量处理

D. 多用户的计算机系统

10. A不是实时系统的特征。

A. 很强的交互性

B. 具有对用户信息的及时响应性

C. 具有很强的可靠性

D. 有一定的交互性

11.工业过程控制系统中，运行的操作系统最好是 B 。

A. 分时系统

B. 实时系统

C. 分布式操作系统

D. 网络操作系统

12. 对处理事件有严格时间限制的系统是 B 。

A. 分时系统

B. 实时系统

C. 分布式操作系统

D. 网络操作系统

13.在下列操作系统中，强调吞吐能力的是 B。

A. 分时系统

B. 多道批处理系统

C. 实时系统

D. 网络操作系统

14.操作系统中，当 B 时，进程从执行状态转变为就绪状态。

A. 进程被进程调度程序选中

B. 时间片到

C. 等待某一事件

D. 等待的事件发生

15.进程和程序的根本区别在于 D 。

A. 是否具有就绪、运行和等待状态

B. 是否被调入内存中

C. 是否占有处理机

D. 静态与动态特点

16.在单处理机系统中，若同时存在有10个进程，则处于就绪队列中的进程最多为

C个。

A. 0

B. 6

C. 9

D. 10

128.下列不属于临界资源的是 A 。

A. CPU

B. 公共变量

C. 公用数据

D. 输入输出设备

17.下面关于进程同步的说法中，错误的是D。

A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步

B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步

C. 进程互斥的实质也是同步，它是一种特殊的同步

D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作

18.若S是P、V操作的信号量，当S<0时，其绝对值表示 A。

A. 排列在信号量等待队列中的进程数

B. 可供使用的临界资源数

C. 无资源可用

D. 无进程排队等待

19.信号量S的初始值为8，在S上调用10次P操作和6次V操作后，S的值为 D 。

A. 10

B. 8

C. 6

D. 4

20.系统中有两个进程A和B，每个进程都需使用1台打印机和扫描仪，但系统中现在只有一台打印机和1台扫描仪。如果当前进程A已获得1台打印机，进程B已获得了1台扫描仪，此时如果进程A申请扫描仪，进程B申请打印机，两个进程都会等着使用已经被另一进行占用的设备，则此时两个进程就进入到了 B状态。

A. 竞争

B. 死锁

C. 互斥

D. 同步

21.进程是D。

A. 一个程序段

B. 一个程序单位

C. 一个程序与数据的集合

D. 一个程序的一次执行

22. B不是引入进程的直接目的。

A. 多道程序同时在主存中运行

B. 程序需从头至尾执行

C. 主存中各程序之间存在着相互依赖，相互制约的关系

D. 程序的状态不断地发生变化

23.下面关于进程和程序的叙述中，错误的是 C 。

A. 进程是程序的执行过程，程序是代码的集合

B. 进程是动态的，程序是静态的

C. 进程可为多个程序服务，而程序不能为多个进程服务

D. 一个进程是一个独立的运行单位，而一个程序段不能作为一个独立的运行单位

24.下面进程状态的转换，不能实现的是 D 。

A. 运行状态转到就绪状态

B. 就绪状态转到运行状态

C. 运行状态转到阻塞状态

D. 就绪状态转到阻塞状态

25.下面关于进程控制块的说法中，错误的是 D 。

A. 进程控制块对每个进程仅有一个

B. 进程控制块记录进程的状态及名称等

C. 进程控制块位于主存储区内

D. 进程控制块的内容、格式及大小均相同

26.下面关于进程创建原语的说法中，错误的是 A 。

A. 创建原语的作用是自行建立一个进程

B. 创建原语的工作是为被创建进程形成一个进程控制块

C. 创建原语不能自己单独执行

D. 创建原语都是由进程调用执行

27.进程的同步与互斥的根本原因是 B 。

A. 进程是动态的

B. 进程是并行的

C. 进程有一个进程控制块

D. 进程是相互依存的

28.下面关于临界区的说法中，错误的是B。

A. 进程中，访问临界资源的程序是临界区

B. 同时进行临界区的进程必须互斥

C. 进入临界区内的两个进程访问临界资源时必须互斥

D. 在同一时刻，只允许一个进程进入临界区

29.V操作词V(S)，S为一信号量，执行V操作时完成以下操作：S=S+1

若S>0，则继续执行；若S<0则 C。

A. 将进程阻塞，插入等待队列

B. 将队列中的一个进程移出，使之处于运行状态

C. 将队列中的一个进程移出，使之处于就绪状态

D. 将进程变为挂起状态

30. 从工作的角度看操作系统,可以分为单用户系统、批处理系统、 B 和实时系统。

A. 单机操作系统

B. 分时操作系统

C. 面向过程的操作系统

D. 网络操作系统

31. 在下列系统中， B 是实时系统。

A. 计算机激光照排系统

B. 航空定票系统

C. 办公自动化系统

D. 计算机辅助设计系统

32. 操作系统是一种 B 。

A. 应用软件

B. 系统软件

C. 通用软件

D. 工具软件

33. 引入多道程序的目的在于 A 。

A. 充分利用CPU，减少CPU等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量

D. 充分利用存储器

34. 已经获得除Ｃ以外的所有运行所需资源的进程处于就绪状态。

A. 存储器

B. 打印机

C. CPU

D. 内存空间

35. 在一段时间内只允许一个进程访问的资源，称为C。

A. 共享资源

B. 临界区

C. 临界资源

D. 共享区

36. 并发性是指若干事件在 B 发生。

A. 同一时刻

B. 同一时间间隔

C. 不同时刻

D. 不同时间间隔

37.在单一处理器上，将执行时间有重叠的几个程序称为 C。

A. 顺序程序

B. 多道程序

C. 并发程序

D. 并行程序

38.程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指 B 。

A. 程序顺序执行的再现性

B. 程序顺序执行的封闭性

C. 并发程序失去封闭性

D. 并发程序失去再现性

39.引入多道程序技术后，处理器的利用率Ｃ。

A. 降低了

B. 有所改善

C. 大大提高

D. 没有变化，只是程序的执行方便了

40.在单一处理器上执行程序，多道程序的执行是在 B进行的。

A. 同一时刻

B. 同一时间间隔内

C. 某一固定时刻

D. 某一固定时间间隔内

41.在进程通信中，常Ｃ通过变量、数组形式来实现。

A. 高级通信

B. 消息通信

C. 低级通信

D. 管道通信

42.管道通信是以B进行写入和读出。

A. 消息为单位

B. 自然字符流

C. 文件

D. 报文

43.现代操作系统的两个基本特征是Ｃ和资源共享。

A. 多道程序设计

B. 中断处理

C. 程序的并发执行

D. 实现分时与实时处理

44.为了描述进程的动态变化过程，采用了一个与进程相联系的Ｃ系统，根据它来感知进程的存在。

A. 进程状态字

B. 进程优先数

C. 进程控制块

D. 进程起始地址

45.顺序执行和并发程序的执行相比，Ｃ。

A. 基本相同

B. 有点不同

C. 并发程序执行总体上执行时间快

D. 顺序程序执行总体上执行时间快

46.进程是 D 。

A. 与程序等效的概念

B. 执行中的程序

C. 一个系统软件

D. 存放在内存中的程序

47.进程具有并发性和 A 两大重要属性。

A. 动态性

B. 静态性

C. 易用性

D. 封闭性

48.操作系统在控制和管理进程过程中，涉及到 D 这一重要数据结构，这是进程存在的唯一标志。

A. FCB

B. FIFO

C. FDT

D. PCB

49.在单处理机系统中，处于运行状态的进程 A 。

A. 只有一个

B. 可以有多个

C. 不能被挂起

D. 必须在执行完后才能被撤下

50.如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，则该进程将进入B。

A. 就绪状态

B. 运行状态

C. 绪塞状态

D. 活动状态

51.如果某一进程在运行时，因IO中断而暂停，此时将脱离运行状态，而进入 C。

A. 就绪状态

B. 运行状态

C. 绪塞状态

D. 活动状态

52.在操作系统中同时存在多个进程，它们 C 。

A. 不能共享系统资源

B. 不能调用同一段程序代码

C. 可以共享允许共享的系统资源

D. 可以共享所有的系统资源

53.进程间的基本关系为 B 。

A. 相互独立与相互制约

B. 同步与互斥

C. 并行执行与资源共享

D. 信息传递与信息缓冲

54.操作系统对临界区调用的原则之一是A。

A. 当无进程处于临界区时

B. 当有进程处于临界区时

C. 当进程处于就绪状态时

D. 当进程开始创建时

55.两个进程合作完成一个任务，在并发发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的 A 关系。

A. 同步

B. 互斥

C. 竞争

D. 合作

56. C 是一种能由P和V操作所改变的整型变量。

A. 控制变量

B. 锁

C. 整型信号量

D. 记录型信号量

57.在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的 A 这一接口。

A. 键盘命令

B. 作业控制命令

C. 鼠标操作

D. 原语

58.下列四种操作系统，以“及时响应外部事件”为主要目标的是C。

A. 批处理操作系统

B. 分时操作系统

C. 实时操作系统

D. 网络操作系统

59.在操作系统初始化过程中，最重要的是建立有关 A的所有数据结构。

A. 进程

B. 作业

C. 程序

D. 文件

60.操作系统中，程序的运行从顺序转入并发，是在 A时。

A. 初始化完成PCB，并且打开系统中断

B. 初始引导开始，关闭中断系统

C. 系统刚开始上电

D. 初始化引导完成

60.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。

对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为

IF S＞0 THEN (1) ELSE 挂起调用的进程

唤醒操作SIGNA1(S)(又称V操作)定义为

IF（存在等待的进程）THEN（唤醒这个进程）ELSE (2)

给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，以下代码段定义了一个临界区

(3) ；

{临界区}

(4)

这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为 (5) 。

供选择的答案：

(1)(2)(3)(4)：

A．S=0 B.S=S+1 C. S=S-1 D. S=1

E. V(S+1)

F. P(S-1)

G. V(S)

H. P(S)

(5) A. 模块 B. 类程

C. 管程

D. 线程

答案：CBHGD

操作系统第二章习题答案

第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.用户在程序中试图读某文件的第100个逻辑块，使用操作系统的 （）接口 A系统调用B图形用户接口C原语D键盘命令 3.用户要在程序一级获得系统帮助，必须通过（）。 A.进程调度 B.作业调度 C.键盘命令 D .系统调用 4.用户的应用程序和应用系统是通过（）提供的支持和服务来使用系统资源完成其操作的。 A点击鼠标B键盘命令C系统调用D图形用户界面 5.用户可以通过（）两种方式来使用计算机。 A命令方式和函数方式B命令方式和系统调用方式

实用文档用心整理 1^1 C命令方式和文件管理方式D设备管理方式和系统调用方式 6.系统调用的目的是（）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 7.系统调用是由操作系统提供的内部调用，它（）。 A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用 C.是命令接口中的命令使用 D.与系统的命令一样 8.操作系统内核与用户程序、应用程序之间的接口是（）。 A. shell命令 B.图形界面 C.系统调用 D. C语言函数 9.当CPU执行操作系统代码时，称处理机处于（）。 A执行态B目态C管态D就绪态 10.为了便于用户直接或间接地控制自己的作业，操作系统向用户提 供了命令接口，该接口又可进一步分为（）。 2

A联机用户接口和脱机用户接口B程序接口和图形接口 C联机用户接口和程序接口D脱机用户接口和图形接口 二、填空题 1.用户在一次解题或一个事务处理过程中要求计算机系统所做工作 的集合称为________ 。 2.所谓系统调用，就是用户在程序中调用 _____ 所提供的一些子功能。 三、简答题 1.脱机命令接口和联机命令接口有什么不同？ 2.处理机为什么要区分核心态和用户态两种操作方式？什么情况下进行两种方式的转换？ 3.简述系统调用与函数调用有什么相同和不同点。 4.区别概念：操作命令与系统调用 5.简述系统调用的实现过程 6.命令接口和图形用户接口分别有什么优缺点？

操作系统 第二章 习题

第二章练习题及参考答案 一、单项选择题 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、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/109014408.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动 第二章：操作系统复习题 一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

操作系统第二章复习题-答案

操作系统第二章复习题 一、选择最合适的答案 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、在Windows中，显示在窗口最顶部的称为______。 A：标题栏 B：信息栏 C：菜单栏 D：工具栏 答案：A 评析： 空 等级：1 难度：1 区分度：1知识点：WINDOWS部分/WINDOWS部分理论题 2、Windows中，"复制"的快捷键是______。 A：Ctrl+C B：Ctrl+A C：Ctrl+X D：Ctrl+B 答案：A 评析： 空 等级：1 难度：1 区分度：1知识点：WINDOWS部分/WINDOWS部分理论题 3、Windows中，"粘贴"的快捷键是______。 A：Ctrl+V B：Ctrl+A C：Ctrl+X D：Ctrl+C 答案：A

空 等级：1 难度：1 区分度：1 知识点：WINDOWS部分/WINDOWS部分理论题 4、在Windows中，将某一程序项移动到一打开的文件夹中，应______。 A：单击鼠标左键 B：双击鼠标左键 C：拖曳 D：单击或双击鼠标右键 答案：C 评析： 空 等级：1 难度：1 区分度：1 知识点：WINDOWS部分/WINDOWS部分理论题 5、在Windows中，______颜色的变化可区分活动窗口和非活动窗口。 A：标题栏 B：信息栏 C：菜单栏 D：工具栏 答案：A 评析： 空 等级：1 难度：1 区分度：1 知识点：WINDOWS部分/WINDOWS部分理论题 6、Windows提供了一种DOS下所没有的______技术，以方便进行应用程序间信息的复制或移动等信息交换。A：编辑

C：剪贴板 D：磁盘操作 答案：C 评析： 空 等级：1 难度：1 区分度：1 知识点：WINDOWS部分/WINDOWS部分理论题 7、在Windows中，按住鼠标器左键同时移动鼠标器的操作称为______。 A：单击 B：双击 C：拖曳 D：启动 答案：C 评析： 空 等级：1 难度：1 区分度：1 知识点：WINDOWS部分/WINDOWS部分理论题 8、Windows资源管理器操作中，当打开一个子目录后，全部选中其中内容的快捷键______。A：Ctrl+V B：Ctrl+A C：Ctrl+X D：Ctrl+C 答案：B 评析： 空 等级：1 难度：1 区分度：1

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

第二章作业 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、试画出下面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. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？ 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.图标可以代表快捷方式

操作系统第二章练习 答案

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所示的前趋关系。
最新范本,供参考！

操作系统第二章课后答案汇编

第二章进程管理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是进程存在的唯一标志。 8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变 为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行 状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 9. 为什么要引入挂起状态？该状态有哪些性质？

计算机操作系统第二章课后答案(完整版)

第二章 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 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。

操作系统 第二章部分答案

26. 假定有如下独木桥问题：过桥时，同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。试用信号量机制解决。 答： (1) 将独木桥的两个方向分别标记为A和B。用整型变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值都设置为0。需要设置三个初值都为1的互斥信号量：MA用来实现对countA的互斥访问，MB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。 (2)以下使用信号量机制对A方向上的行人过桥和B方向上的行人过桥的算法进行描述： int countA, countB; countA = 0; countB = 0; Semaphore MA,MB,mutex; //定义了三个互斥信号量 MA.value=1; MB.value=1; mutex.value=1; cobegin process A_direction_cross_bridge_person //A方向上过独木桥的行人进程 { P(MA); //实现对临界资源countA的互斥访问 //当A方向上没有行人过独木桥时，这时有可能存在B方向上的行人在过独木桥。 if (countA == 0) P(mutex); //如果当前独木桥正在被使用，说明B方向上的行人正在过桥，则A方向上的行人必须等待。 countA=countA+1; //当B方向上没有行人过桥时，则A方向上的行人可以过独木桥。因此A方向上已在独木桥上的行人数增加1个 V(MA); //退出临界区 过桥；//A方向上的行人通过独木桥 P(MA); //实现对临界资源countA的互斥访问 countA=countA-1; //当A方向上的行人已经通过了独木桥时，则A方向上在独木桥上的行人数需要减少1个 if(countA==0) //如果A方向上在独木桥上的行人数减少到0，则 V(mutex); //需要释放独木桥临界资源，唤醒第一个由于在等待独木桥而处于等待状态的B 方向上过独木桥的行人进程（如果此进程存在） V(MA); //退出临界区 } process B_direction_cross_bridge_person //B方向上过独木桥的行人进程 { P(MB); //实现对临界资源countB的互斥访问 //当B方向上没有行人过独木桥时，这时有可能存在A方向上的行人在过独木桥。 if (countB==0) P(mutex); //如果当前独木桥正在被使用，说明A方向上的行人正在过桥，则B方向上的行人必须等待。 countB=countB+1; //当A方向上没有行人过桥时，则B方向上的行人可以过独木桥。因此B 方向上已在独木桥上的行人数增加1个 V(MB); //退出临界区

(完整版)操作系统第二章课后答案

第二章进程管理 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种需要（即引起挂起的原因）: 终端用户的请求，父进程 请求，负荷调节的需要，操作系统的需要。

操作系统原理与实践教程(第二版)第2章习题答案

第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和