《计算机操作系统复习大纲》

《计算机操作系统复习大纲》2010年专升本《操作系统原理》综合知识复习...2第1章操作系统引论...21.1操作系统的目标和作用...21.2操作系统的发展过程...31.3操作系统的基本特性...51.4操作系统的主要功能...61.5OS结构设计...6第2、3章处理器管理复习...62.2进程描述...62.3进程控制...92.4线程的基本概念...102.5进程同步与互斥...112.6进程通信...193.1处理器管理概述...193.2常用的进程调度算法...213.3死锁...21第4章存储器管理复习...244.1存储器管理概述...244.2单一连续存储管理方式...264.3固定分区存储管理方式...274.4可变分区存储管理方式...284.5页式存储管理方式...314.6段式存储管理方式...324.7段页式存储管理方式...334.8虚拟存储管理方式...34第５章设备管理复习...365.1设备管理概述...365.2输入输出系统...375.3设备分配与回收...385.4设备处理...385.5设备管理采用的技术...38第六章文件管理复习...436.1文件管理概述...436.2文件的组织...446.3文件的存储设备...45第7章作业管理与系统接口复习...487.1作业管理概述...487.2批处理作业管理...487.3交互式作业管理...507.4系统接口...511.按照考试大纲的要点进行复习,理解和掌握是非常重要的,了解是不能漠视的。2.课后的习题要领会方法重要的理论和算法会应用。山东专升本《操作系统原理》综合知识复习第1章操作系统引论1.1操作系统的目标和作用操作系统是计算机硬件上加载的第一层软件，是对计算机硬件功能的首次扩充。其他软件只有在操作系统的支持下，才能对计算机硬件工作。操作系统是一种重要的系统软件。计算机硬件加上I/O管理软件称为虚拟机，虚拟机再加上文件管理软件称为较强的虚拟机，较强的虚拟机再加上窗口软件称为极强的虚拟机。操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合.操作系统的目标1．方便性：操作系统最终是要为用户服务的。给计算机配置操作系统后必须使计算机系统方便使用。2．有效性:操作系统要合理地组织计算机的工作流程，改善系统资源的利用率，提高系统的吞吐量从而使有限的资源完成更多的任务。3．可扩充性:操作系统也是为应用服务的，随着应用环境的变化，操作系统自身的功能也必须不断增加和完善。4．开放性:操作系统主要功能是管理计算机硬件的，必须适应和能够管理不同的硬件。操作系统的作用1.OS作为用户与计算机硬件系统之间的接口用户可通过三种方式使用计算机：命令方式、系统调用方式、图形窗口方式。2OS作为计算机系统资源的管理者处理机管理：用于分配和控制处理机存储器管理：负责内存的分配与回收I/O设备管理：负责I/O设备的分配与操纵文件管理：负责文件的存取、共享和保护3.OS用作扩充机器推动操作系统发展的主要动力1.2操作系统的发展过程操作系统的发展1．无操作系统:方式：人工操作方式,脱机输入输出方式2．批处理系统批处理系统主要是采用了批处理技术。批处理技术是指计算机系统对一批作业自动进行处理的一种技术。方式：单道批处理系统：主要特征：自动性、顺序性、单道性多道批处理系统：引入的好处：提高CPU的利用率；可提高内存和I/O设备利用率；增加系统吞吐量特征：多道性、无序性、调度性优缺点：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。3．分时操作系统所谓分时系统就是采用了分时技术的操作系统。分时技术就是把处理机的运行时间分成很短的时间片，按时间片轮流把处理机分配给各联机作业使用。分时系统要解决的关键问题是一是及时接收，二是及时处理。分时系统的实现方式①单道分时系统②具有“前台”和“后台”的分时系统③多道分时系统分时系统的特征有多路性、独立性、及时性和交互性。4．实时系统实时系统是指系统能及时响应外部事件的请求，在规定的时间内，完成对该事件的处理，并控制所有实时任务协调一致地运行。类型:实时控制系统,实时信息处理系统实时系统的特征:有多路性、独立性、及时性、交互性和可靠性。［例］实时系统与分时系统特征的比较P115．微机操作系统类型：单用户单任务操作系统单用户多任务操作系统多用户多任务操作系统6．多处理机操作系统多个处理机之间的互联系统，在多处理机系统上配置的操作系统是多处理机操作系统。类型:非对称多处理机模式：也称为主-从模式，在这种模式中，把处理机分为主处理机和从处理机两类，主处理机只有一个，其上配置了操作系统，用于管理整个系统的资源，并负责为各从处理器分配任务。从处理机有若干个，它们执行预先规定的任务及由主处理机所分配的任务。对称多处理机模式：所有的处理机都是相同的。在每个处理机上运行一个相同的操作系统拷贝，用它来管理本地资源和控制进程的运行以及各计算机之间的通信。7．网络操作系统网络操作系统用于管理网络中的各种资源，为用户提供各种服务。其主要功能有网络通信管理、网络资源管理、网络安全管理和网络服务等。类型:客户/服务器模式（C/S）,对等模式8．分布式操作系统分布式处理系统是指由多个分散的处理单元经互联网络的连接而形成的系统。在分布式系统上配置的操作系统称为分布式操作系统。1.3操作系统的基本特性操作系统的特征1．并发性在多道程序环境下，并发性是指两个或多个事件在同一时间间隔内发生，即宏观上有多道程序同时执行，而微观上，在单处理机系统中每一个时刻仅能执行一道程序。2．共享性共享是指系统中的资源可供多个并发执行的进程使用。3．虚拟性是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。4．异步性也称不确定性，是指在多道程序环境下，允许多个进程并发执行，由于资源的限制，进程的执行不是“一气呵成”的，是“走走停停”的。1.4操作系统的主要功能从资源管理的角度来看，操作系统的功能主要有处理机的管理:进程控制、进程同步、进程通信、调度存储器的管理：内存分配、内存保护、地址映射、内存扩充设备的管理：缓冲管理、设备分配、设备处理文件的管理：文件存储空间的管理、目录管理、文件的读写管理和保护操作系统与用户之间的接口：命令接口、程序接口、图形接口1.5OS结构设计传统的操作系统结构客户/服务器模式面向对象的程序设计微内核OS结构第2、3章处理器管理复习2.2进程描述1.进程的定义一个程序在一个数据集合上的一次运行过程。所以一个程序在不同数据集合上运行，乃至一个程序在同样数据集合上的多次运行都是不同的进程。进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时所发生的活动。进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。2.进程的特征动态性:是进程的最基本的特征，它由创建而产生，由调度而执行，由撤消而消亡。并发性独立性：指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。异步性结构性3.进程的状态进程的三种基本状态就绪状态：当进程以分配到除处理器（CPU）以外的所有必要资源后，只要再获得处理器就可以立即执行，这时进程的状态称为就绪状态。执行状态：处于就绪状态的进程一旦获得了处理器，就可以运行，进程状态也就处于执行状态。阻塞状态：正在执行的进程因为发生某些事件（如请求输入/输出、申请额外空间等）而暂停运行，这种受阻暂停的状态称为阻塞状态，也可以称为等待状态。2.3进程控制1.进程控制块PCB：进程控制块是进程实体的重要组成部分，是操作系统中最重要的记录型数据，在进程控制块PCB（ProgramContralBlock）中记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息,PCB是进程存在的惟一标志。作用通过PCB，使得原来不能独立运行的程序（数据），成为一个可以独立运行的基本单位，一个能够并发执行的进程。进程控制块是进程存在的唯一标志。进程控制块的内容：进程标识符、处理器状态、进程调度信息、进程控制信息链接指针：给出了本进程（PCB)所在队列中的下一个进程的PCB的首地址。进程控制块的组织方式：链接方式、索引方式2.进程控制原语原语的概念原语是指具有特定功能的不可被中断的过程。它主要用于实现操作系统的一些专门控制操作。原语的分类创建原语：用于为一个进程分配工作区和建立PCB，置该进程为就绪状态。撤消原语：用于一个进程工作完后，收回它的工作区和PCB。阻塞原语：用于进程在运行过程中发生等待事件时，把进程的状态改为等待态。唤醒原语：用于当进程等待的事件结束时，把进程的状态改为就绪态。3.进程的创建引起进程创建的事件用户登录作业调度提供服务应用请求2.4线程的基本概念线程的概念：线程是进程中的一个实体，是被系统独立调度和执行的基本单位。线程与进程的区别：调度单位不同：线程是独立调度和执行的基本单位，进程只作为资源分配和拥有的基本单位。并发形式不同：在一个进程中的各个线程，可以并发执行。不同进程中的线程也能并发执行。拥有资源不同：线程中的实体基本上不拥有系统资源，进程拥有资源。共享方式：在同一进程中的各个线程，都可以共享该进程所拥有的资源。进程的基本属性：（1）进程是一个可拥有资源的独立单位。（2）进程同时又是一个可独立调度和分派的基本单位。一个进程中包括多个线程，每个线程都是作为利用CPU的基本单位，是花费最小开销的实体。线程的属性：轻型实体。线程中的实体基本上不拥有系统资源。独立调度和分派的基本单位。可并发执行共享进程资源。线程的类型：系统级线程：是依赖于系统控制的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都是由系统控制实现的。用户级线程：是由用户控制，对于用户级线程的创建、撤消、切换，都与系统控制无关，完全由用户自己管理。超线程的概念超线程技术就是利用特殊的硬件指令，在一颗实体处理器中放入两个逻辑处理单元，从而模拟成两个工作环境，让单个处理器都能使用线程级并行计算，同时处理多项任务，提升处理器资源的使用率。2.5进程同步与互斥1.进程的并发性：在并发执行的系统中，若干个作业可以同时执行，而每个作业又需要有多个进程协作完成。在这些同时存在的进程间具有并发性进程同步的主要任务：使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。临界资源：在系统中有许多硬件或软件资源，在一段时间内只允许一个进程访问或使用，这种资源称为临界资源。临界区：每个进程中访问临界资源的那段代码称为临界区进程同步：进程同步是指多个相关进程在执行次序上的协调，这些进程相互合作，在一些关键点上需要相互等待或相互通信。进程互斥：进程互斥是指当一个进程进入临界区使用临界资源时，另一个进程必须等待，当占用临界资源的进程退出临界区后，另一个进程才被允许使用临界资源。进程同步机制应遵循的原则空闲让进忙则等待有限等待让权等待2.利用PV操作实现互斥与同步信号量就是一种特殊变量，它用来表示系统中资源的使用情况。而整型信号量就是一个整型变量。说明：当其值大于“0”时，表示系统中对应可用资源的数目；当其值小于“0”时，其绝对值表示因该类资源而被阻塞的进程的数目；当其值等于“0”时，表示系统中对应资源已经都被占用，并且没有因该类资源而被阻塞的进程。信号量的操作P操作：记为P（S），描述为：P（S）{S=S-1；if（S0）W（S）；}W(s):将调用过程的进程插入到等待信号量S的等待队列中V操作：记为V（S），描述为：V（S）{S=S+1；if（S=0）R（S）；}R(s):从该信号量的等待队列中释放第一个进程。Wait(s)操作：procedurewait(s)varS:semaphore;begins.value:=S.value-1;ifs.value0thenblock(S,L);end.wait(s):将调用过程的进程插入到等待信号量S的等待队列中Signal(s