操作系统基础 教学课件 作者 邓胜兰 第5章 存储管理.pptVIP

* Belady奇异：当驻留集增大时，页故障数反而增加的现象。 * LRU策略中，当驻留集大小为m时，S（m，t）中保持着最近使用过的m个页帧；当驻留集大小为m+1时，S（m+1，t）中保持着最近使用过的m+1个页帧。故S（m，t）属于 S（m+1，t），LRU策略是栈算法。 因为需要记住最近的页面访问流。 * 使用位为0的页面中包含了LRU页面 △t＝m×访问时间？ * 使用位为0的页面中包含了LRU页面 △t＝m×访问时间？ * 驻留集太大时，失去了页式管理的优势。 * 地址空间的分配 页例外的处理 页式虚存管理 影响缺页率的重要因素 内存的容量 限制了驻留集的大小 应用程序的设计模式 数据结构设计与数据访问模式的匹配 抖动现象 页面在内存与外存之间频繁调度，此时系统性能急剧下降，甚至导致系统瘫痪。 Linux的存储管理 对物理空间实现页式存储管理 对逻辑空间实现存储对象管理 存储对象 程序段、数据段、存储映射文件、共享存储区 每个存储对象包含一组页面 每个存储对象包含一组方法 映射存储对象时调用的open函数 删除映射时调用的close函数 处理存储对象的页例外时调用nopaqe函数 Linux的存储管理 进程地址空间描述 task_struct 进程地址空间 vm_area_struct 存储对象 页目录表 页表 内存 mm_struct Linux的存储管理 交换区的管理 查看交换区 free命令 配置交换空间 ①估计内存的最大需求总量T。 ②增加一些安全余量Q。 ③根据系统当前的物理内存量M，计算需要的交换空间总量S：S＝T－M＋Q ④如果S远大于物理内存量M，增加内存容量。 Linux允许建立16个交换区，每个交换区的大小限制在127MB，总容量可以达到2GB。 Linux的存储管理 交换区的管理（续） 建立交换区 dd命令：建立连续的交换文件 mkswap命令：初始化交换区 使用交换区 swapon命令：投入使用 swapoff命令：停止使用 Linux的存储管理 使用存储映射文件 系统调用mmap void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offset); fd：是已打开的文件描述符 offset，length：文件中被映射的区间 start：指定进程逻辑空间中的映射首地址 prot：指定对映射文件的访问权限，必须与open中的打开方式相匹配 返回值：文件映射区的首地址 Linux的存储管理 例子：在文本文件中查找字符串 21 if((fd=open(argv[2], O_RDONLY))0) { ······ } 26 fstat(fd, fs); 27 fsize=fs.st_size; ······· 29 p=(char *)mmap(0, fsize, PROT_READ, MAP_PRIVATE, fd, 0); ······ 36 for(i=0; ifsize; i++) 37 { 38 if(strncmp(p+i,word,len)==0) count++; 39 if(p[i]==10) { ······ } 作 业 习题5 1、6、8、10、15、24 17、21、22、23 * 毫秒，微秒，纳秒 * 变量的两个含义：值和地址。 * 简单情况下，程序空间＝逻辑空间 * 逻辑地址：程序空间或逻辑空间的地址 * 内部碎片：存储块中未使用的部分。 * Job4, Job3, Job5 * 讨论：按照空闲区长度大小顺序排列空闲链？ * 因为内存分配不会以字节或字为单位，而是以块（K）为单位。 * 为什么需要把作业挂起？ * 例如交互作业 一种虚存系统 * 。 * 页帧是物理的 页面是指内容、信息，是可以移动的。 * 页帧是物理的 页面是指内容、信息，是可以移动的。 * cache：存放部分，随时替换。 相联（联想）存储器（associative memory） TLB（Translation lookaside buffers） * 页面的访问权限例子见p.151 通过页表和硬件完成的。 * 页面的访问权限例子见p.151 通过页表和硬件完成的。 * 页面的访问权限例子见p.151 通过页表和硬件完成的。 * 1K=1024= 210 1M=1024*1024= 220 1G=1024*1024*1024= 230 * 页面的访问权限例子见p.151 通过页表和硬件完成的。 * * * 当前