【程序与进程】

在 Linux 中，程序一般放置于磁盘中，然后通过用户的执行来触发，触发后会加载到内存中称为一个个体，这个个体即被称为进程

为了让系统可对进程进行管理，系统会给予这个进程的触发者的权限与属性，并包括进程所需要的脚本、文件数据等，最后再给予一个 PID，系统会根据 PID 来判断该进程是否具有权限进行工作

【例行性工作调度】

在 Linux 中，存在两种工作调度方式，一种是例行性的，即每隔一定周期执行的工作，另一种是突发性的，即这次工作完成后就结束调度

在 Linux 中，例行性工作调度依靠 Crond 服务的支持，通过 crontab 命令来实现

【单一工作调度】

在 Linux 中，存在两种工作调度方式，一种是例行性的，即每隔一定周期执行的工作，另一种是突发性的，即这次工作完成后就结束调度

在 Linux 中，单一工作调度依靠 atd 服务的支持，通过 at 命令来实现

【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 [选项] 用户组名

常见选项有：