一、 应用题（每小题10分，共20分）
1. 在一个请求分页系统中，采用LRU 页面置换算法时，假如一个作业的页面走向为4，3，2，1，
4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?
2. 假设为某临界区设置一把锁W ，当W=1 时，表示关锁；W=0 时，表示锁已打开.试写出开锁
原语和关锁原语，并利用它们去实现互斥。
四、综合题。
每题10分，共40分
1、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘：
回答下面的问题：
（1）写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序 （2）针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，
哪种算法更合适？简要说明之。
2、在银行家算法中，若出现下述的资源分配情况：
试问：
（1）该状态是否安全？
（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？
3、假设页的大小为1K，指令LOAD 1,2500的虚地址为100。
请详细说明在请求分页系统中该指令的地址变换过程。
假定某时刻页表中已调入内存的页面的页号和物理块号的对照表如下：
4、某商店有两种食品A和B，最大数量各为m个。
该商店将A、B两种食品搭配出售，每次各取一个。
为避免食品变质，遵循先到食品先出售的原则。
有两个食品公司分别不断地供应A、B两种食品（每次一个）。
为保证正常销售，当某种食品的数量比另一种的数量超过K（K<m）个时，暂停对数量最大的食品进货，补充数量少的食品。
（1）共需设置几个进程？
（2）用P、V操作解决上述问题中的同步和互斥关系。
四、综合题。
每题10分，共40分
1、设公共汽车上有一位司机和一售票员，他们的活动如下：
司机：
启动车辆，正常行车，到站停车
售票员：
售票，开车门，关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
2、在单道环境下，分别采用FCFS和SJF算法，完成作业调度。
试说明作业的调度顺序及平均周转时间和带权平均周转时间。
并评价对于本题哪个算法更好一些。
3、某段式存储管理系统中，有一作业共4段，段号为0，1，2，3，段表SMT如下所示。
试计算逻辑地址[0，45]、[1，50]、[2，60]、[3，90]相应的主存地址。
当无法进行地址变换时，应说明产生何种中断。
（其方括号内分别为段号和段内地址，按十进制）
4、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：
（1）先来先服务算法
（2）最短寻找时间优先算法
一、应用题（每小题10分，共20分）
1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，
120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为？缺页中断率为多少？
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为？缺页中断率为多少？
2.用PV操作解决读者写者问题的正确程序如下：
begin S, Sr: Semaphore; rc: integer;
S:=1; Sr:=1; rc:=0;
cobegin PROCESS Reader i ( i=1,2…)
begin P(Sr)
rc:=rc+1;
if rc=1 then P(S);
V(Sr);
read file;
P(Sr);
rc:=rc-1
if rc=0 thenV(S);
V(Sr);
end ;
PROCESS Writer j (j=1,2…)
begin P(S);
Write file;
V(S)
end;
coend ;
end;
请回答：
（1）信号量 Sr的作用；
（2）程序中什么语句用于读写互斥，写写互斥；
（3）若规定仅允许5个进程同时读，怎样修改程序？
四、综合题。
每题10分，共40分
1、设系统中有三类资源A、B和C，又设系统中有5个进程P1、P
2、P
3、P4和P5。
在T0时刻系统状态如下：
（1）系统是否处于安全状态？如是，则给出进程安全序列。
（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？
2、有一个教室，学生A往里面存放英语和数学两种书，但要求：（1）学生A每次只能存入一本书（2）教室中两种书的数量满足关系：-8<语文书数量—数学书数量<9。
试用P、V操作描述学生A的存放过程。
3、假定磁盘的移动臂现在处于第6柱面，有如下6个请求者等待访问磁盘，请列出最省时间的响应次序。
请写出分析过程。
4、现有两个空闲区，后备作业队列中有3个作业（job1，jbo2，job3）它们的大小如图所示，采用FCFS策略，即作业的请求次序是job1，job2然后job3。
分析采用可变分区策略（即WF算法，BF算法，FF算法）管理内存时的碎片情况。