【读书笔记-《30天自制操作系统》-22】Day23

本篇内容比较简单,集中于显示问题。首先编写了应用程序使用的api_malloc,然后实现了在窗口中画点与画线的API与应用程序。有了窗口显示,还要实现关闭窗口的功能,于是在键盘输入API的基础上实现了按下按键关闭窗口。最后发现用上文的强制结束按键结束应用程序,程序的窗口还没有关闭,又增加了强制结束程序时关闭窗口的功能。
在这里插入图片描述

1. 实现api_malloc

在上一篇中,显示窗口定义了char buf[150 * 50]。编译之后,相当于增加了150*50个字节的0x00,导致编译后的应用程序大了很多。为了精简应用程序的大小,这里改为使用分配的内存空间。

应用程序分配内存空间,不能直接使用操作系统管理内存的memman_alloc函数。因为应用程序不能直接读写操作系统管理的内存,这样会产生异常并强制结束应用程序应用程序可以读写的仅仅是操作系统为其分配好的内存空间,位于数据段中。

这里我们在应用程序中写好需要使用的内存大小。指定内存大小的数值后,会和栈等的大小相累加,写入到.hrb文件最开头的4个字节中。这个内存空间在数据段中的开始位置,被保存在.hrb文件的0x0020处。
设计API如下:

menman初始化:

  • EDX = 8
  • EBX = memman的地址
  • EAX = memman所管理内存空间的起始地址
  • ECX = memman所管理的内存空间的字节数

malloc:

  • EDX = 9
  • EBX = memman的地址
  • ECX = 需要请求的字节数
  • EAX = 分配到的内存空间地址

free:

  • EDX = 10
  • EBX = memman的地址
  • EAX = 需要释放的内存空间地址
  • ECX = 需要释放的字节数

根据以上设计,在hrb_api中增加以下处理:

int *hrb_api(int edi, int esi, int ebp, int esp, int ebx, int edx, int ecx, int eax)
{int ds_base = *((int *) 0xfe8);struct TASK *task = task_now();struct CONSOLE *cons = (struct CONSOLE *) *((int *) 0x0fec);struct SHTCTL *shtctl = (struct SHTCTL *) *((int *) 0x0fe4);struct SHEET *sht;int *reg = &eax + 1;	/* reg[0] : EDI,   reg[1] : ESI,   reg[2] : EBP,   reg[3] : ESP *//* reg[4] : EBX,   reg[5] : EDX,   reg[6] : ECX,   reg[7] : EAX */if (edx == 1) {cons_putchar(cons, eax & 0xff, 1);} else if (edx == 2) {cons_putstr0(cons, (char *) ebx + ds_base);} else if (edx == 3) {cons_putstr1(cons, (char *) ebx + ds_base, ecx);} else if (edx == 4) {return &(task->tss.esp0);} else if (edx == 5) {sht = sheet_alloc(shtctl);sheet_setbuf(sht, (char *) ebx + ds_base, esi, edi, eax);make_window8((char *) ebx + ds_base, esi, edi, (char *) ecx + ds_base, 0);sheet_slide(sht, 100, 50);sheet_updown(sht, 3);	reg[7] = (int) sht;} else if (edx == 6) {sht = (struct SHEET *) ebx;putfonts8_asc(sht->buf, sht->bxsize, esi, edi, eax, (char *) ebp + ds_base);sheet_refresh(sht, esi, edi, esi + ecx * 8, edi + 16);} else if (edx == 7) {sht = (struct SHEET *) ebx;boxfill8(sht->buf, sht->bxsize, ebp, eax, ecx, esi, edi);sheet_refresh(sht, eax, ecx, esi + 1, edi + 1);} else if (edx == 8) {memman_init((struct MEMMAN *) (ebx + ds_base));ecx &= 0xfffffff0;	/* 以16字节为单位 */memman_free((struct MEMMAN *) (ebx + ds_base), eax, ecx);} else if (edx == 9) {ecx = (ecx + 0x0f) & 0xfffffff0; /* 以16字节为单位进位取整 */reg[7] = memman_alloc((struct MEMMAN *) (ebx + ds_base), ecx);} else if (edx == 10) {ecx = (ecx + 0x0f) & 0xfffffff0; /* 以16字节为单位进位取整 */memman_free((struct MEMMAN *) (ebx + ds_base), eax, ecx);}return 0;
}

