计算机理论知识离散思维导图
简单介绍离散内容
树图思维导图提供 计算机理论知识离散思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识离散思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6391dd49bcc2860b99dc83211ef4f73c
思维导图大纲
离散思维导图模板大纲
分页
地址变换机构
快表
在地址变换机构中增设的，为了减少对内存的访问次数
页表
两级页表和多级页表
联系
逻辑地址的页内偏移和页面大小相关（2010）
由于页表最好装在一个页面中，因此页面大小又和页表项的最大个数相关（2010）
特点
多级页表不能减少页表所占用的内存空间，但是能减少占用的连续内存空间（2014）
多级页表会减慢地址变换速度，可能增加缺页中断次数
目的：解决页表大而连续问题
页表所需内存空间采用连续离散方式
只调入当前需要的页表项，其余留在磁盘
系统为每个进程建立的，实现从页号到物理块号的地址映射
页号+块号
基本地址变换机构
页表大多驻留在内存中
在系统中有一个页表寄存器PTR
进程未执行时，页表信息存放在进程PCB中
调度到进程时，才把信息装入页表寄存器
基本方法
用户程序分为“页”或“页面”，内存空间分为“物理块”或“页框”；页和块大小相同
分段
呈现二维特性：既包含地址空间，又标识逻辑关系
分页和分段的区别
页：信息的物理单位；大小固定；一维的；为了系统，对用户不可见
段：信息的逻辑单位；大小不定；二维的；为了满足用户的需求
各段不等长、可以不相邻
优点：方便编程；信息共享；信息保护；动态链接、动态增长等
段页式
段号+段内页号+页内地址
一个进程中，段表只有一个，页表可能有多个
为了获得一次指令或数据，需三次访问内存
需设立一个高速缓冲寄存器，每次使用段号和页号去检索它
数据结构
页表寄存器结构
页表起始地址+页表长度
页表结构
页号（隐藏）+块号
多级页表结构
一级页号+二级页号+页内偏移
段表结构
段号+段长+本段在主存的始址
段页式结构
段号+页号+页内偏移量
地址结构
页号+页内偏移量
沪公网安备 31011502019485号
上海工商