深圳大学操作系统复习提纲-吴少滨整理概论.docx

深圳大学2015年操作系统期末考试复习提纲 红色字体部分为本学期考试大题涉及的内容，不包括选择题 本提纲内容搞懂了及部分概念背诵了既可以拿A 附加题考了固态硬盘，还用信号量同步 制作人：2012170150 吴少滨 第一章 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）进程相当于线程的载体 19.线程的属性：轻型进程，独立调度和分派的基本单位，可并发执行，共享进程资源 考试题型如这道题：（所谓的代码题） 第三章 1.作业调度的类型、作用及区别 （1）高级调度：即作业调度。 根据调度算法和计算机当前状态，挑选一个或多个后备作业投入运行 为选中的作业分配基本的内存和设备资源 为选中的作业建立进程，将进程实体装入内存 （2）中级调度：不用则调至内存外等待，用则调入内存 中级调度决定哪些进程可参与竞争CPU