操作系统习题解答张尧学Word格式.docx

操作系统习题解答张尧学Word格式.docx

《操作系统习题解答张尧学Word格式.docx》由会员分享，可在线阅读，更多相关《操作系统习题解答张尧学Word格式.docx（30页珍藏版）》请在冰点文库上搜索。

〔7〕对硬件进展操作的指令集。

第二章

1.什么是作业?

作业步?

把在一次应用业务处理过程中，从输入开始到输出完毕，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

作业由不同的顺序相连的作业步组成。

作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。

如，编辑输入是一个作业步，它产生源程序文件；

编译也是一个作业步，它产生目标代码文件。

2.作业由哪几局部组成?

各有什么功能?

作业由三局部组成：

程序、数据和作业说明书。

程序和数据完成用户所要求的业务处理工作，作业说明书如此表现用户的控制意图。

3．作业的输入方式有哪几种?

各有何特点

答：

作业的输入方式有5种：

联机输入方式、脱机输入方式、直接耦合方式、SPOOLING（SimultaneousPeripheralOperationsOnline）系统和网络输入方式，各有如下特点：

（1）联机输入方式：

用户和系统通过交互式会话来输入作业。

（2）脱机输入方式：

又称预输入方式，利用低档个人计算机作为外围处理机进展输入处理，存储在后备存储器上，然后将此后援存储器连接到高速外围设备上和主机相连，从而在较短的时间内完成作业的输入工作。

（3）直接耦合方式：

把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。

（4）SPOOLING系统：

可译为外围设备同时联机操作。

在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来，作业的输入输出过程由主机中的操作系统控制。

（5）网络输入方式：

网络输入方式以上述几种输入方式为根底，当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进展操作或执行时，就构成了网络输入方式。

4．试述SPOOLING系统的工作原理。

操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区，另一个过程是写过程，负责把缓冲区中的信息送入到外存输入井中。

在系统输入模块收到作业输入请求后，输入管理模块中的读过程负责将信息从输入装置读入缓冲区。

当缓冲区满时，由写过程将信息从缓冲区写到外存输入井中。

读过程和写过程反复循环，直到一个作业输入完毕。

当读过程读到一个硬件完毕标志后，系统再次驱动写过程把最后一批信息写入外存并调用中断处理程序完毕该次输入。

然后，系统为该作业建立作业控制块JCB，从而使输入井中的作业进入作业等待队列，等待作业调度程序选中后进入内存。

5．操作系统为用户提供哪些接口?

它们的区别是什么?

操作系统为用户提供两个接口，一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。

另一个接口是系统调用，编程人员使用系统调用来请求操作系统提供服务，例如申请和释放外设等类资源、控制程序的执行速度等。

6．作业控制方式有哪几种?

调查你周围的计算机的作业控制方式。

作业控制的主要方式有两种：

脱机方式和联机方式。

脱机控制方式利用作业控制语言来编写表示用户控制意图的作业控制程序，也就是作业说明书。

作业控制语言的语句就是作业控制命令。

不同的批处理系统提供不同的作业控制语言。

联机控制方式不同于脱机控制方式，它不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。

用户使用操作系统提供的操作命令和系统会话，交互地控制程序执行和管理计算机系统。

7．什么是系统调用?

系统调用与一般用户程序有什么区别?

与库函数和实用程序又有什么区别?

系统调用是操作系统提供应编程人员的唯一接口。

编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件局部相关的工作以与控制程序的执行速度等。

因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。

系统调用与一般用户程序、库函数和实用程序的区别是：

系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。

8．简述系统调用的实现过程。

用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行。

9．为什么说分时系统没有作业的概念？

因为咋分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其它程序一起抢占系统资源投入执行，而不必进入外存输入井等待作业调度程序选择。

因此，分时系统没有作业控制表，也没有作业调度程序。

第三章

1．有人说，一个进程是由伪处理机执行的一个程序，这话对吗？

为什么？

对。

因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的一个调度单位。

因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并发执行时，仍然只有一个进程占据处理机执行，而其它并发进程如此处于就绪或等待状态。

这些并发进程就相当于由伪处理机执行的程序。

2．试比拟进程和程序的区别。

（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程如此强调执行的过程。

（2）进程具有并行特征（独立性，异步性），程序如此没有。

（3）不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。

4．试比拟作业和进程的区别。

并非对所有的程序均成立。

例如：

begin

localx

x:

=10

print（x）

end

上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外界环境影响。

一个进程是一个程序对某个数据集的执行过程，是分配资源的根本单位。

