福州大学——计算机操作系统考试复习题

计算机操作系统例题及解析【例1】什么是文件什么是文件系统答：文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。

文件具有三个基本特征：文件的内容为一组相关信息、文件具有保存性、文件可按名存取。

文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。

它是由管理文件所需的数据结构（如文件控制块、存储分配表）和相应的管理软件以及访问文件的一组操作所组成。

【例2】什么是文件的物理结构和逻辑结构答：文件的逻辑结构是从用户观点出发所看到的文件组织形式，是用户可以直接处理的数据及其结构。

文件的逻辑结构有两种形式：有结构的记录文件和无结构的流式文件。

文件的物理结构是指文件在外存上的存储组织形式。

文件的物理结构有三种形式：顺序结构、链接结构和索引结构。

【例3】假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT 需要占用多少存储空间答：FAT的每个表项对应于磁盘的一个盘块，其中用来存放分配给文件的下一个盘块的块号，故FAT的表项数目由物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定（即它必须能存放最大的盘块号）。

为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍，所以必要时还必须由最大盘块号获得的FAT表项长度作一些调整。

由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT 表项需20位，即个字节。

因此，FAT需占用的存储空间的大小为：×500K=1250KB【例4】存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。

如果每个盘块的大小为4K字节，若盘块号需要用4个字节来描述，请问该系统中允许的文件的最大长度是多少答：由题意可得，每个盘块最多存放4K/4＝1K个盘块地址。

在混合索引分配方式中，文件的FCB的直接地址中登记有分配给文件的前n块（0到n-1）的物理块号（本题中为10）；一次间接地址中登记有一个一次间接块的块号，而在一次间接块中则登记有分配给文件的第n到第n＋k－1块的块号（本题中k的值为1k）；二次间接地址中登记有一个二次间接块的块号，其中可给出k个一次间接块的块号，而这些一次间接块被用来登记分配给文件的第n ＋k块到第n＋k＋k2－1块的块号；三次间接地址中则登记有一个三次间接块的块号，其中可给出k个二次间接块的块号，这些二次间接块有可给出k2个一个间接块的块号，而这些一次间接块则用来登记分配给文件的第n＋k＋k2块到n＋k＋k2＋k3－1块的物理块号。

则该系统中一个文件的最大长度是：4K×（10＋1K＋1K×1K＋1K×1K×1K）＝40K ＋4M ＋4G ＋4T【例5】什么是文件控制块文件控制块中包含哪些信息答：文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构，它与文件一一对应，称为文件说明或文件控制块FCB。

它是随着文件的建立而诞生，随着文件的删除而消失，某些内容随着文件的使用而动态改变。

一般文件控制块应包括如下三类内容：⑴有关文件存取控制的信息。

例如，用户名、文件名、文件类型、文件属性。

⑵有关文件结构的信息。

例如，文件的逻辑结构、文件的物理结构、记录个数、文件在存储介质上的位置等。

⑶有关文件管理的信息。

例如，文件的建立日期、文件被修改的日期、文件保留期限和记帐信息等。

【例6】在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。

假设目录文件存放在磁盘上，每个盘块512字节。

文件控制块占64字节，其中文件名占8字节。

通常将文件控制块分解成两部分，第1部分占10字节（包括文件名和文件内部号），第2部分占54字节（包括文件内部号和文件其他描述信息）。

（1）假定某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录的某一个文件控制块的平均访问磁盘次数。

（2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号，请给出访问磁盘次数减少的条件。

答：（1）采用分解法前，一个盘块存放[5l2/64]=8目录项，254个目录项需要32个盘块，查找一个文件的平均访问的盘块数：(1+32)/2=次；采用分解法后，一个盘块存放[5l2/10]=51目录项，254个目录项需要5个盘块，查找一个文件的第1部分平均访问的盘块数：(1+5)/2=3次；查找第2部分需要访问磁盘1次，故查找一个文件控制块的平均访问磁盘次数是3＋1＝4次。

（2）访问磁盘次数减少的条件为：（n＋1）/2＞（m＋1）/2＋1 即m＜n－2【例7】目前最广泛采用的目录结构是哪种它有什么优点答：目前广泛采用的目录结构是多级树形目录结构。

它具有以下优点：多级目录解决了重名问题，同一目录中的各文件名不能同名，但在不同目录中的文件名可以相同。

多级目录有利于文件的分类。

文件是若干有意义的相互关联的信息的集合，信息本身就具有某种层次关系的属性，树型目录结构能确切地反映这些层次关系。

可以把某些具有相同性质的文件安排在同一个子目录下，使用文件更加方便。

多级目录的层次结构关系便于制定保护文件的存取权限，有利于文件的保密。

并且便于实现文件的共享。

【例8】有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。

如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为文件分配两个盘块，试具体说明分配过程。

