进程
1、 进程与线程的区别：?调度的基本单位 ?是否可见 ?资源占有量，共享堆区 ?并发性 ?进程空间 ?通信 ?切换
2、 操作系统的特点?并发 ?共享 ?异步 ?虚拟
3、 线程：?线程ID ?寄存器组 ?线程的栈stack ?共享堆区heap
4、 通信方式：?消息队列 ?共享内存 ?socket ?管道 ?信号量
5、 同步机制 ?忙则等待 ?有限等待 ?空闲让进 ?让权等待
6、 读者和写者问题（读者优先，读写公平）、生产者和消费者问题、哲学家就餐问题
7、 死锁 ?互斥 ?不可剥夺 ?请求和保持 ?循环等待
8、 死锁的避免：占有理论上来说是可以破坏4个中的一个，但是一般来说是3（静态分配）和4（资源编号）。银行家算法：假分配，然后看分配后是否安全
9、 死锁的解除?回滚 ?剥夺资源（最实际） ?撤销进程
10、 内存管理?内存分配与回收 ?地址转换 ?内存的扩充—虚拟内存 ?内存的保护
11、 连续分配：一个用户进程分配一个连续的进程空间 ?单一连续区（单用户） ?固定分区，分区大小固定和分区大小不固定（内部碎片） ?动态分区分配，首次适应，最佳适应，最差适应（外部碎片）
12、 非连续分配?分页 ，块的大小比固定分区小很多；进程也是按块划分（最后一个分块才产生内部碎片）；页表，页表寄存器，快表 ，还有二级页表。硬件实现，对用户透明
13、 基本分段存储管理方式：逻辑地址结构：段号+段内偏移 段表：段号+段长+本段在主存中的地址，段内要求连续，段间不要求连续
14、 段页式存储：逻辑结构：段号+页号+页内偏移
15、 虚拟内存?时间局部性 ?空间局部性
16、 请求分页式管理方式见图
17、 页面置换算法?OPT最佳适应 ?FIFO ?LRU最近最久未被访问 ④时钟置换算法
18、 文件的分配方式?连续分配 ?链接分配 ?索引分配
19、 文件的存储管理?空闲表法 ?空闲链表 ?位示图 ?成组链接法（大型文件系统）
20、 磁盘的调度算法?FIFO ?最短寻找时间优先 ?电梯算法 ?循环扫描（单向）

操作系统