知识点
第二章：进程同步
（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转换为物理块号和块内偏移量。
