操作系统课程设计文件系统ls实现与内核编码

1、 西 安 邮 电 大 学 （计算机学院）操作系统课程设计报告题 目：文件系统ls实现与内核编码 专业名称： 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间： 2014年5月19日2014年5月30日一. 设计目的操作系统是控制和管理计算机硬件和软件资源的虚拟机，其中的文件系统是对软件和设备进行管理的系统，文件系统是操作系统中非常重要的一个模块，它的实现占用了操作系统源码的最大编码量，其好坏也直接影响着用户对操作系统的感受程度。通过对操作系统课程设计的实践，进一步加深对文件系统的认识和理解，并在此基础上培养学生的工程应用能力。实验分别从用户态和内核态两个层实践文件系统的部分功能。

2、二. 设计内容1. 在linux下编程实现带参数的shell命令 ls。实现的功能如下：l 支持 -l 参数；l 输出结果按字典排序；l 列出“.”文件，支持-a参数，在没有-a时候不显示隐藏文件；l 显示记录总数。l 支持对给定的目录进行操作，如 ls /tmp；l 输出结果分栏排序，每栏的宽度由这一栏最长的文件名决定，显示的栏数还受终端显示器的宽度影响，每一列尽可能的等宽；l 正确显示文件特殊属性suid、sgid和sticky，参见联机帮助确保程序能处理各种情况；l 支持标准的ls支持选项-r，它的功能是递归地列出目录中所有的文件包含子目录中的文件；l 支持标准的ls支持选项-u，它会显

3、示出文件的最后访问时间，如果用了-u而不用-l，会有什么结果？2. 修改文件读权限。当关掉一个文件的读权限，就不能打开这个文件来读。如果从一个终端登录，打开一个文件，保持文件的打开状态，然后从另外的终端登录，去掉文件的读权限，这时有什么事情会发生？编写一个程序，先用open()打开一个文件，用read()读一些内容，调用sleep()等待20s以后，再读一些内容，从另外的终端，再等待的20s内去掉文件的读权限，这样会有什么结果？3. 调试linux操作系统原理与应用第8章文件系统p215 的例子4. 编写内核模块显示目录或文件的信息。给内核模块传入参数path，其中path为绝对路径：l 当p

4、ath为目录时，显示目录对应的dentrey结构中的相关信息（可打印的信息）；l 当path为文件时，显示文件对应的indoe结构中的相关信息（可打印的信息）；l 当路径错误时，有错误提示信息。三概要设计1功能模块图；处理命令行参数获取命令行参数获取屏幕宽度运行命令处理路径非法情况处理无路径情况处理路径为目录的情况处理路径为文件的情况（1）、实现ls（2） 、修改文件权限关闭文件读取文件内容睡眠20秒打开错误，退出程序否读取文件内容是判断文件是否存在运行命令解锁遍历各超级块的索引结点号遍历系统中的超级块加锁（3） 、调试例子移除内核文件信息输出目录信息输出打开文件或目录非法路径提示分析绝对路径

5、插入内核（4） 、内核传参2各个模块详细的功能描述。（1）、实现lsu 运行命令：在终端下运行程序。u 获取屏幕宽度：调用系统函数ioctl()，获取当前终端的宽度。u 获取命令行参数：遍历命令行获取命令参数a、u、l、r及其组合，并存入params 数组中。u 处理命令行参数：根据上一步得到的param 分析当前运行时的参数类型并记录在paramflag中。u 处理无路径情况：显示当前目录的所有信息，并根据上一步得到的paramflag参数组合分类的显示。u 处理路径为目录的情况：显示该目录的所有信息，并根据上一步得到的paramflag参数组合分类的显示。u 处理路径为文件的情况：显示该文

6、件的所有信息，并根据上一步得到的paramflag参数组合分类的显示。u 处理路径非法情况：显示错误提示并退出程序。（2） 、修改文件权限u 打开文件：文件不存在则报错，文件存在则进行操作。当修改权限之后，再次打开文件并进行操作。u 读取文件内容：成功打开文件则读取文件中存在的数据。在睡眠前后都进行读取文件内容。u 睡眠：在第一次读取文件内容之后睡眠20秒，方便进行修改权限操作。（3） 、调试例子u 加、解锁：在对超级块操作前，加锁防止系统其他进程对超级块进行修改；在操作完成后解锁。u 获取超级块信息：遍历超级块，获取超级块的基本信息并输出。u 打印各超级块的索引结点号：遍历各超级块中的索引结

