川大计算机考研874考哪些（20川大计算机考研）

川大计算机考研874考哪些（20川大计算机考研）（1）连续分配方式：在创建文件时需要给文件分配一组连续的盘块。 答：隐式链接：用于链接物理块的指针隐式地放在每个物理块中。显式链接：用于链接物理块的指针显式存放在内存的一张链接表中，每个磁盘设置一张链接表，也称文件分配表（FAT）。1、 考虑文件系统的外存分配，简述什么是连续分配方式，链接分配方式和索引分配方式。

文 彦 考 研

让 | 梦想 | 有迹可循

老师介绍

零师姐：2017届以初试353分、复试第2的成绩考入四川大学计算机学院计算机科学与技术专业。现于文彦考研担任专业课导师，辅导川大874计算机综合考研笔试、复试。多次参与与IT公司的合作项目当中，熟悉计算机专业的考研动态与就业形势。

这是川大计算机考研第 12 篇文章

01 外存分配方法：连续分配、链接分配、索引分配

隐式链接：用于链接物理块的指针隐式地放在每个物理块中。

显式链接：用于链接物理块的指针显式存放在内存的一张链接表中，每个磁盘设置一张链接表，也称文件分配表（FAT）。

1、 考虑文件系统的外存分配，简述什么是连续分配方式，链接分配方式和索引分配方式。

答：

（1）连续分配方式：在创建文件时需要给文件分配一组连续的盘块。

优点：顺序访问容易、速度快，当文件是定长时可以根据文件起始地址及记录长度进行随机访问。 缺点：文件存储要求连续的存储空间，会产生碎片，也不利于文件的动态扩充。

（2）链接分配方式：可为文件分配多个不连续的盘块，再通过每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，由此所形成的物理文件称为链接文件。

优点：消除了磁盘的外部碎片，提高了外存的利用率。对插入、删除和修改记录 都非常容易。能适应文件的动态增长，无需事先知道文件的大小。 缺点：只能按照文件的指针链顺序访问，查找效率低，指针信息存放消耗外存空 间。

（3）索引分配方式：为文件的每个分区单独建立一张索引表，该索引表记录了分配给该文件的所有块号。

优点：直接访问和顺序访问的速度都比较快，易于文件的增删。 缺点：索引表增加存储空间的开销，索引表的查找策略对文件系统效率影响较大。 02 目录管理：单级目录、二级目录、多级目录

目录管理的要求：

（1）实现“按名存取”

（2）提高对目录的检索速度

（3）允许文件共享

（4）允许文件重名

单级目录：在整个文件系统中只建立一张目录表，每个文件占一个目录项。实现了“按名存取”，但查找速度慢，不允许重名，不便于实现文件共享。

二级目录：将文件目录分成主文件目录和用户文件目录，系统为每个用户建立一个单独的文件用户目录。解决了文件重名问题，并可以获得较高的查找速度，但二级目录缺乏灵活性，不能对文件分类，特别是当用户需要在某些任务上进行合作和访问其它文件时会产生很多问题。

多级目录：将两级目录结构的层次关系加以推广，就形成了多级目录结构，即树形目录结构。便于对文件分类，层次结构清晰，也能够更有效地进行文件的管理和保护；但在查找一个文件时，需要按照路径名逐级访问中间节点而增加了磁盘访问次数，进而影响了查询速度。

03 每日一题：简述文件的检索过程。

（1）由用户提供的路径和文件名，在目录文件中找到该文件目录。

（2）由文件目录（文件控制块）中所描述的信息查找到该文件存储的物理位置。

（3）根据文件存放的物理结构及其相应的存取方式，访问该文件。

今天的内容就分享到这里啦~更多的计算机考研干货和资讯， 小彦将在第一时间为大家放 送 ~~ 文彦助力考研十余年， 希望大家都能上岸成功！

大家有任何疑问，可以入群或添加微信

与专业老师一对一咨询哟~

1.文彦，考上研！报名方式：淘宝搜“文彦考研” 2.四川大学计算机考研群号：590593147 3.我是文彦考研，wyky66666，加小彦微信 获取更多考研干货~ 4.文彦川大考研scuwykycom 公众号推荐阅读

20川大计算机考研 | 你非常容易混淆的几个点！

20川大计算机考研 | 零师姐带你了解多线程问题！

20川大计算机考研 | 分章节知识重点，都帮你整理好了！！

20届川大计算机 | 欢迎来到数据结构围观大讲堂！

20届川大计算机 | 不为人知的取分妙招，赶紧get吧！

20川大计算机 | 制胜第一步！师姐已经帮你整理好了！

20川大计算机 | 数据结构围观大讲堂（下篇）！

20川大计算机考研 | 弄清这些问题，考研不是难事！

20川大计算机 | 时间复杂度，你避不开的一个考点！

20川大计算机考研 | 想拿高分？你要的题目都在这！