当前位置：首页 > news >正文

(done) MIT6.S081 2023 学习笔记 (Day7: LAB6 Multithreading)

news 来源：原创 2025/5/15 23:02:11

网页：https://pdos.csail.mit.edu/6.S081/2023/labs/thread.html

(任务1教会了你如何用 C 语言调用汇编，编译后链接即可)
任务1：Uthread: switching between threads (完成)

在这个练习中，你将设计一个用户级线程系统中的上下文切换机制，并实现它。为了帮助你开始，你的xv6系统中有两个文件 user/uthread.c 和 user/uthread_switch.S，以及Makefile中的一个规则来构建uthread程序。uthread.c 包含了大部分用户级线程包的代码和三个简单测试线程的代码。线程包缺少一些创建线程和在线程之间切换的代码。

根据讲义要求，当执行 uthread 程序时，应该出现如下输出：
在这里插入图片描述

我们先来运行试试，如下：
在这里插入图片描述

可以看到没有任何输出。先来看看 uthread 的源码：

int 
main(int argc, char *argv[]) 
{a_started = b_started = c_started = 0;a_n = b_n = c_n = 0;thread_init();thread_create(thread_a);thread_create(thread_b);thread_create(thread_c);current_thread->state = FREE;thread_schedule();exit(0);
}

从 main 函数来看，可以看出大致逻辑和框架：初始化thread，创建三个线程，设置 main thread 状态为 FREE，让出执行流(类似于 yield 函数)。

先来看 thread_schedule() 源码：

void 
thread_schedule(void)
{struct thread *t, *next_thread;/* Find another runnable thread. */next_thread = 0;t = current_thread + 1;for(int i = 0; i < MAX_THREAD; i++){if(t >= all_thread + MAX_THREAD)t = all_thread;if(t->state == RUNNABLE) {next_thread = t;break;}t = t + 1;}if (next_thread == 0) {printf("thread_schedule: no runnable threads\n");exit(-1);}if (current_thread != next_thread) {         /* switch threads?  */next_thread->state = RUNNING;t = current_thread;current_thread = next_thread;/* YOUR CODE HERE* Invoke thread_switch to switch from t to next_thread:* thread_switch(??, ??);*/} elsenext_thread = 0;
}

从函数源码来理解，是先从 thread 数组获取一个元素，随后调用 thread_switch 函数把执行流切换过去。这个 thread_switch 是需要我们自己实现的。

再看看 thread a b c 的源码：

void 
thread_a(void)
{int i;printf("thread_a started\n");a_started = 1;while(b_started == 0 || c_started == 0)thread_yield();for (i = 0; i < 100; i++) {printf("thread_a %d\n", i);a_n += 1;thread_yield();}printf("thread_a: exit after %d\n", a_n);current_thread->state = FREE;thread_schedule();
}

其实就是不断打印东西，再切换到别的线程上。

思路其实很简单，跟着 xv6 的讲义做吧：
1.切换线程的函数 thread_switch 在 user/uthread_switch.S 中实现 (doing)
2.你的任务是制定一个计划来创建线程以及保存/恢复寄存器以在线程之间进行切换，并实现该计划。完成之后，运行 make grade 应该显示你的解决方案通过了uthread测试。
3.你需要在 user/uthread.c 中的 thread_create() 和 thread_schedule() 函数以及 user/uthread_switch.S 中的 thread_switch 添加代码。一个目标是确保当 thread_schedule() 第一次运行给定的线程时，线程能够在其自己的栈上执行传递给 thread_create() 的函数。另一个目标是确保 thread_switch 保存被切换离开的线程的寄存器，恢复被切换到的线程的寄存器，并返回到后者的线程指令中上次离开的位置。你需要决定在哪里保存/恢复寄存器；修改 struct thread 以保存寄存器是一个不错的计划。你需要在 thread_schedule 中添加对 thread_switch 的调用；你可以传递任何你需要给 thread_switch 的参数，但目的是从线程 t 切换到 next_thread。
4.thread_switch 只需要保存/恢复 callee-saved 的寄存器。为什么？ (回答：编译器在编译 C 语言的时候，在编译对 thread_switch() 的函数调用时会自动保存 caller-saved 寄存器)
5.你可以在 user/uthread.asm 中查看 uthread 的汇编代码，这对于调试可能很有帮助。
6.为了测试你的代码，使用 riscv64-linux-gnu-gdb 单步执行 thread_switch 可能会有所帮助。你可以按照以下方式开始：
在这里插入图片描述

