一、缺页问题
先进先出·FIFO
按请求页面顺序依次填入，如果上一物理课不存在且已满，则替换掉最长的，并标注缺页，如果上一物理块存在则不是缺页不需要打钩
出现相同最长替换掉
这里1出现最多替换1
这里2出现最多替换2
然后4、1由于存在则不缺页
然后出现2又有缺页，因为3最长所以替换3，并标注缺页
出现3缺页，替换4
4出现缺页替换5
5存在缺页替换1
故：缺页次数为10，缺页率为5/6
最佳置换算法·OPT
**淘汰的页面将是未来最长时间内不再被访问的页面 **
首先开局4缺页
因为最长时间未被使用的是3所以替换3
然后由于1、4、1、2都存在所以都不缺页
因为最长未使用的是1和2按物理页顺序替换掉1
缺页数：6 缺页率:1/2
最近最少使用·LRU
替换的是最久没有使用的物理页
从页面走向里面替换掉最新被使用的
由于1是最久未被使用的，所以用5替换掉1
由于2是最久未被使用所以替换掉2
4、1存在所以不缺页
由于3是最久未被使用所以替换掉2
由于5是最久未被使用所以替换掉5
由于最久未被使用的是1所以替换1
缺页数：9 缺页率:3/4
LRU在左替换最久未被使用，OPT在右替换掉未来最短时间内不会被使用的，FIFO替换掉最长
二、计算物理地址
- 求出页号
- 对照页表
- 计算地址
求页号：逻辑地址%页面字节数 4865%2048 =2······769 整除是页号 取模是块内地址
对照页表：页号为2的快号为6
算地址：物理地址=块号*块长+块内地址 6*2048+769=13057
三、银行家算法
- 判断系统是否死锁
- 提供安全序列
Work是当前系统剩余资源数、Need是当前进程需要的资源数、Allocation是系统已分配资源数
Work+Allocation是进程完成后下一进程的Work资源数
从进程中顺序找出一个满足分配条件的Need<=Avaiable的进程分配
然后将Work+Allocation抄到下一Work中，从表中找到满足Need<=Work的进程
安全序列 P1->P3->P4->P2->P0
如果最后得到的Work+Allocation和题目资源数一致则计算正确
因为Request(3, 3, 0)>=Available(2, 3, 0)所以不安全，P4等待
四、磁盘调度
先来先服务·FCFS
最短路径寻道时间优先·SSTF
画线然后磁头找距离最近的访问
扫描算法·SCAN
向左扫描完后向右扫描向右扫描完后向左扫描
循环扫描算法·C-SCAN
向左扫描完后从最右边向左扫描向右扫描完后从最左边向右扫描
五、进程调度
先来先服务·FCFS
等待时间=开始时间-到达时间
周转时间=结束时间-到达时间
带权周转时间=周转时间/运行时间
短作业优先·SJF
非抢占式
抢占式
高响应比优先·HRRN
六、有效访问时间
评论区