操作系统填空名词解释简答题题库

《操作系统填空名词解释简答题题库》由会员分享，可在线阅读，更多相关《操作系统填空名词解释简答题题库（23页珍藏版）》请在装配图网上搜索。

1、填空题1. 操作系统的特征是（ 并发）,（共享）和（ 异步性）还有（虚拟） .2. 按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型 ,即:（批处理系统 ）,（分时系统 ）和 实时系统 .3. 软件系统分为 系统软件 ,（支撑软件 ）和（ 应用软件 ）.4. 多数计算机系统将 处理器 的工作状态划分为（ 管态）和目态.后者 一般指用户程序运行时的状态 ,又称为普通态 或（用户态）.5. 存储器一般分成 高速缓冲器 ,（内存）和（ 外存）三个层次 ,其中高 速缓冲器是造价最高 ,存取速度最快 .6. 文件的物理结构有 :顺序结构 ,（链接结构 ）和（索引结构 ）.8.

2、在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多 是（ n- 1 ）个,最少是（ 0）个 .9. 系统 为每一台设备确定一个编号 ,以便区分和识别 ,这个确定的编号 称为设备的（ 绝对）号.由用户在程序中定义的设备编号称为设备的 （相对）号.10. 一个作业可划分成若干个（ 相对独立 ）的部分 ,每个部分称为一个 （作业步）.11. 在批处理兼分时的系统中 ,往往由 分时系统 控制的作业称为（前台） 作业,而由批处理系统 控制的作业称为（ 后台）作业.12. 操作系统为用户提供两种类型的使用接口 ,它们是（操作员 ）接口和 （程序员 ） 接口.13. 操作系统中 ,进程可以分为

3、（ 系统）进程和（ 用户）进程两类 .15. 除了新建状态与撤销状态，进程的基本状态有 （运行）、（就绪）、（阻塞）。16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时 ,（计算时间短 ）分母 的作业将得到优先调度 ;当各个作业要求运 行的时间相同时 , （等待时间长 ）分子的作业得到优先调度 .17. 当一个进程独占处理器顺序执行时 ,具有两个特性 : （封闭）性和 （可再现性 ） .18. Linux的shell有两层含义，一是指由（shell命令）组成的Shell命令 语言;二是指（ 该命令的解释 ）程序 .19. 操作系统的主要设计目标是 （方便用户使用 ）和（资源利

4、用率高 ） .20. 当一个进程完成了特定的任务后 ,系统收回这个进程所占的（ 资源） 和取消该进程的（进程控制块PCB,就撤消了该进程.21. 每个索引文件都必须有一张（ 索引）表,其中每个登记项用来指出 一个逻辑记录的（ 存放位置 或指针 或首地址） .22. 实现SPOOL系统时必须在磁盘上辟出称为（输入#）和（输出#） 的专门区域 ,以存放作业信息和作业执行结果 .23. 一个理想的作业调度算法应该是既能（ 提高系统效率 ）又能使进 入系统的作业（ 周转时间短 ） .24. 死锁的四个必要条件是（ 互斥使用资源 ） , （占用并等待资源 ） , 不可抢夺资源 和循环等待资源 .25.

5、操作系统一般为用户提供了三种界面,它们是 （命令界面 ）,（图形界面）和系统调用界面 .26. 进程间相互合作的关系是 （同步 ）关系,而对资源争用的关系是 （互 斥）关系 .若干进程使用同一临界资源时必须互斥执行.27. 处理机调度可分为三级，它们是作业调度，（进程调度）和CPU交换调 度;在一般操作系统中 ,必须具备的调度是 （进程调度 ）.28. 一般说来 ,用户程序中所使用的地址是 逻辑地址 ,而内存中各存储 单元的地址是 （物理地址 或绝对地址 ）;将前者转变为后者的过程称作 （重定位）.29. 在段页式存储管理系统中 ,面向（用户）的地址空间是 段式划分 ,面向 （物理实现 ）的地

