操作系统复习剖析.doc

概念题 理解进程的定义，进程的组成，对进程的管理和控制使用的是什么。 进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。进程控制一般是由OS的内核中的原语来实现的 原语 ：原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程。具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断。 管程 ：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程 死锁 ：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种局状态是，若无外力作用，它们都将无法再向前推进。 死锁四个条件 ：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 临界资源 ：把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。每个进程中访问临界资源的那段代码称为临界区。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源的共享。 SPOOLing： 是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为假脱机技术。 虚拟存储器 ：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 事务: 事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。 操作系统的基本类型 ：批处理操作系统、分时操作系统、实时操作系统 操作系统的基本特性 ：并发性、共享性、虚拟技术和异步性 用户与操作系统之间的接口 ：用户接口和程序接口 进程同步的主要任务 是为多个进程(含线程)的运行进行协调 两种协调方式： 进程互斥方式和进程同步方式。 进程的三种基本状态转换 ：就绪状态、执行状态、阻塞状态 线程与进程的区别： 调度 ：在传统的操作系统中，作为拥有资源的基本单位和独立调度、分派的基本单位都是进程。而在引入 线程的操作系统中，则把线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位，把传统进程 的两个属性分开，从而可显著地提高系统的并发程度。在同一进程中，线程的切换不会引起进程的切换， 但从一个进程中的线程切换到另一个进程中的线程时，将会引起进程的切换。 并发性 ：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可 并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。 拥有资源 ：不论是传统的操作系统，还是引入了线程的操作系统，进程都可以拥有资源，是系统中拥有资源的一个基本单位。一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源。 系统开销 ：在创建或撤消进程时，系统都要为之创建和回收进程控制块，分配或回收资源，操作系统所付出的开销明显大于线程创建或撤消时的开销。类似地，在进程切换时，涉及到当前进程 CPU环境的保存及新被调度运行进程的CPU环境的设置，而线程的切换则仅需保存和设置少量寄存器内容，不涉及存储器管理方面的操作，所以就切换代价而言，进程也是远高于线程的。此外，在同步和通信的实现方面线程也比进程容易。 处理机调度的3种调度是什么及其调度对象分别为什么。 （填空题、选择题） 高级调度是作业，低级调度是进程(或内核级线程)，中级调度是外存中暂时不能运行而被挂起的进程 了解基本的作业调度和进程调度算法 ：先来先服务算法FCFS、最短作业优先算法SJF、高优先权优先调度算法和基于时间片轮转算法。（填空题、选择题）P91 操作系统的定义 : 是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，它在计算机系统中占据了特别重要的地位。 ? 操作系统的主要功能（从资源管理的角度） ：处理机管理，存储器管理，设备管理和文件管理。就绪阻塞执行时间片完进程调度I/O完成I/O请求 版本： V3.4 理解并发进程的特征（与顺序程序设计相比） ：在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性，并具有间断性及不可再现性的特征 ? 在多道程序设计系统中，并发进程之间可能存在的两种制约关系 ：间接相互制约关系和直接相互制约关系。 间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，如共享CPU共享I/O设备等。所谓间接相互制约即源于这种资源共享，例如，有两个进程A和B，如果在A进程提出打印请求时，系统已将惟一的一台打印机分配给了进程B，则此时进程A只能阻塞；一旦进程B将打印机释放，则A进程才能由阻塞改为就绪状态。 直接相互制约关系。这种制约主要源于进程间的合作。例如，有一输入进程A通过单缓冲向进