计算机操作系统复习点(大高).docVIP

考试题型： 一．问答题：（9小题，每小题6分，共54分） 二、综合题（共4题，共46分） 第一章：操作系统概述 1．操作系统定义。 操作系统是计算机系统中的一个系统软件，管理和控制计算机系统中的硬件和软件资源，合理地组织计算机工作流程，以便有效利用这些资源为用户提供一个功能强大，使用方便的工作环境，从而在计算机与用户之间起到接口的作用 2．操作系统的基本特征。 并发性，共享性，虚拟技术，异步性 3．微内核技术定义。 把操作系统中更多的成分和功能放到更高的层次中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。 进程管理、低级存储器管理、中断和陷入处理 第二章：进程管理 1．进程定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 为了使程序能并发执行为了对并发执行的程序加以描述和控制。进程顺序执行的基本特点。 顺序性 封闭性：进程运行时独占全机资源，执行结果不受外界因素影响。 可再现性：只要进程执行时的环境和初始条件相同，都获得相同结果。 4．进程并发执行的基本特点。 间断性：进程相互制约将导致并发进程具有“执行-暂停-执行”间断性的活动规律。失去封闭性不可再现性 PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。 6． PCB的作用是什么？ 使一个在多道程序环境下不能独立运行的程序（含数据），成为一个独立运行的基本单位，一个能与其它进程并发执行的进程。 7．为什么说PCB是进程存在的唯一标志？ 因为PCB包含了进程的描述信息和控制 信息，是进程的动态特征的集中反映，系统在 建立进程的同时就建立该进程的PCB，在撤消 一个进程时也就撤消其PCB，系统根据PCB而 感知某一进程的存在，所以PCB是进程存在的 唯一标志。 在计算机网络中是指进程之间的信息交换，其所交换的信息量少者是一个状态或数值，多着则是成千上万个字节。 9．消息传递系统的定义。 是一种进程间的通信机制，该机制中进程间的数据交换是以格式化的消息为单位。是一种，又把消息成为报文。 10．消息传递系统的实现方式。 （1）直接通信方式：是指发送进程利用OS所提供的发送命令，直接把消息发送给目标进程 （2）间接通信方式：是指进程之间的通信需要通过作为共享数据结构的实体，该实体用来暂存发送给目标进程的消息，接受进程则从该实体中取出对方发送给自己的消息。 11．进程控制（要求利用信号量机制完成进程同步与互斥） P53 12．前趋图的定义. 前趋图是一个有向无循环图，记为DAG用于描述进程之间执行的前后关系。 13．信号量机制控制前趋图中的前趋关系 P54 第三章 处理机调度 1．处理机调度中选择调度方式和算法的若干准则。 P84-P90 2．死锁的定义。 多个进程再运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们将无法再向前推进 3．产生死锁的原因。 （1）竞争资源：诸多进程对资源的竞争 （2）进程间推进顺序非法：即通信问题，进程运行过程中请求和释放资源不当。 4．产生死锁需要具备的必要条件 （1）互斥条件：指进程对所分配到的资源进行排它使用，即在一段时间内某资源只由一个进程占用 （2）请求和保持条件：指进程已经保持了至少一个资源，但是又提出了新的资源请求，而资源又被其他进程占用，此时请求阻塞但对自己占有的资源又不放。 （3）不剥夺条件：指进程已获得的资源，在未使用完之前不能被剥夺，只能使用完之后自己释放。 （4）环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1。。Pn}P1请求后一个。。。 5．怎样预防死锁？ （1）预防死锁：简单直观的事先预防死锁，通过设置某些条件，去破坏产生死锁的四个必要条件，可能会导致系统资源利用率和系统吞吐量降低 （2）避免死锁：事先预防型，在资源的动态分配中，用某种方法防止系统进入不安全状态，较高的系统资源利用率和系统吞吐量但是不易执行。 （3）检测死锁：不须事先采取措施，而是允许运行过程中产生死锁，但是通过系统的检测可以检测到与死锁有关的进程和资源，然后处理。 （4）解除死锁：与检测死锁配套的措施，当检测到死锁，常用实施方法是撤销或挂起一些进程，回收资源分配给其他已处于阻塞的进程。 6．安全状态的定义. 系统能按某种进程顺序（p1，p2。。。pn），来为每个进程pi分配其资源直至满足每个进程对资源的最大需求，使每个进程都可顺利的完成。 7．银行家算法（主要是在综合题中出现）。 算法中的数据结构：可利用资源向量（含m个元素的数组，每个元素代表一类可利用的资源数目）；最大需求矩阵Max（n*m的矩阵，定义为n个进程中的每一个进程对m类资源的最大需求）；分配矩阵Allocation（n*m的矩