6、址空间是 页式划分 .30. 在 Linux 系统中 ,基本的文件类型分为 （普通 ）文件,目录 文件和 文 件, 所有的 I/O 设备按其物理特性分为 （字符 ）设备和 块设备 .33. 操作系统的 设备管理 应具备的主要功能是 （监视设备状态 ）,（进行 设备分配）,完成 I/O 操作和缓冲管理与 地址转换 .34. 对信号量S每执行一次P操作，则信号量S的值就减1.当S的值小 于0时执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该 信号量队列的 （末尾 ）,并且该进程放弃处理机 ,由（进程调度程序 ）调度 合适进程 .35. 把逻辑地址转变为内存的物理地址的过程称作重定位 ,它分

7、为 （静 态重定位 ）和（动态重定位 ）两种形式 ,在现代操作系统中都采用动态重 定位形式来实现这种地址转换 .37. SPOOLing的中文含义为（同时外围联机操作）或（假脱机操作）。39.进程实体由程序、（PCB或进程控制块）和（逻辑数据集合）三部分组成41. 可以把文件划分成三类逻辑结构： （无结构的字符流式文件 ）、定 长记录文件 和（ 不定长记录 ）文件。43.通道是独立于（CPU的、专门负责（数据输入输出）的处理单 元。45.采用缓冲技术最根本的原因是CPU处理的速度与（设备传输数据） 的速度 不相匹配，需要用（ 缓冲区）缓解共间的速度矛盾。47. 分区存贮管理方法的主要优点是易于

8、（ 实现 ），缺点是容易产生 （碎片 ）。48. 内存中很多容量太小、无法被利用的空闲块被称为（ 碎片）。49. 利用大容量的外存来扩充内存，产生一个比有限的实际内存空间 大得多的、逻辑的虚拟内存空间，该虚拟内存空间通常被称为（ 虚拟 存储器 ）。50. 在存储管理中，允许一个程序的若干程序段或几个程序的某些部 分共享某一个存储空间，这种技术称为（ 覆盖技术 ）。51. 刚被调出的页面又立即要用而装入，而装入后不久又被调出，如 此反复，使调度非常频繁，这种现象称为（ 抖动 ）（或 颠簸 ）。52. 在现代操作系统中， 资源的分配单位是（ 进程）,而处理机 的调度 单位是（ 线程 ）,一个进程可

9、以有（ 多个 ）线程。53. 一次仅允许一个进程使用的共享资源称为 （临界资源 ）。每个进程 中访问临界资源的那段程序称为（ 临界区 ）。54. 采用通道这种I/O结构的最大优点是可以实现（CPU和（外设）并行工作。55. 在 Linux 系统中，文件的类型主要包括 （普通文件 ）,（目录文件 ）,（特 殊文件 ）。56. 常用的设备分配技术有（ 独占分配 ）、（共享分配 ）、（虚拟分配 ）。57. 在存储器管理中，页面是信息的 （ 基本分配 ）单位，分段是信息的 （ 逻辑 ）单位。页面大小由 （系统 ）确定，分段大小由 （程序 ）确定。59. 按资源分配特点，设备类型可分为以下三类： （独占

10、设备 ）,（共享 设备 ），（虚拟设备 ）。60. 常用的进程调度算法有 （先来先服务 ） 、（时间片轮转 ）、（优先级）。61. 设备 I/O 方式有如下三种： （程序方式 ）、（中断方式 ） 、（ DMA 方 式）。62. 在文件使用中涉及的系统调用主要有以下六种： （新建文件 ）、（打 开文件 ）、（关闭文件 ）、（读文件 ）、（写文件 ）、（新建目录 ）。63. 共享设备允许多个作业同时使用，这里的“同时使用”的含义是 指（ 多个作业可以 交替地启动 共享设备，在某一时刻仍 只有一个 作业 占有 ）。名词解释第一章引论1 操作系统 ：操作系统是管理和控制计算机系统内各种硬件和软件资 源

11、，有效地组织多道程序运行的系统软件， 是用户与计算机之间的接 口。2 管态：当执行操作 系统 程序时，处理机所处的状态3 目态：当执行普通 用户 程序时，处理机所处的状态。4 多道程序设计：在这种设计技术下，内存中能同时存放多道程序， 在管理程序的控制下交替的执行。5 并发：是指两个或多个活动在 同一给定的时间间隔中进行 。6 并行：是指两个或多个活动在 同一时刻同时执行 的情况。7 吞吐量：在一段给定的时间内，计算机所能完成的总工作量。8分时：在分时系统中，分时主要是指若干并发程序对CPU时间的共享。9实时：表示“及时”或“既时” 。10 系统调用：是用户在程序中能以“函数调用”形式调用的、

