逻辑地址——CPU所生成的地址
物理地址——内存单元所看到的地址(即加载到内存地址寄存器中的地址)
(此书对逻辑地址和虚拟地址不加区别)
内存管理单元(MMU)——运行时从虚拟地址到物理地址的映射
帧——物理内存分为固定大小的块
页——逻辑内存分为和帧同样大小的块
信号在UNIX中用做通知进程某个特定事件已经发生了。
信号量——进程同步
CPU调度——吞吐量——一个时间单元内所完成进程的数量
CPU调度——周转时间——从进程提交到进程完成的时间间隔,包括等待进入内存、在就绪队列中等待、在CPU上执行和I/O执行
CPU调度——等待时间——在就绪队列中等待所花时间之和
CPU调度——响应时间——从提交请求到产生第一响应的时间
CPU调度处理从就绪队列中选择哪个进程并为之分配CPU的问题——先到先服务调度、最短作业优先调度、优先权调度、轮转法调度、多级队列调度、多级反馈队列调度
死锁的必要条件——互斥、占有并等待、非抢占、循环等待
RAID——redundant arrays of inexpensive disks——冗余阵列磁盘机
文件系统——目录实现——使用存储文件名和数据块指针的线性列表、哈希表根据文件名的值返回一个指向线性列表中元素的指针
文件系统——磁盘空间分配——连续(每个文件在磁盘上占一组连续的块)、链接(每个文件是磁盘块的链表,磁盘块分布在磁盘的任何地方)、索引()
文件系统——FAT——文件分配表——采用链接分配方法的变种