《现代操作系统》笔记

豆瓣地址：https://book.douban.com/subject/3852290/

特色：
1.讲述了操作系统演变的过程
2.没有空洞讲述概念，用图表和C代码讲了操作系统的具体实现

什么是操作系统：
自顶向下看，操作系统是扩展机器，向用户提供抽象。
自底向上看，操作系统是资源管理者，给进程提供资源。

设计思想：
1.利用CPU高速和人类及I/O设备之间的低速的差距，多个进程共享CPU，虚拟出多个逻辑上的CPU
为了充分利用CPU资源，提出了进程，使得当进程因为I/O设备阻塞时，其他进程能够继续利用CPU。
人类操作计算机的速度远远慢于CPU计算的速度，所以利用分时运行进程，可以虚拟出多个进程并发的效果。

2.程序的空间局部性
（1）有少部分代码，经常被使用，抽象成库，在运行时动态链接，以此来共享内存，节省空间
（2）高速缓存，已经被访问的代码，其附近代码接下来继续被访问的概率高，所以把他们调入内存，减少因为页面调度浪费的时间。
（3）文件存入磁盘上，优先存在相邻位置，节省磁盘寻址的时间

3.系统调用与中断
产生系统调用和中断都需要保存用户态堆栈（保存重要的寄存器），然后新建内核态堆栈，执行相应的子程序后，再返回，这个过程将浪费很多时间。
所以为了减少系统调用和中断的次数，有以下几种机制：
（1）I/O缓冲区，缓冲区满在进行读写操作，减少系统调用次数
（2）DMA机制，先保存IO内容到内存，再通知CPU处理

4.对存储介质划分粒度，使得可以非连续管理
内存被划分为页，磁盘以扇区为基本单位，读写时以块为基本单位
主要是虚拟内存技术：
（1）一个物理页可以映射到不同进程中，以此实现共享
（2）一个文件也可以映射到不同进程中，并且通过链接，同一文件可以有不同文件名，以此共享
（3）非连续管理，可以增加灵活性，减少碎片
（4）基础是页表和Inode节点，所以管理时候基础是查找算法和排序算法，算法的选择影响效率。

学习重点还是放在进程，文件，地址空间三个抽象以及他们的实现上，和第一章中系统调用的实现。