12、由操 作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。 它是操作系统对外的接口， 是用户级程序取得操作系统服务的唯一途 径。11 特权指令：指指令系统中这样一些指令，如启动设备指令、设置 时钟指令、中断屏蔽指令和清内存指令， 这些指令只能由操作系统使12 命令解释程序：其主要功能是接收用户输入的命令，然后予以解 释并且执行。13脱机I/O:是指输入/输出工作不受主机直接控制，而由卫星机专 门负责完成 I/O ，主机专门完成快速计算任务，从而二者可以并行操 作。14联机I/O:是指作业的输入、调入内存及结果输出都 在cpu直接控 制下进行。第二章进程和线程1 顺序性 :是指顺序程序所

13、规定的每个动作都在上个动作结束后才开 始的特性。2封闭性 :是指只有程序本身的动作才能改变程序的运行环境。3可再现性 :是指程序的执行 结果与程序运行的 速度无关 。4 进程:程序在并发环境中的执行过程。5互斥:在逻辑上本来完全独立的进程，由于竞争同一个资源而产生 的相互制约的关系。6 同步:是指进程间共同完成一项任务时直接发生相互作用的关系。 也就是说，这些具有伙伴关系的进程在执行次序上必须遵循确定的规 律。7临界资源 :一次仅允许一个进程使用的 资源。8临界区 :在每个进程中访问临界资源的那段 程序。9线程:线程是 进程中 实施调度和分派的基本单位。10 管程：管程是 一种高级同步机制 ，

14、一个管程定义一个数据结构和 能为并发进程在其上执行的一组操作， 这组操作能使进程同步和改变 管程中的数据。11进程控制块PCB进程控制块是进程存在的唯一标识，它保存了系 统管理和控制进程所必须的信息 ，是进程动态特性的集中表现。12 原语：指操作系统中实现一些具有特定功能的程序段 ，这些程序 段的执行过程是不可分割的，即其执行过程不允许被中断。13 就绪态：进程已经 获得了除 cpu 之外的全部资源 ，等待系统分配 cpu, 旦获得cpu,进程就可以变为运行态。14 运行态：正在 cpu 上执行的进程所处的状态。在单 cpu 系统中， 任何时候最多只能有一个进程处于运行状态。15 阻塞态 ：又

15、称等待态，指正在运行的进程因 等待某个条件发生而不能运行 时所处的状态。处于阻塞态的进程在逻辑上是不能运行的， 即使 cpu 空闲，它也不能占用 cpu。16 进程通信：是指进程间的信息交换。17 同步机制：同步机构是负责处理进程之间制约关系的机制，即操 作系统中负责解决进程之间协调工作的同步关系（直接制约关系） ， 以及共享临界资源的互斥关系（间接制约关系）的执行机构。 第三章死锁1 死锁：在一个进程集合中的每个进程都在等待仅由该集合中的另一 个进程才能引发的事件而无限期地僵持下去的局面 。2 饥饿：在系统中，每个资源占有者都在有限时间内释放它所占有的 资源，但资源中存在 某些申请者由于某种

16、原因却永远得不到资源的一 种错误现象 。3死锁防止 ：要求进程申请资源时遵循某种协议 ，从而打破产生死锁 的四个必要条件中的一个或几个 ，保证系统不会进入死锁状态。4 死锁避免 ：对进程所发出的每一个申请资源命令加以动态地检查 ， 并根据检查结果决定是否进行资源分配。 就是说，在资源分配过程中 若预测有发生死锁的可能性， 则加以避免。 这种方法的关键是确定资 源分配的安全性。5 安全序列：针对当前分配状态来说，系统至少能够按照某种次序为 每个进程分配资源（直至最大需求） ，并且使他们依次成功地运行完 毕，这种进程序列p1,p2,pn就是安全序列。第四章调度1 作业 ：用户在一次上机过程中要求计

