没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
第 6 章作业参考答案
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 .一个 Linux 文件,如果一个盘块的大小为 1KB ,每个盘块号占 4 个字节, 那么,若进程欲
访问偏移为 263168 字节处的数据,需经过几次间接?
答: UNIX/Linux 文件系统中,直接寻址为 10 块,一次间接寻址为 256 块,二次间接寻址为
256
2
块,三次间接寻址为 256
3
块。
偏移为 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( 向上取整 )物理块。因为,是连续文件物理块也是连续
的,所以,该逻辑记录占用的是 12+8-1=19 块。所以,第 15 号逻辑记录读入内存缓冲区的
过程如下: 根据块因子, 计算占用的相对物理块号 8;根据起始块号为 12,计算出绝对物理
块号 19;把物理块号 19 读入内存缓冲区;把所要的逻辑记录分解出来。
15 .某磁盘共有 100 个柱面,每个柱面有 8 个磁头,每个盘面分 4 个扇区。若逻辑记录
与扇区等长,柱面、磁道、扇区均从 0 起编号。现用 16 位的 200 个字 (0-199)来组成位
示图来管理盘空间。现问: (1)位示图第 15 个字的第 7 位为 0 而准备分配给某一记录,
该块的柱面号、磁道号、扇区号是多少 ?(2)现回收第 56 柱面第 6 磁道第 3 扇区,这时位
示图的第几个字的第几位应清 0?
答: (1)位示图第 15 个字的第 7 位对应的块号 =15×16(字长 )+7=247,而块号 247 对应的:
柱面号 =247/(8×4)=7( 从 0 编号,向下取整 )
磁头号 =(247 % 32)/4=5
扇区号 =247 % 32 % 4=3
(2)块号 =柱面号×柱面扇区数 +磁道号×盘扇区 +盘扇区 =56×(8×4)+6×4+3=1819
字号 =1819/16=113
位号 =1819 % 16 =11
所以,回收第 56 柱面第 6 磁道第 3 扇区时,位示图的第 113 字的第 11 位应清 0。
葡萄的眼泪
- 粉丝: 15
- 资源: 303
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0