OS复习名词解释及问答.docVIP

原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的 正确性，它应当是原子操作，即原语是一个不可分割的操作。 设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操 作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。 文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为 两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。 树形结构目录：利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目 录的关系是1对ri。树形结构目录能够较好地满足用户和系统的要求。 操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流 程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、 文件管理和用户接口。 位示图：它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘 块的使用情况，0表示该块为空闲块，1表示己分配。 置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页（段）换出到 磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可 能被访问的页（段）从内存换出到盘上。 用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和 图形用户界面。 死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不 能再向前推进。 文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存 入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一 个独立的基本单位。 wait （s）原语 wait⑻：Begin Lock out interrupts; s = s - 1; If s 0 then Begin Status（q） = blocked; Insert（WL，q）; Unlock interrupts; Scheduler; End Else unlock interrupts; End 链接文件 逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个 盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中 的“文件地址指针”便指向存放该文件的第一个盘块的编号。 快表 采用联想存储器加快查表速度，在地址变换机构中，加入一个高速，小容量、具有并行查 询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。 在快表中 找到，直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入 联想存储器的空闲单元中，如没有，淘汰最先装入的页号。 虚拟存储器 指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从 用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提髙了内存 的利用率和系统的吞吐量。 文件目录 为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包 含文件属性）进行组织所形成的表，称为目录表或文件目录。 I/O 控制： 我们把从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备进行I /0 操作，以及在I /0操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I /0控制。 缓冲池： 这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于 管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队 列，输入缓冲队列等。 SPOOLING： 即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序， 来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘 传送到输出设备。 逻辑地址与物理地址： 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址 有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。 逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行 的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。 21虚拟存储器： 答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运 行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无 限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以 及内、外存交换时间为代价的。 PCB: 联想存储器： 设备独立性： 系统调用： 设备驱动