Chinaunix首页 | 论坛 | 博客

wangcong02345wangcong02345.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

wangcong02345

  • 博客访问： 2116731
  • 博文数量： 438
  • 博客积分： 3871
  • 博客等级： 中校
  • 技术积分： 6075
  • 用 户 组： 普通用户
  • 注册时间： 2011-09-10 00:11
个人简介

邮箱: wangcong02345@163.com

文章分类

全部博文（438）

文章存档

2017年（15）

2016年（119）

2015年（91）

2014年（62）

2013年（56）

2012年（79）

2011年（16）

我的朋友
最近访客
推荐博文
相关博文
linux0.12--12.自己写的解析minix硬盘镜像的小工具

分类： LINUX

2016-10-09 17:01:52

1. 硬盘镜像中文件系统目录如下:
  1. cong@msi:/tmp/minix$ tree 
  2. .
  3. ├── bin
  4. │   ├── init
  5. │   ├── ls
  6. │   ├── sh
  7. │   └── sh_ok
  8. ├── dev
  9. │   └── tty1
  10. ├── etc
  11. ├── usr
  12. │   └── bin
  13. └── var

  15. 6 directories, 5 files

  17. cong@msi:/tmp/minix$ ls -l bin/
  18. total 548
  19. -rwxr-xr-x 1 root root 7293 Oct 5 00:13 init
  20. -rwxr-xr-x 1 root root 46084 Jan 15 1992 ls
  21. -rwx--x--x 1 root root 250880 Feb 28 2004 sh
  22. -rwxr-xr-x 1 root root 250880 Oct 5 00:22 sh_ok

  24. cong@msi:/tmp/minix$ ls -l dev/
  25. total 0
  26. crw-r--r-- 1 root root 4, 1 Oct 5 00:13 tty1