应用程序调用的api:

_api_initmalloc:	; void api_initmalloc(void);PUSH	EBXMOV		EDX,8MOV		EBX,[CS:0x0020]		; malloc内存空间的地址MOV		EAX,EBXADD		EAX,32*1024			; 加上32KBMOV		ECX,[CS:0x0000]		; 数据段的大小SUB		ECX,EAXINT		0x40POP		EBXRET_api_malloc:		; char *api_malloc(int size);PUSH	EBXMOV		EDX,9MOV		EBX,[CS:0x0020]MOV		ECX,[ESP+8]			; sizeINT		0x40POP		EBXRET_api_free:			; void api_free(char *addr, int size);PUSH	EBXMOV		EDX,10MOV		EBX,[CS:0x0020]MOV		EAX,[ESP+ 8]		; addrMOV		ECX,[ESP+12]		; sizeINT		0x40POP		EBXRET

应用程序

int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_putstrwin(int win, int x, int y, int col, int len, char *str);
void api_boxfilwin(int win, int x0, int y0, int x1, int y1, int col);
void api_initmalloc(void);
char *api_malloc(int size);
void api_end(void);void HariMain(void)
{char *buf;int win;api_initmalloc();buf = api_malloc(150 * 50);win = api_openwin(buf, 150, 50, -1, "hello");api_boxfilwin(win,  8, 36, 141, 43, 6 /* 浅蓝色 */);api_putstrwin(win, 28, 28, 0 /* 黑色 */, 12, "hello, world");api_end();
}

运行程序之后可以实现同样的功能,但是应用程序文件大大减小了。
在这里插入图片描述

2. 画点、线与刷新窗口

接下来就进入图形处理,分别来描绘点和线。

1.1 描绘点

在窗口中画点的设计很简单:

  • EDX = 11
  • EBX = 窗口句柄
  • ESI = 显示位置的x坐标
  • EDI = 显示位置的y坐标
  • EAX = 色号

应用程序调用的api和应用程序的代码也比较简单。

应用程序调用API:

_api_point:		; void api_point(int win, int x, int y, int col);PUSH	EDIPUSH	ESIPUSH	EBXMOV		EDX,11MOV		EBX,[ESP+16]	; winMOV		ESI,[ESP+20]	; xMOV		EDI,[ESP+24]	; yMOV		EAX,[ESP+28]	; colINT		0x40POP		EBXPOP		ESIPOP		EDIRET

操作系统API:

……
else if (edx == 11) 
{sht = (struct SHEET *) ebx;sht->buf[sht->bxsize * edi + esi] = eax;sheet_refresh(sht, esi, edi, esi + 1, edi + 1);
}
int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_boxfilwin(int win, int x0, int y0, int x1, int y1, int col);
void api_initmalloc(void);
char *api_malloc(int size);
void api_point(int win, int x, int y, int col);
void api_end(void);void HariMain(void)
{char *buf;int win;api_initmalloc();buf = api_malloc(150 * 100);win = api_openwin(buf, 150, 100, -1, "star1");api_boxfilwin(win,  6, 26, 143, 93, 0 /* 黑色*/);api_point(win, 75, 59, 3 /* 黄色 */);api_end();
}

实现的功能也比较简单,只是在窗口中显示一个点:

在这里插入图片描述
还可以用随机数的方式在窗口中显示多个点:

int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_boxfilwin(int win, int x0, int y0, int x1, int y1, int col);
void api_initmalloc(void);
char *api_malloc(int size);
void api_point(int win, int x, int y, int col);
void api_end(void);int rand(void);		/* 0-32767之间的随机数 */void HariMain(void)
{char *buf;int win, i, x, y;api_initmalloc();buf = api_malloc(150 * 100);win = api_openwin(buf, 150, 100, -1, "stars");api_boxfilwin(win,  6, 26, 143, 93, 0 /* 黑色 */);for (i = 0; i < 50; i++) {x = (rand() % 137) +  6;y = (rand() %  67) + 26;api_point(win, x, y, 3 /* 黄色*/);}api_end();
}

