《软考》——操作系统上午题#10

菜鸟code
85 阅读1分钟
  • 时间局限性和空间局限性

image.png

  • 淘汰机制：不在内存的不用淘汰，直接就不考虑它；未访问过的，未修改过的优先进行淘汰

image.png

image.png

  • 分页存储管理：最后的逻辑地址需要拼接：页号+页内地址，页面大小为4k，隐藏条件为：2的12次方，说明页内地址占12位，对于十六进制每一数字占用4个位置，故下面这题可以转化为只需要找对应的页号 image.png 注：这里的页帧号其实就是题目当中的物理块号

image.png

  • 单缓冲区

image.png

  • 双缓冲区

image.png

  • 例题

image.png

image.png

磁盘调度算法

  • 先来先服务（FCFS） ：求出每段之间的移动距离，然后在把这些间隔距离求出总和，最后用这个总和除以段数，就是最红的平均寻道长度，具体如下图所示：

image.png

  • 最短寻道时间优先（SSTF）：将所有的点按照从小到大的顺序进行排列，然后基于某一个出发点，看左右两个点，距离哪一个点最近，就优先让磁头移至该位置。

image.png

  • 扫描算法（SCAN）或电梯调度算法：朝一个方向走到底，然后再改变方向继续朝另外一个方向进行。

image.png

  • 循环扫描算法（CSCAN）单向扫描算法 类比于跑步抵达终点后，又重新从最高处掉到最低处

image.png

多级索引结构

image.png

文件目录

avatar
文章
阅读
粉丝