1*6a54128fSAndroid Build Coastguard Worker /*
2*6a54128fSAndroid Build Coastguard Worker
3*6a54128fSAndroid Build Coastguard Worker /usr/src/ext2ed/inodebitmap_com.c
4*6a54128fSAndroid Build Coastguard Worker
5*6a54128fSAndroid Build Coastguard Worker A part of the extended file system 2 disk editor.
6*6a54128fSAndroid Build Coastguard Worker
7*6a54128fSAndroid Build Coastguard Worker -------------------------
8*6a54128fSAndroid Build Coastguard Worker Handles the inode bitmap.
9*6a54128fSAndroid Build Coastguard Worker -------------------------
10*6a54128fSAndroid Build Coastguard Worker
11*6a54128fSAndroid Build Coastguard Worker Please refer to the documentation in blockbitmap_com.c - Those two files are almost equal.
12*6a54128fSAndroid Build Coastguard Worker
13*6a54128fSAndroid Build Coastguard Worker First written on: July 25 1995
14*6a54128fSAndroid Build Coastguard Worker
15*6a54128fSAndroid Build Coastguard Worker Copyright (C) 1995 Gadi Oxman
16*6a54128fSAndroid Build Coastguard Worker
17*6a54128fSAndroid Build Coastguard Worker */
18*6a54128fSAndroid Build Coastguard Worker
19*6a54128fSAndroid Build Coastguard Worker #include "config.h"
20*6a54128fSAndroid Build Coastguard Worker #include <stdio.h>
21*6a54128fSAndroid Build Coastguard Worker #include <stdlib.h>
22*6a54128fSAndroid Build Coastguard Worker #include <string.h>
23*6a54128fSAndroid Build Coastguard Worker
24*6a54128fSAndroid Build Coastguard Worker #include "ext2ed.h"
25*6a54128fSAndroid Build Coastguard Worker
26*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___entry(char * command_line)27*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___entry (char *command_line)
28*6a54128fSAndroid Build Coastguard Worker
29*6a54128fSAndroid Build Coastguard Worker {
30*6a54128fSAndroid Build Coastguard Worker unsigned long entry_num;
31*6a54128fSAndroid Build Coastguard Worker char *ptr,buffer [80];
32*6a54128fSAndroid Build Coastguard Worker
33*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (command_line,buffer);
34*6a54128fSAndroid Build Coastguard Worker if (*ptr==0) {
35*6a54128fSAndroid Build Coastguard Worker wprintw (command_win,"Error - No argument specified\n");refresh_command_win ();return;
36*6a54128fSAndroid Build Coastguard Worker }
37*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (ptr,buffer);
38*6a54128fSAndroid Build Coastguard Worker
39*6a54128fSAndroid Build Coastguard Worker entry_num=atol (buffer);
40*6a54128fSAndroid Build Coastguard Worker
41*6a54128fSAndroid Build Coastguard Worker if (entry_num >= file_system_info.super_block.s_inodes_per_group) {
42*6a54128fSAndroid Build Coastguard Worker wprintw (command_win,"Error - Entry number out of bounds\n");refresh_command_win ();return;
43*6a54128fSAndroid Build Coastguard Worker }
44*6a54128fSAndroid Build Coastguard Worker
45*6a54128fSAndroid Build Coastguard Worker inode_bitmap_info.entry_num=entry_num;
46*6a54128fSAndroid Build Coastguard Worker strcpy (buffer,"show");dispatch (buffer);
47*6a54128fSAndroid Build Coastguard Worker }
48*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___next(char * command_line)49*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___next (char *command_line)
50*6a54128fSAndroid Build Coastguard Worker
51*6a54128fSAndroid Build Coastguard Worker {
52*6a54128fSAndroid Build Coastguard Worker long entry_offset=1;
53*6a54128fSAndroid Build Coastguard Worker char *ptr,buffer [80];
54*6a54128fSAndroid Build Coastguard Worker
55*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (command_line,buffer);
56*6a54128fSAndroid Build Coastguard Worker if (*ptr!=0) {
57*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (ptr,buffer);
58*6a54128fSAndroid Build Coastguard Worker entry_offset=atol (buffer);
59*6a54128fSAndroid Build Coastguard Worker }
60*6a54128fSAndroid Build Coastguard Worker
61*6a54128fSAndroid Build Coastguard Worker sprintf (buffer,"entry %ld",inode_bitmap_info.entry_num+entry_offset);
62*6a54128fSAndroid Build Coastguard Worker dispatch (buffer);
63*6a54128fSAndroid Build Coastguard Worker }
64*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___prev(char * command_line)65*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___prev (char *command_line)
66*6a54128fSAndroid Build Coastguard Worker
67*6a54128fSAndroid Build Coastguard Worker {
68*6a54128fSAndroid Build Coastguard Worker long entry_offset=1;
69*6a54128fSAndroid Build Coastguard Worker char *ptr,buffer [80];
70*6a54128fSAndroid Build Coastguard Worker
71*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (command_line,buffer);
72*6a54128fSAndroid Build Coastguard Worker if (*ptr!=0) {
73*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (ptr,buffer);
74*6a54128fSAndroid Build Coastguard Worker entry_offset=atol (buffer);
75*6a54128fSAndroid Build Coastguard Worker }
76*6a54128fSAndroid Build Coastguard Worker
77*6a54128fSAndroid Build Coastguard Worker sprintf (buffer,"entry %ld",inode_bitmap_info.entry_num-entry_offset);
78*6a54128fSAndroid Build Coastguard Worker dispatch (buffer);
79*6a54128fSAndroid Build Coastguard Worker }
80*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___allocate(char * command_line)81*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___allocate (char *command_line)
82*6a54128fSAndroid Build Coastguard Worker
83*6a54128fSAndroid Build Coastguard Worker {
84*6a54128fSAndroid Build Coastguard Worker long entry_num,num=1;
85*6a54128fSAndroid Build Coastguard Worker char *ptr,buffer [80];
86*6a54128fSAndroid Build Coastguard Worker
87*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (command_line,buffer);
88*6a54128fSAndroid Build Coastguard Worker if (*ptr!=0) {
89*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (ptr,buffer);
90*6a54128fSAndroid Build Coastguard Worker num=atol (buffer);
91*6a54128fSAndroid Build Coastguard Worker }
92*6a54128fSAndroid Build Coastguard Worker
93*6a54128fSAndroid Build Coastguard Worker entry_num=inode_bitmap_info.entry_num;
94*6a54128fSAndroid Build Coastguard Worker if (num > file_system_info.super_block.s_inodes_per_group-entry_num) {
95*6a54128fSAndroid Build Coastguard Worker wprintw (command_win,"Error - There aren't that much inodes in the group\n");
96*6a54128fSAndroid Build Coastguard Worker refresh_command_win ();return;
97*6a54128fSAndroid Build Coastguard Worker }
98*6a54128fSAndroid Build Coastguard Worker
99*6a54128fSAndroid Build Coastguard Worker while (num) {
100*6a54128fSAndroid Build Coastguard Worker allocate_inode (entry_num);
101*6a54128fSAndroid Build Coastguard Worker num--;entry_num++;
102*6a54128fSAndroid Build Coastguard Worker }
103*6a54128fSAndroid Build Coastguard Worker
104*6a54128fSAndroid Build Coastguard Worker dispatch ("show");
105*6a54128fSAndroid Build Coastguard Worker }
106*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___deallocate(char * command_line)107*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___deallocate (char *command_line)
108*6a54128fSAndroid Build Coastguard Worker
109*6a54128fSAndroid Build Coastguard Worker {
110*6a54128fSAndroid Build Coastguard Worker long entry_num,num=1;
111*6a54128fSAndroid Build Coastguard Worker char *ptr,buffer [80];
112*6a54128fSAndroid Build Coastguard Worker
113*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (command_line,buffer);
114*6a54128fSAndroid Build Coastguard Worker if (*ptr!=0) {
115*6a54128fSAndroid Build Coastguard Worker ptr=parse_word (ptr,buffer);
116*6a54128fSAndroid Build Coastguard Worker num=atol (buffer);
117*6a54128fSAndroid Build Coastguard Worker }
118*6a54128fSAndroid Build Coastguard Worker
119*6a54128fSAndroid Build Coastguard Worker entry_num=inode_bitmap_info.entry_num;
120*6a54128fSAndroid Build Coastguard Worker if (num > file_system_info.super_block.s_inodes_per_group-entry_num) {
121*6a54128fSAndroid Build Coastguard Worker wprintw (command_win,"Error - There aren't that much inodes in the group\n");
122*6a54128fSAndroid Build Coastguard Worker refresh_command_win ();return;
123*6a54128fSAndroid Build Coastguard Worker }
124*6a54128fSAndroid Build Coastguard Worker
125*6a54128fSAndroid Build Coastguard Worker while (num) {
126*6a54128fSAndroid Build Coastguard Worker deallocate_inode (entry_num);
127*6a54128fSAndroid Build Coastguard Worker num--;entry_num++;
128*6a54128fSAndroid Build Coastguard Worker }
129*6a54128fSAndroid Build Coastguard Worker
130*6a54128fSAndroid Build Coastguard Worker dispatch ("show");
131*6a54128fSAndroid Build Coastguard Worker }
132*6a54128fSAndroid Build Coastguard Worker
133*6a54128fSAndroid Build Coastguard Worker
allocate_inode(long entry_num)134*6a54128fSAndroid Build Coastguard Worker void allocate_inode (long entry_num)
135*6a54128fSAndroid Build Coastguard Worker
136*6a54128fSAndroid Build Coastguard Worker {
137*6a54128fSAndroid Build Coastguard Worker unsigned char bit_mask=1;
138*6a54128fSAndroid Build Coastguard Worker int byte_offset,j;
139*6a54128fSAndroid Build Coastguard Worker
140*6a54128fSAndroid Build Coastguard Worker byte_offset=entry_num/8;
141*6a54128fSAndroid Build Coastguard Worker for (j=0;j<entry_num%8;j++)
142*6a54128fSAndroid Build Coastguard Worker bit_mask*=2;
143*6a54128fSAndroid Build Coastguard Worker type_data.u.buffer [byte_offset] |= bit_mask;
144*6a54128fSAndroid Build Coastguard Worker }
145*6a54128fSAndroid Build Coastguard Worker
deallocate_inode(long entry_num)146*6a54128fSAndroid Build Coastguard Worker void deallocate_inode (long entry_num)
147*6a54128fSAndroid Build Coastguard Worker
148*6a54128fSAndroid Build Coastguard Worker {
149*6a54128fSAndroid Build Coastguard Worker unsigned char bit_mask=1;
150*6a54128fSAndroid Build Coastguard Worker int byte_offset,j;
151*6a54128fSAndroid Build Coastguard Worker
152*6a54128fSAndroid Build Coastguard Worker byte_offset=entry_num/8;
153*6a54128fSAndroid Build Coastguard Worker for (j=0;j<entry_num%8;j++)
154*6a54128fSAndroid Build Coastguard Worker bit_mask*=2;
155*6a54128fSAndroid Build Coastguard Worker bit_mask^=0xff;
156*6a54128fSAndroid Build Coastguard Worker
157*6a54128fSAndroid Build Coastguard Worker type_data.u.buffer [byte_offset] &= bit_mask;
158*6a54128fSAndroid Build Coastguard Worker }
159*6a54128fSAndroid Build Coastguard Worker
type_ext2_inode_bitmap___show(char * command_line)160*6a54128fSAndroid Build Coastguard Worker void type_ext2_inode_bitmap___show (char *command_line)
161*6a54128fSAndroid Build Coastguard Worker
162*6a54128fSAndroid Build Coastguard Worker {
163*6a54128fSAndroid Build Coastguard Worker int i,j;
164*6a54128fSAndroid Build Coastguard Worker unsigned char *ptr;
165*6a54128fSAndroid Build Coastguard Worker unsigned long inode_num,entry_num;
166*6a54128fSAndroid Build Coastguard Worker
167*6a54128fSAndroid Build Coastguard Worker ptr=type_data.u.buffer;
168*6a54128fSAndroid Build Coastguard Worker show_pad_info.line=0;show_pad_info.max_line=-1;
169*6a54128fSAndroid Build Coastguard Worker
170*6a54128fSAndroid Build Coastguard Worker wmove (show_pad,0,0);
171*6a54128fSAndroid Build Coastguard Worker for (i=0,entry_num=0;i<file_system_info.super_block.s_inodes_per_group/8;i++,ptr++) {
172*6a54128fSAndroid Build Coastguard Worker for (j=1;j<=128;j*=2) {
173*6a54128fSAndroid Build Coastguard Worker if (entry_num==inode_bitmap_info.entry_num) {
174*6a54128fSAndroid Build Coastguard Worker wattrset (show_pad,A_REVERSE);
175*6a54128fSAndroid Build Coastguard Worker show_pad_info.line=show_pad_info.max_line-show_pad_info.display_lines/2;
176*6a54128fSAndroid Build Coastguard Worker }
177*6a54128fSAndroid Build Coastguard Worker
178*6a54128fSAndroid Build Coastguard Worker if ((*ptr) & j)
179*6a54128fSAndroid Build Coastguard Worker wprintw (show_pad,"1");
180*6a54128fSAndroid Build Coastguard Worker else
181*6a54128fSAndroid Build Coastguard Worker wprintw (show_pad,"0");
182*6a54128fSAndroid Build Coastguard Worker
183*6a54128fSAndroid Build Coastguard Worker if (entry_num==inode_bitmap_info.entry_num)
184*6a54128fSAndroid Build Coastguard Worker wattrset (show_pad,A_NORMAL);
185*6a54128fSAndroid Build Coastguard Worker
186*6a54128fSAndroid Build Coastguard Worker entry_num++;
187*6a54128fSAndroid Build Coastguard Worker }
188*6a54128fSAndroid Build Coastguard Worker wprintw (show_pad," ");
189*6a54128fSAndroid Build Coastguard Worker if (i%8==7) {
190*6a54128fSAndroid Build Coastguard Worker wprintw (show_pad,"\n");
191*6a54128fSAndroid Build Coastguard Worker show_pad_info.max_line++;
192*6a54128fSAndroid Build Coastguard Worker }
193*6a54128fSAndroid Build Coastguard Worker }
194*6a54128fSAndroid Build Coastguard Worker
195*6a54128fSAndroid Build Coastguard Worker if (i%8!=7) {
196*6a54128fSAndroid Build Coastguard Worker wprintw (show_pad,"\n");
197*6a54128fSAndroid Build Coastguard Worker show_pad_info.max_line++;
198*6a54128fSAndroid Build Coastguard Worker }
199*6a54128fSAndroid Build Coastguard Worker
200*6a54128fSAndroid Build Coastguard Worker refresh_show_pad ();
201*6a54128fSAndroid Build Coastguard Worker show_info ();
202*6a54128fSAndroid Build Coastguard Worker wmove (show_win,1,0);wprintw (show_win,"Inode bitmap of block group %ld\n",inode_bitmap_info.group_num);
203*6a54128fSAndroid Build Coastguard Worker
204*6a54128fSAndroid Build Coastguard Worker inode_num=1+inode_bitmap_info.entry_num+inode_bitmap_info.group_num*file_system_info.super_block.s_inodes_per_group;
205*6a54128fSAndroid Build Coastguard Worker wprintw (show_win,"Status of inode %ld - ",inode_num);
206*6a54128fSAndroid Build Coastguard Worker ptr=type_data.u.buffer+inode_bitmap_info.entry_num/8;
207*6a54128fSAndroid Build Coastguard Worker j=1;
208*6a54128fSAndroid Build Coastguard Worker for (i=inode_bitmap_info.entry_num % 8;i>0;i--)
209*6a54128fSAndroid Build Coastguard Worker j*=2;
210*6a54128fSAndroid Build Coastguard Worker if ((*ptr) & j)
211*6a54128fSAndroid Build Coastguard Worker wprintw (show_win,"Allocated\n");
212*6a54128fSAndroid Build Coastguard Worker else
213*6a54128fSAndroid Build Coastguard Worker wprintw (show_win,"Free\n");
214*6a54128fSAndroid Build Coastguard Worker refresh_show_win ();
215*6a54128fSAndroid Build Coastguard Worker }
216