1、计算机专业基础综合历年真题试卷汇编 12及答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.系统为某进程分配了 4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为 7，依据 LRU算法，应淘汰页的页号是_。（分数：2.00）A.2B.3C.4D.83.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_。（分数：2.00）A.可变分配，全局置换B.可变分配，局部置
2、换C.固定分配，全局置换D.固定分配，局部置换4.当系统发生抖动(thrashing)时，可以采取的有效措施是_。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级（分数：2.00）A.仅B.仅C.仅D.仅、5.设置当前工作目录的主要目的是_。（分数：2.00）A.节省外存空间B.节省内存空间C.加快文件的检索速度D.加快文件的读写速度6.文件系统中，文件访问控制信息存储的合理位置是_。（分数：2.00）A.文件控制块B.文件分配表C.用户口令表D.系统注册表7.设文件 F1的当前引用计数值为 1，先建立 F1的符号链接(软链接)文件 F2，再建立 F1的硬链接文件F3，然后删除 F1。此时
3、，F2 和 F3的引用计数值分别是_。（分数：2.00）A.0、1B.1、1C.1、2D.2、18.用户在删除某文件的过程中，操作系统不可能执行的操作是_。（分数：2.00）A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区9.若一个用户进程通过 read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是_。若该文件的数据不在内存，则该进程进入睡眠等待状态请求 read系统调用会导致CPU从用户态切换到核心态read 系统调用的参数应包含文件的名称（分数：2.00）A.仅、B.仅、C.仅、D.、和10.在一个文
4、件被用户进程首次打开的过程中，操作系统需做的是_。（分数：2.00）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程11.下列文件物理结构中，适合随机访问且易于文件扩展的是_。（分数：2.00）A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长12.为支持 CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_。（分数：2.00）A.连续结构B.链式结构C.直接索引结构D.多级索引结构13.设文件索引结点中有 7个地址项，其中 4个地址项是直接地址索引，2 个地址项是一级间接地址
5、索引，1个地址项是二级间接地址索引，每个地址项大小为 4B。若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是_。（分数：2.00）A.33KBB.519KBC.1057KBD.1651KB14.若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是_。（分数：2.00）A.索引结点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小15.在文件的索引结点中存放直接索引指针 10个，一级和二级索引指针各 1个。磁盘块大小为 1KB，每个索引指针占 4个字节。若某文件的索引结点己在内存中，则把该文件偏移量(按字节编址)为
6、 1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是_。（分数：2.00）A.1，2B.1，3C.2，3D.2，4二、综合应用题(总题数：7，分数：32.00)16.综合应用题 41-47小题。_设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。若某进程最多需要 6页(Page)数据存储空间，页的大小为 1KB，操作系统采用固定分配局部置换策略为此进程分配 4个页框(Page Frame)。在时刻 260前的该进程访问情况见下表(访问位即使用位)。 （分数：6.00）(1).该逻辑地址对应的页号是多少?（分数：2.00）_(2).若采用先进先出(FIFO)置
7、换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。（分数：2.00）_(3).若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向 2号页框，示意图下图所示)。 （分数：2.00）_某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示： （分数：6.00）(1).页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?（分数：2.00）_(2).假定页目录项和页表项均占 4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。（分数：2.00）_(3).若某指令周期内访问的虚拟
8、地址为 0100 0000H和 0111 2048H，则进行地址转换时共访问多少个二级页表?要求说明理由。（分数：2.00）_某请求分页系统的页面置换策略如下：从 0时刻开始扫描，每隔 5个时间单位扫描轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为 32、15、21、41。进程 P依次访问的虚拟页号，访问时刻为1，1、3，2、
9、0，4、0，6、1，11、0，13、2，14。请回答下列问题：（分数：8.00）(1).当虚拟页为0，4时，对应的页框号是什么?（分数：2.00）_(2).当虚拟页为1，11时，对应的页框号是什么?说明理由。（分数：2.00）_(3).当虚拟页为2，14时，对应的页框号是什么?说明理由。（分数：2.00）_(4).这种方法是否适合于时间局部性好的程序?说明理由。（分数：2.00）_某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题：（分数：4.00）(1).在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文
10、件数据块，需要 FCB中设计哪些相关描述字段?（分数：2.00）_(2).为快速找到文件，对于 FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。（分数：2.00）_某文件系统空间的最大容量为 4TB(1TB=2 40 )，以磁盘块为基本分配单位。磁盘块大小为 1KB。文件控制块(FCB)包含一个 512B的索引表区。 请回答下列问题：（分数：4.00）(1).假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?（分数：2.00）_(2).假设索引表区采用如下结构：第 07 字节采用起始块号，块数
11、格式表示文件创建时预分配的连续存储空间。其中起始块号占 6B，块数占 2B，剩余 504字节采用直接索引结构，一个索引项占 6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。（分数：2.00）_文件 F由 200条记录组成，记录从 1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件 F中，作为其第 30条记录。请回答下列问题，并说明理由。（分数：4.00）(1).若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件 F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F 的文
12、件控制块内容会发生哪些改变?（分数：2.00）_(2).若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为 1KB，其中 4个字节存放链接指针，则该文件系统支持的文件最大长度是多少?（分数：2.00）_计算机专业基础综合历年真题试卷汇编 12答案解析(总分：62.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.单项选择题 1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_解析：2.系统为某进程分配了 4个页框，该进程已访问的页号序列为2，0，2，9
13、，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为 7，依据 LRU算法，应淘汰页的页号是_。（分数：2.00）A.2 B.3C.4D.8解析：解析：可以采用书中常规的解法思路，也可以采用便捷法。对页号序列从后往前计数，直到数到4(页框数)个不同的数字为止，这个停止的数字就是要淘汰的页号(最近最久未使用的页)，题中为页号2。3.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是_。（分数：2.00）A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换 D.固定分配，局部置换解析：解析：对各进程进行固定分配时页面数不变，不可能出现全局置换。而 A、B、D
14、是现代操作系统中常见的 3种策略。4.当系统发生抖动(thrashing)时，可以采取的有效措施是_。撤销部分进程增加磁盘交换区的容量提高用户进程的优先级（分数：2.00）A.仅 B.仅C.仅D.仅、解析：解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，为此又要换出其他页，而该页又很快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上，引起系统性能下降。撤销部分进程可以减少所要用到的页面数，防止抖动。对换区大小和进程优先级都与抖动无关。5.设置当前工作目录的主要目的是_。（分数：2
15、.00）A.节省外存空间B.节省内存空间C.加快文件的检索速度 D.加快文件的读写速度解析：解析：当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。当前目录又称工作目录，进程对各个文件的访问都相对于当前目录进行，而不需要从根目录一层一层的检索，加快了文件的检索速度。选项 AB都与相对目录无关；选项 D，文件的读写速度取决于磁盘的性能。6.文件系统中，文件访问控制信息存储的合理位置是_。（分数：2.00）A.文件控制块 B.文件分配表C.用户口令表D.系统注册表解析：解析：为了实现“按名存取”，在文件系统中为每个文件设置用于描述和控制文件的数
16、据结构，称之为文件控制块(FCB)。在文件控制块中，通常包含以下三类信息，即基本信息、存取控制信息及使用信息。7.设文件 F1的当前引用计数值为 1，先建立 F1的符号链接(软链接)文件 F2，再建立 F1的硬链接文件F3，然后删除 F1。此时，F2 和 F3的引用计数值分别是_。（分数：2.00）A.0、1B.1、1 C.1、2D.2、1解析：解析：建立符号链接时，引用计数值直接复制；建立硬链接时，引用计数值加 1。删除文件时，删除操作对于符号链接是不可见的，这并不影响文件系统，当以后再通过符号链接访问时，发现文件不存在，直接删除符号链接；但对于硬链接则不可以直接删除，引用计数值减 1，若值
17、不为 0，则不能删除此文件，因为还有其他硬链接指向此文件。 当建立 F2时，F1 和 F2的引用计数值都为 1。当再建立 F3时，F1 和F3的引用计数值就都变成了 2。当后来删除 F1时，F3 的引用计数值为 21=1，F2 的引用计数值一直不变。8.用户在删除某文件的过程中，操作系统不可能执行的操作是_。（分数：2.00）A.删除此文件所在的目录 B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区解析：解析：此文件所在目录下可能还存在其他文件，因此删除文件时不能(也不需要)删除文件所在的目录，而与此文件关联的目录项和文件控制块需要随着文件一同删除，
18、同时释放文件关联的内存缓冲区。9.若一个用户进程通过 read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是_。若该文件的数据不在内存，则该进程进入睡眠等待状态请求 read系统调用会导致CPU从用户态切换到核心态read 系统调用的参数应包含文件的名称（分数：2.00）A.仅、 B.仅、C.仅、D.、和解析：解析：对于，当所读文件的数据不在内存时，产生中断(缺页中断)，原进程进入阻塞状态，直到所需数据从外存调入内存后，才将该进程唤醒。对于，read 系统调用通过陷入将 CPU从用户态切换到核心态，从而获取操作系统提供的服务。对于，要读一个文件首先要用 open系统调用打
19、开该文件。open中的参数包含文件的路径名与文件名，而 read只需要使用 open返回的文件描述符，并不使用文件名作为参数。read 要求用户提供三个输入参数：文件描述符 fd；buf 缓冲区首址；传送的字节数n。read 的功能是试图从 fd所指示的文件中读入 n个字节的数据，并将它们送至由指针 buf所指示的缓冲区中。10.在一个文件被用户进程首次打开的过程中，操作系统需做的是_。（分数：2.00）A.将文件内容读到内存中B.将文件控制块读到内存中 C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程解析：解析：一个文件被用户进程首次打开即被执行了 Open操作，会把
20、文件的 FCB调入内存，而不会把文件内容读到内存中，只有进程希望获取文件内容的时候才会读入文件内容；C、D 明显错误，选 B。11.下列文件物理结构中，适合随机访问且易于文件扩展的是_。（分数：2.00）A.连续结构B.索引结构 C.链式结构且磁盘块定长D.链式结构且磁盘块变长解析：解析：文件的物理结构包括连续、链式、索引三种，其中链式结构不能实现随机访问，连续结构的文件不易于扩展。因此随机访问且易于扩展是索引结构的特性。12.为支持 CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_。（分数：2.00）A.连续结构 B.链式结构C.直接索引结构D.多级索引结构解析：解
21、析：为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构最优。13.设文件索引结点中有 7个地址项，其中 4个地址项是直接地址索引，2 个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为 4B。若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是_。（分数：2.00）A.33KBB.519KBC.1057KB D.1651KB解析：解析：每个磁盘索引块和磁盘数据块大小均为 256B，每个磁盘索引块有 2564=64 个地址项。因此，4 个直接地址索引指向的数据块大小为 4256B；2 个一级间接索引包含的直接地址索引数为
22、2(2564)，即其指向的数据块大小为 2(2564)256B。1 个二级间接索引所包含的直接地址索引数为(2564)(2564)，即其所指向的数据块大小为(2564)(2564)256B。即 7个地址项所指向的数据块总大小为 14256+2(2564)256+(2564)(2564)256=1082368B=1057KB。14.若某文件系统索引结点(inode)中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是_。（分数：2.00）A.索引结点的总数 B.间接地址索引的级数C.地址项的个数D.文件块大小解析：解析：四个选项中，只有 A选项是与单个文件长度无关的。索引结点的总
23、数即文件的总数，与单个文件的长度无关；间接地址级数越多、地址项数越多、文件块越大，单个文件的长度就会越大。15.在文件的索引结点中存放直接索引指针 10个，一级和二级索引指针各 1个。磁盘块大小为 1KB，每个索引指针占 4个字节。若某文件的索引结点己在内存中，则把该文件偏移量(按字节编址)为 1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是_。（分数：2.00）A.1，2B.1，3 C.2，3D.2，4解析：解析：10 个直接索引指针指向的数据块大小为 10*1KB=10kB； 每个索引指针占 4B，则每个磁盘块可存放 1KB4B=256 个索引指针， 一级索引指针指向
24、的数据块大小为：256*1KB=256KB 二级索引指针指向的数据块大小为：256*256*1KB=2 16 kB=64MB 按字节编址，偏移量为 1234时，因 1234B10KB，则由直接索引指针可得到其所在的磁盘块地址。文件的索引结点已在内存中，则地址可直接得到，故仅需 1次访盘即可。 偏移量为 307400时，因 10KB+256KB307400B64MB，可知该偏移量的内容在二级索引指针所指向的某个磁盘块中，索引结点已在内存中，故先访盘 2次得到文件所在的磁盘块地址，再访盘 1次即可读出内容，故共需 3次访盘。二、综合应用题(总题数：7，分数：32.00)16.综合应用题 41-47
25、小题。_解析：设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。若某进程最多需要 6页(Page)数据存储空间，页的大小为 1KB，操作系统采用固定分配局部置换策略为此进程分配 4个页框(Page Frame)。在时刻 260前的该进程访问情况见下表(访问位即使用位)。 （分数：6.00）(1).该逻辑地址对应的页号是多少?（分数：2.00）_正确答案：(正确答案：由于该计算机的逻辑地址空间和物理地址空间均为 64KB=2 16 B，按字节编址，且页的大小为 1K=2 10 ，故逻辑地址和物理地址的地址格式均为： )解析：(2).若采用先进先出(FIFO)置换算法，该逻辑地址对
26、应的物理地址是多少?要求给出计算过程。（分数：2.00）_正确答案：(正确答案：根据 FIFO算法，需要替换装入时间最早的页，故需要置换装入时间最早的 0号页，即将 5号页装入 7号页框中，所以物理地址为 0001 1111 1100 1010B=1FCAH。)解析：(3).若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向 2号页框，示意图下图所示)。 （分数：2.00）_正确答案：(正确答案：根据 CLOCK算法，如果当前指针所指页框的使用位为 0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找
27、。根据题设和示意图，将从 2号页框开始，前 4次查找页框号的顺序为 2479，并将对应页框的使用位清零。在第 5次查找中，指针指向 2号页框，因 2号页框的使用位为 0，故淘汰 2号页框对应的 2号页，把 5号页装入 2号页框中，并将对应使用位设置为1，所以对应的物理地址为 0000 1011 1100 1010B=OBCAH。)解析：某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示： （分数：6.00）(1).页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?（分数：2.00）_正确答案：(正确答案：页和页框大小均为 4KB。进程的虚拟地址空间大小为 2
28、 32 2 12 =2 20 页。)解析：(2).假定页目录项和页表项均占 4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。（分数：2.00）_正确答案：(正确答案：(2 10 *4)2 12 (页目录所占页数)+(2 20 *4)2 12 (页表所占页数)=1025 页。)解析：(3).若某指令周期内访问的虚拟地址为 0100 0000H和 0111 2048H，则进行地址转换时共访问多少个二级页表?要求说明理由。（分数：2.00）_正确答案：(正确答案：需要访问一个二级也表。因为虚拟地址 0100 0000H和 0111 2048H的最高 10位的值都是 4，访问的是同一个二级
29、页表。)解析：某请求分页系统的页面置换策略如下：从 0时刻开始扫描，每隔 5个时间单位扫描轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为 32、15、21、41。进程 P依次访问的虚拟页号，访问时刻为1，1、3，2、0，4、0，6、1，11、0，13、2，14。请回答下列问题：（分数：8.00）(1).当虚拟页为0，4时，对应
30、的页框号是什么?（分数：2.00）_正确答案：(正确答案：页框号为 21。 因为起始驻留集为空，每访问一页，系统则会从空闲页中分配，在访问序列中，0，4前面的虚拟页号都不相同，所以 0页对应的页框为空闲链表中的第三个空闲页框(21)，其对应的页框号为 21。)解析：(2).当虚拟页为1，11时，对应的页框号是什么?说明理由。（分数：2.00）_正确答案：(正确答案：页框号为 32。 理由：因 1110 故发生第三轮扫描，页号为 1的页框在第二轮已处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回驻留集中，其页框号为 32。)解析：(3).当虚拟页为2，14时，对应的页框号是什么?说明理
31、由。（分数：2.00）_正确答案：(正确答案：页框号为 41。 理由：因为第 2页从来没有被访问过，它不在驻留集中，因此从空闲页框链表中取出链表头的页框 41，页框号为 41。)解析：(4).这种方法是否适合于时间局部性好的程序?说明理由。（分数：2.00）_正确答案：(正确答案：合适。 理由：如果程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。)解析：某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题：（分数：4.00）(1).在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位
32、文件数据块，需要 FCB中设计哪些相关描述字段?（分数：2.00）_正确答案：(正确答案：在磁盘中连续存放(采取连续结构)，磁盘寻道时间更短，文件随机访问效率更高；在 FCB中加入的字段为：起始块号，块数或者起始块号，结束块号。)解析：(2).为快速找到文件，对于 FCB，是集中存储好，还是与对应的文件数据块连续存储好?要求说明理由。（分数：2.00）_正确答案：(正确答案：将所有的 FCB集中存放，文件数据集中存放。这样在随机查找文件名时，只需访问 FCB对应的块，可减少磁头移动和磁盘 IO 访问次数。)解析：某文件系统空间的最大容量为 4TB(1TB=2 40 )，以磁盘块为基本分配单位。
33、磁盘块大小为 1KB。文件控制块(FCB)包含一个 512B的索引表区。 请回答下列问题：（分数：4.00）(1).假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节?（分数：2.00）_正确答案：(正确答案：文件系统中所能容纳的磁盘块总数为 4TBIKB=2 32 。要完全表示所有磁盘块，索引项中的块号最少要占 328=4B。而索引表区仅采用直接索引结构，故 512B的索引表区能容纳512B4B=128 个索引项。每个索引项对应一个磁盘块，所以该系统可支持的单个文件最大长度是1281KB=128KB。)解析：(2)
34、.假设索引表区采用如下结构：第 07 字节采用起始块号，块数格式表示文件创建时预分配的连续存储空间。其中起始块号占 6B，块数占 2B，剩余 504字节采用直接索引结构，一个索引项占 6B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。（分数：2.00）_正确答案：(正确答案：这里的考查的分配方式不同于我们所熟悉的三种经典分配方式，但是题目中给出了详细的解释。所求的单个文件最大长度一共包含两部分：预分配的连续空间和直接索引区。 连续区块数占 2B，共可以表示 2 16 个磁盘块，即 2 26 B。直接索引区共 504B
35、6B=84 个索引项。所以该系统可支持的单个文件最大长度是 2 26 B+84KB。 为了使单个文件的长度达到最大，应使连续区的块数字段表示的空间大小尽可能接近系统最大容量 4TB。分别设起始块号和块数分别占 4B，这样起始块号可以寻址的范围是 2 32 个磁盘块，共 4TB，即整个系统空间。同样的，块数字段可以表示最多 2 32 个磁盘块，共 4TB。)解析：文件 F由 200条记录组成，记录从 1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件 F中，作为其第 30条记录。请回答下列问题，并说明理由。（分数：4.00）(1).若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件
36、 F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F 的文件控制块内容会发生哪些改变?（分数：2.00）_正确答案：(正确答案：系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有 200条记录，要插入新记录作为第 30条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前 29条记录前移，若算访盘次数移动一条记录读出和存回磁盘各是一次访盘，29 条记录共访盘 58次，存回第 30条记录访盘 1次，共访盘 59次。 F 的文件控制区的起始块号和文件长度的内容会因此改变。)解析：(2).若文件系统采用链接分配方式，每个磁盘块存放
37、一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为 1KB，其中 4个字节存放链接指针，则该文件系统支持的文件最大长度是多少?（分数：2.00）_正确答案：(正确答案：文件系统采用链接分配方式时，插入记录并不用移动其他记录，只需找到相应的记录，修改指针即可。插入的记录为其第 30条记录，那么需要找到文件系统的第 29块，一共需要访盘29次，然后把第 29块的下块地址部分赋给新块，把新块存回内存会访盘 1次，然后修改内存中第 29块的下块地址字段，再存回磁盘，一共访盘 31次。 4 个字节共 32位，可以寻址 2 32 =4G块存储块，每块的大小为 1KB，即 1024B，其中下块地址部分占 4B，数据部分占 1020B，那么该系统的文件最大长度是4Gx1020B=4080GB。)解析：解析：考查文件系统中，记录的插入问题。题目本身比较简单，考生需要区分顺序分配方式和联接分配方式的区别。
