操作系统重点知识汇总（2）.docVIP

操作系统总复习(老师点到的重点哦) 第一 章 OS的定义和基本功能，设计目标 OS的结构 基本功能： 1.Os作为用户与计算机硬件系统之间的接口 2.OS作为计算机系统资源的管理者 3.OS实现了对计算机资源的抽象 OS类型：多道批处理OS、分时OS、实时OS 单道OS、批量OS、分时OS、实时OS定义优缺点（特点） 微机操作系统的分类：单用户单用户任务，单用户多任务，多用户多任务 OS的四个特征：并发，虚拟，异步，共享，并发最重要，并发和共享最基本 OS的结构 操作系统是一组控制和管理极端及硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合 进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个独立运行的活动实体。 OS的主要功能 处理机管理，2.存储器管理，3.设备管理4.文件管理5.与用户的接口 面向对象技术的优点： 通过“重用”提高产品质量和生产率 使系统具有更好的易修改性和易扩展性 更易于保证系统的“正确性”和可靠性 第二章 顺序程序、并发程序的定义与特点 ① 程序的顺序执行 ?程序的顺序执行指一个具有独立功能的程序独占处理机直到得到最终结果的过程。具有：顺序性、封闭性和可再现性。 ② 程序的并发执行 ?程序的并发执行指一组在逻辑上相互独立的程序或程序段在执行过程中其执行时间在客观上互相重叠。程序的并发执行增强了计算机系统的处理能力和提高了资源的利用率。具有：间断性、失去了封闭性及不可再现性。 进程和程序之间的区别、联系 进程是动态的，程序是静态的。程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。程序可看作是电影的胶片，进程可以看作电影院放电影的过程。 一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。 一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。 （4）程序可以长期保存，进程只能存在于一段时间。程序是永久存在的，而进程有从被创建到消亡的生命周期 与时间有关的错误 进程定义、特征、进程的执行 　进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 进程的特征: 　(1) 动态性：进程的实质是程序的一次执行过程，有一定的生命期。 　(2) 并发性：指多个进程实体同存于内存中，能在一段时间内同时运行。 　(3) 独立性：进程是一个能独立运行的基本单位，同时也是申请拥有系统资源的独立单位。 　(4) 异步性：由于进程间共享资源和协同合作时带来了相互制约关系，造成进程执行的间断性。进程各自以独立的、不可预知的速度向前推进。进程的三个基本的转换如下图所示，图中1、2、3、4分别代表某种类型状态变迁，请分别回答： 什么事件引起各状态之间的变迁？ 统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3——1、2——1、3——2、4——1、3——4，如果有的话，将发生什么因果变迁 在什么情况下，如果有的话，上述变迁将不引起其它变迁？ 引起各变迁的事件如下： 变迁1：正在执行的进程从处理机上退下，导致进程调度程序从就绪状态的进程中选取一个进程。 变迁2：正在执行的进程所分配的时间片用完，导致进程从处理机上退到就绪状态；或者在可抢占优先级的进程调度中，有更高有先级的进程进入就绪状态，导致正在执行的进程从执行状态退到就绪状态。 变迁3：进程需要等待事件的发生； 进程控制块;PCB定义与作用，内容 PCB通常是系统内存占用区中的一个连续存区，它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息，它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。进程控制原语是对进程生命期控制和进程状态转换的原语，基于进程的基本状态它们是创建进程原语、撤销进程原语、挂起进程原语、激活进程原语、阻塞进程原语和唤醒进程原语等。所谓进程互斥是指当有若干进程都要使用某一共享资源时，最多允许一个进程使用，而其他要使用该资源的进程必须等待，直到占用该资源的进程释放了该资源为止。 所谓进程同步是指多个合作进程为了完成同一个任务，它们在执行速度上必须相互协调。作系统中将一次仅允许一个进程访问的资源称为临界资源。 操作系统中把每个进程中访问临界资源的那段代码段称为临界区。　P(S)和V(S)操作原语描述如下：　　void p(S)　　struct semaphore S；　　{　　S.value=S.value -1；　　if (S.value0 ) block(S.P)；　　} 　　void v(S)