“接”是针对题目进行必要的分析,比较简略;
“化”是对此题型的解题套路总结,并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材(2025版)
(408神功练成中… …)
文章目录
一、接:本题分析
2014-46
分析
【答】
1)【标准答案】
系统采用顺序分配方式时,插入记录需要移动其他的记录块,整个文件共有200条记录,要插入新记录作为第30条,而存储区前后均有足够的磁盘空间,且要求最少的访问存储块数,则要把文件前29条记录前移,若算访盘次数移动一条记录读出和存回磁盘各是一次访盘。向前移动文件的前29条记录,每条记录读写各1次,腾出一个磁盘块空间,以将该记录插入到此磁盘块作为文件的第30条记录。故需要磁盘访问的次数为29×2+1=59次。文件控制块中文件的起始地址和文件大小发生了变化。
2)【标准答案】
采用链接分配方式存储文件F,需要读文件的前29块的链接指针(共读29次),在第29块内找到指向原第30块的链接指针。再为该记录分配一个空闲磁盘块,将该记录及第29块内保存的链接指针写入其中,将该块写到磁盘(写1次)。最后修改第29块的链接指针,指向新的插入块,并将第29块写回磁盘(写1次)。故需要磁盘访问的次数为29+2=31次。该文件系统支持的文件最大长度是(1024-4)×2^32 ^B=4080GB。
二、化:套路总结
本题考查文件系统,详见:【408精华知识】文件系统解题套路大揭秘!
写在后面
标签:文件,记录,46,真题,29,磁盘,2014,链接,408 From: https://blog.csdn.net/weixin_51193374/article/details/140753994这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!