第5章存储体系和结构04.ppt

3. 分配算法(固定分配策略） 平均分配算法 驻留内存的进程平均分配, 貌似公平, 实际不公平, 长进程缺页率高 按比例分配算法 按驻留内存的进程的大小比例分配, 较公平 考虑优先权的分配算法 整个内存分为两部分, 一部分按比例分配, 另一部分按优先权分配, 照顾到重要紧迫的进程尽快完成 页面调入策略 什么时候调入？从何处调入？怎么调入？ 1.什么时候调入 预调入策略: 一次调入若干相邻页(预计即将运行的页)比单页调入效率高, 命中率约50%。 请求调页策略: 缺页时提出请求, OS将所需一页调入内存, 易于实现, I/O启动频率高系统开销大。 2. 从何处调入页面--外存分为文件区和对换区(I/O快) 系统有足够的对换区时, 运行前全部从文件区调入对换区, 运行中全部从对换区调入所需页。 系统缺少足够的对换区时, 不会被修改的页从文件区调入, 会被修改的页从对换区调入换出。 UNIX:未运行过的页从文件区调入, 换出到对换区 例1：设Cache有8个行，分成2个组，设访问存储器地址的块号序列为22、26、22、26、16、4、16、18，采用组相联映射方式时，Cache行分配情况 主存地址与缓存地址的转换有两部分，组地址是按直接映象方式，按地址进行访问，而块地址是采用全相联方式，按内容访问。组相联的地址转换部件也是采用相关存储器实现。