23-Spring-Courses-操作系统·

hw2学习记录

整理操作系统第二次作业的关键知识点,包括磁盘调度、位示图、PV 操作、Bernstein 条件与银行家算法。

字数
594
阅读
约 2 分钟
更新
2024.09.30
hw2学习记录的文章首图
文章目录

P1

电梯调度算法

简单说明下

SCAN

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

C-SCAN

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

只会按照一个方向

LOOK

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

C-LOOK

单向的,同理

P2

位示图

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

P3

P5

PV操作原语

牢记!

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

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

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

P(S1)想要继续执行下去,一定是V(S1)执行之后才行

P10 银行家算法

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

留言

留言正在载入…

搜文章