文档库 最新最全的文档下载
当前位置:文档库 › 操作系统(1~8章的课后习题答案)

操作系统(1~8章的课后习题答案)

操作系统(1~8章的课后习题答案)
操作系统(1~8章的课后习题答案)

1.1:存储程序式计算机的主要特点是:集中顺序过程控制(1)过程性:模拟人们手工操作

(2)集中控制:由CPU集中管理(3)顺序性:程序计数器

1.2:a:批处理系统的特点:早期批处理有个监督程序,作业自动过渡直到全部处理完,而脱机批处理的特点:主机与卫星机并行操作。

b:分时系统的特点:(1):并行性。共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。

(2):独占性。分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务,每个用户的感觉是自己独占计算机。操作系统通过分时技术将一台计算机改造为多台虚拟计算机。

(3):交互性。用户与计算机之间可以进行“交互会话”,用户从终端输入命令,系统通过屏幕(或打印机)将信息反馈给用户,用户与系统这样一问一答,直到全部工作完成。

c:分时系统的响应比较快的原因:因为批量操作系统的作业周转时间较长,而分时操作系统一般采用时间片轮转的方法,一台计算机与许多终端设备连接,使一台计算机同时为多个终端用户服务,该系统对每个用户都能保证足够快的响应时间,并提供交互会话功能。

1.3:实时信息处理系统和分时系统的本质区别:实时操作系统要追求的目标是:对外部请求在严格时间范围内做出反应,有高可靠性和完整性。其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。此外,实时操作系统应有较强的容错能力,分时操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。分时操作系统将CPU 的时间划分成若干个片段,称为时间片。操作系统以时间片为单位,轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多路性、交互性、“独占”性和及时性的特征。

1-4:(1):嵌入式系统是指计算机作为某个专用系统中的一个部件而存在,嵌入到更大的,专用的系统中的计算机系统,是一种以应用为中心,以计算机技术为基础,软件硬件课裁剪,功能,可靠性,成本,体积,功耗有严格要求的专用计算机系统。

(2):嵌入式操作系统是一种用途广泛的系统软件,过去它主要用于工业控制和国防系统领域。

1.5:多道程序设计技术是在计算机主存中同时存放几道相互独立的程序,他们在操作系统控制之下,相互穿插地运行。当某道程序因某种原因不能继续运行下去时(如等待外部设备传输)操作系统便将另一道程序投入运行,这样可以是CPU和各外部设备尽可能地并行操作,从而提高计算机的使用效率。

(2)多道程序运行的特征:a:多道:计算机主存中同时存放几道相互独立的程序b:宏观上并行:同时进入系统的几道程序都处于运行过程中,即它们都开始运行,但都未运行完毕。

c:微观上串行:从微观上看,主存中的多道程序轮流或分时的占有处理机,交替执行。

1.6:分时技术是把处理机时间划分成很短的时间片(如几百毫秒)轮地分配给各个应用程序使用,如果某个程序在分配的时间片用完之前计算还未完成,该程序就暂停执行,等待下一轮继续计算。此时处理机让给另一个用户程序使用。

1.7:a:操作系统是计算机系统中所有软件与硬件想连接的第一层软件,它在裸机上运行。同时是系统软件和应用软件运行的基础。操作系统是计算机中管理所有硬件和软件的软件。

操作系统是一个大型的程序系统,它负责计算机系统软,硬件资源的分配;控制和协调并发活动;提供用户接口,使用户获得良好的工作环境。

b:操作系统的特性是(1):并发能处理多个同时性活动的能力。在单机上,可以在CPU和I/O设备上同时操作。

(2):共享多个计算机任务对系统资源的共同享用。

(3):不确定性操作系统能处理大量的,随机的事件序列,使各用户的计算任务正确地完成。

1.8:操作系统的资源管理功能包括处理机管理,存储管理,输入/输出管理和文件系统管理这四大功能。

其中处理机管理和输入输出管理这两个功能与计算机系统的硬部件有关。

1-10:Windows系统是嵌入式操作系统。

1-11:UNIX系统是一个多用户分时操作系统,Linux是类似于UNIX操作系统的个人计算机操作系统。

1-12:操作系统应该解决的基本问题有:a:资源分配的策略和方法b:协调并发活动的关系c:保证数据的一致性d:实现数据的存取控制

1-13:操作系统的类型主要有:批量操作系统,分时操作系统,实时操作系统,个人计算机操作系统,网络操作系统和分布式操作系统这几种。

1-14:在多用户多任务操作系统中,所采用的关键技术有并行处理技术和虚拟技术。

第二章

2-1:操作系统虚拟机是就是一个操作系统上,通过虚拟机软件的方式,虚拟出另外一台机器出来,操作系统虚拟机提供了协助用户解决问题的环境,其功能是通过它提供的命令来体现的,用户也是通过这一组命令和操作系统虚拟机打交道。

2-2:在设计操作系统时,可以考虑的结构组织有模块结构,接口和运行时的组织结构三个方面。

2-3:处理机的态又称为处理机的特权级,就是处理机当前处于何种状态,正在执行哪类程序。要区分处理机的态是因为操作系统的管理程序和用户程序在处理机上执行时,二者的职责不同,权限也不同,为此,根据对资源和机器指令的使用权限,将处理执行时的工作状态区分为不同的态。

