OS复习
半开卷
第一章
P1 操作系统的四个目标
多道系统的概念
分时系统
P9
P14 填空题 选择题 并发 虚拟 异步
并行和并发的概念
操作系统的主要功能 五个功能
重点 第二章
2.2 进程的描述（必考）
进程是由那些东西组成？PCB 程序段、相关的数据段（必考）
2.2.2 进程的基本状态及转换 （必考）三种基本的状态和转换。原因。
如果出难题。如果进程提出要输入输出，它提出要打印的请求，会从执行转换成堵塞。如果刚打印完，则从堵塞转换为就绪
2.4.1 进程的同步
临界资源。比如打印机、磁带机都是属于临界资源。如果能分时使用这个资源，则绝对不是临界资源，比如CPU、磁盘。
同步机制应遵守的规则
信号量机制（必考） P59必看。
例题：给你一种临界资源的值，告诉你初始的个数，然后几个进程堵塞了
例题：怎么用信号量
2.4.4 信号量的应用
互斥，之前有一个吃苹果的例题
同步，～
前驱符
2.6 进程通信 P73
2.7 线程的引入
用户态的线程的调度是通过进程完成的
第三章
进程调度算法（考选择）
算平均运转时间。哪个进程先运行，哪个进程后运行
3.3.1 进程调度原则：非抢占方式。。。。。。
3.5 死锁
产生死锁的必要条件
互斥条件不可以被破坏
3.7.2 银行家算法
算marks need 。。。
第四章
4.2.1 静态重定位、动态重定位
4.3.4 动态分区分配方式：首次适应算法、最佳适应算法、最坏适应算法
4.3.2 分区的回收
如何进行合并
分页置换算法
置换算法：FIFO LRU
地址转化、缺页、如果没有缺页如何得到地址
第五章
虚拟存储器
FIFO LRU
输入输出
看看hdu测验的题目就可以了
文件系统
常用的逻辑结构：流式结构
目前最常用的目录结构是什么？多级目录
优点：速度快、文件重名，结构清晰
Linux为什么要引入索引节点：是为了提高在目录下检索文件的速度
给你一个FAT表，怎么知道首块、第二块。
逻辑地址到物理地址的转换。
算位式图的位。分配和释放的操作
