操作系统及参考答案

1、一、单项选择题1若处理器有 32 位地址，则它的虚拟地址空间为（B ）字节。A 2GB B 4GB C 100KB D 640KB2支持程序浮动的地址转换机制是 （ A ）A 动态重定位 B 段式地址转换 C 页式地址转换 D 静态重定 位3UNIX 中的文件系统采用（ D ）。A 网状文件 B 记录式文件 C 索引文件 D 流式文件4段页式管理每取一数据，要访问（ C ）次内存。A 1 B 2 C 3 D 45文件系统的主要目的是（ A ）。A 实现对文件的按名存取 B 实现虚拟存贮器C 提高外围设备的输入输出速度 D 用于存贮系统文档6.某基于动态分区存储管理的计算机，其主存容量为55mb

2、（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb分配30mb释放15mb分配8mb分配6mb,此时主存中最大空闲分区的大小是 （ B ）A 7mb B 9mb C 10mb D 15mb 7设计批处理多道系统时，首先要考虑的是 （ B ）A 灵活性和可适应性 B 系统效率和吞吐量C 交互性和响应时间 D 实时性和可靠性8进程调度的对象和任务分别是 （ C ） 。A 作业，从就绪队列中按一定的调度策略选择一个进程占用 CPUB 进程，从后备作业队列中按调度策略选择一个作业占用 CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用 CPUD 作业，从后备作业队列中调度策略选

3、择一个作业占用 CPU9一种既有利于短小作业又兼顾到长作业的作业调度算法是 （ C ） 。A 先来先服务 B 轮转 C 最高响应比优先 D 均衡 调度10两个进程合作完成任务。在并发执行中，一个进程要等待其合作伙伴 发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为 进程的（ B ）。A 互斥 B 同步 C 调度 D 伙伴11当每类资源只有一个个体时，下列说法中不正确的是（C ）。A 有环必死锁 B 死锁必有环 C 有环不一定死锁 D 被锁者 一定全在环中12在现代操作系统中引入了（ D ），从而使并发和共享成为可能。A 单道程序 B 磁盘 C 对象 D 多道程序13设有 3 个作

4、业，它们同时到达，运行时间分别为T1、T2 和 T3, 且T1 T2=0 ），则该进程 继续执行；否则，从对应的 （ 阻塞 ） 队列中移出一个进程并将 （ 就绪 ） 状态赋予该进程。32. 利用信号量实现进程的 （ 互斥 ） ，应为临界区设置一个信号量 mutex， 其初值为 1 ，表示该资源尚未使用，临界区应置于 （ P ） 和（ V ） 原语之间。33. 计算机系统中，屏幕显示分辨率为 1024x768,若要存储一屏256彩色 的图像，需要（768） KB字节存储空间。34. 在一个但处理机系统中，若有 4 个用户进程且假定当前时刻有一个进 程处于执行状态，则处于就绪状态的进程最多有（ 3

5、 ）个，最少有（ 0 ）个。35. 按使用情况，文件可分为（ 临时文件 ）、（ 永久文件 ）和档案文 件。36. 面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员， 通过（系统调用 ）控制。37. 在动态分区算法中， （ 首次适应算法 ）倾向与优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲分区38作业执行期间，当访问到指令或数据时才进行地址变换的方式为（动态重定位 ）。39. 在有m个进程的系统中出现死锁时，死锁进程的个数 k应该满足的条件是（ 2=K=m）。40. （ 重定位 ）是指由于一个作业装入到与其地址空间不一致的存储空 间所引起的对有关地址部分的调整过

