访问磁盘次数计算

最新推荐文章于 2024-07-26 09:00:00 发布
最新推荐文章于 2024-07-26 09:00:00 发布
阅读量2.5w 收藏 68
点赞数 28
分类专栏： 操作系统 文章标签： OS 文件系统 磁盘访问次数计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011240016/article/details/52861729
版权
本文详细分析了在不同文件系统和分配方式下计算访问磁盘次数的问题，涉及FCB、目录项、链接分配和成组分解技术。通过实例解释了如何减少访盘次数，强调了磁盘访问优化的重要性，并总结了FCB分解法的应用和效果。
摘要由CSDN通过智能技术生成

访问磁盘次数计算

  1. 一个文件系统中，其FCB占64B,一个盘块大小是1KB,采用一级目录。假定文件目录中有3200个目录项，则查找一个文件平均需要访问磁盘（100）次。

分析：FCB是存储在磁盘盘块的。本题主要还是考察名词辨析：文件目录=FCB的集合，文件目录项=FCB,因此由FCB的大小以及目录项的个数可以得到的是文件目录共占用多少磁盘块。 3200 × 64 B ÷ 1 K B = 200 3200\times64B\div 1KB = 200 3200×64B÷1KB=200,也即共用了200个磁盘块存储文件目录项。

一个磁盘块上存储多个FCB，并不是每个目录项都访问磁盘查找一次，那样太慢了，整个机器都会被拖死。比较好的做法是将一个磁盘块调入内存。实际生活中磁盘的块大小和内存的页是一致的。因此，访存和访盘的次数是不一样的，因为内存可以很快，所以多访问几次没有关系，而磁盘访问一次都是一次长途奔袭，过于辛苦，因此减少访盘次数是需要特别考虑的。这里我们如果明晰：把一个磁盘块调入内存，那么问题就很简单了：平均访问 200 ÷ 2 = 100 200\div 2 =100 200÷2=100次磁盘。

