看着兄弟俩复习不顺利，按照老师上课的顺序整理了几个主题，都是重点吧。 如果有补充和错误，欢迎指出。
第二章进程的描述与控制1 .前驱图
2 .信号量实现前体关系
课程的例题大部分是消费者-生产者问题，因此不谈哲学家的饮食问题和读者-写作者问题。
3 .生产者-消费者问题变种
磁盘-pa-缓冲器1-pb-缓冲器2-pc
4 .生产者同步问题
第三章处理机调度与死锁1.FCFS、SJF (抢占)、SPF (抢占)、HRRN、时间片轮换、最早截止时间EDF、最低松弛度优先LLF
HRRN快速响应比优先调度算法
响应比=响应时间/请求服务时间=(等待时间请求服务时间) /请求服务时间
lf松弛度：必需完成时间-运行时间-当前时间(优先运行) ) ) ) ) ) ) ) ) )。
2 .避免死锁的银行家算法
第二个问题：回答步骤
1 .检查请求向量request
request请求向量与need需求向量的比较
request请求向量和available可以利用向量比较
2 .假设系统可以分配资源，则修改“可用向量”、“新建”和“分配”分配的向量)的值
3 .进行安全性检查(此处建议编制安全性检查流程表) )。
安全检查步骤表由workneedallocationworkallocationfinish组成
4 .得出结论
特别是，如果银行家算法确定系统进入不安全状态，系统是否会立即进入死锁状态？
a )不会立即进入死锁状态。 因为上述过程没有申请新资源，并且由于得不到资源而处于阻塞状态
第四章 存储器管理一般有三种题型
1 .从逻辑地址转换为物理地址，绘制地址转换的过程图(！ ）
几乎都需要考试吧。 也一定要掌握那个地址转换的图
P=INT[A/L]
d=[A]MOD L
2 .关于存储器访问次数考察和快速表命中率的运算
n级页表(无高速表机构)访问一个逻辑地址需要N 1次访问
常规段页面存储管理： 3次(页面表段表物理地址访问) ) ) ) ) ) ) ) ) )。
使用快速表(PTR )可以进行一次访问保存，为什么可以实现呢？
时间、空间的局部性
快速列表命中率：
eat=a(t) ) 1—a ) t=2t -ta
速度计同时找
EAT平均时间a命中率查询快速表所需的时间
t1次存储器访问所需的时间
3 .计算系统分层
特别是，必须计算每个级别的页面表的大小不要超过一个页面
第五章：虚拟存储器1 .页面替换算法
1 .最优(最优)替换算法
最长时间不被访问
2 .先进先出(FIFO )页面替换算法
丢弃最初进入内存的页面(只有FIFO会引起Belady异常) )。
3.LRU最近最久没有使用算法了
性能很好，但很难实现
4.Clock替换算法
设置访问位后，所有页面都将链接到循环队列
优先替换为0的访问位为1的扫描后置0
一种改进的clock替换算法
访问位a和修饰位m设定，在4种情况下
(A=0 M=0) ) )。
(A=0 M=1) ) )。
(A=1 M=0) ) )。
(A=1 M=1) )。
最多可以在4轮找到
1 .搜索(0，0 ) ) ) ) ) ) ) ) ) ) ) ) ) ) )。
2 .如果第一步失败，则搜索(0，1 )，并将扫描页面的访问位置a设置为0
3 .如果步骤2失败，则搜索(0，0 )为原始的1，0 )
3 .如果步骤3失败，则搜索(0，1 )为原始的) 1，1
2 .将虚拟逻辑地址转换为物理地址(实际上与以前相同，但除了越界中断以外，有很多缺页中断需要考虑) )。
驻留集：分配给进程的物理块大小
工作集：进程实际放置在访问页上的集合
3 .页面访问时间问题
(与上一章一样，缺少的页面仍在增加，但请注意驻留集的大小和使用的算法，以确定要丢弃的接口。)
第六章：输入输出系统1 .单缓冲区中每个块的处理时间max(c，t ) m
针对各块数据的双缓冲区处理时间max(c，t ) ) )。
c :工作区处理时间
T:i/o输入缓冲时间
m :缓冲区传输到工作区的时间
2 .磁盘调度算法
我先来服务(FCFS )
最短搜寻时间优先(SSTF )每个搜寻时间最短
扫描算法(SCAN )从上到下
循环扫描算法(CSCAN )最大-最小或最小-最大
**
第七章文件管理*
没什么主题。 请记住索引顺序文件的平均搜索
顺序文件： N/2
一级索引顺序文件的根编号N/2根编号N/2=根编号n
例如，顺序文件有10000个记录，平均检索需要5000个
序列索引可以是50 50=100个
**
第八章：磁盘存储管理*
在第八章中，由于FAT技术过于复杂，所以有可能与FAT16和FAT32无关地参考Fat12
但是请记住，FAT表中的项目长度是半字节的整数倍。 也需要画出由那个FCB和FAT表构成的图
1 .求出fat表所占的存储区域和连接状况(图) )。
退出EOF:文件
2 .增量索引组织方式(UNIX )考察)不用看。 太难了，我应该没有几个人能做到)。
看看如何提高i/o速度和廉价的磁盘冗馀阵列(RAID )
完
QAQ ~by昆昆