操作系统填空名词解释简答题题库.docx
《操作系统填空名词解释简答题题库.docx》由会员分享，可在线阅读，更多相关《操作系统填空名词解释简答题题库.docx（20页珍藏版）》请在冰豆网上搜索。
操作系统填空名词解释简答题题库
填空题
1. 操作系统的特征是（并发）,（共享）和（异步性）还有（虚拟）.
2. 按照用户界面的使用环境和功能特征的不同,一般可以把操作系统分为三种基本类型,即:
（批处理系统）,（分时系统）和实时系统.
3. 软件系统分为系统软件,（支撑软件）和（应用软件）.
4. 多数计算机系统将处理器的工作状态划分为（管态）和目态.后者一般指用户程序运行时的状态,又称为普通态或（用户态）.
5. 存储器一般分成高速缓冲器,（内存）和（外存）三个层次,其中高速缓冲器是造价最高,存取速度最快.
6. 文件的物理结构有:
顺序结构,（链接结构）和（索引结构）.
8. 在单CPU系统中有n（n>1）个进程,在任一时刻处于就绪的进程最多是（n-1）个,最少是（ 0）个.
9. 系统为每一台设备确定一个编号,以便区分和识别,这个确定的编号称为设备的（绝对）号.由用户在程序中定义的设备编号称为设备的（相对）号.
10. 一个作业可划分成若干个（相对独立）的部分,每个部分称为一个（作业步）.
11. 在批处理兼分时的系统中,往往由分时系统控制的作业称为（前台）作业,而由批处理系统控制的作业称为（后台）作业.
12. 操作系统为用户提供两种类型的使用接口,它们是（操作员）接口和（程序员） 接口.
13. 操作系统中,进程可以分为（系统）进程和（用户）进程两类.
15. 除了新建状态与撤销状态，进程的基本状态有（运行）、（就绪）、（阻塞）。
16. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,（计算时间短）分母的作业将得到优先调度;当各个作业要求运行的时间相同时, （等待时间长）分子的作业得到优先调度.
17. 当一个进程独占处理器顺序执行时,具有两个特性:
（封闭）性和（可再现性）.
18. Linux的shell有两层含义,一是指由（shell命令）组成的Shell命令语言;二是指（该命令的解释）程序.
19. 操作系统的主要设计目标是（方便用户使用）和（资源利用率高）.
20. 当一个进程完成了特定的任务后,系统收回这个进程所占的（资源）和取消该进程的（进程控制块PCB），就撤消了该进程.
21. 每个索引文件都必须有一张（索引）表,其中每个登记项用来指出一个逻辑记录的（存放位置 或指针 或首地址）.
22. 实现SPOOL系统时必须在磁盘上辟出称为（输入#）和（输出#）的专门区域,以存放作业信息和作业执行结果.
23. 一个理想的作业调度算法应该是既能（提高系统效率）又能使进入系统的作业（ 周转时间短）.
24. 死锁的四个必要条件是（互斥使用资源）,（占用并等待资源）,不可抢夺资源和循环等待资源.
25. 操作系统一般为用户提供了三种界面,它们是（命令界面）,（图形界面）和系统调用界面.
26. 进程间相互合作的关系是（同步）关系,而对资源争用的关系是（互斥）关系.若干进程使用同一临界资源时必须互斥执行.
27. 处理机调度可分为三级,它们是作业调度,（进程调度）和CPU交换调度;在一般操作系统中,必须具备的调度是（进程调度）.
28. 一般说来,用户程序中所使用的地址是逻辑地址,而内存中各存储单元的地址是（物理地址或绝对地址）;将前者转变为后者的过程称作（重定位）.
29. 在段页式存储管理系统中,面向（用户）的地址空间是段式划分,面向（物理实现）的地址空间是页式划分.
30. 在Linux系统中,基本的文件类型分为（普通）文件,目录文件和文件, 所有的I/O设备按其物理特性分为（字符）设备和块设备.
33. 操作系统的设备管理应具备的主要功能是（监视设备状态）,（进行设备分配）,完成I/O操作和缓冲管理与地址转换.
34. 对信号量S每执行一次P操作,则信号量S的值就减1.当S的值小于0时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的（末尾）,并且该进程放弃处理机,由（进程调度程序）调度合适进程.
35. 把逻辑地址转变为内存的物理地址的过程称作重定位,它分为（静态重定位）和（动态重定位）两种形式,在现代操作系统中都采用动态重定位形式来实现这种地址转换.
37. SPOOLing的中文含义为（同时外围联机操作）或（假脱机操作）。
39. 进程实体由程序、（PCB或进程控制块）和（逻辑数据集合）三部分组成。
41. 可以把文件划分成三类逻辑结构：
（无结构的字符流式文件）、定长记录文件和（不定长记录）文件。
43. 通道是独立于（CPU）的、专门负责（数据输入输出）的处理单元。
45. 采用缓冲技术最根本的原因是CPU 处理的速度与（设备传输数据）的速度不相匹配，需要用（缓冲区）缓解共间的速度矛盾。
47. 分区存贮管理方法的主要优点是易于（实现），缺点是容易产生（碎片）。
48. 内存中很多容量太小、无法被利用的空闲块被称为（碎片）。
49. 利用大容量的外存来扩充内存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间，该虚拟内存空间通常被称为（虚拟存储器）。
50. 在存储管理中，允许一个程序的若干程序段或几个程序的某些部分共享某一个存储空间，这种技术称为（覆盖技术）。
51. 刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为（抖动）（或颠簸）。
52. 在现代操作系统中，资源的分配单位是（进程）,而处理机的调度单位是（线程）,一个进程可以有（多个）线程。
53. 一次仅允许一个进程使用的共享资源称为（临界资源）。
每个进程中访问临界资源的那段程序称为（临界区）。
54. 采用通道这种I/O结构的最大优点是可以实现（CPU）和（外设）并行工作。
55. 在Linux系统中，文件的类型主要包括（普通文件）,（目录文件）,（特殊文件）。
56. 常用的设备分配技术有（独占分配）、（共享分配）、（虚拟分配）。
57. 在存储器管理中，页面是信息的（ 基本分配 ）单位，分段是信息的（ 逻辑 ）单位。
页面大小由（系统）确定，分段大小由（程序）确定。
59. 按资源分配特点，设备类型可分为以下三类：
（独占设备）,（共享设备），（虚拟设备）。
60. 常用的进程调度算法有（先来先服务） 、（时间片轮转）、（优先级）。
61. 设备I/O方式有如下三种：
（程序方式）、（中断方式） 、（DMA方式）。
62. 在文件使用中涉及的系统调用主要有以下六种：
（新建文件）、（打开文件）、（关闭文件）、（读文件）、（写文件）、（新建目录）。
63. 共享设备允许多个作业同时使用，这里的“同时使用”的含义是指（多个作业可以交替地启动共享设备，在某一时刻仍只有一个作业占有）。
名词解释
第一章引论
1操作系统：
操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。
2管态：
当执行操作系统程序时，处理机所处的状态
3目态：
当执行普通用户程序时，处理机所处的状态。
4多道程序设计：
在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。
5并发：
是指两个或多个活动在同一给定的时间间隔中进行。
6并行：
是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量：
在一段给定的时间内，计算机所能完成的总工作量。
8分时：
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
9实时：
表示“及时”或“既时”。
10系统调用：
是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
11特权指令：
指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。
12命令解释程序：
其主要功能是接收用户输入的命令，然后予以解释并且执行。
13脱机I/O：
是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。
14联机I/O：
是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
第二章进程和线程
1顺序性：
是指顺序程序所规定的每个动作都在上个动作结束后才开始的特性。
2封闭性：
是指只有程序本身的动作才能改变程序的运行环境。
3可再现性：
是指程序的执行结果与程序运行的速度无关。
4进程：
程序在并发环境中的执行过程。
5互斥：
在逻辑上本来完全独立的进程，由于竞争同一个资源而产生的相互制约的关系。
6同步：
是指进程间共同完成一项任务时直接发生相互作用的关系。
也就是说，这些具有伙伴关系的进程在执行次序上必须遵循确定的规律。
7临界资源：
一次仅允许一个进程使用的资源。
8临界区：
在每个进程中访问临界资源的那段程序。
9线程：
线程是进程中实施调度和分派的基本单位。
10管程：
管程是一种高级同步机制，一个管程定义一个数据结构和能为并发进程在其上执行的一组操作，这组操作能使进程同步和改变管程中的数据。
11进程控制块PCB：
进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中表现。
12原语：
指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。
13就绪态：
进程已经获得了除cpu之外的全部资源，等待系统分配cpu，一旦获得cpu，进程就可以变为运行态。
14运行态：
正在cpu上执行的进程所处的状态。
在单cpu系统中，任何时候最多只能有一个进程处于运行状态。
15阻塞态：
又称等待态，指正在运行的进程因等待某个条件发生而不能运行时所处的状态。
处于阻塞态的进程在逻辑上是不能运行的，即使cpu空闲，它也不能占用cpu。
16进程通信：
是指进程间的信息交换。
17同步机制：
同步机构是负责处理进程之间制约关系的机制，即操作系统中负责解决进程之间协调工作的同步关系（直接制约关系），以及共享临界资源的互斥关系（间接制约关系）的执行机构。
第三章死锁
1死锁：
在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
2饥饿：
在系统中，每个资源占有者都在有限时间内释放它所占有的资源，但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。
3死锁防止：
要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。
4死锁避免：
对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。
就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。
这种方法的关键是确定资源分配的安全性。
5安全序列：
针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列{p1,p2,…,pn}就是安全序列。
第四章调度
1作业：
用户在一次上机过程中要求计算机系统所做工作的集合。
2周转时间：
是指从作业进入系统开始，到作业退出系统所经历的时间。
3响应时间：
是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时间。
4作业调度：
作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。
5进程调度：
也称低级调度程序，它完成进程从就绪状态到运行状态的转化。
6交换调度：
是基于系统确定的某个策略，将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中，以便将外存交换区上具备运行条件的进程换入主存，准备执行。
引入交换调度的目的是为了解决主存紧张和提高主存的利用效率。
7抢占式调度：
当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。
这种调度方式系统开销大，但系统能及时响应请求。
8非抢占式调度：
系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。
这种调度方式实现简单，系统开销小，但系统性能不够好。
第五章存储管理
1物理地址：
内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
2逻辑地址：
用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
3逻辑地址空间：
由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
4物理地址空间：
由内存中的一系列存储单元所限定的地址范围称作内存空间。
5重定位：
把逻辑地址转变为内存物理地址的过程叫做重定位。
6静态重定位：
在目标程序装入内存时所进行的重定位。
7动态重定位：
在程序执行期间，每次访问内存之前进行的重定位。
8内部碎片：
在一个分区内部出现的碎片（即被浪费的空间）称作内部碎片。
如固定分区法会产生内部碎片。
9外部碎片：
在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。
10碎片：
在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
11紧缩：
移动某些已分区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
12可重定位地址：
当含有它的程序被重定位时，将随之被调整的一种地址。
13固定分区法：
内存中分区的个数固定不变，各个分区的大小也固定不变，但不同分区的大小可以不同，每个分区只可装入一道作业。
14动态分区法：
各个分区是在相应作业要求进入内存时才建立的，使其大小恰好适应作业的大小。
15可再入代码：
也称纯代码，是指那些在其执行过程本身不做任何修改的代码，通常由指令和常数组成。
16虚拟存储器：
虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。
但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
17抖动：
刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，
18工作集：
工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
19程序局部性原理：
在相对短的一段时间内，进程集中在一组子程序或循环中之行，导致所有的存储器访问局限于进程地址空间的一个固定子集。
这种现象就叫做程序局部性原理。
20快表：
为了提高地址变换速度，在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器，用以存放当前访问的页表项。
这样的高速缓冲存储器就是快表。
21交换：
交换系统指系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存。
而把外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。
22换页：
指系统根据某种策略选择某页出主存，将某页调入主存的过程。
23实存：
实存是指计算机配置的物理存储器，它直接向cpu提供程序和数据。
24虚存：
虚存是指系统向用户程序提供的编程空间，其大小由cpu的地址长度决定。
第六章文件系统
1逻辑记录：
用户构造文件时使用的一个信息单位。
通常以逻辑记录为单位存取文件。
2物理记录：
文件存储器上组织信息的一个单位。
它是文件存储器识别信息的单位。
3文件：
是命名的相关信息的集合体，它通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放并实施相应的操作（如打开、关闭、读、写等）。
4文件系统：
操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。
5目录项：
为了加快对文件的检索，把文件控制块集中在一起进行管理。
这种文件控制块的有序集合称为文件目录。
当然，文件控制块也是其中的目录项。
6目录文件：
全由目录项构成的文件成为目录文件。
7路径：
在树形目录结构中，从根目录出发经由所需子目录到达指定文件的通路。
8当前目录：
为节省文件检索的时间，每个用户可以指定一个目录作为当前工作目录，以后访问文件时，就从这个目录开始向下顺序检索。
这个目录就称作当前目录。
9文件的逻辑组织：
用户对文件的观察和使用是从自身处理文件数据时所采用的组织方式来看待文件组织形式。
这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。
10文件的物理组织：
文件在存储设备上的存储组织形式称为文件的物理组织。
11文件控制块：
用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。
文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。
12存取权限：
用户或系统为文件规定的谁能访问，以及如何访问的方式。
第七章设备管理
1输入井：
是指为使设备与cpu速度相匹配，系统在磁盘上设置的多个缓冲区，以实现设备与cpu之间的数据交换。
输入井主要用来存放由输入设备输入的信息。
2缓冲池：
又叫公共缓冲区，也是系统在磁盘上设置的多个缓冲区。
它既可以用于输入，也可以用于输出，较好地克服了专用缓冲区的缺点。
一方面提高了缓冲区的利用率，另一方面也提高了设备与cpu的并行操作程度。
3虚拟设备：
它是利用共享设备上的一部分空间来模拟独占设备的一种I/O技术。
4存储设备：
它们是指计算机用来存储信息的设备，如此盘（硬盘和软盘）、磁带等。
5输入输出设备：
是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。
例如键盘、打印机、卡片输入机。
6设备的无关性：
也称设备独立性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。
7通道：
是独立于CPU的、专门负责数据输入输出的处理单元。
8 RAID：
称作廉价磁盘冗余阵列，即利用一台磁盘阵列控制器来统一管理和控制一组磁盘驱动器，组成一个高可靠性、快速大容量的磁盘系统。
第八章中断和信号机制
1 中断：
是指CPU对系统发生的某个事件做出的一种反应，CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
2中断源：
引起中断的事件或发出中断请求的来源称为中断。
3中断请求：
中断源向CPU提出进行处理的请求。
4中断向量：
通常包括相应中断处理程序入口地址和中断处理时处理机状态字。
5异常：
它是指来自cpu内部的事件或程序执行中的事件引起的中断
6程序性中断：
是指因错误地使用指令或数据而引起的中断，用于反映程序执行过程中发现的例外情况，例如，非法操作码，无效地址、运算溢出，等等。
7断点：
发生中断时，被打断程序的暂停点称为断点。
8中断响应：
发生中断时，cpu暂停执行当前的程序，转去处理中断。
这个由硬件对中断请求做出反应的过程，称为中断响应。
9中断屏蔽：
是指在提出中断请求之后，cpu不予响应的状态。
它常常用来在处理某个中断时防止同级中断的干扰，或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断。
10中断禁止：
是指在可引起中断的事件发生时系统不接收该中断的信号，因而就不可能提出中断请求而导致中断。
简言之，就是不让某些事件产生中断。
11软中断：
又称信号机制，它是在软件层次上对中断机制的一种模拟，其中，信号的发送者相当于中断源，而接收者（必定是一个进程）相当于cpu。
简答题
1. 从资源管理的角度说明操作系统的主要功能.
答：
处理器管理，存储管理,文件管理,作业管理和设备管理.
2. 什么是操作系统？
答：
操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
3. 为什么说批处理多道系统能极大地提高计算机系统的工作效率？
答：
① 多道作业并行工作，减少了处理器的空闲时间。
② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。
③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。
④ 作业成批输入，减少了从操作到作业的交接时间。
4. 进程有哪几种基本状态 试描绘出进程状态转换图.
答：
进程有运行态,就绪态和阻塞态三种基本状态.
三种基本状态的转换图如图1所示,图中数字1的含义是:
进程被调度进程选中,数字2的含义是:
时间片用完,数字3的含义是:
等待某事件发生,数字4的含义是:
等待的事件已发生.
5. 什么是临界区 进程进入临界区的调度原则是什么
答:
在每个进程中访问临界资源的那段程序叫临界区. 进程进入临界区的调度原则是:
①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入.
②任何时候,处于临界区内的进程不可多于一个.如已有进程进入自己的临界区,则 其它所有试图进入临界区的进程必须等待.
③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区.
④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现"忙等"现象.
6. 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业
答：
1）优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业.
2）允许终端作业和批处理作业混合同时执行.
3）把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中.
4）有终端作业进程就绪时,优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行.
7. 处理机调度分为哪三级？
各自的主要任务是什么？
答：
作业调度：
从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。
执行完后，回收资源。
进程调度：
从就绪进程队列中根据某个策略选取一个进程，使之占用CPU 交换调度：
按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。
8. 试比较进程调度与作业调度的不同点.
答：
（1）作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.
（2）作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.
9. 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。
答：
两者的主要区别有：
（1） 进程是动态，程序是静态的；
（2） 进程是独立运行的单位，程序不能作为运行单位；
（3） 各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。
10. 简述死锁的防止与死锁的避免的区别.
答：
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生.
而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁.
11. 试说明资源的静态分配策略能防止死锁的原因.
答：
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所
升级会员 