6、程。41. 单个分区存储管理仅适用于（ 单用户 ）和（ 单作业 ）系统。42. 每个索引文件都必须有一张（ 索引 ）表，其中每个登记项用来指出 一个逻辑记录的（首地址 ）。43. 操作系统是运行在计算机（ 裸机 ）系统上的最基本的系统软件。44. 实现SPOO系统时必须在磁盘上辟出称为（输入井 ）和（输出 井 ）的专门区域，以存放作业信息和作业执行结果。45. 用户调用（ 建立 ）和（ 打开 ）文件操作来申请对文件的使用 权。46. 主存储器与外围设备之间的信息传送操作称为（ DMA ）。47. 若干个等待访问磁盘者依次要访问的磁道为 20， 44， 40， 4， 80， 12， 76，移动臂

7、当前位于 40 号柱面，则先来先服务算法的平均寻道长度为（）； 最短寻道时间优先算法的平均寻道长度为 （ ）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（ ）。48. 在生产者消费者问题中， 消费者进程的两个 wait 原语的正确顺序为wait(full)）和（ wait（mutex） ）。49在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生（缺页中断信号 ），中断处理程序作相应的处理。50置换算法是在内存中没有（ 空闲页面 ）时被调用的，它的目的是选 出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页， 则不必使用置换算法。51在段页式存储管理系统中，面向

8、（用户 ）的地址空间是段式划分，面向（ 物理 ）实现的地址空间是页式划分。52文件的存储器是分成大小相等的（物理块 ），并以它为单位交换信息。53为文件 file增加执行权限的 UNIX 命令为（ chmod +x file ）。54. 显示目录 mydir中文件的详细 信息的UNIX命令为（Is - l mydir ）。55. 操作系统提供给编程人员的唯一接口是（ 系统调用 ）。56. 按文件的逻辑存储结构分，文件分为有结构文件，又称为（ 记录式文 件 ）和无结构文件，又称（ 流式文件 ）。57. UNIX 的文件系统空闲空间的管理是采用（ 成组链接法）。58. 逻辑设备表（LUT）的主要功

9、能是实现（设备独立性）。59. 文件系统中，用于文件的描述和控制并与文件一一对应的是 （ 文件控 制块 ）。60. 所谓（设备控制器）,是一块能控制一台或多台外围设备与CPU并行工作的硬件。61多道程序系统中， 有关程序的执行可能受到另一个程序的 （ 制约 ）。62进程有三个特性，它们是动态性、并发性和（异步性 ）。63计算机系统中，处理器是按程序状态字寄存器中的指示控制（程序执行 ）。64把逻辑地址转换成绝对地址的工作称为（地址重定位 ）。65. 如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组 成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件 的存储结构采用（ 索

10、引 ）文件结构比较合适。66. 操作系统为用户提供了三种接口，它们是 （命令 ） 接口， （系统调用 ）接 口和图形接口。67. 计算机系统能及时处理过程控制数据并做出响应的操作系统称为 （ 实 时系统 ） 。68. （ 并发 ） 和 （ 共享 ） 是操作系统的两个基本特征，两者之间互为条件。69. 在一段时间内只允许一个进程访问的资源，称为 （ 临界资源 ） 。70. 为了使多个进程能有效地同时处理输入和输出，最好使用（ 缓冲三、判断题(V )1 .文件系统中分配存储空间的基本单位不是记录。(X )2 .具有多道功能的操作系统一定是多用户操作系统。(V )3 虚拟存储器是由操作系统提供的一个

11、假想的特大存储器，它并不 是实际的内存，其大小可比内存空间大得多。(V )4 批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统 的开销较小。(X )5 文件系统中源程序是有结构的记录式文件。( X )6 在多道程序环境下，普通用户也能设计用内存物理地址直接访问 内存的程序。( X )7 顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。(V )8 . SPOOLing系统实现设备管理的虚拟技术，即： 将独占设备改造为共享设备。 它由专门负责 I/O 的常驻内存进程以及输入、 输出井组成。( X )9 系统调用是操作系统与外界程序之间的接口，它属于核心程序。 在层次结构设计中，它最

