存储管理-页式存储组织
页式存储:将程序与内存均划分为同样大小的块,以页为单位将程序调入内存。
页表是由:页号和块号(页帧号)
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
例如,页式存储系统中,每个页的大小为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技术
就是多个人用机器,但是没有人来管理,总要有人来看,引入打印队列,打印机一个一个的处理