软考04：操作系统

一、操作系统的基础知识
1、定义
操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统的硬件和软件资源，合理的组织计算机的工作流程，控制程序的执行，并且向用户提供一个良好的工作环境和友好的接口
2、作用
（1）通过资源的管理，提高计算机系统的效率
（2）改善人机界面，向用户提供友好的工作环境
3、特征
并发性、共享性、虚拟性和不确定性
4、功能
处理机管理
文件管理
存储管理
设备管理
作业管理
二、操作系统的类型
1、批处理操作系统
2、分时操作系统
3、实时操作系统
4、网络操作系统
5、分布式操作系统
6、微机操作系统
7、嵌入式操作系统
三、进程管理
1、基本概念
（1）前趋图是一个有向无循环图
（2）进程
进程通常是由程序、数据和进程控制块（PCB）组成的
（3）进程的状态及其转换
最基本的状态有三种：阻塞、就绪、运行
2、进程的控制
进程控制就是对系统中所有进程从创建到消亡的全过程实施有效的控制
3、进程之间的通信
（1）同步和互斥
同步是合作进程间的直接制约问题，互斥是申请临界资源进程间的间接制约问题
（2）信号量与P、V操作
信号量机制主要有整型信号量、记录型信号量、信号量集机制
4、管程
是由一些共享数一组能为并发进程执行的作用在共享数据上的操作的集合、初始代码以及存取权组成的
5、进程调度
（1）调度方式
是指当有更高优先级的进程来到时如何分配CPU
（2）进度调度算法
常用的算法有先来先服务、时间片轮转、优先级调度、多级反馈制度
6、死锁
（1）产生死锁的原因
（2）产生死锁的四个必要条件
（3）死锁的处理
7、线程
线程是比进程更小的独立运行的基本单位
四、存储管理
1、基本概念
（1）存储器的结构
（2）地址重定位
（3）存储管理方案
2、分区存储管理
（1）固定分区
（2）可变分区
（3）可重定位分区
3、分页存储管理
（1）纯分页存储管理
1）分页原理
2）地址结构
3）页表
（2）快表
4、分段存储管理
（1）基本原理
（2）分段系统的地址变换
5、段页式存储管理
6、虚拟存储管理
（1）虚拟存储器的引入
1）局部性原理
2）虚拟存储器的定义
3）虚拟存储器的功能
4）虚拟存储器的实现
5）虚拟存储器的特征
（2）请求分页管理的实现
（3）页面置换算法
五、设备管理
1、设备管理概述
（1）设备的分类
（2）设备管理的目标、任务和功能
2、I/O软件
3、设备管理采用的相关缓存技术
（1）通道技术
（2）直接存储访问方式
（3）缓存技术
（4）SPOOLing技术
4、磁盘调度
（1）磁盘驱动调度
（2）旋转调度算法
六、文件管理
1、文件和文件系统
（1）文件
（2）文件系统
（3）文件类型
2、文件的组织和结构
（1）文件的物理结构
（2）文件的逻辑结构
3、文件目录
（1）文件控制块
（2）目录结构
4、存取方法和存取空间的管理
（1）文件的存取办法
（2）文件存储空间的管理
5、文件的使用
6、文件的共享和保护
7、系统的安全性与可靠性
七、作业管理
1、作业管理和作业控制
2、作业调度
3、用户界面