作业是用于需要计算机完成某项任务，而要求计算机所做工作的集合。

一个作业的完成要经过作业提交，作业收容、作业执行和作业完成4个阶段。

而进程是已提交完毕的程序所执行过程的描述，是资源分配的根本单位。

其主要区别关系如下：

（1）作业是用户向计算机提交任务的任务实体。

在用户向计算机提交作业之后，系统将存储在外存中的作业等待队列中等待执行。

而进程如此是完成用户任务的执行实体，是向系统申请分配资源的根本单位。

任一进程，只要它被创建，总有相应的局部存在于内存中。

（2）一个作业可由多个进程组成。

且必须至少由一个进程组成，但反过来不成立。

（3）作业的概念主要用在批处理系统中。

像Unix这样的分时系统中，如此没有作业概念。

而进程的概念如此用在几乎所有的多道程序系统中。

6．什么是临界区?

试举一临界区的例子。

临界区是指不允许多个并发进程交叉执行的一段程序。

它是由于不同并发进程的程序段共享公用数据或公用数据变量而引起的。

所以它又被称为访问公用数据的那段程序。

getspace：

beginlocalg

g=stact[top]

top=top-1

End

release（ad）：

Begin

top=top+1

stack[top]＝ad

7．并发进程间的制约有哪两种?

引起制约的原因是什么?

并发进程所受的制约有两种：

直接制约和间接制约。

直接制约是由并发进程互相共享对方的私有资源所引起的。

间接制约是由竞争共有资源而引起的。

8．什么是进程间的互斥?

什么是进程间同步?

进程间的互斥是指：

一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行，即不允许两个以上的共享该资源的并发进程同时进入临界区。

进程间的同步是指：

异步环境下的一组并发进程因直接制约互相发送消息而进展互相合作、互相等待，使得各进程按一定的速度执行的过程。

9．试比拟P，V原语法和加锁法实现进程间互斥的区别。

互斥的加锁实现是这样的：

当某个进程进入临界区之后，它将锁上临界区，直到它退出临界区时为止。

并发进程在申请进入临界区时，首先测试该临界区是否是上锁的，如果该临界区已被锁住，如此该进程要等到该临界区开锁之后才有可能获得临界区。

加锁法存在如下弊端：

（1）循环测试锁定位将损耗较多的CPU计算时间；

（2）产生不公平现象。

P，V原语法采用信号量管理相应临界区的公有资源，信号量的数值仅能由P，V原语操作改变，而P，V原语执行期间不允许中断发生。

其过程是这样的：

当某个进程正在临界区内执行时，其他进程如果执行了P原语，如此该进程并不像lock时那样因进不了临界区而返回到lock的起点，等以后重新执行测试，而是在等待队列中等待由其他进程做V原语操作释放资源后，进入临界区，这时P原语才算真正完毕。

假如有多个进程做P原语操作而进入等待状态之后，一旦有V原语释放资源，如此等待进程中的一个进入临界区，其余的继续等待。

总之，加锁法是采用反复测试lock而实现互斥的，存在CPU浪费和不公平现像，P，V原语使用了信号量，克制了加锁法的弊端。

10．

设第I块缓冲区的公有信号量为metex[I]，保证生产者进程和消费者进程对同一块缓冲区操作的互斥，初值为1；

设信号量avail为生产者进程的私有信号量，初值为m；

设信号量full为消费者进程的私有信号量，初值为0。

用信号量和P、V操作描述发送过程deposit（data）和接收过程remove（data）如下：

deposit（data）：

P（avail）

选择一个空缓冲区i

P（mutex[i]）

送数据入缓冲区i

V（mutex[i]）

V（full）

End

remove（data）：

P（full）

选择一个满缓冲区i

取缓冲区i中的数据

V（avail）

12．

定义数组buf[0],buf[1]。

设bufempty[0],buffull[1]是Pa的公有信号量;

设bufempty[1],buffull[0]是Pb的公有信号量;

初值为:

bufempty[0]=bufempty[1]=n

buffull[0]=buffull[1]=0

用信号量和P、V操作描述发送过程send（i,m）和接收过程receive（i,m）如下：

send（i,m）：

P（bufempty[i]）

按FIFO选择一个空缓冲区buf[i]（x）

buf[i]（x）=m

buf[i]（x）置满标记

V（buffull[i]）

receive（i,m）：

P（buffull[i]）

按FIFO选择一个满缓冲区buf[i]（x）

m=buf[i]（x）

buf[i]（x）置空标记

V（bufempty[i]）

