OS/操作系统_清华大学（陈渝）笔记目录

B站：操作系统_清华大学（陈渝）
参考笔记：CSDN PiperNest (同公众号)

文章目录

（一）课程概要、什么是操作系统

（二）操作系统的历史、操作系统结构

（三）启动、中断、异常和系统调用

（四）内存分层体系、地址生成、连续内存分配概论

（五）非连续内存分配：分段、分页、页表

（六）虚拟内存、覆盖、交换

（七）页面置换算法，最优、FIFO、最近最久未使用、时钟

（八）进程的定义、组成、PCB、生命周期管理、状态变化模型、挂起模型

（九）线程、线程的实现、上下文切换、进程控制

（十）进程/线程的调度原则、调度算法、实时调度、多处理器调度、优先级反转

（十一）并发执行的必要性（同步），产生的问题，原子操作，为什么引入锁机制，面包购买的类比

（十二）同步互斥的三种实现方法：禁用硬件中断、基于软件的解决方案、更高级的抽象

（十三）信号量、PV操作、管程、条件变量、生产者消费者问题

（十四）经典同步问题：读者-写者问题、哲学家就餐问题

（十五）死锁的系统模型，死锁的处理办法，银行家算法与死锁检验算法

（十六）进程间通信（IPC），直接/间接通信与阻塞/非阻塞通信，信号，管道，消息队列，共享内存

（十七）文件系统基本概念、文件描述符、文件系统访问、文件别名、文件系统种类

（十八）虚拟文件系统概念

（十九）数据块缓存

（二十）打开文件、文件数据块分配、空闲空间管理、多磁盘管理（RAID）、磁盘调度算法概述

---

截止2020.3.25 上午过了第一遍。大概用时一个星期。