在这里插入图片描述

在上面生成多个点的程序中,每生成一个点都会执行一次刷新窗口的操作。其实可以在描绘完所有点之后统一进行一次刷新。刷新窗口的句柄是struct SHEET的地址,是一个偶数。这样可以在所有窗口绘图命令中设置一个选项和一个仅用于刷新的API:

……
else if (edx == 11) 
{sht = (struct SHEET *) (ebx & 0xfffffffe);sht->buf[sht->bxsize * edi + esi] = eax;if ((ebx & 1) == 0) {sheet_refresh(sht, esi, edi, esi + 1, edi + 1);}
}
else if (edx == 12) 
{sht = (struct SHEET *) ebx;sheet_refresh(sht, eax, ecx, esi, edi);
}
……

以上的处理,当ebx结尾为0,即偶数时,执行刷新窗口的操作。应用程序调用的执行刷新的API:

_api_refreshwin:	; void api_refreshwin(int win, int x0, int y0, int x1, int y1);PUSH	EDIPUSH	ESIPUSH	EBXMOV		EDX,12MOV		EBX,[ESP+16]	; winMOV		EAX,[ESP+20]	; x0MOV		ECX,[ESP+24]	; y0MOV		ESI,[ESP+28]	; x1MOV		EDI,[ESP+32]	; y1INT		0x40POP		EBXPOP		ESIPOP		EDIRET

修改后的应用程序

int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_boxfilwin(int win, int x0, int y0, int x1, int y1, int col);
void api_initmalloc(void);
char *api_malloc(int size);
void api_point(int win, int x, int y, int col);
void api_end(void);int rand(void);		/* 0-32767的随机数 */void HariMain(void)
{char *buf;int win, i, x, y;api_initmalloc();buf = api_malloc(150 * 100);win = api_openwin(buf, 150, 100, -1, "stars");api_boxfilwin(win,  6, 26, 143, 93, 0 /* 黑色 */);for (i = 0; i < 50; i++) {x = (rand() % 137) +  6;y = (rand() %  67) + 26;api_point(win, x, y, 3 /* 黄色 */);}api_end();
}

1.2 描绘直线

描绘直线的基本方法:

for(i = 0; i < len; i++)
{
api_point(win, x, y, col);
x += dx;
y += dy;
}

len为线的长度,x,y为线的起始坐标,dx和dy表示线延伸的方向。
dx和dy既不能太大,导致线看起来像虚线,又不能太小,导致CPU多次在同一个坐标画点。
程序如下:

……
else if (edx == 13) 
{sht = (struct SHEET *) (ebx & 0xfffffffe);hrb_api_linewin(sht, eax, ecx, esi, edi, ebp);if ((ebx & 1) == 0) {sheet_refresh(sht, eax, ecx, esi + 1, edi + 1);}
}
……
void hrb_api_linewin(struct SHEET *sht, int x0, int y0, int x1, int y1, int col)
{int i, x, y, len, dx, dy;dx = x1 - x0;dy = y1 - y0;x = x0 << 10;y = y0 << 10;if (dx < 0) {dx = - dx;}if (dy < 0) {dy = - dy;}if (dx >= dy) {len = dx + 1;if (x0 > x1) {dx = -1024;} else {dx =  1024;}if (y0 <= y1) {dy = ((y1 - y0 + 1) << 10) / len;} else {dy = ((y1 - y0 - 1) << 10) / len;}} else {len = dy + 1;if (y0 > y1) {dy = -1024;} else {dy =  1024;}if (x0 <= x1) {dx = ((x1 - x0 + 1) << 10) / len;} else {dx = ((x1 - x0 - 1) << 10) / len;}}for (i = 0; i < len; i++) {sht->buf[(y >> 10) * sht->bxsize + (x >> 10)] = col;x += dx;y += dy;}return;
}