2-4:管态又称为系统态,是操作系统的管理程序执行时机器所处的状态。用户态又称为目态,是用户程序执行时机器所处的状态,在此状态下禁止使用特权指令。

这两者的区别是管态可以在它对应的状态下中央处理机可以使用全部的指令,包括一组特权指令,而用户态在它对应的状态下禁止使用特权指令,管态可

以使用所有的资源,允许访问整个存储区,用户态却不能直接取用资源与改变机器状态,并且只允许用户程序访问自己的存储区域。

2-5:中断是是指某个事件(例如电源掉电,定点加法溢出或I/O传输结束等)发生时,系统中止现行程序的运行,引出处理该事件的程序进行处理,处理完毕后返回断点,继续执行。

在计算机系统中要引进中断的原因是为了实现并发活动,为了实现计算机系统的自动化工作,系统必须具备处理中断的能力。

2-6:按中断的功能来分,中断的类型有输入输出中断,外中断,机器故障中断,程序性中断,访管中断。

2-7:强迫性中断,这类中断事件不是正在运行的程序所期待的,而是由某种事故或外部请求信号所引起的。

自愿中断是运行程序所期待的事件,这种事件是由于运行程序请求操作系统服务而引起的。

例如在按功能所分的五大类中断中,输入输出中断,外中断,机器故障中断,程序性中断属于强迫性中断,访管中断属于自愿中断类型。

2-8:中断与俘获的不同在于:中断由处理机外部事件引起的中断,在x86中称之为异步中断,它是随着CPU的时钟随机产生的,可能发生在一条指令执行过程中,也可能发生在一条指令执行后,包括I/O中断,外中断。

俘获由处理机内部事件引起的中断,在x86中称为异常,也称为同步中断,包括访管中断,程序性中断,机器故障中断。同步中断指的是由CPU控制单元产生,是在一条指令执行完毕后才会发出中断,如执行了一条INT指令。

2-9:中断响应是当中央处理机发现已有中断请求时,中止现行程序执行,并自动引出中断处理程序的过程。,其实质是交换用户程序和处理该中断事件的中断处理程序的指令执行地址和处理器状态,以达到如下目的:(1)保留程序断点及有关信息 (2)自动转入相应的中断处理程序执行。

2-12:当中断发生时,由中断源自己引导处理机进入中断服务程序的中断过程称为向量中断。

提高中断的处理速度,在向量中断中,对于每一个中断类型都设置一个中断向量,中断向量就是该类型中断的中断服务例行程序的入口地址和处理器状态字。

2-13:软件的中断处理过程主要分为三个阶段过程:(1)保护现场和传递参数(2)执行相应的中断(或自陷)服务例程(3)恢复和退出中断

图如下:

第3章

3-1:系统生成是指为了满足物理设备的约束和需要的系统功能,通过组装一批模块来产生一个清晰的,使用方便的操作系统的过程。

3-2:系统引导的主要任务是将操作系统的必要部分装入主存并使系统运行,最终处于命令接受状态。

3-3:处理应用程序分为的步骤有:(1)编辑(修改):建立一个新文件,或对已有的文件中的错误进行修改。

(2)编译:将源程序翻译成浮动的目标代码,完成这一步工作需要有相应语言编译器,如源程序是C 语言写的,那么必须要有C编译器

(3)连接:将主程序和其他所需要的子程序和例行程序连接装配在一起,使之成为一个可执行的,完整的主存映像文件。

(4)运行:将主存映像文件调入主存,并启动运行,最后得出计算结果。

这些步骤之间的联系,具体表现为:a:每个步骤处理的结果产生下一个步骤所需要的文件。b:一个步骤能否正确执行,依赖于前一个步骤是否成功的完成。

3-4:静态连接与动态连接的区别在于:静态连接,当有多个应用程序都需要调用同一个库函数时,这多个应用程序的目标文件中都将包含这个外部函数对应的代码;动态连接不需要将应用程序所需要的外部函数代码从库中提取出来并连接到目标文件中,而是在应用程序需要调用外部函数的地方做记录,并说明要使用的外部函数名和引用入口号,形成调用链表。

3-5:用户与操作系统的接口是:程序接口,命令接口,图形接口。一个分时系统提供的接口有操作接口和程序接口。一个批处理系统提供的接口是:系统功能调用和作业控制语言3-6:Windows系统提供的用户接口是图形化用户界面。

3-8 什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?

答:系统调用是用户在程序一级请求操作系统服务的一种手段,它不是一条简单的指令,而是带有一定功能号的访管指令。

区别:操作系统服务的功能都是与操作系统本身有关的,对它的调用是通过一条访管指令来实现的。

3-10 简述系统调用的执行过程?

答:执行过程:在用户程序中,需要请求操作系统服务的地方安排一条系统调用,这样当程序执行到这一条指令时就会发生中断,系统由用户态转为管态,操作系统的访管中断处理程序得到控制权,它将按系统调用的功能号,借助例行子程序入口地址表转到相应的例行程序去执行在完成用户需要的服务功能后,退出中断,返回到用户程序的断点继续执行。

