46.文件F由 200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。 1）若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件
F、存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?
F、的文件控制块内容会发生哪些改变? 2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB，其中4字节存放链接指针，则该文件系统支持的文件最大长度是多少?
F、存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?
F、的文件控制块内容会发生哪些改变? 2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB，其中4字节存放链接指针，则该文件系统支持的文件最大长度是多少?
【参考答案及解析】
考察文件系统中，记录的插入问题。题目本身比较简单，考生需要区分顺序分配方式和连接分配方式的区别。 （1）系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有200条记录，要插入新记录作为第30条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前 29条记录前移，若算访盘次数移动一条记录读出和存回磁盘各是一次访盘，29条记录共访盘58次，存回第30条记录访盘1次，共访盘59次。（1分） F的文件控制区的起始块号和文件长度的内容会因此改变。（1分） （2）文件系统采用链接分配方式时，插入记录并不用移动其他记录，只需找到相应的记录，修改指针即可。插入的记录为其第 30条记录。那人需要找到文件系统的第 29块。一共需要访盘 29 次，然后把第 29 块的下块地址部分赋给新块，把新块存口内存会访盘 1 次，然后修改内存中第 29块的下块地址字段，再存回磁盘（1分），一共访盘31次。（1分） 4个字节共 32位，可以寻址 232=4G块存储块，每块的大小为 1KB，即 1024B，其中下块地址部分占4B，数据部分占1020B，那么该系统的文件最大长度是 4G×1020B=4080GB。（2分） 【评分说明】 ①第（1）小题的第2问，若答案中不包含文件的起始地址和文件大小，则不给分。 ②若按 1024×232B=4096GB计算最大长度，给1分。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！
考察文件系统中，记录的插入问题。题目本身比较简单，考生需要区分顺序分配方式和连接分配方式的区别。 （1）系统采用顺序分配方式时，插入记录需要移动其他的记录块，整个文件共有200条记录，要插入新记录作为第30条，而存储区前后均有足够的磁盘空间，且要求最少的访问存储块数，则要把文件前 29条记录前移，若算访盘次数移动一条记录读出和存回磁盘各是一次访盘，29条记录共访盘58次，存回第30条记录访盘1次，共访盘59次。（1分） F的文件控制区的起始块号和文件长度的内容会因此改变。（1分） （2）文件系统采用链接分配方式时，插入记录并不用移动其他记录，只需找到相应的记录，修改指针即可。插入的记录为其第 30条记录。那人需要找到文件系统的第 29块。一共需要访盘 29 次，然后把第 29 块的下块地址部分赋给新块，把新块存口内存会访盘 1 次，然后修改内存中第 29块的下块地址字段，再存回磁盘（1分），一共访盘31次。（1分） 4个字节共 32位，可以寻址 232=4G块存储块，每块的大小为 1KB，即 1024B，其中下块地址部分占4B，数据部分占1020B，那么该系统的文件最大长度是 4G×1020B=4080GB。（2分） 【评分说明】 ①第（1）小题的第2问，若答案中不包含文件的起始地址和文件大小，则不给分。 ②若按 1024×232B=4096GB计算最大长度，给1分。
正在整理中,欢迎在文下评论区提供答案解析,谢谢！