什要么（求5内分存）
名
间
量
4．什么是文件目录文件目A录中8包：含00哪些信息（255分）
15K
九、计算题每题10B分共380：分15
15
60K
1．在某个多道程序C
8：20
20
50K
系统中，供用户使
D
8：30
20
20K
用的内存空间有
E8：35
15
10K
100K，系统采用可变分区方式分配内存，优先分配内存的低地址区域
且不准移动已在内存中的作业。现有一作业序列如下表所示。
假设作业调度和进程调度均采用FCFS算法，问：（1）作业执行的次序是什么（2）各作业的周转时间（3）平均周转时间
f2．某操作系统采用可变分区分配存储管理方法，用户区为512K且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：Req300Kreq100Krelease300Kreq150Kreq30Kreq40Kreq60Krelease30K回答下列问题：（1）采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并
给出始址、大小）（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并
给出始址、大小）3．假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：2337620513219611903982941840。请写出：（1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
（2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。
得分
十、综合分析题（每题10分，共20分）
评分人
1、某系统有R1、R2和R3共三种资源，在T0时刻P1、P2、P3和P4这4个进程对资源
的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，
2）。
进程最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
4
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2
问题1：将系统中各种资源总数和此刻各进程对各资源的需求数目用
向量或矩阵表示出来；
问题2：如果此时P1和P2均发出资源请求向量request（1，0，1），为了保证系统的安全性，应该如何分配资源给这两个进程说明你所采用策略的原因。
2、有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用PV操作来保证文件的正确打印。
20072008学年第一学期考试试卷A
《操作系统》参考答案
十一、填空题每空1分共10分。1、分r