Eternitykc的博客

原创 2021-06-17

2021年6月7日 中午11:43 语音转文本最多支持还有开始吧，为什么啊上课，我们接着上次的讲第五章，我还来龙都没有想看一下5.3，熟悉二元吗？那做这种题目二元，80万看看大家，首先第一步我们把它按从上到手好，那对他进行哈夫曼编码的话啊，首先第一步先把他的概率值按从大到小的次序，这样排起来，排完之后找到两个最小的，把它夹起来，作为一个新的信源是这样的，最小我们加起来3/40，作为一个新的信源，那我们这里呢可以把他接回天一，然后呢，在3/40和授予的制结合概率，只在按从大到小的次序排起来，再把最小的两个加

原创 2021-06-16

2021年6月10日 中午11:27 语音转文本是拿不到他们，他们在干嘛，现在只有六十多个，就是说我们还有一些，你们说几点的，我说的70个人，20年整个班本来有五十多个人，九十多个人，安排一个在哪里，这是维度，你来吧，王延军，费神422204414啊，媛媛啊，陈思宇阳哪个小杨分到赵一飞，王兴思，啊，啊，上面一个是净利润大数据三班，这些同学是哪里的，就谢地洋，王文渊，虽然我一动，你知道吗，有的跟他没一个行的，有没有跟他一个寝室不要笑了，你跟他们一起打厩榭丽娅和黄文员的，然后那个胸围度呢，通知不到是吧，那考试

原创 CSAPP 并发编程 ——深入理解计算机系统

12.3 基于线程的并发编程到目前为止，我们已经看到了两种创建并发逻辑流的方法。在第一种方法中，我们为每个流使用了单独的进程。内核会自动调度每个进程. 而每个进程有它自己的私有地址空间，这使得流共享数据很困难。在第二种方法中，我们创建自己的逻辑流，并利用 I/O 多路复用来显式地调度流。因为只有一个进程，所有的流共享整个地址空间。本节介绍第三种方法——基于线程，它是这两种方法的混合。线程（thread）就是运行在进程上下文中的逻辑流。在本书里迄今为止，程序都是由每个进程中一个线程组成的。但是现代系统

原创 10-调试：理论与实践

原创 8-AbstractMachine选讲

复杂系统的构造与解释理解计算机系统

原创 7-链接和加载选讲

文章目录静态链接动态链接与加载动态链接的实现静态链接a.cint foo(int a,int b){ return a+b;}b.cint x = 100,y = 200;main.c#include <stdio.h>extern int x,y;int foo(int a,int b);int main(){ printf("%d + %d = %d\n",x, y, foo(x, y));}readelf -d main.o（图1）rea

原创 1-C语言拾遗(1):机制

#include < >是从系统目录去找#include " "是从当前目录去找gcc的-I选项可以把某些文件加入到系统目录中如gcc a.c -I. 就可以把当前目录的所有文件加入到系统目录中，这样就可以用<>了把原来的include <stdio.h>变成extern int printf (const char *__restrict __format, ...);extern int printf (const char *__restrict.

原创 第10章——系统级IO 下

文章目录读取文件元数据读取目录内容共享文件I/O重定向读取文件元数据应用程序能通过调用stat和fstat函数，检索到关于文件的信息（又称文件的元数据 File Metadata）#include <unistd.h>#include <sys/stat.h>int stat(const char* filename, struct stat *buf);int fstat(int fd, struct stat *buf); 若成功则返回0，出错则返回-1

原创 第10章——系统级I/O笔记

文章目录Unix I/O1.打开文件2.关闭文件3.读和写文件RIO Package1.RIO无缓冲输入输出函数2.RIO带缓冲输入输出函数Metadata,sharing and redirectionStandard I/OClosing remarksUnix I/OLinux文件就是一个m个字节的序列,所有的IO设备(例如网络、磁盘和终端)都被模型化为文件，而所有的输入和输出都被当作对相应的文件进行读和写。这种将设备优雅的映射为文件的方式，允许Linux内核引出一个简单、低级的应用接口，称为

原创 网络优化——作业

文章目录ch-1ch-2ch-3ch-4ch-5ch-1ch-2ch-3ch-4ch-5

原创 网络优化——试卷

2345678

原创 网络优化——整体脉络

文章目录Chapter1: Tree,Arborescences and Branchings1.1 Some graph theory concepts1.2 Spanning Trees1.3 Minimum Weight Spanning TreesThe traveling salesman problemChapter2: Transshipment Problem2.1 The network simplex method (Feasible tree solution[FTS])2.2 Ini

原创 ch11-并发控制

