操作系统知识点大纲

一，进程
1，进程的概念：PCB（存放信息），数据段，程序段
2，进程的状态：创建，就绪，运行，阻塞，终止，挂起
3，进程的控制：实现进程状态转换，使用原语
4，线程：线程的实现和多线程模型
5，进程调度： 高中低级调度，进程调度的时机 ，进程调度的算法：先来先服务，短作业有限，高相应比优先，时间片，优先级，多级反馈队列
6，进程互斥：软件实现：单标志法，双标志先检查法，后检查法，皮特森算法
硬件实现：中断屏蔽法，ts指令，swap指令
7，信号量机制：生产者问题，多生产者问题，吸烟问题，读写问题，哲学家问题
8，死锁：管程，预防死锁：破坏条件 避免死锁：银行家算法 检测：资源分配图
解除：剥夺资源，撤销进程，回退进程
二，内存
1，内存的基本概念：编址 程序运行：编译，链接，装入
链接方式：静态链接，动态链接，装入时动态链接 装入方式：绝对，重定位，动态
2，内存管理：内存的分配回收，地址转换，存储保护
3，覆盖和交换
4，连续分配管理：单一连续分配，固定分区分配，动态分区分配
动态分区分配算法：首次适应算法，最佳适应算法，最坏适应算法，邻近适应算法
5，基本分页存储：页表，快表，多级页表，段表，段页式，
6，虚拟存储：请求分页表，缺页，页面置换算法：最佳置换，先进先出，最近最久未使用，时钟置换，改进时钟
7，页面分配：驻留集，工作集，固定分配，可变分配，局部置换，全局置换，对换区
三，文件
1，文件的基本概念
2，文件的逻辑结构 无结构文件，有结构文件（顺序文件，索引，索引顺序文件）
3，文件目录 FCB，单级目录，多级目录，FCB也采用索引可优化FCB
4，文件保护：口令，加密，访问控制
5，文件共享：硬链接，软链接
6，文件分配：连续分配，链接分配，索引分配
7，存储空间管理：空闲表，空闲链表，位示意图，成组链表
8，文件的层次结构：用户结构-文件目录-控制块-缓冲区
9，磁盘：盘面，柱面，扇区 磁盘调度：先来先服务，最短时间，扫描（改进： look），循环扫描（改进：clook） 减少延迟时间：交替编号，先柱面号，错位编号
磁盘管理：初始化，引导块，坏块
四，IO
1，IO设备：输入，输出，块设备（可以寻址），字符设备
2，IO控制器：接口，控制逻辑，寄存器，总线
3，IO控制方式：程序查询，中断驱动，DMA，通道控制
4，IO层次：用户层-设备独立性软件-设备驱动-中断处理程序-硬件
5，SPOOLING技术：输入-缓冲区-井
6，设备的分配与回收：SDT-设备-控制器-通道
7，缓冲区：单缓冲-双缓冲-循环缓存-缓冲池