2. 代码如下
注重功能的实现，罗嗦点也是值得的。
  1. cong@msi:/work/os/11/test$ cat readminix.c
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <sys/types.h>
  5. #include <sys/stat.h>
  6. #include <fcntl.h>
  7. #include <string.h>
  8. #include "fs.h"

  10. #define IMG_PATH "./hdc.img"
  11. struct partition hd[5];
  12. char imap[I_MAP_SLOTS][BLOCK_SIZE];
  13. char zmap[Z_MAP_SLOTS][BLOCK_SIZE];
  14. struct d_super_block super;
  15. struct d_inode root;
  16. struct dir_entry root_de[64];
  17. //读取mbr,目的是要知道第一个分区的在镜像中的偏移
  18. int read_mbr(int fd)
  19. {
  20.     int i;
  21.     char buf[1024];
  22.     struct partition * p = NULL;
  23.     lseek(fd, 0, SEEK_SET);
  24.     read(fd, buf, 512);
  25.     if(buf[510]!=0x55 && buf[511]!=0xaa)
  26.     {
  27.         printf("not a boot disk\n");
  28.         return -1;
  29.     }
  30.     p =(struct partition*)&buf[0x1be];
  31.     for(i=1; i<5; i++, p++)
  32.     {
  33.         hd[i].start_sect = p->start_sect;      //镜像上只有一个minix分区，这个minix分区在磁盘的起始扇区是p->start_sect
  34.         hd[i].nr_sects = p->nr_sects;
  35.         printf("%d:start_sect=%d,nr_sects=%d,p->sys_ind=0x%x\n",i, hd[i].start_sect,hd[i].nr_sects, p->sys_ind);
  36.     }
  37.     return 0;
  38. }
  39. //读取minix文件系统中的super block
  40. int read_super(int fd)
  41. {
  42.     int i;
  43.     char buf[1024];
  44.     //1. go to start of sector
  45.     lseek(fd, 0, SEEK_SET); //start of hdc.img
  46.     lseek(fd, hd[1].start_sect*512, SEEK_CUR);
  47.     //2. skip boot block = 2 sector
  48.     lseek(fd, 1024, SEEK_CUR);
  49.     //3. read super block
  50.     read(fd, buf, 1024);               //找到minix文件系统的super_block,大小为1024字节

  52.     super = *(struct d_super_block *) buf;
  53.     memcpy(&super, buf, sizeof(struct d_super_block));
  54.     if(super.s_magic != SUPER_MAGIC)
  55.     {
  56.         printf("not a super partition\n");
  57.         return -1;
  58.     }
  59.     printf("s_ninodes=0x%x,s_nzones=0x%x,s_imap_blocks=0x%x, \n\
  60.             s_zmap_blocks=0x%x,s_firstdatazone=0x%x,s_log_zone=0x%x, \n\
  61.             s_max_size=%ld,s_magic=0x%x\n",super.s_ninodes, super.s_nzones, super.s_imap_blocks, super.s_zmap_blocks,
  62.             super.s_firstdatazone, super.s_log_zone_size, super.s_max_size, super.s_magic);
  63.     //4. read imap blocks   这儿没啥用处
  64.     for(i=0; i<super.s_imap_blocks; i++)
  65.     {
  66.         read(fd, buf,1024);
  67.         memcpy(imap[i], buf, 1024);
  68.     }
  69.     //5. read zmap blocks 这儿没啥用处
  70.     for(i=0; i<super.s_zmap_blocks; i++)
  71.     {
  72.         read(fd, buf,1024);
  73.         memcpy(zmap[i], buf, 1024);
  74.     }
  75.     return 0;
  76. }

  78. int dump_inode(struct d_inode node)
  79. {
  80.     int i, j;
  81.     switch((node.i_mode&S_IFMT)>>12) //0xF000
  82.     {
  83.         case 0xA:
  84.             printf("F_link\n");
  85.             break;
  86.         case 0x8:
  87.             printf("REG\n");
  88.             break;
  89.         case 0x6:
  90.             printf("BLOCK\n");
  91.             break;
  92.         case 0x4:
  93.             printf("DIR\n");
  94.             break;
  95.         case 0x2:
  96.             printf("CHAR\n");
  97.             break;
  98.         case 0x1:
  99.             printf("FIFO\n");
  100.             break;
  101.     }
  102.     if(0 == node.i_nlinks)
  103.         return 0;
  104.     printf("i_mode=0x%x,i_uid=0x%x,i_size=0x%lx,i_time=0x%lx,i_gid=0x%x,i_nlinks=0x%x\n",
  105.             node.i_mode,node.i_uid,node.i_size, node.i_time, node.i_gid, node.i_nlinks);
  106.     for(i=0; i<9; i++)
  107.         printf("i_zone[%d]=0x%x ", i, node.i_zone[i]);
  108.     printf("\n");
  109.     printf("\n");
  110.     return 1;
  111. }
  112. //显示minix文件系统中所有的inodes
  113. int show_all_inodes(int fd)
  114. {
  115.     int i,j;
  116.     int pos;
  117.     char buf[1024];
  118.     struct d_inode node[32];
  119.     //1. go to start of partition
  120.     lseek(fd, 0, SEEK_SET); //start of hdc.img
  121.     lseek(fd, hd[1].start_sect*512, SEEK_CUR); //go to start of partition
  122.     //2. read root inode block
  123.     pos = (1+1+super.s_imap_blocks+super.s_zmap_blocks)*BLOCK_SIZE; //boot_block super_block imap zmap
  124.     printf("root data pos=%d(block)\n", pos/BLOCK_SIZE);
  125.     lseek(fd, pos, SEEK_CUR);                    //找到inode所在的位置是:它是在minix分区的 boot_block super_block imap zmap 之后
  126.     for(i=0; i<super.s_imap_blocks-1; i++)       //inode的块数记录在s_imap_blocks中的。 这儿减1,是因为第0个块一直标记为1,但不用，所以要减去。
  127.     {
  128.         printf("show s_imap_blocks=%d\n", i);
  129.         read(fd, buf, 1024);
  130.         memcpy(node, buf, 1024);
  131.         for(i=0; i<32; i++)                     //这儿的32=1024/sizeof(struct d_inode),即一个block中含有32个inode
  132.         {
  133.             dump_inode(node[i]);
  134.         }
  135.     }
  136.     return 0;
  137. }

  139. int read_inode(int fd, int nr, struct d_inode* inode)
  140. {
  141.     char buf[1024];
  142.     int blocks = 1+1+super.s_imap_blocks+super.s_zmap_blocks + (nr-1)/INODES_PER_BLOCK; //boot_block super_block imap zmap inode
  143.     printf("read_inode=%d\n", nr);
  144.     lseek(fd, hd[1].start_sect*512, SEEK_SET); //go to start of partition
  145.     lseek(fd, blocks*1024, SEEK_CUR); //go to root_data of partition
  146.     read(fd, buf, 1024);
  147.     memcpy(inode, &buf[(nr-1)*sizeof(struct d_inode)], sizeof(struct d_inode));
  148.     printf("inode.i_zone[0]=0x%x\n", inode->i_zone[0]);
  149.     return 0;
  150. }

  152. int read_dir_block(int fd, struct d_inode inode, struct dir_entry *de)
  153. {
  154.     int i;
  155.     char buf[1024];
  156.     int entries;
  157.     entries = inode.i_size/(sizeof(struct dir_entry));
  158.     lseek(fd, hd[1].start_sect*512, SEEK_SET); //go to start of partition
  159.     lseek(fd, inode.i_zone[0]*1024, SEEK_CUR); //go to root_data of partition
  160.     printf("inode.i_zone[0]=0x%x=%d\n", inode.i_zone[0], inode.i_zone[0]);
  161.     read(fd, buf, 1024);
  162.     memcpy(de, buf, 1024);
  163.     for(i=0; i<entries; i++)
  164.     {
  165.         printf("inode=%d,name=%s\n", de[i].inode, de[i].name);
  166.     }
  167.     printf("\n");
  168.     return 0;
  169. }

  171. int show_root(int fd)
  172. {
  173.     int i;
  174.     struct dir_entry* de;
  175.     char buf[1024];
  176.     int entries;
  177.     read_inode(fd, 1, &root);     //读取root的inode，root的inode=1这是在格式化时就写在磁盘上的
  178.     if(root.i_zone[0] == 0x0)
  179.     {
  180.         printf("no root\n");
  181.         return -1;
  182.     }
  183.     read_dir_block(fd, root, root_de);    //根据root的inode读取root的数据块，并打印出来
  184.     return 0;
  185. }
  186. //显示minix文件系统中/bin/sh这个inode，这儿模拟了找文件/bin/sh的整个流程
  187. int show_bin_sh(int fd)
  188. {
  189.     int i;
  190.     int entries;
  191.     struct d_inode inode;
  192.     struct dir_entry dir_de[64];
  193. //第1步先读取root的inode,我这儿己经在show_root函数中保存在root这个全局变量里面了，所以省略。
  194. //第2步，通过root这个inode找到bin的inode号
  195.     entries = root.i_size/(sizeof(struct dir_entry));
  196.     for(i=0; i<entries; i++)
  197.     {
  198.         if(strncmp(root_de[i].name, "bin", strlen("bin")) == 0)
  199.             break;
  200.     }
  201.     if(i>entries)
  202.     {
  203.         printf("no dir: bin found\n");
  204.         return 0;
  205.     }
  206.     printf("inode=%d,name=%s\n", root_de[i].inode, root_de[i].name);
  207. //第3步，根据bin的inode号从磁盘中读取出bin的inode
  208.     read_inode(fd, root_de[i].inode, &inode);
  209.     dump_inode(inode);
  210. //第4步，通过bin的inode从磁盘中读取出bin的数据块，因为bin是一个目录，所以bin的数据块里面都是dir_entry
  211.     read_dir_block(fd, inode, dir_de);
  212.     printf("next find sh\n");
  213. //第5步, 通过bin的数据块判断sh是否在这个目录里面
  214.     entries = inode.i_size/(sizeof(struct dir_entry));
  215.     for(i=0; i<entries; i++)
  216.     {
  217.         if(strncmp(dir_de[i].name, "sh", strlen("sh")) == 0)
  218.             break;
  219.     }
  220.     if(i>=entries)
  221.     {
  222.         printf("no dir: bin found\n");
  223.         return 0;
  224.     }
  225. //第6步，找到sh的inode号，并在磁盘上把sh的inode读取出来
  226.     printf("inode=%d,name=%s\n", dir_de[i].inode, dir_de[i].name);
  227.     read_inode(fd, dir_de[i].inode, &inode);
  228. //第7步，sh是一个文件，所以inode->i_zone[0-8]中存的block块号中就是文件sh的数据
  229.     dump_inode(inode);
  230.     return 0;
  231. }

  233. int main ( int argc, char *argv[] )
  234. {
  235.     int ret = -1;
  236.     if(32 != sizeof(struct d_inode))
  237.     {
  238.         printf("error: sizeof(d_inode)=%d != 32\n", sizeof(struct d_inode));
  239.         return -1;
  240.     }
  241. //打开镜像文件,镜像文件的制作方法前面的文章中介绍了
  242.     int fd = open(IMG_PATH, O_RDWR);    
  243.     if(fd < 0)
  244.     {
  245.         perror("open error\n");
  246.         return -1;
  247.     }
  248. //读取mbr,目的是要知道第一个分区的在镜像中的偏移
  249.     ret = read_mbr(fd);
  250.     if(ret < 0)
  251.     {
  252.         printf("read_mbr error\n");
  253.         return -1;
  254.     }
  255. //读取minix文件系统中的super block
  256.     ret = read_super(fd);
  257.     if(ret < 0)
  258.     {
  259.         printf("read_super error\n");
  260.         return -1;
  261.     }
  262. //显示minix文件系统中所有的inodes
  263.     show_all_inodes(fd);
  264. //显示minix文件系统中root这个inode
  265.     show_root(fd);
  266. //显示minix文件系统中/bin/sh这个inode
  267.     show_bin_sh(fd);
  268.     return EXIT_SUCCESS;
  269. }
