Unix/Linux 编程实践教程第四章习题

tips: 答案仅供参考,不保证正确


4 .1

这个硬件位置一般称作 CHS 地址,既磁头数(Heads)、柱面数(Cylinders)、 扇区数(Sectors),而在系统中描述数据所在的区块称作 LBA (逻辑区块地址),这种寻址方式把硬盘看成一个大的数组,每一个数据块有一个编号。两个地址进行转换时要注意:由于系统在写入数据时是按照从柱面到柱面的方式,在上一个柱面写满数据后才移动磁头到下一个柱面,并从柱面的第一个磁头的第一个扇区开始写入,从而使磁盘性能最优,所以,在对物理扇区进行线性编址时,也按照这种方式进行。即把第一柱面(0柱)第一磁头(0面)的第一扇区(1扇区)编为逻辑“0”扇区,把第一柱面(0柱)第一磁头(0面)的第二扇区(2扇区)编为逻辑 “1” 扇区,直至第一柱面(0柱)第一磁头(0面)的第63扇区(63扇区)编为逻辑“62”扇区,然后转到第一柱面(0柱)第二磁头(1面)的第一扇区(1扇区),接着上面编为逻辑 “63” 扇区,0柱面所有扇区编号完毕后转到1柱面的0磁头1扇区,依次往下进行,直至把所有的扇区都编上号。从这个关系就可以推测出 LBACHS 的转换公式:这里规定用 C 表示当前柱面号,H 表示当前磁头号,S 表示当前扇区号,CS 表示起始柱面号,HS 表示起始磁头号,SS 表示起始扇区号,PS 表示每磁道扇区数,PH 表示每柱面磁道数。

C=LBA div (PH﹡PS) + CS
H=(LBA div PS) MOD PH + HS  
S=LBA MOD PS + SS

4.2

查看数据块的大小,我查看后是4096字节:

stat -f .

查看磁盘分区及数据块信息,这里可以使用

df --block-size=4096

查看每个分区 i-节点 信息:

df -i

4.4

inode Bitmap: inode 位图,用二进制的方式记录了 inode 的使用情况,比如 inode 是否空闲等。
Block Bitmap: 块位图,类型 inode 位图,用二级制记录块的使用情况,当查找或创建文件时,会扫描此位图来寻找空闲 inode 号对应的块。
Bitmap 中,每一个 bit 表示一个块,为 1 表示该块已用,为 0 表示该块空闲可用。

4.5

不会

4.6

  1. ext2文件系统上,结构体ext2_inode_info 中定义了数据块列表 i_data[15],在ext4文件系统中,结构体ext4_inode中定义了数据块列表 i_block[EXT4_N_BLOCKS],其中EXT4_N_BLOCKS也是15,共有12个直接块,一级、二级、三级间接快各一个。
  2. 使用df命令可以查看文件系统信息,找到系统根目录所在磁盘,我这里是sda7,然后通过
dumpe2fs /dev/sda7

查看该磁盘的所有信息,其中Block size表示块大小,我这里是4096也就是4KB

  1. 直接块一共12个,每个块大小4KB,所以不使用间接块的文件最大是48KB
  2. 一个索引地址是4个字节,那么一个间接块可以存放1024个数据块,在加上12个直接块,最大可以表示4144KB的文件

4.7

目录的链接数指的是目录的硬链接,即目录有多少个别名,创建目录时,默认会生成两个目录项:...。前者的 inode 号码就是当前目录的 inode 号码,等同于当前目录的"硬链接";后者的 inode 号码就是当前目录的父目录的 inode 号码,等同于父目录的"硬链接"。所以,任何一个目录的"硬链接"总数,总是等于2加上它的子目录总数(含隐藏目录)。

4.8

在我的 deepin 中无法进行此操作,而且如果给目录建立硬链接可能造成死循环,比如在一个目录下创建一个硬链接指向该目录,那么便利的时候就会造成死循环。

4.9

  1. 显示 mount point /home2 does not exist
  2. 可以装载,装载后装载点下的子目录和文件消失,umount 后子目录和文件又恢复了。

4.10

为了防止偶然发生的误删事件,Unix/Linux 关于 rmdir 加了两条规则:第一条规则是不能移除非空的目录;第二条规则是不能删除工作目录和根目录之间的任何目录,工作目录就是你当前所在的目录,删除工作目录相当于你坐在一颗树上,却要把坐着的树枝砍掉一样,这显然是不合理的。

4.11

硬盘通常由重叠的一组盘片构成,每个盘面都被划分为数目相等的磁道,并从外缘的“0”开始编号,具有相同编号的磁道形成一个圆柱,称之为磁盘的柱面。磁盘的柱面数与一个盘面上的磁道数是相等的。由于每个盘面都有自己的磁头,因此,盘面数等于总的磁头数。

4.12

mke2fs格式化工具的默认策略是一个块组有多少个 8KB 就分配多少个 inode。但是数据块的大小可能不是 8KB,比如是 1KB,那么 inode 的数量就小于数据块。如果平均每个文件的大小是8KB,当分区存满的时候inode表会得到比较充分的利用,数据块也不浪费。如果这个分区存的都是很大的文件(比如电影),则数据块用完的时候inode 会有一些浪费,如果这个分区存的都是很小的文件(比如源代码),则有可能数据块还没用完 inode 就已经用完了,数据块可能有很大的浪费。

4.13

假设假设一个路径是 /opt/file,则查找的顺序是:

  1. 读出 inode 表中第2项,也就是根目录的 inode,从中找出根目录数据块的位置
  2. 从根目录的数据块中找出文件名为 opt 的记录,从记录中读出它的 inode 号
  3. 读出 opt 目录的 inode,从中找出它的数据块的位置
  4. 从 opt 目录的数据块中找出文件名为 file 的记录,从记录中读出它的 inode号
  5. 读出 file 文件的 inode
  6. 填充 stat 结构体并返回

参考资料:
磁盘、柱面、磁道、磁头、扇区
Linux下对inode和块的理解
理解inode

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容

  • [if !supportLists]第一章 [endif]磁盘历史和内外部物理结构介绍 [if !supportL...
    Linux_淡忘阅读 427评论 0 0
  • 一、概要 1、操作系统的内核。 2、操作系统的五大管理功能:进程管理、存储管理、...
    _Jason___阅读 992评论 0 3
  • 2019年3月25日课堂笔记 一、 定时任务要领: * * * * * /bin/sh /server/scrip...
    路边大呲花阅读 152评论 0 0
  • 几个学习链接:https://www.cnblogs.com/LexMoon/p/How_to_Make_a_Co...
    少女白洁阅读 702评论 0 0
  • (一) 没有人具体知道你的来历 只是一道不解的迷题 只有传说,猜测,推演 诉说着你的神奇 不曾真正见过你的里影 传...
    墨香儒韵阅读 176评论 0 3