第四章

4-1试解释下列名词,程序的顺序执行,程序的并行执行

答:一个计算机由若干操作组成,若这些操作必须按照某种先后次序来执行,以保证操作结果的正确性,就是程序顺序执行。程序的并行执行时指:若干程序同时在系统中运行,这些程序的执行在时间上是重叠的,一个程序的执行尚未结束,另一个程序的执行已经开始。4-2.什么是时间有关的错误?试举例说明。

答:程序并行执行时共享了公共变量,其执行结果将与并行执行的相对速度有关,即,给定相同的初始条件,也可能得到不同的结果,此为与时间的有关错误,例如:在程序A和程序B中,共享了变量N=3,程序A进行N++,程序B进行printf和N=0操作,由于程序A和程序B共享N,所以A和B的执行顺序不同会得到不同的结果,就产生了时间有关错误的问题。

4-3:进程是:

(1):进程是这样的计算部分,它是可以和其他计算并行的一个计算。

(2):进程(有时称为任务)是一个程序与其数据一道通过处理机执行所发生的活动。

(3):任务(或称为进程)是由一个程序以及与它相关的状态信息(包括寄存器内容,存储区域和链接表)所组成的。

(4):所谓进程,就是一个程序在给定活动空间和初始环境下,在一个处理机上的执行过程。

(5)根据1978年在庐山召开的全国操作系统会议上关于进程的讨论,结合国外的各种观点,国内对进程这一概念做了如下描述:进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

进程与程序的主要区别:a:程序是指令的有序集合,是一个静态概念,其本身没有任何运行的含义。而进程是程序在处理机上的一次执行过程,是一个动态概念。程序可以作为一种软件资料长期保存,而进程则是有一定生命期的,它能够动态地产生和消亡。即进程可由”创建“而产生,由调度而执行,因得不到资源而暂停,以致最后由”撤销“而消亡。

b:进程是一个能独立运行的单位,能与其他进程并行地活动。

c:进程是竞争计算机系统有限资源的基本单位,也是进行处理机调度的基本单位。

4-4:(1)顺序程序的操作是有先后次序的,原因是:以保证操作结果的正确性。

并发程序的操作是可以并发执行的,原因:系统中存在大量的操作,就可以进行并发执行处理,提高系统的处理能力和计算机的利用率。

4-6:进程的基本状态:运行状态,就绪状态,等待状态。在一个系统中必须区分这几种状态的原因是:

1)系统中处理机的数目总是少于进程数,只有少数进程能够获得处理机控制权。

2)有些进程已经获得处理机控制权(运行状态);

3)有些进程希望获得处理控制权但因处理机太少而暂时得不到(就绪);

4)有些处理机因某种原因暂时不能运行(等待)。

4-9:(1)变迁2发生的原因是:时间片到;变迁3发生的原因是:服务请求(如请求I/O等);变迁4发生的原因是:服务完成、事件来到。

(2):在运行的状态下,进程因请求某种服务而变成等待状态,当请求的事件完成后,处于等待状态的进程并不能恢复到运行状态,而是转变为就绪状态,通过重新调度程序才能转变为运行状态。

(3):a:2->1,c:4—>1与b:3->2的因果关系可能发生,在阻塞的情况下或者运行因请求某种服务,运行可变成等待状况;在唤醒的情况下或者当请求的事件完成后,处于等待状态的进程并不能恢复到运行状态,等待可变成就绪;通过重新调度程序才能转变为运行状态。

4-10:原因:线程在活动期间,其状态时不断变化的,这些变化是有系统运行的状况,同时存在其他线程和线程本身的算法等因素共同决定的。

4-11:进程控制块是一个数据结构,是标识进程存在的实体。

作用是:当系统创建一个进程时,必须为他设置一个进程控制块(PCB),然后根据PCB的信息对进程实施控制和管理,进程任务完成时,系统撤销它的PCB,进程也随之消亡。总之进程控制块具有控制和管理的作用。4-12: n个并发进程共用一个共用一个公共变量Q,写出用信号灯实现n个进程互斥时的程序描述,给出信号灯值的取值范围,并说明每个取值的物理意义。main()

{

int mutex=1;

cobegin

P1();

P2();

Pn();

coend

}

P1() P2() Pn()

{ { {

... ... ...

P(mutex); P(mutex); P(mutex);

cs1; cs2; csn;

v(mutex); v(mutex); v(mutex);

} } }

对于两个并发进程,互斥信号灯的值仅取1、0、-1三个值。

若mutex=1,表示没有进程进入临界区;

若mutex=0,表示有一个进程进入临界区;

若mutex=-1,表示一个进程进入临界区,另一个进程等待进入。

4-13 :图4.30(a)、(b)分别给出了两个进程流图。试用信号灯的P、V操作分别实现图4.30(a)、(b)所示的两组进程之间的同步,并写出程序描述。a:

P1 P2 P3

M P(S2); P(S3)

v(S1); M M

v(S2); M M

v(S3);

4-15 :

main()