这块地方其实跟内核线程中的上下文切换很相似，我们定义一个如下的 context 结构体就可以把事情变得简单化：

struct context {uint64 ra;uint64 sp;// callee-saveduint64 s0;uint64 s1;uint64 s2;uint64 s3;uint64 s4;uint64 s5;uint64 s6;uint64 s7;uint64 s8;uint64 s9;uint64 s10;uint64 s11;
};struct thread {char       stack[STACK_SIZE]; /* the thread's stack */int        state;             /* FREE, RUNNING, RUNNABLE */struct context context;
};

后续很简单，自己悟吧。

运行 make grade，可以看到任务1-uthread 已通过
在这里插入图片描述

任务2：Using threads (完成)

在这个作业中，你将使用哈希表探索基于线程和锁的并行编程。你应该在一个拥有多个核心的真实 Linux 或 MacOS 计算机上完成这个作业（不是 xv6，也不是 qemu）。大多数最新的笔记本电脑都配备了多核处理器。

这个作业使用了 UNIX pthread 线程库。你可以在手册页中找到关于它的信息，使用 man pthreads 命令，你也可以在网上查找，例如这里、这里和这里。

文件 notxv6/ph.c 包含一个简单的哈希表，如果从单个线程中使用它是正确的，但当从多个线程中使用时它是错误的。若运行：

make ph
./ph 1

会得到类似以下的输出：

100000 puts, 3.991 seconds, 25056 puts/second
0: 0 keys missing
100000 gets, 3.981 seconds, 25118 gets/second

你看到的数字可能与这个示例输出相差两倍或更多，这取决于你的计算机速度、是否有多个核心，以及它是否忙于执行其他任务。

ph 运行两个基准测试。首先，它通过调用 put() 向哈希表中添加大量键，并打印每秒 put 操作的速率。然后，它通过 get() 从哈希表中获取键。它打印出由于 put 操作应该存在于哈希表中的键的数量，但在这种情况下缺失的键数量（这里是零），以及它实现的每秒 get 操作的数量。

未经修改时运行 ph 2，会得到如下输出
在这里插入图片描述

这段 ph 2 输出的第一行表明，当两个线程同时向哈希表添加条目时，它们实现了每秒 53,044 次插入的总速率。这大约是运行 ph 1 单个线程速率的两倍。这是一个非常好的“并行加速”，大约是 2 倍，这是人们可能期望的最高加速（即核心数量加倍，每单位时间的工作量也加倍）。

然而，说有 16579 个键缺失的两行表明，大量应该存在于哈希表中的键却不在那里。也就是说，put 操作本应将这些键添加到哈希表中，但出了问题。请查看 notxv6/ph.c 文件，特别是 put() 和 insert() 函数。

问题：为什么在两个线程的情况下会有缺失的键，而在一个线程的情况下却没有？请识别出两个线程中的一系列事件，这些事件可能导致一个键的缺失。将你的事件序列和简短的解释提交到 answers-thread.txt 文件中。（回答看下面）

为了避免这一系列事件，请在 notxv6/ph.c 中的 put 和 get 函数中插入锁的获取和释放语句，以便在两个线程的情况下缺失的键数量始终为 0。相关的 pthread 调用如下：

pthread_mutex_t lock; // 声明一个锁 
pthread_mutex_init(&lock, NULL); // 初始化锁 
pthread_mutex_lock(&lock); // 获取锁 
pthread_mutex_unlock(&lock); // 释放锁

当你完成这些修改，并且 make grade 显示你的代码通过了 ph_safe 测试（该测试要求两个线程下缺失的键数量为零）时，你就完成了这个任务。在这个阶段，ph_fast 测试失败是可以接受的。

