20145305 《信息安全系统设计基础》第9周学习总结

教材学习内容总结

第十章 系统级I/O

输入/输出(I/O)是在主存和外部设备之间拷贝数据的过程。
输入操作:从I/O设备拷贝数据到主存
输出操作:从主存拷贝数据到I/O设备

所有语言运行时系统都提供执行I/O的较高级别的工具,为什么还要学习Unix I/O呢?
了解Unix I/O将帮助你理解其他的系统概念。I/O是系统操作不可或缺的一部分
有时你除了使用Unix I/O以外别无选择

10.1 Unix I/O

一个Unix文件就是一个m个字节的序列,所有的I/O设备,都被模型化为文件,而所有的输入输出都被当作对相应文件的读和写来执行,Unix内核引出一个简单、低级的应用接口:Unix I/O。

所有的输入输出都能以一种统一且一致的方式来执行:
打开文件:一个应用程序想访问I/O设备时会要求内核打开相应的文件,内核返回一个小的非负整数,叫做描述符。
它在后续对此文件的所有操作中标识这个文件。内核记录有关这个文件的所有信息,应用程序只需记住描述符。
每个进程开始时都有三个打开的文件:标准输入(描述符为0)、标准输出(描述符为1)、标准错误(描述符为2)

改变当前的文件位置:对于每个打开的文件,内核保持着一个文件位置k,初始为0,文件位置是从文件开头起始的字节偏移量。
应用程序能够通过执行seek操作,显示的设置文件的当前位置为k。

读写文件:读操作是从文件拷贝n>0个字节到存储器,从当前位置k开始,将k增加到k+n
当k>=m时执行读操作会触发一个称为end-of-file(EOF)的条件,应用程序能检测到这个条件。
写操作就是从存储器拷贝n>0个字节到一个文件,从当前位置k开始,然后更新k。

关闭文件:当应用完成对文件的访问,会通知内核关闭文件。
作为响应,内核释放文件打开时创建的数据结构,并将这个描述符恢复到可用的描述符池中。
无论进程因何种原因终止,内核都会关闭所有打开的文件并释放他们的存储器资源。

10.2 打开和关闭文件

通过调用open函数来打开一个已存在的文件或创建一个新文件:

#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>

int open(char *filename,int flags,mode_t mode);

返回:若成功则为新文件描述符,若出错为-1
open函数将filename转换为一个文件描述符并返回。

flags指明了进程打算如何访问这个文件:

O_RDONLY:只读
O_WRONLY:只写
O_RDWR:可读可写

flags参数也可以是一个或更多位掩码的或:

O_CREAT:如果文件不存在就创建一个截断的(空)文件
O_TRUNC:如果文件已经存在,就截断它。
O_APPEND:每次写操作前,设置文件位置到文件的结尾处。

每个进程都有一个umask,是通过调用umask函数来设置的。当进程通过带某个mode参数的open函数调用来创建一个新文件时,文件的访问权限位被设置为mode & ~umask

进程通过调用close函数关闭一个打开的文件:

#include <unistd.h>

int close(int fd);

返回:若成功则为0,若出错则为-1

10.3 读和写文件

应用程序是通过分别调用read和write函数来执行输入输出的:

#include <unistd.h>

ssize_t read(int fd,void *buf,size_t n);

返回:若成功则为读的字节数,若EOF则为0,若出错为-1

ssize_t write(int fd,const void *buf,size_t n);

返回:若成功则为写的字节数,若出错则为-1

read函数从描述符为fd的当前文件位置拷贝最多n个字节到存储器位置buf。

write函数从存储器位置buf拷贝至多n个字节到描述符fd的当前文件位置。

在某些情况下,read和write传送的字节比应用程序要求的要少,这些不足值不表示有错误,原因如下:

读时遇到EOF

从终端读文本行

读和写网络套接字(socket)

10.4 用RIO包健壮地读写

RIO包会自动处理不足值,提供了方便、健壮和高效的I/O。RIO提供了两类不同的函数:
无缓冲的输入输出函数:直接在存储器和文件之间传送数据,没有应用级缓冲。
对二进制数据读写尤其有用。

带缓冲的输入函数:高效的从文件中读取文本行和二进制数据,这些文件的内容缓存在应用级缓冲区内。
是线程安全的,它在同一个描述符上可以被交错的调用。