1.Why要并发控制当多个用户并发存取时，就会产生多个事务同时存取同一数据的情况，若对并发不加控制可能出错，从而破坏事务的一致性，所以必须提供并发控制2.知——事务是并发控制的基本单位3.知——三类并发带来的数据不一致情况(会区分)丢失修改是因为两边都进行修改，但是没有达到预期效果。不可重复读是第一次读是对的，然后在第二次读中间改过了，再读就超过预期的结果。读脏数据是读了之后，别的又撤销了，使得读的数据是脏的数据。4.关于封锁的一切若已经对事务A加上X锁，那么在这中间不能再加任何锁

原创 ch10-数据库恢复技术

1.什么是事务事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。2.事务的ACID特性1.原子性。要么都做，要么都不做。2.一致性。事务执行结果必须是使数据库从一个一致性状态变到另一个一致性状态。3.隔离性。一个事务的执行不能被其他事务干扰。4.持续性。也称永久性，事务提交对数据库中数据的改变是永久的。3.恢复用到什么策略冗余4.建立冗余数据最常用的技术数据转储和等级日志文件。5.什么是日志文件？作用？【应该会考日志文件】日志文件是用来记录

原创 ch7-数据库设计概述

1.数据库设计的特点1.三分技术、七分管理、十二分基础数据2.结构设计和行为设计相结合2.数据库设计的基本步骤(6大阶段)1.需求分析2.概念结构设计3.逻辑结构设计4.物理结构设计5.数据库实施6.数据库运行和维护3.ER图和关系模型，转换...

原创 ch5-数据库完整性

1.完整性约束命名子句2.触发器得看书了。

原创 ch4-数据库安全性

1.什么是数据库安全性数据库的安全性是指保护数据库以防止不合法使用造成的数据泄露、更改或损坏。2.哪些方法可以保障数据库安全性1.用户身份鉴别2.多层存取控制(分为自主存取控制和强制存取控制)3.审计4.视图5.数据加密等安全技术3.自主存取控制的一些代码1.授权Grant selecton table studentto u1;Grant all `privileges`on table student,courseto public;grant insert o

原创 ch3-SQL概述

1.SQL的特点（可能问答题）1.综合统一2.高度非过程化3.面向集合的操作方式4.以同一种语法结构提供多种使用方式。5.语言简洁，易学易用。2.视图的作用1.能够简化用户操作2.能够使用户以多种角度看待同一数据3.对重构数据库提供了一定的逻辑独立性4.能对机密数据提供保护5.适当利用视图可以更清晰的表达查询...

原创 ch2-关系数据库

1.选择、投影、并、差、笛卡尔积是5种基本操作。2.关系代数和关系演算3.SQL：结构化查询语言：`Strucured Query Language` (要记单词)

原创 ch1-数据库系统概述

文章目录1.数据库的四个基本概念2.数据库系统的特点3.数据模型的组成要素4.数据库系统的三级模式结构（不光背，要理解）5.数据库的二级映射功能与数据独立性(别光背，要理解)6.数据库管理员的职责1.数据库的四个基本概念数据:描述事物的符号记录称为数据，数据是数据库中存储的基本对象。数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。数据管理系统：

原创 ch6-规范化

1NF所有的关系数据库都满足1范式2NFY函数依赖于R的码X指的是，当R的码确定时，这个属性就确定。也就是说，不存在X相同而Y不同。完全函数依赖：若属性组X的任何一个真子集属性都无法唯一确定Y，则称Y完全依赖于X.部分函数依赖：若Y函数依赖于X，且不完全依赖于X，则称部分依赖。传递函数依赖：若Z函数依赖于Y，且Y函数依赖于X（严格来说还有一个X不包含于X，且Y不函数依赖于Z的前提条件），那么就称Z传递依赖于X码：设K为某表中的一个属性或属性组，若除K以外的所有属...

原创 数据分析方法——方差分析

3.1 单因素方差分析1.在该例子中，组间SSA=1456，组内SSE=27082.MSA的自由度为 k-1 = 3 --> MSA=1456/3 = 4853.MSE的自由度为 n-k = 23-4 =19 -->MSE=2709/19 = 142示例总均值=19 SST=232 df=n-1=14SSA=5*(17-19)^2 + 5*(21-19)^2 = 40 df=k-1=2SSE=192

原创 数据分析方法——判别分析

5.1 距离盘被5.1.1 2个总体的距离判别最常见的是欧氏距离,d(x,y)=sqrt(Σ(x-y)^2)。但是由判别分析中采用欧氏距离不合适，因为没有考虑总体分布的分散性信息，通常采用的是马氏距离5.1.2 判别准则的评价1.误判率回代估计法设G1、G2为两个总体，x1和x2分别是来自G1和G2的训练样本，其容量分别是n1和n2，以全体训练样本你作为n1+n2个新样品逐个代入已建立的判别准则中判别其归属，这个过程称为回判其中:n11:实际属于G1,归为G1n12:实际属于G1

