操作系统期末复习指导-20175.docVIP

《操作系统》期末复习指导（2017年5月） 操作系统引论 学习重点： 什么是操作系统：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口； 操作系统的主要功能： 处理机管理：作业和进程调度、进程控制和进程通信； 存储器管理：内存分配、地址映射、内存保护和内存扩充； 设备管理：缓冲区管理、设备分配、设备驱动和设备无关性； 文件管理：文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制、文件的逻辑结构和物理结构； 用户接口功能：命令界面、程序界面、图形界面； 操作系统的基本特征（2个最基本的特征是并发和共享）: 并发：两个或多个活动在同一给定的时间间隔内进行； 共享：计算机系统中的资源被多个任务所共用。 虚拟：虚拟处理机、虚拟内存、虚拟外设等。 异步：多道程序下，各程序的执行过程由程序执行时的现场决定。 三种基本类型的操作系统： 批处理系统：用户作业成批的处理，作业建立、过渡、完成都自动由系统成批完成，且在计算机内存中同时存放几道相互独立的程序，使它们在管理程序的控制下，相互穿插运行。 分时系统：系统内存在若干并发程序对CPU时间片共享使用。 实时系统：计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。 分时概念：分时主要指若干并发进程对CPU时间的共享。 通用操作系统：兼备了批处理、分时和实时操作系统三者或其中二者的功能的操作系统。 现代操作系统的三种用户界面：命令界面、图形界面和系统调用。 进程管理 学习重点： 什么是进程，进程与程序的区别和关系： 进程：进程是可以和别的计算并发执行的计算；进程是程序的一次执行，是在给定内存区域中的一组指令序列的执行过程；进程是一个程序在给定活动空间和初始条件下在一个处理机上的执行过程；进程可定义为一个数据结构和能在其上进行操作的一个程序；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程与程序的区别：①程序是静态概念，而进程是程序的一次执行过程，是动态概念。 ②进程是一个能独立运行的单位，能与其它进程并发执行。进程是作为申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位而并发执行的。 ③程序和进程无一一对应关系。 ④各个进程在并发执行过程中会产生相互制约关系，而程序本身是静态的，不存在这种异步特征。 进程的两个基本属性：可拥有资源的独立单位、可独立调度和分派的基本单位 进程的特征：动态性、并发行、独立性、异步性、结构特征 进程的基本状态及其变化： 三种基本状态：运行态：当前进程已分配到CPU，它的程序正在处理机上运行； 就绪态：进程已具备运行条件，但因为其它进程正占用CPU，所以暂时不能运行而等待分配CPU的状态； 阻塞态：因等待某件事件发生而暂时不能运行的状态。 就绪→运行：被调度程序选中，分配到CPU。 运行→阻塞：因缺乏某种条件而放弃对CPU的占用。 阻塞→就绪：阻塞态进程所等待的事件发生了。 运行→就绪：进程用完时间片（分时系统中）或一个优先权更高的进程进入就绪队列（“优先权高优先”调度算法中）。 有些操作系统中增加了两种状态：新状态和终止状态 某些操作系统中引入的进程的挂起状态（静止状态）-- 挂起就绪、挂起阻塞； 进程由哪些部分组成，进程控制块（PCB）的作用：进程由程序段、相关数据段和PCB组成；进程控制块是进程组成中最关键的部分，PCB是进程存在的唯一标志，每个进程有唯一的PCB，操作系统根据PCB对进程实施控制和管理，PCB是进程存在的唯一标志。 进程的切换（处理机从一个进程转到另一个进程），可能引起进程切换的时机（进程运行结束；进程从运行态变为就绪态；进程从运行态变为等待态；进程从等待态变为就绪态）； 并发进程间两种相互制约关系：什么是进程的同步（直接制约关系）与互斥（间接制约关系）： 进程的同步：进程间共同完成一项任务时直接发生相互作用的关系； 进程的互斥：两个逻辑上本来完全独立的进程由于竞争同一个物理资源而相互制约。 多道程序设计概念： 多道程序设计是在一台计算机上同时运行两个或更多个程序，多道程序设计具有提高系统资源利用率和增加作业吞吐量的优点； 处理机的两种执行状态：管态和目态； 线程：什么是线程？有哪几种基本状态？为什么要在操作系统中引入线程？ 线程的属性：是一种轻型进程；独立调度和分派的基本单位；可并发执行；共享所属进程所拥有的资源。 线程是调度的基本单位（即是分配CPU的基本单位），而进程是资源分配的基本单位。 什么是临界资源、临界区： 临界资源：一次仅允许一个进程使用的资