10.4.1 RIO的无缓冲的输入输出函数

通过调用rio_readn和rio_writen函数,应用程序可以直接在存储器和文件之间传送数据。

#include "csapp.h"

ssize_t rio_readn(int fd,void *usrbuf,size_t n);

返回:若成功则为读的字节数,若EOF则为0,若出错为-1

ssize_t rio_writen(int fd,void *usrbuf,size_t n);

返回:若成功则为写的字节数,若出错则为-1

rio_readn函数从描述符为fd的当前文件位置传送最多n个字节到存储器位置usrbuf。

rio_writen函数从存储器位置usrbuf传送n个字节到描述符fd的当前文件位置。

对同一个描述符,可以任意交错的调用上述两函数。

如果rio_readn和rio_writen函数被一个从应用信号处理程序的返回中断,那么每个函数都会手动地重启read或write。

10.4.2 RIO的带缓冲的输入函数

文本行是由换行符结尾的ASCII码字符序列。

包装函数rio_readlineb:从一个内部读缓冲区拷贝一个文本行,当缓冲区变空时,会自动地调用read重新填满缓冲区。

rio_readn带缓冲区的版本

rio_readnb:对于既包含文本行也包含二进制数据的文件,也是从读缓冲区中传送原始字节。

#include "csapp.h"

void rio_readinitb(rio_t *rp,int fd);

ssize_t rio_readlineb(rio_t *rp,void *usrbuf,size_t maxlen);
ssize_t rio_readnb(rio_t *rp,void *usrbuf,size_t n);

返回:若成功则为读的字节数,若EOF则为0,若出错为-1

每打开一个描述符都会调用一次rio_readinitb函数

将描述符fd和地址rp处的一个类型为rio_t的读缓冲区联系起来。

rio_readlineb函数从文件rp读出一个文本行,包括结尾换行符,拷贝到存储器位置usrbuf,并用空字符来结束这个文本行。最多读maxlen-1个字节,余下的一个留给结尾的空字符。超过maxlen-1个字节的文本行被截断并用空字符结束。

rio_readnb函数从文件rp最多读n个字节到存储器位置usrbuf。

对同一描述符,可以任意交叉调用上述两函数。但带缓冲的不应和无缓冲的交叉使用。

RIO读程序的核心是rio_read函数。

rio_read函数是Unix read函数的带缓冲的版本。

当调用rio_read函数要求读n个字节时,读缓冲区内有rp->rio_cnt个未读字节。
如果缓冲区为空,会调用read填满它。
一旦缓冲区非空,rio_read就从读缓冲区拷贝n和rp->rio_cnt中较小值个字节到用户缓冲区,并返回拷贝字节数。

10.5 读取文件元数据

应用程序能够通过调用stat和fstat函数,检索到关于文件的信息,即文件的元数据。

#include <unistd.h>
#include <sys/stat.h>

int stat(const char *filename,struct stat *buf);
int fstat(int fd,struct stat *buf);

返回:若成功则为0,若出错则为-1.

stat函数以一个文件名作为输入,并填写一个stat数据结构中的各个成员。

fstat函数是相似的,只不过是以文件描述符作为输入。

st_size成员包含了文件的字节数大小
st_mode成员编码了文件访问许可位和文件类型:普通文件/目录文件/套接字

Unix提供的宏指令根据st_mode成员来确定文件类型:

S_ISREG():这是一个普通文件吗?
S_ISDIR():这是一个目录文件吗?
S_ISSOCK():这是一个网络套接字吗?

10.6 共享文件

内核用三个相关的数据结构来表示打开的文件:
描述符表:每个进程都有独立的描述符表,由进程打开的文件描述符来索引,每个打开的描述符表项指向文件表中的一个表项。

文件表:所有进程共享,表项组成包括当前文件位置、引用计数、一个指向v-node表中对应表项的指针。引用计数为0时,内核会删除这个文件表表项。

v-node表:所有进程共享,每个表项包含stat结构中的大多数信息。

10.7 I/O重定向

I/O重定向:使用dup2函数

#include <unistd.h>

int dup2(int oidfd,int newfd);

返回:若成功则为非负的描述符,若出错则为-1