17、算机系统所做工作的集合。2 周转时间 ：是指从作业进入系统开始，到作业退出系统所经历的时 间。3 响应时间：是分时系统的一个技术指标，指从用户输入命令到系统 对命令开始执行和显示所需要的时间。4作业调度 ：作业调度的主要任务是 完成作业从 后备状态到执行 状态 和从执行状态到 完成状态的转换 。5进程调度 ：也称低级调度程序，它 完成进程从 就绪状态到运行状态 的转化。6交换调度 ：是基于系统确定的某个 策略，将主存中处于 等待状态或 就绪状态的某个或某些进程 交换到外存 交换区中，以便将 外存交换区 上具备运行条件的进程 换入主存 ，准备执行。引入交换调度的目的是 为了解决主存紧张和提高主存

18、的利用效率。7 抢占式调度 ：当一个进程正在执行时，系统基于某种策略 强行将处 理机从占有者进程剥夺而分配给另一个进程的调度 。这种调度方式系 统开销大，但系统能及时响应请求。8 非抢占式调度 ：系统一旦把处理机分配给某个进程之后， 该进程一 直运行下去， 直到该进程完成或因等待某个事件发生时， 才将处理机 分配给其他进程 。这种调度方式实现简单，系统开销小， 但系统性能 不够好。第五章存储管理1 物理地址 ：内存 中各 存储单元的地址由 统一 的基地址顺序编址 ，这 种地址称为物理地址。2逻辑地址 ：用户程序 经编译之后的每个 目标模块都以 0 为基地址顺 序编址 ，这种地址称为逻辑地址。3

19、逻辑地址空间：由程序中逻辑地址组成的 地址范围 叫做逻辑地址空 间。4物理地址空间：由内存中的一系列存储单元所限定的 地址范围 称作 内存空间。5 重定位 ：把逻辑地址转变为内存物理地址的过程叫做重定位 。6 静态重定位 ：在目标程序 装入内存时 所进行的重定位。7 动态重定位 ：在程序执行期间 ，每次 访问内存之前 进行的重定位8内部碎片：在一个分区内部出现的碎片（即被浪费的空间）称作内部碎片。如固定分区法会产生内部碎片。9 外部碎片：在所有分区之外新产生的碎片称作外部碎片，如在动态 分区法实施过程中出现的越来越多的小空闲块， 由于它们太小， 无法 装入一个小进程，因而被浪费掉。10 碎片

20、：在分区法中，内存出现许多 容量太小、无法被利用的小分 区称作“碎片”。11 紧缩：移动某些已分区的内容，使所有作业的分区紧挨在一起， 而把空闲区留在另一端，这种技术称为紧缩。12 可重定位地址：当含有它的程序被重定位时，将随之被调整的一 种地址。13 固定分区法 ：内存中 分区的个数固定不变 ，各个分区的大小也固 定不变，但不同分区的大小可以不同， 每个分区只可装入一道作业 。14 动态分区法 ：各个 分区是在相应作业要求进入内存时才建立的 ， 使其 大小恰好适应作业的大小 。15 可再入代码：也称纯代码，是指那些在其执行过程本身不做任何 修改的代码，通常由指令和常数组成。16 虚拟存储器

21、：虚拟存储器是 一种存储管理技术 ，用以 完成用小的 内存实现在大的虚空间中程序的运行工作 。它是由操作系统提供的一 个假想的特大存储器。 但是虚拟存储器的容量并不是无限的， 它由计 算机的地址结构长度所确定，另外虚存容量的扩大是以 牺牲 CPU 工 作时间 以及内、外存交换时间 为代价的。17 抖动：刚被调出的页面又立即 要用而装入，而装入后不久又被调 出，如此反复，使调度非常频繁，18 工作集：工作集是一个进程在某一小段时间内访问页面的集合。 利用工作集模型可防止抖动，也可以进行页面置换。19 程序局部性原理：在相对短的一段时间内，进程集中在一组子程 序或循环中之行， 导致所有的存储器访问

22、局限于进程地址空间的一个 固定子集。这种现象就叫做程序局部性原理。20 快表 ：为了提高地址变换速度，在地址变换机构中增设一个 具有 并行查找能力的高速缓冲存储器 ，用以存放当前访问的页表项。 这样 的高速缓冲存储器就是快表。21 交换：交换系统指系统根据需要把主存中暂时不运行的某个（或 某些）作业部分或全部移到外存。而把外存中的某个（或某些）作业 移到相应的主存区，并使其投入运行。22 换页：指系统根据某种策略选择某页出主存，将某页调入主存的 过程。23 实存：实存是指计算机配置的物理存储器，它直接向 cpu 提供程 序和数据。24 虚存：虚存是指系统向用户程序提供的编程空间，其大小由 cp

