Author: scqwq(xxx@example.com)

计网

Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket后面，对用户来说只需要调用Socket规定的相关函数，让Socket去组织符合指定的协议数据然后进行通信。

Socket可以理解为TCP/IP网络的API，它定义了许多函数或例程，程序员可以用它们来开发TCP/IP网络上的应用程序。

WebSocket是一种在单个TCP连接上进行全双工通信的协议 WebSocket使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据 在WebSocket API中，浏览器和服务器只需要完成一次握手，两者之间就直接可以创建持久性的连接，并进行双向数据传输 需要安装第三方包： cmd中：go get -u -v github.com/gorilla/websocket

URL:统一资源定位符 http:// -> 是个协议 可以多个域名对应一个IP地址

服务：指一层向它的上一层提供的一种操作

网络层部分

ICMP协议：

当路由器处理数据包有意外发生时，通过ICMP向发送方报告 例如： 目标主机不可达 TTL（time to time live）(生存周期)超时:在网络环路当中陷入无限转发 路径探测

ping:发送echo(回显)到目的地址，判断目的设备是否活着，或者判断自身是否连接 traceroute:给目标发送一系列数据包，分别将TTTL = 1、2、3、……TTL归零时返回超时信息，由此可以确定沿途路由器的地址

DHCP协议:动态主机配置协议(如何给新设备分配地址)

新设备 ->进行广播，先到交换机 -> 广播 找到局域网DHCP服务器(如果没有局域网服务器，则通过路由广播到外网的DHCP服务器) -> 返回一个DHCP offer -> 拿到新地址

ARP协议:地址解析协议

背景:链路层需要MAC地址才能发送成帧 作用:通过ARP将基于目的IP地址找到对应的MAC地址

在同一局域网内，通过ARP将基于目的IP地址找到对应的MAC地址 广播寻找IP -> 目标设备发送MAC地址返回

默认网关:

网关:连接不同网络、负责转发数据包的网络设备或者路由器接口，他是网络边境的出入口 访问的地址在不同局域网时，通过IP查询到网关，而路由（默认网关）将他的MAC地址返回， 然后发送到路由器时，路由器对比IP和MAC地址，发现IP不是它的而MAC是它的时，路由器会再次使用ARP协议，基于C6的IP获取MAC

NAT:网络地址转换

工位IPV4地址有限，而内部网络设备却日益增多，导致IPV4地址枯竭 NAT在数据包经过路由器时，修改其源（或目的）的IP地址/端口号，并维护一个映射表

Published on 2026-05-03 at My New Hugo Project, last modified on 2026-05-03

Author: scqwq(xxx@example.com)

计组

三总线

1.数据总线

双线传输 -> 位数即为数据总线概念宽度，即机器位数，与储存器字长相关

2.地址总线

表示主存或I/O设备上存储单元的位置，且单向总线，总是又CPU发出地址指向存储器

地址总线的位数与存储单元的个数有关，与存储单元的二进制位长度无关->即存东西的地方的大小和地址大小无关,32位地址可以指向8位数据类型

3.控制总线

发出各种控制信号，单一控制通常单向，控制总线总体双向

CPU平时就是不断从主存中去取指令，然后执行指令，不断反复

主存总线：具有三总线的结构

DMA:直接存储器访问,在DMA控制器的控制下进行工作的

主存部分在后面

总线控制:

总线事务、主设备、从设备:

总线判优：

集中式

1.链式查询:

BS、BR、BG都是与控制总线的范畴

BS有信号表示总线已经被使用

缺点：对电路故障敏感

2.计数器定时查询方式

某个接口发生故障对其他接口使用不敏感，缺点是新增设备地址，控制变复杂,计时器通过设备地址线广播正在寻找的设备地址。

3.独立请求方式:

无BS和设备地址线

主要部件：排队器,同时使用则排队，选择优先权高的

响应速度快，优先次序控制灵活。但是控制线数目多，总线控制逻辑更加复杂

存储器

主存 = 内存 ->掉电丢失

Published on 2026-05-03 at My New Hugo Project, last modified on 2026-05-03

Author: scqwq(xxx@example.com)

SQL

postgre SQL

cmd

docker ps 查看容器列表 docker exec -it p1 bash

如果用postgres用户连接数据库，则不用输入密码 即psql -U postgres 即可

psql -U user -d db_name -h 127.0.0.1 -p 5432

数据库操作:

