【PAM 模块】

在过去，当想要对用户进行验证时，需要用户输入用户名、密码，然后通过自行编写的程序来判断账号密码是否匹配

因此，经常要使用不同的机制来判断账号密码，这使得一台主机上有多个不同的认证系统，可能造成账号密码不同步的验证问题

【用户身份切换】

在 Linux 中，一般都是使用普通用户来登录系统的，当需要进行系统维护或软件更新时，才会转为 root 用户来操作

将普通用户转为 root 用户主要有两种方式：

【访问控制列表 ACL】

访问控制列表（Accesss Control List，ACL）在 Linux 中用于设定用户针对文件的权限设置

在传统的权限设置中，用户对文件只有三种身份，属主 owner、属组 group、其他 othres，每种用户身份拥有读 read、写 write、执行 execute 三种权限，但在实际应用中，需要对文件或目录进行具体的设置，此时就需要使用 ACL 来进行设置

【引入】

在进行外部排序时，当其进行内部归并时，要在 $k$ 个元素中选择关键字最小的记录需要比较 $k-1$ 次，每趟归并 $n$ 个元素需要做 $(n-1)(k-1)$ 次比较，$S$ 趟归并总共需要比较的次数为：

在 外部排序 中讨论过，增大归并路数 $k$ 或减少初始归并段个数 $r$，都可以减少归并趟数 $S$，进而减少 I/O 次数，以提高外部排序速度

【概述】

当对大文件进行排序时，由于文件中的记录很多，信息量庞大，无法将整个文件复制进内存中进行排序，因此需要将待排序记录存储在外存上，排序时再将记录一部分一部分的调入内存进行排序，在排序过程中需要多次进行内存和外存的交换

在 OS 中，是按块对磁盘信息进行读写的，由于磁盘读写的时间远超过内存运算时间，因此在外存排序过程中，时间代价主要考虑访问磁盘的次数，即 I/O 次数

【B+ 树】

结构

B+ 树是 B 树的变形树，严格意义上来讲，其已经不是一棵树了，其常用于数据库中

【groupadd 命令】

groupadd 命令用于新建和给予用户组 GID，其命令格式为：groupadd [选项] 用户组名

常见选项有：

【用户的账号数据更改】

在 Linux 新增与删除用户 中，介绍了使用 useradd、usermod、userdel 等命令，但这些命令都是管理员才能使用的

如果是一般用户，除了使用 passwd 命令修改密码外，还可以使用 finger、chfn、chsh、id 等命令对账号数据进行更改与查询

【useradd 命令】

在 Linux 中，想要新建一个用户可以使用 useradd 命令，其命令格式为：useradd [选项] 用户账号名

其中，各选项含义如下：

【初始用户组】

在 /etc/passwd 文件中，第四列的 GID 就是初始用户组，即用户登录系统时，立刻就拥有该 GID 对应的用户组的相关权限