操作系统习题解答.docx
《操作系统习题解答.docx》由会员分享,可在线阅读,更多相关《操作系统习题解答.docx(20页珍藏版)》请在冰豆网上搜索。
![操作系统习题解答.docx](https://file1.bdocx.com/fileroot1/2022-12/13/fb95ccaf-d9c3-4e32-9009-fd4bfca595bf/fb95ccaf-d9c3-4e32-9009-fd4bfca595bf1.gif)
操作系统习题解答
《操作系统教程》南邮正式版
习题解答
第三章进程管理与调度习题
1、什么是多道程序设计?
多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率,具体表现在哪些方面?
答:
让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“多道程序设计”,这种计算机系统称“多道程序设计系统”或简称“多道系统”。
在多道程序设计的系统中,主存储器中同时存放了多个作业的程序。
为避免相互干扰,必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。
提高工作效率,具体表现在:
∙提高了处理器的利用率;
∙充分利用外围设备资源:
计算机系统配置多种外围设备,采用多道程序设计并行工作时,可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用;
∙发挥了处理器与外围设备以及外围设备之间的并行工作能力;
从总体上说,采用多道程序设计技术后,可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
2、请描述进程的定义和属性。
答:
进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:
结构性•共享性•动态性•独立性•制约性•并发性
3、请描述进程与程序的区别及关系。
答:
程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。
通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。
4、进程有哪三种基本状态?
三种进程状态如何变化?
答:
通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:
·等待态:
等待某个事件的完成;
·就绪态:
等待系统分配处理器以便运行;
·运行态:
占有处理器正在运行。
进程在执行中状态会不断地改变,每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态,进程状态之间转换关系:
运行态→等待态往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态则是等待的条件已满足,只需分配到处理器后就能运行。
运行态→就绪态不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。
例如时间片用完,或有更高优先级的进程来抢占处理器等。
就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态。
5、进程控制块是什么,有何作用?
通常进程控制块包含哪些信息?
答:
进程控制块(ProcessControlBlock,简称PCB),是操作系统为进程分配的用于标志进程,记录各进程执行情况的。
进程控制块是进程存在的标志,它记录了进程从创建到消亡动态变化的状况,进程队列实际也是进程控制块的链接。
操作系统利用进程控制块对进程进行控制和管理。
·标志信息含唯一的进程名
·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置
·现场信息包括通用、控制和程序状态字寄存器的内容
·管理信息存放程序优先数和队列指针
进程控制块的作用有:
∙
(1)记录进程的有关信息,以便操作系统的进程调度程序对进程进行调度。
这些信息包括标志信息、说明信息、现场信息和管理信息等;
∙
(2)标志进程的存在,进程控制块是进程存在的唯一标志
6、什么是可再入程序?
答:
(1)什么是可再入程序。
一个能被多个用户同时调用的程序称做"可再入"的程序。
(2)可再入程序的性质。
∙可再入程序必须是纯代码,在执行时自身不改变;
∙一个可再入程序要求调用者提供工作区,以保证程序以同样方式为各用户服务。
编译程序和操作系统程序通常都是"可再入"程序,能同时被不同用户调用而构成不同的进程。
7、阐述进程调度的常用算法:
先来先服务、优先数法、轮转法。
答:
∙先来先服务调度算法该算法按进程进入就绪队列的先后次序选择可以占用处理器的进程。
∙优先数调度算法对每个进程确定一个优先数,该算法总是让优先数最高的进程先使用处理器。
对具有相同优先数的进程,再采用先来先服务的次序分配处理器。
系统常以任务的紧迫性和系统效率等因素确定进程的优先数。
进程的优先数可以固定的,也可随进程执行过程动态变化。
一个高优先数的进程占用处理器后,系统处理该进程时有两种方法,一是"非抢占式",另一种是"可抢占式"。
前者是此进程占用处理器后一直运行到结束,除非本身主动让出处理器,后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行。
∙时间片轮转调度法把规定进程一次使用处理器的最长时间称为"时间片"。
时间片轮转调度算法让就绪进程按就绪的先后次序排成队列,每次总选择该队列中第一个进程占用处理器,但规定只能使用一个时间片,如该进程尚未完成,则排入队尾,等待下一个供它使用的时间片。
各个进程就这样轮转运行。
时间片轮转算法经常用于分时操作系统中。
8、程序状态字包含哪些主要内容?
答:
(1)程序基本状态
(2)中断码
(3)中断屏蔽位
9、比较进程调度与作业调度的不同点。
答:
1)作业调度是宏观调度,它决定了哪一个作业能进入主存。
进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。
(或)作业调度是高级调度,它位于操作系统的作业管理层次。
进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。
进程调度是从就绪态进程中选一个占用处理机。
10、C程序说明系统调用fork()的应用。
请在①②③④处填入有关父、子进程的正确语句:
/*ExampletodemonstratethefunctionofSystemCallfork*/
main()
{
inti;
①
if(i)>0
{
printf(“②”);
}
else{
printf(“③”);
}
printf(“④”);
}
执行本程序时,子进程在标准输出上打印以下结果:
Itischildprocess.
Exit.
父进程在标准输出上打印以下结果:
ItisParentprocess.
Exit.
11、单道批处理环境下有5个作业,各作业进入系统的时间和估计运行时间如下表所示:
作业
进入系统时间
估计运行时间/分钟
1
8:
00
40
2
8:
20
30
3
8:
30
12
4
9:
00
18
5
9:
10
5
(1)如果应用先来先服务的作业调度算法,试将下面表格填写完整。
作业
进入系统时间
估计运行时间/分钟
开始时间
结束时间
周转时间/分钟
1
8:
00
40
2
8:
20
30
3
8:
30
12
4
9:
00
18
5
9:
10
5
作业平均周转时间T=
(2)如果应用最短作业优先的作业调度算法,试将下面表格填写完整。
作业
进入系统时间
估计运行时间/分钟
开始时间
结束时间
周转时间/分钟
1
8:
00
40
2
8:
20
30
3
8:
30
12
4
9:
00
18
5
9:
10
5
作业平均周转时间T=
答:
1.
(1)
作业
进入系统时间
估计运行时间/分钟
开始时间
结束时间
周转时间/分钟
1
8:
00
40
8:
00
8:
40
40
2
8:
20
30
8:
40
9:
10
50
3
8:
30
12
9:
10
9:
22
52
4
9:
00
18
9:
22
9:
40
40
5
9:
10
5
9:
40
9:
45
35
作业平均周转时间T=43.4
217
(2)
作业
进入系统时间
估计运行时间/分钟
开始时间
结束时间
周转时间/分钟
1
8:
00
40
8:
00
8:
40
40
2
8:
20
30
8:
52
9:
22
62
3
8:
30
12
8:
40
8:
52
22
4
9:
00
18
9:
27
9:
45
45
5
9:
10
5
9:
22
9:
27
17
作业平均周转时间T=37.2
186
12、有一个具有两道作业的批处理系统,作业调度采用短作业优先的非抢式调度算法,进程调度采用以优先数为基础的抢占式调度算法,在下表所示的作业序列中,作业优先数即为进程优先数,优先数越小优先级越高。
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
答:
每个作业运行将经过两个阶段:
作业调度(SJF算法)和进程调度(优先数抢占式)。
另外,批处理最多容纳2道作业,更多的作业将在后备队列等待。
CPU
(1)10:
00,作业A到达并投入运行。
(2)10:
20,作业B到达且优先权高于作业A,故作业B投入运行而作业A在就绪队列等待。
(3)10:
30,作业C到达,因内存中已有两道作业,故作业C进入作业后备队列等待。
(4)10:
50,作业B运行结束,作业D到达,按SJF短作业优先算法,作业D被装入内存进入就绪队列。
而由于作业A的优先级高于作业D,故作业A投入运行。
(5)11:
10,作业A运行结束,作业C被调入内存,且作业C的优先级高于作业D,故作业C投入运行。
(6)12:
00,作业C运行结束,作业D投入运行。
(7)12:
20,作业D运行结束。
各作业周转时间为:
作业A70,作业B30,作业C90,作业D90。
平均作业周转时间为70分钟。
第四章并发进程的同步与互斥
1、进程间同步和互斥的含义是什么?
答:
同步:
并发进程之间存在的相互制约和相互依赖的关系。
互斥:
若干进程共享一资源时,任何时刻只允许一个进程使用。
2、用文字描述银行家算法的基本思想?
答:
银行家算法的基本思想是:
将系统中的所有资源比做银行家的资金,每进行
一次资源的分配,银行家都要从当前的资源分配情况出发,计算这种分配方案的
安全性,如果是安全的,则进行分配,否则选择其它可能的分配方案。
这样,每
次分配都计算安全性,从而可以避免死锁的发生。
3、简述死锁的防止与死锁的避免的区别。
答:
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。
4、试说明资源的静态分配策略能防止死锁的原因。
答:
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。
5、有三个进程P1,P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
回答:
(1)若对资源分配不加限制,会发生什么情况?
为什么?
(2)为保证进程正确工作,应采用怎样的资源分配策略?
为什么?
答:
.
(1)可能会发生死锁
例如:
进程P1,P2和P3分别获得资源S3,S1和S2后再继续申请资源时都要等待(2分),这是循环等待。
(或进程在等待新源时均不释放已占资源)
(2)可有几种答案:
A.采用静态分配 由于执行前已获得所需的全部资源,故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。
或B.采用按序分配 不会出现循环等待资源现象。
或C.采用银行家算法 因为在分配时,保证了系统处于安全状态。
6、某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的PV操作填入适当,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2,……)
begin ;
进入售票厅;
购票;
退出;
end;
COEND
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
答:
.
(1)定义一信号量S,初始值为20。
意义:
S>0 S的值表示可继续进入售 票厅的人数
S=0 表示售票厅中已有20名顾 客(购票者)
S<0 |S|的值为等待进入售票 厅的人数
(2)P(S)
进入售票厅;
购票;
退出;
V(S)
(3)S的最大值为20
S的最小值为20-n
注:
信号量的符号可不同(如写成t),但使用时应一致(即上述的s全应改成t)。
7、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。
请用PV操作,写出它们的并发程序。
答:
beginSR,SM1,SM2,SP:
semaphore;
B1,B2:
record;
SR:
=1;SM1:
=0;SM2:
=1;SP:
=0
cobegin
processread
X:
record;
beginR:
(接收来自输入设备上一个记录)
X:
=接收的一个记录;
P(SR);
B1:
=X;
V(SM1);
gotoR;
end;
Processmove
Y:
record;
begin
M:
P(SM1);
Y:
=B1;
V(SR)
加工Y
P(SM2);
B2:
=Y;
V(SP);
gotoM;
end;
Processprint
Z:
record;
begin
P:
P(SP);
Z:
=B2;
V(SM2)
打印Z
gotoP;
end;
coend;
end;
8、某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:
按银行家算法能安全分配吗?
请说明分配过程。
答:
系统能为进程P3分配二台打印机。
因为尽管此时10台打印机已分配给进程P14台,P22台和P34台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的。
9、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。
(1) 试说明A、B两进程之间存在什么样的制约关系?
(2) 为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
答:
(1)A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)mutex:
用于互斥的信号量,初值为1。
进程A进程B
......
......
P(mutex)P(mutex)
申请打印机申请打印机
使用打印机使用打印机
V(mutex)V(mutex)
试以生产者—消费者问题说明进程同步问题的实质。
答:
一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。
设信号量S为仓库内产品,P-V操作配对进行缺一不可。
生产者进程将产品放人仓库后通知消费者可用;消费者进程在得知仓库有产品时取走,然后告诉生产者可继续生产。
10、请描述产生死锁的四个必要条件。
答:
互斥使用(资源独占)一个资源每次只能给一个进程使用
不可强占(不可剥夺)资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放
请求和保持(部分分配,占有申请)-一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配)
循环等待-存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路
11、两个并发执行的进程A和B的程序如下:
进程A
Repeat
N=N+5;
Untilfalse;
进程B
Repeat
打印N的值;
N=0;
Untilfalse;
其中N为整数,初值为4。
若进程A先执行了三个循环后,进程A和进程B又并发执行了一个循环,写出可能出现的打印值。
正确的打印值应该是多少?
请用P、V操作进行管理,使进程A和B并发执行时不会出现与时间有关的错误。
答:
因为N初值为4,若进程A先执行了三个循环,此时N的值为19。
当进程A和进程B并发执行时可能会有如下两种执行次序,即进程A先执行一次循环,然后再进程B执行一次循环,此时打印的是正确值24,执行后N中的值为0。
但若进程B先执行一次循环,然后再进程A执行一次循环,则打印的值是19,执行后N中的值是5。
这是错误的,即发生了与时间有关的错误。
用P、V操作进行管理,使进程A和B并发时不会出现与时间有关的错误的程序如下:
(S为互斥信号量,初值为1),
进程A
Repeat
P(S);
N=N+5;
V(S);
Untilfalse;
进程B
Repeat
P(S);
打印N的值;
N=0;
V(S);
Untilfalse;
12、四个进程P0,P1,P2,P3和四个信箱M0,M1,M2,M3进程间借助相邻的信箱传递消息:
每次从中取出一条消息,经加工送入中。
其中M0,M1,M2,M3分别设有3,3,2,2个格子,每个格子放一条消息,初始时,M0装满了三条消息,其余为空。
写出使用信号量实现进程(i=0,1,2,3)同步及互斥的流程。
答:
mutex0~mutex3:
分别用于控制互斥访问M0~M3,初值为1。
full0~full3:
分别用于控制同步访问M0~M3,其中full0初值为3,full1~full3初值为0,表示信箱中消息条数。
empty0~empty3:
分别用于同步控制对M0~M3的访问。
Empty0初值为0,empty2~empty3初值为2,empty1初值为3,分别用于表示信箱中空格子个数。
另用send(Mi,message)表示将消息送到(Mimod4)号信箱中;而用receive(Mi,message)表示接收已存在于(Mimod4)中的消息。
则使用信号量实现进程Pi(i=0,1,2,3)同步及互斥的流程如下:
mutex0,mutex1,mutex2,mutex3:
semaphore;
full0,full1,full2,full3:
semaphore;
empty0,empty1,empty2,empty3:
semaphore;
begin
mutex0:
=1; mutex1:
=1; mutex2:
=1; mutex:
=1;
full0:
=3; full1:
=0; full2:
=0; full3:
=0;
empty0:
=0; empty1:
=3; empty2:
=2; empty3:
=2;
Parbegin
P0:
begin
repeat
P(mutex0);
P(full0);
Receive(M0,message);
V(empty0);
Processingthemessageuntilfinished;
P(mutex1);
P(empty1);
Send(M1,message);
V(full1);
V(mutex1);
Untilfalse;
…
end;
P1:
{可类似于P0实现之};
P2:
{可类似于P0实现之};
P3:
{可类似于P0实现之};
Parend;
End;
13、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列值时,试判断哪些情况会发生死锁?
为什么?
① M=2,N=2,W=1 ②M=3,N=2,W=2 ③M=3,N=2,W=3
④M=5,N=3,W=2⑤M=6,N=3,W=3
答:
③可能会发生死锁。
只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源,两个进程都会相互处于等待对方进程释放资源的状态。
⑤也可能会发生死锁。
当每个进程都分配了两个资源时,3个进程都会彼此等待。
14、假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A,B和C。
其中A类资源有10个,B类资源有5个,C类资源有7个。
假定在某时刻有如下状态:
Allocation Max Available
A B C A B C A B C
P0 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2