当前还不能处理小数。为了处理dx,dy更加精确,采用了将x和y预先扩大1024倍的方法,这样增加1024实际上就是增加1。
可以看出计算长度的方法比较粗糙,通过比较起点和终点的x,y坐标,将变化比较大的一方加上1作为长度len。这是因为当起点与终点相同时,需要在画面上显示一个点。而计算dx和dy时应用了一个小技巧:根据直线延伸的方向,将变化较大的一方设为1024或-1024,而将变化较小的一方的变化量除以len。这样的计算方式能够使描绘出的直线更平滑一些。
应用程序代码:

_api_linewin:		; void api_linewin(int win, int x0, int y0, int x1, int y1, int col);PUSH	EDIPUSH	ESIPUSH	EBPPUSH	EBXMOV		EDX,13MOV		EBX,[ESP+20]	; winMOV		EAX,[ESP+24]	; x0MOV		ECX,[ESP+28]	; y0MOV		ESI,[ESP+32]	; x1MOV		EDI,[ESP+36]	; y1MOV		EBP,[ESP+40]	; colINT		0x40POP		EBXPOP		EBPPOP		ESIPOP		EDIRET
int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_initmalloc(void);
char *api_malloc(int size);
void api_refreshwin(int win, int x0, int y0, int x1, int y1);
void api_linewin(int win, int x0, int y0, int x1, int y1, int col);
void api_end(void);void HariMain(void)
{char *buf;int win, i;api_initmalloc();buf = api_malloc(160 * 100);win = api_openwin(buf, 160, 100, -1, "lines");for (i = 0; i < 8; i++) {api_linewin(win + 1,  8, 26, 77, i * 9 + 26, i);api_linewin(win + 1, 88, 26, i * 9 + 88, 89, i);}api_refreshwin(win,  6, 26, 154, 90);api_end();
}

运行程序,绘制出了几条直线:
在这里插入图片描述

3. 键盘输入API

接下来我们来做通过键盘按键结束API的功能。

键盘输入

  • EDX = 15
  • EAX = 0——没有键盘输入时返回-1,不休眠
  • EAX = 1——休眠直到发生键盘输入
  • EAX = 输入的字符编码
else if (edx == 15) {for (;;) {io_cli();if (fifo32_status(&task->fifo) == 0) {if (eax != 0) {task_sleep(task);	/* FIFO为空,休眠并等待 */} else {io_sti();reg[7] = -1;return 0;}}i = fifo32_get(&task->fifo);io_sti();if (i <= 1) { /* 光标用定时器 *//*应用程序运行时不需要显示光标,因此总是将下次显示用的值置为1 */timer_init(cons->timer, &task->fifo, 1); /* 下次置为1 */timer_settime(cons->timer, 50);}if (i == 2) {	/* 光标ON */cons->cur_c = COL8_FFFFFF;}if (i == 3) {	/* 光标OFF */cons->cur_c = -1;}if (256 <= i && i <= 511) { /* 键盘数据(通过任务A) */reg[7] = i - 256;return 0;}}}

由于应用程序窗口的光标显示需要用到定时器,于是也将其包含到struct CONSOLE之中了。

struct CONSOLE {struct SHEET *sht;int cur_x, cur_y, cur_c;struct TIMER *timer;
};

键盘输入的API如下:

_api_getkey:		; int api_getkey(int mode);MOV		EDX,15MOV		EAX,[ESP+4]	; modeINT		0x40RET
int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_initmalloc(void);
char *api_malloc(int size);
void api_refreshwin(int win, int x0, int y0, int x1, int y1);
void api_linewin(int win, int x0, int y0, int x1, int y1, int col);
void api_closewin(int win);
int api_getkey(int mode);
void api_end(void);void HariMain(void)
{char *buf;int win, i;api_initmalloc();buf = api_malloc(160 * 100);win = api_openwin(buf, 160, 100, -1, "lines");for (i = 0; i < 8; i++) {api_linewin(win + 1,  8, 26, 77, i * 9 + 26, i);api_linewin(win + 1, 88, 26, i * 9 + 88, 89, i);}api_refreshwin(win,  6, 26, 154, 90);for (;;) {if (api_getkey(1) == 0x0a) {break; /* 按下回车键则break; */}}api_closewin(win);api_end();
}

