操作系统习题

知识点

第二章：进程同步

（1）前驱图

（2）互斥同步都有的

第三章：处理机调度与死锁

（1）调度算法（FCFS、SPF/SJF、HPF、HRRN、RR，调度时间图及周转时间、带权周转时间）

（2）银行家算法

第四、五章：存储管理

（1）地址映射（主要是分页）

（2）页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率）

第六章：设备管理

磁盘调度算法（FIFO、SSTF、SCAN、CSCAN，调度次序及寻道长度）

第七、八章：文件管理

（1）地址映射（索引分配中文件大小的计算）

（2） FAT表大小计算

（3）位示图及成组链接法的分配和回收

1.进程同步，信号量机制实现

设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分）

2.有如下进程，后一个依次比前一个晚一个时间单位到达，

（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2）

（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？

1.作出页式存储管理系统中地址变换机构图。已知某作业页表如下：

0 2

1 5

2 9

3 8

试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节）

(1)2968 （2）4599 （3）1FCCH

2.有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次

为：

4 3 2 1 4 3

5 4 3 2 5 1 2 4 2 5 3 4 1 5

在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？

3.假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成

了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？

（1）FCFS (2)SSTF (3)SCAN (4)CSCAN

4.说明文件物理结构中显式链接的原理，并计算一个200M的硬盘（盘

块大小为1KB）其FAT表的大小。

5.存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中

共有6个地址项，第0—3个地址项为直接地址，第4个地址项为一次间接地址，第5个地址项为二次间接地址，。如果每个盘块的大小为512字节，若盘块号需要用4个字节来描述，而每个盘块最多存放128个盘块地址。则：

（1）该文件系统允许文件的最大长度是多少？

（2）将文件的字节偏移量500，15000和150000转换为物理块号和块内偏移量。