Pa调用send（0,m）和receive（1,m）

Pb调用send（1,m）和receive（0,m）

14．

设信号量c[i]，初值为1；

i=0,1,2,3,4。

i表示第i号筷子。

〔1〕第i个哲学家要吃饭：

eat（i）：

P（c[i]）

P（c[i+1mod5]）

吃饭

V（c[i+1mod5]）

V（c[i]）

该过程能保证两个邻座不同时吃饭，但有可能出现每人只拿到一支筷子，谁也吃不上饭的情况。

〔1〕为解决上述情况，让奇数号的哲学家先取右手边的筷子，偶数号的哲学家先取左手边的筷子。

这样只要有一个哲学家拿到了一支筷子，就阻止了邻座的哲学家吃法的企图，从而不会死锁，除非某哲学家永远吃下去。

算法描述如下：

ifimod2==0then

{

}

else

另解：

最多只允许4个哲学家同时要求进餐，这样至少有一位哲学家能取到两只筷子并可以进餐，进餐后释放两只筷子，其他哲学家可以陆续进餐。

设哲学家进餐信号量sm=4;

筷子信号量c[i]=1（i=0,1,2,3,4）

P（sm）

V（sm）

15．什么是线程?

试述线程与进程的区别。

线程是在进程内用于调度和占有处理机的根本单位，它由线程控制表、存储线程上下文的用户栈以与核心栈组成。

线程可分为用户级线程、核心级线程以与用户／核心混合型线程等类型。

其中用户级线程在用户态下执行，CPU调度算法和各线程优先级都由用户设置，与操作系统内核无关。

核心级线程的调度算法与线程优先级的控制权在操作系统内核。

混合型线程的控制权如此在用户和操作系统内核二者。

线程与进程的主要区别有：

（1）进程是资源管理的根本单位，它拥有自己的地址空间和各种资源，例如内存空间、外部设备等；

线程只是处理机调度的根本单位，它只和其他线程一起共享进程资源，但自己没有任何资源。

（2）以进程为单位进展处理机切换和调度时，由于涉与到资源转移以与现场保护等问题，将导致处理机切换时间变长，资源利用率降低。

以线程为单位进展处理机切换和调度时，由于不发生资源变化，特别是地址空间的变化，处理机切换的时间较短，从而处理机效率也较高。

（3）对用户来说，多线程可减少用户的等待时间。

提高系统的响应速度。

例如，当一个进程需要对两个不同的服务器进展远程过程凋用时，对于无线程系统的操作系统来说需要顺序等待两个不同调用返回结果后才能继续执行，且在等待中容易发生进程调度。

对于多线程系统而言，如此可以在同一进程中使用不同的线程同时进展远程过程调用，从而缩短进程的等待时间。

（4）线程和进程一样，都有自己的状态．也有相应的同步机制，不过，由于线程没有单独的数据和程序空间，因此，线程不能像进程的数据与程序那样，交换到外存存储空间。

从而线程没有挂起状态。

（5）进程的调度、同步等控制大多由操作系统内核完成，而线程的控制既可以由操作系统内核进展，也可以由用户控制进展。

思考题：

读者与写者关系问题〔读者优先〕。

设写者互斥信号量wm=1;

读者计数器readcount=0;

互斥操作readcount的信号量rm=1;

reader（）

P（rm）

Readcount:

=readcount+1

Ifreadcount==1thenP（wm）

V（rm）

读数据

=readcount-1

Ifreadcount==0thenV（wm）

writer（）

P（wm）

写数据

V（wm）

第四章

1．什么是分级调度?

分时系统中有作业调度的概念吗?

如果没有，为什么?

P86

处理机调度问题实际上也是处理机的分配问题。

显然只有那些参与竞争处理与所必需的资源都已得到满足的进程才能享有竞争处理机的资格。

这时它们处于内存就绪状态。

这些必需的资源包括内存、外设与有关数据结构等。

从而，在进程有资格竞争处理机之前，作业调度程序必须先调用存储管理、外设管理程序，并按一定的选择顺序和策略从输入井中选择出几个处于后备状态的作业，为它们分配资源和创建进程，使它们获得竞争处理机的资格。

另外，由于处于执行状态下的作业一般包括多个进程，而在单机系统中，每一时刻只能有一个进程占有处理机，这样，在外存中，除了处于后备状态的作业外，还存在处于就绪状态而等待得到内存的作业。

我们需要有一定的方法和策略为这局部作业分配空间。

因此处理机调度需要分级。

一般来说，处理机调度可分为4级：

（1）作业调度:

