4.1 文件系统 1. 初始文件管理 文件：一组有意义的信息/数据集合 1.1 文件管理 计算机中存放了各种各样的文件，一个文件有哪些属性？ 文件内部的数据应该怎样组织起来？ 文件之间又应该又应该怎么组织起来？ 计算机系统的层次结构从下往上看，OS应提供哪些功能，才能方便用户、应用程序使用文件？ 计算机系统的层次结构从上往下看，文件数据应该怎么存放在外存（磁盘）上？

3.2 虚拟内存管理 1. 虚拟内存的基本概念 在传统存储管理方式的基础上引入了交换技术、覆盖技术，使得内存利用率有所提升，并且能从逻辑上扩充内存容量 传统存储管理方式：连续分配、非连续分配 1.1 传统存储管理方式的特征、缺点 传统存储管理方式中很多暂时用不到的数据也会长期占用内存，导致内存利用率不高 一次性 作业必须一次性全部装入内存后才能开始运行

3.1 内存管理 1. 内存的基础知识 1.1 什么是内存? 有何作用? 内存可存放数据, 程序执行前需要先放到内存中才能被CPU处理 -- 缓和CPU与硬盘之间的速度矛盾 在多道程序环境下，系统中会有多个程序并发执行，也就是说会有多个程序的数据需要同时放到内存中。那么，如何区分各个程序的数据是放在什么地方的呢? 方案：给内存的存储单元编地址 内存中也有一个一个的“小

2.4 死锁 1. 死锁的概念 1.1 什么是死锁? 在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁“ 发生死锁后若无外力干涉，这些进程都将无法向前推进 1.2 死锁、饥饿、死循环的区别 死锁 各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象 饥饿 由于长期得不到想要

2.3 进程的同步与互斥 1. 进程同步、进程互斥 1.1 什么是进程同步? 进程具有异步性的特征 异步性: 各并发执行的进程以各自独立的、不可预知的速度向前推进 如何解决这种异步问题，就是“进程同步”所讨论的内容 同步亦称直接制约关系，它是指为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源

2.2 处理机的调度 1. 调度的概念、层次 1.1 调度的基本概念 当有一堆任务要处理，但由于资源有限，这些事情没法同时处理。这就需要确定某种规则来决定处理，这些任务的顺序，这就是“调度”研究的问题 在多道程序系统中，进程的数量往往是多于处理机的个数的，这样不可能同时并行地处理各个进程 处理机调度，就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并

2.1 进程与线程 1. 进程的概念、组成、特征 1.1 进程的概念 程序 是静态的，就是存放在磁盘里的可执行文件，就是一系列的指令集合 进程 是动态的，是程序的一次执行过程, 是系统进行资源分配和调度的一个独立单位, 同一个程序多次执行会对应多个进程 确切来说, 是进程实体的执行过程 调度: 一个进程被“调度”，就是指操作系统决定让这个进程

1.6 虚拟机 1. 虚拟机 使用虚拟化技术, 将一台物理机器虚拟化为多台虚拟机器(Virtual Machine, VM), 每个虚拟机器都可以独立运行一个操作系统 同义术语: 虚拟机管理程序/虚拟机监控程序/Virtual Machine Monitor/Hypervisor 两类虚拟机 支持虚拟化的CPU通常分更多指令等级 Ring 3: 最低权限

1.5 操作系统引导 1. 什么是操作系统引导? 开机的时候, 怎么让操作系统运行起来? 2. 磁盘里边有哪些相关数据? 主引导记录(MBR) 包含磁盘引导程序和分区表 分区表: 说明了每个磁盘分区占据多少空间、地址范围 C:盘 是这个磁盘的活动分区, 安装了操作系统 引导记录(PBR) 负责找到"启动管理器", "启动管理器"是完整的操作系统初始

1.4 操作系统体系结构 计算机系统的层次结构 1. 操作系统的内核 操作系统内核 内核是操作系统最基本、最核心的部分 实现操作系统内核功能的那些程序就是内核程序 1.1 大内核 内核中包含了时钟管理、中断处理、原语以及进程管理、存储器管理、设备管理等功能 由于大内核中包含的功能多, CPU只需进行少量的状态切换便可完成应用程序请求的系统调用,