操作系统复习题--个人整理

卷一：一、名词解释1中断 中断是一种发生了一个外部的事件时调用相应的处理程序的过程。2进程控制块（Process Control Block）PCB是 系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。3虚时钟 虚时钟是分配给每个进程记录CPU时间的。虚时钟存放于PCB中，属于现场一部分，进程运行时，将虚时钟放入内存开避的专门单元，离开CPU放入 PCB中。4段式存储管理用户程序的划分 按程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。段号从0开始，每一段也从0开始编址，段内地址是连续的。内存空间的划分 内存空间被动态的划分为若干个长度不相同的区域，这些区域被称为物理段，每个物理段由起始地址和长度确定。内存分配 以段为单位分配内存，每一个程序段在内存中占据连续空间（内存随机分割，需要多少分配多少），但各段之间可以不连续存放。管理 每一个程序设一个段表，它记录了段号，段的首（地）址和长度之间的关系。空闲块管理，记录了空闲区起始地址和长度。内存的分配算法有，首先适配；最佳适配；最坏适配。5. 文件控制块（FCB）文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。6. 系统调用 用户程序中对操作系统的功能调用称为系统调用（system call）7特殊文件(special file) 字符设备文件：和输入输出有关，用于模仿串行I/O设备，例如终端，打印机，网络等块设备文件：模仿磁盘8虚设备 在一类设备上模拟另一类设备，常用共享设备模拟独占设备，用高速设备模拟低速设备，被模拟的设备称为虚设备。（将慢速的独占设备改造成多个用户可共享的设备，提高设备的利用率）9. 页式存储管理用户程序划分, 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址。用户程序的划分是由系统自动完成的，对用户是透明的。一般，一页的大小为2的整数次幂，因此，地址的高位部分为页号，低位部分为页内地址。按页的大小划分为大小相等的区域，称为内存块（又叫物理页面）。内存分配, 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。10. 作业步 一般情况下，一个作业可划分成若干个部分，每个部分称为一个作业步。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。11. 流式文件 构成文件的基本单位是字符，是有逻辑意义的、无结构的一串字符的集合。12. 通道（I/O处理机）通道是独立于CPU的专门负责数据输入/输出传输工作的处理机，对外部设备实现统一管理，代替CPU对输入/输出操作进行控制，从而使输入，输出操作可与CPU并行操作。13. 多道程序设计 是指允许多个程序同时进入内存并运行,（引入目的是为了提高系统效率。在多道程序环境下，要考虑资源的分配问题。 对CPU只能通过调度来解决竞争问题，而对于其它资源通过申请分配使用回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候。14死锁 一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。15当前目录（工作目录） 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。查找一个文件可从当前目录开始，使用部分路径名；当前目录可根据需要任意改变。当前目录一般存放在内存。16快表 /相联（联想）存储器 介于内存与寄存器之间的存储机制，它又叫快表作业调度：根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行。又称高级调度，远程调度 原语：primitive or atomic action是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。 即原语的执行必须是连续的，在执行过程中不允许被中断。实现：开关中断 中断屏蔽 中断发生时,CPU输出不予响应的状态,常用于必须连续运行的程序,防止任务被中断干扰.或执行处理某一类中断,防止其它中断干扰.在PSW中设置一个中断屏蔽位,通过设置中断屏蔽指令完成开中断与管中断来进行中断屏蔽地址映射为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。死锁避免定义： 在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。作业控制块（Job Control Block-JCB）：作业存在的唯一标志，是系统为管理作业所设置的一个数据结构，存放了管理和控制作业所必需的信息。作业说明书内容有两部分：作业情况的描述，如用户名，作业名，用户帐号，使用语言，作业步骤，控制方式，优先级，专用文件，时间限制，有关注释等等。另一部分是作业需要的资源，如参数设置，系统配置，空间需求，输入输出设备要求，数量，估计运行时间等。CPU状态：在PSW中专门设置一位,它是根据运行程序使用指令权限而设置.管态(特态)：能执行指令全集(包括特权，非特权指令),具有改变CPU状态的能力,操作系统在管态下运行.目态(普态)：只能执行非特权指令,用户程序在目态下运行.(如果在目态下用户执行了特态指令,则产生中断,由操作系统得到控制权,而特权指令被停止.)（这两种状态时可转换的）虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存磁盘调度 当多个访盘请求在等待时，采用一定的策略，对这些请求的服务顺序调整安排，旨在降低平均磁盘服务时间，达到公平、高效。进程调度 进程调度的任务是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。死锁预防 定义： 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。临界区（互斥区）：critical section一个程序片段的集合，这些程序片段分散在不同的进程中，对某个共享的数据结构（共享资源）进行操作。在进程中涉及到临界资源的程序段叫临界区。交换技术 当内存空间紧张时，系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占用的区域，这种技术是进程在内存与外存之间的动态调度。多用于分时系统中。进程管理习题及答案一、填空题1进程的静态描述由三部分组成： 、 和 。【答案】PCB、程序部分、相关的数据结构集2进程存在的标志是 。【答案】进程控制块PCB3 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 这一概念。【答案】程序的并发执行，进程4给出用于进程控制的四种常见的原语 、 、 和 。【答案】创建原语、撤消原语、阻塞原语、唤醒原语5进程被创建后，最初处于 状态，然后经 选中后进入 状态。【答案】就绪，进程调度程序，运行6进程调度的方式通常有 和 方式两种。【答案】可剥夺、非剥夺7轮转法主要是用于 的调度算法，它具有较好的 时间，且对每个进程来说都具有较好的 性。【答案】分时系统 响应 公平8一个进程的生命期可以划分为一组状态，一个进程可能具有基本状态。这几种状态是 、 、 。【答案】三种，运行状态，就绪状态，等待状态二、单项选择题1在下列叙述中，错误的一条是 。（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2根据服务对象不同，常用的单处理机OS可以分为如下三种类型：（l）允许多个用户在其终端上同时交互地使用计算机的OS称为 ，它通常采用 策略为用户服务。（2）允许用户把若干个作业提交计算机系统集中处理的OS，称为 ，衡量这种系统性能的一个主要指标是系统的 。（3）在 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的 。（A）网络OS （B）分步式OS （C）分时OS （D）时间片轮转（E）单用户OS（F）批处理OS （G）可靠性和灵活性（H）吞吐率（I）优先权分配（J）实时性和可靠性 （K）短作业优先 （L）实时OS（M）用磁带的和不用磁带的作业搭配【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J）3进程调度是从 选择一个进程投入运行。（A）就绪队列 （B）等待队列 （C）作业后备队列 （D）提交队列4在下列叙述中，正确的一条是 。（A）分时系统中，时间片越小，响应时间越长 （B）多道程序的引入，主要是为了提高CPU及其它资源的利用率 （C）飞机票计票系统是分时系统 （D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体5一个进程被唤醒，意味着 。A）该进程重新占有了CPU（B）进程状态变为就绪（C）它的优先权变为最大（D）其PCB移至就绪队列的队首6进程和程序的本质区别是 。（A）存储在内存和外存（B）顺序和非顺序执行机器指令（C）分时使用和独占使用计算机资源（D）动态和静态特征7某进程所要求的一次打印输出结束，该进程被 ，进程的状态将从 。（A）阻塞 （B）执行（C）唤醒（D）运行状态到阻塞状态（E）就绪到运行（F）阻塞到就绪（H）运行到就绪【答案】（C），（F）8系统感知进程的唯一实体是 。（A）JCB （B）FCB （C）PCB （D）SJT9一进程在某一时刻具有 。（A）一种状态 （B）两种状态 （C）三种状态 （D）四种状态10进程从运行状态变为等待的原因可能是 。（A）输入输出事件发生 （B）时间片到 （C）输入输出事件完成 （D）某个进程被唤醒11进程创建原语的任务是 。（A）为进程编制程序 （B）为进程建立PCB表 （C）为进程分配CPU （D）为进程分配所需的各种资源12进程被创建后即进入 排队。（A）阻塞队列 （B）就绪队列 （C）缓冲队列 （D）运行队列13多道程序系统中， 的作用是从就绪状态中挑选一个进程投入运行。（A）作业调度 （B）交换调度 （C）进程调度 （D）SPOOLING调度14多道系统环境下，操作系统分配资源是以 为基本单位。（A）作业 （B）指令 （C）程序 （D）进程15一个进程是由三部分组成的即 、 和 。【答案】程序、数据、进程控制块（PCB）16进程调度主要负责 。（A）选作业进入内存 （B）选一进程占有 （C）建立一进程 （D）撤消一进程17“可抢占”和“不可抢占”的优先级调度算法相比 。（A）前者开销小 （B）前者开销大 （C）两者开销大致相同 （D）两者开销不能相比18中断扫描机构是 扫描一次中断寄存器。（A）每隔一个时间片 （B）每条指令执行周期内最后时刻 （C）每当进程释放 （D）每产生一次中断19一个进程获得了除CPU以外的所需资源，则该进程可能处于 状态。（A）运行 （B）就绪 （C）等待 （D）（B）和（C）20保护现场是指将现场信息保存至 。(A)磁盘 (B)各相应的寄存器 (C)进程的PCB中 (D)内存系统区三、多项选择题1进程所具有的基本状态包括_。（A）后备状态 （B）运行状态 （C）完成状态 （D）就绪状态（E）等待状态2进程所具有的基本特征包括_。（A）动态性 （B）顺序性 （C）并发性 （D）封闭性 （E）异步性3一个进程通常包括_。（A）程序 （B）作业说明书（C）数据（D）运行日志（E）进程控制块（PCB）4运行状态的进程由于某种原因可能变为_。（A）就绪状态 （B）等待状态（C）后备状态（D）完成状态 （E）活跃状态5 进程调度算法中，可以设计成“可抢占式”的算法有_。（A）先来先服务调度算法 （B）优先数调度算法（C）最高响应比优先 （D）时间片轮转调度算法（E）最短作业优先6从中断事件的性质来说，一般中断包括_。（A）硬件故障中断（B）程序中断（C）外部中断（D）输入输出中断（E）访管中断7在下列叙述中，错误的是 。（A）分时系统中，时间片越小，响应时间越长（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率（C）飞机票订票系统是分时系统（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体（E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生8在下列叙述中，正确的是_。（A）进程之间的状态变化，一定在PCB中反映出来（B）当进程完成I/O后，进程的状态由等待变为运行（C）中断屏蔽是不允许发生中断（D）.的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态（E）中断屏蔽是暂时不响应中断9可以做为进程调度算法的有_。（A）先来先服务调度算法 （B）时间片轮转调度算法（C）最高优先级调度算法 （D）响应比高者优先调度算法（E）均衡调度算法10影响时间片轮转调度算法对进程响应时间的因素有_。（A）内存容量 （B）时间片值的选取（C）外存容量 （D）交互进程的数量（E）IO设备的速度11_可能会引起处理机从一个进程转到另一个进程。（A）一个进程从运行状态变为等待状态 （B）一个进程从运行状态变为就绪状态（C）一个就绪状态进程的优先级降低 （D）一个进程运行完成而撤离系统（E）一个就绪状态进程的优先级升高五、简答题1设有三个进程A，B，C,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。答：当三个进程到达顺序为A，B，C时，按照先来先服务的顺序，进程A先占用处理器，进程B需等待3毫秒后才能去占用处理器，进程C在等待6毫秒的时间后可以占用处理器。于是，它们的平均等待时间为（036）3=3毫秒。如果进程是按 C,B,A的次序排入队列，则进程C先占用处理器运行24毫秒后才能让进程B占用，即进程B需等待24毫秒，而进程A在等了27毫秒后才可占用处理器，现在这三个进程的平均等待时间为（27240）/3=17毫秒。可见当运行时间长的进程先就绪的话，先来先服务算法使系统效率受到影响。2什么是“抢占式优先级调度”和“非抢占式优先级调度”？答：采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。3时间片轮转调度算法中，时间片值的选取对系统有什么影响？答：时间片取值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备而需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数，加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小时，加重系统开销。4引起“进程切换”的时机有哪些？答： 我们把处理机从一个进程转到另一个进程称为“进程切换”。引起“进程切换”的时机有以下几种情况：（1）一个进程从运行状态变为等待状态。（2）一个进程从运行状态变为就绪状态。（3）一个进程从等待状态变为就绪状态。（4）一个进程运行完成而撤离系统。5中断分为哪几种类型，给出各自的含义。答：（1）硬件故障中断。它是由于机器故障造成的，例如，电源故障、主存出错等。 （2）程序中断。这是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断，例如，发现定点操作数溢出、除数为“0”、地址越界、使用非法指令码、目态下的用户使用了特权指令等。 （3）外部中断。这是由各种外部事件引起的中断，例如，按压了控制板上的一个中断键、设置的定时时钟的时间周期到。 （4）输入输出中断。输入输出控制系统发现外围设备完成了输入输出操作或在执行输入输出操作时通道或外围设备产生错误而引起的中断。 （5）访管中断。它是正在运行的进程为了请求调用操作系统的某个功能而执行一条“访管指令”所引起的中断。例如，用户要求分配一台外围设备、要求分配一些主存区域。要求启动外围设备读一批数据等。6给出中断响应的系统流程。答：每一个程序都要有一个程序状态字（PSW）来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。为了说明中断响应过程，我们区分三种PSW： （1）存放在程序状态字寄存器中的PSW是当前正占用处理器的进程的PSW，称“当前PSW”。 （2）出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理程序处理出现的中断事件。我们把中断处理程序的PSW称“新PSW”，新PSW中存放着中断处理程序的入口地址。 （3）中断处理程序在占用处理器前，必须把被中断进程的PSW保护好，以便该进程在适当的时候能使被中断时的情况继续执行。把保护好的被中断进程的PSW称“旧PSW”。 当中断装置发现中断事件后，首先把出现的中断事件存放到程序状态字寄存器中的中断码位置，然后把程序状态字寄存器中的“当前PSW”作为“旧PSW”存放到预先约定好的主存固定单元中保护起来，再把已经确定好的操作系统处理程序的“新PSW”送到程序状态字寄存器，成为“当前PSW”，这一过程称“交换PSW”。中断装置通过交换PSW使被中断进程让出处理器，且使处理器按照中断处理程序的“新PSW”控制执行。于是，中断处理程序就占用了处理器，它先从保存好的旧PSW中取出中断码，分析发生的具体事件，从而可完成对中断事件的处理。 一个进程占有处理器运行时，可以由于各种不同的事件发生而被中断。对各类不同的事件操作系统的处理是不同的，一般来说，对每一类事件都要有该类事件的处理程序，每一类处理程序都有一个“新PSW”。中断装置发现中断事件后应按中断事件类让相应的中断处理程序占有处理器，为此，可预先约定一些主存固定单元用来分别存放各类中断处理程序的“新PSW”和由于各种不同原因被中断的进程的“旧 PSW”，发生哪类中断事件就交换哪一类的新、旧PSW。具体处理过程如下：中断装置发现中断事件后把中断事件存入程序状态字寄存器中当前PSW的中断码位置；把当前PSW保存起来，根据发生的事件类找出事件对应的旧PSW位置（假设发生的是外部中断事件），把当前PSW保存到该位置上；把该类事件处理程序的新PSW送入程序状态字寄存器，处理器就按这个新PSW控制处理该事件的中断处理程序执行。7给出不同中断事件的中断处理程序的处理。答：各类中断事件的处理原则大致如下：（1）硬件故障中断事件的处理 排除这类故障必须进行人工干预，因此处理这类事件只能是输出一些故障信息。例如，当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时，产生故障中断事件，中断处理程序要把访问该主存单元的进程状态改成“等待干预”，向操作员报告出错主存单元的地址和错误性质。待操作员排除故障后重新启动进程，使“等待干预”状态的进程变成“就绪”状态。（2）程序中断事件的处理 程序中断事件往往与程序的具体编制有关，不同的用户对出现的事件可以有不同的处理要求，所以，中断处理程序可把出现的事件转交给用户自行处理。如果用户对发生的事件没有提出处理办法，那么操作系统就把发生事件的进程名、程序断点、事件性质等报告给操作员。（3）外部中断事件的处理 用户可以用控制板上的中断键请求调用操作系统的某个特定功能。所以，当按压了一个中断键产生一个外部中断事件时，处理该事件的程序根据中断键的编号把处理转交给一个特定的例行程序。时钟是操作系统进行调度工作的重要工具，在UNIX系统中，硬件按电源频率每隔20毫秒产生一次中断请求。处理程序累计时钟中断次数用来调整日历时钟时间。只要在开机时置好开机时刻的年、月、日、时、分、秒，以后根据时钟中断的次数可计算出当前的时间。也可把时钟作为定时闹钟，先确定一个定时时间，只要把当前的日历时钟时间与定时的时间相加就得到唤醒时间，处理程序每隔一段时间（例如1秒钟）把日历时钟时间与唤醒时间比较，当日历时钟时间=唤醒时间，就表示定时的时间到了，起到闹钟的作用。（4）输入/输出中断事件的处理 I/O中断通常包括：I/O正常结束和I/O错误，不同的情况系统采用不同的处理方法，详见第五章的介绍。（5）访管中断事件的处理 这类中断事件表示正在运行的进程要调用操作系统的功能，中断处理程序可设置一张“系统调用程序入口表”，中断处理程序按系统调用类型号查这张入口表，找到相应的系统调用程序的入口地址，把处理转交给实现调用功能的程序执行。 综上所述，在多数情况下，中断处理程序只需作一些保护现场。分析事件性质等原则性的处理，具体的处理可由适当的例行程序来完成。因此，中断处理程序可以创建一些处理事件的进程，具体的处理就由这些进程来实现。8给出系统总体上的中断处理过程。答：CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：（1）保护当前正在运行程序的现场。（2）分析是何种中断，以便转去执行相应的中断处理程序。（3）执行相应的中断处理程序。（4）恢复被中断程序的现场。9进程控制块（PCB）中应该包括哪些内容，其作用是什么？答： 进程控制块是用以记录进程有关信息的一块主存，其中登记着诸如：进程标识、进程状态、优先级、中断现场保护区、所占资源等信息。它是由系统为每个进程分别建立的，并且在进程结束其生命期时由系统将相应的PCB撤消，PCB是进程存在的标识。10进程在系统中有哪几种基本状态，状态如何发生变化？答：通常一个进程至少有三种不同的状态：运行状态、就绪状态、等待状态。（1）运行状态（Running）：当一个进程正在处理机上运行时，称其处于运行状态。（2）就绪状态（Ready）：当一个进程具备了运行条件，一旦获得处理机即可运行，称此进程处于就绪状态。（3）等待状态（Blocked）：当一个进程由于等待某事件的发生（如I/O完成）而不能运行时，称此进程处于等待状态。当一个进程被建立时，通常处于就绪状态，三种状态的转换过程可以由下图描述。二. 填空题1. 分时系统追求的目标是快速响应_.2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是_中断 _.3. 从静态的观点看, 操作系统中的进程是由程序段、数据和_进程控制块PCB_三部分组成.4. 在系统内核中必须包括的处理模块有进程调度、原语管理和_中断处理_.5. 批处理操作系统中, 作业存在的唯一标志是_作业控制块JCB _.6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为_管程 _.7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是_限长寄存器或长度寄存器 _.8. 联想寄存器(相联存储器)的最重要、最独到的特点是_按内容并行查找_.9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生_地址越界_中断.10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括_首块地址和文件长度_.11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是 死锁预防12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由_作业调度算法 _来完成的.13. 实时系统应具有两个基本特征: 及时性和可靠性14. 磁带上的文件只能采用_顺序_存取方式.15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_动态的_.16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_特殊文件 _.17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_最短寻道时间优先 _.18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_就绪_状态.19. 为实现CPU与外部设备的并行工作, 系统必须引入_通道 _硬件基础.20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_文件保密_.21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_并发_.22. 在操作系统的存储管理中, 存储共享的两个目的是_节省内存_和实现进程通信.23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_最坏适配算法_.24. 两个或两个以上进程均需要访问的变量成为_共享变量_.25. 实时系统应具有两个基本特征：_及时性_和可靠性.26. 磁盘上的文件可以采用_随机存取 _存取方式.27. 在UNIX文件系统中文件分成三类，即普通文件、_目录文件_和特殊文件.28. 用户程序通过_系统调用_向操作系统提出各种资源要求和服务请求.29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_虚设备_技术.30. 在页式存储管理中，由_系统_将用户程序划分为若干相等的页.31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_文件保密 _.32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_文件备份，文件转储_.33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_碎片34. 在选择作业调度算法时应该考虑公平性和_高效性_.35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_时间_有关的错误.36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_作业_.37. 缓冲技术中的缓冲池是放在_内存_中.38. 在存储管理中，引入快表的目的是_加快地址映射速度_.39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_.40. 清内存指令只能在_状态下执行.41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_最优适应算法_.42. 完成发现中断、响应中断任务的是_中断扫描机构_.43. 产生死锁的四个必要条件是_互斥_、_请求和和保持_、_非剥夺条件_和_循环等待_.44. 采用链接结构的文件适合于_随机_存取.45. 从资源分配的角度可将设备分类为_独占_、共享设备和_虚拟设备_.47. 进程获得CPU而运行是通过_系统调度_得到的.48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_n-1_个.50. 活动头磁盘的访问时间包括_寻道时间_、_读写时间_和_传输时间_.51. 如果信号量S1）个进程，在任一时刻处于就绪的进程最多是_个，最少是_个。9 系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的_号。由用户在程序中定义的设备编号称为设备的_号。10 一个作业可划分成若干个相对独立的部分，每个部分称为一个_。四、 简答题（每题5 分，共20 分）1 什么是中断？CPU对系统中或系统外发生的异步事件的响应。2 试述分区管理方案的优缺点。优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题。五、 应用题（每题10 分，共20 分）1 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A 进程B P(mutex)； P(mutex)；申请打印机； 申请打印机；使用打印机； 使用打印机；V(mutex)； V(mutex)；计算机操作系统模拟试卷（一）参考答案一、 选择题（每题2分，共20分）1B 2.A 3.D 4.A 5.A 6.A 7.B 8.A 9.D 10.D二、 判断题（每题2分，共10分）1. 对2. 错，在采用树型目录结构的文件系统中，各用户在不同目录中的文件名可以互不相同。3. 对5. 对7. 错，用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为1。三、 填空题（每空2分，共30分）1 并发性2 分时系统3 支撑软件4 管态 用户态5 内存 外存 高速缓冲器6 链接结构7 输入输出8 n-1 09 绝对 相对10 作业步计算机操作系统模拟试卷（二）一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。1（ ）不是基本的操作系统。A、批处理操作系统 B、分时操作系统C、实时操作系统 D、网络操作系统2（ ）不是分时系统的基本特征：A、同时性 B、独立性C、实时性 D、交互性3处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A、操作员 B、联机用户C、操作系统 D、目标程序4当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态5进程所请求的一次打印输出结束后，将使进程状态从（ ）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态6采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地7分页式存储管理中，地址转换工作是由（ ）完成的。A、硬件 B、地址转换程序C、用户程序 D、装入程序8如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A、重名翻译机构 B、建立索引表C、建立指针 D、多级目录结构9对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。A、字符 B、数据项 C、记录 D、文件10为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A、设备类相对 B、设备类绝对C、相对 D、绝对11通常把通道程序的执行情况记录在（ ）中。A、PSW B、PCB C、CAW D、CSW12作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A、运行 B、收容 C、输入 D、就绪13一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。A、运行 B、等待 C、就绪 D、收容14共享变量是指（ ）访问的变量。A、只能被系统进程 B、只能被多个进程互斥C、只能被用户进程 D、可被多个进程15临界区是指并发进程中访问共享变量的（ ）段。A、管理信息 B、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、417产生系统死锁的原因可能是由于（ ）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18主要由于（ ）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19UNIX系统中，进程调度采用的技术是（ ）。A、时间片轮转 B、先来先服务C、静态优先数 D、动态优先数20UNIX系统中，文件存贮器的管理采用的是：（ ）。A、位图法 B、空闲块表法C、成组连接法 D、单块连接法二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。21引入多道程序设计的主要目的在于（ ）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片22段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23利用记录的成组与分解操作能（ ）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度24线程是操作系统的概念，已具有线程管理的操作系统有（ ）A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、Mach25对UNIX中的trap指令，下列说法中（ ）是正确的。A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的三、填空题（本大题共