又称宏观调度，或高级调度。

（2）交换调度：

又称中级调度。

其主要任务是按照给定的原如此和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或处于内存就绪状态或等待状态的进程交换到外存交换区。

交换调度主要涉与到内存管理与扩大。

（3）进程调度：

又称微观调度或低级调度。

其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。

在确立了占用处理机的进程之后，系统必须进展进程上下文切换以建立与占用处理机进程相适应的执行环境。

（4）线程调度：

进程中相关堆栈和控制表等的调度。

2．试述作业调度的主要功能。

P88

答:

作业调度的主要功能是：

〔1〕记录系统中各作业的状况。

〔2〕按一定的原如此对外存输入井上的大量后备作业进展选择。

〔3〕给选出的作业分配内存、输入输出设备等必要的资源，并建立相应进程，使该作业的相关进程获得竞争处理机的权利。

〔4〕当作业执行完毕时，还负责回收系统资源。

3．作业调度的性能评价标准有哪些?

这些性能评价标准在任何情况下都能反映调度策略的优劣吗?

调度的性能评价标准：

〔1〕对所有作业应该是公平合理的；

〔2〕应使设备有高的利用率；

〔3〕每天执行尽可能多的作业；

〔4〕有快的响应时间。

不能。

对于批处理系统，由于主要用于计算，因而对于作业的周转时间要求较高。

从而作业的平均周转时间或平均带权周转时间被用来衡量调度程序的优劣。

但对于分时系统来说，平均响应时间又被用来衡量调度策略的优劣。

对于分时系统，除了要保证系统吞吐量大、资源利用率高之外，还应保证用户能够容忍的响应时间。

因此，在分时系统中，仅仅用周转时间或带权周转时间来衡量调度性能是不够的。

对于实时系统，衡量调度算法优劣的主要标志如此是满足用户要求的时限时间。

4．进程调度的功能有哪些?

P91

进程调度的功能有：

（1）记录和保存系统中所有进程的执行情况；

（2）选择占有处理机的进程；

（3）进展进程上下文切换。

5．进程调度的时机有哪几种?

P92

进程调度的时机有：

（1）正在执行的进程执行完毕。

这时如果不选择新的就绪进程执行，将浪费处理机资源。

（2）执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。

（3）执行中进程调用了P原语操作，从而因资源不足而被阻塞：

或调用了V原语操作激活了等待资源的进程队列。

（4）执行中进程提出I／O请求后被阻塞。

（5）在分时系统中时间片已经用完。

（6）在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。

（7）在CPU执行方式是可剥夺时，还有：

就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。

6．假设有4道作业，它们的提交时间与执行时间由下表给出：

作业号提交时刻（时）执行时间（小时）

110:

002

210:

201

计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

（1）先来先服务调度：

调度顺序：

1、2、3、4

1Ts1：

10:

00Te1：

12:

00Tr1：

2Tw1:

T=0.25*（2+2.7+2.8+3）=2.625（h）

（2）最短作业优先调度:

4、3、2、1

1Ts4:

10:

50Te4：

11:

10Tr4：

0.3Tw4：

2Ts3：

40Te3：

3Ts2；

20Te2：

4Ts1：

00Te1:

14:

T：

0.25*（0.3+1+2.3+4.7）=2.075（h）

以上是4个作业提交完后的调度情况〔提交过程中运行其它作业〕。

如果边提交边调度，又如何？

第五章

存储管理的主要功能包括以下几点：

（1）在硬件的支持下完成统一管理内存和外存之间数据和程序段自动交换的虚拟存储。

（2）将多个虚存的一维线性空间或多维线性空间变换到内存的唯一的一维物理线性地址。

（3）控制内外存之间的数据传输。

（4）实现内存的分配和回收。

（5）实现内存信息的共享与保护。

2．什么是虚拟存储器?

其特点是什么?

P110

由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。

虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中相互关联信息的相对位置。

每个进程都拥有自己的虚拟存储器，且虚拟存储器的容量是由计算机的地址结构和寻址方式来确定。

实现虚拟存储器要求有相应的地址变换机构，以便把指令的虚拟地址变换为实际物理地址；

另外，由于内存空间较小，进程只有局部内容存放于内存中，待执行时根据需要再调入内存。

3．实现地址重定位的方法有哪几类?

P111

实现地址重定位的方法有两种：

静态地址重定位和动态地址重定位。

（1）静态地址重定位是在虚空间程序执行之前由装配程序完成地址映射工作。

静态重定位的优点是不需要硬件支持，但是用静态地址重定位方