23、u 的地址长度决定。第六章文件系统1逻辑记录：用户构造文件时使用的一个信息单位。通常以逻辑记录为单位存取文件2 物理记录： 文件存储器上组织信息的一个单位。 它是文件存储器识 别信息的单位。3 文件：是命名的相关信息的集合体，它通常存放在外存（如磁盘、 磁带）上，可以作为一个独立单位存放并实施相应的操作（如打开、 关闭、读、写等）。4 文件系统：操作系统中负责操纵和管理文件的一整套设施，它实现 文件的共享和保护，方便用户“按名存取” 。5目录项：为了加快对文件的检索，把文件控制块集中在一起进行管 理。这种文件控制块的有序集合称为文件目录。当然，文件控制块也 是其中的目录项。6 目录文件：全由目

24、录项构成的文件成为目录文件。7 路径：在树形目录结构中，从根目录出发经由所需子目录到达指定 文件的通路。8当前目录：为节省文件检索的时间，每个用户可以指定一个目录作 为当前工作目录，以后访问文件时，就从这个目录开始向下顺序检索。 这个目录就称作当前目录。9文件的逻辑组织：用户对文件的观察和使用是从自身处理文件数据 时所采用的组织方式来看待文件组织形式。 这种从用户观点出发所见 到的文件组织形式称为文件的逻辑组织。10 文件的物理组织：文件在存储设备上的存储组织形式称为文件的 物理组织。11 文件控制块：用于描述和控制文件的数据结构， 其中包括文件名、 文件类型、位置、大小等信息。文件控制块与文

25、件一一对应，即在文 件系统内部， 给每个文件唯一地设置一个文件控制块， 核心利用这种 结构对文件实施各种管理。12 存取权限：用户或系统为文件规定的谁能访问，以及如何访问的 方式。第七章设备管理1 输入井 ：是指为使设备与 cpu 速度相匹配 ，系统在磁盘上设置的多 个缓冲区，以实现设备与 cpu 之间的数据交换。 输入井主要用来存放 由输入设备输入的信息。2 缓冲池：又叫公共缓冲区，也是系统在磁盘上设置的 多个缓冲区。 它既可以用于输入， 也可以用于输出， 较好地克服了专用缓冲区的缺 点。一方面提高了缓冲区的利用率， 另一方面也提高了设备与 cpu 的 并行操作程度。3 虚拟设备：它是利用共

26、享设备上的一部分空间来模拟独占设备的一种 I/O 技术。4 存储设备：它们是指计算机用来存储信息的设备，如此盘（硬盘和 软盘）、磁带等。5 输入输出设备：是 计算机用来接收来自外部世界信息的设备 ，或者 将计算机加工处理好的信息送向外部世界的设备。 例如键盘、打印机、 卡片输入机。6设备的无关性：也称设备独立性，就是说，用户程序应与实际使用 的物理设备无关， 由操作系统来考虑因实际设备不同而需要使用不同 的设备驱动程序等问题。7通道：是独立于CPU的、专门负责数据输入输出的处理单元。8 RAID称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统一 管理和控制一组磁盘驱动器， 组成一个 高可靠性

27、 、快速大容量 的磁盘 系统。第八章 中断和信号机制1中断：是指CPU对系统发生的某个事件做出的一种反应， CPU暂停 正在执行的程序， 保留现场后自动地转去执行相应的处理程序 ，处理 完该事件后 ，如被中断进程的优先级最高， 则返回断点继续执行被 “打 断”的程序。2中断源：引起 中断的事件或发出 中断请求 的来源称为中断。3中断请求：中断源向CPU提出进行处理的请求。4中断向量：通常包括相应中断处理程序入口地址和中断处理时处理 机状态字。5异常：它是指来自cpu内部的事件或程序执行中的事件引起的中断 6程序性中断：是指因错误地使用指令或数据而引起的中断，用于反 映程序执行过程中发现的例外情

