2.何谓作业、作业步和作业流?
答: 作业包含通常的程序和数据,还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
3.在什么情况下需要使用作业控制块JCB?其中包含了哪些内容?
答:每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1)作业标识2)用户名称3)用户账户4)作业类型(CPU繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9)、开始处理时间10)作业完成时间11)作业退出时间12)资源使用情况等
4.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?
答:作业调度每次接纳进入内存的作业数,取决于多道程序度。应将哪些作业从外存调入内存,取决于采用的调度算法。最简单的是先来服务调度算法,较常用的是短作业优先调度算法和基于作业优先级的调度算法。
5.试说明低级调度的主要功能。 答:(1)保存处理机的现场信息(2)按某种算法选取进程(3)把处理机分配给进程。
6.在抢占调度方式中,抢占的原则是什么?
答:抢占的原则有:时间片原则、优先权原则、短作业优先权原则等。
7.在选择调度方式和调度算法时,应遵循的准则是什么?
答: (1)面向用户的准则:周转时间短、响应时间快、截止时间的保证、优先权准则。
(2)面向系统的准则:系统吞吐量高、处理机利用率好、各类资源的平衡利用。
8.在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法?
答: 批处理系统的调度算法:短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法:时间片轮转法。
实时系统的调度算法:最早截止时间优先即EDF、最低松弛度优先即LLF算法。
9.何谓静态和动态优先级?确定静态优先级的依据是什么?
16
答: 静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。
动态优先级是指在创建进程时赋予的优先权,可以随进程推进或随其等待时间增加而改变的优先级,可以获得更好的调度性能。
确定进程优先级的依据:进程类型、进程对资源的需求和用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答: 相同点:两种调度算法都可以用于作业调度和进程调度。
不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。
11.在时间片轮转法中,应如何确定时间片的大小?
答:时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。
12.通过一个例子来说明通常的优先级调度算法不能适用于实时系统?
答:实时系统的调度算法很多,主要是基于任务的开始截止时间和任务紧急/松弛程度的任务优先级调度算法,通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。
13.为什么说多级反馈队列调度算法能较好地满足各方面用户的需求? 答:P97
14.为什么在实时系统中,要求系统(尤其是CPU)有较强的处理能力? 答:P98“2系统处理能力强”。实际上有些实时系统CPU处理能力并不强,比如一些嵌入式实时系统,这就要求系统尽量少做一些并发计算任务,留出足够冗余处理实时任务。
15.按调度方式可将实时调度算法分为哪几种?
答:按调度方式不同,可分为非抢占调度算法和抢占调度算法两种。
16.什么是最早截止时间优先调度算法,请举例说明之。 17.什么是最低松弛度优先调度算法,请举例说明之。 答:P100-102。考研的同学概念上了解一下即可。
最早截止时间优先调度算法:任务要求的截止时间越早,其优先级就越高。 最低松弛度优先调度算法:任务的紧急程度越高,其优先级就越高。
18.何谓死锁?产生死锁的原因和必要条件是什么?
答: (1)死锁是指多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程都将永远不能再向前推进;
(2)产生死锁的原因有二,一是竞争资源,二是进程推进顺序非法;
17
(3)必要条件是: 互斥条件,请求和保持条件,不剥夺条件和环路等待条件。 19.在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法是资源利用率最高?
答:解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁,其中预防死锁方法最容易实现,但由于所施加的限制条件过于严格,会导致系统资源利用率和系统吞吐量降低;而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。
20.请详细说明可通过哪些途径预防死锁?
答: (1)摒弃\请求和保持\条件:系统规定所有进程开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源,但在分配资源时,只要有一种资源不能满足某进程的要求,即使其它所需的各资源都空闲,也不分配给该进程,而让该进程等待;
(2)摒弃\不剥夺\条件:系统规定,进程是逐个地提出对资源的要求的。当一个已经保持了某些资源的进程,再提出新的资源请求而不能立即得到满足时,必须释放它已经保持了的所有资源,待以后需要时再重新申请;
(3)摒弃\环路等待\条件:系统将所有资源按类型进行线性排序,并赋予不同的序号,且所有进程对资源的请求必须严格按序号递增的次序提出,这样,在所形成的资源分配图中,不可能再出现环路,因而摒弃了\环路等待\条件。
21.在教材银行家算法的例子中,如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?
答:可以。可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2}。
22.在银行家算法中,若出现下述资源分配情:
Process P0 P1 P2 P3 P4 Allocation 0032 1000 1354 0332 0014 Need 0012 1750 2356 0652 0656 Available 1622 试问:
(1)该状态是否安全?
(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它? 答:
(1)该状态是安全的,因为存在一个安全序列< P0P3P4P1P2>。下表为该时刻的安全序列表。 资源Work+AllocatioWork Need Allocation Finish 情况 n
18
1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true 1 6 5 4 0 6 5 2 0 3 3 3 1 9 8 7 true 1 9 8 7 0 6 5 6 0 0 1 4 1 9 9 11 true 1 9 9 1 7 5 0 1 0 0 0 2 9 9 11 true 11 2 3 5 6 1 3 5 4 3 12 14 17 true 2 9 9 11 (2)若进程P2提出请求Request(1,2,2,2)后,系统不能将资源分配给它,若分配给进程P2,系统还剩的资源情况为(0,4,0,0),此时系统中的资源将无法满足任何一个进程的资源请求,从而导致系统进入不安全状态,容易引起死锁的发生。
第四章
1.为什么要配置层次式存储器? 这是因为:
a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统,特别是Cache技术,这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器,以减轻对存储器存取的压力。增加CPU中寄存器的数量,也可大大缓解对存储器的压力。
2.可采用哪几种方式将程序装入内存?它们分别适用于何种场合?
将程序装入内存可采用的方式有:绝对装入方式、重定位装入方式、动态运行时装入方式;绝对装入方式适用于单道程序环境中,重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3.何为静态链接?何谓装入时动态链接和运行时动态链接?
a.静态链接是指在程序运行之前,先将各自目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的一种链接方式,即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找相应的外部目标模块,把它装入内存中,并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接,也就是,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存,把它链接到调用者模块上。
4.在进行程序链接时,应完成哪些工作? a.对相对地址进行修改 b.变换外部调用符号
5.在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?
进程 P0 P3 P4 P1 P2 19
P123 图4.6。主要使用双向链表,双向链表的优点可参考“数据结构”。操作系统底层数据结构往往借助于链表,在课本上经常可见。
6.为什么要引入动态重定位?如何实现?
a.程序在运行过程中经常要在内存中移动位置,为了保证这些被移动了的程序还能正常执行,必须对程序和数据的地址加以修改,即重定位。引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
7.在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?
答:P125。该题考研的同学也可以不做。
8.令buddyK(x)表示大小为2的k次方、地址为x的块的伙伴系统地址,试写出buddyK(x)通用表达式?
答:P126。考研的同学可以关注一下。Buddy System是一种经典的内存管理算法,在Unix和Linux操作系统中都有用到, 其作用是减少存储空间中的空洞,减少碎片,增加利用率。在有的“数据结构”课本中有算法介绍。 这道题我看不懂其题意,大概是分配内存时x要找的空闲块是: pow(2,k-1)<=buddyK(x)<=pow(2,k) // pow是乘方函数
Buddy System是一种连续的内存管理方法,可以结合离散的分页分配方法使用,有利于为进程分配连续的物理块,以提高分页法的效率和程序的局部性。
9.分区存储管理中常采用哪些分配策略?比较它们的优缺点。
分区存储管理中常采用的分配策略有:首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点:保留了高址部分的大空闲区,有利于后到来的大型作业的分配;低址部分不断被划分,留下许多难以利用的、小的空闲区,且每次分区分配查找时都是从低址部分开始,会增加查找时的系统开销。 b.循环首次适应算法的优缺点:使内存中的空闲分区分布得更为均匀,减少了查找时的系统开销;缺乏大的空闲分区,从而导致不能装入大型作业。 c.最佳适应算法的优缺点:每次分配给文件的都是最适合该文件大小的分区;内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点:给文件分配分区后剩下的的空闲区不至于太小,产生碎片的几率最小,对中小型文件分配分区操作有利;使存储器中缺乏大的空闲区,对大型文件的分区分配不利。
10.在系统中引入对换后可带来哪些好处?
能将内存中暂时不运行的进程或暂时不用的程序和数据,换到外存上,以腾出足够的内存空间,把已具备运行条件的进程或进程所需的程序和数据换入内存,从而大大地提高了内存的利用率。
20
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库计算机操作系统第三版课后习题答案(4)在线全文阅读。
相关推荐: