- 博客(6)
- 收藏
- 关注
RSS订阅原创 关于Linux命令与shell脚本学习记录（1）
文件与目录列表 ls -F 能轻松区分文件和目录； ls -a 把隐藏文件和普通文件及目录一起显示出来； ls -F -R这个不仅有ls -F功能，后加-R是一个递归选项（使文件内的子目录显示）； ls -l 长列表参数，这样能看见文件类型，权限，硬链接，组名，用户名但是没有inode； ls -l xx？xx 其中问号是单个字符的模糊搜索； ls -l xx*xxx 这个命令里*可...
2019-11-25 21:25:50
107
翻译 Linux 内核设计与实现 （进程管理）
进程： 进程就是处于执行期的程序。但进程并不仅仅局限于一段可执行代码（Unix称其为代码段，text section）。实际上，进程就是正在执行的程序代码的实时结果。 线程： 执行线程，是在进程中活动的对象，内核调度的对象是线程不是进程。 ①：在现代操作系统中，进程提供两种虚拟机制：虚拟处理器和虚拟内存。注意：在线程之间可以共享虚拟内存，但每个都拥有各自的虚拟处理器。 ②：程序本身...
2019-11-25 20:34:55
82
原创 Linux 内核设计与实现
操作系统：①内核，启动引导程序，用户界面，系统工具。 ②设备驱动程序，命令行shell，基本的文件管理工具。单内核与微内核设计比较： 操作系统内核：①单内核 ②微内核 ③外内核单内核：一，较为简单的设计，整体...
2018-05-17 20:14:30
262
原创 数据结构学（3）线性表
线性表：零个或多个数据元素的有限序列。线性表是一个序列，也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。若将线性表记为(a1，·········，ai-1,ai,ai+1,············,an)，则表中ai+1领先于ai,ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,...
2018-05-13 17:13:22
192
原创 数据结构学习（2）
算法的空间复杂度通过计算算法所需的存储时间实现，对于算法空间复杂度的计算公式：S[n]=O[f[n]]，其中，n为问题的规模，f[n]为语句关于n所占存储空间的函数。关于大话数据结构这本书算法概述的总结：算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性：有穷性，确定性，可行性，输入，输出。算法的设计要求：正确性，可读性...
2018-05-13 15:00:45
134
原创 数据结构学习
推导大O阶方法：1：用常数1取代运行时间中的所有加法常数。2：在修改后的运行次数函数中，只保留最高阶项。3：如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。一：常数阶：例程：int sum=0,n=100; //执行一次sum=(1+n)*n/2; //执行一次pritnf("%d",sum); //执行一次从例程来看，这个算法的...
2018-05-10 01:01:39
273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人