qq_43398345的博客

如果新到达的磁道请求总是比一个在等待的磁道请求近，那么在等待的磁道请求会一直等待下去，也就是出现饥饿现象。扇区（Track Sector）：磁道上的一个弧段，一个磁道可以有多个扇区，它是最小的物理储存单位，目前主要有 512 bytes 与 4 K 两种大小；电梯算法（扫描算法）和电梯的运行过程类似，总是按一个方向来进行磁盘调度，直到该方向上没有未完成的磁盘请求，然后改变方向。磁头（Head）：与盘面非常接近，能够将盘面上的磁场转换为电信号（读），或者将电信号转换为盘面的磁场（写）；

如果是 1，就将 R 位清 0，并把该页面放到链表的尾端，修改它的装入时间使它就像刚装入的一样，然后继续从链表的头部开始搜索。每一个程序拥有自己的地址空间，这个地址空间被分成多个页，并被映射到物理内存中（不需要连续），当程序引用到不在物理内存中的页的时候，由硬件执行必要的映射，并将缺失的部分装入物理内存中并重新执行之前失败的指令。程序的地址空间划分成多个拥有独立地址空间的段，每个段上的地址空间划分成大小相同的页。当页面被访问的时候设置页面的R = 1， 当页面被修改的时候设置M = 1。

有两个或者以上的进程的资源请求组成了一条环路，该环路中的每一个进程都在等待下一个进程所占有的资源。

本文转载于cyc大佬的cs notes,在摘抄的过程中添加了部分自己的理解多个并发进程在一些关键点上可能需要互相等待或互通消息，这种相互制约的等待或互通消息称为进程同步。