第六章作业习题解答

3.某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问:

(1)位示图需多少个字?

(2)第i字第j位对应的块号是多少?

(3)并给出申请/归还一块的工作流程。

答:(1) 位示图占用字数为500/32=16(向上取整)个字。

(2) 第i字第j位对应的块号为:N=32×i+j。

(3)申请时自上至下、自左至右扫描位示图跳过为1的位,找到第一个遇到的0

位,根据它是第i字第j位算出对应块号,并分配出去。归还时已知块号,块号/32算出第i字第j位并把位示图相应位清0。

9.一个UNIX/Linux文件,如果一个盘块的大小为1KB,每个盘块占4个字节,那么,若进程欲访问偏移为263168字节处的数据,需经过几次间接寻址?

答: UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个字节,即每块可放256个地址。直接寻址为10块,一次间接寻址为256块,二次间接寻址为2562块,三次间接寻址为2563块。

首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是:将逻辑文件的字节偏移量/盘块大小,商为文件的逻辑块号,余数是块内偏移;再将文件的逻辑块号转换为物理块号,使用多重索引结构,在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。

偏移为263168字节的逻辑块号是:263168/1024=257。块内偏移量=263168-257×1024=0。由于10<257<256+10,故263168字节在一次间接寻址内。

11 设文件ABCD为定长记录的连续文件,共有18个逻辑记录。如果记录长为512B,物理块长为1024B,采用成组方式存放,起始块号为12,叙述第15号逻辑记录读入内存缓冲区的过程。

答:采用成组方式存放,块因子为2。由于共有18个逻辑记录,故占用了9个物理块,而第15号逻辑记录占用的是第15/2=8(向上取整)物理块。因为,是连续文件物

linux课后作业答案第六章,操作系统 第六章作业习题解答相关推荐

  1. 北理工计算机在线作业答案,北理工《操作系统》在线作业满分

    北理工<操作系统>在线作业 一. 单选题 (共 20 道试题,共 40 分) 1.在下列文件的物理结构中,不利于文件长度动态增长的是( ) A.连续结构 B.链接结构 C.索引结构 D.H ...

  2. 北京理工大学计算机在线作业答案,北理工《操作系统》在线作业满分

    北理工<操作系统>在线作业 试卷总分:100  得分:100 一. 单选题 (共 20 道试题,共 40 分) 1.很好地解决了"零头"问题的存储管理方法是( ) A. ...

  3. 浙大远程教c语言在线作业答案,浙大远程教育_会计算化_在线作业答案.docx

    浙大远程教育_会计算化_在线作业答案 2015年会计电算化在线作业1.对大多数企业而言,什么是实现电算化的较好方法( ).A 自行开发软件 B 拷贝一个会计软件来 C 购买通用软件 D 向别单位借 正 ...

  4. 浙大远程教c语言在线作业答案,浙大远程教育_会计电算化_在线作业答案.docx

    浙大远程教育_会计电算化_在线作业答案 2015年会计电算化在线作业1.对大多数企业而言,什么是实现电算化的较好方法( ).A 自行开发软件 B 拷贝一个会计软件来 C 购买通用软件 D 向别单位借 ...

  5. 2016年计算机应用基础在线作业答案,2016电子科技大学计算机应用基础专科在线作业1...

    作业提交1 1. Windows 中,要改变显示器的颜色质量,应该先选定"显示属性"窗口中的选项卡是______. (A) 效果 (B) 外观 (C) 设置 (D) 背景 [参考答 ...

  6. 计算机文化基础在线作业答案,地大《计算机文化基础》在线作业一答案.doc

    地大<计算机文化基础>在线作业一答案 一.单选题(共 25 道试题,共 100 分.) 得分:100V 1. 计算机中的所有信息都是以二进制形式表示的,其主要原因是( ) A. 运算速度快 ...

  7. 2015计算机应用基础平时作业答案,2015秋《计算机应用基础》第一次作业

    2015秋<计算机应用基础>第一次作业 一.单项选择题.本大题共50个小题,每小题 2.0 分,共100.0分.在每小题给出的选项中,只有一项是符合题目要求的. 1. 第一台电子计算机是1 ...

  8. 奥鹏计算机19在线作业答案,东师计算机应用基础19春在线作业1【标准答案】

    计算机应用基础19春在线作业1-0004 试卷总分:100    得分:0 一. 单选题 (共 10 道试题,共 30 分) 1.一个演示文稿,可包含( )张幻灯片 A.1 B.2 C.3 D.多 2 ...

  9. 东师18春计算机在线作业答案,东师计算机应用基础18春在线作业3.docx

    东师计算机应用基础18春在线作业3 1.D 2.C 3.D 4.B 5.C 一.单选题共25题,62.5分 1.I/O设备直接( ) A与主机相连接 B与CPU相连接 C与主存储器相连接 D与I/O接 ...

最新文章

  1. ASP.NET MVC – HTML 帮助器简介
  2. nginx的HTTP模块编写
  3. jquery封装插件
  4. 面试7 GC机制中如何判断一个对象是否任在使用
  5. 用户态/内核态、用户栈/内核栈
  6. poj 2010(优先队列)
  7. 如何解决大量样本标注问题
  8. 用subline添加单引号和逗号,在sql中使用
  9. 二叉树的操作(前,中,后序遍历也叫深度优先遍历,非空结点的个数)递归实现
  10. python登录界面实现密码在明文与星号间切换_两个API让星号密码框显示成明文
  11. spring mvc 接收表单 bean
  12. windows Mobile使用ActiveSync上网
  13. C#各种文件操作的代码与注释
  14. Parallels Desktop如何检查Windows系统是否具有EFI/UEFI或 Legacy BIOS固件接口
  15. 简谈libxml2库函数的使用
  16. HDFS文件误删除之恢复
  17. 《爱和自由》——孩子达到顺从的三个阶段
  18. VBA解锁/上锁worksheet和workbook
  19. 微信小程序账号注册流程
  20. FineReport报表工具如何实现报表查询和分页显示

热门文章

  1. 数学运算中浓度问题解题技巧集锦
  2. iNode客户端使用教程(中山大学)
  3. 如何修改localhost为自己指定的域名
  4. js运算符优先级和~~运算符
  5. 工序分析方法有哪些?如何进行生产工序分析?
  6. Cron表达式与CronTrigger
  7. 超详细的JUnit单元测试介绍
  8. 比尔·盖茨的分布式爱情
  9. c语言编程求macd最大值,2010年天津工业大学耀华杯计算机竞赛试卷(C语言全卷带答案).doc...
  10. 3.4 数值分析: 迭代法的收敛性