计算机操作系统期末复习总结
第一章 操作系统引论
1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。 2.操作系统的基本类型：批处理系统，分时系统，实时系统 3.脱机技术：主机与IO设备脱离的技术
4.多道程序技术：在内存中同时有多个程序并存的技术 5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术
6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口）
第二章 进程管理
1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.状态转换图
创建 许可 就绪 时间片完成 进程调度 IO完成 阻塞 IO请求 执行 释放 终止 3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。
4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法
临界资源：Critical Resouce 诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。
1 / 7
计算机操作系统期末复习总结
临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（critical section） 信号： 同步 合作 直接 互斥 竞争 间接
7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型：
线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。 两种类型：用户级线程和内核支持线程
第三章 处理机调度与死锁
1.调度三个层次：高级调度，中级调度，低级调度 2.调度算法： FCFS先来先服务
SPF段作业优先调度
RR时间片轮转法
3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。 4.死锁的原因和条件
原因：资源不足（根本原因），进程推进顺序非法
必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。
5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”
2 / 7
计算机操作系统期末复习总结
条件。
6.银行家算法（预防算法）（课后22题）
第四章 存储器管理
1.存储器的结构（三层）：
寄存器 高速缓存 主存 磁盘缓存 磁盘 可移动存储介质 2.装入和链接的各种方式
程序的装入：绝对装入方式、静态装入方式（可重定位装入方式）、动态运行时装入方式 程序的链接：静态链接、装入时动态链接、运行时动态链接 3.内存管理的方法和种类
3 / 7