7、点并输出相关信息。（4）、内核传参u 文件操作：对由命令传入的绝对路径对应的目录或文件进行打开操作。u 获取dentry结构体的信息：若绝对路径指向的是目录，则打印其dentry结构体中的相关信息。u 获取inode结构体的信息：若绝对路径指向的是文件，则打印其dentry结构体中的相关信息。四详细设计1功能函数的调用关系图（1）、实现lshasdirs()showfileinfo()showfilename()disposeparam()compareu()compare()dirread()main()其中：void dirread( int, char * )：读取目录下文件和子目录的内

8、容信息。int compare( const void *, const void * )：按字典顺序排序。int compareu( const void *, const void * )：在有-u而没有-l的情况下，按最近时间由近到远的顺序排序。void disposeparam( int, char * )：根据参数的种类，分类对该目录或文件进行不同的显示操作。int hasdirs( char * )：判断当前获取的子目录路径是否之前被找到。void showfilename( char * )：显示文件名。void showfilesinfo( struct stat, char

9、*, int )：显示文件的详细信息。close()sleep()read()open()（2） 、修改文件权限其中：open()：调用文件操作函数，打开文件返回文件描述符。read()：调用文件操作函数，读取文件中的内容。sleep()：调用线程操作函数，是程序睡眠20秒，等待修改权限。close()：调用文件操作函数，关闭文件。（3）、调试例子spin_unlock()list_entry()list_for_eachspin_lock()其中：spin_lock()：加锁操作，在对超级块操作前，加锁防止系统其他进程对超级块进行修改。list_for_each：链表宏定义，用来遍历链表，链

10、表中存放个超级块的地址。list_entry()：获取超级块的地址。spin_unlock()：解锁操作。（4） 、内核传参path_exit()showdirinfo()showfileinfo()openfile()path_init()其中：static _init int path_init( void )：插入内核时系统调用该函数对其初始化。static int openfile( char * )：自定义函数，根据插入内核时传入的参数，打开相应的路径获取信息。static int showfileinfo( void )：说明路径指向的是文件，并输出文件inode结构体中的信息。s

11、tatic int showdirinfo( void )：说明路径指向的是目录，并输出目录dentry结构体中的信息。static _exit void path_exit( void )：移除内核时系统调用该函数输出相应信息。showfileinfo()(是)传参：文件状态stat、文件名、有参数u标志有参数-lshowfilename()(否)传入参数：文件名参数有-r，传入参数：当前找到的子目录的完整路径hasdir()(否)显示目录下的文件名，传参：命令行参数、文件路径(是)传参：命令行参数、子目录完整路径有-r有-u无-lcompare()(否)compareu()(是)dispo

12、separam()(文件)传参：命令参数、路径dirread()(无路径、目录)传参：命令参数、路径判断路径main()2各功能函数的数据流程图（1）、实现lsclose()sleep()read()open()传参：文件描述符、存储读取文件内容的buf、读取文件长度程序睡眠20秒睡眠结束，继续读文件内容，传参：文件描述符、存储读取文件内容的buf、读取文件长度关闭文件再次打开文件，查看权限（2） 、修改文件权限（3） 、调试例子spin_unlock()list_entry()list_for_eachspin_lock()插入内核需要参数：sb_lock_address 传参：链表结点，超

13、级块地址链表头 传参：链表头、超级块类型、存储所有超级块信息的链表遍历各超级块的索引号节点并获取索引结点的信息（4）、内核传参路径非法，显示错误信息path_exit()showdirinfo()showfileinfo()openfile()path_init()传参：绝对路径文件目录路径3重点设计及编码（1）、实现lsu 在只有-u的情况下按照最后访问时间由近到远排序，调用的是系统排序方法qsort( filepaths, count, sizeof( filepaths 0 ), compareu );其中compareu()是自定义的排序函数。int compareu( const v

14、oid *first, const void *last )struct stat buf1, buf2;stat( ( char * )first, &buf1);stat( ( char * )last, &buf2);return ( ( int )buf2.st_atime - ( int )buf1.st_atime );u 实现-r的功能。在void disposeparam( int paramflag, char *filepath )函数中查找当前目录下存在的子目录。if ( ( paramflag = 8 ) & s_isdir( buf.st_mode ) & strcm

15、p( filename, . ) & strcmp( filename, . ) & hasdirs( filepath ) = 0 )/ 判断为目录时过滤.和.并且若该目录没有被找出strcpy( dirpath dircount , filepath );hasdir = 1;/ 标志，在当前目录下找到子目录dircount+;/ 更新子目录数然后再void dirread( int paramflag, char *path )函数中递归调用自身来显示子目录的相关内容。if ( paramflag = param_r & hasdir = 1 )/ 将子目录的hasdir标志位置0，表示

