深圳大学2015年操作系统期末考试复习提纲

红色字体部分为本学期考试大题涉及的内容，不包括选择题

本人只是将提纲内容搞懂了及部分概念背诵了就拿A了

附加题考了固态硬盘，还用信号量同步程序编程

制作人：吴少滨

第一章

1.操作系统的定义

操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度（有效性），以及方便用户（方便性）的程序的集合

2.操作系统的目标

方便性：配置OS后可使计算机更容易使用（不需要手工输入0,1码） 有效性：有效控制和管理计算机各种软硬件资源，提高资源的利用率 可扩充性：便于扩充新功能

开放性：不同机型可运行相同的程序

3.操作系统的作用：

（1）从用户的角度看：OS是用户与计算机硬件系统之间的接口 （2）从计算机资源的角度看：OS是计算机系统资源的管理者

（3）从功能扩充的角度看：实现计算机资源的抽象，增加了OS的计算机，成为功能更强使用更方便的扩充机器或虚机器

4.单道批处理系统特征：自动性、顺序性、单道性。 5.多道批处理系统特征：多道性、无序性、调度性

6.分时系统特征：多路性、独立性、及时性、交互性目的：提高资源的使用方便性

7.操作系统的特征：

并发性：多道用户程序可在同一时间间隔中运行

共享性：系统资源可供内存中多个并发的进程共同使用（包括互斥共享和同时访问） 虚拟性：系统物理资源可虚拟为多个逻辑资源 异步性：内存中多个并发的进程以异步方式运行

8.操作系统的功能

（1）处理机管理：进程控制，进程同步，进程通信，进程调度 （2）存储器管理：内存分配，内存保护，地址映射、内存扩充 注：虚拟存储技术主要采用请求调入和置换功能实现内存扩充

（3）设备管理：缓冲管理，设备分配，设备处理，设备独立性，虚拟设备 （4）文件管理：文件存储空间管理，文件系统 （5）用户接口：命令接口，程序接口，图形接口

第二章

1.为什么需要进程

为了使程序在并发、共享、异步的环境下能正常运行，必须专门设置一个控制数据区，为程序保留运行的现场

2.进程与程序的区别

进程是动态的，程序是静态的(是指令的集合) 一个程序可以包含多个进程

进程可以描述并发活动，程序则不明显 进程执行需要处理机，程序存储需要介质 进程有生命周期，程序是永存的

3.进程的定义

进程是程序的一次执行

进程是进程实体(包括程序段、数据和PCB)的运行过程，是系统进行资源分配和调度的一个独立单位

4.进程的特征：结构性，动态性，并发性，独立性，异步性

5.进程基本状态转换

+

6.具有挂起状态的进程状态转换

7.进程控制块PCB的作用 描述进程的变化过程 记录进程的外部特征

记录进程与其他进程的联系 是进程存在的唯一标志

系统通过PCB控制和管理进程

8.进程建立

9.临界资源：一个时刻只能由一个进程使用的资源

10.临界资源使用的同步准则 空闲让进：（提高效率） 忙则等待：（解决互斥）

有限等待：等待进入临界区的要求应在一有限时间满足（以免死等） 让权等待：放弃占用CPU（以免忙等）

11.信号量：一个整型变量+wait（S）：等待操作（P操作）+signal（S）：发信号操作（V操作） （1）P原子操作（wait）： （2）V原子操作（signal）

12.生产者消费者问题（初始化）P58 13.哲学家进餐问题P61

14.管程的定义 （1）一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据

（2）管程实际上是一种能实现进程同步的特殊的子程序（函数、过程）的集合

15.管程的优点（作用）

（1）使用临界资源的进程进行调用时非常简单 （2）进程结构清晰 （3）易于查错

16.进程通信的类型

（1）共享存储器系统（无格式）：进程间以共享存储器方式进行数据通信 （2）消息传递系统（有格式）：

进程间的数据交换以消息（message）为单位 操作系统直接提供一组命令（原语）实现通信 （3）管道通信系统（相当于文件）：

17.线程是调度和执行的基本单位，进程是分配的基本单位

18.线程与进程的关系

（1）线程是进程中的运行实体 （2）一个进程可包含多个线程

（3）一个进程中至少包含一个线程，称主线程 （4）进程相当于线程的载体