chasaddsaasd..ppt

4.8.4 其它置换算法 最少使用LFU算法 思想：淘汰最近时期使用次数最少的页面。 实现方式：需移位寄存器支持。（各位和是最少页面） 页面缓冲算法PBA 页缓冲技术：当发生缺页中断时，不必首先写出置换页，然后读入新页。而是，将被选中的置换页暂时保留在内存的一个缓冲区，在以后某个合适的时候将这些被置换页批量写出到外存。 思想： 设置两个链表：空闲页面链表和已修改页面链表 从空闲页面链表中为读入的页分配物理块； 当被修改的页面数目达到一定值时，一起回写到磁盘中。 4.9 请求分段存储管理方式 请求分段中的硬件支持 段表机制 缺段中断机构 地址变换机构 4.9.2 分段的共享 共享段表：所有各共享段都在共享段表中占有一表项。 2. 共享段的分配与回收 共享段的分配 第一次访问： 分配内存 增加共享段表 修改进程段表。 第二次之后的访问： 修改共享段表 修改进程段表。 共享段的回收 撤消相应进程段表中共享段所对应的表项； Count = Count-1; If Count==0 …… else …… 3. 分段的保护 越界检查： 段号、段内地址 存取控制检查 越界检查 存取控制检查 环保护机构：低编号的环具有高优先权 内环可访问相同环或外环数据； 外环可调用相同环或内环服务。 Os核心 应用程序 本章小结 简单存储管理技术 虚拟存储管理技术 连续分配方式 离散分配方式 基本分页存储管理方式 基本分段存储管理方式 段页式存储管理方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 基本概念 请求分页、段存储管理方式 页面置换算法 课堂练习 采用（ ）不会产生内部碎片 A、 分页式 B、分段式 C、固定分区式 D、段页式 虚拟存储器的最大容量（ ） A为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、由作业的地址空间决定 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并于相邻空闲区合并，为此需修改空闲区表，造成空闲区表数减1的情况是（） A 无上邻空闲区，也无下邻空闲区； B 有上邻空闲区，但无下邻空闲区； C 有下邻空闲区，但无上邻空闲区； D 有上邻空闲区，也有下邻空闲区； 段页式存储管理中，地址映像表是（） A 每个作业或进程的一张段表，两张页表 B 每个作业或进程的每个段一张段表，一张页表 C 每个作业或进程一张段表，每个段一张页表 D 每个作业或进程的一张页表，每个段一张段表 某分页系统的逻辑地址是16位，其中高6位为页号，低10位为页内地址，则这样的地址结构 （1）一页有_字节； （2）逻辑地址可有_页； （3）一个作业最大的使用空间是_字节。 在一个采用页式虚拟存储管理的系统中，某进程依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作业的第0页已经装入内存，现分配给该作业的主存共300字，页的大小为100字，则： （1）按FIFO算法将产生_次缺页中断，依次淘汰页号为_ (2)按LRU算法将产生_次缺页中断，依次淘汰页号为_ 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0，1，2页依次存放在物理块5，10，11中，问相应的物理地址为多少？ 有一页式系统，其页表存放在内存中。 （1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少 （2）如果系统增加有快表，平均命中率为85％，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？ 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下： int a[50][50]; int i, j; for (i=0; i=49; i++) for (j=0; j=49; j++) a[i][j]=0; 若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？ 有一矩阵“int a[100][100]”以行为先进行存储。有一