29.文件的逻辑结构有两种形式，一种是 记录式 ，另一种是 流式 。

30.用户根据操作系统提供的手段来说明作业加工步骤的方式称为作业控制方式；作业控制方式主要有： 和 两种。

31.进程的顺序性是指进程在顺序的处理器上的执行是严格按序的，当一个进程独占处理器顺序执行时，具有两个特性： 封闭性 和 可在现性 。

32.系统出现死锁必须同时保持四个必要条件：互斥的使用资源、 循环等待资源 、 非抢夺式分配 和 占有且等待资源 。

四、综合题（每小题10分，共20分）

33.在单道程序环境下若有四道作业，其进入系统及所需的执行时间如下表所示： 表一 四道作业的进入和执行时间

作业

进入时间（小时）

执行时间（小时）

1

8.0

2.0

2

8.5

0.5

3

9.0

0.1

4

9.5

0.2

分别按先进先出算法、短作业优先算法、响应比高者优先的调度算法调度，则其平均周转时间分别为多少（上述三种算法均为非抢占方式）？

34.有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和姓名，读者离开时要撤消登记信息；阅览室共有100个座位，当阅览室满员后，读者不得进入，只能在室外等待。试用P、V操作写出上述问题的同步算法。(动作部分可用文字描述)

SI=100 S2=0 S=1

PSI PS VS VS2 PS2 PS VS VS1