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

《计算机操作系统复习知识点汇总2012》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机操作系统》复习大纲第10页共10页第一章1、OS具有哪几个基本特征?它的最基本特征是什么?a.并发性,共享性,虚拟性,异步性.b.其中最基本特征是并发和共享.c.共享又分为：同时共享和互斥共享。2、并行和并发概念并行性：是指两个或多个事件在同一时刻发生。并发性：是指两个或多少个事件在同一时间间隔内发生。3、操作系统的主要功能处理机管理功能、存储管理功能、设备管理功能、文件管理功能4、操作系统与用户之间的接口a.用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统的服务b.程序接口：它是提供给程序员在编程时使用的接口，是用户程序取得操作系统服务的惟一途径。5

2、、操作系统的基本类型1、批处理系统（又分为单道批处理系统和多道批处理系统）2、分时系统3、实时系统并理解三种基本操作系统的原理第二章进程1、进程的定义、特征，进程实体的组成进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程具有结构特征、动态性、并发性、独立性和异步性。进程实体由程序段、相关的数据段和进程控制块PCB三部分构成。2、进程的三种基本状态及其转换掌握进程运行时的三种基本状态：就绪状态、执行状态、阻塞状态，并理解三种状态的含义。掌握进程三个基本状态转换图—P38，掌握三种状态的变迁方向及变迁原因3、进程控制块（PCB）的作用1）系统为了管理进程设置

3、的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。2）系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志3）进程与PCB是一一对应的4、进程控制块的组织方式链接方式、索引方式第10页共10页5、进程与程序的区别①程序是静态的，进程是动态的;②进程更能真实地描述并发,而程序不能;③进程具有创建其他进程的功能，而程序没有④进程只是一次执行过程，有生命周期；而程序可作为软件资源长期保存，是相对长久的;⑤　进程是系统分配调度的独立单位，能与其他进程并发执行;6、原语的定义及与一般过程的区别原语是由若干条指令组成的，用于完成一定功能的一个过

4、程，与一般过程的区别在于：它们是“原子操作”，它是一个不可分割的基本单位，在执行过程中不允许中断。进程互斥与同步的基本概念7、进程间的两种制约关系：i.间接相互制约：源于进程对硬件资源的共享ii.直接相互制约：源于进程间的合作8、进程互斥与同步的基本概念i.进程互斥：由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥。ii.进程同步：在并发执行过程中，合作完成同一个任务的多个进程，在执行速度或某些时序点上必须相互协调的合作，这种制约性关系叫作进程同步。（注：掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。

5、）9、临界资源和临界区的概念临界资源：是指每次仅允许一个进程访问的资源。临界区：每个进程中访问临界资源的那段程序称为临界区（CriticalSection）。不论是硬件临界资源，还是软件临界资源，多个进程共享这类资源时必须保证进程互斥地进入自己的临界区，即可实现进程对临界资源的互斥访问。10、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待11、常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集。12、记录型▲掌握记录型信号量的原理，并能对简单的进程同步、互斥问题、前趋图中的前趋关系用记录型信息量机制去实现（如作业题和书P54）。掌握记录型信号量

6、中的整型变量value的含义：如S.value>0表示有S个资源可用；S.value=0表示无资源可用；S.value<0则

7、S

8、表示S等待队列中的进程个数第10页共10页进程通信10、进程通信的类型高级通信机制可归结为三类：共享存储器系统、消息传递系统以及管道通信系统。消息传递通信又可分为：直接通信（即消息缓冲队列通信）和间接通信（即信箱通信）。信箱分为：私用信箱、公用信箱、共享信箱。第三章1、高级调度与低级调度的区别高级调度又称为作业调度，调度对象是作业，作业调度往往发生于一个（批）作业运行完毕，退出系统，而需要重新调入一个（批）作业进入内存时，故作业调度的周期长；低级调

9、度又称为进程调度，调度物件为进程（或内核级线程），进程调度的运行频率最高，是最基本的一种调度，多道批处理、分时、实时三类OS中必须配置这种调度。2、进程调度方式（1）非抢占方式（2）抢占方式3、调度算法▲1、先来先服务FCFS2、短作业（进程）优先SJF（SPF）3、高优先权优先4、高响应比优先调度算法（HRN）。5、时间片轮转1)要求：掌握算法思想。并能对前4种算法根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间，如：看作业题）周转时间=完成时间–到达时间=等待时间+服务时间响应