不要忘记调用 pthread_mutex_init()。首先使用 1 个线程测试你的代码，然后用 2 个线程测试它。代码是否正确（即你是否消除了缺失的键？）两个线程的版本相对于单线程版本是否实现了并行加速（即每单位时间完成的总工作是否更多？）

存在这样的情况，即并发的 put() 操作在哈希表中的读写内存没有重叠，因此它们不需要锁来相互保护。你能修改 ph.c 来利用这种情况，以获得某些 put() 操作的并行加速吗？提示：每个哈希桶一个锁怎么样？

修改你的代码，以便一些 put 操作可以并行运行，同时保持正确性。当你完成修改并且 make grade 显示你的代码同时通过了 ph_safe 和 ph_fast 测试时，你就完成了任务。ph_fast 测试要求两个线程的 put 操作每秒至少是单个线程的 1.25 倍。

先来稍微读读 ph.c 源码，看为什么会 miss keys，仔细看对哈希表进行插入的代码:

static void 
insert(int key, int value, struct entry **p, struct entry *n)
{struct entry *e = malloc(sizeof(struct entry));e->key = key;e->value = value;e->next = n; // 注意看这里 <--- 当两个线程同时执行到这里时，两个 key 的 next 都等于链表头*p = e; // 随后让链表头等于这两个 key，此时就会有一个 key 被遗漏掉
}

上面代码的注释就是对之前问题的回答

为了验证猜想，对 insert 函数调用加锁，如下：

    // the new is new.pthread_mutex_lock(&lock); // 获取锁 insert(key, value, &table[i], table[i]);pthread_mutex_unlock(&lock); // 释放锁

编译运行，发现已经符合 ph_safe 了，如下

100000 puts, 2.288 seconds, 43702 puts/second
0: 0 keys missing
1: 0 keys missing
200000 gets, 4.546 seconds, 43995 gets/second

运行 make grade，可以同时通过 ph_safe 和 ph_fast，我们就不管了
在这里插入图片描述

任务3：Barrier (完成)

在这个作业中，你将实现一个 barrier：在应用程序中的一个点，所有参与的线程必须等待，直到所有其他参与的线程也到达那个点。你将使用 pthread 条件变量，这是一种类似于 xv6 的睡眠和唤醒的序列协调技术。

You should do this assignment on a real computer (not xv6, not qemu).

The file notxv6/barrier.c contains a broken barrier.

