操作系统第四章

本文详细介绍了操作系统的存储管理方式,包括连续分配(单一连续分配、固定分区分配、动态分区分配)的优缺点和实现细节,以及分页存储管理(页面概念、页表、地址变换、快表、多级页表)和分段存储管理(段的基本原理、段表与地址变换、分段与分页的区别)。内容涵盖了动态重定位、伙伴系统和信息共享等方面。
摘要由CSDN通过智能技术生成

地址的概念
逻辑地址(相对地址,虚地址)
用户的程序经过汇编或编译后形成目标代码,目标代码中的指令地址是相对地址。
2 连续分配存储管理方式
为一个用户程序分配一个连续的内存空间

(1)单一连续分配

内存分为系统区和用户区两部分:

系统区:仅提供给OS使用,通常放在内存低址部分 用户区:除系统区以外的全部内存空间,提供给用户使用。 最简单的一种存储管理方式,只能用于单用户、单任务的操作系统中。

优点:易于管理。

缺点:对要求内存空间少的程序,造成内存浪费;程序全部装入,很少使用的程序部分也占用内存。

(2)固定分区分配

划分为几个分区,便只允许几道作业并发

具体实现: 1)如何划分分区大小 2)需要的数据结构 3)分配回收操作

1)如何划分分区大小: 分区大小相等:只适合于多个相同程序的并发执行(处理多个类型相同的对象)。缺乏灵活性。 分区大小不等:多个小分区、适量的中等分区、少量的大分区。根据程序的大小,分配当前空闲的、适当大小的分区。

2)需要的数据结构 建立一记录相关信息的分区表(或分区链表),表项有: | 起始位置 | 大小 | 状态 | 分区表中,表项值随着内存的分配和释放而动态改变

3)程序分配内存的过程: 也可将分区表分为两个表格:空闲分区表/占用分区表。从而减小每个表格长度。 检索算法:空闲分区表可能按不同分配算法采用不同方式对表项排序(将分区按大小排队或按分区地址高低排序)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值