操作系统课件第4章详解.ppt

第四章　存储器管理;;台式PC机内存插槽和内存条;4.2 程 序 的 装 入 和 链 接 ; 程序的装入;2．可重定位装入方式;3．动态运行时装入方式;程序的链接 ;2. 装入时动态链接（进内存后形成装入模块）;3. 运行时动态链接;4.3 连 续 分 配 方 式;每次一个作业，上一个完成退出，下一个才能进入;固定分区分配;动态分区分配;OS区;分区分配算法; 2) 循环首次适应算法(next fit);　　3) 最佳适应算法(best fit);　 4) 最坏适应算法(worst fit) 　 该算法要扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用，其优点是可使剩下的空闲区不至于太小，产生碎片的几率最小，但查找效率很高。 所有的空闲分区按容量从大到小的顺序形成空闲分区链，查找时只要看第一个分区能否满足作业要求。该算法的缺点是它会使存储器中缺乏大的空闲分区。 最坏适应算法与首次适应算法、循环??次适应算法、最佳适应算法一起，也称为顺序搜索法。 ; 5) 快速适应算法(quick fit);可重定位分区分配;可以装入作业7;重定位寄存器，存放程序(数据)在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。;4.4　基 本 分 页 存 储 管 理 方 式 ;地址结构;作业分页，内存分块 页块等大，对应存放 建立页表，查表访问;分页系统的地址变换机构;4.5　基 本 分 段 存 储 管 理 方 式;段表;地址变换机构;0;0;分页和分段的主要区别;段页式存储管理方式;段页式地址结构 ;地址变换过程;4.6 虚 拟 存 储 器 的 基 本 概 念;虚拟存储器;4.7 请求分页存储管理方式 ;地址变换机构 ;最小物理块数的确定 ;;先进先出FIFO算法;例：系统为某进程分配了三个物理块，页面号引用串：7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，置换算法采用FIFO，计算缺页中断次数及缺页率。 ;最近最久未使用LRU置换算法 选择最近最久未使用的页面予以淘汰。记录每个页面自上次被访问以来所经历的时间t，选最大的页面淘汰。;4.9 请求分段存储管理方式（小型机用） ;缺段中断机构 ; 地址变换机构