12、靠近硬件。(X )10 若系统中存在一个循环等待的进程集合，则必定会死锁。( X )11 并发性是指若干事件在同一时刻发生。(V )12 .虚存容量的扩大是以牺牲 CPU工作时间以及内、外存交换时间 为代价的。(X )13 .用户为每个自己的进程创建 PCB并控制进程的执行过程。(V )14 .树型目录结构能够解决文件重名问题。(V )15 .原语是一种不可分割的操作。(V )16 .通道一旦被启动就能独立于 CPU运行，这样可使CPU和通道并 行操作。(V )17 .页式的地址是一维的，段式的地址是二维的(X )18 .位示图方法可用于磁盘的调度管理。(X )19 .虚拟设备是指把一个物理设

13、备变换成多个对应的逻辑设备，它 通过逻辑设备表来实现的。( X )20 .页式管理易于实现不同进程间的信息共享。( V )21 .在虚拟存储方式下，程序员编制程序时不必考虑主存的容量， 但系统的吞吐量在很大程度上依赖于主存储器的容量；(X )22 .可重定位分区管理可以对作业分配不连续的内存单元；(V )23 .采用动态重定位技术的系统，目标程序可以不经任何改动，而 装入物理内存；( X )24 .页式存储管理中，一个作业可以占用不连续的内存空间，而段 式存储管理，一个作业则是占用连续的内存空间。(X )25 .线程是最小的拥有资源的单位。( V )26 .文件系统最基本的功能是实现按名存取。

14、( X )27 .存取控制表是每个用户一张，表明该用户对不同文件的存取权(X )28 . SPOOL in鼓术可以解决进程使用设备死锁问题。(X )29 .对于一个具有三级索引表的文件，存取一个记录需要访问三次 磁盘。(V )30 .在I/O控制的多种方式中，传输速率高，对主机影响少的方式 最好。(X )31 .进程可以删除自己的PCB表。(X )32 可重定位分区法能够支持虚拟存储器的技术。(X )33 单级目录结构能够解决文件重名问题。(X )34 分页式存储管理中，页的大小是可以不相等的。(V )35 执行原语时不会响应任何中断。( V )36 段页式管理实现了段式、页式两种存储方式的优

15、势互补。( V )37 对临界资源应采取互斥访问方式来实现共享。(X )38 文件系统中分配存储空间的基本单位是记录。(X )39 若系统中存在一个循环等待的进程集合，则必定会死锁。(X )40 具有多道功能的操作系统一定是多用户操作系统。( V )41 用磁带作为文件存储介质时，文件只能组织成顺序文件。(X )42 交换技术的单位是段。(V )43 . SPOOLing各独占设备改造为共享设备(X )44 .具有多道功能的操作系统一定是多用户操作系统(X )45 .页式请求是以段为单位进行内存与外存的信息交换。(V )46 .段页式管理实现了段式、页式两种存储方式的优势互补。(V )47 .

16、对临界资源应采取互斥访问方式来实现共享。(X )48 .文件系统中文件的内容只能是源代码。(X )49 .外存对换空间保存的是虚拟内存管理系统调出的程序。( V )50 .计算机系统为每一台设备确定一个用以标识它的编号，被称为 设备的绝对号。( V )51 . Linux 文件分为用户文件、目录文件和特殊文件。( X )52 . UNIX/Linux 系统中的文件名不区分大小写。( X )53 .文件系统要负责文件存储空间管理，但不能完成从文件名到物 理地址的转换。(X )54 .在文件系统的支持下，用户需要知道文件存放的物理地址。(V )55 .顺序结构是一种逻辑记录顺序和物理块的顺序相一致

17、的文件结 构。 ( V )56 .可顺序存取的文件不一定能随机存取；但可随机存取的文 件都可以顺序存取。( V )57 .一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转 储设备使用，以提高系统的可靠性。(X )58 .在文件系统的支持下，用户需要知道文件存放的物理地址(V )59 .随机访问文件也能顺序访问，但一般效率较差(V )60 .在索引文件中，建立索引表会占用额外的存储空间和访问时间。( V )61. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是 逻辑上扩充了内存容量，而物理内存的容量并未增加。(V )62. 产生死锁的根本原因是供使用的资源数少于需求数。(X )63

