操作系统算法题

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。

2．下列虚地址（十进制）对应与什么物理地址：5449，2221。  

解：（10分）5449的物理地址为：329      2221的物理地址为：2221

4．设公共汽车上，司机和售票员的活动分别是：

   司机：   启动车辆      售票员：  上乘客

      正常行车         关车门

      到站停车         售票

                    开车门

                    `下乘客

在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？并用 wait和signal 原语操作实现它们的同步。

解：BEGIN 

integer stop,run;

Stop:=0;

Run:=0;

COBEGIN

Driver: BEGIN

               L1: wait(run);

                启动车辆；

正常行车；

到站停车；

             signal(stop);

                Goto L1;

      END

Conductor: BEGIN

        L2：  上乘客；

           关车门；

           signal(run);

           售票；

wait(stop);

开车门；

下乘客；

Goto  L2;

END

COEND

END

6、某段表内容如下：

段号	段首地址	段长度
0	120K	40K
1	760K	30K
2	480K	20K
3	370K	20K

   一逻辑地址为（2，154）的实际物理地址为多少？

答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

8．系统中有五个进程P₁、P₂、P₃、P₄、P₅，有三种类型的资源：R1、R2、和R3。在T₀时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：    （共9分，每小题3分）

1． T₀时刻是否为安全状态？为什么？

2． 若这时P₄请求资源（1，2，0），是否能实施资源分配？为什么？

3． 在上面的基础上，若进程P₃请求资源（0，1，0），是否能实施资源分配？为什么？ 

T₀时刻系统状态

	已分配资源数量			最大资源需求量
	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