1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为:
T
rr
(t)=()λμμ-?t
T fc
(t)=()λμ-1
T
sr
(t)=
()()
()
'
11
λμμλμ-?---t
其中'
λ=()λ?-a
b
1=r λ?
取(μλ,)=(50,100),分别改变r 的值,计算
T
rr
(t),
T
fc
(t)和
T
sr
(t),并画出其时间变化
图.
2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为
T
i
(i=1,2,3),其相应任务的执行时间为
C i
(i=1,2,3).计算说明当进程执行时间与周期比
之和为0.7时,能否保证用户所要求的时限(32=1.266).
3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间.
解答：
1.对(,λμ)=(50，100)
T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下：
只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。
题目：
4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4, ,15,设某作业有4
页,其页号为0,1,2,3,被分别装入主存的2，4,1,6块,试问:
(1)该作业的总长度是多少字节?(按十进)
(2)写出该作业每一页在主存中的起始地址.
(3)若给出逻辑地址[0,100],[1,50],[2,0],[3,60],请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址).
5.有一个虚存系统,某进程内存占了3页,开始时内存为空, 执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5.
(1).采用先进先出(FIFO)淘汰算法,缺页次数是多少?
(2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少?
6.有一只铁笼子,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动物园等待取笼中的老虎,饭店等待取笼中的羊,试用P.V操作写出能同步执行的程序.
解答：
4.解：(1)每块长度=64KB/16=4KB
于是由题目可知，每页也是4KB。故作业长4KB?4=16KB
(2)页表为
页号块号
0 2
1 4
2 1
3 6
第0页在主存中的起始地址为4K?2=8K
第1页在主存中的起始地址为4K?4=16K
第2页在主存中的起始地址为4K?1=4K
第3页在主存中的起始地址为4K?6=24K
(3)逻辑地址[0，100]的内存地址为4K?2+100=8192+100=8292
逻辑地址[1，50]的内存地址为4K?4+50=16384+50=16434
逻辑地址[2，0]的内存地址为4K?1+0=4096
逻辑地址[3，60]的内存地址为4K?6+60=24576+60=24636
5.解：(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:
内存中页面1 1 1 1 2 3 4 1 1 1 2 5 5
内存中页面2 2 2 3 4 1 2 2 2 5 3 3
内存中页面3 3 4 1 2 5 5 5 3 4 4
请求页号 1 2 3 4 1 2 5 1 2 3 4 5
缺页缺缺缺缺缺缺缺缺缺
(2)采用最近最少使用(LRU)淘汰算法的页面调度过程如下:
内存中页面1 1 1 1 2 3 4 1 2 5 1 2 3
内存中页面2 2 2 3 4 1 2 5 1 2 3 4
内存中页面3 3 4 1 2 5 1 2 3 4 5
请求页号 1 2 3 4 1 2 5 1 2 3 4 5
缺页缺缺缺缺缺缺缺缺缺缺
故缺页中断10次
6.解：这是两个生产者和两个消费者共享只能存放一件产品的缓冲区，利用P.V操作编程如下：
猎人进程农民进程动物园进程饭店进程
P(S) P(S) P(S1) P(S2)
放入虎放入羊取老虎取羊
V(S1) V(S2) V(S) V(S)
信号量初值：S=1,S1=0,S2=0
答案到此就可以了，但如果要编程，可编程如下：
begin
S, S1, S2:Semaphore;
S:=1;S1:=0;S2:=0;
cobegin
process hunter
begin
repeat
have a tiger
P(S)
put a tiger
V(S1)
forever
end
process peasant
begin
repeat
have a goat
P(S)
put a goat
V(S2)
forever
end
process hotel
begin
repeat
P(S2)
get a goat
V(S)
eat a goat
forever
end
process zoo
begin
repeat
P(S 1)
get a tiger V(S)
get a tiger forever end cobegin end
题目：
7.设某进程所需要的服务时间t=k ?q,k 为时间片的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为:
T
rr
(t)=()λμμ-?t
T fc
(t)=()λμ-1
T
sr
(t)=
()()
()
'
11
λμμλμ-?---t
其中'
λ=()λ?-a
b
1=r λ?
取(μλ,)=(80,100),分别改变r 的值,计算
T
rr
(t),
T
fc
(t)和
T
sr
(t),并画出其时间变化
图.
8.对实时系统的频率单调调度算法,对于由4个周期组成的实时任务序列,设每个周期为
T
i
(i=1,2,3，4),其相应任务的执行时间为
C i
(i=1,2,3，4).计算说明当进程执行时间与
周期比之的和为0.7时,能否保证用户所要求的时限。(
4
1
2
=1.189). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为
2,4,6,8,10分钟,在使用时间片轮转作法（时间片为2分钟）,计算作业的平均周转时间. 解答：
7.T rr (t)=5t,T fc (t)=1/20,T sr (t)=1/20-(1-100t)/(100-80t) 0r →时，T sr (t)→1/25+t 1r →时, T sr (t)→5t 图象如下：
0 x 0 x 0 x
T sr(t)的斜率随r增大而增大，y截距有1/25 0，服务时间增加。
8．解：C1/T1+C2/T2+C3/T3+C4/T4=0.7<4(21/4-1)=0.756
∴能保证用户所要求的时限
3. 解：先作如下分析
0 （分钟） ABCDE到达 A 运行 BCDE 等待
2 （分钟） A 结束 B 运行 CDE 等待
4 （分钟） C 运行 BDE 等待
6 （分钟） D 运行 BCE 等待
8 （分钟） E运行 BCD 等待
10（分钟） B运行 CDE 等待
12（分钟） B结束 C 运行 DE 等待
14（分钟） D 运行 CE 等待
16（分钟） E 运行 CD 等待
18（分钟） C运行 DE 等待
20（分钟） C结束 D 运行 E 等待
22（分钟） E运行 D 等待
24（分钟） D 运行 E 等待
26（分钟） D 结束 E 运行
30（分钟） E 结束
因从0开始，故周转时间 A.2, B.12, C.20, D.26,E.30
∴平均周转时间 T=1/5(2+12+20+26+30)=18(min)
题目：
9．某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素的段内地址。）
0 200 600 0
1 50 850 0
2 100 1000 0
3 150 — 1
10．有一矩阵：
VAR：ARRAY[1…100，1…100] OF integer；
按先行后列次序存储。
在一个虚存系统中，采用LRU（最近最少使用）淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第一页存放程序，且假定程序已经在内存。
程序A：
FOR i：=1 TO 100 DO
FOR J：=1 TO 100 DO
A[i，j]：=0
程序B：
FOR J：=1 T O100 DO
FOR i：=1TO100 DO
A[i，j]：=0；
程序B：
FOR J：=1 TO 100 DO
FOR i：=1 TO 100 DO
A[i，j]：=0；
分别就程序A和B的执行顺序过程计算缺页次数。
11．设m为同类资源数，n为系统中并发进程数，W为每个进程所需的资源数。请分析如下
解答：
9.解：逻辑地址[0，65]，对应的主存地址为600+65=665。
逻辑地址[1，55]，因为段内地址超过段长，所以产生段地址越界中断。
逻辑地址[2，90]，对应的主存地址为 1000+90=1090。
逻辑地址[3，20]，因状态为1，即该段在辅存中，故产生缺段中断。
10.解：二行存一页。故：
A程序按行访问，每二行访问完后缺一次页，故100行只有50次缺页。
B程序按列访问，每格列完成后，按行访问，所以每列中有50次缺页。而100列，故有5000缺页。
∴ A程序有50次缺页。
B程序故有5000缺页。
11.显然(1) 3个进程中只各申请1个资源。不会死锁。
(2) 2个进程，各申请2个资源，4个资源可满足，不会死锁。
(3) 3个进程，各申请2个资源，4个资源至少有1个进程可满足，其余2进程阻塞。这一个运行完释放2个资源，其余进程均可满足。故不会死锁。将会阻塞但不会死锁填入表中。
(4) 2个进程，各申请3个资源，共4个资源。若2个进程各分配2个资源，则会死锁。若2个进程1个分配3个资源，1个分1个资源，则不会死锁，故可能会死锁。
题目：
12．假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，若刚刚完成了125号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。则为完成上述算法使用双向扫描算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。
13.对实时系统的频率单调调度算法,对于由5个周期组成的实时任务序列,设每个周期为
T i(i=1,2,3，4，5),其相应任务的执行时间为C i(i=1,2,3，4，5).计算说明当进程执行
时间与周期比之和为0.7时,能否保证所要求的时限(251=1
14.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为
2,4,6,8,10分钟,假设作业到达的顺序为CDBEA，采用先来先服务FCFS算法,计算作业的平均周转时间.
解：
12．解：顺序：147，150，175，177，130，102，94，91，86
移动量：（199-143）+（199-86）=56+113=169
13．解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5=0.7<5(21/5-1)=0.74
∴能保证用户所要求的时限。
14. 解：
0分钟C运行DBEA等待
6分钟C完成D运行BEA等待
14分钟D完成B运行EA等待
18分钟B完成E运行A等待
28分钟E完成A运行
30分钟A完成
∴ T=1/5（6+14+18+28+30）=19.2（min）
题目：
15．在某请求分页式管理系统中，一个作业共有5页，作业执行时依次访问如下页面：1，4，3，1，2，5，1，4，2，1，4，5，若分给该作业的主存块数为3，当采用FIFO置换算法时，试求缺页中断次数及缺页率。
16．分析下面进程P1和进程P2执行程序为什么不正确（在程序中同等号说明会出错的地方及出错性质）
inside1， inside2；
inside1：=false／*P1不在临界区内*／
inside2：= false／*P2不在临界区内*／
cobegin
procedure P1
begin
while inside do begin （*等待inside2成为假*）end；
inside1：=true；
临界区；
inside1：=false；
end；
procedure P2
begin
while inside1 do begin （*等待inside1成为假*）end；
inside2：= true；
临界区；
inside2：=false；
end；
coend；
17．在一个盒子里，混装了数量相同的围棋白子和黑子。现要由进程P1和P2把白子和黑子分开。P1拣白子，P2拣黑子，规定每个进程每次只拣一子，当一进程不在拣子时，不允许另一个进程去拣，当一进程拣了一子时，必须让另一进程接着去拣。试用P.V操作写出这两个进程正确执行的程序
解答：
15．解：
内存页面1 1 1 1 1 4 3 2 2 5 1 1 1 4
内存页面2 4 4 4 3 2 5 5 1 4 4 4 2
内存页面3 3 3 2 5 1 1 4 2 2 2 5
页面 1 4 3 1 2 5 1 4 2 1 4 5
缺页缺缺缺缺缺缺缺缺缺
缺页中断次数9次
缺页率：9/12=75%
16.如程序处箭头所示，P1或P2按箭头处插入会造成两进程P1和P2同时进入临界区。
17.解：由规定，每进程每次只拣一子，且每次只能一进程拣子，故两进程互斥进入，但每进程拣一子后，另一进程必须进入拣子。则其实是同步问题，故设置两信号量S1、S2,如果先让P1拣白子，则信号量初值S1=1,S2=0,两并发进程程序如下：
进程P1进程P2
) )
1
) 1)
2
题目：
18．假定一磁盘有200个柱面，编号为0～199，当前存取位的位置在143号柱面上，若刚刚完成了130号柱面的服务请求，如果存在以下的请求系列：86，147，91，177，94，150，102，175，130。计算当采用电梯调度算法时存取臂移动的总量是多少？并写出存取臂移动的顺序。
19．设文件SQRT由连续结构的定长记录组成，每个记录长500字节，每个物理块长1000字节，物理结构为直接存取方式，试计算系统调用Read（SQRT，5，1500）的记录顺序，逻辑地址，相对块号，在辅存的存放地址，在内存的存放地址。
20．有5个批处理作业（A，B，C，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。解：
18.解:移动顺序:147,150,175,177,130,102,94,91,86
移动量：(177-143)+(177-86)=125
19.解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字节),
辅存由操作系统放置.故地址设计随便,可设为1000000,广义指令为将第5个记录调入内存15000处,故内存地址为15000。
20.解: 0分钟 A运行 BCDE等待
2分钟 A完成 B运行 CDE等待
6分钟 B完成 C运行 DE等待
12分钟 C完成 D运行 E等待
20分钟 D完成 E运行
30分钟 E完成
∴T=1/5(2+6+12+20+30)=14(min)
题目：
21．某段式存储管理系统中，有一作业共4段。段号为0，1，2，3，段表如下表所示：段号段长主存起始地址状态
0 500 1500 0
1 400 2600 0
2 120 — 1
3 85 380 0
试计算逻辑地址[0，45]，[1，50]，[2，60]，[3，90]相应的主存地址，当无法进行地址变换时，试说明产生何种中断（方括号内分别为段号和段内地址，按十进制）。
22．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU（最近最少使用）算法分别计算程序访问过程中所发生的缺页次数。
23．桌上有一只盘子，每次只能放入一个水果，进程P1向盘中放苹果，进程P2向盘中放
桔子，进程P3取走盘中苹果，进程P4取走盘中桔子。试用P，V操作写出它们能正确执行的程序。
21.[0,45]相应的主存地址为1500+45=1545
[1,50]相应的主存地址为2600+50=2650
[2,60]产生缺段中断
[3,90]产生地址越界中断
22.解:采用FIFO淘汰算法的页面调度过程如下:
内存页面 1 2 2 2 2 3 1 5 5 2 2 4 3
内存页面 2 3 3 3 1 5 2 2 4 4 3 5
内存页面 3 1 5 2 4 4 3 3 5 2
页面 2 3 2 1 5 2 4 5 3 2 5 2
缺页缺缺缺缺缺缺缺缺缺
采用最近最少使用淘汰算法(LRU)的页面调度过程如下:
内存中页面1 2 2 3 3 2 1 5 5 2 4 3
内存中页面2 3 2 2 1 5 2 2 4 3 2
内存中页面3 1 5 2 4 4 3 2 5
页面 2 3 2 1 5 2 4 5 3 2 5 2
缺页缺缺缺缺缺缺缺
∴FIFO算法时缺页中断9次
LRU算法时缺页中断7次
23.解：设信号量S的初值1，信号量的S1和 S2初值均为0。程序如下：
进程P1进程P2
) 2)
1
进程P3进程P4
) 2)
1
题目：
24.假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。计算采用单向扫描算法时，存取力臂移动的总量是多少？并写出存取力臂移动的顺序。
25.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为T i（i=1,2,3,4,5,6），其相应任务的执行时间为C i（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）
26..有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用的优先数为基础的抢占式调度算法，有如下表的作业序列（表中所列作业优先数即为进程优先数，数值越小，优先数越高）
(1)列出所有作业进入内存时间及结束时间。
(2)计算平均周转时间。
24、顺序：147，150，175，177，86，91，94，102，130
移动量：(199-143)+130=186(不包括快速返回0磁道的移动量)
25、解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744
∴能保证用户所要求的时限。
26、解：10：00 A到达作业调度调入内存，进程调度调运行
10：20 A运行20分钟尚余20分钟，由于优先级低，调为就绪
B到达，调入系统，优先级高，调B运行
10：20 A已等10分钟尚余20分钟，继续等待
B已运行10分钟，尚余20分钟，继续运行
C到达，优先级低，等待作业调度
10：50 A等待30分钟，余20分钟，由于优先级高，进程调度调运行
B运行30分钟，结束
C等待，由于估计运行时间较长，仍未被调入内存
D到达，由于估计运行时间较短，调入内存，优先级较A低,就绪
11：10 A运行40分钟，结束
C等待30分钟，调入系统，优先级高，调运行
D等待10分钟，优先级低，就绪
12：00 C运行50分钟，结束
D等待60分钟，调运行
12：20 D运行20分钟，结束
(1)各作业进入内存时间如下表：
作业名进入内存时间结束时间周转时间(分钟)
A 10：00 11：10 70
B 10：20 10：50 30
C 11：10 12：00 90
D 10：50 12：20 90
(2)平均周转时间T=1/4(70+30+90+90)=70(min)
题目：
27.什么是动态连接？用何种内存分配方法可以实现这种连接技术？
28.纯分页系统和请求式分页系统的主要差别是什么？假定一个请求页式存储管理系统中，
某作业J所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用LRU算法进行页面置换时，缺页中断的次数是多少？
29.设某公共汽车上，司机和售票员的活动分别是：
司机：售票员：
启动车辆上乘客
正常行车关车门
到站停车售票
开车门
下乘客
在汽车不断地到站，停车、行驶过程中，这两个活动有什么同步关系？用P,V操作编制同步程序。
27、动态链接就是指当程序运行到需要调用一模块时，再去链接它。对于未使用的模块，就可以不必链接。采用段式内存分配方法可以实现这种链接技术。
28、解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前要访问的少数页调入内存。可实现虚拟存储器。
页面调度过程如下：
内存页面1 3 3 3 2 2 1 4 5 5 4 3 2
内存页面2 2 2 1 1 4 5 3 4 3 2 1
内存页面3 1 4 4 5 3 4 3 2 1 5
页面 3 2 1 4 4 5 3 4 3 2 1 5
缺页缺缺缺缺缺缺缺缺缺
∴采用LRU淘汰算法，缺页中断次数为9次。
29、解：设P1为司机进程，P2为售票员进程，信号量S1表车开，S2表车停，假定汽车初始状态为停车状态，信号量初值S1:=0,S2:=0.则同步程序如下：
进程P1 进程P2
1
)
1
)
22
题目：
30、假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，刚完
成125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。为完成上述请求，使用先来先服务（FCFS）算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量。
31.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为T i（i=1,2,3,4,5,6），其相应任务的执行时间为C i（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）
32．有5个批处理作业（A，B，C，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。
解答：
30、假定一磁盘有200个柱面，编号为0～199，当前存取臂的位置在143号柱面上，刚完成125号柱面的服务请求，如果存在以下的请求序列：86，147，91，177，94，150，102，175，130。为完成上述请求，使用先来先服务（FCFS）算法时，写出存储臂移动的顺序，并计算出存储臂移动的总量。
解：顺序：86，147，91，177，94，150，102，175，130
移动量：57+61+56+86+83+56+48+73+45=565
31.对实时系统的频率单调调度算法，对于由6个周期组成的实时任务序列，设每个周期为T i（i=1,2,3,4,5,6），其相应任务的执行时间为C i（i=1,2,3,4,5,6）,计算说明当进程执行时间与周期比之和为0.7时，能否保证用户所要求的时限。（21/6=1.124）
解：C1/T1+C2/T2+C3/T3+C4/T4+C5/T5+C6/T6=0.7<6(21/6-1)=0.744
∴能保证用户所要求的时限
32．有5个批处理作业（A，B，C，D，E），几乎同时到达一个计算中心，估计运行时间分别为2，4，6，8，10分钟，在使用最短作业优先调度算法时计算作业的平均周转时间。
解: 0分钟 A运行 BCDE等待
2分钟 A完成 B运行 CDE等待
6分钟 B完成 C运行 DE等待
12分钟 C完成 D运行 E等待
20分钟 D完成 E运行
30分钟 E完成
∴T=1/5(2+6+12+20+30)=14(min)
题目：
33.写出下列程序的可能执行结果，并给出分析原因
#include
Main()
{
Int p1,p2;
While((p1=fork())==-1)
If (p1=0)
Putchar(‘b’);
Else
{
While((p2=fork())==-1);
If(p2==0)
Putchar(‘c’);
Else putchar(‘a’);
}
}
答：这是一个多进程异步、并发执行的过程，执行结果可能是bca,bac,cab,cba。。
34.纯分页系统和请求式分页系统的主要差别是什么？假定一个请求页式存储管理系统中，某作业J所涉及的页面依次为3，2，1，4，4，5，3，4，3，2，1，5。并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO算法进行页面置换时，缺页中断的次数是多少？
解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前要访问的少数页调入内存。可实现虚拟存储器。
解：主要差别在纯分页系统还是把作业全部调入主存，不能实现虚拟存储器。而请求分页只把当前要访问的少数页调入内存。可实现虚拟存储器。
页面调度过程如下：
内存页面1 3 3 3 4 4 4 4 4 4 2 2 2
内存页面2 2 2 2 2 5 5 5 5 5 1 1
内存页面3 1 1 1 1 3 3 3 3 3 5
页面 3 2 1 4 4 5 3 4 3 2 1 5
缺页缺缺缺缺缺缺缺缺缺
采用FIFO淘汰算法，缺页中断次数为9次
35.桌上有一只盘子，每次只能放入一个物体，进程P1向盘中放圆球，进程P2向盘中放圆环，进程P3取走盘中圆球，进程P4取走盘中圆环。试用P，V操作写出它们能正确执行
的程序。
解：设信号量S的初值1，信号量的S1和 S2初值均为0。程序如下：
进程P1进程P2
)
进程P3进程P4
P(S
1) 2)
36.假设有4道作业，它们的提交时刻及执行时间由下表给出：
计算在单道环境下，采用先来先服务FCFS调度算法时的平均周转时间和平均带权周转时间。解：调度顺序如下：
提交完成执行等待周转带权周转
1作业1 10：00 12：00 2 0 2 2/2=1
2作业2 10：20 13：00 1 1.7 2.7 2.7/1=2.7
3作业3 10：40 13：30 0.5 2+5/6=2.8 3.3 3.3/0.5=6.6
4作业4 10：50 13：48 0.3 3-1/30=2.97 3.27 3.27/0.3=10.9
∴平均带权周转时间=1/4(1+2.7+6.6+10.9)=5.3
37.设文件SQRT由连续结构的定长记录组成，每个记录长500字节，每个物理块长1000字节，物理结构为直接存取方式，试计算系统调用Read（SQRT，5，1500）的记录顺序，逻辑地址，相对块号，在辅存的存放地址，在内存的存放地址。
解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字节),辅存由操作系统放置.故地址设计随便,可设为1000000,广义指令为将第5个记录调入内存15000处,故内存地址为15000
38.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为T i(i=1,2,3),其相应任务的执行时间为C i(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限(32=1.266).
解：C1/T1+C2/T2+C3/T3=0.7,而3(21/3-1)=0.798
有C1/T1+C2/T2+C3/T3<0.798 ∴能保证用户所要求的时限
39.有一个虚存系统,某进程内存占了3页,开始时内存为空, 执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5.
(1).采用先进先出(FIFO)淘汰算法,缺页次数是多少?
(2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少?
解：(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:
内存中页面1 1 1 1 2 3 4 1 1 1 2 5 5
内存中页面2 2 2 3 4 1 2 2 2 5 3 3
内存中页面3 3 4 1 2 5 5 5 3 4 4
请求页号 1 2 3 4 1 2 5 1 2 3 4 5
缺页缺缺缺缺缺缺缺缺缺
故缺页中断9次
(2)采用最近最少使用(LRU)淘汰算法的页面调度过程如下:
内存中页面1 1 1 1 2 3 4 1 2 5 1 2 3
内存中页面2 2 2 3 4 1 2 5 1 2 3 4
内存中页面3 3 4 1 2 5 1 2 3 4 5
请求页号 1 2 3 4 1 2 5 1 2 3 4 5
缺页缺缺缺缺缺缺缺缺缺缺
故缺页中断10次
40．有一矩阵：
VAR：ARRAY[1…100，1…100] OF integer；
按先行后列次序存储。在一个虚存系统中，采用LRU（最近最少使用）淘汰算法，一个进程有3页内存空间，每页可以存放200个整数。其中第一页存放程序，且假定程序已经在内存。程序A：
FOR i：=1 TO 100 DO
FOR J：=1 TO 100 DO
A[i，j]：=0
程序B：
FOR J：=1 TO 100 DO
FOR i：=1 TO 100 DO
A[i，j]：=0；
分别就程序A和B的执行顺序过程计算缺页次数。
解：二行存一页。故：
A程序按行访问，每二行访问完后缺一次页，故100行只有50次缺页。
B程序按列访问，每格列完成后，按行访问，所以每列中有50次缺页。而100列，故有5000缺页。
∴ A程序有50次缺页。
B程序故有5000缺页。
41．在一个盒子里，混装了数量相同的围棋白子和黑子。现要由进程P1和P2把白子和黑子
分开。P1拣白子，P2拣黑子，规定每个进程每次只拣一子，当一进程不在拣子时，不允许另一个进程去拣，当一进程拣了一子时，必须让另一进程接着去拣。试用P.V操作写出这两个进程正确执行的程序。
解：由规定，每进程每次只拣一子，且每次只能一进程拣子，故两进程互斥进入，但每进程拣一子后，另一进程必须进入拣子。则其实是同步问题，故设置两信号量S1、S2,如果先让P1拣白子，则信号量初值S1=1,S2=0,两并发进程程序如下：
进程P1进程P2
1)
操作系统第四版-课后习题答案
第一章 作者：佚名来源：网络 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.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
第一章 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.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 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); 打印数据; } }
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。
操作系统解答题练习Revised on November 25, 2020
问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：
第一章操作系统引论 一、填空题 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.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。
第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。 【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？ 【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？ 【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解】 批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度 实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？ 【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。 【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进 第一章 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、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。 6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实 时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型 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的等待时间最小。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。计算机操作系统课后习题答案第三章(第四版)
操作系统部分课后习题答案
操作系统 计算题
操作系统复习题简答题总结
操作系统概念课后习题答案
操作系统课后习题答案
操作系统练习题
相关主题
文本预览