操作系统-存储管理

存储管理-页式存储组织
页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。
页表是由：页号和块号（页帧号）
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址

例如，页式存储系统中，每个页的大小为4KB
逻辑地址：
10 1100 1101 1110
对应的物理地址为：
110 1100 1101 1110
页式存储有点：优点：利用率高，碎片小，分配及管理简单，存满这一页就下一页，但是可能连续的就分开了
缺点：增加了系统的开销，可能产生抖动现象，因为两个函数相互调用，不停的进进出出，所以就容易抖动
存储管理-页式存储组织
页号 页帧号 状态位（1在内存中0不在内存中） 访问位（1最近访问过 0最近未被访问过） 修改位（1内容被修改过0内容未被修改过）
页式存储就是一个程序快就按标准的页大小进行划分，可能无形中，一个程序块的程序被划分到不同的页，有的要调进调出，就会抖动

存储管理-段式存储组织
段式存储：按用户作业中自然段来划分逻辑空间，然后调入内存，段的长度可以不一样，避免程序块被分开
优点：多道程序共享内存，各段程序修改互不影响
缺点：内存利用率低，内存碎片浪费大

有一个段表
（段号 段长 基址起始地址）合法段和非法段，合法就是不超过段长

存储管理-段页式存储（少考）
段页式存储：段式与页式的综合体，先分段，再分页，一个程序有若干个段，每个段中可以有若干个页，每个页的大小相同，但每个段的大小不同
优点：空间浪费小，存储共享容易，存储保护容易，能动态连接
缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加
存储管理–页面置换算法
最优（OPT）算法
随机RAND算法
先进先出FIFO算法：有可能会产生抖动，先调到程序里面，就先出去，但是先调进来的可能经常用，可能会产生抖动
最近最少使用LRU算法：基于局部性原理
时间局部性：刚被访问的内容，立即又被访问
空间局部性： 刚被访问的内容，临近的空间很快被访问
存储管理-磁盘管理
存取时间=寻道时间+等待时间
寻道时间是指磁头移动到磁道所需的时间；等待时间为等待读写的扇区转到磁头下方所用的时间
磁盘调度算法
先来先服务：谁先来，先找谁
最短寻道时间：离磁头最近，找谁
扫秒算法（电梯算法）遇到问题则处理一个，不管他怎么样
循环扫描算法，一开始从上往下，不处理，然后再从下往上
存储管理-读取磁盘数据时间计算
读取磁盘数据的时间应包括以下三个部分：
1.找磁道时间
2.找块扇区事件，即旋转延迟时间
3.传输时间

答案为：20200

作业管理-作业状态与作业管理

作业管理-作业调度算法
先来先服务
时间片轮转法
短作业优先法
最高优先权优先法
高响应比优先法：作业等待时间/作业执行时间

文件管理-索引文件结构

0-9是直接索引（0-10239）对应的为1K
有十个则10KB则10240个，所以为10239
10一级间接索引
11二级间接索引
12三级间接索引
文件管理-树形目录结构
相对路径和绝对路径
相对就是在父节点包括它自己，绝对路径就是从根目录开始

设备管理-数据传输控制方式
程序

程序控制查询方式：分为无条件传送和程序查询方式两种，方法简单，但I/O能力不高，严重影响CPU利用率
程序中断方式
**DMA方式：**与CPU没有任何关系，只和硬件有关，为了在主存和外设之间实现高速数据交换而设置，类似检阅兵，cpu发送同意开始的指令，之后就不用管了，然后接受它处理成功的指令就好
通道方式：挖一条隧道，使两段进行联通
I/O处理机：IOP连接很多输入输出设备
设备管理-虚拟设备与spooling技术
就是多个人用机器，但是没有人来管理，总要有人来看，引入打印队列，打印机一个一个的处理