{

int sa=1,sb=0;// sa 表示缓冲区s 是否为空,sb 表示是否有数据可被处理。int ta=1,tb=0;// ta 表示缓冲区t 是否为空,tb 表示是否有数据可被处理。cobegin

get;

copy;

put;

coend

}

Get(){ Copy(){

Put(){

while(1){ while(1){

while(1){

P(sa); P(sb);

P(tb);

input data to buffer s copy data from buffer s; output data to buffer s;

V(sb); V(sa);

V(ta);

} P(ta);

}

} input copy-data to buffer t; }

V(tb);

}

}

4-16:a:进程的互斥是当某一进程正在访问某一存储区域时,就不允许其他进程来读出或者修改该存储区的内容,否则,就会发生后果无法估计的错误。进程之间的这种制约关系称为互斥。

b: 进程的同步是:就是并发进程在一些关键点上可能需要互相等待与互通消息,这种相互制约的等待与互通信息称为进程同步。

c: 同步与互斥这两个概念的区别与联系:相交进程之间的关系主要有两种,同步与互斥。所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥),互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。

同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。

4-20:进程创建的主要功能是:(1)为新建进程申请一个PCB。

(2)将创建者(即父进程)提供的新建进程的信息填入PCB中。

(3)将新建进程设置为就绪状态,并按照所采用的调度算法,把PCB排入就绪队列中

4.17 :

Mian()

{

int

full=0;int

empty=n;int

mutex=1;

cobegin

p1();

p2();

;pm();

c1();

c2();

;ck(); coend} producer() {

while{

生产一个产品;

p(empty);

p(mutex);送一个产品到有界缓冲区;v(metex);

v(full);

}}

consumer(){

while{

p(full);

p(mutex);

从有界缓冲区中取产品;

v(mutex);

v(empty)

消费一个产品;}}

4-21:用于进程控制的原语主要有:创建原语,撤销原语,阻塞原语,唤醒原语等。

每个原语的执行将使进程的状态发生的变化有:a:创建原语:系统初始化时,每个PCB结构中进程标识符单元内都存放“-1”,表示该PCB结构为空,当创建原语执行成功后,该项内容为新创建进程的标示符。

b:撤销原语:使用进程撤销原语,将当前运行的进程的PCB结构归还到PCB资源池,所占用的资源归还给父进程,然后转进程调度程序。

c:阻塞原语:阻塞命令的功能是停止调用进程的执行,将CPU现场保留到该进程的PCB现场保护区;然后,改变其状态为“等待”,并插入到等待chan的等待队列;最后使控制转向进程调度。

d:进程唤醒:当进程等待事件发生时,唤醒等待该事件的进程。当发现者进程唤醒了一个等待某事件的进程后,控制仍应返回原进程。

4-22 :

答:线程是比进程更小的活动单位,它是进程中的一个执行路

径。

线程与进程的区别归纳:

a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。

b.通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信——需要进程同步和互斥手段的辅助,以保证数据的一致性。

c.调度和切换:线程上下文切换比进程上下文切换要快得多。

d.在多线程OS中,进程不是一个可执行的实体。

4-24:

(1):说明一个进程发生变迁3的原因是:由图可知变迁3是由运行到因I/O 而阻塞的一个进程;这个变迁发生的原因是要请求I/O,使程序运行受I/O限制,而变迁2是运行到低优先就绪,变迁4是因I/O而阻塞到高优先就绪。一个进程如果在运行中超过了它的时间片就进入低优先就绪队列,若一个进程从阻塞状态变为就绪状态时则进入高优先就绪队列。

(2):有可能发生,2->5是指低优先变为高优先,这情况是,当高优先级就绪队列为空,则从低优先级就绪队列中选中一个进程运行;低优先级其次选择是可转向运行状态;I/O完成时,高优先就绪,然后可进行运行程序;当运行超时间片时,又转向低优先就绪状态;因I/O而阻塞的状态,当I/O完成,可进入高优先就绪状态,自然的下一步就进入运行状态。

4-24:

(1):说明一个进程发生变迁3的原因是:由图可知变迁3是由运行到因I/O 而阻塞的一个进程;这个变迁发生的原因是要请求I/O,使程序运行受I/O限制,而变迁2是运行到低优先就绪,变迁4是因I/O而阻塞到高优先就绪。一个进程如果在运行中超过了它的时间片就进入低优先就绪队列,若一个进程从阻塞状态变为就绪状态时则进入高优先就绪队列。

(2):有可能发生,2->5是指低优先变为高优先,这情况是,当高优先级就绪队列为空,则从低优先级就绪队列中选中一个进程运行;低优先级其次选择是可转向运行状态;I/O完成时,高优先就绪,然后可进行运行程序;当运行超时间片时,又转向低优先就绪状态;因I/O而阻塞的状态,当I/O完成,可进入高优先就绪状态,自然的下一步就进入运行状态。

(3):该系统的电镀策略是优先级调度与时间片调度相结合的调度方法,具体如下:

a:当CPU空闲时,首先从高优先级队列中选择一个进程来运行,给定时间片为100ms;

b:如果高优先级就绪队列为空,则从低优先级就绪队列中选择一个进程运行,给定时间片为500ms;

