操作系统及参考答案.pdf

一、单项选择题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（初始为空），采用最佳适配算法，分配和释放的顺序为：分配 15mb，分配 30mb，释放 15mb，分配 8mb，分配 6mb，此时主存中最大空闲分区的大小是(B )A 7mb B 9mb C 10mb D 15mb7设计批处理多道系统时，首先要考虑的是(B )。A 灵活性和可适应性 B 系统效率和吞吐量C 交互性和响应时间 D 实时性和可靠性8进程调度的对象和任务分别是(C )。A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用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 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3,且T1T2T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（D）A T1+T2+T3 B(T1+T2+T3)/3 C T1+T2/3+2*T3/3 D T3/3+2*T2/3+T114若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A 5 B 2 C 3 D 415CPU 输出数据速度远远高于打印机的打印速度，为解决矛盾，可采用（B）A 并行技术 B 缓冲技术 C 虚拟存储器技术 D 覆盖技术16.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）A 重名翻译 B 多级目录 C 约定 D 文件名17 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C )排列。A 地址从大到小 B 地址从小到大 C 尺寸从小到大 D 尺寸从大到小18支持程序浮动的地址转换机制是(A )A 动态重定位 B 段式地址转换 C 页式地址转换 D 静态重定位19在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（D）A 无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区20在下面关于虚拟存储器的叙述中，正确的是（B）A 要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存21文件系统中用（D）管理文件。A 堆栈结构 B 指针 C 页表 D 目录22在多进程的并发系统中，肯定不会因竞争(C )而产生死锁。A 打印机 B 磁带机 C CPU D磁盘23程序员利用系统调用打开I/O 设备时，通常使用的设备标识(D )A 从设备号 B 物理设备名C主设备号D 逻辑设备名24分段存储管理系统中，地址长度为32 位，其中段号占8 位，则段长最大(C )A 28B 216C 224D 23225设与某资源相关联的信号量初值为3，当前值为1，若M 表示该资源的可用个数，N 表示等待资源的进程数，则 M,N 分别是(A )A 1，0 B 0，1 C 1，2 D 2，026某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值(C )A 2B 3C 4D 527设文件 F1 当前引用计数值为 1，先建立 F1 的符号链接文件 F2，再建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是(C )A 0，1 B 1，2C 1，1D 2，128当进程因时间片用完而让出处理机时，该进程应转变为(B )状态。A 等待 B 就绪 C 运行 D 完成29文件的保密是指防止文件被(C )。A 篡改 B 破坏 C 窃取 D 删除30.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。A 重名翻译 B 多级目录 C 约定 D 文件名31.用户程序读取文件第 100 个逻辑块时，使用操作系统提供（A）接口。A 系统调用 B 图形用户接口 C 原语 D 键盘命令32数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A )有关的。A 文件逻辑结构 B 存储介质特性 C 主存储器管理方式 D 分配外设方式33实时操作系统必须在(C )内处理完来自外部的事件。A.响应时间B.周转时间C.规定时间D.调度时间34用户程序向系统提出使用外设的请求方式是(C )。A.作业申请B.原语C.系统调用D.I/O 指令35(C )是一种只能进行 P 操作和 V 操作的特殊变量。A.同步B.互斥C.信号量D.管程36以下关于死锁的必要条件的叙述中错误的是(A )。A.只要具备了死锁的必要条件，就一定发生死锁现象B.解决死锁问题可以从死锁的必要条件出发C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件D.死锁的四个必要条件之间不是完全独立的，但也不是等价的37在(C )中，不可能产生系统抖动现象。A.请求页式存储管理B.段式存储管理C.固定式分区存储管理D.段页式存储管理38下面是关于重定位的有关描述，其中错误的是(C )。A.绝对地址是主存空间的地址编号 B.用户程序中使用的从 0 地址开始的地址编号是逻辑地址 C.动态重定位中装入主存的作业仍保持原来的逻辑地址 D.静态重定位中装人主存的作业仍保持原来的逻辑地址39通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为(C )。A.存储设备B.系统设备 C.虚拟设备 D.用户设备40对磁盘而言，输入输出操作的信息传送单位为(C )。A.字符 B.字 C.块D.文件41进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态42（D）不是基本的操作系统。A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统43（C）不是分时系统的基本特征：A、同时性 B、独立性 C、实时性 D、交互性44采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地45分页式存储管理中，地址转换工作是由（A）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序46 如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构47 对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符 B、数据项 C、记录 D、文件48为了提高设备分配的灵活性，用户申请设备时应指定（A）号。A、设备类相对 B、设备类绝对 C、相对 D、绝对49一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行 B、等待 C、就绪D、收容50共享变量是指（D）访问的变量。A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程51.批处理系统的主要缺点是（B）。的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是52.树型目录结构的第一级称为目录树的（B）。A.分支节点 B.根节点 C.叶节点 D.终节点53.虚拟内存的容量只受（D）的限制。A.物理内存的大小 B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址位数54.通道是一种（C）。O 端口 B.数据通道 O 专用处理机 D.软件工具55.缓冲技术用于（A）。A 提高主机和设备交换信息的速度 B 提供主、辅存接口C 提高设备利用率 D 扩充相对地址空间56.采用 SPOOLing 技术的目的是（A）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度57在 UNIX 系统中对空闲磁盘空间管理的方法是（C）。A 位示图 B 空闲空间链 C 成组链接法 D 空闲表58实现虚拟存储器最关键的技术是（C）。A 内存分配 B 置换算法 C 请求调页(段)D 对换空间管理59.如果文件系统中有两个文件重名，不应采用（A）。A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和 C60.树型目录结构的第一级称为目录树的（B）。A.分支节点 B.根节点 C.叶节点 D.终节点61在配置多道批处理操作系统的计算机系统中(D)A用户可联机、调试自己的程序 B允许用户直接干预作业的执行C能对外部事件实时响应 D允许多个作业同时使用不同的外围设备62UNIX 操作系统是一个(A)A交互式分时操作系统 B多道批处理操作系统 C实时操作系统 D分布式操作系统63若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A启动 I/O 指令 B等待 I/O 指令 C转移指令 D访管指令64当一次系统调用功能完成后，中央处理器的工作状态应(C)A保持管态 B保持目态 C从管态转换成目态 D从目态转换成管态65分布式操作系统的特点是(C)A资源共享 B资源地理位置分散 C资源位置透明 D多个用户的程序并行运行66引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况67进程有三种基本状态，可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态68系统有某类资源 5 个，供 3 个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(B)A1 个 B2 个 C3 个 D4 个69.在指令系统中只能由操作系统使用的指令称为(D)。A 系统指令 B 设备指令 C 非特权指令 D 特权指令70.操作系统的基本类型主要有(C)。A 批处理系统、分时系统和多任务系统 B 单用户系统、多用户系统和批处理系统 C 批处理系统、分时系统和实时系统 D 实时系统、分时系统和多用户系统二、填空题1实时系统有 4 个周期性事件，周期分别为 50、100、200 和 150ms，其处理分别需要 25、20、20 和ms，则该系统可调度允许的最大值为(30 )ms。2进程调度的方式通常有（可剥夺）和（不可剥夺）两种方式。3每个索引文件都必须有一张（索引）表，其中的地址登记项用来指出文件在外存上的位置信息。4在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为 4 时（开始时没有装入页面），采用 LRU 页面淘汰算法将产生(8 )次缺页中断。5信号量被广泛用于三个目的是(同步 )、(互斥 )和描述前趋关系。6程序并发执行时的特征是(间断性)、(失去了封闭性)、(不可再现性)和独立性。7如果信号量的当前值为 3，表示可用的资源数目为 3，如果信号量的当前值为-3，则表示(3 个等待进程 )。8I/O 控制的方式有程序直接控制方式、中断控制方式、(DMA )和通道方式。9.在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳适应算法中是按空闲分区(从小到大 )形成空闲分区链。10.文件的物理结构有顺序文件、链接文件和(索引 )三种。11.现代操作系统的特征是并发、(共享 )、虚拟和异步性。12.产生死锁的四个必要条件是互斥条件和请求和保持，(不可剥夺)和环路条件。13.操作系统的五大功能是(处理器管理)、存储管理、设备管理、文件系统和用户接口。14按逻辑结构可把文件分为（流式文件）和（记录式文件）两类。15UNIX 系统中提供了（立即写）、异步写和（延迟写）三种定方式。16请求分页式虚拟存储系统必须至少具有三种硬件支持，即（页表）、（缺页中断）和地址变换机构。17解决死锁的基本方法有（死锁避免）、（死锁预防）、检测死锁和解除死锁。18如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用（索引）文件结构比较合适。19通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的（CPU）之间的并行操作。20如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放 8 个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，815号记录存放在第1个磁盘块，那么为了依次读出第 23、24、25、17 号记录，需要进行（3）次读盘操作。21若信号量 S 的初值定义为 10，则在 S 上调用了 12 次 P 操作和 10 次 V操作后 S 的值应该为（8）。22如果系统中有 n 个进程，则在就绪队列中进程的个数最多为(n-1 )。23计算机有缓存、内存、辅存实现虚拟存储器。如果数据在缓存中，访问它需要 20ns；如果在内存但不在缓存，需要 60ns 将其装入缓存，然后才能访问；如果不在内存而在辅存，需要 12s 将其读入内存，用 60ns再读入缓存，然后才能访问。假设缓存命中率为，内存命中率为。数据平均访问时间为（506）ns。24设文件索引节点中有 7 个地址项，其中 4 个为直接地址索引，2 个是一级间接地址索引，1 个是二级间接地址索引，地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件的最大长度是（1057）KB。25实时系统有 4 个周期性事件，周期分别为 50、100、200 和 200ms，其处理分别需要 30、20、20 和ms，则该系统可调度允许的最大值为（20）ms。26系统提供 24 位虚存空间，主存为 218B，分页式虚拟存储管理，页面尺寸为 1KB。用户程序虚拟地址(八进制)，页面分得块号为 200(八进制)，物理地址（401456）。27计算机系统中，屏幕显示分辨率为640480，若要存储一屏 256 彩色的图像，需要(300 )KB 存储空间。28信号量S 初值 10，则在S 上调用 16 次 P 操作和 15 次 V 操作后，S 的值应该为(9)。29系统提供24 位虚存空间，主主存为218B，分页式虚拟存储管理，页面尺寸为 2KB。用户程序虚拟地址(八进制)，页面分得块号为 100(八进制)，物理地址(400457)。30设分区存储管理系统有 45KB，作业 A 分配 15KB，作业 B 分配 20KB。系统释放作业 A,有作业 C 申请 8KB 和作业 D 申请 6KB，按照最佳分配算法，则最大碎片是(9 )KB。31每执行一次 V 操作，信号量的数值 S 加 1。若(s=0 )，则该进程继续执行；否则，从对应的(阻塞 )队列中移出一个进程并将(就绪 )状态赋予该进程。32 利用信号量实现进程的(互斥 )，应为临界区设置一个信号量 mutex，其初值为 1，表示该资源尚未使用，临界区应置于(P )和(V )原语之间。33计算机系统中，屏幕显示分辨率为 1024x768，若要存储一屏 256 彩色的图像，需要（768）KB 字节存储空间。34在一个但处理机系统中，若有 4 个用户进程且假定当前时刻有一个进程处于执行状态，则处于就绪状态的进程最多有（3）个，最少有（0）个。35按使用情况，文件可分为（临时文件）、（永久文件）和档案文件。36面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。37在动态分区算法中，（首次适应算法）倾向与优先利用内存中的低地址部分的空闲分区，从而保留了高地址部分的大空闲分区。38作业执行期间，当访问到指令或数据时才进行地址变换的方式为（动态重定位）。39在有 m 个进程的系统中出现死锁时，死锁进程的个数 k 应该满足的条件是（2=K=m）。40（重定位）是指由于一个作业装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程。41单个分区存储管理仅适用于（单用户）和（单作业）系统。42每个索引文件都必须有一张（索引）表，其中每个登记项用来指出一个逻辑记录的（首地址）。43操作系统是运行在计算机（裸机）系统上的最基本的系统软件。44实现 SPOOL 系统时必须在磁盘上辟出称为（输入井）和（输出井）的专门区域，以存放作业信息和作业执行结果。45用户调用（建立）和（打开）文件操作来申请对文件的使用权。46主存储器与外围设备之间的信息传送操作称为（DMA）。47若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于 40 号柱面，则先来先服务算法的平均寻道长度为（）；最短寻道时间优先算法的平均寻道长度为（）；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为（）。48在生产者消费者问题中，消费者进程的两个 wait 原语的正确顺序为（wait(full)）和（wait(mutex)）。49在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生（缺页中断信号），中断处理程序作相应的处理。50置换算法是在内存中没有（空闲页面）时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。51在段页式存储管理系统中，面向（用户）的地址空间是段式划分，面向（物理）实现的地址空间是页式划分。52文件的存储器是分成大小相等的（物理块），并以它为单位交换信息。53为文件 file 增加执行权限的 UNIX 命令为（chmod+x file）。54显示目 录 mydir 中文件的 详细 信息 的 UNIX 命令为（ls lmydir）。55.操作系统提供给编程人员的唯一接口是（系统调用）。56.按文件的逻辑存储结构分，文件分为有结构文件，又称为（记录式文件）和无结构文件，又称（流式文件）。57.UNIX 的文件系统空闲空间的管理是采用（成组链接法）。58.逻辑设备表（LUT）的主要功能是实现（设备独立性）。59.文件系统中，用于文件的描述和控制并与文件一一对应的是（文件控制块）。60.所谓（设备控制器），是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。61 多道程序系统中，有关程序的执行可能受到另一个程序的（制约）。62进程有三个特性，它们是动态性、并发性和（异步性）。63计算机系统中，处理器是按程序状态字寄存器中的指示控制（程序执行）。64把逻辑地址转换成绝对地址的工作称为（地址重定位）。65.如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用（索引）文件结构比较合适。66.操作系统为用户提供了三种接口，它们是(命令)接口，(系统调用)接口和图形接口。67.计算机系统能及时处理过程控制数据并做出响应的操作系统称为(实时系统)。68.(并发 )和(共享 )是操作系统的两个基本特征，两者之间互为条件。69.在一段时间内只允许一个进程访问的资源，称为(临界资源 )。70.为了使多个进程能有效地同时处理输入和输出，最好使用(缓冲区 )。三、判断题()1文件系统中分配存储空间的基本单位不是记录。()2具有多道功能的操作系统一定是多用户操作系统。()3虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。()4批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。()5文件系统中源程序是有结构的记录式文件。()6在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。()7顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。()8SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。()9系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。()10若系统中存在一个循环等待的进程集合，则必定会死锁。()11并发性是指若干事件在同一时刻发生。()12虚存容量的扩大是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。()13用户为每个自己的进程创建 PCB，并控制进程的执行过程。()14树型目录结构能够解决文件重名问题。()15原语是一种不可分割的操作。()16通道一旦被启动就能独立于 CPU 运行，这样可使 CPU 和通道并行操作。()17页式的地址是一维的，段式的地址是二维的()18位示图方法可用于磁盘的调度管理。()19虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。()20页式管理易于实现不同进程间的信息共享。()21在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；()22可重定位分区管理可以对作业分配不连续的内存单元；()23采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；()24页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。()25线程是最小的拥有资源的单位。()26文件系统最基本的功能是实现按名存取。()27存取控制表是每个用户一张，表明该用户对不同文件的存取权限。()28SPOOLing 技术可以解决进程使用设备死锁问题。()29对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。()30在 I/O 控制的多种方式中，传输速率高，对主机影响少的方式最好。()31进程可以删除自己的()32可重定位分区法能够支持虚拟存储器的技术。()33单级目录结构能够解决文件重名问题。()34分页式存储管理中，页的大小是可以不相等的。()35执行原语时不会响应任何中断。()36段页式管理实现了段式、页式两种存储方式的优势互补。()37对临界资源应采取互斥访问方式来实现共享。()38文件系统中分配存储空间的基本单位是记录。()39若系统中存在一个循环等待的进程集合，则必定会死锁。()40具有多道功能的操作系统一定是多用户操作系统。()41用磁带作为文件存储介质时，文件只能组织成顺序文件。()42交换技术的单位是段。()43PCB 表。SPOOLing 将独占设备改造为共享设备。()44具有多道功能的操作系统一定是多用户操作系统。()45页式请求是以段为单位进行内存与外存的信息交换。()46段页式管理实现了段式、页式两种存储方式的优势互补。()47对临界资源应采取互斥访问方式来实现共享。()48文件系统中文件的内容只能是源代码。()49外存对换空间保存的是虚拟内存管理系统调出的程序。()50计算机系统为每一台设备确定一个用以标识它的编号，被称为设备的绝对号。()51Linux 文件分为用户文件、目录文件和特殊文件。()52UNIX/Linux 系统中的文件名不区分大小写。()53文件系统要负责文件存储空间管理，但不能完成从文件名到物理地址的转换。()54在文件系统的支持下，用户需要知道文件存放的物理地址。()55顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。()56可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。()57一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。()58在文件系统的支持下，用户需要知道文件存放的物理地址。()59随机访问文件也能顺序访问，但一般效率较差。()60在索引文件中，建立索引表会占用额外的存储空间和访问时间。()61.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。()62.产生死锁的根本原因是供使用的资源数少于需求数。()63.用信号量和 P、V 原语操作可解决互斥问题，互斥信号量的初值一定为 1。()64.进程由 PCB 和其执行的程序、数据所组成。()65.在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。四、名词解释四、名词解释1文件系统操作系统中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。2 抖动抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出上，而几乎不能完成任何有效的工作，称这种现象为抖动。3设备独立性指用户设备独立于所使用的具体物理设备。即在用户程序中要执行 I/O 操作时，只需用逻辑设备名提出 I/O 请求，而不必局限于某特定的物理设备。4原语是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。5置换策略虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段)换出到磁盘对换区，以便腾出内存。6物理地址内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。7DMA在外设和内存之间开辟直接的数据交换通路。8 地址重定位把作业地址空间中使用的逻辑地址变换成主存中物理地址的过程9 文件是一个抽象的机制，它提供在磁盘上保存和读取信息的方式。文件是被命名的相关联的数据集合体。10 操作系统操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用的最基本的系统软件。11临界资源操作系统中将一次仅允许一个进程访问的资源称为临界资源。12死锁当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。13信号量在信号量机制中，用一个整型变量，具有处理，可以进行P和 V 操作。14进程进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位，包括程序、数据和进程控制块。15块设备以字符块为单位组织和处理信息的设备。16用户接口操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。17并发指若干事件在同一时间间隔内发生。18快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。19文件目录为了向用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。20树形结构目录利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是 1 对 n。树形结构目录能够较好地满足用户和系统的要求。五、简答题五、简答题1为什么分页技术不能实现共享，而分段技术可以理论上，分页存储管理可以共享。同一时间，不同作业的不同的页面存储在相同的内存块，内存块是共享的。然而，作业的分页没有考虑作业地址空间的逻辑含义，内存块中的相应数据不能分割为共享数据。如果机械地共享内存页映射表，会导致块数据的破坏。因此，分页不能真正实现共享。分段考虑程序的设计思想，是有逻辑意义的数据，能够实现共享。2引入缓冲的目的。缓和 CPU 和 I/O 设备之间速率不匹配的矛盾；减少对 CPU 的中断频率，放宽对中断响应时间的限制；提高 CPU 和 I/O 设备之间的并行性。UNIX 为块设备设置多缓冲的目的是：为了提高基本速率相差比较大的块设备之间的吞吐量，并减少对 CPU 的中断次数。3什么是文件的物理结构有哪几种组织方式文件的物理结构指逻辑文件在物理存储空间中的存放方法和组织关系。主要物理结构包括：顺序结构：文件在磁盘上占据连续的磁盘块；连接结构：文件在磁盘上占据不连续的磁盘块，每一块的地址存放在上一块的末尾；索引结构：文件在磁盘上占据不连续的磁盘块，单独建立一张索引表，登记该文件所占的物理盘块号。4分析操作系统特征。现代操作系统具有如下特征：1 并发性：指能处理多个同时性活动的能力。I/O 操作和计算重叠，内存中同时存放几道用户程序，这些都是并发的例子。2 共享：指多个计算任务对资源的共同享用。并发活动可能要求共享资源和信息；多个用户共享一个程序的同一个副本，而不是分别向每个用户提供一个副本可以避免重复开发，节省人力资源。3 不确定性：指操作系统必须能处理任何一种事件序列，以使各个用户的算题任务正确地完成。5试述临界区访问遵循的原则。任何两个进程都不能同时处于其临界区；不应对 CPU 的速度和数量做任何假设；临界区外运行的进程不得阻塞其他进程；不得使进程无限期的等待进入临界区；6什么是文件的逻辑结构有哪几种组织方式文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。7试述设备管理的基本功能。进行设备分配；实现真正的 I/O 操作；管理缓冲区；使用户程序与实际物理设备无关。8分区存储管理技术有哪些分配策略分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。9什么是文件和文件系统文件：是被命名的相关联的数据集合体。文件系统：是操作系统中负责管理和存取辅助存储器上文件信息的软件和数据。文件系统的功能：对文件的按名存取；常用的文件操作；文件的保护、保密和共享；文件存储空间的管理；文件的转储和恢复。10为什么要采用虚拟存储器管理，实现虚拟存储器的条件是什么在传统的存储管理方式中，都必须为作业分配足够的主存空间，以装入作业的全部信息。当主存容量不能满足作业要求时，作业就无法装入主存运行。为了使逻辑地址空间大于实际主存空间的作业可以执行，许多系统采用了虚拟存储器管理方法。实现虚拟存储器的条件是：(1)要有一定容量的主存；(2)要有大容量的辅储器；(3)要有动态地址变换机；(4)要采用虚拟存储管理方案11内存利用率不高主要表现在哪些方面可通过哪些途径来提高内存利用率内存利用率不高主要表现为以下方面：(1)内存中存在着大量的、分散的、难以利用的碎片；(2)暂时或长期不能运行的程序和数据占据了大量的内存空间；(3)当作业较大时内存只能装入少量的作业，当它们被阻塞时将使 CPU空闲，从而也降低了内存的利用率。(4)内存中存在着重复的拷贝。针对上述问题，可采用下列方法来提高内存利用率：(1)改连续分配方式为离散分配方式，以减少内存的碎片；(2)增加对换机制，将那些暂时不用的程序和数据从内存换到外存；(3)采用虚拟存储管理技术，使更多的作业能装入内存，使 CPU 更加忙碌；(4)引入动态装入和连接机制，尽量避免装入本次运行中不用的程序；(5)引人存储器共享机制，允许一个正文段或数据段被若干个进程共享，以减少内存中的重复拷贝。12什么是高级调度、中级调度和低级调度作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。13什么是设备独立性，它是如何实现的设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。(3 分)要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表 LUT 完成的。(2 分)14进程的基本状态有哪些这些状态之间是如何转换的进程的三种基本状态是：1 就绪状态（Ready)，存在于处理机调度队列中的那些进程，它们已经准备就绪，一旦得到 CPU，就立即可以运行，这些进程所处的状态为就绪状态（有多个进程处于此状态）。2 运行状态(Running），当进程由调度/分派程序分派后，得到CPU 控制权，它的程序正在运行，该进程所处的状态为运行状态（在系统中，总只有一个进程处于此状态）。3 阻塞状态（blocked)，若一个进程正在等待某个事件的发生（如等待I/O的完成），而暂停执行，这时，即使给它CPU 时间，它也无法执行，则称该进程处于阻塞状态。进程状态转换的主要原因有：运行阻塞：等待某事件的发生（如请求磁盘或键盘等执行 I/O 操作、等待同步信号、等待消息等）。阻塞就绪：等待的事件已经发生（如I/O 完成，消息已到达）。运行就绪：在可剥夺调度方式中，更高优先级的进程到达；在时间片轮转调度方式中，进程运行的时间片到。15 SPOOLing 的含义是什么试述 SPOOLing 系统的特点、功能以及控制过程。SPOOLing（外部设备联机并行操作）是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。SPOOLing 技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。SPOOLing 系统由专门负责 I/O 的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。16简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。新到就绪：交换，创建原语就绪到执行：进程调度执行到阻塞：I/O 请求，阻塞原语阻塞到就绪：I/O 完成，唤醒原语执行到就绪：时间片完阻塞到挂起：挂起原语挂起到就绪：唤醒原语执行到终止：进程执行完毕17设备管理中的数据传送控制方式有哪几种分别简述如何实现的。程序直接控制：由用户进程来直接控制内存或CPU 和外设间的信息传送。中断方式：进