- 博客(5)
- 收藏
- 关注
RSS订阅原创 操作系统——文件
首先，磁盘确定了基本读写单位----簇，文件是以此写入磁盘的。注意一个簇只能给一个文件使用。（这里在考试里可以挖坑）一个磁盘有多个簇，文件是如何占用这些簇的呢？
2023-09-24 20:32:47
151
原创 【无标题】RIP 距离向量算法 模拟实现
思路后面补上。先写代码。 网络拓扑图： 网络拓扑代码： #include <time.h> #include <stdio.h> #include <iostream> #include <string> #include <map> #include <set> #include <vector> using namespace std; #define ROUTE_NUM 5 #define NET_NUM
2022-05-29 10:09:55
323
原创 利用扩展的KMP算法可以获得更多的信息
扩展的KMP算法威力强大，可以在线性时间复杂度找出 文本串 每个后缀字串相对于 模式串 的最大匹配长度。（因为这个算法得知的信息更多，故被称为扩展的KMP算法） 算法的思想是与KMP十分相似。 先利用动态规划求出模式串每个后缀与模式串本身的最大匹配长度，将结果保存在预处理数组extend。 再使用同样的方法求出答案数组Extend。 详细的算法说明之后有时间再补，先上模板代码。 ...
2022-05-17 22:30:28
281
原创 过多的函数调用可能产生栈溢出
在函数调用时，系统会为以下三种数据分配内存 函数参数中的变量 函数内定义的普通变量（局部变量） 调用函数时的一些地址信息（帮助返回上一级函数） 存储这些信息的内存区域被称为栈，每个被调用的函数都有属于自己的栈，称为栈帧。 每个函数的栈（也就是上文提到的栈帧）由两个关键的寄存器定位，分别为： %esp 用于定位当前函数的栈顶，其值向低地址增长。 %ebp 用于定位当前函数的栈底，其值只在函数返回或调用函数时才会发生变化。 过多的函数调用可能产生栈溢出。 如需获知进程栈空间的...
2022-05-09 23:33:18
1076
3
原创 利用 readelf -h 分析 ELF格式文件
在UNIX系统中，可重定位的目标文件（后缀为.o)和可执行文件(后缀为.exe)属于ELF格式，可以使用 readelf -h 命令分析这些文件的 ELF Header 部分。 readelf -h
2022-05-09 00:18:32
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人