调度效果是优先照顾了I/O量大的进程,适当照顾了计算量大的进程,同时,对提高计算机系统的资源利用率也是十分有利的。

4-26:进程调度的任务是:(1)记录进程的有关情况(2):决定分配策略(3):实施处理机的分配和回收

4-28:线程调度的主要任务是:线程来执行某个短期的后台操作,两个调度程序,分为初始调度程序和时间片调度程序,它们以线程为调度单位,初始调度程序负责计算线程优先级,时间片调度程序负责确定时间,并分配给线程。

第五章:

5-1:虚拟资源是用户使用的逻辑资源,是操作系统将物理资源改造后,

呈现给用户的可供使用的资源,对主存储器而言,用户使用的虚拟资源

是虚拟存储器。提供给用户使用虚拟存储器的手段是逻辑地址空间,用户

在编辑时使用的是逻辑地址,空间大小不受限制。

5-2:常用的资源分配策略有先来先服务策略和优先调度策略。在先来服务

策略中资源请求队列的排序原则是按照提出请求的先后次序排序:在优先

调度策略中资源请求队列的排序原则是按照提出请求的紧迫程度(即优先级)从高到低排序。

5-3:移臂调度是指在满足一个磁盘请求时,总是选取与当前移臂前进

方向上最近的那个请求,使移臂距离最短,旋转调度是指在满足一个磁盘

请求时,总是选取与当前读写磁盘旋转方向上最近的那个请求,使周旋圈数

最少。

5-4:两种移臂调度算法有:

答:(1)最短寻道时间优先算法(SSTF)

定义:最短寻找时间优先调度算法总是从等待访问者中挑选时间最短的

那个请求先执行

(2)扫描算法(SCAN)

定义:扫描算法又称电梯调度算法。SCAN算法是磁头前进方向上的最短

查找时间优先算法,它排除了磁头在盘面局部位置上的往复移动。

5-6:死锁是:在两个或多个并发进程中,如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着资源,在未改变这种状态之前都不能向前推进,称这一组进程产生了死锁。

例子:设一个具有3个磁带驱动器的系统,现有3个进程,某时刻,每个进程都占用了一个磁带驱动器。如果每个进程都不释放已占用的磁带驱动器,当还需要另一个磁带驱动器时,这3个进程就会处于互相死等的状态,这种状态成为死锁。

5-7:竞争与死锁的区别:两个进程读取文件的操作可以理解为竞争,因为竞争不当,因此陷入了死循环,这个死循环实际上就是死锁。但是,死锁不一定是由竞争引起的,譬如,一个进程C的设定是,它要等待消息C来到才能发送消息D,而消息C由进程D发出,而进程D发出消息C的条件是收到消息D——于是,这也形成了死锁。总之,竞争肯定是因为死锁,而死锁不一定因为竞争。

第七章

7-1:“设备独立性”是指用户在编制程序时所使用的设备与实际使用的设备无关,也就是在用户程序中仅使用逻辑设备名。引入这一概念的好处是为了方便用户使用各类设备,系统能屏蔽设备的物理特性,为用户建立虚环境,提高设备的利用率。

7-3:设备控制快是记录设备的硬件特性,连接和使用情况等信息的数据结构。它主要包括的内容:设备名,设备属性,指向命令转换表的指针,在I/O总线上的设备地址,设备状态,当前用户进程指针,I/O请求队列指针。

7-4:缓冲是在两种不同速度的设备之间传输信息时平滑传输过程的常用手段,引入缓冲的原因是用来临时存放I/O传输信息,以缓解信息的源设备和目标设备之间速度不匹配的问题。

7-5:常用的几种缓冲技术有:双缓冲(对于一个具有低频度活动的I/O系统是比较有效的);缓冲池(缓冲池中的缓冲区即可用于输出,也可用于输入)。

7-6:在双缓冲方案下,为输入输出分配两个缓冲区。这两个缓冲区可以用于输入数据,也可以用于输出数据;还可既用于输入,又用于输出数据。

(1):双缓冲用于数据输入:

双缓冲用于数据输入时,可提高设备并行操作的能力,读入数据的示意图如下:

a:用双缓冲读入数据时,输入设备首先填满buf1;

b:进程从buf1提取数据的同时,输入设备填充buf1;

c:当buf1空,buf2满时,进程又可以从buf2提取数据,与此同时,输入设备又可填充buf1

这两个缓冲区如此交替使用,使CPU和输入设备并行操作程度进一步提高。只有当两个缓冲区都空,进程还要提取数据时,该进程才被迫等待。

7-8:独占设备是让一个应用程序在整个运行期间独占使用的设备。

独占设备的分配是:独占设备采用独享分配的方式或称为静态分配方式,即在一个应用程序执行之前,分配它所要使用的这类设备;当该应用程序处理完毕撤离时,收回分配给它的这类设备。静态分配方式实现简单,且不会发生死锁,但采用这种分配方式时外部设备利用率不高。

7-9:共享设备是:外部设备中如磁盘等直接存取设备都能进行快速的直接存取。它们往往不是让一个应用程序独占而是被多进程共同使用,或者说,这类设备就是共享设备。

共享设备分配,采用共享分配方式,即进行动态分配,当进程提出资源申请时,由设备管理模块进行分配,进程使用完毕后,立即归还。

