文档介绍：《计算机操作系统》复****大纲
第一章
1、OS具有哪几个基本特征?它的最基本特征是什么?
a. 并发性,共享性,虚拟性,异步性.
b. 其中最基本特征是并发和共享.
c. 共享又分为:同时共享和互斥共享。
2、并行和并发概念
并行性:是指两个或多个事件在同一时刻发生。
并发性:是指两个或多少个事件在同一时间间隔内发生。
3、操作系统的主要功能
处理机管理功能、存储管理功能、设备管理功能、文件管理功能
4、操作系统与用户之间的接口
a. 用户接口:它是提供给用户使用的接口,用户可通过该接口取得操作系统的服务
b. 程序接口:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。
5、操作系统的基本类型
批处理系统(又分为单道批处理系统和多道批处理系统)
分时系统
实时系统
并理解三种基本操作系统的原理
第二章
进程
1、进程的定义、特征,进程实体的组成
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程具有结构特征、动态性、并发性、独立性和异步性。
进程实体由程序段、相关的数据段和进程控制块PCB三部分构成。
2、进程的三种基本状态及其转换
掌握进程运行时的三种基本状态:就绪状态、执行状态、阻塞状态,并理解三种状态的含义。
掌握进程三个基本状态转换图— P38,掌握三种状态的变迁方向及变迁原因
3、进程控制块(PCB)的作用
1)系统为了管理进程设置的一个专门的数据结构,存放了用于描述该进程情况和控制进程运行所需的全部信息。
2)系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志
3)进程与PCB是一一对应的
4、进程控制块的组织方式
链接方式、索引方式
5、进程与程序的区别
①程序是静态的,进程是动态的;
②进程更能真实地描述并发,而程序不能;
③进程具有创建其他进程的功能,而程序没有
④进程只是一次执行过程,有生命周期;而程序可作为软件资源长期保存,是相对长久的;
⑤进程是系统分配调度的独立单位,能与其他进程并发执行;
6、原语的定义及与一般过程的区别
原语是由若干条指令组成的,用于完成一定功能的一个过程,与一般过程的区别在于:它们是“原子操作”,它是一个不可分割的基本单位,在执行过程中不允许中断。
进程互斥与同步的基本概念
进程间的两种制约关系:
间接相互制约:源于进程对硬件资源的共享
直接相互制约:源于进程间的合作
进程互斥与同步的基本概念
进程互斥:由于各进程要求共享资源,而有些资源需要互斥使用,因此各进程间竞争使用这些资源,进程的这种关系为进程的互斥。
进程同步:在并发执行过程中,合作完成同一个任务的多个进程,在执行速度或某些时序点上必须相互协调的合作,这种制约性关系叫作进程同步。
(注:掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。)
9、临界资源和临界区的概念
临界资源:是指每次仅允许一个进程访问的资源。
临界区:每个进程中访问临界资源的那段程序称为临界区(Critical Section)。不论是硬件临界资源,还是软件临界资源,多个进程共享这类资源时必须保证进程互斥地进入自己的临界区,即可实现进程对临界资源的互斥访问。
1