采用链接分配方式进行外存分配时，可采用的两种形式及其特点。假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？
采用链接分配方式进行外存分配时，可采用的两种形式及其特点。假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？
隐式链接：除文件的最后一个盘快外，每个盘快中都存有指向下一个盘快的指针。文件目录包括文件第一块的指针和最后一块的指针。
①优点：很方便文件扩展，不会有碎片问题，外存利用率高
②缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一盘块的指针也需要少量的存储空间。
显示链接：把用于链接文件个物理块的指针显式地存放在一张表中，即文件分配表(FAT)，一个磁盘只会建立一张文件分配表，开机时文件分配表放入内存并常驻内存。
①优点：很方便文件扩展，不会有碎片问题，外存利用率高并且支持随机访问，相比于隐式链接来说，地址转换时不需要访问磁盘，因此文件访问效率更高。
②缺点：文件分配表需要占用一定的空间
例题：假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？
文件分配表FAT需占用128MB空间。
（1）磁盘块大小：4K，硬盘大小：128G。因此磁盘个数为：128G/4K=32M（个）=2^25
（2）磁盘个数为2^25，因此文件分配表共需要用25个2进制位来存放指针。一个字节占八位，但16<25<32，故需要FAT32，即每一个表项大小为4B。
（3）由于有32M个盘块故文件分配表需要32M个表项，一个表项大小为4B。故文件分配表的大小为32M*4B=128MB。
采用链接分配方式进行外存分配时，可采用的两种形式及其特点。假定磁盘块大小为4K，对于128G的硬盘，其文件分配表FAT需占用多少存储空间？相关推荐
- 操作系统(习题记录)：假定盘块的大小为1KB，对于1.2 MB的软盘，FAT需占用多少存储空间
一.问题描述 1.假定盘块的大小为1KB,对于1.2 MB的软盘,FAT需占用( B )的存储空间 A.1KB B.1.8KB C.2.4KB D.3KB E.1.5KB 2.文件系统的模型可分为三层 ...
- 假定主存地址位数为32位，按字节编址，主存和cache之间采用直接映射方式，主存块大小为1个字，每字32位，写操作时采用直写（Write Throght）方式，则能存放32K字数据的cache的总容量
5单选(1分) 假定主存地址位数为32位,按字节编址,主存和cache之间采用直接映射方式,主存块大小为1个字,每字32位,写操作时采用直写(Write Throght)方式,则能存放32K字数据的c ...
- 采用支持向量回归（SVR）和随机森林回归预测两种机器学习方法对房价进行预测（附完整代码）
大家好,我是带我去滑雪,每天教你一个小技巧! 本文分别采用支持向量回归(SVR)和随机森林回归预测两种机器学习方法对房价进行预测.随机将数据分为训练集和测试集,比例为8:2,数据和代码均在文末. 1. ...
- Linux安装时分区跳过硬盘锁,安装Linux系统对硬盘分区时，必须有两种分区类型： 和 。...
安装Linux系统对硬盘分区时,必须有两种分区类型: 和 . 更多相关问题 [单选] 轴瓦穴蚀破坏主要发生在()薄壁瓦上. [单选] 精密偶件端面的机械密封不良的主要原因是(). [单选] 采用塞尺测 ...
- 7-1 寻找大富翁 (25 分)(思路加详解+两种做法（一种优先队列，一种vector容器）)
一:题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
- 安装linux必不可少的一个分区,安装linux系统对硬盘分区时，必须有的两种分区类型是什么？...
安装Linux系统对硬盘分区时,必须有两种分区类型: 根分区和交换分区. 根分区就是root分区,所有的东西都在这个分区内. /swap分区是交换分区,是一定磁盘空间(分区或文件),用于将部分内存中的 ...
- [计算机组成原理，Cache总容量的计算方法]假设主存地址位数是32位，按字节编址，贮存和Cache采用全相联映射的方式，主存块大小为1个字，每字32位，采用回写法和随机替换的策略，则能存放32K字数
下面几道题涉及到直接映射.组相联映射.全相联映射 将通过下面几道题的讲解,彻底教会Cache总容量的求法 一.概念了解 1.1 首先,我们需要知道有关Cache的一些概念 Cache为高速缓冲存储器, ...
- Google Earth Engine （GEE）——利用两种方式进行EVI指数（含函数的两种定义方式）
如何快速使用波段进行指数的计算,我们这里利用两种方式进行EVI指数计算,一种是利用expression的方式进行分析,虽然两种方法的结算结果都一样,但是代码有多有少,大家可以参考使用,但是两者的作用对 ...
- VUE中页面跳转的常用方式及返回上一页实现的两种方式
一.我们知道,如果是一个页面的某些部分切换变化,那不是网页之间的切换,而是子组件的切换:对于页面切换,我们需要知道的是整个页面的内容和路径都发生了改变.在原生JS中我们知道页面切换可以使用locati ...
最新文章
- [导入]CSS: 不換行 寫法
- 记一次用pip安装docker-compose报错及解决方法
- 【故障修复】SharePoint Designer 无法登陆网站
- Errors running builder 'DeploymentBuilder' on project '工程名'
- 电子计算机 俗称 它是一种具有,2013年计算机一级B试题模拟1
- Redis分布式锁问题
- mysql close 出错_MySQL错误Forcing close of thread的两种解决方法
- Spring(6)---自动装配Beans
- pg日期转周_postgres日期格式转换
- 中南大学电磁场理论matlab,电磁场 点电荷 电场线 电势 matlab仿真 中南大学.doc_蚂蚁文库...
- android+特殊符号过滤,android 特殊符号过滤
- 通俗讲解单片机、ARM、MUC、DSP、FPGA、嵌入式错综复杂的关系
- #力扣 LeetCode35. 搜索插入位置 #在所有 Java 提交中击败了 100.00% 的用户 @FDDLC
- 《面向对象程序设计》课程设计报告
- python中glob的用途
- github_adi官方例程使用指南
- 关于通过Date.getTime()得到1970年01月1日0点零分问题验证
- 地铁自助售票机模拟系统-C++课程设计
- 全国职业技能计算机考试教案,内江职业技术学院2017年中职类—信息技术二类技能测试大纲...
- bosun_与Bosun一起监控