操作系统复习1.doc

操作系统复习 概念题 原语：是由若干条机器指令构成的用于完成特定功能的一段程序。 进程：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 线程：线程是进程的一个实体，是CPU调度的基本单位。（线程自己基本上不拥有系统资源，只留有几个寄存器，但它可以与同属同一个进程的其他线程共享进程所拥有的全部资源。线程又被称为轻权进程。） 死锁：一组进程中，每个进程都在无限等待被该组进程中另一个进程所占有的永远不会释放的资源，这种现象称系统处于死锁状态，简称死锁。 虚拟存储： 在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。 在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。 另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段。只需程序的一部分在内存就可执行。 地址映射：将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址。 内存交换：暂停执行内存中的进程，将整个进程的地址空间保存到外存的交换区中，而将外存中由阻塞变为就绪的进程的地址空间读入到内存中，并将该进程送到就绪队列。 颠簸（抖动）：在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动 文件：文件是指具有符号名的数据信息的集合。 目录：文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可以是一个文件或目录（文件控制块或目录的有序集合）。 用户态：用户工作的状态称为算态或用户态或目态。 系统态：将系统程序工作的状态称为管态或系统态。 9、系统调用：指系统为用户程序调用操作系统核心中实现系统功能的过程（子程序）。 简答题： 1程序、进程、线程的基本概念及区别 程序：程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 线程：线程是进程的一个实体，是CPU调度的基本单位。线程自己基本上不拥有系统资源，只留有几个寄存器，但它可以与同属同一个进程的其他线程共享进程所拥有的全部资源。线程又被称为轻权进程。 进程：进程是程序的一次执行过程，是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的独立单位。 进程与程序的区别： 进程-动态，程序-静态：作为程序的执行，进程通常不可在计算机之间迁移；作为有序代码集合，程序对应的文件是静态的和可复制的。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块。 进程能真实描述并发执行，程序不能：进程是独立调度并能和其他进程并行执行的单位。 进程可以创建其它进程，而程序不能。 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 进程和线程的比较： 1、本质区别：进程地址空间独立，线程共享地址空间。 2、进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一进程内的不同线程共享同一地址空间。 3、进程包含了PCB，用户地址空间和堆栈。线程只由相关的堆栈、寄存器和线程控制表TCB组成。 4、进程切换时将涉及到有关资源指针的保存以及地址空间的变化等问题。线程切换时，由于同一进程内的线程共享资源和地址空间，将不涉及上述内容的保存，故减少了操作系统的开销时间。 5、进程的调度与切换都是由操作系统内核完成，而线程则既可由操作系统内核完成，也可由用户程序进行。 2、进程的组成，基本状态，三状态模型，五状态模型 进程的组成（代码+PCB+数据） 代码—程序 资源句柄—分配的资源 寄存器—执行状态 堆栈—运行场景 数据—特定的数据集合 基本状态 暂停状态 ——就绪态：一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态； ——阻塞态：进程因等待某种事件的发生而暂时不能运行的状态。 运行状态 ——运行态：但进程已分配到除CPU以外的所有必要资源时，它便处于就绪状态，一旦获得CPU，便立即执行； 三状态模型 五状态模型 3、临界资源、临界区、临界区访问原则 临界资源：一次仅供一个进程使用的资源。 临界区：在进程中涉及到临界资源的程序段叫临界区。 使用临界区的原则 1、空闲让进：当无进程在临界区时，任何有权使用临界区的进程可进入； 2、忙则等待：不允许两个以上的进程同时进入临界区； 3、多中择一：当没有进程在临界区，而同时有多个进程要求进入临界区，只能让其中之一进入临界区，其他进程必须等待； 4、有限等待