（2）若要释放磁盘的第300块，应如何处理123456答：（1）为某文件分配两个盘块的过程如下：顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1＝2，列号j1＝2；第二个值为0的二进制位，得到其行号i2＝3，列号j2＝6。

计算出找到的两个空闲块的盘块号分别为：b1＝i1×16＋j1＋1＝2×16＋2＋1＝35 b1＝i2×16＋j2＋1＝3×16＋6＋1＝55修改位示图，令Map[2，2]＝Map[3,6]＝1，并将对应块35、55分配出去。

（2）释放磁盘的第300块时，应进行如下处理：计算出磁盘第300块所对应的二进制位的行号i和列号j：i＝（300－1）/16＝18，j＝（300－1）Mod 16＝11 修改位示图，令Map[18,11]=0，表示对应块为空闲块。

【例9】设某系统磁盘共有1600块，块号从0～1599，若用位示图管理这1600块的磁盘空间，问位示图需要多少个字节答：在位示图中，用1位二进制数描述1个磁盘块的状态。

1600个磁盘块共需要1600位二进制数，每个字节长为8位，位示图需要：1600/8＝200（字节）【例10】系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问的磁盘的磁道号按申请到达的先后顺序依次为：45,68,28,90。

移动臂的运动方向：沿磁道号递减的方向移动。

若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法算法时，所需寻道长度分别为多少（走过多少柱面）答：FCFS磁盘调度算法：（70-45）+（68-45）+（68-28）+（90-28）=150；SSTF算法：（70-68）+（90-68）+（90-45）+（45-28）=86SCAN算法：（70-68）+（68-45）+（45-28）+（90-28）=104练习题及参考答案一、单项选择1．位示图可用于( A )。

A、从磁盘空间的分配和回收B、页式虚存中的页面置换C、固定分区的存储管理D、动态分区存储管理中空闲区的分配回收2．逻辑文件存放在磁带上应组织成( C )。

A、索引文许B、直接文件C、顺序文件D、链接文件3．UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用( B )A、位示图B、空闲块成组链接法C、FAT表D、空闲块多级目录法4．防止系统故障造成破坏，文件系统可以采用（A ）。

A、建立副本和定时转储B、对每个文件规定使用权限C、为文件设置口令D、把文件信息翻译成密文5．对随机存取的文件只能在磁盘上组织成( B )。

A、顺序文件B、索引文件C、连续文件D、链接文件6．下列文件全属于物理文件的是(D )。

A、流式文件、串联文件B、索引文件、记录式文件C、流式文件、记录式文件D、顺序文件、索引文件7．最简单的文件目录是( C )。

A、最末一个结点是文件B、容易实现“按名存取”C、一级目录结构D、多级目录结构8．在多级目录结构中，要访问一个文件时，必须指出文件的( C )。

A、父目录B、当前目录C、路径名D、根目录9．逻辑文件是由( D )确定的文件组织形式（即文件结构）。

A、外部设备B、虚拟存储C、绝对地址空间D、用户按对信息处理要求10．存储设备与存储器之间进行信息交换的物理单位是（B ）。

A、卷B、块C、文件D、记录11．逻辑文件中逻辑记录的长度由（A ）因素决定。

A、文件的性质B、存储介质的分块C、文件的长度D、主存块的大小12．磁头在移动臂带动下移动到指定柱面所花的时间是（A）。

A、寻找时间B、延迟时间C、传送时间D、优化时间13．指定扇区旋转到磁头下所需的时间是（B ）。

A、寻找时间B、延迟时间C、传送时间D、优化时间14．由磁头进行读写完成信息传送的时间是（C ）。

A、寻找时间B、延迟时间C、传送时间D、优化时间15．（C ）硬件设计就固定的。

A、寻找时间B、延迟时间C、传送时间D、优化时间16．文件系统是指（D ）A、文件的集合B、文件的目录C、实现文件管理的一组软件D、文件、文件管理文件的软件及数据结构的总体17．从用户的角度看，引入文件系统的主要目的是（D ）A、实现虚拟存储B、保存系统文档C、保存拥护和系统文档D、实现对文件的按名存取18．文件系统中用（C ）管理文件A、作业控制块B、外页表C、目录D、软硬件结合的方法19．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B ）A、约定方法B、多级目录C、路径D、索引20．磁盘上的文件以（A ）为单位读写A、块B、记录C、柱面D、磁道21．磁带上的文件一般只能（A ）A、顺序存取B、随机存取C、按键存取D、按字节为单位存取22．使用文件前必须先（B ）文件A、命名B、打开C、建立D、备份二、多项选择题1．关于一级目录结构说法正确的是（ABD）。

A、一级目录结构是最简单的目录结构B、所有的文件都登记在同一个文件目录中C、一级目录结构简单，管理复杂D、一级目录不支持文件重名E、容易实现文件共享2．关于二级目录结构说法正确的是（BDE）。