进程调度

先来先服务（FCFS）调度算法

短作业优先（SJF）调度算法

优先调度算法是指对短作业（进程）优先调度算法。

优先级调度算法

抢占式、非抢占式

虚拟地址物理地址转换

死锁检测、死锁避免问题

银行家算法，看是否能产生安全序列

能就避免产生死锁

磁臂调度算法

转载自：B站教学视频：https://www.bilibili.com/video/BV1kJ411E7AQ?p=2&vd_source=cfe788d1fb4fc69bd4516c09f9af615f

缺页问题

例题：

在一个请求分页系统中。假如一个作业的页面走向为：1，2，3，4，5，1，4，1，2，3，4，5。当分配给该作业的物理块数为4时,分别采用FIFO、LR、OPT算法。计算访问过程中发生的缺页次数和缺页率。

首先审题，先看页面走向和物理块可以画图

FIFO（先进先出）：

然后按照顺序页面走向写下来

然后继续按照页面走向写，一次写入一个值

到第四次就如上图所示

然后此时也页面走向中的1，2，3，4，5，1，4，1，2，3，4，5。（标红的已经写了），接下里到5

看看前一行是否存在相同的数

前一行是1,2,3,4，没有5，而且4个物理块都有数，进行替换，由于是FIFO（先进先出），所以直接对比前面最长的数，就能知道谁先进

这一看就知道1是最长的，把1替换成5

再次用1去对比之前的数，发现还是没有1

继续找最长的进行替换

2最长，代表它最先进，把它替换掉

然后下一行，4，对比前面，前一行是5,1,3,4，有4，不用替换照着抄下来

因为前一行已经有相同数，所以不需要替换，然后再缺页行做个标记，表示不缺页

下一行是1，同样前一行里面也有1，所以也不用替换

下一行是，2没有，，替换最长的3

之后都没有相同的数，也是跟之前一样原理最后得到

然后最后，除了最后两个不缺页的，其他全是缺页

所以12页 缺页10页，不缺2页

所以缺页率为：

10/12=5/6

计算物理地址

例题：在采用页式储存管理的系统中，某进程的逻辑地址空间为4页（每页2048字节），且已知已知该程的页面映像表（页表）如下:

页号	块号
0	2
1	4
2	6
3	8

求计算有效逻辑地址4865所对应的物理地址。

地址转换：绝对地址=块号*块长+块内地址

求页号：

首先，题目给出的有效逻辑地址是4865，而根据题目可的得知每页有2048字节，

4868÷2048=2余769

也就是说，前两页是装满了，到第三页，看表0,1,2。0和1都是装满了，所以是页号2

对页表：

对页表，则是找到块号，2页号的块号是6

算地址：

地址则套入公式：

地址转换：绝对地址=块号*块长+块内地址

6*2048+769=13057