28、况，例如，非法操作码，无效地址、 运算溢出，等等。7断点：发生中断时，被打断程序的暂停点称为断点。8中断响应： 发生中断时， cpu 暂停执行当前的程序， 转去处理中断。 这个由硬件对中断请求做出反应的过程，称为中断响应。9 中断屏蔽：是指在提出中断请求之后， cpu 不予响应的状态。它常 常用来在处理某个中断时防止同级中断的干扰， 或在处理一段不可分 割的、必须连续执行的程序时防止意外事件把它打断。10 中断禁止：是指在可引起中断的事件发生时系统不接收该中断的 信号，因而就不可能提出中断请求而导致中断。简言之，就是不让某 些事件产生中断。11 软中断 ：又称信号机制，它是 在软件层次上对中断

29、机制的一种模 拟，其中，信号的发送者相当于中断源， 而接收者（必定是一个进程） 相当于 cpu。简答题1. 从资源管理的角度说明 操作系统的主要功能 . 答：处理器 管理， 存储管理,文件管理,作业管理和设备管理.2. 什么是操作系统 ？ 答：操作系统是计算机系统中的一个 系统软件 ，它能有效地 组织和管 理计算机系统中的 硬件及软件资源 ，合理地组织 计算机工作 流程 ，控 制程序的执行， 并向用户提供 各种服务 功能，使得用户能够灵活、方 便、有效地使用计算机，并 使整个计算机系统 能高效地运行 。3. 为什么说 批处理多道系统 能极大地提高计算机系统的工作效率？ 答： 多道作业并行工作，

30、 减少了处理器的空闲时间 。 作业调度可以 合理选择 装入主存储器中的 作业，充分利用 计算机 系统的 资源。 作业执行过程中不再访问低速设备， 而直接 访问高速的磁盘设备 ， 缩短执行时间 。 作业成批输入 ，减少 了从操作到作业的 交接时间 。4. 进程有哪几种基本状态 试描绘出进程状态转换图 . 答：进程有 运行态 ,就绪态和阻塞态 三种基本状态 . 三种基本状态的转换图如图 1所示,图中数字 1 的含义是 :进程被调度 进程选中 ,数字 2的含义是 :时间片用完 ,数字 3的含义是 :等待某事件发 生,数字 4的含义是 :等待的事件已发生 .5. 什么是临界区 进程进入临界区的 调度原

31、则 是什么 答:在每个进程中 访问临界资源的那段程序叫临界区 . 进程进入临界 区的调度原则是 : 如果有若干进程要求进入空闲的临界区, 一次仅允许一个进程进入. 任何时候 ,处于临界区内的进程不可多于一个 .如已有进程进入自己 的临界区 ,则 其它所有试图进入临界区的进程必须等待 . 进入临界区的 进程要在有限时间内退出 ,以便其它进程能及时进入 自己的临界区 . 如果进程不能进入自己的临界区，则应让出CPU避免进程出现忙 等现象.6. 一个具有 分时兼批处理 功能的操作系统应怎样 调度和管理作业 答：1）优先接纳终端作业 , 仅当终端作业数小于系统可以允许同时工作 的作业数时 ,可以调度批

32、处理作业 .2）允许 终端作业和批处理 作业混合同时执行.3）把终端作业的就绪进程排成 一个就绪队列 ,把批处理 作业的就绪进 程排入 另外的就绪队列 中.4）有终端作业进程就绪时 ,优先让其按 时间片轮转 法先运行 .没有终 端作业时再按确定算法选批处理作业就绪进程运行 .7. 处理机调度分为哪三级 ？各自的主要任务是什么？答：作业调度 ：从一批后备作业中选择 一个或几个 作业，给它们 分配 资源 ，建立进程，挂入就绪队列。 执行完 后， 回收资源 。进程调度 ：从就绪进程队列 中根据某个策略 选取一个进程，使之占用CPU交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中

33、的非执行进程交换到外存 交换区。8. 试比较进程调度 与作业调度 的不同点.答： （1）作业调度是宏观调度,它决定了哪一个作业能进入主存 .进程调 度是微观调度,它决定各作业中的哪一个 进程占有中央处理机 .（2）作业调度是选符合条件的收容态作业 装入内存 .进程调度是从就绪 态进程中选一个占用处理机 .9. 进程与程序是两个完全不同的概念， 但又有密切的联系， 试写出两 者的区别 。答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程 是独立运行 的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生 相互制约 关系，而程序由于 是静态的，所以 不存在异步 特征。10

