操作系统第4章试题.pptVIP

第四章　存储器管理;;台式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　基 本 分 页 存 储 管 理 方 式 ;地址结构;作业分页，内存分块 页块等大，