操作系统习题参考答案(第二版)Word文档格式.docx

操作系统习题参考答案(第二版)Word文档格式.docx

《操作系统习题参考答案(第二版)Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统习题参考答案(第二版)Word文档格式.docx（26页珍藏版）》请在冰豆网上搜索。

在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。

（4）何为分时系统？

简述其特点。

分时系统采用时间片轮转法，使一台计算机同时为多个终端服务。

特点：

多路性。

若干个终端连接到计算机上，系统按分时原则为每个用户服务。

宏观上多用户同时工作，共享系统资源。

微观上，每个用户作业轮流在CPU上运行。

独立性。

各用户独立地使用一台终端工作，彼此互不干扰。

用户感觉自己在独占使用计算机。

及时性。

用户的请求能在较短时间内得到响应。

分时系统的响应时间指用户发出终端命令到系统响应，做出应答所需要的时间。

此时间需要在用户能接受的范围之内，通常为2

至3秒。

交互性。

在分时系统中，用户能与计算机进行对话，以交互的方式进行工作。

用户可联机对文件进行编辑，对源程序进行编译、链接，对程序进行调试，运行程序等活动。

（5）分时系统和实时系统有何不同？

分时系统控制的主动权在计算机，计算机按一定时间间隔，以固定时间片或不固定时间片去轮流完成多个提交的任务，只是在用户反应相对较慢时，不感到机器“走开”。

而

实时系统控制的主动权在用户，用户规定什么时间要计算机干什么，计算机不能“走开”。

分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；

实时系统往

往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

（6）实现多道程序解决哪些问题？

首先包括分时使用硬件的硬件设计技术：

CPU和通道分时使用内存、只读存储器和数据通道等；

通道与通道分时使用CPU、内存、通道的公用控制部分等；

同一通道中的

I/O又分时使用内存、通道等。

其次包括共享硬件和软件资源的软件设计技术：

包括引入“进程”“线程”等技术。

第2章操作系统用户界面习题参考答案

（1） D

（2）A （3）A （4）B （5）A （6）D （7）D （8）B

（1）命令控制接口程序接口（系统调用）

（2）目（用户）管（核心）

（3）用户程序

（4）编程 bash

（5）drw-r--r--

（1）什么是核心态与用户态？

为什么需要区别出这两种状态？

系统是如何区分的？

核心态是计算机的特权态，当执行操作系统程序时，处理机处于核心态。

在核心态下

CPU可以执行所有的指令，包括一般用户程序中不能使用的特权指令，从而能对所有寄存器和内存进行访问、启动I/O操作等。

用户态是非特权态，用户程序是在用户态下执行，它的的权限最低，只能执行指令集中非特权指令。

设置这两种不同状态的目的是保护计算机资源的合理分配与使用，防止用户程序干扰操作系统执行，提高计算机的可靠性。

通常在PSW中有一个控制位控制这两种状态。

（2）什么是系统调用？

系统调用是通过什么指令实现的？

系统调用是操作系统提供给用户程序调用的一组“特殊”接口。

用户程序可以通过这组

“特殊”接口来获得操作系统内核提供的服务，是进入系统内核空间的一种方法。

在用户程序中通过执行一条访管指令使得系统进入核心态，调用相应的系统调用功能。

（3）①③④⑤

（4）系统调用与过程调用在功能及实现上有什么相同点和不同点？

相同点：

两者都由程序代码构成，可直接用高级程序设计语言（如C,C++和Perl语言）来编制；

使用方式相同——以函数调用的形式出现，调用时传送参数。

不同点：

①代码层次不同，过程调用不属于操作系统的一部分，而系统调用是操作系统的一部分。

②运行状态不同。

过程调用只能在用户态下运行，不能进入核心态，而系统调用是在核心态下运行的。

③进入方式不同。

过程调用在用户程序中调用，并直接在用户空间内执行；

而系统调用可以在用户程序中调用，但是在用户程序中执行到系统调用时，会产生异常事件。

实现处理机状态从用户态到核心态的转变，从而进入操作系统核心空间去执行系统调用的代码。

（5）试说明特权指令和系统调用之间的区别与联系。

特权指令是一类只能在核心态下执行的机器指令。

而系统调用不是机器指令，它往往以函数调用的形式出现，实现操作系统提供的子功能，它是操作系统与用户的编程接口。

在用户程序中可以使用系统调用来获得操作系统服务，在系统调用代码中可以使用特权指令

第3章进程与进程通信习题参考答案

（1）B

（2）D

（3）B

（4）D

（5）D

（6）A

（7）C

（8）D

（9）D

（10）D

（11）C

（12）D

（13）A

（14）B

（15）B

（16）C

（17）B

（18）C