16、子目录下还未找到其子目录hasdir = 0;for ( dirshow; dirshow dircount; )/ -l输出总用量置0，-a分栏宽度置maxchar，递归调用自身total = 0;restlen = line;printf( n%s:n, dirpath dirshow );dirread( paramflag, dirpath dirshow+ );（2）、内核传参u 判断路径指向的文件类型：file = filp_open( path, o_directory, 0 );if ( is_err( file ) )/ 不成功则以文件形式打开file = filp_open

17、( path, o_rdonly, 0444 );if ( is_err( file ) )/ 路径错误printk( the paht %s failed!n, path );return 0;/ 该路径指向一个文件printk( this is file!n );showfileinfo();filp_close( file, null );return 0;else/ 该路径指向一个目录printk( this is diretory!n );showdirinfo();filp_close( file, null );return 0;五测试数据及运行结果1正常测试数据和运行结果（1）

18、、实现lsu 无参有路径的情况：u 无参数的情况、只有-a的情况、只有-u的情况：有上述的情况可以看出：如果用了-u而不用-l，输出的文件名会按最后访问时间由近到远的顺序而不是按字典顺序排序。u 对比-l和-lu的输出不同情况：不同之处在于输出的时间，-l输出最近修改时间，-lu输出最近访问时间。并且在-l的情况下会输出三个特殊属性sgid、suid、sticky位。u -r的情况：递归显示子目录信息u -aulr组合情况：（2） 、修改文件权限调用sleep()等待20s以后，再读一些内容，从另外的终端，再等待的20s内去掉文件的读权限，但是程序还是能从文件中读取出内容。当再一次打开文件时由

19、于无权限，文件打开错误。（3） 、调试例子u 查看程序中涉及的两个全局变量：cat /proc/kallsyms | grep super_blocks结果：ffffffff81c4f3c0 d super_blockscat /proc/kallsyms | grep super_blocks结果：ffffffff81f027a0 b sb_lock u 运行结果：（部分内容）（4） 、内核传参u 当路径指向文件时，显示文件inode信息：当路径指向目录时，显示目录dentry信息：2异常测试数据及运行结果（1）、实现ls（2）、修改文件权限（3）、内核传参六调试情况，设计技巧及体会1改进方

20、案本次实验完成的很不错。在实现ls的功能中，完成了所有的要求，可以改进的地方有：将分栏情况模拟成系统显示的效果（以列为主，以各列的文件名最大值为栏宽），而不是简单的以行为主，以所有的文件名中最大值为栏宽；使用-r参数时，应使用链表结构而不是数组结构，这样不会因为递归太深，子目录太多而造成的越界现象。在实现内核传递参数的功能中，完成了所有的功能，可以的改进的地方就是尽可能的输出有用的信息。2体会通过本次实验，我实现了ls这个shell命令，为之后设计操作系统打下基础；通过控制文件的访问权限我理解了文件操作的工作原理；编写内核代码让我掌握了通过命令传入参数的方法。通过上网查找资料、查看课本等途径，

21、让我的自学能力更进一步，对linux和操作系统的知识理解得更加的深入。七参考文献1linux操作系统原理与应用m. 陈莉君，康华编著. 第二版. 北京：清华大学出版社，2012.2 美molay.b 著. unix/linux编程实践教程m. 杨宗源，黄海涛译. 北京:清华大学出版社,2004.3 鸟哥. 鸟哥的linux私房菜m. 王世江，改编. 第三版. 北京：人民邮电出版社，2011.八附录：1.ls#include #include #include #include #include #include #include #include #include #include #defi

22、neparam_none0/ 无参数#defineparam_a1/ -a: 显示所有文件#defineparam_l2/ -l:一行显示一个文件的详细信息#define param_u4/ -u:显示文件最后一次访问时间#define param_r8/ -r:递归显示文件与子目录及其内容#define pathcount10/ 递归显示目录功能中子目录的数量int restlen = 0;/ -l打印详细信息时一行剩余长度int maxfilelen = 0;/ 存放某目录下最长的文件名的长度int total = 0;/ -l显示的总用量int hasdir = 0;/ -r中标志位，在

