1、一.主要知识点：1. PCB(进程控制块)：使并发执行的每个程序都能独立运行 。
1.1PCB已成为进程存在于系统中的唯一标志 。
1.2由程序段、相关的数据段和PCB勾成了进程实体 。
2. 进程控制一般由 OS的核中的原语来实现的 。
3. 同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待 。
4. 四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集 。
5. 死锁：指多个进程在运行时因争夺资源而造成的一个僵局 。
6. 引起死锁的原因：竞争资源、进程推进顺序不当 。
7. 产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待 。
8. 处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁 。
9 。

2、. 程序的三种装入方式：(1) 绝对装入方式：只适用于单道程序环境 ， 只能将目标模块装入到存中事先指定的位置；(2) 可重定位装入方式：可用于多道程序环境 ， 但不允许在程序运行时在存中移动位置；(3) 动态运行时的装入方式：可移动在存中的位置 。
注：装入存后 ， 并不立即把其逻辑地址转换为物理地址 ， 而是在程序真正执行时才能进行地址转换 。
10. 对换空间的管理：(1) 对文件区空间的管理采取离散分配的方式(2 )对对换空间的管理采取连续分配方式11. 四种连续分配方式：(1) 单一连续分配：单道程序环境；(2) 固定分区分配：多道程序环境；(3) 动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和 。

3、回收操作；重点：基于顺序搜索的动态分区分配算法首次适应算法：空闲分区以地址递增的次序最佳适应算法：空闲分区以容量大小递增的次序最坏适应算法：空闲分区以容量大小递减的次序(4 )动态可重定位分区分配：与动态分区分配的差别是 ， 增加了紧凑的功能 。
12. 三种离散分配方式：（1 ）分页存储管理：逻辑地址分为页号和页地址两部分 。
页表（作用是实现从页号到物理块号的地址映射） 。
页表寄存器（存放页表在存中的始址 和页表的长度） 。
需要2次访问存 。
为了提高速度 ， 采用了快表 。
（2 ）分段存储管理：逻辑地址分为段号和段地址 。
段表（作用是实现从逻辑段到物理存区的地址映射） 。
段表寄存器（存放段表在存中的始址和段表的长度 。

4、） 。
（3）段页式存储管理：地址结构由段号、段页号、页地址组成 。
段表寄存器（存放段表在存中的始址 和段表的长度） 。
需要访问3次存 。
13. 虚拟存储器特征：1）多次性2）对换性3 ）虚拟性 虚拟性即不是物理上而是逻辑上扩充了存容量 多次性即每个作业不是全部一次性地装入存 ， 而是只装入一部分 对换性即所需的全部程序和数据要分成多次调入存 虚拟存储器都是建立在离散分配的基础上的 虚拟存储器：具有请求调入功能和置换功能14. 虚拟存储器的三种实现方法：（1）分页请求系统：增加了请求调页功能和页面置换功能 。
硬件支持：请求分页的页表机制、缺页中断机构、地址变换机构 。
（2）请求分段系统（3 ）段页式虚拟存储器系 。

5、统15. 页面置换算法： FIFO:总是淘汰最先进入存的页面 ， 即选择在存中驻留时间最久的页面予以淘汰 。
（看最先进入） LRU选择最近最久未使用的页面予以淘汰（向后看） 。
硬件支持：栈、寄存器 。
最佳置换：保证最低的缺页率（向前看）16. 六个基本功能：1）隐藏物理设备的细节2）与设备的无关性3）提高处理机和I/O设备的利用率4）对I/O设备进行控制5）确保对设备的正确共享6）错误处理其中 ， 对I/O设备的四种控制方式：1）轮询的可编程的I/O方式；2）中断的可编程的I/O方式（打印机、键盘）；3）直接存储器访问方式（磁盘、光盘）；4）1/0通道方式17.I/O 软件的层次结构：1）用户层I/O软件 。

6、2）设备独立性软件3）设备驱动程序4）中断处理程序18.I/O系统的分层：1）设备独立性软件2）设备驱动程序3）中断处理程序19.I/O系统的接口：1）块设备接口：块设备一一数据的存取和传输都是以数据块为单位的设备 。
典型的块设备是磁盘 ， 其I/O采用DMA方式（直接存储器访问方式） 。
2）流设备接口：字符设备一一数据的存取和传输都是以字符为单位的设备 。
如键盘、打印机 。
不能寻址 ， 故采用顺序存取方式 。
采用中断驱动方式 。
3）网络接口20.I/O 通道：（1）是一种特殊的处理机 ， 但与一般处理机不同的是：指令类型单一 ， 没有自己的存 。

稿源：(未知)

【傻大方】网址：/a/2021/0819/0023818030.html

标题：操作系统|操作系统期末复习资料