操作系统--大题2.docx
《操作系统--大题2.docx》由会员分享，可在线阅读，更多相关《操作系统--大题2.docx（12页珍藏版）》请在冰豆网上搜索。
四、计算题
1.这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区buf1把输入数据传送给计算进程，计算进程把处理结果通过缓冲buf2传送给打印进程。
buf1和buf2为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。
（10分）
输入进程→buf1→计算进程→buf2→打印进程
解答：
从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。
其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。
据此可将它们之间的同步问题描述如下：
var：
mutex1，mutex2，empty1，empty2，full1，full2：
=1，1，1，1，0，0；
IP:
begin
repeat
P（empty）;
P（mutex1）;
inputacharcterfromkeyboard;
Addtobuffer;
V（mutex1）;
V（full）;
untilfalse
end
CP:
begin
repeat
P（full）;
P（mutex1）;
Takeacharactorformbuffer1;
Addtoch1;
V（mutex1）;
V（empty1）;
P（empty2）;
P（mutex2）;
Takeacharactorformch1;
Addtobuffer2;
V（mutex2）;
V（full2）;
untilfalse
end
OP:
begin
repeat
p（full2）;
P（mutex2）;
Takeacharactorfrombuffer2;
Addtoprintercontroler;
startprinter;
V（mutex2）;
V（empty2）;
untilfalse
end
2．设在一个页面大小为1K的系统中，正在处理器上执行的一个进程的页表如图所示：
页号 状态位 访问位 修改位 物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
起始页号和块号均为0。
1．详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。
2．下列虚地址（十进制）对应与什么物理地址：
5449，2221。
解：
（10分）
5449的物理地址为：
329
2221的物理地址为：
2221
3．设系统有三种类型的资源，数量为（4，2，2），系统中有进程A，B，C按如下顺序请求资源：
进程A申请（3，2，1）
进程B申请（1，0，1）
进程A申请（0，1，0）
进程C申请（2，0，0）
请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。
（10分）
解：
（10分）
①分配策略为：
当进程Pi申请ri类资源时，检查ri中有无可分配的资源：
有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。
（Pi等待原占有的所有资源和新申请的资源）
②资源分配过程：
剩余资源
进程A：
（3，2，1） （1，0，1）
进程B：
（1，0，1） （0，0，0）
进程A：
（0，1，0）（不满足） （3，2，1）
A的所有资源被剥夺，A处于等待
进程C：
（2，0，0） （1，2，1）
C，B完成之后，A可完成。
4．设公共汽车上，司机和售票员的活动分别是：
司机：
启动车辆 售票员：
上乘客
正常行车 关车门
到站停车 售票
开车门
`下乘客
在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？
并用wait和signal原语操作实现它们的同步。
解：
BEGINintegerstop,run;
Stop:
=0;
Run:
=0;
COBEGIN
Driver:
BEGIN
L1:
wait（run）;
启动车辆；
正常行车；
到站停车；
signal（stop）;
GotoL1;
END
Conductor:
BEGIN
L2：
上乘客；
关车门；
signal（run）;
售票；
wait（stop）;
开车门；
下乘客；
GotoL2;
END
COEND
END
5、某虚拟存储器的用户编程空间共321KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
1
5
2
10
3
4
4
7
则逻辑地址0A5C（H）所对应的物理地址是什么？
答：
逻辑地址0A5CH）所对应的二进制表示形式是：
0000101001011100，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：
0001001000000000，拼接块内地址0000000001011100，得0001001001011100，即125C（H）。
6、某段表内容如下：
段号
段首地址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一逻辑地址为（2，154）的实际物理地址为多少？
答：
逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。
7、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如表1和表2所示。
（共10分）
系统采用银行家算法实施死锁避免策略。
①T0时刻是否为安全状态？
若是，请给出安全序列。
②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？
为什么？
③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？
为什么？
④在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？
为什么？
表1 T0时刻系统状态
最大资源需求量
已分配资源数量
A
B
C
A
B
C
P1
5
5
9
2
1
2
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
表2 T0时刻系统状态
A
B
C
剩余资源数
2
3
3
8．系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：
R1、R2、和R3。
在T0时刻系统状态如表所示。
若采用银行家算法实施死锁避免策略，回答下列问题：
（共9分，每小题3分）
1．T0时刻是否为安全状态？
为什么？
2．若这时P4请求资源（1，2，0），是否能实施资源分配？
为什么？
3．在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？
为什么？
T0时刻系统状态
已分配资源数量
最大资源需求量
R1
R2
R3
R1
R2
R3
P1
0
0
1
0
0
1
P2
2
0
0
2
7
5
P3
0
0
3
6
6
5
P4
1
1
5
4
3
5
P5
0
3
3
0
6
5
R1
R2
R3
剩余资源数
3
3
0
解：
（共9分，每小题3分）
1．T0时刻是安全的，安全序列为：
P1，P4，P5，P2，P3
2．P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：
P1，P4，P5，P2，P3
3．P3请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。
9．一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。
当前进程的页表如图所示：
（共8分）
块号 存在位P 访问位R 修改位M
0x1C
1
1
0
0x3F
1
1
1
-
0
0
0
0x5D
1
0
0
-
0
0
0
1．有那些页面不在内存？
（2分）
2．请分别计算进程中虚地址为0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明理由。
（6分）
解：
（共8分）
不在内存的是第2和4页（按页号），或第3和5页（按序号）。
（2分）
0x3B7的物理地址=0x73B7（2分）
0x12A5的物理地址=0x176A5，缺页，换出第三页。
（2分）
0x1432地址越界，出错。
（2分）
10．系统运行有三个进程：
输入进程、计算进程和打印进程，它们协同完成工作。
输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。
输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。
（共8分）
解：
（共8分）
解答：
输入进程、计算进程和打印进程之间的同步问题描述如下：
var：
mutex1，mutex2，empty1，empty2，full1，full2：
=1，1，1，1，0，0；
InP:
begin
repeat
wait（empty1）;
wait（mutex1）;
inputadatafromkeyboard;
Addtobuffer1;
signal（mutex1）;
signal（full1）;
untilfalse
end
CalP:
begin
repeat
wait（full1）;
wait（mutex1）;
Takeadataformbuffer1;
Addtoch1;
signal（mutex1）;
signal（empty1）;
calculatech1;
wait（empty2）;
wait（mutex2）;
Takeadataformch1;
Addtobuffer2;
signal（mutex2）;
signal（full2）;
untilfalse
end
OutP:
begin
repeat
wait（full2）;
wait（mutex2）;
Takeadatafrombuffer2;
A
升级会员 