操作系统概念

逻辑地址——CPU所生成的地址

物理地址——内存单元所看到的地址（即加载到内存地址寄存器中的地址）

（此书对逻辑地址和虚拟地址不加区别）

内存管理单元（MMU）——运行时从虚拟地址到物理地址的映射

帧——物理内存分为固定大小的块

页——逻辑内存分为和帧同样大小的块

信号在UNIX中用做通知进程某个特定事件已经发生了。

信号量——进程同步

CPU调度——吞吐量——一个时间单元内所完成进程的数量

CPU调度——周转时间——从进程提交到进程完成的时间间隔，包括等待进入内存、在就绪队列中等待、在CPU上执行和I/O执行

CPU调度——等待时间——在就绪队列中等待所花时间之和

CPU调度——响应时间——从提交请求到产生第一响应的时间

CPU调度处理从就绪队列中选择哪个进程并为之分配ＣＰＵ的问题——先到先服务调度、最短作业优先调度、优先权调度、轮转法调度、多级队列调度、多级反馈队列调度

死锁的必要条件——互斥、占有并等待、非抢占、循环等待

RAID——redundant arrays of inexpensive disks——冗余阵列磁盘机

文件系统——目录实现——使用存储文件名和数据块指针的线性列表、哈希表根据文件名的值返回一个指向线性列表中元素的指针

文件系统——磁盘空间分配——连续（每个文件在磁盘上占一组连续的块）、链接（每个文件是磁盘块的链表，磁盘块分布在磁盘的任何地方）、索引（）

文件系统——FAT——文件分配表——采用链接分配方法的变种