第4章计算机软件平台操作系统.pptVIP

固定分区使用表 三个进程A(6K)、B(25K)和C(100K)装入到内存中的情形： 区号 分区长度 起始地址 状态 1 8K 20K 空闲 2 32K 28K 空闲 3 64K 60K 空闲 4 132K 124K 空闲 OS 20K 28K 60K 124K 256K 进程A（6K） 2K 进程B（25K） 7K 进程C(100K) 32K 碎片（内存零头） 已分配 已分配 已分配 (a) 分区说明表 (b)存储空间分配情况 （3）动态分区分配 在作业装入内存时，从可用的内存中划出一块连续的区域分配给它，且分区大小正好等于该作业的大小 解决了固定分区严重浪费内存的问题，是一种较为实用的存储管理方法 20KB 0 os 作业1 作业2 作业3 作业4 52KB 66KB 130KB 230KB 256KB?1 主存 20KB 0 os 作业1 作业2 作业3 52KB 66KB 130KB 256KB?1 主存 20KB 0 os 作业1 52KB 256KB?1 主存 0 os 256KB?1 主存 20KB 20KB 0 os 作业1 作业2 52KB 66KB 256KB?1 主存 作业1申请 32KB 作业2申请 14KB 作业3申请 64KB 作业4申请 100KB 动态分区的分配过程 20KB 0 os 作业1 作业2 作业3 作业4 52KB 66KB 130KB 230KB 256KB?1 主存 20KB 0 os 作业1 作业3 作业4 52KB 66KB 130KB 230KB 256KB?1 主存 作业2 完成 作业4 完成 20KB 0 os 作业1 作业3 52KB 66KB 130KB 230KB 256KB?1 主存 动态分区的回收过程 2 离散分配方式 1基本分页存储管理方式 2基本分段存储管理方式 3请求分页存储管理方式 4请求分段存储管理方式 5虚拟存储器 （1）基本分页存储管理方式 将一进程逻辑地址空间分成若干大小相等的片，称为页面或页，为各页从0开始编号，页内地址是相对于0编址的。 把内存空间分成与页面相同大小的若干个存储块，称为块或页框， 为它们加以编号，如0＃块等。 在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 基本分页存储管理 页表 地址变换 页表始址 页表长度 1k 3 1 100 逻辑地址 页号 块号 0 2 1 4 2 7 4 100 OS LOAD 1,1124 Data 物理地址 4196 1024*4+100=4196 页表控制寄存器 物理地址=块号*页长+页内地址 （2）基本分段存储管理方式 推动存储管理方式从固定分区→动态分区→基本分页存储管理，主要动力是提高内存利用率。 引入分段存储管理的主要目的是为了满足用户在编程和使用方面的要求，成为当今其它存储管理方式的基础。 把每个作业的地址空间按照程序的自然逻辑关系分成若干段，每个段有自己的段名。段式存储管理以段为单位进行存储空间分配。 利用段表地址实现映射 （3）请求分页存储管理方式 在进程开始运行之前，不是装入全部页面，而是装入几个或零个页面，之后根据进程运行的需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。 * * * * * * * 第4讲 计算机软件平台 1 操作系统的发展简况 1.1 无操作系统的计算机系统 1.2 单道批处理系统 1.3 多道批处理系统 1.4 分时系统 1.5 实时系统 1.6 操作系统的进一步发展 1.1 无操作系统的计算机系统 人工操作方式 用户(计算机专业人员)：程序员，又是操作员 编程语言：机器语言 输入输出：纸带或卡片 缺点： 用户独占全机：不出现资源被其他用户占用情况，资源利用率低； CPU等待人工操作：计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低。 1.2 单道批处理系统 单道批处理系统只是OS的前身而并非真正意义上的OS。旨在提高系统资源利用率和系统吞吐量。 主要特征 自动性：自动逐个执行，无须人工干预； 顺序性：按特定的顺序依次执行各作业； 单道性：每次只能执行一道作业。 ?