操作系统笔记

写在前面：

虽然本笔记的大多数内容是王道的 PPT ，但也是有我的注释的！王道的课程真的很好，咸鱼学长讲课生动又仔细。每年的课件和视频都是有变化的，我这里把 PPT 贴出来只是自用，本文章禁止转载。最后附上王道的网站：cskaoyan.com。

pdf 链接：GoogleDrive

操作系统的概念、功能

操作系统的特征

操作系统的发展与分类

操作系统的运行机制

中断和异常

系统调用

操作系统体系结构（上）

操作系统体系结构（下）

操作系统引导

虚拟机

进程的概念、组成、特征

进程的状态与转换、进程的组织

进程控制

进程通信

线程的概念与特点

线程的实现方式和多线程模型

线程的状态与转换

调度的概念、层次

进程调度的时机、切换与过程、方式

调度器和闲逛进程

调度算法的评价指标

调度算法_先来先服务、最短作业优先、最高响应比优先

调度算法_时间片轮转、优先级、多级反馈队列

调度算法_多级队列调度算法

什么是进程同步、进程互斥

进程互斥的软件实现方法

进程互斥的硬件实现方法

互斥锁

信号量机制

用信号量实现进程互斥、同步、前驱关系

生产者-消费者问题

多生产者-多消费者

吸烟者问题

读者-写者问题

哲学家进餐问题

管程

死锁的概念

死锁的处理策略—预防死锁

死锁的处理策略—避免死锁

死锁的处理策略—死锁的检测与解除

内存的基础知识

内存管理的概念

覆盖与交换

连续分配管理方式

动态分区分配算法

基本分页存储管理的基本概念

基本地址变换机构

具有快表的地址变换机构

两级页表

补充说明

基本分段存储管理方式

段页式管理方式

虚拟内存的基本概念

请求分页管理方式

页面置换算法

页面分配策略

内存映射文件

初识文件管理

文件的逻辑结构

文件目录

文件的物理结构

逻辑结构 VS 物理结构

文件存储空间管理

文件的基本操作

文件共享

文件保护

补充说明 2

对上面容易混淆的一部分内容粗略整理：

文件的逻辑结构：

• 无结构文件
• 有结构文件
  • 顺序文件
  • 索引文件
  • 索引顺序文件、（进一步地，有）多级索引顺序文件

文件的物理结构（对非空闲磁盘块的管理）：

• 连续分配
• 链接分配
  • 隐式链接
  • 显式链接
• 索引分配
  • 若索引表太大，则：
    • 链接方案
    • 多层索引
    • 混合索引

文件存储空间管理（对空闲磁盘块的管理）：

• 空闲表法
• 空闲链表法
  • 空闲盘块链
  • 空闲盘区链
• 位示图法
• 成组链接法

具体细节可根据本文章目录快速查找。

文件系统的层次结构

文件系统的全局结构（布局）

虚拟文件系统

IO设备的基本概念和分类

IO控制器

IO控制方式

IO软件层次结构

输入输出应用程序接口和驱动程序接口

IO核心子系统

假脱机技术

设备的分配与回收

缓冲区管理

磁盘的结构

磁盘调度算法

减少磁盘延迟时间的方法

磁盘的管理

固态硬盘SSD