18、.用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为 1。(V )64.进程由PCB和其执行的程序、数据所组成。(X )65. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相 同。四、名词解释1. 文件系统 操作系统中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件 的按名存取和进行存取控制。2. 抖动 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果 算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选 一页调出， 而此时被换出的页很快又要被

19、访问， 因而又需将它调入， 如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出 上，而几乎不能完成任何有效的工作，称这种现象为 抖动。3. 设备独立性 指用户设备独立于所使用的具体物理设备。 即在用户程序 中要执行 I/O 操作时，只需用逻辑设备名提出 I/O 请求，而不 必局限于某特定的物理设备。4原语 是操作系统内核中，由若干条指令构成、用于完成一个特定的 功能的一个过程，该过程在执行时是不可中断的。5置换策略 虚拟式存储管理中的一种策略。用于确定应选择内存中的 哪一页 （段） 换出到磁盘对换区，以便腾出内存。6物理地址 内存中各物理存储单元的地址从统一的基地址进行的顺序 编址。物

20、理地址又称绝对地址，它是数据在内存中的实际 存储地址。7 DMA在外设和内存之间开辟直接的数据交换通路。8地址重定位 把作业地址空间中使用的逻辑地址变换成主存中物理地址 的过程9文件是一个抽象的机制， 它提供在磁盘上保存和读取信息的方式。文件是被命名的相关联的数据集合体。10操作系统 操作系统是控制和管理计算机系统内各种硬件和软件资源、 合理有效地组织计算机系统的工作，为用户提供一个使用方便可 扩展的工作环境，从而起到连接计算机和用户的接口作用的最基 本的系统软件。11临界资源 操作系统中将一次仅允许一个进程访问的资源称为临界资 源。12死锁当某进程提出资源申请后， 使得系统中一些进程处于无休

21、 止的阻塞状态，在无外力作用下，永远不能再继续前进。13信号量 在信号量机制中，用一个整型变量，具有处理，可以进行 P 和 V 操作。14进程进程是程序在一个数据集合上的运行过程， 是系统进行资源分配和调度的一个独立的基本单位，包括程序、数据和进程 控制块。15块设备以字符块为单位组织和处理信息的设备。16用户接口 操作系统提供给用户和编程人员的界面和接口。包括程序 接口、命令行方式和图形用户界面。17并发指若干事件在同一时间间隔内发生。18快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。19文件目录 为了向用户提供对文件的存取控制及保

22、护功能，而按一定 规则对系统中的文件名， （ 亦可包含文件属性 ） 进行组织所形成的 表，称为目录表或文件目录。20树形结构目录 利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满 足用户和系统的要求。五、简答题1 为什么分页技术不能实现共享，而分段技术可以 理论上，分页存储管理可以共享。同一时间，不同作业的不同的页面存储 在相同的内存块，内存块是共享的 然而，作业的分页没有考虑作业地址空间的逻辑含义，内存块中的相应数 据不能分割为共享数据。如果机械地共享内存页映射表，会导致块数据的 破坏。因此，分页不能真正实现共享。分段考虑程序的设计思想

23、，是有逻辑意义的数据，能够实现共享。2引入缓冲的目的。缓和CPU和I/O设备之间速率不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU和I/O设备之间的并行性。UNIX为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设 备之间的吞吐量，并减少对 CPU的中断次数。3什么是文件的物理结构有哪几种组织方式文件的物理结构指逻辑文件在物理存储空间中的存放方法和组织关系。主要物理结构包括：顺序结构：文件在磁盘上占据连续的磁盘块；连接结构：文件在磁盘上占据不连续的磁盘块，每一块的地址存放在上一块的末尾；索引结构：文件在磁盘上占据不连续的磁盘块，单独建立一张索引表，登 记该

