P1
电梯调度算法
简单说明下
SCAN
扫到头就换方向扫,所以是双向的
C-SCAN
扫到头就回到起始点,期间不扫描,所以是单向的
只会按照一个方向
LOOK
扫到最左/右的请求就换方向扫,双向
C-LOOK
单向的,同理
P2
位示图
每个磁盘块都对应位示图上的一位,位的状态可以是0或1,表示该磁盘块是否已被占用或空闲
P3
P5
PV操作原语
牢记!
并发进程的无关性:Bernstein条件
其实感觉3、7语句无关肉眼也能看出来吧其实,不用这个什么条件算也行
PV操作其实就是在做一定量的同步
P(S1)想要继续执行下去,一定是V(S1)执行之后才行
P10 银行家算法
看看视频(操作系统-银行家算法_哔哩哔哩_bilibili )+书 就行了
留言