运行程序,显示出直线;按下回车键,窗口消失。
在这里插入图片描述

接下来用键盘实现一个小程序:

int api_openwin(char *buf, int xsiz, int ysiz, int col_inv, char *title);
void api_putstrwin(int win, int x, int y, int col, int len, char *str);
void api_boxfilwin(int win, int x0, int y0, int x1, int y1, int col);
void api_initmalloc(void);
char *api_malloc(int size);
void api_refreshwin(int win, int x0, int y0, int x1, int y1);
void api_linewin(int win, int x0, int y0, int x1, int y1, int col);
void api_closewin(int win);
int api_getkey(int mode);
void api_end(void);void HariMain(void)
{char *buf;int win, i, x, y;api_initmalloc();buf = api_malloc(160 * 100);win = api_openwin(buf, 160, 100, -1, "walk");api_boxfilwin(win, 4, 24, 155, 95, 0 /* 黑色 */);x = 76;y = 56;api_putstrwin(win, x, y, 3 /* 黄色 */, 1, "*");for (;;) {i = api_getkey(1);api_putstrwin(win, x, y, 0 /* 黑色 */, 1, "*"); /* 用黑色擦除 */if (i == '4' && x >   4) { x -= 8; }if (i == '6' && x < 148) { x += 8; }if (i == '8' && y >  24) { y -= 8; }if (i == '2' && y <  80) { y += 8; }if (i == 0x0a) { break; } /* 按回车结束 */api_putstrwin(win, x, y, 3 /* 黄色 */, 1, "*");}	api_closewin(win);api_end();
}

运行程序,窗口中的’*'在按下2,4,6,8键时可以上下左右地移动。
在这里插入图片描述

4. 关闭窗口

最后还有一个问题,使用上一篇完成的Shift+F1按键结束程序时,程序结束后窗口仍然保留在屏幕上。因为上一篇的强制结束按键在结束程序后没有消除窗口,因此这一结果也在预料之中。

解决这个问题也很简单。在struct SHEET中添加一个用来存放task的成员,当应用程序结束时,查询所有的图层,找到图层中与结束的程序一样的task,将该图层关闭就可以了。

修改struct SHEET:

struct SHEET {unsigned char *buf;int bxsize, bysize, vx0, vy0, col_inv, height, flags;struct SHTCTL *ctl;struct TASK *task;
};

需要修改的程序代码:

