连接问题

1
2
3
4
Socket error Event: 32 Error: 10053.
Connection closing...Socket close.

Connection closed by foreign host.

用手机连热点遇到的问题

推测不是负载过高导致的

端口:22,用手机和电脑上xshell连接有问题

刚进的时候可以,但是输入两到三行命令后会突然退出显示以上报错

排除xshell问题,因为手机端也不能正常连接

猜想排除网络问题,因为用4g网络,5g网络,wifi,都会出现以上情况

不是ip冲突导致的

输入last命令后

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Last login: Wed Jun 26 00:23:36 2024 from 223.104.40.248
stydent@nihao:~$ last
stydent pts/0 223.104.40.248 Wed Jun 26 00:30 still logged in
stydent pts/0 223.104.40.248 Wed Jun 26 00:23 - 00:24 (00:00)
stydent pts/0 223.104.40.248 Wed Jun 26 00:16 - 00:17 (00:00)
stydent pts/0 223.104.40.248 Wed Jun 26 00:09 - 00:10 (00:00)
stydent pts/0 223.104.40.248 Wed Jun 26 00:02 - 00:03 (00:00)
stydent pts/0 120.244.62.97 Tue Jun 25 23:20 - 23:21 (00:00)
stydent pts/0 223.104.40.248 Tue Jun 25 16:23 - 16:32 (00:09)
stydent pts/1 223.104.40.248 Tue Jun 25 16:16 - 16:25 (00:08)
stydent pts/0 223.104.40.248 Tue Jun 25 16:10 - 16:19 (00:08)
stydent pts/0 223.104.40.248 Tue Jun 25 16:02 - 16:09 (00:06)
stydent pts/0 223.104.40.248 Tue Jun 25 15:55 - 15:58 (00:03)
stydent pts/2 223.104.40.248 Tue Jun 25 15:32 - 15:46 (00:14)
stydent pts/1 120.244.62.221 Tue Jun 25 14:56 - 15:38 (00:42)
stydent pts/0 120.244.62.221 Tue Jun 25 14:55 - 15:36 (00:40)
reboot system boot 5.15.0-1064-azur Tue Jun 25 14:53 still running

更换ip后依然不行,停止后重启暂时修复

启动机器人后突然挂掉,应该是负载问题

真相了

连接校园网就没问题

应该是手机热点导致的ip冲突

彻底真相了

1
lastb

随便截取一些记录

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
user     ssh:notty    43.134.171.154   Tue Jun 25 16:03 - 16:03  (00:00)
user ssh:notty 43.134.171.154 Tue Jun 25 16:03 - 16:03 (00:00)
root ssh:notty 43.163.200.19 Tue Jun 25 16:03 - 16:03 (00:00)
oracle ssh:notty 43.163.247.189 Tue Jun 25 16:03 - 16:03 (00:00)
oracle ssh:notty 43.163.247.189 Tue Jun 25 16:02 - 16:02 (00:00)
root ssh:notty 105.28.108.165 Tue Jun 25 16:02 - 16:02 (00:00)
daniel ssh:notty 201.234.7.122 Tue Jun 25 16:02 - 16:02 (00:00)
daniel ssh:notty 201.234.7.122 Tue Jun 25 16:02 - 16:02 (00:00)
test ssh:notty 43.134.171.154 Tue Jun 25 16:02 - 16:02 (00:00)
test ssh:notty 43.134.171.154 Tue Jun 25 16:02 - 16:02 (00:00)
root ssh:notty 43.163.200.19 Tue Jun 25 16:02 - 16:02 (00:00)
daniel ssh:notty 43.163.247.189 Tue Jun 25 16:02 - 16:02 (00:00)
daniel ssh:notty 43.163.247.189 Tue Jun 25 16:02 - 16:02 (00:00)
ubuntu ssh:notty 43.163.200.19 Tue Jun 25 16:01 - 16:01 (00:00)
root ssh:notty 201.234.7.122 Tue Jun 25 16:01 - 16:01 (00:00)
root ssh:notty 105.28.108.165 Tue Jun 25 16:01 - 16:01 (00:00)
ubuntu ssh:notty 43.163.200.19 Tue Jun 25 16:01 - 16:01 (00:00)
root ssh:notty 43.134.171.154 Tue Jun 25 16:01 - 16:01 (00:00)
root ssh:notty 43.163.247.189 Tue Jun 25 16:01 - 16:01 (00:00)
root ssh:notty 43.163.200.19 Tue Jun 25 16:00 - 16:00 (00:00)
root ssh:notty 43.134.171.154 Tue Jun 25 16:00 - 16:00 (00:00)
root ssh:notty 201.234.7.122 Tue Jun 25 16:00 - 16:00 (00:00)
root ssh:notty 43.163.247.189 Tue Jun 25 15:59 - 15:59 (00:00)
root ssh:notty 105.28.108.165 Tue Jun 25 15:59 - 15:59 (00:00)
root ssh:notty 140.246.109.211 Tue Jun 25 15:57 - 15:57 (00:00)
Admin ssh:notty 43.163.200.19 Tue Jun 25 15:56 - 15:56 (00:00)

