算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。 在平均状况下,排序 n 个项目要Ο(n log n)次比较。 在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。 事实上,快速排序通常明显比其他 Ο(n log
概述 Linux内核将所有外部设备都看做一个文件来操作。对该文件的读写操作会调用内核提供的系统命令, 返回一个 fd(file descriptor) 文件描述符。而对一个 socket 的读写也有相应的描述符即 socketfd。 描述符
静态调度: RR(Round Robin):轮询调度,轮叫调度; 轮询调度算法的原理是每一次把来自用户的请求轮流分配给内部中的服务器,从 1 开始,直到 N (内部服务器个数),然后重新开始循环。算法的优点是其简洁性,它无需记录当前所有连接
fuser:由文件找出占用该文件的程序 有的时候我想要知道我的程序到底在这次启动过程中开启了多少文件,可以利用 fuser 来观察! 举例来说,你如果卸载时发现系统通知:『 device is busy 』,那表示这个文件系统正在忙碌中,
具有 SUID/SGID 权限的程序 SUID的权限其实与程序的相关性非常的大! SUID 权限仅对二进位程序(binary program)有效; 运行者对于该程序需要具有 x 的可运行权限; 本权限仅在运行该程序的过程中有效 (run-