文档介绍：该【操作系统(存储管理设备管理文件系统)知识点介绍】是由【电离辐射】上传分享，文档一共【53】页，该文档可以免费在线阅读，需要了解更多关于【操作系统(存储管理设备管理文件系统)知识点介绍】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。操作系统(存储管理设备管理文件系统)知识点介绍
注意:
(i)每次仅放入作业的一个部分
(ii)覆盖结构需由程序员事先确定
(iii)可与其内存分配方法结合使用
缺点:
对用户不透明,增加了用户负担。
8
引入原因:采用时间片轮转法或可剥夺调度
基本思想:将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存,把将要执行的进程移入主存。
两个概念:换出,换入。
三、交换(Swapping)
9
Y
N
按换入算法在外存查找换入进程
查到吗?
Y
调用swapin(p)
函数换入进程
换入成功?
按换出算法寻找可换出进程
找到吗?
设置runout
进程睡眠sleep
(&runin,PSWP)
调用xswap函数换出指定进程
runin++
进程睡眠sleep
(&runout,PSWP)
N
Y
N
函数Sched流程图
10
交换要花费较长的时间:
如:
辅存采用磁鼓,平均延迟时间为8ms,
传输速度为250000B/s,用户空间为20KB,
则一次交换活动需要时间至少为:
2×(8+103×20KB/250000)=179ms
交换时机:
在进行I/O活动时不能进行交换,但如果开辟了I/O缓冲区就例外
11
覆盖与交换的区别:
覆盖由用户解决空间不足,要求用户给出程序段之间的逻辑覆盖结构。
交换由系统解决空间不足。
交换发生在进程或作业之间,而覆盖发生在同一进程或作业内,且只能覆盖那些与覆盖段无关的程序段。
12
特点:任一时刻内存可有多道作业,每道作业连续存放于内存。
操作系统
U1
...
Un

一、管理方法
将用户内存空间分成长度固定的若干块。
地址重定位:静态重定位,动态重定位
用户空间
13
CPU
主存
下界寄存器
上界寄存器
>
<
T
T
地址A
程序性异常
。
当作业被调度运行时,作业在内存中的上下界地址送上下界寄存器,每次内存访问时,地址检查机构作越界检查。作业程序须是绝对地址或静态可浮动的。
地址访问保护有两种方式:
F
F
14
操作系统
长度
基址
位移量或偏移量
两个概念:
基址寄存器
长度寄存器
、长度寄存器和动态地址转换机构。
15
、长度寄存器和动态地址转换机构。
CPU
主存
基地址寄存器
长度寄存器
<
+
T
地址A
F
程序性中断
16