看1panel的ssh登录日志,发现有两千多条和我无关的ip尝试登录,估计是被挤占的

linux问题解决:多种方法处理ssh暴力攻击_sshd:all:deny-CSDN博客

配置zsh遇到的问题

配置zsh遇到的问题

今天打开wsl,发现外观莫名其妙全变了,修改powershell的外观设置后,发现zsh的命令行颜色怎么改还是舒服,文件夹是蓝底白字的,想修改成蓝底黑字,网上搜索之后发现并没有关于配置文件的教程

我就又去查找了我安装的主题p10k,找到了这篇博客,powerlevel10k 颜色和图标的自定义设置-CSDN博客

打开~/.p10k.zsh搜索关键词DIR

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
############################[ dir: 当前目录 ]###########################
# 当前目录的背景色。
typeset -g POWERLEVEL9K_DIR_BACKGROUND=4

# 当前目录的默认前景色。
typeset -g POWERLEVEL9K_DIR_FOREGROUND=232

# 如果目录过长,缩短其中一些段为最短的唯一前缀。缩短后的目录仍可通过 Tab 键补全为原来的完整路径。
typeset -g POWERLEVEL9K_SHORTEN_STRATEGY=truncate_to_unique

# 用此符号替换被移除的目录段后缀。
typeset -g POWERLEVEL9K_SHORTEN_DELIMITER=

# 缩短后的目录段的颜色。
typeset -g POWERLEVEL9K_DIR_SHORTENED_FOREGROUND=232

# 锚点目录段的颜色。锚点段永远不会被缩短。第一个段始终是锚点。
typeset -g POWERLEVEL9K_DIR_ANCHOR_FOREGROUND=232

# 将锚点目录段以加粗方式显示。
typeset -g POWERLEVEL9K_DIR_ANCHOR_BOLD=true

注释交给gpt翻译了一下,修改即可

按照上面教程的方法,颜色代码可以输入以下命令查看

1
for code ({000..255}) print -P -- "$code: %F{$code}最左侧三位数字即颜色值Text Color%f"

每次修改配置后一定要输入

1
source ~/.p10k.zsh

修改之后遇到问题,发现缩短后的锚点文件夹不能加粗显示,修改配置文件也不行。

经检查发现是powershell外观配置问题,把外观->文本格式强调文本格式部分设置成加粗字体即可

还有一个意外发现就是在复制上面配置文件时,发现vim不能和windows共享剪贴板

于是搜索得到以下解决方案

clipboard - How to copy/paste from Vim in WSL - Stack Overflow

1.按v进入可视模式,滑动鼠标或者输入行数选中

2.按:,输入以下命令即可

1
:'<,'>w !clip.exe

如果要复制全部文本则直接输入该命令

1
:w !clip.exe

09-并发控制

09-并发控制:同步

希望可以控制顺序

  • 控制并发,使得 “两个或两个以上随时间变化的量在变化过程中保持一定的相对关系”

1.开始同时执行

2.最后等待同时执行

互相已知

从一个简单状态到另一个简单状态(状态分支聚起来)

简单->复杂->简单……..

先到先等,先完成等待

sync

每个线程都有wait_next_beat等待下一个拍子再执行