struct SHEET *sheet_alloc(struct SHTCTL *ctl)
{struct SHEET *sht;int i;for (i = 0; i < MAX_SHEETS; i++) {if (ctl->sheets0[i].flags == 0) {sht = &ctl->sheets0[i];sht->flags = SHEET_USE; /* 正在使用 */sht->height = -1; /* 不显示 */sht->task = 0;	/* 不使用自动关闭功能 */return sht;}}return 0;	
}
……} else if (edx == 5) {sht = sheet_alloc(shtctl);sht->task = task; //给sht->task赋值sheet_setbuf(sht, (char *) ebx + ds_base, esi, edi, eax);make_window8((char *) ebx + ds_base, esi, edi, (char *) ecx + ds_base, 0);sheet_slide(sht, 100, 50);sheet_updown(sht, 3);	reg[7] = (int) sht;}
……
int cmd_app(struct CONSOLE *cons, int *fat, char *cmdline)
{
……struct SHTCTL *shtctl;struct SHEET *sht;
……if (finfo != 0) {/* 找到文件的情况 */p = (char *) memman_alloc_4k(memman, finfo->size);file_loadfile(finfo->clustno, finfo->size, p, fat, (char *) (ADR_DISKIMG + 0x003e00));if (finfo->size >= 36 && strncmp(p + 4, "Hari", 4) == 0 && *p == 0x00) {……start_app(0x1b, 1003 * 8, esp, 1004 * 8, &(task->tss.esp0));shtctl = (struct SHTCTL *) *((int *) 0x0fe4);for (i = 0; i < MAX_SHEETS; i++) {sht = &(shtctl->sheets0[i]);if (sht->flags != 0 && sht->task == task) {/* 找到应用程序遗留的窗口 */sheet_free(sht);	/* 关闭该窗口*/}}memman_free_4k(memman, (int) q, segsiz);} else {cons_putstr0(cons, ".hrb file format error.\n");}memman_free_4k(memman, (int) p, finfo->size);cons_newline(cons);return 1;}return 0;
}

这样在运行程序时,按下Shift+F1,结束程序的同时也可以关闭窗口了。
在这里插入图片描述

本篇内容比较简单,思路清晰,程序代码也不需要多作解释,大多还是利用前面完成的内容。下一篇中将继续开发窗口的功能,敬请期待。


http://www.ppmy.cn/news/1527864.html

相关文章

O1-preview:智能预测与预取驱动的性能优化处理器设计OPEN AI

# 创作不易&#xff0c;您的打赏、关注、点赞、收藏和转发是我坚持下去的动力&#xff01; O1-preview 是一种用于性能优化的处理器设计原理&#xff0c;主要通过智能预测和数据预取来提升处理器的执行效率。以下是对 O1-preview 原理的详细介绍&#xff0c;以及它相对于以往的…

时空大数据平台:激活新质生产力的智慧引擎

在数字化转型的浪潮中&#xff0c;时空大数据平台以其独特的价值&#xff0c;成为推动新质生产力发展的关键力量。本文不仅深入剖析时空大数据平台的定义与内涵&#xff0c;探讨其在智慧城市、智慧农业、环境管理、应急管理等领域的应用成效&#xff0c;还将详尽阐述平台如何通…

海鲜市场|基于springboot的网络海鲜市场系设计与实现(附项目源码+论文+数据库)

私信或留言即免费送开题报告和任务书&#xff08;可指定任意题目&#xff09; 目录 一、摘要 二、相关技术 三、系统设计 四、数据库设计 五、核心代码 六、论文参考 七、源码获取 一、摘要 计算机网络发展到现在已经好几十年了&#xff0c;在理论上面已…

ceph clients failing to respond to cache pressure

问题描述 prometheus 告警 🚨 触发中告警 [1] MDS_CLIENT_RECALL告警详请 🚨 触发中告警 [1] ⁣告警名称 : RookCephHealthWarn告警级别 : WARNING告警实例 : MDS_CLIENT_RECALL 告警状态 : 🚨 FIRING开始时间 : 2024-09

清理C盘缓存,如何针对Windows10系统,专业地调整和优化C盘缓存设置

在Windows10系统中&#xff0c;合理地管理C盘&#xff08;通常是系统盘&#xff09;的缓存设置&#xff0c;对于保持系统性能、提升响应速度以及避免磁盘空间不足等问题至关重要。缓存主要涉及到系统文件、临时文件、应用程序缓存等多个方面。下面将详细介绍如何针对Windows10系…

HarmonyOS开发实战( Beta5.0)蓝牙实现服务端和客户端通讯详解

鸿蒙HarmonyOS开发往期必看&#xff1a; HarmonyOS NEXT应用开发性能实践总结 最新版&#xff01;“非常详细的” 鸿蒙HarmonyOS Next应用开发学习路线&#xff01;&#xff08;从零基础入门到精通&#xff09; 介绍 本示例分为服务端和客户端两个功能模块。 服务端创建蓝牙…

F12抓包08:查看网站Cookie

课程大纲 1、查看Cookie 1. 应用界面查看&#xff1a;按F12进入浏览器的开发者模式 - “应用”&#xff08;Application&#xff09; - Cookie&#xff0c;可查看Cookie并进行增、删、改、查操作。 2. 控制台命令行查看&#xff1a;按F12进入浏览器的开发者模式 - “控制台”&…

Spring-bean的生命周期-尾篇

上回说到阶段9&#xff0c;现在我们接着往下说 阶段10&#xff1a;所有单例bean初始化完成后阶段 所有单例bean实例化完成之后&#xff0c;spring会回调下面这个接口&#xff1a; package org.springframework.beans.factory;public interface SmartInitializingSingleton {…

150+个流行的Instagram标签(及如何找到并正确使用它们)

早在2007年8月&#xff0c;当你还在收音机里唱着“Umbrella”&#xff08;ella…ella&#xff09;的时候&#xff0c;一位名叫Chris Messina的产品设计师向Twitter提出了“使用#&#xff08;井号&#xff09;来分组”的想法。 Twitter的回应是什么&#xff1f;太书呆子气&#…

Cassandra 和 ScyllaDB

Cassandra 和 ScyllaDB 详解 Cassandra 和 ScyllaDB 是现代分布式数据库系统中非常受欢迎的两个选择&#xff0c;它们在性能、可扩展性和高可用性方面有着显著优势&#xff0c;适合大规模、高吞吐量的应用场景。这两者都是面向列的分布式数据库&#xff08;Columnar Store&…

详解TCP的三次握手

TCP&#xff08;三次握手&#xff09;是指在建立一个可靠的传输控制协议 (TCP) 连接时&#xff0c;客户端和服务器之间的三步交互过程。这个过程的主要目的是确保连接是可靠的、双方的发送与接收能力是正常的&#xff0c;并且可以开始数据传输。下面是对每个步骤的详细解释&…

C++ | Leetcode C++题解之第406题根据身高重建队列

题目&#xff1a; 题解&#xff1a; class Solution { public:vector<vector<int>> reconstructQueue(vector<vector<int>>& people) {sort(people.begin(), people.end(), [](const vector<int>& u, const vector<int>& v) …

VirtualBox增加磁盘并给docker用

在VirtualBox新增磁盘 在虚拟机停止的情况下依次选择&#xff0c;然后创建新磁盘 虚拟机新磁盘创建分区、格式化、挂载分区 开机自动挂载新磁盘分区/dev/sdb1&#xff1a; nano /etc/fstab末尾添加一行&#xff1a; /dev/sdb1 /disk02 e…

深入理解ConcurrentHashMap

HashMap为什么线程不安全 put的不安全 由于多线程对HashMap进行put操作&#xff0c;调用了HashMap的putVal()&#xff0c;具体原因&#xff1a; 假设两个线程A、B都在进行put操作&#xff0c;并且hash函数计算出的插入下标是相同的&#xff1b; 当线程A执行完第六行由于时间片…

linux-Linux 内核与模块管理-内核基础

Linux 内核是操作系统的核心&#xff0c;它负责管理硬件资源和提供系统调用接口供用户程序使用。Linux 内核的设计极为灵活和模块化&#xff0c;它允许开发者通过加载和卸载模块来动态地扩展内核的功能。 一、Linux 内核概述 1.1 内核的基本功能 Linux 内核的主要功能可以分…

Python基础语法(3)下

列表和元组 列表是什么&#xff0c;元组是什么 编程中&#xff0c;经常需要使用变量&#xff0c;来保存/表示数据。变量就是内存空间&#xff0c;用来表示或者存储数据。 如果代码中需要表示的数据个数比较少&#xff0c;我们直接创建多个变量即可。 num1 10 num2 20 num3…

【计算机网络】数据链路层深度解析

概述三个重要问题封装成帧差错检测可靠传输 使用广播信道的数据链路层数据链路层的互连设备 媒体接入MAC地址集线器与交换机区别以太网交换机生成树协议STP 概述 链路就是从一个结点到相邻结点的一段物理线路&#xff0c;而中间没有任何其他的交换结点。数据链路是指把实现通信…

数据结构-3.3.栈的链式存储实现

一.链栈的定义&#xff1a; 二.总结&#xff1a;

【C++算法】模拟算法

替换所有的问号 题目链接 替换所有的问号https://leetcode.cn/problems/replace-all-s-to-avoid-consecutive-repeating-characters/description/ 算法原理 代码步骤 class Solution { public:string modifyString(string s) {int n s.size();for(int i 0; i < n; i){…

面试爱考 | 设计模式

一、概述二、创建型 1. 单例&#xff08;Singleton&#xff09; IntentClass DiagramImplementationExamplesJDK 2. 简单工厂&#xff08;Simple Factory&#xff09; IntentClass DiagramImplementation 3. 工厂方法&#xff08;Factory Method&#xff09; IntentClass Diagr…