原创 数据分析方法——回归分析

文章目录2.1 线性回归模型及其参数估计2.1.1 线性回归模型及其矩阵表示2.1.2 参数估计及其性质1.回归参数的最小二乘估计2.误差方差σ2的估计3.估计量的基本性质2.2 统计推断与预测2.2.1 回归方程的显著性检验1.离差平方和的分解与复相关系数2.线性回归关系的显著性检验2.2.2 回归系数的统计推断2.2.3 预测及统计推断2.2.4 与回归系数有关的假设检验的一般方法2.3残差分析2.3.1 误差项的正态性检验1.频率检验2.正态QQ图检验3.相关系数检验2.3.2 残差图分析2.3.3

原创 Matlab

文章目录知识点第一次上机实验安排--Matlab基本操作第二次上机任务------向量与矩阵的生成和运算，进一步熟悉Matlab软件。。。第三次上机任务------Matlab编程入门第四次上机实验任务------Matlab绘图第五次上机任务------Matlab符号运算第六次上机任务------Matlab微分方程数值解（实验）第七次上机任务------定积分的近似计算与随机概率模拟知识点主要知识点专题一Matlab简介、基本用法重点：Matlab基本界面； Matlab路径设置以及搜索。

原创 网络流

fromhttps://blog.csdn.net/qq_41357771/article/details/79416899记录一下看这个blog学网络流的一些点.一、网络流C[u,v] capacityF[u,v] flowinput : S 原点 sourceoutput: T 汇点 target二、网络流的基本性质1.if F<=C ->水管就炸了2.流量守恒源头输入 = 汇点收到 的量3.F是有方向的F[u,v] = -F[v,u]4.容量 = 流量 + 残量

原创 从零开始实现一个汇编模拟器——初

文章目录第一部分：CPU第二部分：内存第三部分：磁盘第四部分：main记录一下做汇编代码模拟器的过程，根据“程序=状态机”的视角，模拟实现了汇编程序的执行过程，下面就开始进入正题吧。第一部分：CPU在状态机的视角下，CPU看作多个寄存器的全部状态，因而可以用一个struct来保存所有寄存器的值。同时，CPU还有MMU来实现虚拟内存向物理内存的切换（目前暂时不实现MMU的功能，而是简单的将虚拟地址取模得到物理地址）。register.h#ifndef _REGISTER_#define _REGI

原创 OSTEP Part1 Virtualization-虚拟化（一）

看知乎上很多人推荐《Operating System:Three Easy Pieces》这本书，听说写的比较易懂且主线脉络鲜明，所以我来了。打算先看完这本书再去学mit 6.848 或者 清华的ucore 的操作系统。这本书分为三个piece，虚拟化（virtualization）、并发（concurrency）和持久性（persistence）下面进入这本书的第一部分——虚拟化。这一部分，我们关注的问题是：操作系统通过哪些机制和策略来实现虚拟化？操作系统如何有效地实现虚拟化？需要哪些硬件支

原创 五、并发控制(1)：线程的互斥

看线程1,load(y)前面的是和y无关的store，所以操作系统允许store和load乱序。这就使得实际可能是，线程1先执行load(y)，线程2先执行load(x)，然后分别进入(if !t1) goto，t1和t2同时进入临界区，所以Peterson算法出错。Perterson算法在现代计算机上实际上是错误的在do_sum代码中使用了内联汇编，使得其真正循环相加，彻底阻止了编译器的优化。如果我们的状态机在每一个时刻，确实是执行一个线程的一条汇编指令的话，我们应该看到...

原创 学习路线

知秋：响应式react是未来的一个方向，JAVA未来会带来非常强劲的改变，会很强，不用担心java的淘汰学Java一定要把Netty学好，这个库太好了，其他语言都很嫉妒java有这个库学JAVA一定要把OS，计算机网络和编译原理(尤其)学好，后面的很多都与这些底层息息相关...

原创 int 和 unsigned int 汇编下的区别

#include <stdio.h>int main(){ int a= -1; unsigned int b=-2; printf("%d,%u\n",a,b); return 0;}转成汇编为：0000000000000000 <main>: 0: f3 0f 1e fa endbr64 4: 55 push %rbp 5: 48 89 e5 mov

原创 四、理解并发程序的执行 & 状态机视角下的程序执行