\l 查看数据库列表 \c 切换数据库 create database db1 建库 drop database db1 删除数据库 createdb -U postgres mydb 在shell直接建库

SQL

按照功能不同可以分为以下几类

• DDL:用于定义数据库对象，例如数据库、表、列

• DML:对数据库中的记录进行增删改

• DQL:查询数据库中的记录

• DCL:定义数据库的访问权限和安全级别

• 常用关键字如上图所示

注意，MySQL对大小写不敏感，即不区分大小写，但是变量一般大写以便于区分 左上角的《新建查询》后我们可以在窗口输出各种SQL语句（就像在Mysqlshell一样）

MYSQL

mysqlsh进入mySQL-shell工具

此工具的命令都是以****开头的

bash中输入mysqlsh启动,也可以在VScode中找到mysqlsh 在输入\connect root@localhost连接

出现MySQL与JS代表进入成功

出现图片所示灰色部分表示连接到本地的mysql服务器了

use name来使用一个数据库,

JS表示当前语言,M-S支持JS、py、和SQL三种语言,切换语言\dialect

语法:

1.数据库

注意：可以使用navicat等图形化GUI工具，这样不用手动输入指令创建数据库

Published on 2026-05-03 at My New Hugo Project, last modified on 2026-05-03

Author: scqwq(xxx@example.com)

OS

第三部分:内存管理

3.1:内存的基本概念

一、内存的分配和回收

3.2：连续分配方式

指为一个用户程序分配一个连续的内存空间。

1.单一连续分配

• 内存分为系统区和用户区。用户区只装入一道用户程序。
• 优点：简单，无外部碎片。
• 缺点：只能用于单用户单任务系统；存在内部碎片（如果程序小于用户区大小）。

2.固定分区分配

将用户内存空间划分为若干个固定大小的分区。每个分区装入一道作业。

• 分区大小相等：简单，但缺乏灵活性。

• 分区大小不等：可以满足不同大小作业的需求。

  当作业到来时，选择一个能容纳它且尚未分配的分区。

• 优点：实现简单，可用于多道程序系统。

• 缺点：

  • 内部碎片：分配给作业的分区可能大于作业实际需求，多余部分无法利用。
  • 分区总数固定，限制了并发执行的作业数量。

3.动态分区分配

• 不预先划分分区，在作业装入时，根据作业的实际需求动态地从可用内存中划分一块连续空间。
• 优点：没有内部碎片（理论上，如果按需分配）。
• 缺点：
  • 外部碎片：随着内存分配和回收，会产生许多不连续的小空闲区，这些空闲区总和可能很大，但无法满足较大作业的需求。
  • 需要复杂的分配算法和空闲区管理。

3.3：动态分区分配的算法

动态分区分配算法 (如何从空闲分区链/表中选择一个分区)：

• 1.首次适应算法

  从空闲分区链首开始查找，选择第一个能满足大小要求的空闲分区。

  • 优点：算法开销小，倾向于保留高地址的大空闲区。
  • 缺点：低地址部分不断被划分，产生较多小碎片。

• 2.最佳适应算法

  遍历整个空闲分区链，选择能满足要求且大小最小的空闲分区。

  • 优点：能最好地满足当前请求，尽量保留大块空闲区。
  • 缺点：算法开销大；容易产生许多难以利用的非常小的碎片。

• 3.最坏适应算法

  遍历整个空闲分区链，选择能满足要求且最大的空闲分区，从中分割一部分给作业，剩余部分作为新的空闲分区。

  • 优点：减少小碎片的产生，剩余的空闲区较大。
  • 缺点：算法开销大；如果大空闲区被分割后，剩余部分不足以容纳大作业，则大作业难以分配。

• 4.下次适应算法

  从上次查找结束的位置开始查找（而不是每次都从头开始），选择第一个能满足大小要求的空闲分区。

  • 优点：算法开销介于首次适应和最佳/最坏适应之间；空闲区分布更均匀。
  • 缺点：可能导致高地址的大空闲区也被分割。

碎片整理： 为了解决外部碎片问题，可以将内存中的所有作业移动到一端，使所有小空闲区合并成一个大空闲区。

• 优点：可以利用外部碎片。
• 缺点：开销大，需要动态重定位支持，且在整理期间系统性能会下降。

3.4：基本分页存储管理

页、页框:

将用户程序的逻辑地址空间和内存的物理地址空间都划分为大小相同的、固定大小的块。

Published on 2026-05-03 at My New Hugo Project, last modified on 2026-05-03