严格来说是 ( 1 + 2 + . . . + 200 ) ÷ 200 = 201 ÷ 2 = 100.5 次 (1+2+...+200)\div 200 = 201\div 2 = 100.5次 (1+2+...+

最低0.47元/天 解锁文章
DrCrypto
关注
专栏目录
计算访问磁盘数
发现问题，并解决问题，批判性思维
07-08 6698
【题目】一文件系统如图，方框表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设FCB，普通文件组织成索引文件。目录表指示下一级文件名及其磁盘地址（各占2B，共4B）。下级文件是目录文件时，指示其第一个磁盘块地址，下级文件是普通文件时，指示其FCB第磁盘地址。每个目录的文件磁盘块的最后4B供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512B，与普通文件的一页等长。 普通文件的FCB组织如图所示，每个磁盘地址占2B，前10个地址直接指示该文件前..
磁盘启动次数计算原理总结
Bing's Blog
11-20 9306
磁盘启动次数计算原理总结@(OS)文件管理有三大部分内容： 目录管理 文件存储空间管理 文件共享保护管理 目录管理又细分为： 文件控制块和索引结点 目录结构 单级目录结构 两级目录结构 树形目录结构 文件存储空间管理主要是四种： 空闲表 空闲链表 位示图 成组连接 文件共享和保护主要分为： 基于索引结点的共享方式–硬链接 利用符号链接实现文件共享–软链接 个人感觉最重要的是理解目录管理中的文件控制
平均访盘次数
weixin_44390844的博客
08-27 6998
一级目录的平均访盘次数： 按照数据结构的顺序查找效率来理解，目录有n项，要访问其中的某一项，最好的情况下是查找的第一项即为目标查找项，只需访盘一次，最差的情况下是访问到第n个才查找到目标项，需访问n次，故平均查找次数是（1+2…+n）/n。 【例1】（王道上面的题目）一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录。假定文件目录中有3200个目录项，则查找一个文件平均需要（）次访问磁盘 【解析】 目录项占用盘块数=3200*64B/1KB=200个 一级目录平均访问盘块数带入上述公式得
操作系统考点之访盘次数计算（索引）题型
guangod的博客
03-02 8613
如题：2019年10月 分析：在<操作系统考点之文件系统要点总结及目录分解法>中有目录的平均访盘次数的计算，思路上倒是可以借鉴一下。
前端必知必会-html的div和class
最新发布
qq_24018193的博客
07-26 1267
本文介绍了的html的css使用，如有问题欢迎私信和评论。
【408】操作系统：读取一个文件某一页所需的访问磁盘次数计算【详细分析】
qq_45135120的博客
10-06 1万+
总公式 以下将“访问磁盘次数”简称为“访磁次数” 总访磁次数 = 从根目录找到目标文件FCB的访磁次数 + 从FCB找到目标页的访磁次数 其中： 根目录到FCB的访磁次数 = 每一级目录的访磁次数之和 FCB到目标页的访磁次数 = 寻找目标页所在物理块的访磁次数 详述 假设现在要访问文件J中的某一页，那么先要找到文件J的FCB，再根据FCB中文件记录的寻址方式找出目标页所在的物理块。 正方形表示目录文件，圆形表示普通文件 几个前提： 1、根目录常驻内存。即第一次访问磁盘从第一级目录开始。 2、每个磁盘块与
冷月手撕408之操作系统(20)-文件的目录结构
学长冷月的博客
10-13 569
操作系统的文件的目录结构主要是介绍了 文件的目录构成，重点理解FCB 和索引节点。 主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。 冷月点睛 文件的目录结构 文件控制块 用来存放控制一个文件需要的所以信息的数据结构，以实现“按名存取”；一个文件对应一个FCB，一个FCB其实就是一个目录项，文件目录就是FCB的有序集合 索引节点 1.由于一个FCB存储的文件的控制信息过多，导致一个磁盘块能够包含的FCB的个数有限，所以引出了索引节点的概念 2.将除
操作系统复习题
zeng_jun_yv的博客
06-15 5234
一、填空题 1．通常所说操作系统的四大模块是指处理机管理、存储管理、设备管理、文件 管理。 2．进程实体是由 进程控制块（PCB） 、程序段和数据段这三部分组成。 3．文件系统中，空闲存储空间的管理方法有空闲表法、空闲链表法、位示图法和 成组链接法 。 4．若P、V操作的信号量s初值为8，当前s的值为-6，则表示有 6 个等待进程。 答案解析 [分析] 信号量的取值可以解释为：S值的大小表示某类资源的数量。当S＞0时，表示还有资源可以分配：当S＜0时，其
操作系统 | 【四 文件管理】知识点及例题
"You are worthy! You can do it!"
05-21 5189
一、知识点 1、数据项是文件系统中最 基本的数据 单位。 2、文件如何存放于外存？ 3、文件的逻辑结构 注： 所谓的“逻辑结构”，就是指在用户看来，文件内部的数据应该是如何组织起来的。 而 “物理结构”指的是在操作系统看来， 文件的数据是如何存放在外存中的。 ①顺序文件 一般来说， 考试题目中所说的“顺序文件” 指的是物理上顺序存储的顺序文件。 之后的讲解中提到的顺序文件也默认如此。 可见，顺序文件的缺点是 增加 / 删除 一个记录比较困难（如果是串结构则相...
自定义文件系统下的磁盘访问次数计算
热门推荐
Bing's Blog
10-20 1万+
有一个文件系统如图所示:图中的方框表示目录，圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设FCB,普通文件组织成索引文件。目录表指示下一级文件名及其磁盘地址（各占2B,共4B）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其FCB的磁盘块地址。每个目录的文件磁盘块的最后4B供拉链使用。下级目录文件在上级目录文件中的次序在图中是从左往右。每个磁盘块有512B
详解计算机组成原理组成篇(磁盘调度算法，cache命中率，效率，平均访问时间，以及FIFO、LFU、LRU算法。拒绝挂科)
Piniata的博客
03-26 1472
磁盘调度算法，cache命中率，效率，平均访问时间，以及FIFO(先进先出算法)、LFU(最不经常使用算法)、LRU(最近最少使用算法)。拒绝挂科！
操作系统例题若干及解析
crazyboy12138的博客
09-06 3361
某分页存储系统的逻辑地址是16位，若进程顶多划分为32个页面，而内存大小为1MB，则内存划分为【 】个内存块。A 256 B 512 C 1024 D 无法确定 解析：首先我们需要知道，分页存储系统的逻辑地址由页号和页内偏移量组成，如果某逻辑地址占n位，页面大小占m位，则高n-m位为页号，低m位为页内偏移量。
《操作系统导论》学习笔记（十）：文件系统（持久化）
K_Xin的博客
08-24 1458
文件系统 1. 文件和文件系统 文件：具有符号名，由字节序列构成的数据项集合 普通文件：包含用户的信息，一般为 ASCII 或二进制文件。 目录文件：管理文件系统的系统文件。 特殊文件：字符设备文件(I/O设备)、块设备文件(磁盘)。 文件系统：操作系统中管理持久性数据的子系统，提供数据存储和访问功能 2. 逻辑结构 逻辑结构 是从用户观点看到的文件组织形式。 流式文件 ：文件是有逻辑意义、 无结构的一串字符的集合 记录式文件 ：文件由若干个记录组成，可以按记录进行读、写、查找等操作。记录式文件的组
操作系统---第四章文件管理---文件系统实现---应用题
programmer9的博客
06-05 4647
操作系统---第四章文件管理---文件系统实现---应用题
408 知识点笔记——操作系统（文件系统、设备管理）
Aries_young的博客
11-19 7136
文章目录4 文件管理5 设备管理 4 文件管理 【文件系统模型】 下图所示为文件系统模型。可将该模型分为 3 个层次，其最底层是对象及其属性；中间层是对对象进行操纵和管理的软件集合；最高层是文件系统提供给用户的接口 其中对对象操纵和管理的软件集合这个层次，是文件系统的核心部分。文件系统的功能大多是在这一层实现的，其中包括：对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转化为物理地址的机制、对文件读和写的管理以及对文件的共享与保护等功能 △☼▽ 分析：D，根据上述理论，显然 A 不正确；在
记录访问次数
JOJOxiaocai的博客
11-13 814
refresh.jsp<% Integer count=(Integer)application.getAttribute("count"); <--!将count强转为Integer类型 --> if(count==null){<--!判断count是否为空 --> application.setAttribute("count",1); }else
操作系统选择题复习
DreamWendy的博客
06-12 5608
一 .操作系统概论 1.计算机操作系统的功能是（ D ） A把源程序代码转换为目标代码 B实现计算机用户之间的相互交流 C完成计算机硬件与软件之间的转换 D 控制、管理计算机系统的资源和程序的执行 2.操作系统是一组（C）。 A文件管理程序 B中断处理程序 C 资源管理程序 D设备管理程序 3.操作系统的功能是进行处理机管理、（ B ）管理、设备管理、文件管理和作业管理等。 A进程 B 存储器 C硬件 D软件 4.（ D ）指令是非特权指令。 A启动...
操作系统--课堂问答笔记28--习题答案
三桥君
06-03 1465
课堂笔记学习视频来自操作系统 说明：其他”课堂问答笔记“也在”操作系统“专栏 【6-4、6-5】 1、简述成组链接法的原理。 答：成组链接法是Unix系统中常见的管理空闲盘区的方法，它把空闲块分为若干组，每100个空闲块为一组，每组的第一个空闲块记录了空闲块总数和下一组物理空闲块的物理盘块号： 左边绿色的空闲盘块号栈，这是第一组(唯一进入内存的一组，只有它会占据存储空间)。S.free = 100表示该组有100个空闲块数目，再往下，第0号对应的是300，表示下一组空闲物理块的物理盘...
计算机组成原理：磁盘、磁带、光盘与存储器解析
硬件是计算机的物理实体，如中央处理器（CPU）、内存、磁盘、磁带、光盘等，而软件则是指运行在硬件上的程序和数据。 高速缓冲存储器（Cache）是内存的一种，位于CPU和主存储器之间，用于临时存储CPU频繁访问的数据...
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值