简答题和名词解释

《简答题和名词解释》由会员分享，可在线阅读，更多相关《简答题和名词解释（6页珍藏版）》请在金锄头文库上搜索。

1、名词解释1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。 2.设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行 I/O 操作时，只需用逻辑设备名提出 I/O 请求，而不必局限于某特定的物理设备。 3.文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。 4.树形结构目录：利用树形结构的形式，描述各目录之间的关系。5.操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流

2、程，以及方便用户的程序的集合。 6.位示图：它是利用一个向量来描述自由块使用情况的一张表。7.置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存8.用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。 9. 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。 10.文件系统:OS 中负责管理和存取文件信息的软件机构。11.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 13.链接文件 逻辑文件中的不同记录可以存储在离散

3、的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。 14.快表 采用联想存储器加快查表速度 ,在地址变换机构中，加入一个高速，小容量、具有并行查询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。16文件目录 为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。 17I/O 控制： 我们把从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备 进行 I /O操作，以及

4、在 I /O 操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I /O 控制。 18. 缓冲池： 这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。19. SPOOLING： 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。20.逻辑地址与物理地址: 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以 0 为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理

5、地址又称绝对地址，它是数据在内存中的实际存储地址。 21 虚拟存储器: 答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。22.PCB: 描述和控制进程的运行，作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。23. 缺页中断请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断”24. 通道通道又称输入/输出处理器，它通过执行通道程序来控制 I/O 操作，完成主存储器和外围设备之间的信息传送。25. 临界区把并发进程

6、中与共享变量有关的程序段称为“临界区”26. 多道程序设计多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。27. 记录的成组把若干个逻辑记录合并成一组存入一个物理块的过程称记录的成组。简答题1在单处理机环境下，进程间有哪几种通信方式，是如何实现的？ 1. 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用 CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

7、2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。 2. 程序直接控制：由用户进程来直接控制内存或 CPU 和外设间的信息传送。 中断方式：进程通过 CPU 发出指令启动外设，该进程阻塞。当输入完成时，I/O 控制器通过中断请求线向 CPU 发出中断信号，CPU 进行中断处理。 DMA 方式：在外设和内存之间开辟直接的数据交换通路。 通道控制方式：CPU 发出启动指令，指出通道相应的操作和 I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。 4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？ 4.把程序按内容或构成关系分成段，每段有自己的名字。一个

8、用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。 地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。 5.什么是请求页式管理？能满足用户哪些需要？ 答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长

9、，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。 此外，页表中还包括特征位（指示该页面是否在内存中） 、外存地址、修改位（该页的内容在内存中是否修改过）等。 页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。 6在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？ 6.在系统内设置有系统段表，

10、用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。7.试比较内存管理和外存管理的异同点. 答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。 基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。 分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。 分配算法或机

11、制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表 FAT。 8.SPOOLing 的含义是什么？试述 SPOOLing 系统的特点、功能以及控制过程。 答：SPOOLing 它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术” 。 SPOOLing 技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。 SPOOLing 系统由

12、专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。 10进程的基本状态有哪些？这些状态之间是如何转换的？ 进程的基本状态有：就绪，阻塞，执行三种。 （2 分） 就绪到执行：进程调度 执行到就绪：时间片完 执行到阻塞：I/O 请求或等待事件发生 阻塞到就绪：I/O 完成或事件已发生 （3 分） 11什么是快表？它在地址转换中起什么作用？ 快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。 （2 分） 加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存

13、页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 （3 分） 12什么是设备独立性，它是如何实现的？ 设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。 （3 分） 要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表 LUT 完成的。 （2 分） 16什么是高级调度、中级调度和低级调度？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资

14、源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用 CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 18.目前操作系统采用的目录结构是什么？它具有什么优点？ 为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有： （1） 有效地提高对目录的检索速度； （2） 允许文件重名； （3） 便于实现文件共享。 19什么是死锁？产生死锁的四个必要条件是什么？ 死锁：当某进程提出资源申请后，使

15、得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。 产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 20.什么是内存分页存储管理？它有什么特点？ 分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。 优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和 CP

16、U 的利用率。 缺点：采用动态地址变换为增加计算机成本和降低 CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。 21说明进程的结构、特征和基本状态。 答：结构：PCB (进程控制块)+程序+数据集合。 特征：动态性、并发性、独立性、制约性、结构性。 基本状态：就绪态、执行态、等待态。 28.什么是文件的逻辑结构和物理结构？ 文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。 文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。 30什么是虚拟存储器，它有什么特点？ 答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