文件系统思考题

一. 计算题

一个文件系统中有一个20MB大文件和一个20KB小文件,当分别采用连续、链接、i-node(10个直接地址,一个一级间接、一个二级间接和一个三级间接)分配方案时,每块大小为4KB,每块地址用4B表示,问:

(1)各文件系统管理的最大的文件是多少?
(2)每种方案对大、小两文件各需要多少专用块来记录文件的物理地址(说明各块的用途)?
(3)如需要读大文件前面第5.5KB的信息和后面第(16M+5.5KB)的信息,则每个方案各需要多少次盘I/O操作?
(4)根据上述情况,分析比较三种文件分配方式的优劣。

答:
(1)各文件系统管理的最大的文件如下:

①连续分配:
理论上是不受限制,可大到整个磁盘文件区。
②链接分配:
由于块的地址为4B,所以能表示的最多块数为

【操作系统】文件系统大作业相关推荐

  1. 《计算机操作系统》大作业【参考代码解读】

    注:前言.目录见 https://blog.csdn.net/qq_44220418/article/details/108428971 文章目录 零.前言 一.类型定义 CurPath FCB Un ...

  2. 模拟UNIX文件系统的设计及实现操作系统大作业(含源文件)

    欢迎添加微信互相交流学习哦! 项目源码:https://gitee.com/oklongmm/biye "计算机操作系统"课程设计大作业 (含答案) 一.题目:   模拟UNIX文 ...

  3. java大作业私人管家系统_操作系统概念(Operating System Concepts)第十版期中大作业...

    更正: 第一题中,哲学家就餐问题中的哲学家的状态state[i]应属于临界区变量,是可能会产生读写冲突的,所以对其进行读写的时候均需要加一把互斥锁. 非常感谢不听不听不听的指正. ---------- ...

  4. 华南理工大学计算机操作系统课程设计大作业银行家死锁避免算法模拟,2016春操作系统大作业银行家死锁避免算法模拟.doc...

    文档介绍: 2016春操作系统大作业银行家死锁避免算法模拟20160501华南理工大学"计算机操作系统"课程设计大作业计算机科学与技术专业:春2015班级:号:2015047420 ...

  5. 操作系统大作业 基于Linux的模拟进程调度算法 运用c++语言编程 在VMware虚拟机里 centos 亲自写亲自测试 代码 说明书

    发布文章 博文管理我的博客退出 Trash Temp 操作系统大作业 基于Linux的模拟进程调度算法 运用c++语言编程 在VMware虚拟机里 centos 亲自写亲自测试 代码 说明书 @[TO ...

  6. 操作系统课程设计.doc 高分大作业(97分),共25页word版本

    操作系统课程设计 操作系统课程设计.doc 实验列表 实验内容 文档部分截图 关于实验过程截图 文档获取 操作系统课程设计.doc 操作系统课程设计高分大作业(97分),共25页word版本. wor ...

  7. 北理工远程教育在线作业统考计算机,北理工19春《操作系统》在线作业【标准答案】...

    北理工19春<操作系统>在线作业[标准答案] 作者:佚名 字体:[增加 减小] 来源:互联网 时间:2019-08-30 23:45 北理工<操作系统>在线作业 -0001 试 ...

  8. [ HIT - CSAPP ] 哈尔滨工业大学 - 计算机系统 - 期末大作业“Hello‘s P2P’”

    计算机系统 大作业 题     目 程序人生-Hello's P2P 专       业 计算学部 学    号 120L020731 班    级 2003005 学       生 吴少杰 指 导 ...

  9. 操作系统-5大功能、5大类型

    操作系统的5大管理功能: 1)设备管理:主要负责内核和外围设备的数据交互,实质是对硬件设备的管理,包括输入输出设备的分配.初始化.维护和回收等等. 2)作业管理:负责人机交互.图形界面或系统任务的管理 ...

最新文章

  1. 首个深度强化学习AI,能控制核聚变,成功登上《Nature》
  2. 厦大计算机学硕考研复试,【图片】一战厦大计算机上岸,经验帖。慢更【考研吧】_百度贴吧...
  3. WinCE NAND flash - FAL
  4. 《图像理解理论与方法》(1)
  5. 如何用Python快速实现区块链?
  6. 转: maven进阶:一个多模块项目
  7. dspq值多少最好_蜂蜜纯度42的意思?蜂蜜纯度多少度好?
  8. 使用Navicat for MySQL设置定时备份数据库和数据恢复
  9. 三枚Flash 0day漏洞曝光,Flash再次紧急更新
  10. 计算机准考证要打印多大的纸,2020税务师准考证打印要求 应该用多大的纸打印?...
  11. php的ob缓存详解
  12. centeros 下载及安装
  13. JPype入门篇 -- Python调用Java代码并执行“Hello World”
  14. 起点事件折射出网络文学产业化困境
  15. AIX补丁中TL、SP、CSP、IF、PTF的含义
  16. vue yaml代码编辑器组件
  17. 【Python程序设计】实验4:字符串与正则表达式
  18. 拒绝精神内耗,5个适合中年人的自学网站,让你脱胎换骨
  19. 常见企业拓扑Cisco配置:三层交换机互联、DHCP配置、路由器交换机配置、NAT静态地址转换、DMZ区域的ACL配置
  20. android 处理home键,android处理home键的方法

热门文章

  1. 微型计算机的一般工作过程,微型计算机的基本工作原理
  2. 小程序开发之页面布局
  3. 阿里云域名备案问题 注销主体步骤
  4. linux 远程挂载目录,linux开机自动挂载远程主机文件目录
  5. php 生僻字 拼音,PHP汉字转拼音(支持生僻字)
  6. UE4在Android平台调试
  7. 一个简单的密码登陆界面。C语言
  8. 微软:欧洲美国Windows10安装率超Win7
  9. linux中vim的全拼,linux常用命令全拼
  10. 矩阵特征分解(svd)介绍及雅克比(Jacobi)方法实现特征值和特征向量的求解(C++/OpenCV/Eigen)