hw2学习记录

P1

电梯调度算法

简单说明下

SCAN

扫到头就换方向扫，所以是双向的

C-SCAN

扫到头就回到起始点，期间不扫描，所以是单向的

只会按照一个方向

LOOK

扫到最左/右的请求就换方向扫，双向

C-LOOK

单向的，同理

P2

位示图

每个磁盘块都对应位示图上的一位，位的状态可以是0或1，表示该磁盘块是否已被占用或空闲

P3

P5

PV操作原语

牢记！

并发进程的无关性：Bernstein条件

其实感觉3、7语句无关肉眼也能看出来吧其实，不用这个什么条件算也行

PV操作其实就是在做一定量的同步

P（S1)想要继续执行下去，一定是V（S1）执行之后才行

P10 银行家算法

看看视频（操作系统-银行家算法_哔哩哔哩_bilibili ）+书 就行了