编译:
gcc -gdwarf-2  -m32 -g3 -O0 -o readminix readminix.c



3.执行结果
  1. cong@msi:/work/os/11/test$ ./readminix
  2. 1:start_sect=2048,nr_sects=63488,p->sys_ind=0x80
  3. 2:start_sect=0,nr_sects=0,p->sys_ind=0x0
  4. 3:start_sect=0,nr_sects=0,p->sys_ind=0x0
  5. 4:start_sect=0,nr_sects=0,p->sys_ind=0x0
  6. s_ninodes=0x2a96,s_nzones=0x7fc4,s_imap_blocks=0x2,
  7.         s_zmap_blocks=0x4,s_firstdatazone=0x15d,s_log_zone=0x0,
  8.         s_max_size=268966912,s_magic=0x137f
  9. <--------------next show_all_inodes------------------>
  10. root data pos=8(block)
  11. show s_imap_blocks=0
  12. DIR
  13. i_mode=0x41ed,i_uid=0x0,i_size=0x70,i_time=0x57f3d511,i_gid=0x0,i_nlinks=0x7
  14. i_zone[0]=0x15d i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  16. DIR
  17. i_mode=0x41ed,i_uid=0x0,i_size=0x20,i_time=0x57f3d511,i_gid=0x0,i_nlinks=0x2
  18. i_zone[0]=0x15e i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  20. DIR
  21. i_mode=0x41ed,i_uid=0x0,i_size=0x30,i_time=0x57f3d51a,i_gid=0x0,i_nlinks=0x2
  22. i_zone[0]=0x15f i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  24. DIR
  25. i_mode=0x41ed,i_uid=0x0,i_size=0x60,i_time=0x57f7659e,i_gid=0x0,i_nlinks=0x2
  26. i_zone[0]=0x160 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  28. DIR
  29. i_mode=0x41ed,i_uid=0x0,i_size=0x30,i_time=0x57f3d511,i_gid=0x0,i_nlinks=0x3
  30. i_zone[0]=0x161 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  32. DIR
  33. i_mode=0x41ed,i_uid=0x0,i_size=0x20,i_time=0x57f3d511,i_gid=0x0,i_nlinks=0x2
  34. i_zone[0]=0x162 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  36. DIR
  37. i_mode=0x41ed,i_uid=0x0,i_size=0x20,i_time=0x57f3d511,i_gid=0x0,i_nlinks=0x2
  38. i_zone[0]=0x163 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  40. CHAR
  41. i_mode=0x21a4,i_uid=0x0,i_size=0x0,i_time=0x57f3d51a,i_gid=0x0,i_nlinks=0x1
  42. i_zone[0]=0x401 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  44. REG
  45. i_mode=0x81ed,i_uid=0x0,i_size=0x1c7d,i_time=0x57f3d521,i_gid=0x0,i_nlinks=0x1
  46. i_zone[0]=0x164 i_zone[1]=0x165 i_zone[2]=0x166 i_zone[3]=0x167 i_zone[4]=0x168 i_zone[5]=0x169 i_zone[6]=0x16a i_zone[7]=0x16b i_zone[8]=0x0

  48. REG
  49. i_mode=0x81ed,i_uid=0x0,i_size=0x3d400,i_time=0x57f3d74e,i_gid=0x0,i_nlinks=0x1
  50. i_zone[0]=0x16d i_zone[1]=0x16e i_zone[2]=0x16f i_zone[3]=0x170 i_zone[4]=0x171 i_zone[5]=0x172 i_zone[6]=0x173 i_zone[7]=0x174 i_zone[8]=0x0

  52. REG
  53. i_mode=0x81c9,i_uid=0x0,i_size=0x3d400,i_time=0x403fdc92,i_gid=0x0,i_nlinks=0x1
  54. i_zone[0]=0x263 i_zone[1]=0x264 i_zone[2]=0x265 i_zone[3]=0x266 i_zone[4]=0x267 i_zone[5]=0x268 i_zone[6]=0x269 i_zone[7]=0x26a i_zone[8]=0x0

  56. REG
  57. i_mode=0x81ed,i_uid=0x0,i_size=0xb404,i_time=0x29733578,i_gid=0x0,i_nlinks=0x1
  58. i_zone[0]=0x359 i_zone[1]=0x35a i_zone[2]=0x35b i_zone[3]=0x35c i_zone[4]=0x35d i_zone[5]=0x35e i_zone[6]=0x35f i_zone[7]=0x360 i_zone[8]=0x0

  60. <--------------next show_root------------------>
  61. next show_root:
  62. read_inode=1
  63. inode.i_zone[0]=0x15d
  64. inode.i_zone[0]=0x15d=349
  65. inode=1,name=.
  66. inode=1,name=..
  67. inode=2,name=etc
  68. inode=3,name=dev
  69. inode=4,name=bin
  70. inode=5,name=usr
  71. inode=7,name=var

  73. <--------------next show_bin_sh------------------>
  74. inode=4,name=bin
  75. read_inode=4
  76. inode.i_zone[0]=0x160
  77. DIR
  78. i_mode=0x41ed,i_uid=0x0,i_size=0x60,i_time=0x57f7659e,i_gid=0x0,i_nlinks=0x2
  79. i_zone[0]=0x160 i_zone[1]=0x0 i_zone[2]=0x0 i_zone[3]=0x0 i_zone[4]=0x0 i_zone[5]=0x0 i_zone[6]=0x0 i_zone[7]=0x0 i_zone[8]=0x0

  81. inode.i_zone[0]=0x160=352
  82. inode=4,name=.
  83. inode=1,name=..
  84. inode=9,name=init
  85. inode=11,name=sh
  86. inode=10,name=sh_ok
  87. inode=12,name=ls

  89. next find sh
  90. inode=11,name=sh
  91. read_inode=11
  92. inode.i_zone[0]=0x263
  93. REG
  94. i_mode=0x81c9,i_uid=0x0,i_size=0x3d400,i_time=0x403fdc92,i_gid=0x0,i_nlinks=0x1
  95. i_zone[0]=0x263 i_zone[1]=0x264 i_zone[2]=0x265 i_zone[3]=0x266 i_zone[4]=0x267 i_zone[5]=0x268 i_zone[6]=0x269 i_zone[7]=0x26a i_zone[8]=0x0
下一步读取0x263 0x264 0x265 0x266 0x267 0x268 0x269 的内容
以及0x26a--->所提向的块号的内容，就可以把sh整个文件的内容读取出来
4. 代码下载
readminix.rar(下载后改名为readminix.tar.gz)
代码中包含hdc.img

阅读(1254) | 评论(0) | 转发(0) |
0

上一篇：linux0.12--11.minix文件系统中文件读取流程

下一篇：linux0.12--13.根文件系统挂载流程

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6