1
2
3
4
5
void wait_next_beat() {
retry:
if (!next_beat_has_come) {
goto retry;
}

同步(synchronization)指的是多个线程在执行时保持协调,以确保它们在预期的时间点上执行特定的操作。具体来说,这里的同步是指:

  1. 开始时间一致:确保某些操作在多个线程中同时开始。例如,wait_next_beat 函数确保 T_player 线程在预期的节拍时开始播放音符。
  2. 协调执行:确保线程在执行过程中保持协调。例如,release_beat函数由 T_conductor线程调用,以通知 T_player线程可以继续到下一个节拍。

在这个代码中,T_conductor线程通过调用 release_beat来增加节拍计数 n,而 T_player线程通过 wait_next_beat来等待节拍计数达到预期值,从而实现同步。

生产者-消费者问题

共享缓冲区

打印左括号的条件:缓冲区未满就可以

打印右括号的条件:当前有左括号就可以

等到达成同步条件再执行

错误1:ready是共享变量,可能已经在解锁时被其他线程改变了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void T_produce() {
while (1) {
retry:
mutex_lock(&lk);
int ready = (depth < n);
mutex_unlock(&lk);
if (!ready) goto retry;

// assert(depth < n);

mutex_lock(&lk);
printf("(");
depth++;
mutex_unlock(&lk);
}
}

正确:但是如果条件不满足,就会不断锁上再解锁,浪费资源

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void T_produce(){
while(1){
retry:
mutex_lock(&lk);
if(!(deepth < n)){
mutex_unlock(&lk);
goto retry;
}

assert(depth < n);

printf("(");
depth++;
mutex_unlock(&lk);
}
}

条件变量

1
2
#define CANPRODUCE (depth < n)
#define CANCONSUME (depth > 0)

不符合条件时,睡眠,等待被唤醒

生产者和消费者是两个不同的线程

所以以下是错误的,因为生产者和消费者的条件变量不相同,唤醒不一定满足自己的条件,所以会使断言不一定正确(详见ostep)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void T_produce() {
while (1) {
mutex_lock(&lk);
if (!CAN_PRODUCE) {
cond_wait(&cv, &lk);
}
// assert(CAN_PRODUCE);
printf("(");
depth++;

cond_signal(&cv);
mutex_unlock(&lk);
}
}

条件变量的正确使用,每次改动后都通知所有线程

1
2
3
4
5
6
7
8
mutex_lock(&mutex);
while (!COND)
{
wait(&cv, &mutex);
}
assert(cond);
...
mutex_unlock(&mutex);

并行编程的本质

把任务分解

生成有向无环图

并行计算,每个节点满足条件就计算

拓扑排序,计算

打印鱼

把状态图画出来,根据状态图得到条件

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
const char roles[] = ".<<<<<<<>>>>>>>______";
//每个线程获得一个字符,如果太少就不能等到下一个状态,就会阻塞
void fish_thread(int id) {
char role = roles[id];
while (1) {
mutex_lock(&lk);
while (!can_print(role)) {
cond_wait(&cv, &lk);
}

putchar(role); // Not lock-protected

current = next(role);
assert(current);
cond_broadcast(&cv);
mutex_unlock(&lk);
}
}

10-并发控制同步

10-并发控制:同步 (2)

可以用互斥锁来实现同步

在约定的状态上锁,然后同时解锁

(mutex库规定不能在一个线程获得锁,在另一个线程释放锁)

初始时都上锁,等待就是请求锁,

(信号量)P是取,V是放

拓展互斥锁,多个

happens-before

acquire-release

口袋和球,如果是一个球,那就是互斥锁

适用于可计数的资源

可以创建n个口袋

信号量用来实现生产者消费者

哲学家吃饭问题

刚开始的实现,简单使用信号量表示叉子,会出现死锁,即哲学家都拿起左手边的叉子或右手边的叉子,然后桌子上没有叉子,也没人放下

而用条件变量可以简单解决这个问题(哲学家会同时拿起或放下两只手的叉子)

信号量解决方法:

赶走桌子上的一个人,哲学家取到一个球才能上桌吃饭,吃完饭放回

但是问题更复杂,要求更多就很难了

给叉子编号也行,

条件变量是万能模板

用信号量实现条件变量

该例子是一个生产者一个消费者,缓冲区是1,如果缓冲区很大这个问题就会被忽视了,如果生产者和消费者数量增加,那么死锁概率也会增加

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//错误的
void wait(struct condvar *cv, mutex_t *mutex){
mutex_lock(&cv -> lock);
cv -> nwait++;
mutex_unlock(&cv -> lock);
//理想状态是球在生产者和消费者之间传递
mutex_unlock(mutex);
//但是如果在这里broadcast抢占,先唤醒了,然后nwait=0了,
//就相当于唤醒了另一个同样是生产者或者是消费者线程甚至是自己把球抢走了,再检查条件再进入wait,但是没有线程再放球了就会死锁
P(&cv -> sleep);//这个睡眠和解锁顺序不能更改


mutex_lock(mutex);
}

问题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
//Producer: Broadcast
Consumer: begin, execution count: 1449
Consumer: Waiting
waiting at 32
Producer: begin, execution count: 1450
(
depth = 1
//nwait: 1
//broadcast end
//Producer: Broadcast
Producer: begin, execution count: 1451
Producer: Waiting
waiting at 32
waiting out
Producer: Waiting
waiting at 32

现在的问题是,为什么前一个线程执行完的broadcast后,新建的produce线程为什么球会取走,不应该是执行完一个线程再执行同一种线程吗,而且例子中只有一个生产者和一个消费者,缓冲区大小为1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
Producer: begin, execution count: 14397
(
depth = 1
//Producer: Broadcast
//start broadcast
nwait: 0
//broadcast end
//Consumer: Broadcast
Producer: begin, execution count: 14398
Producer: Waiting
in wait nwait: 1
waiting at 32
//start broadcast
nwait: 1
waiting out
Producer: Waiting
//broadcast end
in wait nwait: 1
waiting at 32
Consumer: begin, execution count: 14399
)
depth = 0
//Consumer: Broadcast
//start broadcast
nwait: 1
broadcast end
Consumer: begin, execution count: 14400
Consumer: Waiting
in wait nwait: 1
waiting at 32
waiting out
Consumer: Waiting
in wait nwait: 2
waiting at 32

12-并发 Bugs (死锁、数据竞争、原子性顺序违反)

12-并发 Bugs (死锁、数据竞争、原子性/顺序违反)

死锁产生的必要条件

  • Atomicity violation,本应原子完成不被打断的代码被打断
  • Order violation,本应按某个顺序完成的未能被正确同步

ABA

例如mysql里的解引用指针和将指针置为空的两个线程,也是一种数据

13-应对并发 Bugs (动态程序分析:应对死锁、死局和死线)

13-应对并发 Bugs (动态程序分析:应对死锁、死局和死线)

运行时lock ordering检查(动态分析)

应对死锁,给锁编号,构建图

形成环,就有循环等待,就有可能死锁

对上锁的顺序进行一个闭包运算

同一行分配的锁就是同一个锁(近似)

data race

基本原理就是不同线程对同一变量,至少有一个是写操作

编译加-fsanitize=thread线程消毒器

14-操作系统上的进程 (forkexecveexit)

14-操作系统上的进程 (fork/execve/exit)

立即复制状态机

  • 包括

    所有

    信息的完整拷贝

    • 每一个字节的内存
    • 打开的文件 (共享)
    • ……
    • 复制失败返回 -1
      • errno 会返回错误原因 (man fork)

如何区分两个状态机?

  • 新创建进程返回 0
  • 执行 fork 的进程返回子进程的进程号

系统调用的返回值放在rax中

1
2
3
4
f(){
f | f &
}
f

printf缓冲区在每一个进程的内存里,fork会一起复制

遇到了粘贴时乱码问题

execve把当前的进程重置成一个可执行文件描述状态机的初始状态

第三个参数是环境变量

fork默认直接把环境变量会继承

strace的使用

./demo当前目录下的程序

15-(入侵) 进程的地址空间

15-(入侵) 进程的地址空间

状态机里有什么

registers

memory

gdb就可以暂停查看

1
fa1e0ff3
1
f3 0f 1e fa

在内存中显示以小端为首

地址空间是否可读写

proc/pid/maps里都给出了,连续的一段一段的,每一段都给出了权限

1
2
3
4
5
564af047d000-564af0494000 r--p 00000000 08:20 31005                      /usr/bin/zsh
564af0494000-564af0552000 r-xp 00017000 08:20 31005 /usr/bin/zsh
564af0552000-564af056d000 r--p 000d5000 08:20 31005 /usr/bin/zsh
564af056d000-564af056f000 r--p 000ef000 08:20 31005 /usr/bin/zsh
564af056f000-564af0575000 rw-p 000f1000 08:20 31005 /usr/bin/zsh

更可读

1
pmap [pid]

创建不同的数组,分配的内存是不一样的

在栈上,在堆上,

不进入内核的系统调用gettimeofday(2)

从操作系统读数据

只有syscall指令可以改变地址空间(增删改)

看看man 5 proc手册

mmap可以分配内存,控制权限

python执行时遇到ModuleNotFoundError: No module named 'hexdump'0

原因是sudo执行时的环境变量不一样

wsl显示全为0

gdb调试,可以把要调试的程序的内存空间放进自己的内存空间

变速齿轮

hook,劫持相关代码

16-系统调用和 UNIX Shell (pipe; xv6 shell)

16-系统调用和 UNIX Shell (pipe; xv6 shell)

虚拟化,syscall

操作系统对象:文件和设备,

指针只能指向程序的内存空间

指向操作系统对象的指针(就是文件描述符),在linux中everything is a file

访问对象用指针open, close,read/write(解引用),lseek,dup等

复习指针

windows中文件描述符时handle,句柄

管道,IPC

写口,读口

管道是进程之间的同步机制

通信不仅可以用来传送数据,还可以用来同步

匿名管道

1
pipefd[0] refers to the read  end  of the  pipe.  pipefd[1] refers to the write end  of the  pipe.

fork复制时,管道也被复制了

指针也完成了浅拷贝

shell连接I/O设备和人

<(command)把命令变成文件

ctrl + z切换后台

jobs查看后台,fg %1切换后台到前台

shell可以调用syscall