（19）Ｄ

（20）Ａ

（21）Ｃ

（22）Ｄ

（23）Ａ

（24）Ｂ

（25）Ｃ

（26）Ａ

（27）B

（28）A

（29）B

（30）C

（1）数据段 PCB

（2）并行 并发

（3）资源分配 调度

（4）阻塞

（5）共享存储

（6）运行时间短 等待时间长

（7）阻塞状态

（8）后备

（9）可剥夺 非剥夺

（10）1.5

（1）简述进程和程序之间的区别和联系。

进程和程序是既有区别又有联系的两个概念。

1）进程是动态的，程序是静态的。

程序是一组有序的指令集合，是一个静态的概念；

进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。

离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。

程序可看作是电影的胶片，进程可以看作电影院放电影的过程。

2）一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。

3）一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。

4）程序可以长期保存，进程只能存在于一段时间。

程序是永久存在的，而进程有从被创建到消亡的生命周期。

（2）为什么将进程划分成运行、就绪和阻塞三个基本状态？

答:

根据多道程序执行的特点，进程的运行是走走停停的。

因此进程的初级状态应该是执行和等待状态。

处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。

但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。

因此，将等待状态的进程分成两部分，一部分是放在处理机上就能立即执行，这就是就绪的进程；

另一部分是仍需等某种事件发生的进程，即使放在处理机上也不能执行的进程，这就是阻塞进程。

（3）PCB的作用是什么？

它主要包含哪些内容？

操作系统管理的进程是多种多样的，要对这些进程实施有效的管理，必须对进程进

行抽象。

为了便于系统控制和描述进程的活动，在操作系统核心为进程定义了一个进程控制块PCB。

PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。

当系统创建进程时，为进程分配一个PCB；

在进程运行过程中，系统通过PCB对进程实施管理和控制；

进程结束时，系统将收回PCB。

PCB中的内容主要包括调度信息和现场信息两大部分。

调度信息包括进程名、进程号、优先级、当前状态、资源信息、程序和数据的位置信息、隶属关系和各种队列指针信息等。

现场信息主要包括程序状态字、时钟寄存器和界限寄存器等描述进程运行情况的信息。

（4）简述创建进程的大致过程

解创建一个进程大体分以下几步：

1）申请一个空白的PCB和唯一的进程标识号pid

2）为新进程分配除CPU以外的资源，包括内存空间；

3）初始化PCB中的数据项，包括标志信息、状态信息、控制信息等；

4）将新进程的PCB插入系统的就绪队列。

（5）为何引入线程？

线程与进程的关系是什么？

在操作系统中引入进程的目的，是为了使多个程序并发执行，以改善资源利用率及提高系统的吞吐量；

那么，在操作系统中再引入线程则是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。

线程具有许多传统进程所具有的特征，故又称为轻型进程（Light-WeightProcess）或进程元；

而把传统的进程称为重型进程（Heavy-WeightProcess），它相当于只有一个线程的任务。

在引入了线程的操作系统中，通常一个进程都有若干个线程，至少需要有一个线程。

（6）何谓进程通信？

试列举几种进程通信方式。

进程之间的信息交换，就是进程通信。

进程同步与互斥，就实现了进程之间交换信息，但由于交换的信息量少，可以看作是低级通信。

并发执行的进程，有交换信息的各种需要，除同步与互斥外，还可采用其它的通信方式。

介绍几种常用的通信方式：

共享存储、消息传递、管道。

运行

2

3

1

就绪

阻塞

4

（7）进程的三个基本的转换如下图所示，图中1、2、3、4分别代表某种类型状态变迁，请分别回答：

1）什么事件引起各状态之间的变迁？

2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3

——1、2——1、3——2、4——1、3——4是否存在因果关系？

答:

1）引起各变迁的事件如下：

变迁1：

正在执行的进程从处理机上退下，导致进程调度程序从就绪状态的进程中选取一个进程。

变迁2：

正在执行的进程所分配的时间片用完，导致进程从处理机上退到就绪状态；

或者在可抢占优先级的进程调度中，有更高有先级的进程进入就绪状态，导致正在执行的进程从执行状态退到就绪状态。

变迁3：

进程需要等待事件的发生；

变迁4：

进程所等待的某事件发生了（如I/O完成）；

2）可能发生的因果变迁

3——1：

由于处于运行状态的进程转入阻塞状态，进程调度程序根据调度算法，又从就绪队列中选择一个进程投入运行；

2——1：

由于处于运行状态的进程时间片用完，重新转入就绪状态，从而使进程调度程序又从就绪队列中选择一个进程投入运行；

3——2：

此种变化不存在；

4——1：

4的发生与1的发生没有必然关系；

3——4：

3的发生和4的发