7-10:虚拟设备技术:由于一台设备可以和辅存中的若干个存储区域相对应,所以在形式上就好像把一台输入(或输出)设备变成了许多虚拟的输入(或输出)设备,也就是说,把一台不能共享的输入(或输出)设备转换成了一台可共享的缓冲输入(或输出)设备。

虚拟设备是通常把用来代替独占型设备的那部分外存空间,虚拟设备也是指在一类设备上模拟另一类设备,被模拟的设备。

虚拟分配,当某个进程需要与独占型设备交换信息时,系统就将与该独占设备所对应的那部分磁盘,磁鼓的一部分存储空间分配给它,这种分配方法就称为设备的虚拟分配技术。

7-11:现代操作系统大多实现了虚拟设备技术,有的操作系统提供外部设备联机同时操作的功能称为Spool系统,又称为假脱机系统。

对于输入而言,预输入是指作业在执行前,预先把用户提交的若干个作业的信息(程序,数据)从低速设备(纸带机,读卡机)输入到高速外设(磁带,磁盘)上。

当用户程序被作业调度程序选中运行时,并发进程试图从低速输入设备上读数据时,SPOOLing程序截获此请求,把它转换为从磁盘上读。

对输出而言,缓输出是指为了将独享的打印机改造成为用户概念上的共享设备,当任何运行的互用进程要向打印机输出信息时,系统截获此请求,首先将输出的信息编制成打印文件,并将它们存放在可共享的快速设备上。

7-13:I/O控制的主要功能是:(1):解释用户的I/O系统调用(2):设备驱动(3):中断处理

7-14:使设备I/O的核心模块工作,有下列两种工作方式:(1)通过形式的系统调用(2):设备处理进程

第八章

8-2:文件系统是操作系统中负责管理和存取文件信息的软件机构,它由负责操作和管理的进程序吗,模块,所需的数据结构(如目录表,文件控制快,存储分配表)以及访问文件的一组操作所组成。

文件系统的主要功能是负责文件的存储并对存入的文件进行保护,检索,负责对文件存储空间和分配等,具体包括:构造文件结构,提供存取文件的方法,辅存空间管理,提供文件共享功能,文件保护,提供一组文件操作命令。

8-3:文件的逻辑结构有(1)流式文件(2):记录式文件

8-4:对文件的存取有基本方式是:顺序存取和直接存取两种。

顺序存取的特点是:顺序存取是指一次存取总是在前一次存取的基础上进行,所以不必给出具体的存取位置。

随机存取则是用户以任意次序请求某个记录。

8-7:索引文件是为了克服串联文件不适应随机访问的缺点,构造了不仅能充分利用辅存空间,又能随机的访问文件的任何一部分的索引文件,索引文件将逻辑文件顺序的划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑快号的对照表,这张表就称为该文件的索引表,用这种方法构造的文件就叫做索引文件。

8-10:一级文件的索引结构的构造是:在一级索引文件的构造中,利用磁盘块作为一级间接索引表块,若磁盘块的大小为512B,用于登记磁盘块号的表占用2B,这样会,一个磁盘块可以登记256个表项;一级间接索引。文件目录项中有一组表项,其内容登记的是第一级索引表块的块号,第一级索引表块中的索引表项登记的是文件逻辑记录所在的磁盘块号。

二级文件索引结构是,文件目录项中有一组表项,其内容登记的是第二级索引表块的块号,第二级索引表块中的索引表项登记的第一级索引表块的块号。

8-11:文件目录是记录系统中所有文件的名字及其存放地址的目录表,表中还包括关于文件的说明信息和控制信息。

文件目录项的主要内容:(1):文件名。文件名分为文件的符号名和内部标识符。

(2):文件的逻辑结构。说明该文件的记录是否定长,记录长度及记录个数等。

(3):文件的物理结构,即文件信息在辅存中的位置及排布。

(4):存取控制信息(5)管理信息(6)文件类型。指明文件的类型,例如可分为数据文件,目录文件,块存储设备文件,字符设备文件。

8-12:一级文件目录是系统为所有存入系统的文件建立一张表,用以标识和描述用户与系统进程可以存取的全部文件,其中,每个文件占一表目,由文件名和文件说明信息组成,这样的表称为一级文件目录。

一级文件目录的主要功能是实现了按名存取的功能,比较简单。

一级文件目录要求文件名和文件之间有一一对应的关系,即:不允许两个文件有相同的名称。

8-13:树型目录结构是:在多个目录系统中(除最末一级外),任何一级目录的目录项可以描述一个目录文件,也可以描述一个非目录文件(数据文件),而数据文件一定在树叶上,这样,就构成了一个树形层次结构

8-14:多级目录中,文件的路径名是由根目录到该文件的通路上所有目录文件符号名和该文件符号名组成的字符串,相互之间用分隔符分隔。

8-15:当前目录又称值班目录,它是当前用户正在使用的文件所在的目录,当指定当前目录后,用户对文件的所有访问都是相对于“当前目录”进行时。这时,文件路径名是由“当前目录”到信息文件的通路上所有各级目录的符号名加上该信息文件的符号名组成。

