os期末复习

登记之后会发生两个变化：读者数增加(v操作)、座位数减少(p操作)

注销之后会发生的变化：读者数减少（p操作）、座位数增加（v操作）

 

 

 

必须要清楚释放的是甚麽，以及申请的是甚麽资源（在具体的题目当中）

下面的父亲放水果申请的是空的盘子（p操作），放下水果之后相应的水果数+1（v操作）

男孩子吃桔子，申请的是对应的水果（p操作），吃完之后释放盘子资源（v操作）

女孩子吃苹果，申请的是对应的水果（p操作），吃完之后释放盘子资源（v操作）

 

 

 

 

 

 

我觉得scan算法就是从某个磁道号递增到极限后再找到没有访问的最大磁道号开始递减

cscan算法和scan算法不同处是在第二阶段找到没有访问的最小磁道号开始递增

 SSTF算法是磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。（就是遇上一个访问的磁道号差最小）

scan算法与电梯调度算法区别：

scan算法会递增到最大的磁道号，电梯调度算法只会递增到存在的最大磁道号