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。)解析:解析:考查文件系统中,记录的插入问题。题目本身比较简单,考生需要区分顺序分配方式和联接分配方式的区别。