操作系统复习题

1．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序如下：

1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7，

5， 6， 5， 2， 1

试用Optimal,FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

2．设磁盘共有200个柱面，柱面编号为0-199，当前存取壁的位置在125 柱面上，并且刚刚完成了对128号柱面的服务请求，在此之前如果存在以下的请求服务序列:

75, 182, 90, 110, 170, 150, 102, 68, 42

试问：为完成上述请求, 下列算法存取臂移动顺序如何？移动的总量是多少？ (1) 先来先服务(FCFS)

(2) 最短寻找时间优先(SSTF) (3) 循环扫描法(CSCAN)

3．两个并发进程的程序如下： Var N:integer;

N:=1; begin

parbegin processA: begin

L1: N:=N+1; go to L1; end processB: begin

L2: print(N); N:=0; go to L2;

end parend end. 请回答：

(1)指出这两个并发进程的临界区。 (2)指出它们并发执行时可能出现的“与时间有关的错误”。

(3)用PV操作进行管理，写出使它们能正确并发执行的程序。

4. 设某系统主存容量为 512KB ，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （ 30KB ， 100KB ）、空闲区 2 （ 180KB ， 36KB ）、空闲区 3 （ 260KB ， 60KB ）。系统现有如下作业序列 A：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。

（1）画出该系统在时刻 t 的内存分布图； （2）用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构；

（3）用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。

5.设一个已被打开的文件 A 有 100 个逻辑记录（逻辑记录大小与物理块大小相等，都为 512KB ），现分别用连续文件、链接文件、索引文件来构造。回答以下问题：

（1）分别画出这三种文件的物理结构。 （2）若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。 6.假定在一处理机上执行以下5个作业：

分别根据FCFS、SJF调度算法的填写如下调度表。并找出最优算法。（精确到小数点后两位）

作业情况 调度算

作业名 A B C D E 平均 1 2 3 4 6 5 3 2 到达时间 0 服务时间 4

法 完成时间 FCFS 周转时间 带权周转时间 完成时间 SJF 周转时间 带权周转时间 7.有三个进程GET、COPY、PUT合作解决文件打印问题：GET将文件记录从磁盘读入内存的缓冲区S，每执行一次读一个记录；COPY将缓冲区S的记录复制到缓冲区T，每执行一次复制一个记录；PUT打印缓冲区T中的记录，每执行一次打印一个记录。每个缓冲区只能存放一个记录。请用信号量机制实现文件的正确打印。

8.现有五个进程A，B，C，D，E共享R1，R2，R3，R4这四类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为R1类1个，R2类6个，R3类2个和R4类2个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现

在如果进程C提出申请(1，2，2，2)个资源，系统是否能为它分配资源?

进程 已占资源数 最大需求量 R1 R2 R3 R4 R1 R2 R3 R4 A 0 0 3 2 0 0 4 4 B 1 0 0 0 2 7 5 0 C 1 3 5 4 3 6 10 10 D 0 3 3 2 0 9 8 4 E 0 0 1 4 0 6 6 10

9.某系统的地址长度为32位，页面大小为4K。假设一个作业的页表如下，试将下列逻辑地址变换为物理地址。

（1）18756D （2）8756H

页号 0 1 2 3 4 5 6

块号 3 6 8 10 11 40 34

本文来源：https://www.bwwdw.com/article/vj85.html