Alex_McAvoy

想要成为渔夫的猎手

【概述】

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

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

阅读全文 »

【groupadd 命令】

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

常见选项有:

阅读全文 »

【用户的账号数据更改】

Linux 新增与删除用户 中,介绍了使用 useraddusermoduserdel 等命令,但这些命令都是管理员才能使用的

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

阅读全文 »

【useradd 命令】

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

其中,各选项含义如下:

阅读全文 »

【用户标识符】

在登录 Linux 时,输入的是账号,但 Linux 主机并不会直接识别账号名称,而是识别一个 ID 号,账号只是为了方便让用户容易记住而已

每个登录的用户至少会获得两个 ID,一个是用户 ID(UserID,简称 UID),一个是用户组 ID(Group ID,简称 GID),账号与 UID、GID 的对应关系,就分别保存在 /etc/passwd/etc/group

阅读全文 »

【B 树的结构】

定义

B 树(B-Tree),是一种多路平衡查找树,其所有结点的平衡因子为 $0$,主要面向于动态查找,常用于文件系统

阅读全文 »

如同高级编程语言中的函数,在 Shell 中,同样具有函数,用于完成相对独立的、可重复的功能,语法形式如下:

1
2
3
function 函数名() {
命令序列
}

需要注意的是,由于 Shell 脚本是从上到下、从左到右逐行执行的,不会进行编译,因此在 Shell 脚本中,使用函数前一定要先声明函数

阅读全文 »

【while 循环】

while 循环是不定循环,当条件表达式成立时,就进行循环,直到条件表达式不成立为止,while 循环的格式如下:

1
2
3
4
while [条件表达式]
do
命令序列
done
阅读全文 »