23、当前目录下是否找到子目录int dircount = 0;/ -r中目前递归找到的子目录的数量int dirshow = 0;/ -r已显示相关信息的子目录的数量int line = 0;/ 屏幕的宽度char dirpath pathcount path_max + 1 = 0 ;/ -r中存储子目录路径void dirread( int, char * );int compare( const void *, const void * );int compareu( const void *, const void * );void disposeparam( int, char * );

24、int hasdirs( char * );void showfilename( char * );void showfilesinfo( struct stat, char *, int );int main( int argc, char * argv )int i, j, k;int paramcount, paramflag;char path path_max + 1 ;/ 保存命令行中路径char params 20 ;/ 存储参数struct stat st;struct winsize size;j = 0;paramcount = 0;/ 带参数的命令行数量paramflag

25、 = param_none;/ 参数标志位，初始无餐/ 获取屏幕宽度ioctl(stdout_fileno, tiocgwinsz, &size);line = size.ws_col;restlen = line;/ 读取命令行中的参数for ( i = 1; i argc; i+ ) if ( argv i 0 = - ) for ( k = 1; k strlen( argv i ); k+, j+ )params j = argv i k ;paramcount+;params j = 0;/ 判断当前命令的参数，更新参数标记位for (i = 0; i j; i+) switch(

26、params i )case a:paramflag |= param_a;break;case l:paramflag |= param_l;break;case u:paramflag |= param_u;break;case r:paramflag |= param_r;break;default:printf( 有未知的参数存在！n );return 0;/ 没有路径，显示当前目录if ( ( paramcount + 1 ) = argc ) strcpy( path, ./0 );dirread( paramflag, path );return 0;/ 有路经，判断路径非法、是

27、目录、是文件i = 1 + paramcount;do strcpy( path, argvi );if ( stat( path, &st ) = -1 )/ 路径非法printf( 目标文件或目录%s不存在！n, path );return 0;/ 路径为目录if ( s_isdir( st.st_mode ) ) dirread( paramflag, path );else/ 路径为文件disposeparam( paramflag, path );i+; while (i pw_name );/ 打印所有者的用户名printf( %6s, grp-gr_name );/ 打印组名pr

28、intf( %7ld , (long)buf.st_size ); / 打印文件的大小 if ( hasu = 0 )strcpy( buf_time, ctime( &buf.st_mtime ) );/ 最后一次修改时间elsestrcpy( buf_time, ctime( &buf.st_atime ) );/ 最后一次访问时间buf_time strlen( buf_time ) - 1 = 0;/ 去掉换行符printf( %s, buf_time );/ 打印文件的时间信息printf( %sn, filename );/ 打印文件名字total += (int)buf.st_b

29、locks;/ 计算当前目录所有文件的总用量/ 没有-l，只打印文件名并分栏对齐void showfilename( char *filename )int i, len;/ 本行剩余长度不足已显示下一个文件名，换行if ( restlen maxfilelen ) printf( n );restlen = line;/ 打印文件名并分栏len = maxfilelen - strlen( filename );/ 当前显示栏的剩余长度printf( %s , filename );/ 打印文件名if ( (int)* filename 0 )/ 文件名若为中文len += 2;for (

30、i = 0; i len; i+ )/ 当前栏剩余处打印空格printf( );restlen -= ( maxfilelen );/ 更新当前行的剩余长度/ -r下判断是否已知参数路径为一个目录路径int hasdirs( char *filepath )int i;for ( i = 0; i dircount; i+)if ( strcmp( filepath, dirpath i ) = 0 )return 1;return 0;/ 分析参数并分别执行不同的操作void disposeparam( int paramflag, char *filepath )struct stat b

31、uf;int i, j, hasu;char filename name_max + 1 ;/ 存储文件名hasu = 0;/ 从完整路径中解析文件名for ( i = 0, j = 0; i = 8 ) & s_isdir( buf.st_mode ) & strcmp( filename, . ) & strcmp( filename, . ) & hasdirs( filepath ) = 0 )/ 判断为目录时过滤.和.并且若该目录没有被找出strcpy( dirpath dircount , filepath );hasdir = 1;/ 标志，在当前目录下找到子目录dircount