34、. 简述死锁的防止与死锁的 避免的区别.答：死锁的 防止是系统预先确定 一些资源分配策略 ,进程按规定申请 资源,系统按预先规定的策略进行分配 ,从而防止死锁的发生 . 而死锁的 避免是当进程提出 资源申请时系统测试资源分配 ,仅当能确 保系统安全时才 把资源分配给进程,使系统一直处于安全状态之中 ,从 而避免死锁 .11. 试说明资源的静态分配策略能防止死锁 的原因. 答：资源静态分配策略要求每个进程在开始 执行前申请 所需的全部资源,仅在系统为之分配了所需的全部资源后该进程才开始执行.这样 ,进程在执行过程中不再申请资源 ,从而 破坏了死锁的四个必要条件之 一占有并等待条件 ,从而防止死锁

35、的发生 .12. 计算机系统中产生 死锁的根本原因 是什么 一般解决死锁的方法 有哪三种答:计算机系统中产生死锁的根本原因是 :资源有限且操作不当 . 一般解决死锁的方法有 :死锁的 预防,死锁的 避免,死锁的 检测与恢复 等三种.13. 什么是死锁 ？产生死锁的 四个必要条件 是什么？ 死锁：当某进程提出资源申请后， 使得系统中一些进程处于无休止的 阻塞状态，在无外力作用下，永远不能再继续前进。 产生死锁的必要条件： 互斥使用资源 ,占用并等待资源 ,不可抢夺资源 和循环等待资源 。14. 进程调度中 可抢占和非抢占 两种方式 ,哪一种 系统的开销 更大? 为什么答：可抢占 式会引起系统的

36、开销更大 . 可抢占式调度是严格保证任何时刻 ,让具有 最高优先数 （权）的进程 占 有处理机 运行,因此增加了处理机调度的时机 ,引起为退出处理机的进 程保留现场 ,为占有处理机的进程恢复现场等时间 （和空间）开销增大 .15. 存储管理 的主要功能是什么 答:存储管理的主要功能包括 :（1）主存空间的分配和回收 ;(2) 完成重定位 ;(3) 主存空间的 共享和保护 ;(4) 使用虚拟存储器 ,扩充主存 空间.16. 试述分区管理 方案的优缺点 .答：优点 :算法较简单, 容易实现 ,内存开销少 ,存储保护措施简单. 缺点:内存使用不充分 ,存在较严重的 碎片问题 .17. 虚拟存储器 的

37、基本特征 是什么？虚拟存储器的 容量主要受到哪两 方面的 限制?答:虚拟存储器的基本特征是 : 虚拟扩充 ,即不是物理上而是 逻辑上扩充了内存容量 ; 部分装入 ,即每个作业 不是全部一次性地装入内存 ,而是只装入一部 分; 离散分配 ,即不必占用连续的内存 空间,而是见缝插针 ; 多次对换 ,即所需的全部程序和数据要 分成多次调入内存 . 虚拟存储器的容量主要受到指令中 表示地址的字长 和外存的容量 的 限制.18. 什么是虚拟存储器 ，它有什么 特点？ 答：虚拟存储器是一种存储管理技术， 用以完成 用小的内存实现在大 的虚空间中程序的运行工作 。它是由操作系统提供的一个假想的特大 存储器。

38、但是虚拟存储器的容量并不是无限的， 它由计算机的地址结 构长度所确定，另外虚存容量的扩大是以 牺牲CPU工作时间以及内、 外存交换时间 为代价的。19. 什么是动态重定位 ？如何实现 ？动态重定位是指在 程序执行期间 ，随着每条指令和数据的 访问 ，自动 的、连续的 进行映射。具体实现过程为：当某个进程取得 CPU 控制 权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存 器中之后， 每次访问存储器时 ，重定位寄存区的内容将被自动加到逻 辑地址中区 ，经这样变换后，执行结果是正确的。20. 试简述页式存储管理 的优缺点 。答：优点：有效地 解决了碎片问题 ；缺点：程序的 最后一页 会

