操作系统(存储理,设备管理,文件系统)知识点介绍.pptVIP

交换要花费较长的时间： 如： 辅存采用磁鼓，平均延迟时间为8ms， 传输速度为250000B/s，用户空间为20KB， 则一次交换活动需要时间至少为：2×(8+103×20KB/250000)=179ms 交换时机： 在进行I/O活动时不能进行交换，但如果开辟了I/O缓冲区就例外 （2）分配策略 1、首次满足(First Fit)法：最好且最快的算法；2、最佳满足(Best Fit)法； 3、最大满足(Worst Fit)法； 快表（联想存储器）的地址变换过程 3种方法的比较： 一、空间安排 用户进程空间(地址)叫逻辑空间(地址); 内存空间(地址)叫物理空间(地址); 用相同长度为单位对逻辑空间等分出的每个区 域叫页， 对物理空间等分出的区域叫页帧， 辅存所划出的每个区域叫块。 5.2 不连续空间分配 5.2.1 页式管理 特点：作业(进程)分成页面，内存也划分成页面，将作业(进程)页面不连续地分布到内存页面。 分配：初始时，所有页帧都在空闲队列中，当用户进程被创建时，系统按需要量从空闲队列获得相应量的页帧。 页帧 进程页 页帧 进程页 释放 分配 回收： 二、动态地址转换机构 因页式方法中逻辑地址与物理地址之间失去自然联系，故要通过页表，并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。 1 8 5 3 0 4 9 8 7