操作系统习题4-1（副本）.ppt

【例3】某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。 （1）写出逻辑地址的格式。 （2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？ （3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 页号 页内位移 （2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号，1M的物理空间可分成29个物理块，故每个页表项至少有9位。 （3）如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 0 10 11 15 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必 须用5位来描述；而每页为2k，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 4.4 基本分段存储管理方式 4.4.1 分段存储管理方式的引入 引入分段存储管理方式， 主要是为了满足用户和程序员的下述一系列需要： 1) 方便编程 2) 信息共享 3) 信息保护 4) 动态增长 5) 动态链接 4.4.2 分段系统的基本原理 1. 分段 分段地址中的地址具有如下结构： 段内地址 段号 31 16 15 0 图 4-16 利用段表实现地址映射 2. 段表 图 4-17 分段系统的地址变换过程 3. 地址变换机构 4. 分页和分段的主要区别 (1) 页是信息的物理单位 消减外零头， 提高利用 率满足系统需要 段是信息的逻辑单位 满足用户的需要。 (2) 页的大小固定且由系统决定； 而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3) 分页的作业地址空间是一维的 分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 4.4.4 段页式存储管理方式 1. 基本原理 图 4-20 作业地址空间和地址结构 图 4-21 利用段表和页表实现地址映射 2. 地址变换过程 图 4-22 段页式系统中的地址变换机构 段和页基本概念 段和页地址结构 基本地址变换机构 改进地址变化机构 页和段的区别 小 结 * 第四章 存储器管理 4.1 程序的装入和连接 4.2 连续分配方式 4.1 程序的装入和连接 程序和数据装入内存 创建进程 运行程序 源程序转换为可执行文件 编译 将源代码编译成若干obj模块; 连接 由连接程序将obj模块连接在一起,形成装入模块; 装入 装入程序将装入模块装入内存 4.2 连续分配方式 定义:为用户程序分配一块连续的内存空间 单一连续分配方式 可重定位分区分配 固定分区分配方式 动态分区分配 4.2.1 单一连续分配方式 单用户，单任务系统 系统区：仅提供给OS使用，放在内存的 低址部分 用户区：除系统外全部内存空间，供 用户使用 内存可以分为系统区和用户区 4.2.2 固定分区分配方式 内存划分为若干固定大小区域，每个分区一道作业 允许几道作业并发 1. 划分方法 大小相等 大小不等 缺乏灵活性：作业太小，浪费； 作业太大，不足 用途：控制多个相同对象场合， 炉温群控系统 划分为多个较小、适量中等和少量大分区 灵活性：根据程序大小为之分配适量分区； 2.内存分配 将分区按大小顺序排列，建立分区使用表 表项：起始地址，大小，状态 图4-4 分配过程：查表?Y ?分配并修改状态 应用：最早的多道程序的存储管理方式 60年代的IBM360的MFTOS中 4.2.3 动态分区分配 根据实际需要进行分配，动态的为之分配内存空间， 数据结构 算法 分配与回收 1.数据结构 空闲分区表 表项：分区序号、分区地址、分区大小 空闲分区链 双向链表：指针、状态为1（0） 2.分区分配算法 从表或链中选出一分区分配给该作业 （1）首次适应算法FF 要求：空闲分区链按照地址递增顺序排列 分配：从链首顺序查找?Y ?分配；否则，分配失败 优点：优先利用内存中低