Operating Systems: Three Easy Pieces 读书笔记之目录篇

Operating Systems: Three Easy Pieces 读书笔记之目录篇

因为近期正在学习xv6代码，需要不断的学习操作系统，所以贴出这个目录，供查阅使用
Operating Systems: Three Easy Pieces
英文原版电子书：http://pages.cs.wisc.edu/~remzi/OSTEP/
https://github.com/remzi-arpacidusseau/ostep-translations/tree/master/chinese
作者主页：https://github.com/remzi-arpacidusseau （其中包含中文翻译版书籍、homework 等）
ref：https://www.youtube.com/watch?v=YWzfxmWTZuk&list=PLzBbfbHQmjyuqBFJ8KpDdcvnLNkvPXbS-&index=20 课程
ref：https://pages.cs.wisc.edu/~shivaram/cs537-sp19/
读完这本书将收获什么？（TOC）

对操作系统的整体介绍，
虚拟化 CPU
虚拟化内存
并发性
持久性
设计目标
一些历史

第一部分：虚拟化（3－24 章）

1. CPU 虚拟化：
   进程：进程 API、进程创建、进程状态、数据结构
   插叙－进程 API：fork()、wait()、exec()、为什么使用 API、程序控制和 user、有用的工具
   机制－限制直接执行：受限操作、进程交换
   进程调度：FIFO、SJF、STCF……
   进程调度－多级反馈队列
   进程调度－优先级共享
   多处理器调度
2. 内存虚拟化：
   地址空间
   内存 API：malloc()、free()……
   机制：地址转换
   分段（段式空间管理）
   空闲空间管理
   分页（页式空间管理）
   快速转换（TLB）
   分页－Smaller Tables
   超越物理内存－机制
   超越物理内存－策略
   完成虚拟内存系统

第二部分：并发性（25－34 章）
并发的介绍
插叙－进程 API
锁
基于锁的并发数据结构
条件变量
信号量
常见并发问题
基于事件的并发（select poll ……）

第三部分：持久性（35－）
IO 设备
硬盘驱动
廉价冗余磁盘阵列 (RAIDs)
插叙－文件和目录
文件系统实现
局部性和快速文件系统
崩溃一致性：FSCK(file system checker) 和日志
日志结构文件系统
基于闪存的 SSD
数据完整性和保护
－－－
分布式系统
Sun’s Network File System (NFS)
Andrew File System (AFS)