操作系统复习精华.docxVIP

OS：是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充 临界资源：许多硬件资源如打印机，磁带机等，都属于临界资源 临界区：吧在每个进程中访问临界资源的那段代码称为临界区 进程：作为资源分配和独立运行的基本单位 线程：比进程更小的能独立运行的基本单位 PCB （进程控制块）：系统为每个进程定义了一个数据结构是操作系统中最重要的记录型数 据结构 高级调度：又称作业调度和长程调度，重要功能是根据某种算法，把外存处于后备队列中的 那些作业调入内存 低级调度：又称进程调度式短程调度，调度对象是进程 中级调度：又称中程调度，主要是提高内存利用率和系统吞吐量 动态重定位：地址变换过程是在程序执行期间，随着对每条指令或数据的访问时自动进行的 对换（交换）：吧内存中展示不能运行的进程或战士不用的程序或数据调到外存上，一边腾 出足够的内存空间，再把已其备运行条件的进程或进行锁需的程序或数据调入内存 可重入代码：纯代码；是一种允许多个进程同时访问的代码 磁盘高速缓存：利用内存中的存储空间来暂存从磁盘中读出的题系列盘快中的信息；高速缓 存是一组在逻辑上属于磁盘，而物理上是驻留在内存中的盘块 可虚拟设备：由于可虚拟设备是指一台武林设备在采用虚拟技术后，可变成多台落籍上的所 谓虚拟设备 SPOOLONG：在练级情况下实现的同时外围操作，也称假脱机操作 文件目录：是一种数据结构，用于标识系统中的文件及其物理地址。供检索时使用 索引节点：使文件的描述信息单独形成的一个数据结构，简称为i结点 FCB: OS的作用可以表示在那几个方面？答：（1） OS作为用户与计算机硬件系统之间的接 口（2） OS作为计算机系统资源的管理者（3） OS用作扩充机器 OS有哪几大特征？其最基本的特征是什么？ 答：并发，共享，虚拟和异步最基本的特征是：并发 PCB的主要内容，PCB是如何组织的？ 在进程控制块中，主要包括下述四方面的信息1）进程标示符2）处理机状态3）进程调度 信息4）进程控制信息。目前常用的组织方式有以下两种：1）链接方式2）索引方式 进程与程序的区别 1） 、进程是动态的，程序是静态的，程序是有序代码的集合；进程是程序的执行 2） 、进程是暂时的，程序是永久的3）、进程与程序的组成不同：进程的组成包括程序、数 据和进程控制块4）、进程与程序的对应关系：通过多次执行，一个程序可对应多个进程； 通过调用关系，一个进程也可包括多个程序 进程与线程的区别：1）在支持多线程处理中，进程是资源分配的单位，线程是处理机的 调度单位，但不是资源的分配单位2）线程只拥有必不可少的资源，如：线程状态，寄存器 上下文和栈3）线程同样具有就绪、阻塞和执行三种状态4）线程减少了并发执行的事件和 空间开销，因此容许在系统中建立更多的线程来提高并发程度 为什么引入进程概念？ 在传统的OS中，程序并不能独立运行，作为资源分配和独立运行的基本单位都是进程。操 作系统所具有的四大基本特征也都基于进程而形成，并可从进程的观点来研究操作系统。 进程实体的组成：由程序、数据集合和PCB这三部分组成 1）、程序：程序是产生进程的基础，通过程序产生进程。 2）、数据：进程是一个程序及其数据在处理机上顺序执行时发生的活动，是一个程序在一个 数据集合上运行的过程。因此，不同的进程可以由相同程序代码产生，进程在执行过程中可 以携带、使用和处理不同的数据。 3）、进程控制块（PCB—Process Control Block）： PCB是进程存在的标志，进程与PCB是 一对一的关系，PCB记录进程的控制信息和描述信息，操作系统利用PCB对并发执行的进程 进行控制和管理，PCB是操作系统中最重要的记录型数据结构。 8、 试说明进程在三个基本状态之间转换的典型原因？ 答：略 9、 同步机构应遵循那些基本准则？为什么？ 答：空闲让步。当无进程处于临界区时，表明临界资源处于空闲装备，应允许一个请求进入 临界区的进程立即进入自己的临界区，以有效的利用临界资源。 忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因为其他试图进入临 界区的进程必须等待，以保证对临界资源的互斥访问。 有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，一 面陷入死等状态。 让权等待。当进程不能进入自己的；临界区时，应立即释放处理机，以免进程陷入忙等 状态。 10、 为什么要在OS引入线程 答：为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性。 11、 为什么引入中级调度？ 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量 12、 在抢占调度方式中抢占的原则是什么？优先权原则，短作业优先原则，时间片原则 13、 何谓死锁？产生死锁的原因和必要条件是什么？ 答：（1）死锁是指多个进程在运行过