32、+;/ 更新子目录数/ 对参数分类操作if ( paramflag = 0 | paramflag = 4 | paramflag = 8 | paramflag = 12)/ paramflag为下列情况：param_none，param_u，param_r，param_u + param_rif ( filename 0 != . ) showfilename( filename );else if ( paramflag = 1 | paramflag = 5 | paramflag = 9 | paramflag = 13)/ paramflag为下列情况：param_a，param_

33、a + param_u，param_a + param_r，param_a + param_u + param_rshowfilename( filename );else if ( paramflag = 2 | paramflag = 10 )/ paramflag为下列情况：param_l，param_l + param_rif ( filename 0 != . ) showfilesinfo( buf, filename, hasu );else if ( paramflag = 3 | paramflag = 11 )/ paramflag为下列情况：param_a + param

34、_l，param_a + param_l + param_rshowfilesinfo( buf, filename, hasu );else if ( paramflag = 6 | paramflag = 14 )/ paramflag为下列情况：param_l + param_u，param_l + param_u + param_rhasu = 1;if ( filename 0 != . )showfilesinfo( buf, filename, hasu );else if ( paramflag = 7 | paramflag = 15 )/ paramflag为下列情况：pa

35、ram_a + param_l + param_u，param_l + param_u + param_a + param_rhasu = 1;showfilesinfo( buf, filename, hasu );elseprintf( 参数出现错误匹配或存在未知参数！n );exit( 0 );/ 调用系统排序函数，按字典顺序排序int compare( const void *first, const void *last )return strcmp( (char *)first, (char *)last );/ 调用系统排序函数，按最近访问时间排序int compareu( co

36、nst void *first, const void *last )struct stat buf1, buf2;stat( ( char * )first, &buf1);stat( ( char * )last, &buf2);return ( ( int )buf2.st_atime - ( int )buf1.st_atime );/ 读取当前目录下的内容void dirread( int paramflag, char *path ) struct dirent *dt;/ 获取文件的信息dir *dir;/ 目录流 int i, j, count;char filepaths 2

37、56 path_max + 1 = ;/ 存储文件的完整路径count = 0;/ 记录当前目录下包含的文件和子目录的名字maxfilelen = 0;/ 初始化当前目录下文件名的最大值/ 完善完整路径，若目录的最后一个字符不是/，则加上if ( path strlen(path)-1 != /) strcat( path, / );strcat( path, 0 );/ 打开目录，遍历目录下的文件并获取其信息 dir = opendir( path ); while ( ( dt = readdir( dir ) ) != null ) if ( maxfilelen d_name ) )m

38、axfilelen = strlen( dt-d_name ) + 1; count+; closedir( dir );/ 关闭目录流/ 打开目录，获取该目录下所有的文件名的完整路径 dir = opendir( path );/再次打开路径 for ( i = 0; i d_name ); filepaths i strlen( path ) + strlen( dt-d_name ) = 0; closedir( dir );/ 调用系统排序方法排序/ 所有有-u但没有-l的时候按照最近访问时间排序，其他按字典排序if ( ( paramflag & param_u ) = 4 & (

39、paramflag & param_l ) = 0 )qsort( filepaths, count, sizeof( filepaths 0 ), compareu );elseqsort( filepaths, count, sizeof( filepaths 0 ), compare );/ 逐个显示该目录下的文件或子目录的信息 for ( i = 0; i = param_r & hasdir = 1 )/ 将子目录的hasdir标志位置0，表示子目录下还未找到其子目录hasdir = 0;for ( dirshow; dirshow dircount; )/ -l输出总用量置0，-a

40、分栏宽度置maxchar，递归调用自身total = 0;restlen = line;printf( n%s:n, dirpath dirshow );dirread( paramflag, dirpath dirshow+ );2. 文件权限#include #include #include #include void main( int argc, char *argv )int fd, n;char buf 15 ;/ 没有输入目标文件if ( argc = 1 )printf( 输入错误，请按照如下格式：n./my_file 文件名或文件路径n );exit( 0 );/ 第一次打

41、开文件fd = open( argv1, o_rdonly );if ( fd = -1 )printf( 文件打开错误，文件权限不够或不存在！n );exit( 0 );/ 首次读取文件的内容printf( 第一次打开文件操作n );n = read( fd, buf, 10 );buf n = 0;printf( no.1 读取了%d字节的数据:%s, n, buf );printf( 修改文件权限n );sleep( 20 );/ 睡眠20秒/ 再次读取文件内容printf( n睡眠10秒结束n );n = read( fd, buf, 10 );buf n = 0;printf( no.2 读取了