- 博客(5)
- 收藏
- 关注
RSS订阅原创 操作系统学习之文件管理：
操作系统学习之文件管理：一.文件的逻辑结构：1.无结构文件：文件的内部的数据就是一系列的二进制流或字符流组成，又称为流式文件（Windows操作系统中的.txt文件）。2.有结构文件:由一组相似的记录组成，又称记录式文件，每条记录又由若干条数据项组成。根据各条纪录的长度（占用的存储空间）是否相等，又可分为定长记录和可变长记录两种。3.顺序文件：文件中的记录一个挨着一个顺序的排列（逻辑上），记录可以是定长的或可变长的。分为链式存储和顺序存储：链式存储：无论是定长或者可变长记录，都无法实现随机存取，
2020-12-12 19:00:12
1765
原创 内存管理：
操作系统之内存管理：一.内存的基础知识：1.写程序到程序运行的过程：（1）编译：由编译程序将用户代码编译成若干个目标模块（把高级语言翻译成机器语言）（2）链接：由链接程序将编译后形成的一组目标模块以及所需的函数链接在一起，形成一个完整的模块（3）装入：由装入程序将装入模块装入到内存运行。2.链接的三种方式：（1）静态链接：装入前链接成一个完整的装入模块（2）装入时动态链接：运行前变装入边链接（3）运行时动态装入：运行时目标模块才装入并链接3.装入的三种方法：(1)绝对装入：编译产生绝对
2020-12-05 16:48:59
3047
原创 算法学习之选择排序和堆排序：
算法学习之选择排序和堆排序：1.选择排序：（1）思想：在每一趟待排序元素中选取关键字最小的元素加入有序子序列中。（2）性能分析：空间复杂度O（1） 时间复杂度O(n^2)（3） 稳定性：不稳定 ，适用于顺序表，链表。（4）算法实现：void SelectSort(int A[],int n){for(int i=0;i<n-1;i++){ int min=i; for(int j=i+1;j<n;j++) if(A[j]<A[mi
2020-12-05 16:45:53
306
原创 捕获ping和traceroute命令的请求和相应的过程：
捕获ping和traceroute命令的请求和相应的过程：1.所涉及协议的工作原理；Ping命令是测试主机到主机之间是否可以通信，如果不能ping到某台主机，表明不能和这台主机建立连接。Ping使用的是ICMP协议，它发送ICMP回送请求消息给目的主机。ICMP协议规定：目的主机必须返回ICMP回送应答消息给源主机。如果源主机在一定时间内收到应答，则认为主机可达。首先，Ping命令会构建一个固定格式的ICMP请求数据包，然后由ICMP协议将这个数据包连同地址“14.215.177.39”一起交给IP层
2020-11-24 21:13:48
2246
2
原创 排序算法
排序算法排序是按关键字的非递增或者非递减顺序对一组记录重新进行整队的操作。1.直接插入排序基本思想：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成。直接插入算法的时间复杂度为T(n)=O(n^2).算法比较简单，比较适用于待排序记录数目较少且基本有序的情况，当待排序数目较大时，直接插入排序的性能就不好。但是直接插入排序是稳定的。void InsertSort(int arry[],int n){ int s,t,q; s=1; while(s<
2020-11-20 15:14:01
343
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人