8-16:所谓“重名”是指不同用户对不同文件起了相同的名字,即两个或多个文件只有一个相同的符号名。又称为命名冲突。

为了解决命名冲突,获得更灵活的命名能力,文件系统必须采用多级目录结构。

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

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

第一章 作者:佚名来源:网络 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操作时间由图给出。

操作系统课后答案

第一章操作系统引论 思考与练习题 1.什么是操作系统它的主要功能是什么 2.什么是多道程序设计技术多道程序设计技术的主要特点是什么 3.批处理系统是怎样的一种操作系统它的特点是什么 4.什么是分时系统什么是实时系统试从交互性,及时性,独立性,多路性,可靠性等几个 方面比较分时系统和实施系统。 5.实时系统分为哪俩种类型 6.操作系统主要特征是什么 7.操作系统也用户的接口有几种它们各自用在什么场合 8.“操作系统是控制硬件的软件”这一说法确切吗为什么 9.设内存中有三道程序,A,B,C,它们按A~B~C的先后顺序执行,它们进行“计算”和“I/o 操作”的时间如表1-2所示,假设三道程序使用相同的I/O设备。 (1)试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。 (2)试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。10.将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件

UNIX 多任务 Linux 单任务 Windows NT 为开发操作系统而设计 C语言 11.选择一个现代操作系统,查找和阅读相关的技术资料,写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。 答案 1.答:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。 2.答:把多个独立的程序同时放入内存,使她们共享系统中的资源。 1)多道,即计算机内存中同时放多道相互独立的程序。 2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。 3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。 3.答:批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。 特点是:资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。 4.答:分时系统:允许多个终端用户同时使用计算机,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。实时系统:对外输入出信息,实时系统能够在规定的时间内处理完毕并作出反应。 1)多路性:分时系统是为多个终端用户提供服务,实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2)独立性:每个终端向实时系统提出服务请求时,是彼此独立的工作、互不干扰。

操作系统 习题答案(中文版)

操作系统概第七版中文版习题答案(全) 1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。 答:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑 答:(a)大型电脑或迷你电脑系统:内存和CPU资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU资源(c)手持电脑:功率消耗,内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好? 答:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑,问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。 1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 答:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理(SMP)和非对称多处理之间的区别。多处理系统的三个优点和一个缺点? 答:SMP意味着所以处理器都对等,而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统,与剩下的处理器是随从关系。主处理器为从处理器安排工作,而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金,这是因为他们能共享外设,大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、规模经济、增加可靠性) 1.6集群系统与多道程序系统的区别是什么?两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么? 答:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面,多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信,而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务,两台机器上的状态必须被复制,并且要持续的更新。当一台处理器出现故障时,另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型与对等系统(peer-to-peer)模型 答:客户机-服务器(client-server)模型可以由客户机和服务器的角色被区分。在这种模型下,客户机向服务器发出请求,然后服务器满足这种请求。对等系统(peer-to-peer)模

操作系统课后习题答案

第一章 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)

课本课后题部分答案 第一章 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),用于描述进程之间执行的前后关系。

操作系统概念第七版习题答案(中文版)完整版

1.1 在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。 Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑 Answer: (a)大型电脑或迷你电脑系统:内存和CPU 资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU 资源(c)手持电脑:功率消耗,内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好? Answer:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑,问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。 1.4 在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理(SMP)和非对称多处理之间的区别。多处理系统的三个优点和一个缺点? Answer:SMP意味着所以处理器都对等,而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统,与剩下的处理器是随从关系。主处理器为从处理器安排工作,而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金,这是因为他们能共享外设,大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、规模经济、增加可靠性) 1.6 集群系统与多道程序系统的区别是什么?两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么? Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面,多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信,而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务,两台机器上的状态必须被复制,并且要持续的更新。当一台处理器出现故障时,另一台处理器能够接管故障处理的功能。

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

