- 博客(35)
- 收藏
- 关注
RSS订阅原创 《操作系统导论》 分布式
文章目录分布式一、介绍1.目标2.可靠的通信层3.通信抽象4.其他问题二、网络文件系统（NFS）1.定义2.简单快速的服务器崩溃恢复3.客户端缓存三、Andrew文件系统（AFS）1.目标2.AFS v13.AFS v24.缓存一致性5.崩溃恢复分布式一、介绍1.目标通信基本是不可靠的，构建一个看起来很少失败的系统，尽管它的组件经常出现故障2.可靠的通信层ack：利用接收方返回的ack来判断是否成功发送方需要保存副本，等待超时的重发利用计数器来添加发送信号的标识，防止重复的无效发送和接受
2020-11-16 11:08:04
178
原创 《操作系统导论》 持久
文章目录持久性一、介绍1.架构2.标准3.中断4.DMA5.设备交互6.设备驱动程序二、磁盘驱动器1.硬件2.性能评价指标3.细节4.磁盘调度三、廉价冗余磁盘阵列（RAID）1.目标2.组成3.RAID四、文件和目录1.目标2.文件3.目录4.文件系统树的连接5.创建并挂载文件系统五、文件系统的实现VSFS1.如何构建2.文件整体组织3.目录组织4.获得文件5.缓存六、局部性和快速文件系统FFS1.目标2.组织结构：柱面组3.策略：局部性分配文件和目录4.其他方法七、崩溃一致性：FSCK和日志1.目标2.崩
2020-11-16 11:07:07
1197
原创 《操作系统导论》 并发
文章目录并发一、介绍1.线程2.核心问题3.解决方法4.线程API二、锁1.目标2.控制中断3.硬件支持指令4.自旋锁5.其他方法6.基于锁的并发数据结构三、条件变量1.目标2.函数3.生产者/消费者（有界缓冲区）问题4.覆盖条件四、信号量1.目标2.函数3.替代锁4.替代条件变量5.生产者消费者问题6.哲学家进餐问题7.读者-写者问题五、常见并发问题1.非死锁缺陷2.死锁缺陷六、基于事件的并发1.目标2.事件循环3.事件的接受（select）4.特点5.缺点并发一、介绍1.线程产生原因：多CPU
2020-11-16 11:06:12
661
原创 《操作系统导论》 内存虚拟化
内存虚拟化一、地址空间1.定义运行的程序看到的系统内存，包含进程的所有内存状态2.结构程序代码堆：动态分配，用户管理内存（比如new），长期需求，由程序员显式申请和释放未分配栈：函数电泳信息，局部变量，传递参数，函数返回值，短期需求，编译器隐式管理，反向增长，从函数退出时，编译器释放内存。3.透明（内存虚拟化核心）操作系统提供的抽象化假象不应该被应用程序看破操作系统为每一个程序提供的虚拟内存都是从0k开始，但是物理位置却并不是这样，如何高效地为不同的地址空间分配真正的物理地址二、地址
2020-11-16 11:04:40
1035
原创 《操作系统导论》CPU虚拟化
文章目录CPU虚拟化一、进程：CPU虚拟化服务的对象1.定义2.时分复用（CPU虚拟化的核心）3.机制和策略4.组成5.进程创建6.进程状态7.上下文切换（陷阱）8.进程API二、受限直接执行：CPU运行的机制1.核心2.系统调用的执行3.启动4.操作系统的CPU控制权三、进程调度1.指标2.策略3.多级反馈队列（MLFQ）4.彩票份额彩票货币彩票转让彩票通胀5.步长调度四、多处理器调度1.多CPU2.缓存一致性3.缓存亲和度4.单队列多处理器调度（SQMS）5.多队列多处理器调度（MQMS）CPU虚拟化
2020-11-16 11:03:45
787
原创 《网络是怎样连接的》笔记
《网络是怎样连接》一书以一种十分简略通俗的语言讲清楚了整个网络构建的过程。我们在浏览器上输入一个网址，本地的计算机获得了什么样的信息？针对这些信息，本地的计算机会进行那些操作？通过网线等设备，信号以什么方式在局域网中传播？局域网如何连接到全球的互联网？服务器的局域网为接收信号进行了什么工作？访问的服务器对获得的信号进行哪些处理和反馈？...
2020-11-14 20:26:10
186
1
原创 《网络是怎样连接的》计网第六章：服务器端
文章目录八、服务器端1.等待连接模块2.客户端通信模块3.具体过程4.全过程：5.数据处理八、服务器端1.等待连接模块服务器程序启动并读取配置文件完成初始化操作后运行，创建套接字，之后进入等待连接的暂停状态，当客户端发起连接，此模块会恢复运行并接受连接，将套接字移交给客户端通信模块2.客户端通信模块使用已连接套接字与客户端进行通信3.具体过程1.分配套接字内存，bind写入端口号，listen使其处于等待连接状态，accept接受连接等待包的到来，包到来后复制套接字副本将控制信息写入（新的套.
2020-11-09 08:35:58
247
原创 《网络是怎样连接的》计网第五章：服务器端的局域网
文章目录五.服务器端的局域网1.防火墙2.负载均衡3.缓存服务器4.代理5.内容分发服务（CDS）6.最近缓存服务器五.服务器端的局域网1.防火墙包过滤功能：设定部分头部不能通过，设置IP不能通过，添加发送和接收方的地址流向限制，端口号允许互联网访问服务器，但是不允许服务器主动访问互联网，可以利用TCP头部中SYN等控制位来探索发送方并禁止2.负载均衡DNS中IP的记录，若DNS中存在多个名称相同的记录，那么每次查询时DNS服务器都会按顺序返回不同的IP地址（轮询）用负载均衡器的IP代替
2020-11-09 08:25:09
253
原创 《网络是怎样连接的》计网第四章：局部网络接入互联网
文章目录四.局部网络接入互联网1.接入网2.互联网接入路由器3.ADSL Modern（调制解调器）4.分离器5.电缆隧道6.光纤接入网7.BAS 宽带接入服务器8.隧道9.POP和NOC10.互联网路由器的连接四.局部网络接入互联网1.接入网连接互联网，家庭，公司网络的通信线路。ADSL（不对称数字用户线）：利用架设在电线杆上的金属电话线来进行高速通信的技术FTTH（光纤到户）：光纤接入家庭接入网选项：专线接入：无需用户认证，路由器为一般的路由器拨号接入：需要响应用户的拨号，使用RAS.
2020-11-09 08:20:05
670
原创 《网络是怎样连接的》计网第三章：从网线到网络设备
文章目录三.从网线到网络设备1.数据包发送到互联网的过程2.双绞线：两根信号线为一组缠绕3.集线器4.交换机5.自动切换6.路由器三.从网线到网络设备1.数据包发送到互联网的过程客户端-集线器-交换机-路由器-互联网接入路由器-互联网2.双绞线：两根信号线为一组缠绕其他设备泄露的电磁波：螺旋状的接法能够使得电磁波在相邻的网线段中产生电流的方向相反而抵消相邻网线中信号的泄露：双绞线的节距（交点之间的距离）不同，有些地方是正信号距离近，有些地方是负信号距离近，产生的噪声是相反的，会互相抵消3.集.
2020-11-01 23:06:43
506
2
原创 《网络是怎样连接的》计网第二章：协议栈、网卡
文章目录三、数据收发1.过程概述2.协议栈3.创建套接字4.连接服务器5.收发数据6.关闭连接三、数据收发1.过程概述协议栈进行收发数据创建套接字：调用创建套接字程序后，应用程序会将接收到的描述符（用来识别不同的套接字）放在内存中将管道连接到服务器端的套接字上：connec函数将描述符（协议栈来选择使用哪一个套接字去进行连接），IP地址，端口号（通常都是提前被规定好的，80是web端口，25是邮箱端口）收发数据：write和read方法断开管道并删除套接字：规定要求服务器要先断开连接clo.
2020-11-01 20:00:47
663
原创 《网络是怎样连接的》计网第一章：Web浏览器
文章目录一、Web浏览器1.URL统一资源定位符2.HTTP协议1.浏览器解析分解URL2.服务器接收信息3.Get与Post4.请求信息5.响应信息3.DNS服务器1.TCP/IP2.IP地址3.子网掩码4.域名和IP5.DNS服务器一、Web浏览器1.URL统一资源定位符不同的目标拥有不同的格式，对应格式+域名+要访问的文件路径除了https:// 还有ftp: file:等访问方式2.HTTP协议定义了客户端和服务器之间交互的信息内容和步骤请求信息：URI（对什么），方法（进行什么操.
2020-11-01 18:55:38
219
原创 mybatis generator代码自动生成器
一、generator.properties 数据库信息(JDBC部分的数据库导入信息)jdbc.driverClass=com.mysql.cj.jdbc.Driverjdbc.connectionURL=jdbc:mysql://localhost:3306/mall?useUnicode=true&characterEncoding=utf-8&serverTimezone=Asia/Shanghaijdbc.userId=rootjdbc.password=root二、.
2020-07-27 08:28:25
451
原创 计算机中小数的表示（定点数和浮点数存在的意义）及对应的运算--计组运算器
三.运算方法和运算器3.1 补码两个补码相加，等于相加取补码（减法相同）正溢出：两个正数相加—负溢出溢出的表现1.数值的最高位和符号位只有一个进位；2.使用双符号位，11表示正，00表示负，变成异号则溢出（10负溢出，01正溢出）补码加减法计算器3.2 移码为什么要引入移码：为了在后续对阶时更加方便 2^-1和2 ^3 -1:111 3:011 如果直接使用补码，那么出现...
2020-04-21 16:08:32
2163
原创 原码，反码，补码，移码秒杀计划
1.1 计算机中需要解决的数值问题–正负数，整数小数，加减法所有数据最后在计算机中的表示都是0,1的序列。为了实现符号的表示，计算机采用最高位的0,1来表示；为了实现小数的表示，采用浮点数和定点数，对于浮点数，设立了IEEE754规则，实现了浮点数的二进制表示，再利用规格化，实现了一种规范化的表示方法。为了避免减法的出现，更好地利用加法器，设立了反码和补码，通过加法来实现加法的需求。1.2 进...
2020-04-20 19:39:25
304
原创 计算机的最底层（以全加器说明计组的模块化框架）--计组硬件基础
1.1 计算机的最底层就是基于最基础的元件，比如二极管，三极管，MOS管等构成的门电路，这些门电路能实现0,1数字的电平转换，完成一些基本的功能；基于这些基本的功能，就能实现一些更高级的功能，比如加法器；1.2 二极管：正向导通，反向截止1.3 三极管：P极中存在空穴，N极中的电子有靠近P极空穴的趋势，PN结的连通是由N极的电子迁往P极空穴而实现的。下图显示了反向截止的情况。PN结...
2020-04-20 18:25:54
1315
原创 什么是计算机的组成原理？--计组概论
1.1 计算机信息计算机最基本的组成就是门电路对0,1序列的识别，事实上，在设计门电路的时候，也没有想到后面会有哪些发展，不过是按照电气特性进行高低电平的转换，人们将高低电平用0,1的数字表示，进而产生了逻辑门并用此来表示逻辑的运算，逻辑运算的叠加形成了二进制数值的运算，数值的运算与开关的控制形成了指令，指令和电路组成了CPU。所以，其实整个过程不过是一层一层的抽象，上层依赖于下层所提供的功能与...
2020-04-20 16:46:24
1779
原创 mobilenet_v1代码实现
import tensorflow as tffrom mobilenet_v1 import mobilenet_v1,mobilenet_v1_arg_scopeimport cv2import osimport numpy as npslim = tf.contrib.slimCKPT = 'mobilenet_v1_1.0_192.ckpt' dir_path = 'test...
2020-04-15 21:45:40
798
原创 语法分析--编译原理
语法分析语法分析在词法分析之后，采用上下文无关文法来描述程序语言的语法结构，主要是将现行的单词符号序列转换为分析树1.1 自顶向下采用深度延伸的方法来完成推导（从头到尾，直到发现不行）存在的问题：左递归带来的死循环左递归种类和消除（1）直接左递归：A→Aa 消除：将A变成A,...
2020-04-05 20:23:17
195
原创 词法分析-编译原理
三.词法分析词法分析是编译过程的第一步，对单词进行分析，创立符号表，将单词与行号关联。本章主要通过正规文法和有限自动机，来判别某些句子能否被接受。正规表达式—正规语言确定有限自动机（DFA）：一个输入只有一种输出非确定有限自动机（NFA）：一个输入存在多种输出正规表达式→NFA等价子集算法：NFA→DFADFA的最小化：一致法判断，求异法判断DFA→正规表达式上述的过程，即能...
2020-04-05 19:46:02
389
原创 形式文法和形式语言--编译原理
形式文法和形式语言本章主要阐述了一些基本的概念，为后续部分的编译进行了基础的准备：符号符号串及其运算（闭包运算，关注星闭包和正闭包）推导和规约文法，句型，句子，语言语法分析树：句型，短语，直接短语，句柄，素短语，最左素短语二义性乔姆斯基文法2.1 符号串和语言：人工语言：必须是明确的，不能有歧义。字母表：符号的有限集合。符号：可以互相区分的记号或元素。符号串：字母表...
2020-04-05 18:45:02
916
原创 ResNet完整代码（从tensorflow的基本模块，到图片制作导入的具体实现）
import tensorflow as tfimport tensorflow.contrib.slim as slimimport collectionsfrom datetime import datetimeimport timeimport mathfrom tensorflow.contrib.layers.python.layers import utils #定义B...
2020-03-28 19:15:00
1310
1
原创 slim.conv2d函数的变量解释和padding方式中same与vaild的差别
slim.conv2d(inputs, num_outputs, kernel_size, stride=stride, rate=rate, padding='VALID', scope=scope)slim:tensorflow中让结构更加紧凑纤细的函数num_outputs：卷积核的个数，体现在输出中stride：步幅rate：空洞卷积膨...
2020-03-20 20:46:46
1483
原创 算法分析与设计笔记
一.算法入门1.1 分治大致思想：（1）分解（2）部分解决（3）合并算法时间：递归算法复杂度计算递归树:几叉树取决于系数递归树示意图#### 1.2 递归算法复杂度降低减少子问题个数 减少子问题ps.进制的乘法变成移位减少非递归项：将处理步骤提到递归之外...
2020-03-14 08:10:38
303
原创 cs231n 计算机视觉入门
批量归一化1.在每个特征提取层之后，增加批量归一化层激活函数整体上，ReLu是一种更加主流的方法ReLu1.图像中大于0的部分不存在梯度饱和的现象2.收敛速度更快，比sigmoid和tanh快接近6倍3.当x取0时，可以默认函数的梯度为04.考虑到当x小于0时，梯度为0，可能产生dead ReLu，所以使用Relu时，可能一开始的结果是好的，但是后面突然变差，以至于不能激活。...
2020-03-04 18:46:52
447
原创 数据库笔记
数据库：数据的仓库，即数据存放的地方主要应用：科学计算，过程控制，数据处理（70%）数据字典：数据解释（标签）信息=数据+数据处理人工管理阶段：使用纸带，数据完全依赖程序，管理者是程序员，由应用程序控制文件管理阶段：存储在磁盘内，有专门的管理软件，独立性差，数据的逻辑结构必须修改应用程序文件管理系统记录内有结构，靠程序定义和解释，数据只能定长，文件相独立，但整体无结构文件针对于...
2020-03-02 12:44:21
170
原创 计算机组成原理笔记
一.基本知识卡诺图行列都只能相差一个变量画最大的圈，可以透过边界，可以重复，但是必须是2的次方无关项d，可用可不用（取决于画图）输入输出连接：允许输入相连，但不许输出相连（OC门，三态门除外）基本电路部件加法器...
2020-02-28 19:15:58
6863
原创 概述--编译原理
一. 编译概述1.1 编译程序作为一种语言处理系统，将程序语言（源语言）翻译成机器可以理解的语言（目标语言）。编译器的组织：前端和后端前端：词法分析，语法分析，语义分析…过程，主要分析源程序，独立于目标机器。（可移植性）后端：代码生成/优化，相关处理，主要涉及指令选择，与目标机器相关。遍/趟：对源程序或者中间结果从头到尾扫描一次，并加工，这个流程就是趟。比如输入到完成词法分析的...
2020-02-27 13:58:12
260
原创 《机器学习》第九章 聚类
9.2 性能度量外部指标：将评价结果与专家给出的模型的结果相对比S=Same D=Different 给出两种簇划分的方式 ；b：第i和第j个样本在第一种划分中属于同一个簇，在第二种划分中属于不同的簇。表示两者划分完全相同的可能性在可能相同中的比例。表示完全相同的可能性在第一种划分中相同的可能性的比例乘上在第二种种相同的可能性。两次判断相同占所有可能的比例。内部指...
2020-02-02 16:37:28
1229
原创 《机器学习》第十一章 特征选择与稀疏学习
11.1 子集搜索与评价相关特征：对当前的学习任务有用的特征；无关特征：对当前的学习任务无用的特征；冗余特征：可以被其他特诊表示的特征。目标：找到相关特征构成的集合，实现降低维度，增加准确率的目的。问题：如何去寻找最优的子集？如何评价子集的优良？子集搜索：以迭代的方式，通过不断的增加（减少）新的特征来找到最优子集。增加：已得到子集A，未处理子集B，AUB=全集 ，A∩B=∅，从B中依...
2020-02-02 16:28:56
1015
原创 《机器学习》第十章 降维与度量学习
降维的核心就是如何选择较好的不变量，通过维度的转换实现更高的准确率。1.k近邻学习：一种投票学习法，可以作为一种度量手段；（疑问：为什么放在这一章？）2.低维嵌入（MDS）：保持高低维度中距离的不变性；3.主成分分析（PCA）：最大可分性和最近同构性，保留主要信息；4.核化线性学习：非线性映射，高维的基坐标能被所有的样本点表示；5.流形学习：高低维度中局部信息保持不变；6.度量学习：如何直接对距离的表现形式进行学习。
2020-01-26 16:54:10
1967
原创 《机器学习》序言
《机器学习》序言符号学习和统计学习的发展前景？符号学习：基础学习方式，类比于人的大脑对概念，语法，语句结构等进行直接的学习。统计机器学习：利用大量的统计数据进行学习，构造出对应的模型，得到比较好的参数和结构。虽然统计机器学习如今是机器学习的主流，但是符号学习作为一种更加基本的机器学习方式，是否会出现两者“三十年河东三十年河西”的情况？更甚者人们会转向对于更加基础的理论知识的学习？寻找能摆...
2020-01-19 15:46:52
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人