将上述模型扩展到并发程序：多线程有好多个寄存器现场。多线程的执行过程，可以看做每一个时刻，都选择一个线程执行一条指令，由于是共享内存的，所以执行的结果会直接反映到内存上把复杂的并发程序执行，看做状态机的模型，就简单很多。将程序的整个执行看做是一个个指令的执行，一个状态向另一个状态的转移，而一个指令的执行是确定的。有两面旗子，x和y。x是t1的旗子，y是t2的旗子。turn是挂着的牌子，牌子上是t1或t2。看thread1，如果想上厕所，就举起自己的牌子（x=1），然...

原创 三、多处理器编程

1.多处理器编程入门在多个CPU核心下，多线程的好处是显而易见的，不然多个CPU核心只跑一个线程其他的核心就都浪费了。即便不考虑多核心，在单核下，多线程也是有意义的，因为在一些操作，比如IO操作阻塞的时候，是不需要CPU参与的，这时候CPU就可以另开一个线程去做别的事情，等待IO操作完成再回到之前的线程继续执行即可。同一个线程组内线程间共享虚拟内存思考：如果线程非常非常多，会发生什么情况？CPU会在N多线程之间调度，CPU会类似，消耗大量的CPU资源；每条线程被调度执行的频次会较低（线程的执行效率

原创 二、＜代码讲解＞应用眼中的操作系统 & 系统调用

file filename:打印指定文件的信息ps ax|less:打印所有进程ip address：查看ip地址xxd + filename：可以查看二进制文件hello.c如下#include <stdio.h>int main(){ printf("hello,world\n"); return 0;}命令：gcc -c hello.cld hello.o会报错无法找到入口，且没有定义putsld -e main hello.o，以main作为入口，链接h

原创 一、操作系统的历史

操作系统发展的历史如下。1.最初1940s的一个状态机，以电子管(vacuum tubes)为逻辑门，以延迟线(delay lines)为存储器，以打孔纸带/指示灯作为输入/输出。这种设计下，ENIAC程序是用物理线路（hard-wire）的，每次重编程都需要重新接线。这种设计下成功运行了打印平方数，微分方程数值求解等问题。那时候是不需要操作系统的，因为计算机唯一的对象就是独占计算机运行的程序2.40s的内存是在一维的线上保存数据，50s出现了磁芯来作为内存（是在二维上的，行选通和列选通），有了读卡

原创 Lecture1-Shell

echo $PATH:打印出所有的搜索路径。which + name：打印这个程序的路径。pwd(present working directory)：打出当前路径。dot . means the current directory.当前目录dot dot .. means the parent directory 父目录cd ./filename：以当前目录的相对路径打开。cd../filename：以当前目录的父目录的相对路径打开。所以这就是为什么./a.out了，指的是在当前目录下运

原创 CSAPP第10章 系统级I/O 学习笔记

这节内容学起来比前面轻松很多，这里笔记尽量少讲一些观念的东西，尽量搞源码。文章目录UNIX I/O打开和关闭文件读和写文件用RIO包健壮地读写UNIX I/O在UNIX系统中有一个说法，一切皆文件。所有的I/O设备，如网络、磁盘都被模型化为文件，而所有的输入和输出都被当做对相应文件的读和写来执行。这种将设备映射为文件的方式，允许UNIX内核引出一个简单、低级的应用接口，称为UNIX I/O，这使得所有的输入和输出都能以一种统一且一致的方式来执行。即1.打开文件内核返回一个小的非负整数，叫做描述符

原创 蛇形矩阵

一、题目二、题解#include <iostream>#include <math.h>#include <algorithm>#include <cstring>using namespace std;#define N 110int res[N][N];int n,m;int main(){ cin>>n>>m; //01 10 0-1 -10 int dx[]={0,1,0,-1}; int dy

原创 进程间全局数据不共享

#include <csapp.c>int N=0;int main(){ pid_t p = fork(); if (p==0) { printf("进入子进程前N=%d\n",N); N=9; printf("退出子进程前N=%d\n",N); } else { printf("进入父进程前N=%d\n",N); N=3; printf("退出父进程前N=%d\n",N); } printf("return0前：N=%d\n",N); retu

原创 CSAPP第八章 异常控制流 学习笔记(一)

系统级调用错误处理当Unix系统级函数遇到错误，通常返回-1,并设置全局整数变量errno来表示出什么错，程序员应该去检查错误。 int pid; if ( (pid = fork()) <0) { fprintf(stderr, "fork error: %s\n",strerror(errno)); exit(0); }strerror(errno)返回一个字符串，描述了errno指定的错误。可以专门用一个错误报告函数来报告错误。void unix_error(char