操作系统基础
2015-12-11 19:48
288 查看
三种离散分配方式:
1.分页式存储管理方式,将进程的逻辑地址空间分成若干个页,并为各页加以编号。在分页系统中,允许将进程的各个页离散地存储在内存的任意物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。页表的作用是实现从页号到物理块号的地址映射。
优点:体现在内存空间的管理上。以页面作为内存分配的基本单位,能有效地提高内存利用率。
缺点:容易产生“页内碎片”,页面大小不能过大也不能过小。
2.分段存储管理方式,提供了二维的逻辑地址,即每个段既包含了一部分地址空间,又表示了逻辑关系。逻辑地址由段号(段名)和段内地址(段内偏移量)组成。
优点:体现在地址空间的管理上。(1)以段作为内存分配的基本单位,它能够更好地满足用户多方面的需要。(方便编程,信息共享,信息保护,动态增长,动态链接);
(2)不会产生内部碎片.
3.段页式存储管理方式,是分页和分段原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个页,并为每个段赋予一个段名。在段页式系统中,为了实现从逻辑地址到物理地址的变换,系统中需要同时配置段表和页表。
逻辑地址向物理地址转化:若给定逻辑地址A,页面大小L,页号P,页内地址d。p = int(A/L) d = A mod L 物理地址 = 块的大小(L)× 块号 + 页内地址d
优点:既有分段系统的便于实现,分段可共享、易于保护、可动态链接等一系列优点,又能像分页系统那样,很好地解决内存的外部碎片问题。
1.分页式存储管理方式,将进程的逻辑地址空间分成若干个页,并为各页加以编号。在分页系统中,允许将进程的各个页离散地存储在内存的任意物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立了一张页面映像表,简称页表。页表的作用是实现从页号到物理块号的地址映射。
优点:体现在内存空间的管理上。以页面作为内存分配的基本单位,能有效地提高内存利用率。
缺点:容易产生“页内碎片”,页面大小不能过大也不能过小。
2.分段存储管理方式,提供了二维的逻辑地址,即每个段既包含了一部分地址空间,又表示了逻辑关系。逻辑地址由段号(段名)和段内地址(段内偏移量)组成。
优点:体现在地址空间的管理上。(1)以段作为内存分配的基本单位,它能够更好地满足用户多方面的需要。(方便编程,信息共享,信息保护,动态增长,动态链接);
(2)不会产生内部碎片.
3.段页式存储管理方式,是分页和分段原理的结合,即先将用户程序分成若干个段,再把每个段分成若干个页,并为每个段赋予一个段名。在段页式系统中,为了实现从逻辑地址到物理地址的变换,系统中需要同时配置段表和页表。
逻辑地址向物理地址转化:若给定逻辑地址A,页面大小L,页号P,页内地址d。p = int(A/L) d = A mod L 物理地址 = 块的大小(L)× 块号 + 页内地址d
优点:既有分段系统的便于实现,分段可共享、易于保护、可动态链接等一系列优点,又能像分页系统那样,很好地解决内存的外部碎片问题。
相关文章推荐
- 浏览器-04 WebKit 渲染2
- JS组件系列——Bootstrap寒冬暖身篇:弹出框和提示框效果以及代码展示
- CCFlow与JFlow的集成模式的组织结构说明
- poj 1276 Cash Machine 裸的多重背包 ★
- 链接器工具错误 LNK2019 C++primer5第十五章程序错误的解决
- 设计模式系列(十)适配器模式(Adapter Pattern)
- win7 装redis
- Android和JavaScript相互调用初学
- APUE学习之----进程通信实现消息队列
- XUPorter——修改导出后的XCode工程
- 23种设计模式C++实例之单例模式
- USACO 1.2
- python练习
- 命令行选项
- 该读书的时候读书
- Objective-C 面向对象一
- POJ 3213 PM3 矩阵乘法
- Oracle 如何在线添加ASM磁盘
- [LeetCode]:Two Sum
- iOS常见错误6-The identity used to sign the executable is no longer valid.