操作系统期末复习指导.doc

《操作系统期末复习指导.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章操作系统引论1.什么是操作系统：控制、管理计算机系统内各软硬件资源，有效组织多道程序运行的系统软件，用户与计算机的接口；2.操作系统的主要功能：处理机管理：作业调度；进程调度、控制、通信；存储器管理：地址映射；内存分配、扩充、保护；设备管理：缓冲区管理、设备分配、驱动和无关性；文件管理：目录管理、文件存储空间管理、文件操作一般管理、文件读写管理和存取控制、文件的逻辑结构和物理结构；用户接口功能：命令界面、程序界面、图形界面；3.操作系统的基本特征（2个最基本的特征是并发和共享）:并发：两个或多个活动在同一给定的时间间隔内进行；共享：计算机系统中的资源被多个任务所共用。虚拟：虚拟处理机、虚

2、拟内存、虚拟外设等。异步：多道程序下，各程序的执行过程由程序执行时的现场决定。4.三种基本类型的操作系统：批处理系统：用户作业成批的处理，作业建立、过渡、完成都自动由系统成批完成，且在计算机内存中同时存放几道相互独立的程序，使它们在管理程序的控制下，相互穿插运行。分时系统：系统内存在若干并发程序对CPU时间片共享使用。实时系统：计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。5.分时概念：分时主要指若干并发进程对CPU时间的共享；6.现代操作系统的三种用户界面：命令界面、图形界面和系统调用。第二章进程管理1.什么是进程，进程与程序的区别和关系：进程：可以

3、和别的计算并发执行的计算；程序的一次执行，在给定内存区域中的一组指令序列的执行过程；程序在给定活动空间和初始条件下在处理机上的执行过程；程序：为一个数据结构和能在其上进行操作的一个程序；程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程与程序的区别：②程序是静态概念，进程是程序的一次执行过程，是动态概念。②进程是一个能独立运行的单位，能与其它进程并发执行，是作为申请和调度单位存在的；程序是不能作为一个独立运行单位而并发执行的③程序和进程无一一对应关系。④进程在并发执行过程中会产生相互制约关系，程序不存在异步特征。2.进程的两个基本属性：可拥有资源的独立单位、可独立调

4、度和分派的基本单位3.进程的特征：动态性、并发行、独立性、异步性、结构特征4.进程的三种基本状态：运行态：当前进程已分配到CPU，它的程序正在处理机上运行；就绪态：进程已具备运行条件，但因为其它进程正占用CPU，所以暂时不能运行而等待分配CPU的状态；阻塞态：因等待某件事件发生而暂时不能运行的状态。就绪→运行：被调度程序选中，分配到CPU。运行→阻塞：因缺乏某种条件而放弃对CPU的占用。阻塞→就绪：阻塞态进程所等待的事件发生了。运行→就绪：进程用完时间片（分时系统中）或一个优先权更高的进程进入就绪队列（“优先权高优先”调度算法中）。有些操作系统中增加了两种状态：新状态和终止状态1.某些OS引入

5、的进程的挂起（静止状态）--挂起就绪、挂起阻塞2.进程组成：PCB、程序段和相关数据段3.进程控制块作用：进程控制块是进程组成中最关键的部分，PCB是进程存在的唯一标志，每个进程有唯一的进程控制块，操作系统根据PCB对进程实施控制和管理，PCB是进程存在的唯一标志。4.进程的切换（处理机从一个进程转到另一个进程），可能引起进程切换的时机（进程运行结束；进程从运行态变为就绪态；进程从运行态变为等待态；进程从等待态变为就绪态）；5.并发进程间两种相互制约关系：什么是进程的同步（直接制约关系）与互斥（间接制约关系）：进程的同步：进程间共同完成一项任务时直接发生相互作用的关系；进程的互斥：两个逻辑上本

6、来完全独立的进程由于竞争同一个物理资源而相互制约。6.多道程序设计概念：多道程序设计是在一台计算机上同时运行两个或更多个程序，多道程序设计具有提高系统资源利用率和增加作业吞吐量的优点；7.处理机的两种执行状态：管态和目态；8.什么是临界资源、临界区：临界资源：一次仅允许一个进程使用的资源；临界区：每个进程访问临界资源的那段程序。9.进程同步的机制：信号量机制和管程机制。10.什么是信号量，PV操作的动作，进程间简单同步与互斥的实现。信号量：记录型信号量是由两个成员组成的数据结构，其中一个成员是整型变量，表示信号量的值，另一个是进程链表L，用于链接等待进程。信号量的值与相应资源的使用情况有关。互

7、斥信号量：初值为1；资源信号量：初值为资源的数目；P、V操作（也叫wait、signal操作）执行的动作。P操作的动作：信号量S.value减1，即S.value=S.value-1；如果S.value≥0，则该进程继续执行；否则放到另一个分量进程链表中等待。V操作的动作：S.value加1，即S.value=S.value+1；如果S.value＞0，则该进程继续执行；否则唤醒进程链表中的第一个