24、文件所占的物理盘块号。4分析操作系统特征。现代操作系统具有如下特征： 并发性：指能处理多个同时性活动的能力。I/O操作和计算重叠，内存中 同时存放几道用户程序，这些都是并发的例子。 共享：指多个计算任务对资源的共同享用。并发活动可能要求共享资源 和信息；多个用户共享一个程序的同一个副本，而不是分别向每个用户提 供一个副本可以避免重复开发，节省人力资源。 不确定性：指操作系统必须能处理任何一种事件序列，以使各个用户的 算题任务正确地完成。5试述临界区访问遵循的原则。任何两个进程都不能同时处于其临界区；不应对CPU的速度和数量做任何假设；临界区外运行的进程不得阻塞其他进程；不得使进程无限期的等待

25、进入临界区；6什么是文件的逻辑结构有哪几种组织方式文件的逻辑结构（文件的组织） ：从用户角度看到的文件的全貌，也就是它 的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。7试述设备管理的基本功能。 进行设备分配； 实现真正的 I/O 操作； 管理缓冲区； 使用户程序与实际物理设备无关。8分区存储管理技术有哪些分配策略分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、 最佳适应算法、最坏适应算法。首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大 型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区， 且每次分区分配查找时都是从低址部分开始，会

26、增加查找时的系统开销。循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少 了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区； 内存中留下许多难以利用的小的空闲区。最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小， 产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏 大的空闲区，对大型文件的分区分配不利。9什么是文件和文件系统文件：是被命名的相关联的数据集合体。文件系统：是操作系统中负责管理和存取辅助存储器上文件信息的软件和 数据。文件系统的功能：对文件的按名存取；常用的文件

27、操作；文件的保护、保 密和共享；文件存储空间的管理；文件的转储和恢复。10为什么要采用虚拟存储器管理，实现虚拟存储器的条件是什么在传统的存储管理方式中，都必须为作业分配足够的主存空间，以装入作业的全部信息。当主存容量不能满足作业要求时，作业就无法装入主存运 行。为了使逻辑地址空间大于实际主存空间的作业可以执行，许多系统采 用了虚拟存储器管理方法。实现虚拟存储器的条件是： (1) 要有一定容量的主存； (2) 要有大容量的 辅储器； (3) 要有动态地址变换机； (4) 要采用虚拟存储管理方案11内存利用率不高主要表现在哪些方面可通过哪些途径来提高内存利用 率内存利用率不高主要表现为以下方面：(

28、1) 内存中存在着大量的、分散的、难以利用的碎片；(2) 暂时或长期不能运行的程序和数据占据了大量的内存空间；(3) 当作业较大时内存只能装入少量的作业， 当它们被阻塞时将使 CPU空闲，从而也降低了内存的利用率。(4) 内存中存在着重复的拷贝。针对上述问题，可采用下列方法来提高内存利用率：(1) 改连续分配方式为离散分配方式，以减少内存的碎片；(2) 增加对换机制，将那些暂时不用的程序和数据从内存换到外存；(3) 采用虚拟存储管理技术，使更多的作业能装入内存，使CPU更加忙碌；(4) 引入动态装入和连接机制，尽量避免装入本次运行中不用的程序；(5) 引人存储器共享机制，允许一个正文段或数据段

29、被若干个进程共 享，以减少内存中的重复拷贝。12什么是高级调度、中级调度和低级调度作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建 立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把 内存中的非执行进程交换到外存交换区中。13什么是设备独立性，它是如何实现的 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设 备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操