39、有 浪费空间的 现象并且 不能应用在分段编写 的、非连续存放的 大型程序中。21. 影响缺页中断率 的因素有哪些？答： 4 个因素，分别是：（1）分配给程序的主存块数 ；（2）页面的大小 ；（ 3） 程序编制方法 ；（ 4） 页面调度算法 。22. 什么是快表？它在 地址转换 中起什么作用？快表是一个 高速、具有并行查询 能力的联想 存储器 ，用于存放正运行 的进程的当前 页号和块号 ，或者段号和段起始地址 。加入快表后 ,在地址转换时， 首先在快表中查找 ，若找到就直接进行 地址转换；未找到，则在主存页表 继续查找，并把查到的页号和块号 放入联想存储器 中。快表的命中率很高， 有效地提高了地

40、址转换 的速 度。23. 主存空间信息 保护有哪些措施？ 程序自己主存区域的信息 ，允许它既可读，又可写 ； 共享区域中的信息只可读，不可修改 ； 非共享区域或非自己的主存区域中的信息既不可读，也不可写 。24. 操作系统 为用户提供哪些 接口 ？ 答：操作系统为用户提供两种类型的使用接口： 一是操作员 级的，它为用户提供控制作业执行的途径 ；二是程序员 级 的，它 为用户程序提供服务功能 。25. 系统调用 的执行过程分可分为 哪几步 ？ 答：系统调用的执行过程分成以下几步： (1)设置系统调用号 和参数；(2)系统调用 命令的一般性处理 ；(3) 系统调用 命令处理程序做具体处理 。26.

41、 目前操作系统 采用的目录结构 是什么？它具有什么 优点？ 为了给用户提供 对文件的存取控制及保护功能 ，而按一定规则 对系统 中的文件名， (亦可包含文件属性 )进行组织所形成的表 ，称为目录表 或文件目录。 目前操作系统采用的目录结构是树型目录结构 ，它的优 点有：有效地提高对目录的 检索速度 ；允许文件重名；便于实现文件 共享。27. 试说明和比较几种文件共享的方法绕弯路法：利用基本文件目录 实现文件共享： 基于索引节点 的共享方 法：利用 符号链实现文件共享：30. UNIX/Li nux文件系统的主要特点是什么答:UNIX/Linux文件系统的主要特点有：(1)UNIX或Linux文

42、件系统的目 录组织是一个树形结构 ;(2)文件本身是无结构的字符流 ;(3)UNIX 或 Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理.31. 请说明在生产者消费者问题的描述中， P 操作颠倒会产生死锁 吗？为什么？答：如果将生产者执行的两个 P 操作顺序颠倒，会产生死锁。因为， 在这种情况下，当缓冲区都为满时，生产者仍可顺利执行 P(mutex) 操作，于是它获得了对缓冲区的存取控制权。 然后，当它执行 P(mutex) 操作时，由于没有空缓冲区它被挂起。 能够将这个生产者进程释放的 唯一途径是消费者从缓冲区取出了一个产品，并执行V(mutex)操作。但在此时， 由于缓冲

43、区已被挂起的生产者所占有， 所以没有一个消费 者能够取得对缓冲区的存取控制权。 因此，出现了生产者和消费者的 互相死等的局面。32. 什么是设备独立性 ，它是如何实现的？答：设备独立性即 应用程序独立于使用的物理设备 ，在应用程序中使 用逻辑设备名称来请求使用某类设备。 系统在执行时， 是使用物理设 备名称。要实现设备独立性必须 由设备独立性软件完成 ，包括执行所有设备的 公有操作软件提供统一的接口， 其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的33. 在设备管理中，按照设备共享特性分成哪几种类型比较合理，并 分别举例说明。 答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备 不能让多个程序同时使用， 共享设备可以同时让多个程序使用。 打印 机属于独占设备， 如果多个程序同时使用打印机， 则打印出来的数据 就可能会随机混合交叉在一起， 所以打印机只能让一个程序独占。 而 磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。34. 实现虚拟设备的硬件条件是什么 操作系统应设计哪些功能程 序 答：硬件条件是 :配置大容量的磁盘 ,要有中断装置和通道 操作系统应设计好 预输入 程序,井管理 程序,缓输出程序.