操作系统 B 试卷答案

中印计算机软件学院2005-2006学年第二学期期末考试。

操作系统（b）试卷答案。

答题时间：90分钟，满分：100分）

一、单项选择题。

c、b、c、b、d、d、c、b、a、c、d、c、b、d、b

二、填空题（本大题共10空，每空2分，共20分）

1、是进程中执行运算的最小单位（或执行处理机调度的基本单位），进程，线程，多个。

2、并发，共享，异步性，5

4、重定位。

三、简答题（本大题共4小题，每小题5分，共20分）

1、答：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。（3分）其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近内存速度，，而每位的成本又接近外存（2分）

2、答：从文件目录中找到该文件，按址读出第一个记录；（2分）

取出第一个记录块中指针，存放到新记录的指针位置；（1分）

把新记录占用的物理块号填入第一个记录的指针位置；（1分）

启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分）

3、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（3分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。

（2分）

4、答：处理机管理、存储器管理、设备管理、文件管理、用户接口（每个1分）

四、计算与应用题（本大题共3小题，每小题10，共30分）

1、解：因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。

32个物理块，需要5位二进制数表示（32=25）。

1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。

2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

2、解：段式存储管理的地址转换过程为：（1）根据逻辑地址中的段号查段表的相应栏目；（2）根据段内地址《段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。

逻辑地址（2，15）查段表得段长度为20，段内地址15<20，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。

逻辑地址（0，60）查段表得段长度为40，段内地址60>40，地址越界，系统发出“地址越界”中断。

逻辑地址（3，18）查段表得段长度为20，段内地址18<20，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。

3、解。为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。

所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量s1、s2分别表示可以开车和可以开门，s1的初值为1，s2的初值为0。用pv操作实现司机进程和售票员进程同步的算法描述如下：

司机：售票员：

p（s1）售票。

启动车辆 p（s2）

正常行车开车门。

到站停车关车门。

v（s2） v（s1）

另外，程序中pv操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，s1、s2的初值均应为0。

司机：售票员：

正常行车售票。

到站停车 p（s2）

v（s2）开车门。

p（s1）关车门。

启动车辆 v（s1）