计算机操作系统复习知识点汇总.docxVIP

.. .. . . . . ..专业. .. 专业. . . 考试题型 一. 单项选择 30 分（15 个） 二. 填空 20 分（10 个） 四. 简答 20 分（4 个） 五. 计算 30 分（3 个） 《计算机操作系统》复习大纲第一章 1、OS 具有哪几个基本特征? 并发性,共享性,虚拟性,异步性. 2、并行和并发概念 并行性：是指两个或多个事件在同一时刻发生。 并发性：是指两个或多少个事件在同一时间间隔发生。3、操作系统的主要功能 处理机管理功能、存储管理功能、设备管理功能、文件管理功能、用户接口。4、操作系统与用户之间的接口 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务 程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。 5、操作系统的基本类型 1、批处理系统（又分为单道批处理系统和多道批处理系统） 2、分时系统 3、实时系统 并理解三种基本操作系统的原理 第二章 进程 1、进程的定义、特征，进程实体的组成 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程具有结构特征、动态性、并发性、独立性和异步性。 进程实体由程序段、相关的数据段和进程控制块 PCB 三部分构成。2、进程的三种基本状态及其转换 掌握进程运行时的三种基本状态：就绪状态、执行状态、阻塞状态，并理解三种状态的含义。 掌握进程三个基本状态转换图，掌握三种状态的变迁方向及变迁原因3、进程控制块（PCB）的作用 系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。 系统利用 PCB 来控制和管理进程，所以 PCB 是系统感知进程存在的唯一标志 进程与 PCB 是一一对应的 4、进程控制块的组织方式方式、索引方式 5、进程与程序的区别 ①程序是静态的，进程是动态的; ② 进程更能真实地描述并发,而程序不能; ③ 进程具有创建其他进程的功能，而程序没有 ④ 进程只是一次执行过程，有生命周期；而程序可作为软件资源长期保存， 是相对长久的; ⑤ 进程是系统分配调度的独立单位，能与其他进程并发执行; 进程互斥与同步的基本概念 6、进程间的两种制约关系： 间接相互制约：源于进程对硬件资源的共享 直接相互制约：源于进程间的合作 7、 进程互斥与同步的基本概念 进程互斥：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。 进程同步：在并发执行过程中，合作完成同一个任务的多个进程，在执行速度或某些时序点上必须相互协调的合作，这种制约性关系叫作进程同步。 （注：掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断 。 ） 8、临界资源和临界区的概念 临界资源：是指每次仅允许一个进程访问的资源。 临界区： 每个进程中访 问临界 资源的那段程 序称为 临界区（ Critical Section）。不论是硬件临界资源，还是软件临界资源，多个进程共享这类资源时必须保证进程互斥地进入自己的临界区，即可实现进程对临界资源的互斥访问。 9、同步机制应遵循的规则 空闲让进、忙则等待、有限等待、让权等待10、常用的几种信号量机制 整型信号量、记录型信息量、AND 型信息量、信号量集。11、 记录型 ▲ 掌握记录型信号量的原理，并能对简单的进程同步、互斥问题、前趋图中的前趋关系用记录型信息量机制去实现。 掌握记录型信号量中的整型变量 value 的含义：如 S.value0 表示有 S 个资源可用；S.value=0 表示无资源可用；S.value0 则|S|表示 S 等待队列中的进程个数，会用 P,V 操作解决简单的同步互斥问题。 例：一家四人，父、母、儿子、女儿围桌而坐；桌上有一个水果盘；当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。 12、 在生产者和消费者问题中，如果将两个 wait 操作即 wait(full) 和wait(mutex)互换位置，或者将 signal(mutex) 和 signal(full) 互换位置， 结果会如何？ 如果将两个 wait 操作即 wait(full)和 wait(mutex)互换位置，将可能发生死锁，将 signal(mutex) 和 signal(full) 互换位置，只是释放资源的时间晚一些， 逻辑上无任何影响。要举出发生死锁时的例子。 进程通信 13、进程通信的类型 高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信系统。 .. .. . . . . ..专业. .. 专业. . . 第三章 1、高级调度、中级调度、