计算机

2021年11月20日

路由

路由的工作原理 首先如果目标IP地址是和本机是直接相连的(比如通过point-to-point连接)，或者目标IP地址与本机处于同一个网络/网段(比如以太网)，那么这个时候不需要路由器，可以直接将数据...

进一步了解
2021年11月20日

ARP协议

概述 Address Resolution Protocol，RFC 826. ARP协议能够实现任意网络层地址到任意物理地址的转换，但是我们只关注从IP地址到以太网地址(MAC地址)的转换。 报文格...

进一步了解
2021年10月21日

求逆序数

题目 题意理解：对于一个从1到n的有序数组，每个位置上的元素可以和位于它前面的元素交换一次，每个元素最多可以有2次这样向前交换的机会，问对于输入的数组排列是否可以通过这样的操作得到，如果可以得到，最少...

进一步了解
2021年9月19日

算法复习

dp 最大连续子序列和 最长上升子序列 维护一个递增的栈，遍历元素是，如果比栈顶的元素大，就直接入栈，否则就用新的元素去替换栈里面比新元素大的最小元素．在栈中查找这个元素时使用二分，从而使得算法整体复...

进一步了解
2021年9月17日

Debug Kernel With QEMU and GDB

想到自己搞了这么久内核居然还不会单步调试，心里感到特别惭愧和无能。做个笔记记录一下如何使用QEMU和GDB来单步调试内核。本来想先研究下用VirtualBox加串口来调试的，奈何发现自己的键盘没有Sy...

进一步了解
2021年9月17日

Analyze Process Scheduling with Perf

Perf工具可以记录Linux内核调度相关的一些事件及其发生时间，我们可以借此分析应用程序是否存在频繁地在不同核上切换、进程唤醒延迟过大等问题。 方法的核心是使用perf sched这个命令。首先我们...

进一步了解