脑图
一些概念和错题知识点整理
虚拟内存
的实现建立在离散分配
的内存管理方式的基础上快表、页高速缓存及虚拟内存
技术都属于高速缓存技术
请求分页
是目前最常用的一种实现虚拟存储器
的方法- 一条指令在执行期间,可能产生
多次
缺页中断 LRU
是堆栈
类算法;FIFO
是基于队列
的算法颠簸是不可避免
的,只能尽可能的减少虚存的实际容量<=内存容量和外存容量之和
虚存的最大容量<=计算机的地址位数能容纳的最大容量
实际虚存取min{虚存的实际容量,虚存的最大容量}
- LRU
耗费高
的原因是需要对所有页进行排序
PDBR为页目录基地址寄存器
,其存储页目录表物理
内存基地址。进程
切换时,PDBR会改变
,线程
切换时,PDBR不会改变
- 访问
数组
时,按照存储的方式(行优先/列优先)
来进行访问会高效很多 抖动
的发生原因是页面置换算法不合理
增加对换区的个数和容量不能提高CPU利用率,也不能有效减少抖动
简答题
1.覆盖技术与虚拟存储技术有何本质上的不同?交换技术与虚拟存储技术中使用的调入/调出技术有何相同与不同之处?
- 覆盖技术与虚拟在储技术最本质的不同在于,覆盖程序段的最大长度要受内存容量大小的限制,而虚拟存储器中程序的最大长度不受内存容量的限制,只受计算机地址结构的限制。另外,覆盖技术中的覆盖段由程序员设计,且要求覆盖段中的各个覆盖具有相对独立性,不存在直接联系或相互交叉访问:而虚拟存储技术对用户的程序段没有这种要求。
- 交换技术就是把暂时不用的某个程序及数据从内存移到外存中,以便腾出必要的内存空间,或把指定的程序或数据从外存读到内存中的一种内存扩充技术。交换技术与虚存中使用的调入/调出技术的主要相同点是,都要在内存与外存之间交换信息。交换技术与虚存中使用的调入/调出技术的主要区别是:交换技术调入/调出整个进程,因此个进程的大小要受内存容量大小的限制:而虚存中使用的调入/调出技术在内存和外存之间来回传递的是页面或分段,而不是整个进程,从而使得进程的地址映射具有更大的灵活性,且允许进程的大小比可用的内存空间大。