Val-Blog

什么是分布式事务？分布式事务是指一个业务流程跨越多个分布式系统或服务的事务处理。他需要确保在多个参与者之间的数据一致性和原子性。 分布式事务中只有最合适的方案，没有最好的方案。根据业务场景的不同，选择不同的分布式事务解决方案。 请解释 2PC 协议的基本过程2PC 协议是指两阶段提交协议，是一种保证分布式事务的一致性的协议。 基本组成： 1个协调者（Coordinator）：负责协调事务的提交和回滚。例如事务管理器。 n个参与者（Participant）：事务的执行者，根据协调者的指令执行事务。例如数据库、消息队列等。它的基本过程如下： 准备阶段：协调者询问所有参与者是否可以提交事务，参与者返回事务的执行结果。 提交阶段：如果所有参与者在准备阶段都返回可以提交事务，进入提交阶段，协调者向所有参与者发送提交请求，参与者执行事务提交操作。 2pc解决了什么问题？比起一阶段提交有什么好处？两阶段提交（2PC, Two-Phase Commit）是一种分布式事务协议，旨在确保跨多个节点的分布式事务能够原子性地提交或回滚，从而解决单阶段提交无法协调多节点一致性的问题。 一阶段提交的问 ...

第一个进程每个进程都有一个运行线程（或简称为线程）来执行进程的指令。线程可以被暂时挂起，稍后再恢复运行。系统在进程之间切换实际上就是挂起当前运行的线程，恢复另一个进程的线程。线程的大多数状态（局部变量和函数调用的返回地址）都保存在线程的栈上。 每个进程都有用户栈和内核栈（p->kstack）。当进程运行用户指令时，只有其用户栈被使用，其内核栈则是空的。然而当进程（通过系统调用或中断）进入内核时，内核代码就在进程的内核栈中执行；进程处于内核中时，其用户栈仍然保存着数据，只是暂时处于不活跃状态。进程的线程交替地使用着用户栈和内核栈。要注意内核栈是用户代码无法使用的，这样即使一个进程破坏了自己的用户栈，内核也能保持运行。 当进程使用系统调用时，处理器转入内核栈中，提升硬件的特权级，然后运行系统调用对应的内核代码。当系统调用完成时，又从内核空间回到用户空间：降低硬件特权级，转入用户栈，恢复执行系统调用指令后面的那条用户指令。线程可以在内核中“阻塞”，等待 I/O, 在 I/O 结束后再恢复运行。 p->state 指示了进程的状态：新建、准备运行、运行、等待 I/O 或退出状态中。 ...

TCP/IP 协议栈详解TCP/IP 协议族 协议栈层次 具体协议 应用层 telnet, OSPF, DNS 传输层 TCP, UDP 网络层 ICMP, IP 数据链路层 ARP, RARP 数据链路层 ARP （Adress Resolution Protocol）地址解析协议 RARP （Reverse Address Resolution Protocol）反向地址解析协议实现了 IP 地址到 MAC 地址的映射。RARP通常用于（无盘）磁盘less工作站，因为这些工作站没有存储自己的 IP 地址。网络层网络层实现数据包的路由和转发，主要协议有 IP 和 ICMP。 IP（Internet Protocol）互联网协议 ICMP（Internet Control Message Protocol）互联网控制报文协议ICMP 是 IP 协议的重要补充，主要用于网络故障的诊断和错误报告。ICMP的报文是封装在 IP 数据包中的。报文格式如下：12345678910111213141516struct icmp { u_int8_t ...

高速上手 C++ 11/14/17/20与 C 的兼容在不得不使用 C 时，应该注意使用 extern "C" 这种特性，将 C 语言的代码与 C++代码进行分离编译，再统一链接这种做法，例如： 123456789101112131415161718192021222324252627// foo.h#ifdef __cplusplusextern "C" {#endifint add(int x, int y);#ifdef __cplusplus}#endif// foo.cint add(int x, int y) { return x+y;}// 1.1.cpp#include "foo.h"#include <iostream>#include <functional>int main() { [out = std::ref(std::cout << "Result from C code: " &l ...

多级反馈队列 (MLFQ) 优先级高的任务先执行 优先级相同的任务按照时间片轮转（Round Robin） 新任务默认进入最高优先级队列 若任务再执行时配额用尽，则将其移动至下一级优先级队列。队列已用配额累计记录。 若任务在配额用尽前自愿放弃CPU，则保持在当前优先级队列 每隔一段时间，将所有任务移动至最高优先级队列配额：任务在每个优先级队列中可以执行的时间片数量 CFS (Completely Fair Scheduler)“让系统里的多有进程尽可能公平地共享处理器” 为每个进程记录精确的运行时间 中断/异常发生后，切换到运行时间最少的进程执行 下次中断/异常后，当前进程可能就不是运行时间最少的了 Linux 的选择：通过红黑树实现 键是进程的运行时间 节点是进程 左子树是运行时间更少的进程 右子树是运行时间更多的进程 根节点是运行时间最少的进程 优先级翻转 Linus：”没法解决，CFS凑合用吧” IDLE多处理器调度的挑战既不能简单地分配线程到处理器，也不能简单地“谁空分给谁”多处理器调度的两难境地： 迁移开销 不迁移可能导致负载不均衡 其他补充知识lsto ...

首先，我们需要了解什么是 I/O 密集型任务和 CPU 密集型任务。 CPU-bound tasks：CPU 密集型任务，指的是任务需要大量的 CPU 计算资源，而不是 I/O 操作。CPU 密集型任务的特点是 CPU 使用率高，计算时间长，I/O 操作少。 I/O-bound tasks：I/O 密集型任务，指的是任务需要大量的 I/O 操作，而不是 CPU 计算资源。I/O 密集型任务的特点是 CPU 使用率低，计算时间短，I/O 操作多。 异步编程是一种编程模型，用于处理 I/O 密集型任务。在异步编程中，任务的执行不会被阻塞，而是在等待 I/O 操作完成的过程中，可以执行其他任务。这样可以充分利用 CPU 资源，提高系统的性能。 async/await 是 Rust 语言提供的异步编程特性。通过 async/await 关键字，可以定义异步函数。异步函数可以在执行过程中暂停，等待 I/O 操作完成，然后继续执行。这样可以避免线程阻塞，提高系统的并发能力。 暂不关心底层，从高层看，#[tokio::main] 宏的作用是，启动一个 tokio 运行时，然后复制函数体给这个运行 ...

issue: https://github.com/DragonOS-Community/DragonReach/issues/46目前dragonreach是单线程逻辑，主循环中主要处理以下事务：1234567891011// 启动完服务后进入主循环loop { // 检查各服务运行状态 Manager::check_running_status(); // 检查cmd进程状态 Manager::check_cmd_proc(); // 检查计时器任务 TimerManager::check_timer_task(); // 监听systemctl Systemctl::ctl_listen();}主线程逻辑会一直循环，但是真正执行任务的时间很短，导致大量的cpu资源浪费。需求：用更优雅的方式去处理主循环： 阻塞读命令管道 子进程状态以及计时器任务可以使用信号等机制优化 方案設計： 在主线程中使用多线程，阻塞读取命令管道，如此主线程就不是 IO 密集型，而是 CPU 密集型 用信号机制处理子进程状态以及计时器任 ...

调研openSSH-protable，redox-ssh，tinysshd，dropbear