操作系统复习完整版修改.docVIP

第一章 操作系统引论 1、操作系统的作用 a.有效管理计算机系统中的资源（软件硬件） b.合理管理计算机系统的工作流程（作业调度） c.方便用户使用（良好的用户接口） d.程序的集合（程序模块的集合） 2、操作系统：是系统软件，能够控制和管理计算机硬件和软件资源，合理组织计算机工作流程以便为用户提供一个具有足够的功能、可扩展、安全和可管理的工作环境。是用户和计算机的接口。 3、操作系统的发展过程 a人工操作方式b单道批处理系统c多道批处理系统d分时系统e实时系统 4、分时系统：采用时间片轮的方法，同时为许多终端用户服务，对每个用户能保证足够快的响应时间，并提供交互会话的功能。 5、时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 6、设计目标：对用户的请求及时响应，并在可能条件下尽量提高系统资源的利用率。 特点：多路性（同时性）、交互性、“独占”性、及时性 7、实时系统：当外界事件或数据产生时，能够接收并足够快的予以处理，其处理结果又能在规定的时间内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。 特点：及时性要求高，系统可靠性高。 8、分时系统与实时系统区别：设计目标不同、交互性强弱不同、响应时间要求不同、安全性要求不同 9、并发（concurrency）：处理多个同时性活动的能力，在计算机系统中同时存在多个程序 宏观上：这些程序是同时在执行的 微观上：任何时刻只有一个程序在执行（单CPU），即微观上这些程序在CPU上轮流执行 10、并行（parallel）：(与并发相似，但多指硬件支持） 由并发引起的问题：活动切换、保护、相互依赖的活动间的同步 11、操作系统的五大功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、作业管理功能 第二章 进程管理 1、进程控制：进程的创建、终止、阻塞与唤醒、挂起与激活； 2、进程同步：进程之间的两种制约关系； 3、同步机制：信号量机制、管程机制； 4、程序：一个在时间上按严格次序、顺序执行的操作序列。是一个静态的概念。 三个特征：顺序性，封闭性，可再现性 5、进程：并发执行的程序在执行过程中分配和管理资源的基本单位。 五个特征：动态性，并行性，独立性，异步性，结构特征(PCB)； 程序和进程的区别 6、进程的基本状态： a就绪态:进程获得了除处理机以外的所有资源，等待被调入CPU。 b运行态（执行态）：占有处理机正在执行的进程状态。在单CPU环境下，该状态至多只有一个。在多CPU环境下，该状态进程数=CPU数 c阻塞态（等待态）：等待除CPU以外的其他资源的进程的状态。 7、五状态进程模型 准备退出：父进程可中止子进程 8、七状态进程模型 9、进程控制块（PCB）：系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。 PCB是系统感知进程存在的唯一标志。 10、进程控制块中主要包括四个方面用于描述和控制进程运行的信息:进程标识符信息、处理机状态信息、进程调度信息、进程控制信息 进程的静态描述：由三部分组成，PCB、有关程序段和该程序段对其进行操作的数据结构集。 11、进程控制：系统使用一些具有特定功能的程序段来创建、撤销进程以及完成进程各种状态间的转换，从而达到多个进程高效率并发执行和协调，实现资源共享的目的。 进程控制是由OS内核实现的 12、OS内核支撑功能：中断处理（内核最基本的功能）、时钟管理、原语操作。 13、原语：系统状态下执行的某些具有特定功能的程序段称为原语，具有原子性。 14、原语的特点： a、具有独立的系统功能；b、在系统态运行；c、不允许中断或不允许并发。 15、进程控制原语：创建原语：create、撤消原语：destroy、阻塞原语：block、唤醒原语：wakeup、挂起原语：suspend、激活原语：active 16、无关系：一个进程无法感知另一个进程的存在。 17、间接关系：进程间通过某种中介发生联系的，是无意识安排的。如系统中多个进程在执行过程中要求共享某一硬件资源，而此资源同一时刻只能服务于一个进程。 18、直接关系：进程间的相互联系是有意识安排的。如系统中多个进程中发生的事件存在某种时序关系，需要相互合作，共同完成一项任务。 19、把处理进程间接关系的方法称为进程的互斥。把处理进程直接关系的方法称为进程的同步。 进程同步互斥实现方法1——信号量 20、信号量：用于表示资源数目或请求使用某一资源的进程个数的整形量. 结构定义 struc semaphore { int value;/*整型变量，表示该信号量的值*/ pointer_PCB queue;/*指向PCB的队列链表指针*/ } 21、信号量数目代表临