30、作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。（2分）14. 进程的基本状态有哪些这些状态之间是如何转换的进程的三种基本状态是：CD就绪状态（Ready）,存在于处理机调度队列中的那些进程，它们已经准 备就绪，一旦得到CPU就立即可以运行，这些进程所处的状态为就绪状态（有多个进程处于此状态）。 运行状态（Running ）,当进程由调度/分派程序分派后，得到CPU空制权, 它的程序正在运行，该进程所处的状态为运行状态（在系统中，总只有一 个进程处于此状态）。 阻塞状态（blocked），若一个进程正在等待某个事件的发生（如等待 I/O 的完成），而暂停执行，这时

31、，即使给它 CPU时间，它也无法执行，则称该 进程处于阻塞状态。进程状态转换的主要原因有:运行 阻塞：等待某事件的发生（如请求磁盘或键盘等执行I/O操作、等待同步信号、等待消息等）。阻塞 就绪：等待的事件已经发生（如I/O完成，消息已到达）。运行 就绪：在可剥夺调度方式中，更高优先级的进程到达；在时间片轮 转调度方式中，进程运行的时间片到。15. SPOOLing的含义是什么试述SPOOLing系统的特点、功能以及控制过程。SPOOL ing（外部设备联机并行操作）是关于慢速字符设备如何与计算机主 机交换信息的一种技术，通常称为“假脱机技术”。SPOOL ing技术是在通道技术和多道程序设计基

32、础上产生的，它由主机和相 应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现 外围设备同时联机操作。SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成; 它将独占设备改造为共享设备，实现了虚拟设备功能。16. 简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原 语。进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。新到就绪：交换，创建原语就绪到执行：进程调度执行到阻塞： I/O 请求，阻塞原语阻塞到就绪： I/O 完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕17设备管理中的数据传送控制方

33、式有哪几种分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或 CPU和外设间的信息传送。 中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。DMA方式：在外设和内存之间开辟直接的数据交换通路。通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。18什么是快表它在地址转换中起什么作用快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后 , 在地址转换时，首先在快表中

34、查找，若找到就直接进行地址转 换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存 储器中。快表的命中率很高，有效地提高了地址转换的速度。19什么是死锁产生死锁的四个必要条件是什么在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程 中的另一进程所占有且永远不会释放的资源，此时的系统处于死锁状态， 简称死锁。产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环 等待条件。20在哲学家算法中，是否能防止或解除死锁为什么银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁， 没有防止和解除所有死锁的能力。21. 在单处理机环境下，进程间有哪几种通信方

35、式，是如何实现的作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建 立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把 内存中的非执行进程交换到外存交换区中。22. 在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的 在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所 需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进 程退出时，共享计数减一，最后一个用户删除共

36、享代码段。23. 在生产者消费者问题中，能否将生产者进程的 wait(empty) 和 wait(mutex) 语句互换，为什么不能。因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的 wait(mutex) 操作获取了缓冲队列的控制权， 而 wait(empty) 导致生产者进 程阻塞，这时消费者进程也无法执行。24. 目前操作系统采用的目录结构是什么它具有什么优点为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的 文件名， ( 亦可包含文件属性 )进行组织所形成的表，称为目录表或文件目 录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索

37、速度；允许文件重名；便于实现文件共享。25. 文件目录有何作用文件目录用于对单个文件的控制，它记录文件的名字、文件长度、文件存放在外存的物理地址，以及文件属性和文件建立的时间、日期等信息。26. 什么是文件的逻辑结构和物理结构文件的逻辑结构，是指文件在用户“思维”中的结构，是从用户的观点出 发所观察到的文件组织形式，是用户可以直接处理的数据及其结构。它的 目标是为用户提供一种结构清晰。使用方便的逻辑文件形式，用户按照这 种组织形式可以去存取、检索和加工有关文件信息。文件的逻辑结构包括流式文件、顺序文件、索引文件和索引顺序文件。文件的物理结构是指文件在存储设备上的存储组织形式，又称为文件的存 储结构。其主要目标是工作性能良好、设备利用率高，系统按照这种形式 去和外部设备打交道，控制信息的传输。文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。27. 在操作系统中为什么要引入进程概念它与程序的差别和关系是怎