dup2函数拷贝描述符表表项oldfd到newfd,覆盖newfd以前的内容,如果newfd已经打开了,dup2会在拷贝之前关闭newfd。

10.8 标准I/O

标准I/O库(libc):高级输入输出函数

fopen/fclose:打开和关闭文件
fread/fwrite:读和写字节
fgets/fputs:读和写字符串
scanf/printf:复杂格式化的I/O函数

标准I/O库将一个打开的文件模型化为一个流,一个流就是一个指向FILE类型的结构指针。

每个程序开始时都有三个打开的流:

stdin:标准输入
stdout:标准输出
stderr:标准错误

类型为FILE的流是对文件描述符和流缓冲区的抽象,流缓冲区的目的:使开销较高的Unix I/O系统调用的数量尽可能的小。

附录A 错误处理

错误处理包装函数:给定某个基本的系统级函数foo,定义一个有相同参数的包装函数Foo。包装函数调用基本函数并检查错误。如果发现错误就打印一条信息并终止进程,否则返回调用者。即如果没有错误,包装函数的行为与基本函数完全一样。

包装函数被封装在一个源文件(csapp.c)中,被编译和链接到每个程序中。

A.1 Unix系统中的错误处理

1、Unix风格的错误处理

if((pid = wait(NULL)) < 0) {
    fprintf(stderr,"wait error:%s\n",strerror(errno));
    exit(0);
}

函数返回值既包括错误代码又包括有用的结果。如果遇到错误就返回-1,并将全局变量errno设置为指明错误原因的错误代码。如果成功就返回有用的结果。

2、Posix风格的错误处理

if((retcode = pthread_create(&tid,NULL,thread,NULL)) != 0) {
    fprintf(stderr,"pthread_create error:%s\n",strerror(retcode));
    exit(0);
}

只用返回值来表明成功(0)或者失败(非0)。任何有用的结果都返回在通过引用传递进来的函数参数中。

3、DNS风格的错误处理

if((p = gethostbyname(name)) == NULL) {
    fprintf(stderr,"gethostbyname error:%s\n:",hstrerror(h_errno));
    exit(0);
}

在失败时返回NULL指针,并设置全局变量h_errno。

4、错误报告函数小结

#include "csapp.h"

void unix_error(char *msg);
void posix_error(int code,char *msg);
void dns_error(char *msg);
void app_error(char *msg);

app_error函数是为了方便报告应用错误,它只是简单地打印它的输入,然后终止。

A.2 错误处理包装函数

Unix风格的错误处理包装函数

Posix风格的错误处理包装函数

DNS风格的错误处理包装函数

实践过程

WHO

who命令是查询当前登录的每个用户,输出包括用户名、终端类型、登录日期及远程主机。
man一下who,可以看到,who命令是读取/var/run/utmp文件来得到以上信息的。
man一下utmp,知道utmp这个文件,是二进制文件,里面保存的是结构体数组,这些数组是struct utmp结构体的。

伪代码:
打开记录所在文件:utmp
将文件中的记录逐条读取
每一条读取的记录都要在屏幕上打印
关闭文件

实践的代码:

老师的代码:

问题和解决过程

解决对齐问题:
由于user的长度不一,导致错位,可以换成固定长度,不足补0的方法显示

解决显示记录多的问题:
utmp中保存的用户,不仅仅是已经登陆的用户,还有系统的其他服务所需要的,所以在显出所有登陆用户的时候,应该过滤掉其他用户,只保留登陆用户。在utmp结构中的ut_type可以区别,登陆用户的ut_type是USER_PROCESS,加一个判断就可以了

代码托管

代码托管连接

学习进度条

代码行数(新增/累积) 博客量(新增/累积) 学习时间(新增/累积) 重要成长
目标 5000行 30篇 400小时
第一周 200/200 2/2 30/30
第二周 300/500 1/3 20/50
第三周 100/600 1/4 20/70
第五周 300/900 1/5 30/100
第六周 136/1036 1/6 20/120
第七周 124/1160 1/7 20/140
第八周 0/1160 3/10 20/160
第九周 338/1498 1/11 25/185

参考资料

posted on 2016-11-10 20:05  20145305解佳玲  阅读(252)  评论(0编辑  收藏  举报