摘要： 1．编写一个调用fork()的程序。谁调用fork()之前，让主进程访问一个变量（例如x）并将其值设置为某个值（例如 100）。子进程中的变量有什么值？当子进程和父进程都改变x的值，变量会发生什么？ #include <stdio.h> #include <stdlib.h> #include <u 阅读全文

摘要： 1．用以下标志运行程序：./process-run.py -l 5:100,5:100。CPU 利用率（CPU使用时间的百分比）应该是多少？为什么你知道这一点？利用 -c标记查看你的答案是否正确。 ./process-run -l 5:100,5:100 创建了两个进程，第一个进程执行5条指令，每条 阅读全文

摘要： criterion默认是每个测试用例作为独立进程运行，从而提高测试效率，所以进行调试的时候，也会涉及到多进程调试 这里建议将其他的测试用例注释，只保留要测试的用例，可以减少运行的进程，方便调试 以下使用的平台是ubuntu22.04 首先我们有以下这些文件，test.c文件中包含的是测试程序，has 阅读全文

摘要： 概念 快速排序，就是先选定中心轴pivot，比如第一个元素，然后将比pivot小的元素放在左边，比他大的放在右边，然后再对这两个子序列进行快速排序 伪代码 partition(arr) // 默认用第一个元素作为pivot pivot <- arr[0] lp <- 0 rp <- n - 1 wh 阅读全文

摘要： 基本术语 不变量：由程序作出的 假设，是程序中显式/隐式的一种 不变 的关系 举例来说，当我们有一个链表的时候，此时的不变量就可以是 每个节点都有一个指向下一个节点的next指针，所以当你删除或者增加节点时，需要维护这个指针 临界区：有时也叫 串行区域，指代影响 共享数据 的代码段，每一个临界区都至 阅读全文

摘要： 检查参数个数和访问参数 if [ $# -eq 0 ]; then echo "Usage: $0 ... " exit 1 fi $#表示传入的参数个数 $0表示脚本名 $1表示第一个参数，依次类推 $@表示所有参数 检查是否具有管理员权限 if [ "$(id -u)" -ne 0 ]; the 阅读全文

摘要： extern "C" { int var = 1; int func(); } c语言中并没有extern "C"的语法，这是专门用在c++文件中的，用来兼容c，{}内的内容被视为c语言代码处理 之所以需要这样，是因为，在链接库、文件等等的过程中，我们是依靠符号来定位的，而c++和c语言对 符号的修 阅读全文

摘要： 概念 二分查找只对有序数组有效，他是通过将数组一分为二，然后根据中心点与目标的大小比较排除掉另一半，到最后就能找到目标了 伪代码 binary_search: left <- 0 right <- n-1 while left <= right then mid <- left+(right-lef 阅读全文

摘要： 概念 归并排序就是将数组划分成多个子数组，然后对子数组进行排序，再反向合并。这用到了递归，所以最后的子数组是一个元素，然后再进行合并，合并的过程中，两个操作数组已经是有序的了，所以用两个指针分别指向各自的元素，然后将指向目标中较小（较大）的元素作为合并数组的第一个，然后移动指针，依次执行，就能得到一 阅读全文

摘要： 目标文件的格式 目前主要流行两种，均是 COFF格式 的变体 windows -> PE (portable executable) linux -> ELF (executable linkable format) ELF格式文件类型 (PE类似) 可重定位文件 (relocatable file 阅读全文