操作系统Chapter4资料.ppt

前面的置换算法 * 总结整个请求分页： 处理器及其PTR、进程空间（多个）、进程空间中有效使用空间、页表（多个）、物理块页（一片连续/不连续）、影射关系（由页表决定，单核中一次只有一个生效） 1）从Bash创建进程8KB开始，创建进程数据和页表； 2）切换过去执行时才发生缺页，从页表指出的外存储读入并修改页表项；继续执行到第二个页（如法炮制） 3）分配1M虚存空间但不访问、逐个访问、提前访问加快速度 4）其他进程要求换出该进程的一个页面（置换算法生效的地方），文件页和交换页 5）进程内存共享、进程切换（调度算法其选择作用）中页表的作用（内核中的连续性、进程空间切换） * * 以酒店比喻实存、虚存的概念 一批客人编号——酒店房间编号 一年的客人编号——每次仅有部分在使用客房 同意客人多次——可以保留房间布置 * 举例：跳转地址和变量访问的重定位信息即可 * 对于没有MMU的处理器而言，只是物理内存分配 如果是有MMU的处理器，则有虚存管理和物理内存管理两部分 * 绝对装入,例如——org 100H * * 添加例子：100K/30K/60K的空间，5/20/70的请求 * 连续分配的内存碎片问题（及使用紧凑方式，代价也很大） 如果直接可以离散、不连续使用则更好 离散分配方式包括分页、分段和段页式 必定存在程序空间上的逻辑地址和物理内存上的物理地址变换问题 又分成有换出和没有