$ make barrier
$ ./barrier 2
barrier: notxv6/barrier.c:42: thread: Assertion `i == t' failed.

数字 2 指定了在屏障上同步的线程数量（在 barrier.c 中的 nthread）。每个线程执行一个循环。在每次循环迭代中，一个线程调用 barrier()，然后随机休眠一定数量的微秒。断言触发的原因是一个线程在另一个线程到达屏障之前离开了屏障。期望的行为是每个线程在 barrier() 中阻塞，直到所有 nthreads 个线程都调用了 barrier()。

你的目标是实现期望的屏障行为。除了你在 ph 作业中看到的锁原语之外，你还需要以下新的 pthread 原语；详细信息请查看这里和这里。

pthread_cond_wait(&cond, &mutex);  // go to sleep on cond, releasing lock mutex, acquiring upon wake up
pthread_cond_broadcast(&cond);     // wake up every thread sleeping on cond

Make sure your solution passes make grade’s barrier test.

pthread_cond_wait releases the mutex when called, and re-acquires the mutex before returning.

We have given you barrier_init(). Your job is to implement barrier() so that the panic doesn’t occur.

We’ve defined struct barrier for you; its fields are for your use.

There are two issues that complicate your task:
1.You have to deal with a succession of barrier calls, each of which we’ll call a round. bstate.round records the current round. You should increment bstate.round each time all threads have reached the barrier.
2.You have to handle the case in which one thread races around the loop before the others have exited the barrier. In particular, you are re-using the bstate.nthread variable from one round to the next. Make sure that a thread that leaves the barrier and races around the loop doesn’t increase bstate.nthread while a previous round is still using it.

Test your code with one, two, and more than two threads.

我们先来看 barrier 的 main 源码：

int
main(int argc, char *argv[])
{pthread_t *tha;void *value;long i;double t1, t0;if (argc < 2) {fprintf(stderr, "%s: %s nthread\n", argv[0], argv[0]);exit(-1);}nthread = atoi(argv[1]);tha = malloc(sizeof(pthread_t) * nthread);srandom(0);barrier_init();for(i = 0; i < nthread; i++) {assert(pthread_create(&tha[i], NULL, thread, (void *) i) == 0);}for(i = 0; i < nthread; i++) {assert(pthread_join(tha[i], &value) == 0);}printf("OK; passed\n");
}

可以看到程序先根据命令行参数创建几个线程，随后让这些线程执行 thread() 命令

看 thread() 函数实现：

static void *
thread(void *xa)
{long n = (long) xa;long delay;int i;for (i = 0; i < 20000; i++) {int t = bstate.round;assert (i == t);barrier();usleep(random() % 100);}return 0;
}

可以看到，这里要求所有线程在执行 for 循环时，i == 每一轮的 bstate.round。

而整个代码并没有 bstate.round 的修改，这也是我们要在 barrier() 函数中实现的。

按照要求在 barrier.c: barrier() 函数中实现后，运行 make grade，如下：
在这里插入图片描述

已经获得满分

(done) MIT6.S081 2023 学习笔记 (Day7: LAB6 Multithreading)

网页：https://pdos.csail.mit.edu/6.S081/2023/labs/thread.html (任务1教会了你如何用 C 语言调用汇编，编译后链接即可) 任务1：Uthread: switching between threads (完成) 在这个练习中，你将设计一个用户级线程系统中的上下文切…...

编程日记 2025/5/15 23:02:11

大年初六，风很大

北京的风在立春附近的几天突然大了，正在盘算着这个冬天可能就这样平庸的去了，没成想风来了。走在风中，穿着本应该是三九天穿的冬装，紧闭着嘴，缩着身子，感受着这冬天该有的低温。这是冬天该有的样子&#xf…...

编程日记 2025/5/15 17:49:39

【算法】回溯算法专题③ ——排列型回溯 python

目录前置小试牛刀回归经典举一反三总结前置【算法】回溯算法专题① ——子集型回溯 python 【算法】回溯算法专题② ——组合型回溯剪枝 python 小试牛刀全排列 https://leetcode.cn/problems/permutations/description/ 给定一个不含重复数字的数组 nums ，返…...

编程日记 2025/5/15 21:58:09

利用deepseek参与软件测试基本架构如何又该在什么环节接入deepseek

利用DeepSeek参与软件测试，可以考虑以下基本架构和接入环节： ### 基本架构 - **数据层** - **测试数据存储**：用于存放各种测试数据，包括正常输入数据、边界值数据、异常数据等，这些数据可以作为DeepSeek的输入&…...

编程日记 2025/5/15 21:20:03

99.20 金融难点通俗解释：中药配方比喻马科维茨资产组合模型(MPT)

目录 0. 承前1. 核心知识点拆解2. 中药搭配比喻方案分析2.1 比喻的合理性 3. 通俗易懂的解释3.1 以中药房为例3.2 配方原理 4. 实际应用举例4.1 基础配方示例4.2 效果说明 5. 注意事项5.1 个性化配置5.2 定期调整 6. 总结7. 代码实现 0. 承前本文主旨： 本文通过中…...

编程日记 2025/5/12 16:45:38

为AI聊天工具添加一个知识系统之79 详细设计之20 正则表达式之7

本文要点要点 “正则表达式” 本来是计算机科学计算机科学的一个概念。本项目将它推广（扩张）到认知科学的“认知范畴”概念， 聚合（收敛）到神经科学的“神经元”概念。做法是：用reg 来系统化定义认知…...

编程日记 2025/5/13 9:41:16

[ Spring ] Spring Boot Mybatis++ 2025

文章目录 StructureMyBatis Controller AbilitiesConfigure Plugins and RepositoriesApply Plugins and Add DependenciesMyBatis Spring PropertiesMyBatis ApplicationMyBatis BeansMyBatis MapperMyBatis Query Builder Structure this blog introduce 3 ways using mybat…...

编程日记 2025/5/15 21:01:46

虚幻基础17：动画层接口

能帮到你的话，就给个赞吧 😘 文章目录 animation layer interface animation layer interface 动画层接口：动画图表的集。仅有名字。添加到动画蓝图中，由动画蓝图实现动画图表。...

编程日记 2025/5/15 20:50:58

前缀和算法

文章目录算法总览题目1371.每个元音包含偶数次的最长子字符串算法总览题目 1371.每个元音包含偶数次的最长子字符串 1371.每个元音包含偶数次的最长子字符串参考博主的讲解思路分析：就是得使用前缀和记录情况，dp[i][j]表示s[0] 到s[i] 中&…...

编程日记 2025/5/15 21:11:09

稀疏混合专家架构语言模型（MoE）

注：本文为 “稀疏混合专家架构语言模型（MoE）” 相关文章合辑。手把手教你，从零开始实现一个稀疏混合专家架构语言模型（MoE） 机器之心 2024年02月11日 12:21 河南选自huggingface 机器之心编译机器之心…...

编程日记 2025/5/14 23:57:23

深入理解 `box-sizing: border-box；`：CSS 布局的利器

深入理解 box-sizing: border-box;：CSS 布局的利器默认行为示例代码使用 box-sizing: border-box;示例代码全局应用 box-sizing: border-box;示例代码实际应用场景1. 表单布局2. 网格布局总结在 CSS 中，box-sizing 属性决定了元素的总宽度和高度是…...

编程日记 2025/5/15 22:34:01

MySQL不适合创建索引的11种情况

文章目录前言1. **数据量小的表**2. **频繁更新的列**3. **低选择性的列**4. **频繁插入和删除的表**5. **查询中很少使用的列**6. **大文本或BLOB列**7. **复合索引中未使用的前导列**8. **频繁进行批量插入的表**9. **查询返回大部分数据的表**10. **临时表**11. **列值频繁…...

编程日记 2025/5/15 22:03:34

shell呈现数据——在脚本中重定向

重定向输出只需简单地重定向相应的文件描述符，就可以在脚本中用文件描述符STDOUT和STDERR在多个位置生成输出。在脚本中重定向输出的方法有两种。临时重定向每一行。永久重定向脚本中的所有命令。下面将具体展示这两种方法的工作原理。 1.临时重定向如果你…...

编程日记 2025/5/15 22:37:12

vector容器（详解）

本文最后是模拟实现全部讲解，文章穿插有彩色字体，是我总结的技巧和关键 1.vector的介绍及使用 1.1 vector的介绍 https://cplusplus.com/reference/vector/vector/（vector的介绍） 了解 1. vector是表示可变大小数组的序列容器。…...

编程日记 2025/5/15 20:43:27

【初/高中生讲机器学习】0. 本专栏 “食用” 指南——写在一周年之际⭐

创建时间：2025-01-27 首发时间：2025-01-29 最后编辑时间：2025-01-29 作者：Geeker_LStar 你好呀~这里是 Geeker_LStar 的人工智能学习专栏，很高兴遇见你~ 我是 Geeker_LStar，一名高一学生，热爱计…...

编程日记 2025/5/15 23:01:07

SAP SD学习笔记28 - 请求计划(开票计划)之2 - Milestone请求(里程碑开票)

上一章讲了请求计划（开票计划）中的定期请求。 SAP SD学习笔记27 - 请求计划(开票计划)之1 - 定期请求-CSDN博客本章继续来讲请求计划（开票计划）的其他内容： Milestone请求(里程碑请求)。目录 1，Miles…...

编程日记 2025/5/15 2:12:06

【PyTorch介绍】

PyTorch 是什么？ PyTorch 是一个开源的深度学习框架，由 Facebook 的人工智能研究实验室（FAIR）开发和维护。它是一个基于 Python 的库，专为深度学习和人工智能研究设计，支持动态计算图（dynamic …...

编程日记 2025/5/15 17:49:53

语言月赛 202412【正在联系教练退赛】题解（AC）

》》》点我查看「视频」详解》》》 [语言月赛 202412] 正在联系教练退赛题目背景在本题中，我们称一个字符串 y y y 是一个字符串 x x x 的子串，当且仅当从 x x x 的开头和结尾删去若干个（可以为 0 0 0 个）字符后剩余的字…...

编程日记 2025/5/15 22:34:01

【C++】B2122 单词翻转

博客主页： [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: C 文章目录 💯前言💯题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 💯一、我的做法代码实现：代码解析思路分析 💯二、老师的第一种做法代码实现&a…...

编程日记 2025/5/15 22:52:40

redis基本数据结构

基本数据结构 String String是Redis中最常见的数据存储类型： 其基本编码方式是RAW，基于简单动态字符串（SDS）实现，存储上限为512mb。如果存储的SDS长度小于44字节，则会采用EMBSTR编码，此时ob…...

编程日记 2025/5/15 22:36:10

基于STM32景区环境监测系统的设计与实现（论文+源码）

1系统方案设计根据系统功能的设计要求，展开基于STM32景区环境监测系统设计。如图2.1所示为系统总体设计框图。系统以STM32单片机作为系统主控模块，通过DHT11传感器、MQ传感器、声音传感器实时监测景区环境中的温湿度、空气质量以及噪音数据。系统监测环…...

编程日记 2025/5/15 22:08:09

使用冒泡排序模拟实现qsort函数

1.冒泡排序 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h>int main() {int arr[] { 0,2,5,3,4,8,9,7,6,1 };int sz sizeof(arr) / sizeof(arr[0]);//冒泡排序一共排序 sz-1 趟for (int i 0; i < sz - 1; i){//标志位，如果有序，直接…...

编程日记 2025/5/15 22:56:42

探秘Linux IO虚拟化：virtio的奇幻之旅

在当今数字化时代，虚拟化技术早已成为推动计算机领域发展的重要力量。想象一下，一台物理主机上能同时运行多个相互隔离的虚拟机，每个虚拟机都仿佛拥有自己独立的硬件资源，这一切是如何实现的呢？今天，就让我…...

编程日记 2025/5/15 16:01:14

在React中使用redux

一、首先安装两个插件 1.Redux Toolkit 2.react-redux 第一步：创建模块counterStore 第二步：在store的入口文件进行子模块的导入组合第三步：在index.js中进行store的全局注入第四步：在组件中进行使用第五步：在组件中…...

编程日记 2025/5/15 22:55:19

从 C 到 C++：理解结构体中字符串的存储与操作

对于刚入门 C/C 的程序员来说，字符串的存储和操作可能是个容易混淆的知识点。在 C 中，std::string 提供了非常友好的接口，我们可以轻松地在结构体中使用字符串类型，无需关注底层细节。然而，在 C 语言中，字符…...

编程日记 2025/5/15 5:59:12

2.3学习总结

图： 1.图的基本概念 2.图的存储和遍历 3.最小生成树 4.最短路径 5.拓扑排序和关键路径一、图的基本概念图的定义：不允许没有顶点，但边集可以为空 {无向图 {有向图：边弧，弧头（有箭头）…...

编程日记 2025/5/15 22:54:03

wordpress代码结构解析

WordPress 是一个基于 PHP 和 MySQL 的开源内容管理系统（CMS），广泛用于构建网站和博客。要解析 WordPress 代码，首先需要了解其核心结构、主要文件和常用的函数。以下是 WordPress 代码解析的基本指南： --- ### 1. *…...

编程日记 2025/5/15 22:35:06

使用 Numpy 自定义数据集，使用pytorch框架实现逻辑回归并保存模型，然后保存模型后再加载模型进行预测，对预测结果计算精确度和召回率及F1分数

1. 导入必要的库首先，导入我们需要的库：Numpy、Pytorch 和相关工具包。 import numpy as np import torch import torch.nn as nn import torch.optim as optim from sklearn.metrics import accuracy_score, recall_score, f1_score2. 自定义数据集 …...

编程日记 2025/5/12 9:05:37

FPGA|例化生成的PLL功能IP核

1、例化上一篇文章中调用的IP核，新建文件PLL_test.v 2、代码如图 timescale 1ns / 1ps module PLL_test(input clk,input rst_n,output clkout0,output clkout1,output clkout2,output clkout3,output clkout4);wire locked;PLL pll_inst(.inclk0(clk),.c0(clkout0)…...

编程日记 2025/5/15 13:53:53

K个不同子数组的数目--滑动窗口--字节--亚马逊

Stay hungry, stay foolish 题目描述给定一个正整数数组 nums和一个整数 k，返回 nums 中「好子数组」的数目。如果 nums 的某个子数组中不同整数的个数恰好为 k，则称 nums 的这个连续、不一定不同的子数组为「好子数组」。例如，[1,2,…...

编程日记 2025/5/15 16:23:36

手机连接WIFI可以上网，笔记本电脑连接WIFI却不能上网？解决方法？

原因：DNS受污染了解决办法 step 1：清空域名解析记录（清空DNS） ipconfig /flushdns (Windows cmd命令行输入) step 2：重新从DHCP 获取IP ipconfig /release（释放当前IP地址） ipconfig /renew &…...

编程日记 2025/5/15 16:23:35

大模型综述一镜到底（全文八万字） ——《Large Language Models: A Survey》

论文链接：https://arxiv.org/abs/2402.06196 摘要：自2022年11月ChatGPT发布以来，大语言模型（LLMs）因其在广泛的自然语言任务上的强大性能而备受关注。正如缩放定律所预测的那样，大语言模型通过在大量文本数…...

编程日记 2025/5/15 16:23:34

C语言按位取反【~】详解，含原码反码补码的0基础讲解【原码反码补码严格意义上来说属于计算机组成原理的范畴，不过这也是学好编程初级阶段的必修课】

目录概述【适合0基础看的简要描述】： 上述加粗下划线的内容提取版： 从上述概述中提取的核心知识点，需背诵： 整数【包含整数，负整数和0】的原码反码补码相互转换的过程图示： 过程详细刨析：…...

编程日记 2025/5/15 16:23:32

本地部署与使用SenseVoice语音大模型简析

前言 SenseVoice 是一种语音基础模型，具有多种语音理解功能，包括自动语音识别 (ASR)、口语识别 (LID)、语音情感识别 (SER) 和音频事件检测 (AED)。本博客将指导您安装和使用 SenseVoice 模型，使其尽可能方便用户使用。 Github 仓库链接: ht…...

编程日记 2025/5/15 16:23:31

QMK启用摇杆和鼠标按键功能

虽然选择了触摸屏，我仍选择为机械键盘嵌入摇杆模块，这本质上是对"操作连续性"的执着。值得深思的是，本次开发过程中借助DeepSeek的代码生成与逻辑推理，其展现的能力已然颠覆传统编程范式，需求描述可自动…...

编程日记 2025/5/15 16:23:30

排序算法与查找算法

1.十大经典排序算法我们希望数据以一种有序的形式组织起来，无序的数据我们要尽量将其变得有序一般说来有10种比较经典的排序算法简单记忆为Miss D----D小姐时间复杂度 ：红色<绿色<蓝色空间复杂度：圆越大越占空间稳定性&…...

编程日记 2025/5/15 16:23:29

基于Spring Security 6的OAuth2 系列之九 - 授权服务器--token的获取

之所以想写这一系列，是因为之前工作过程中使用Spring Security OAuth2搭建了网关和授权服务器，但当时基于spring-boot 2.3.x，其默认的Spring Security是5.3.x。之后新项目升级到了spring-boot 3.3.0，结果一看Spring Security也升级…...

编程日记 2025/5/15 3:36:32

【思维导图】redis

学习计划：将目前已经学的知识点串成一个思维导图。在往后的学习过程中，不断往思维导图里补充，形成自己整个知识体系。对于思维导图里的每个技术知识，自己用简洁的话概括出来， 训练自己的表达能力。...

编程日记 2025/5/14 23:50:55

【Git】使用笔记总结

目录概述安装Git注册GitHub配置Git常用命令常见场景1. 修改文件2. 版本回退3. 分支管理常见问题1. git add [中文文件夹] 无法显示中文问题2. git add [文件夹] 文件名中含有空格3. git add 触发 LF 回车换行警告4. git push 提示不存在 Origin 仓库5. Git与GitHub中默认分支…...

编程日记 2025/5/14 17:24:00

cf div3 998 E(并查集）

E : 给出两个简单无向图 （没有重边和自环）f g . 可以对f 进行删边和加边的操作。问至少操作多少次 ，使得 f 和 g 的点的联通情况相同（并查集的情况相同） 首先思考删边 ： 对于我 f 图存在边 e &#x…...

编程日记 2025/5/15 16:23:25

【C++】string类(上)：string类的常用接口介绍

文章目录前言一、C中设计string类的意义二、string类的常用接口说明1. string类对象的常见构造2. string类对象的容量操作2.1 size、capacity 和 empty的使用2.2 clear的使用2.3 reserve的使用2.4 resize的使用 3. string类对象的访问及遍历操作3.1 下标[ ] 和 at3.2 迭代器it…...

编程日记 2025/5/15 16:23:24

[SAP ABAP] ABAP SQL跟踪工具

事务码ST05 操作步骤步骤1：使用事务码ST05之前，将要检测的程序生成的页面先呈现出来，这里我们想看下面程序的取数操作，所以停留在选择界面步骤2： 新建一个GUI窗口，输入事务码ST05，点击 Acti…...

编程日记 2025/5/15 16:23:23

OpenGL学习笔记（六）：Transformations 变换（变换矩阵、坐标系统、GLM库应用）

文章目录向量变换使用GLM变换（缩放、旋转、位移）将变换矩阵传递给着色器坐标系统与MVP矩阵三维变换绘制3D立方体 & 深度测试（Z-buffer）练习1——更多立方体现在我们已经知道了如何创建一个物体、着色、加入纹理。但它们都还…...

编程日记 2025/5/15 16:23:23

PHP 常用函数2025.02

PHP implode() 函数语法 implode(separator,array) 参数描述separator可选。规定数组元素之间放置的内容。默认是 ""（空字符串）。array必需。要组合为字符串的数组。技术细节返回值：返回一个由数组元素组合成的字符串。PHP 版…...

编程日记 2025/5/15 16:23:21

17.3.4 颜色矩阵

编程日记 2025/5/15 16:23:20

1. 【.NET 8 实战--孢子记账--从单体到微服务--转向微服务】--前言

在我们的专栏《单体开发》中，我们实现了一个简单的记账软件的服务端，并且成功上线。随着用户数量的不断增长，问题逐渐开始显现。访问量逐渐增加，服务端的压力也随之加大。随着访问量的攀升，服务端的响应时间变得越来越…...

编程日记 2025/5/12 4:20:46

02.04 数据类型

请写出以下几个数据的类型： 整数 a ----->int a的地址 ----->int* 存放a的数组b ----->int[] 存放a的地址的数组c ----->int*[] b的地址 ----->int* c的地址 ----->int** 指向printf函数的指针d ----->int (*)(const char*, ...) …...

编程日记 2025/5/11 18:20:02

WPS动画：使图形平移、围绕某个顶点旋转一定角度

1、平移案例三角形如下图，需求：该三角形的A点平移至原点 （1）在预想动画结束的位置绘制出图形 （2）点击选中原始图像，插入/动画/绘制自定义路径/直线 （3）十字星绘制的直线…...

编程日记 2025/5/13 9:24:16

想表示消息返回值为Customer集合

道奈特(240***10) 14:34:55 EA中序列图。我想表示消息返回值为 Customer 集合。目前只有一个Customer实体类，我需要另外新建一个CustomerList 类吗？ 潘加宇(35***47) 17:01:26 不需要。如果是分析，在类的操作中，定义一个参数&…...

编程日记 2025/5/15 16:23:19

93，【1】buuctf web [网鼎杯 2020 朱雀组]phpweb

进入靶场页面一直在刷新在 PHP 中，date() 函数是一个非常常用的处理日期和时间的函数，所以应该用到了再看看警告的那句话 Warning: date(): It is not safe to rely on the systems timezone settings. You are *required* to use the date.timez…...

编程日记 2025/5/15 16:23:18

相关文章：