下载文档原格式
第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。
C.单道批处理系统也可能同时是分时系统。
D.多道程序系统就是指多道批处理系统。
二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。
2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。
3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。
4.并发是指两个或两个以上的事件在_________________________ 的发生。
5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。
三、简答题1 •请说明操作系统的作用和功能。
作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。
2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。
1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。
与无操作系统的计算机系统相比而言，减少了人工操作的时间。
但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
5、什么是紧凑？什么时候紧凑？（P148）答：将内存中的的所有进程进行移动，使它们相邻接。
这样，原来分散的的多个小分区便拼接成一个大分区，这种通过移动，把多个分散的小分区拼接成大分区的方法被称为紧凑。
答：通常仅在系统接收到程序所发出的内存申请命令，且每个空闲区域单独均不能满足，大所有空闲区域之和能够满足请求时才进行一次紧凑6、简述虚拟存储器的定义和实现原理。
（P159）答：所谓虚拟存储器，是指仅把程序的一部分装入内存便可运行程序的存储系统。
具体地说，虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存取器系统。
7、当系统中的地址空间非常大时（例如32位），会给页表的设计带来什么问题？请给出一个方案并分析其优缺点。
答：会导致页表过长从而很难找到一块连续的存储空间存放页表，此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建立另一张页表映射原来页表的每一页。
优点是不需要大块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和一般中断有什么区别？（P160）答：1、在指令执行期间产生和处理中断信号。
2、条指令在执行期间，可能产生多次缺页中断。
9、如何实现分段共享？不同作业的段表段表中登记同一段（画示意图）答：利用段的动态链接很容易实现段的共享，一个共享段在不同作业中可具有不同的段号10、简述分页存储管理的基本思想（P150）和页表的作用（P151）。
答：将作业地址空间和存储空间按相同长度为单位进行等划分。
把每个作业的地址空间(逻辑空间)分成一些大小相同的片段，叫做页面或页(Page)。
把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框(Frame)。
在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。
分配的物理块可以连续也可以不连续答:页表的作用是实现从页号到物理块号的映射11、页和段有哪些区别？（P156）答：1、页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言是不可见的，是透明的；段是信息的逻辑单位，分段是程序逻辑上的要求，对用户而言，分段是可见的。
第五章存储管理作业答案2、6、10、13、15、162、解释下列概念：物理地址、逻辑地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、紧缩、可重定位地址。
物理地址——内存中各存储单元的地址由统一的基地址顺序编址，这种地址称为物理地址。
逻辑地址——用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。
逻辑地址空间——由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
内存空间——由内存中的一系列存储单元所限定的地址范围称作内存空间。
重定位——把逻辑地址转变为内存物理地址的过程叫做重定位。
静态重定位——在目标程序装入内存时所进行的重定位。
动态重定位——在程序执行期间，每次访问内存之前进行的重定位。
碎片——在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。
紧缩——移动某些已分配区的内容，使所有作业的分区紧挨在一起，而把空闲区留在另一端，这种技术称为紧缩。
可重定位地址——当含有它的程序被重定位时，将随之被调整的一种地址。
6、什么是虚拟存储器？它有哪些基本特征？参考答案：虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，在这种计算机系统中实现了用户逻辑存储器与物理存储器分离，它是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。
10、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一个用户页表已调入内存的页面页号和物理块号如表5-1所示。
则逻辑地址0A5C(H)所对应的物理地址为。
表5-1 页表中页号和物理块号对照表参考答案：0A5C(H)换成二进制：页号为2，查表，对应物理块号为4，与页内地址拼接成物理地址：再转换为十六进制，即125C(H)13、已知段表如表5-2所示。
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
统课后习题答案第五理习题（总7页）本页仅作为文档封面，使用时可以删除This document is for reference only-rar21 year.Ma^h设备管理习题1.通道是一种（）A・I/O端口B.共享文件C. I/O专用处理器D.数据通道2.操作系统中引入缓冲技术的目的是为了增强系统的（）能力A.串行操作B.并行操作c .控制操作 D .中断操作3.（）是操作系统中以空间换时间的技术？A .缓冲技术 B.并行技术C.通道技术D・虚拟存储技术4.通道实现（）之间的信息交换A •主存与外设B . CPU与外设C .主存与外存D . CPU与外存5. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）A .并行技术B .通道技术C .缓冲技术D .虚拟存储技术6.在采用Spooling技术的系统中，用户的打印数据首先被送到（）A .打印机B .磁盘的输入井C .磁盘的输出井D .终端7.缓冲技术中的缓冲池在（）中A .外存B .内存C . ROMD .寄存器8•在一般大型计算机系统中，主机对外围设备的控制可通过通道，设备控制器，设备三个层次实现，下面的叙述中正确的是（）A.控制器可控制通道，设备在通道的控制下工作B .通道控制控制器，设备在控制器的控制下工作C .通道和控制器分别控制设备D.控制器控制通道和设备工作9 .下面有关虚拟设备的论述中正确的是（）A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B .虚拟设备是指运行用户以标准方式使用物理设备C .虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D .虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备10.（）算法是设备分配中常用的一种算法A•短作业优先B.最佳适应C.先来先服务D.首次适应11 •用户编程与实际的物理设备无关是指（）A•虚拟设备B.设备的独立性C・设备驱 D.设备分配12.磁盘调度算法的目的是()A.减少寻道时间B.减少延迟时间C.减少旋转时间D. A,B和C14• I/O控制方式的发展经历了4个阶段，分别是? DMA方式与中断控制方式的主要区别是什么？15•什么是Spooling技术该系统由哪几部分组成⑴SPOOLING技术(Simultaneous Peripheral Operations On-Line)假脱机操作(2)SPOOLING系统的组成输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程16.设备独立性的含义？设备独立性是如何实现的。
计算机操作系统课后答案计算机操作系统课后答案第一章：操作系统概述1.1 操作系统的定义与作用操作系统是计算机系统中的核心软件，负责管理和控制计算机硬件资源，为用户和应用程序提供统一的接口和服务。
1.2 操作系统的发展历程操作系统的发展经历了批处理系统、分时系统、实时系统和网络操作系统等阶段，逐步提高了计算机的效率和可靠性。
1.3 操作系统的功能和特点操作系统的功能包括进程管理、内存管理、文件管理和设备管理等。
其特点包括并发性、共享性、虚拟性和异步性等。
第二章：进程管理2.1 进程的概念和属性进程是程序在执行过程中的一个实例，具有独立的地址空间和执行状态。
2.2 进程的调度算法常见的进程调度算法有先来先服务调度、短作业优先调度、高响应比优先调度和时间片轮转调度等。
2.3 进程同步与通信进程同步是指协调多个进程之间的执行顺序，进程通信是指进程之间的数据交换和共享。
第三章：内存管理3.1 内存管理的基本概念内存管理包括内存的分配和回收，以及地址转换和内存保护等操作。
3.2 内存分配的算法常见的内存分配算法有首次适应、最佳适应和最坏适应等。
3.3 虚拟内存的实现原理虚拟内存通过将主存和辅存进行映射，将不常用的数据和程序置换到辅存中，以提高内存利用率。
第四章：文件管理4.1 文件的概念和组织方式文件是存储在存储介质上的数据集合，文件组织方式包括顺序文件、索引文件和哈希文件等。
4.2 文件共享与保护文件共享是指多个进程可以同时访问同一个文件，文件保护是指对文件进行权限和访问控制。
4.3 文件系统的实现原理文件系统通过文件目录和文件控制块来管理文件和目录的存储和访问。
第五章：设备管理5.1 设备管理的基本概念设备管理包括设备的分配和回收，以及设备的驱动程序和设备控制器等。
5.2 设备独立性和设备分配算法设备独立性是指操作系统对设备的不同类型进行统一管理，设备分配算法有等待队列调度和优先级调度等。
5.3 设备中断和错误处理设备中断是指设备发出的中断信号，操作系统需要及时响应并处理中断。
第5章操作系统习题P140-142一、复习题1、什么是操作系统？答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。
（P114）2、操作系统的基本功能是什么？答：操作系统是用户与计算机硬件之间的接口。
使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。
操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。
操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。
（P115）3、操作系统的基本组成有哪些？答：操作系统构成的基本单位包括内核和进程、线程。
内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。
进程是程序动态执行的过程。
（P114-115）4、操作系统如何分类？答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。
具备全部或兼有两者功能的系统称通用操作系统。
根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。
（P116-117）5、什么是进程？它与程序是什么关系？答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。
程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。
进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。
（P119-124）6、什么是死锁？死锁产生的原因是什么？答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。
第五章参考答案1、设备控制器位于设备与CPU之间，它要与CPU、设备进行通信。
设备控制器一般都由3部分构成：设备控制器与CPU的接口、设备控制器与设备的接口、I/O逻辑。
2、设备控制器应具备下列功能1）接收与识别命令：接收与识别CPU发送的命令，这些命令放在寄存器中。
由设备驱动程序进行解释与执行。
2）交换数据：3）标识与报告设备状态4）地址识别：如内存的每一个单元都有地址，每个设备已都有一个地址。
CPU就是通过这些地址来控制与识别设备。
5）数据缓冲：由于CPU和内存的速度较高，而I/O设备的速度较低，因此在他们中间必要通过缓冲区进行速度匹配。
6）差错控制9、引入缓冲主要原因有（1）缓和CPU与I/O设备间速度不匹配的矛盾。
凡是数据到达和离去速度不匹配的地方均可采用缓冲技术。
在操作系统中采用缓冲是为了实现数据的I/O操作，以缓解CPU与外部设备之间速度不匹配的矛盾，提高资源利用率（2）减少对CPU的中断次数（频率）。
14、1）安全分配方式：当进程发出I/O请求后，便进入阻塞状态，直到I/O完成才被唤醒。
不可能造成死锁2）不安全分配方式：在这种方式中，当进程提出I/O请求后，仍然进行运行，需要时又提出第二个I/O请求。
可能造成死锁。
设备独立性是指应用程序独立于具体使用的物理设备。
引入设备独立性有二：1）设备分配具有灵活性：当进程以物理设备名来请求某设备时，如果该设备已经分配，而尽管这是还有其它的相同设备正在空闲（但名字不同），该进程仍然要被阻塞。
但如果用逻辑设备名来请求，系统就会从这类设备中进行分配。
2）易于实现I/O重定向：/O重定向—用于I/O操作的设备可以更换（即重定向）而不必改变应用程序。
为了实现设备独立性必须引入逻辑设备与物理设备（设备的独立性是通过逻辑设备来实现的）。
在应用程序中使用的是逻辑设备（通过逻辑设备名来请求设备）；而系统执行时，是使用的物理设备。
因此必须有将逻辑设备转化为物理设备的功能（OS要做的事情）将一台物理I/O设备虚拟为多个逻辑I/O设备，让多个用户共享一台物理I/O设备，实现设备虚拟的关键技术是SPOOLing技术。
第五章复习题一、单项选择题1. 文件按用途分类，不包括（D）。
A. 系统文件B. 库文件C. 用户文件D. 档案文件2. 一种既方便顺序存取又适合随机存取的文件存储结构是（C）。
A. 顺序文件B. 链接文件C. 索引文件D. 串联文件3. 若把文件以顺序结构的方式存放到磁盘上，则存在的缺点是（B）。
A. 目录结构复杂B. 磁盘空间利用率低C. 计算地址困难D. 读写速度低4 磁带上的每个文件组成部分不包括（C）。
A. 文件头标B. 文件信息C. 文件正文D. 文件尾标5. 文件的信息按逻辑上独立的含义划分信息单位后就构成了记录式文件，这种划分信息的工作是（A）时完成的。
A. 用户组织文件B. 系统转储文件C. 系统装入文件D. 外设存取文件6. UNIX系统调用unlink的作用是（ B ）。
A. 为一个文件再取一个新文件名B. 删除文件的一个文件名C. 请求读一个已经打开的文件D. 建立两个文件的链接7. 下面对目录结构描述错误的是（A）。
A. 一级目录结构解决了文件的重名问题B. 树形目录结构解决了文件的重名问题C. 树形目录结构能进行存取权限的控制 C. 树形目录结构有利于文件分类8. 读一个文件信息时，应依次调用（A）。
A. 打开文件、读文件、关闭文件B. 建立文件、读文件、关闭文件C. 建立文件、读文件、写文件D. 读文件、保存文件、关闭文件9. 若允许用户按各自定义的文件名访问某个共享文件夹，则该系统应（C）。
A. 为每个用户复制一份文件B. 设置命名转换机制C. 采用多级目录结构D. 使该文件有多种物理结构形式10. 文件的存储结构采用哪种形式是与（C）有关。
A. 文件的逻辑结构B. 存储空间的管理方式C. 存储介质的类型D. 文件的长度11. 下列选项中属于存储介质的是（C）。
A. 磁带机B. 磁盘驱动器C. 软磁盘片D. 卡片机12. 实现记录的成组与分解能提高磁盘空间的利用率，但必须设置主存缓冲区，该缓冲区的长度应根据（A）来确定。
A. 磁盘块的大小B. 成组的记录数C. 逻辑记录的长度D. 文件的长度13. 对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A. 字符B. 数据项C. 记录D. 文件14. 能用来唯一地标识某个记录的数据项称为记录的（B）。
A. 索引B. 主键C. 次键D. 关键字15. 如果用户已经不再需要某个文件了，则可依次调用（C）文件操作来请求文件系统删除该文件。
A. 建立、删除B. 打开、删除C. 关闭、删除D. 删除16. 文件管理中可利用“位示图”来指示（B）。
A. 文件目录的存放位置B. 磁盘空间的使用情况C. 文件的存取方法D. 当前读/写记录的位置17. UNIX把磁盘空间划分成长度为（C）个字节的许多块。
A. 128B. 256C. 512D. 102418. 磁带上文件采用的存储结构是（B）。
A. 索引结构B. 顺序结构C. 随机结构D. 链接结构19. 下面关于文件共享说法中正确的是（C）。
A. 只有树形目录结构才具有文件共享的基础B. 一级目录组织允许文件共享C. 二级目录组织允许文件共享D. 一级、二级、树形目录结构都允许文件共享20. UNIX系统中，系统调用link的功能是（A）。
A. 为一个文件再取一个新文件名B. 对一个已经建立或打开的文件执行写操作C. 为两个已打开的文件建立链接操作D. 建立一个新文件21. 按在存储介质上的组织方式文件可分为（A）。
A. 顺序文件、链接文件和索引文件B. 流式文件和记录文件C. 临时文件、永久文件和档案文件D. 系统文件、库文件和用户文件22. 在UNIX系统中，关于索引节点是（D）。
A. 每个磁盘一个B. 整个系统一个C. 一个目录一个D. 每个文件一个23. 某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据项（A）能作为记录的主键。
A. 学号B. 性别C. 姓名D. 总成绩24. 存放在存储介质上的文件称为（C）。
A. 逻辑文件B. 顺序文件C. 物理文件D. 磁盘文件25. 文件按其保护级别可分为（D）。
A. 临时文件、永久文件、档案文件B. 系统文件、库文件、用户文件C. 输入文件、输出文件、输入输出文件D. 只读文件、执行文件、读写文件26. UNIX规定每个进程最多同时打开的文件数为（C）。
A. 1B. 5C. 15D. 2027. 下列选项中，对二级目录结构描述正确的是（C）。
A. 二级目录结构为整个系统设置一张目录表称为用户文件目录B. 二级目录结构为每个用户设置一张目录表称为主文件目录C. 采用二级目录结构可使不同的用户共享某个文件D. 在二级目录结构中不同的用户不允许为各自的文件命名相同的名字28. 在UNIX中，文件的存储结构采用的是（B）。
A. 顺序结构B. 索引结构C. 链接方式D. 以上三种都采用29. 对随机存取的文件只能在磁盘上组织成（C）。
A. 顺序文件B. 链接文件C. 索引文件D. 以上方式都可以30. 文件系统的主要目的是（C）。
A. 实现虚拟存储管理B. 用于存储系统文档C. 实现对文件的按名存取D. 实现目录检索二、填空题31. 把逻辑上连续的信息存储到存储介质上依次相邻的块上，便形成了__顺序___ 结构的文件。
32.树形目录结构的第一级称为目录树的____根节点______ 。
33.UNIX把磁盘空间划分成长度为___512_______ 个字节的许多块。
34. 文件系统中，从当前记录开始设置的路径被称为___相对路径_______ 。
35.一卷存储介质上可以划分成多个用来存放信息的连续区域，把这样的区域称为__块________ 。
36. 数据库文件的逻辑结构形式是__记录式文件________ 。
37. 文件操作主要有建立文件、打开文件、读文件、写文件、关闭文件、____删除文件______等操作。
38. 由用户根据使用要求组织的文件称为___逻辑_______ 文件。
39. 空闲块的连接方式有单块连接和____成组连接____________ 。
40. 磁盘存储空间管理常用的方法包括___位示图_______ 、空闲块表和空闲块链等。
41. 磁盘上的信息可随机存取，而磁带上的信息则只能___顺序_____ 存取42. 组织成链接结构和___索引结构_______ 形式的物理文件，文件信息可以存放在不相邻的物理块上。
三、名词解释43. 块因子：每个存储块中包含的逻辑记录的个数称为块因子。
44. 主键：能用来唯一地标识某个记录的数据项称为记录的主键。
45. 文件：逻辑上具有完整意义的信息集合称为文件。
46. 块：存储介质上可连续存储信息的一个区域称为块。
47. 流式文件：用户对文件中的不再划分可独立的单位，整个文件是由依次的一串信息组成。
四、简答题48. 简述文件的存取方式与存储结构之间的关系。
答：一般来说，顺序存取的文件，文件系统可以把它组织成顺序文件或链接文件；对随机存取的文件，文件系统可把它组织成索引文件。
但是从系统工作效率角度来说，文件的存储结构不仅与文件的存取方式有关，而且必须考虑存储设备的特性。
因此，对只适合顺序存取的存储设备，应规定在它的存储介质上的文件只能采用顺序存取方式。
49. 文件系统为什么要为用户提供“按名存取”功能？答：要从存取介质上存取信息不仅要启动相应的存储设备，而且要把文件存放到存储介质上或从存储介质上读出文件时都必须记住存储空间的使用情况、文件存放的位置等。
如果文件系统为用户提供了按名存取功能，那么，这些工作都不用用户操心。
显然，文件系统实现按名存取功能后，不仅能保证文件的安全可靠而且方便了用户。
50. 简述文件系统执行“删除”操作的主要工作有哪些。
答：（1）在指定的设备上让用户装上含有该文件的存储介质（2）检查文件是否已关闭，若否，则请先调用“关闭”操作（3）在文件目录中删除该文件的目录项（4）收回该文件占用的存储空间51. 文件系统应由哪几部分组成？答：主要有文件目录、文件的组织、文件存储空间的管理、文件操作和文件的安全措施几个部分组成。
52. 简述虚拟存储器的工作原理。
答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。
五、综合题53. 若某磁盘被格式化后共有80个柱面，每个柱面上有18个磁道，每个磁道被分成8个扇区。
现有5000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。
柱面、磁道、扇区以及逻辑记录的编号都从“0”开始。
文件信息从0柱面、0磁道、0扇区开始存放，请问：(1) 该文件的第2436个逻辑记录应存放在哪里？(2) 第30柱面的第12磁道的第5扇区中存放了该文件的第几个逻辑记录？第2436个逻辑记录存放在第16柱面的第16磁道的第4扇区。
第30柱面的第12磁道的第5扇区中存放了该文件的第4421个逻辑记录54. 假设磁带的记录密度为1600dpi（字符/英寸），每个逻辑记录长为200字，块与块之间的间隔为0.5英寸，请回答下列问题：（1）不采用成组操作时，磁带空间的利用率是多少？（2）采用块因子为6做成组操作时，磁带空间的利用率为多少？（3）为了使磁带空间的利用率大于80%，采用记录成组时其块因子至少为多少？答：（1）间隔=1600*0.5=800（字符）利用率=200/（200+800）=20%（2）（200*6）/（200*6+800）=60%（3）设块因子为x，则200x/（200x+800）>0.8 => x>16所以块因子至少为1751. 某文件以顺序结构形式存放在磁盘上。
该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。
文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。
要求：（1）采用记录成组方式存放该文件时，块因子为多少最合适；（2）该文件至少要占用磁盘块的数目；块因子为2；至少需要5个磁盘块。
