深入理解计算机操作系统——第9章:缓存,存储器管理

9.3 虚拟存储器作为缓存工具

(1)虚拟存储器被组织为一个由存放在磁盘上的N个连续字节大小的单元组成的数组。

(2)每个字节都有一个唯一的虚拟地址,作为数组索引

(3)磁盘上的内容被缓存到主存中

(4)磁盘上的数据被分割成块,作为磁盘与主存之间的传输单元

虚拟页:

(1)VM系统将虚拟存储器分割为虚拟页的大小的固定块

(2)每个虚拟页的大小为P=2^p

物理页:

(1)类似的物理存储器也被分割为物理页,大小也为P称为页帧

虚拟页面的集合:

(1)未分配的:没有任何数据与它相关联,也就不占用任何磁盘存储空间

(2)未缓存的:没有缓存在物理存储器中的已分配页

(3)已缓存的:当前缓存在物理存储器中的缓存页

上图中:1,4,6是已经分配的页,0,3是没有被分配,2,5,7是已经被分配但未缓存

时间: 2024-08-16 17:14:39

深入理解计算机操作系统——第9章:缓存,存储器管理的相关文章

计算机操作系统-第四章:存储器管理

存储层次至少三级:CPU寄存器,主存,辅存. 寄存器和主存储器又被称为可执行存储器.(可使用一条load或store指令对可执行存储器访问,但辅存需要通过io设备实现) 主存储器简称内存或主存,用于保存进程运行时的程序和数据,也简称可执行存储器. 寄存器具有与处理机相同的速度,对寄存器访问速度最快,完全能与CPU协调工作. 高速缓存:介于寄存器和存储器之间的存储器,主要用于备份主存中较常用的数据,以减少处理机对主存储器的访问次数,大幅提高程序执行速度. 磁盘缓存:由于目前磁盘的IO速度远低于对主

深入理解计算机操作系统——第11章:全球IP地址

全球IP英特网 (1)每台英特网主机都运行实现TCPIP协议的软件. (2)英特网的客户端和服务器混合使用套接字接口函数和Unix IO函数来进行通信. (3)套接字函数典型的是作为陷入内核的系统调用来实现的,并调用各种内核模式的TCPIP函数. 13.3.1 IP地址

深入理解计算机操作系统——第3章:数组,异质的数据结构,指针

3.8 数组的分配和访问 (1)基本原则: int A[10] 首先,它在存储器中分配一个sizeof(int)*10字节的连续区域. 其次,它引入了标识符A.可以用A作为指向数组开头的指针.

深入理解计算机操作系统——第8章:进程控制

8.4 进程控制 8.4.1 获取进程ID (1)pid_t getpid(void)和pid_t gettpid(void)函数,其中返回的是pid_t整数值 (2)pid_t在types.h文件中被定义 8.4.2 创建和终止进程

深入理解计算机操作系统——第8章:进程

进程: (1)进程的经典概念就是执行中的一个程序的实例. (2)系统中的每一个程序都是运行在进程的上下文中. (3)上下文:由程序正确运行所需的状态组成,这个状态包括:存放在存储器中的代码和数据,它的栈,通用目的寄存器, 程序计数器,环境变量,以及打开的文件描述符等等. 进程给程序提供的关键抽象: (1)独立的逻辑控制流:好像程序在运行时独占cpu处理器 (2)私有的地址空间:好像程序独占存储器一样. 逻辑控制流: 程序的运行时会有一系列的程序计数器(PC)的值,这些值唯一的对应着可执行程序的指

深入理解计算机操作系统--读书笔记-第八章异常

该文章是我对深入理解计算机操作系统这本书的读书笔记 异常概念:异常就是控制流的突变,用来响应处理器状态中的某些变化,当处理器状态发生变化时,处理器正在执行某个当前指令,在处理器中状态编码为不同的位和信号,状态变化称之为事件,事件可能与当前指令有关如缺页,算术溢出,也可能无关定时器产生信号或者io请求 异常处理完成的三种情况 1)处理程序将控制返回给当前指令 2)处理程序将控制返回给下一条指令 3)处理程序终止被中断的程序 异常处理和过程调用的区别: 1)过程调用时,在跳转处理程序之前,处理器将返

一个简单的内存分配器-《深入理解计算机操作系统》

我相信很多人都知道<深入理解计算机操作系统>这本书,并且很多人都会对它研读.实际本人刚开始看的时候,只是加深了对操作系统的理解,别的到是没有感觉的到, 但是在看到公司的软件框架里面对于内存堆的管理,才发现和书上讲的异曲同工.于是乎,自己对利用隐式的空闲链表实现分配器做了总结,并且和自己想到的架构做了对比分析. 我们知道一个实际的分配器,不仅要考虑好吞吐率和内存利用率之间的平衡,还要考虑: ①空闲块组织:我们如何记录空闲块(一般刚开始会把一整段堆当做空闲块,然后再分割) ②放置:我们如何选择一个

《深入理解计算机操作系统》

第1章 计算机系统漫游 1.1 信息就是比特+上下文1.2 程序被其他程序翻译成不同的格式1.3 了解编译系统如何工作是大有益处的1.4 处理器读并解释储存在存储器中的指令1.5 高速缓存1.6 形成层次结构的存储设备1.7 操作系统管理硬件1.8 利用网络系统和其他系统通信1.9 下一步1.10 小结 第2章 信息的表示和处理 2.1 信息存储2.2 整数表示2.3 整数运算2.4 浮点2.5 小结 第3章 程序的机器级表示 3.1 历史观点3.2 程序编码3.3 数据格式3.4 访问信息3.

计算机操作系统第三章自测题-处理机调度与死锁

1.在单处理器的多进程系统中,进程什么时候占有处理器以及决定占用时间的长短是由(  )决定的. A.进程运行时间     B.进程的特点和进程调度策略 C.进程执行的代码 D.进程完成什么功能 进程调度的时机与进程特点有关,如进程是否为CPU繁忙型还是I/O繁忙型.自身的优先级等.但是仅这些特点是不够的,能否得到调度还取决于进程调度策略,若采用优先级调度算法,则进程的优先级才起作用.至于占用处理器运行时间的长短,则要看进程自身,若进程是I/O繁忙型,运行过程中要频繁访问I/O端口,也就是说,可能