操作系统知识复习

操作系统知识复习

1、操作系统两个最基本特征

并发和共享

2、操作系统的主要功能

处理机管理、存储器管理、设备管理和文件管理

处理机管理：主要是对进程的管理：进程控制、进程同步、进程通信、调度。

存储器管理：内存分配、内存保护、地址映射、内存扩充

设备管理：缓冲管理、设备分配、设备处理

文件管理：文件存储空间的管理、目录管理、文件的读/写管理和保护

进程

1、进程的特征

结构特征：程序段 数据段 PCB组成，也称之为进程实体。

动态性：进程的本质就是进程实体的一次执行过程。由创建而产生，由调度而执行，由撤销而消亡。

并发性：重要特征

独立性：独立运行，独立分配资源，独立接受调度的基本单位

异步性：进程按各自独立的不可预知的速度向前推进，或者说进程实体按异步方式运行。

2、进程的基本状态

就绪 执行 阻塞

增加挂起状态，增加创建状态和终止状态。

3、进程控制块PCB的作用

PCB记录了操作系统所需的用于描述进程的当前情况以及控制进程运行的全部信息。PCB是进程存在的唯一标志。

PCB中的信息：

进程标识符、处理机状态、进程调度信息、进程控制信息

PCB的组织方式：链接方式、索引方式

4、进程控制

引起进程创建：1、用户登录 2、作业调度 3、提供服务 4、应用请求

进程创建过程：1、申请空白PCB 2、分配资源 3、初始化PCB 4、新进程插入就绪队列

引起进程终止：正常结束 异常结束（越界错误、非法指令、运行超时、IO故障等）

进程终止的过程：1、根据被终止进程的标识符，从PCB集合检索出该进程的PCB，读取进程状态

2、若进程处于执行，终止其执行并设调度状态为真。3、若进程还有子孙进程，应先将所有子孙进程终止。4、将被终止进程的全部资源归还给父进程或系统5、将被终止进程从队列中移出

进程阻塞和唤醒：1、请求系统服务 2、启动某种操作 3、新数据尚未到达 4、无新工作可做

block原语，wakeup原语

进程的挂起和激活：suspend和active原语

进程同步

遵循的规则：

空闲让进、忙则等待、有限等待、让权等待

信号量机制：整型信号量、记录型信号量、AND型信号量、

管程：一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。

经典的进程同步问题：

生产者消费者问题：记录型信号量、AND型信号量（思想：将进程在整个运行过程中所需要的全部资源一次性分配给进程，待进程使用完后一起释放。如果请求的资源不能分配到进程，则一个也不分配）</