操作系统课程要点

操作系统：
    RAM：Random Access Memory，随机读取内存。又称Primary Memory，指DDR2/3代内存。
    MMU：Memory Management Unit，内存管理单元。一般是内存上的模块，和OS配合读取物理内存的数据。
    内存分区：Fixed Partitioning固定分区，Variable Partitioning变化分区，Dynamic Partitioning动态分区。动态分区是随时可变的。
    内存分配：Best-fit最优分配，First-fit最先分配。最优分配是最大化节约内存，降低内存碎片。分配单元为帧Frame。
    内存分页：将多帧的地址收集到分页页面，由OS以分页表Page Table 管理。分页可以被转入磁盘存储，必要时取回。
    内存分页算法：
          FIFO：First-In-First-Out，先进先出；LRU：Least Recently Used，最近使用；LFU：Least Frequently Used，最少使用；
          NRU：Not Recently Used，最近未使用；NFU：Not Frequently Used，不频繁使用；Random：随机。
    并发：多个任务代码共享一个CPU时，OS会安排未等待的可用任务代码执行，合理化利用CPU空闲。
    线程：线程共享代码，数据，文件，有自己的栈和寄存器。栈为代码的执行序列。一个进程可以创造多个线程，反之不行。
          调度：FCFS：First-Come, First-Serve Scheduling，SJF：Shortest-Job-First Scheduling ，Priority Scheduling，Round Robin Scheduling。
          切换/打断：线程上下文切换执行：暂停当前线程，执行目标线程，恢复线程执行（打断不会恢复执行）；CPU开销较高；
          原子化操作：执行期间不允许打断。
          饥饿：线程正在等待资源，如磁盘IO，网络数据或某个变量；
          死锁：线程正在等待资源，但资源（某个变量）已经消失不可能获取；死锁发生，需要满足以下四个条件：
                互斥：同一时间，资源只能被一个线程持有；循环等待：循环访问；资源占有：资源被线程占有；没有抢占：相关线程之间没有优先权；
    系统总线：连接外部设备，依据CPU的指令，进行数据传输交换的中间桥梁；OS通过驱动（HAL：硬件抽象层）读取数据；DMA：直接内存访问；
    文件：NTFS（Windows）/HFS（APPLE）/EXT 2/3（Linux）；FAT：各平台兼容；.mp3/.doc/.pdf只是取名，一般还是依据文件数据块识别内容；
    文件存储：连续存储：数据连在一起，如磁带；链表存储：下一个数据块的地址存储于当前块；索引存储：单独的位置存储索引和数据块地址；