2 . OS的作用可表现在哪几个方面? 答:(1)0S作为用户与计算机硬件系统之间的接口;(2)0S作为计算机系统资源的管理者;(3)0S实现了对计算机资源的抽象。 5 .何谓脱机I/O 和联机I/O ? 答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成,是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出 都是在主机的直接控制下进行的。 11 . OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 20 .试描述什么是微内核OS。 答:(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25 ?何谓微内核技术?在微内核中通常提供了哪些功能? 答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽 量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。在微内核 中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2.画出下面四条语句的前趋图: S仁a : =x+y; S2=b : =z+1; S3=c : =a - b ; S4=w : =c+1; 7 ?试说明PCB的作用,为什么说PCB是进程存在的惟一标志? 答:PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程 并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11 .试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态T执行状态:进程分配到CPU资源;(2)执行状态T就绪状态:时间片用 完;(3)执行状态T阻塞状态:I/O请求;(4)阻塞状态T就绪状态:I/O完成. 19 ?为什么要在OS中引入线程? 答:在操作系统中引入线程,则是为了减少程序在并发执行时所付出的时空开销,使OS具

操作系统课后题答案

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.OS的作用可表现在哪几个方面? 答:(1)OS作为用户与计算机硬件系统之间的接口;(2)OS作为计算机系统资源的管理者; (3)OS实现了对计算机资源的抽象。 5.何谓脱机I/O和联机I/O? 答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11.OS有哪几大特征?其最基本的特征是什么? 答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。 20.试描述什么是微内核OS。 答:(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25.何谓微内核技术?在微内核中通常提供了哪些功能? 答:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。 第二章进程管理 2. 画出下面四条语句的前趋图: S1=a:=x+y; S2=b:=z+1; S3=c:=a – b;S4=w:=c+1; 答:其前趋图为: 7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志? 答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态→执行状态:进程分配到CPU资源;(2)执行状态→就绪状态:时间片用完;(3)执行状态→阻塞状态:I/O请求;(4)阻塞状态→就绪状态:I/O完成. 19.为什么要在OS 中引入线程?

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

第一章 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.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待? (2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上,司机和售票员的活动如下: 司机的活动:启动车辆;正常行车;到站停车。 售票员的活动:关车门;售票;开车门。 在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() { while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } } process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作,写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

(完整word版)操作系统习题及参考答案.docx

CH4 应用题参考答案 1在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是: 1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、 3、6 。 分别用 FIFO 、OPT 和 LRU 算法,对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下,分别求出缺页中断次数和缺页中断率。 答: 页框数FIFO LRU OPT 3161511 414108 51287 6977 只要把表中缺页中断次数除以20,便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中,一个作业共有 5 页,执行时其访问页面次序 为: ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5 ( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5 若分配给该作业三个页框,分别采用 FIFO和 LRU 面替换算法,求出各自的缺页 中断次数和缺页中断率。 答:( 1 )采用 FIFO 为 9 次,9 / 12 = 75 %。采用 LRU 为 8 次,8 / 12 = 67 %。( 2)采用FIFO和LRU均为9次,9 / 13 = 69%。 3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法,如果一个作业的页面走向为: ( l ) 2、3、2、l、5、2、4、5、3、2、5、2。 ( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。 ( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。

当分配给该作业的物理块数分别为 3 和 4 时,试计算访问过程中发生的缺页中断 次数和缺页中断率。 答: ( l )作业的物理块数为3块,使用 FIFO 为 9次, 9 / 12 = 75%。使用 LRU 为 7次, 7 / 12 = 58%。使用 OPT 为 6 次, 6 / 12 = = 50%。 作业的物理块数为4块,使用 FIFO 为 6次, 6 / 12 = 50%。使用 LRU 为 6次, 6 / 12 = 50%。使用 OPT 为 5 次, 5 /12 = 42 %。 ( 2 )作业的物理块数为3块,使用 FIFO 为 9次, 9 / 12 = 75%。使用 LRU 为 10 次, 10 / 12 = 83%。使用 OPT 为 7次, 7/12 = 58%。 作业的物理块数为 4块,使用 FIFO 为 10次, 10 / 12 = 83 %。使用LRU 为 8 次, 8/12 =66%。使用 OPT为 6 次, 6/12 =50%. 其中,出现了 Belady 现象,增加分给作业的内存块数,反使缺页中断率上升。 4、在可变分区存储管理下,按地址排列的内存空闲区为: 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。对于下列的连续存储区的请求: ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问:使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法,哪个空闲区被使用? 答: ( 1)空闲分区如图所示。 答 分区号分区长 110K 24K 320K 418K 57K 69K 712K 815K 1)首次适应算法 12KB 选中分区 3 ,这时分区 3 还剩 8KB 。10KB 选中分区 1 ,恰好分配故应删去分区 1 。9KB 选中分区 4 ,这时分区 4 还剩 9KB 。

操作系统课后习题答案

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的等待时间最小。

操作系统课后习题答案

3.1论述长期、中期、短期调度之间的区别。 答:短期调度:在内存作业中选择准备执行的作业,并未他们分配CPU。 中期调度:被用于分时系统,一个交换方案的实施,将部分运行程序移出内存,之后,从中断处继续执行。 长期调度:确定哪些作业调入内存以执行。 区别:它们区别在于执行频率。短期调度必须经常调用一个新进程,由于在系统中,长期调度处理移动的作业时,并不频繁被调用,可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答:进程关联是由进程的PCB来表示的,它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时,内核会将旧进程的关联状态保存在其PCB中,然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作,包括刷新数据和指令缓存。 3.4使用图3.24所示的程序,说明LINE A可能输出什么。 答:输出:PARENT:value=5; 父进程中value初始值为5,,value+=15发生在子进程,输出发生在父进程中,故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么?系统层次和用户层次都要考虑。 a.同步和异步通信 b.自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答:a.同步和异步通信:同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时,不需要集合点,而消息不能异步传递。因此,消息传递系统,往往提供两种形式的同步。 b.自动和显式缓冲:自动缓冲提供了一个无限长度的队列,从而保证了发送者在复制消息时不会遇到阻塞,如何提供自动缓存的规范,一个方案也许能保存足够大的内存,但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下,发送者不能在等待可用空间队列中被阻塞。然而,缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送:复制发送不允许接收者改变参数的状态,引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息:一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子,其中多线程的性能比单线程的性能差。 答:a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序,如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。

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

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

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

相关文档
相关文档 最新文档