蜡笔小新的博客

内容来自考研复习指导书第2章节：进程管理2.1进程与线程1.进程与程序：一个静态程序当运行后，进入OS的内存中了，就成为了进程； 为描述并发执行的进程可以独立运行，用数据结构：PCB来描述，进而可以通过操控他来控制和管理进程； 创建/撤销进程==创建/撤销PCB； 2.进程特征：是动态（所以出现状态转化，类比于线程的状态），并发，独立，异步， 它是系统进行资源分配和调度的一个独立单位； 3

2.虚拟内存管理1.几个虚拟内存的基本概念1.传统存储管理的方式特征：多进程同时保存在内存中用来实现多线程并发，所以有一次性：必须全部装入才运行；驻留性：一直存储在内存中，不会置换出去； 2.原理：快表、页面高速缓存、虚拟技术都属于高速缓存技术；都是依赖局部性原理：有时间+空间的局部性； 3.虚拟存储器：只是提供部分装入、请求调入、置换功能后，但是感觉好像存在一个比实际大的物理内存的存储器；

1.感觉今天最大的收获应该就是明白了索引查找这类的原理；用这种数据结构的方式来解决快速查找关键字； 这类问题一般都是map类型，就是一个索引对应一个关键字，如数组；他的下标就可以看成索引，还有数据中的B+树实现索引，一个索引对应指向某条元组（记录）的指针来达到快速查找；包括今天复习OS的文件系统中关于文件物理结构如何分配磁盘块的方式： 连续分配、链接分配、索引分配； 类比于顺序表和