- 博客(59)
- 收藏
- 关注
RSS订阅原创 Java 继承后父类构造函数中调用的方法会被覆盖
public class testconstruct{ public static void main(String[] args){ B b = new B(); }}class A{ void draw(){System.out.println("A");} A(){draw();} }class B extends A{ void draw(){System.out.println("B");} B(){draw();}}
2021-05-16 14:46:57
274
原创 numpy array matrix 相乘
numpy不知道为啥要搞很多种乘法，特别容易搞混（网上很多搞混的文章），*在array和matrix中的含义还不同，还造了个@运算符array 的相乘a = np.array([1,2,3])b = np.array([1,2,3])print(a*b) #[1 4 9]print(np.multiply(a,b)) #[1 4 9]print(a@b) #14print(np.dot(a,b)) #14array中*/multiply是对应元素相乘，@则是对*/dot结果求和matri
2021-03-09 22:55:46
587
原创 深入理解计算机系统 第7章 链接
链接链接：将各种代码和数据片段收集并组合成一个单一文件，这个文件可以被加载到内存并执行链接可以执行于编译时，也可以执行于加载时，甚至执行于运行时。main.cint sum(int *a, int n);int array[2] = {1,2};int main(){ int val = sum(array,2); return val;}sum.cint sum(int *a, int n){ int i, s = 0; for(i = 0; i
2021-02-23 17:33:14
177
原创 深入理解计算机系统 第6章 存储器层次结构
SRAM静态，更快更贵，作为cacheDRAM动态，主存，图形系统的帧缓冲区静态RAM存储在双稳态存储器，无限期保持在两个不同电压配置之一动态RAM每个位为一个电容的充电，干扰非常敏感。数码相机、摄像机本质上就是DRAM阵列。传统的DRAM行地址i称为RAS，列地址j称为CAS内存模块i7使用240个引脚的双列直插内存模块DIMM增强的DRAM快页模式：一次读一行非易失性存储器ROM读事务磁盘比DRAM慢10万倍，比SRAM慢100万倍记录密度 位/英寸磁道密度
2021-02-11 16:24:34
209
原创 深入理解计算机系统 第5章 优化程序性能
编译器必须很小心地对程序只使用安全的优化乍一看，这两个过程似乎有相同的行为。不过，考虑xp等于yp的情况内存别名使用：两个指针可能指向同一个内存位置函数调用。大多数编译器不会试图判断一个函数是否没有副作用每元素的周期数CPE...
2021-02-08 17:50:02
338
原创 深入理解计算机系统 第4章 处理器体系结构
指令集体系结构isa。ISA在编译器编写者和处理器设计人员之间提供了一个概念抽象层，编译器编写者只需要知道允许哪些指令，以及它们是如何编码的；而处理器设计者必须建造出执行这些指令的处理器。Y86-64程序员可见状态Y86-64程序用虚拟地址来引用内存位置。字：8字节立即数（i）、寄存器（r）或内存（m）第一个字母就表明了源的类型。第二个字母指明了目的的类型内存引用方式是简单的基址和偏移量形式OPq有addq、subq、andq和xorq。这些指令会设置3个条件码ZF、SF和OF（零、符号
2021-01-30 15:41:44
1262
原创 深入理解计算机系统 第3章 程序的机器级表示
gcc -Og -o p pl. c p2 .c-Og告诉编译器使用会生成符合原始C代码整体结构的机 器代码的优化等级。-O1 -O2C预处理器 插入所有用#include命令指定的文件，并扩展所有用#define声明指定的宏。编译器 产生两个源文件的汇编代码，名字分别为pl.s和p2.s。汇编器会将汇编代码转化成二进制目标代码文件pl.。和p2.o。没有填入全局值的地址链接器将两个目标代码文件与实现库函数（例如printf）的代码合并，并产生最终的可执行代码文件P（由命令行指示符-o p指定的
2021-01-28 10:25:29
438
原创 深入理解计算机系统 第2章 信息的表示和处理
十六进制 hex四个 二进制一组字长指明指针数据的标称大小。虚拟地址是以这样一个字来编码int32_t和int64_t ,分别为4个字节和8个字节大部分数据类型都编码为有符号数值。数据类型char是一个例外。尽管大多数编译器和机器将它们视为有符号数，但C标准不保证这一点。小端法 在内存中按照从最低 有效字节到最高有效字节的顺序存储对象大端法 从最高有效字节到最低有效字节的顺序存储0x1234567Intel兼容机只用小端模式。IBM Oracle大多数是大端。 较新的处理器是双端法
2021-01-23 22:16:54
181
原创 深入理解计算机系统 第1章 计算机系统漫游
程序#include <stdio.h>int main(){ printf("hello world/n"); return 0;}hello.c 以字节序列存在文件中。只由ASCII字符构成称为文本文件，其他文件称为 二进制文件。系统中所有信息都是由一串比特表示，区分不同数据对象是由上下文gcc -o hello hello.cgcc 读取hello.c 把他翻译成一个可执行目标文件hello。分为四步预处理阶段 预处理器cpp 根据#开头命令，修改程序。得到.i
2021-01-22 21:35:33
85
原创 cpp知识点摘录
来自 C++Primer5th中文版没有plus 轮子哥强势审校由于已经会c、Java 所以与C语言一样的内容不再提及。适合：会C语言的人快速入门持续更新左右值左值：有名字的变量右值：生命只存在这句话中引用int a=10,&x = a;x为a的别名，类似于指针的封装。可以用于函数形式参数f(int &x)修改x。底层 顶层constint i = 0;int *const p1 = &i;//顶层const 不能改p1const int ci = 41;c
2020-09-04 15:03:39
189
原创 离谱的布斯法（补码一位乘）
下午写这道题，由于没有答案，用计算器得出答案应该是-0.35546875，而用布斯法则得出11 1101 0010 1（双符号位）.想着结果应该是 11.1101 0010 1,又用计算器算了下 这个应该是-0.177734375. 一开始没注意到，其实-0.177734375×2 = -0.35546875.然后检查了下过程。看了下是不是多移了一次。（半小时后…）所以应该是这题应该是11 1.101 0010 1。。。。...
2020-08-11 17:07:44
867
1
原创 操作系统 UNIX Windows
UNIX内核 和 核外程序分开提供两种界面 面向用户：使用命令，面向程序：系统调用分为算态 管态（使用特权指令）。访管指令 算态进入管态，自愿进入用户有唯一id，超级用户为0 root /etc/passwd /etc/shadow两个进程可以共享内存间接信息传递：利用信箱管道：基于文件系统进程分为 proc结构（进程基本控制块），数据段、正文段。只有proc表和text（正文表）是常驻内存。user进程拓展控制块利用动态优先数0-127管理进程，一秒算一次 优先数大于100的进程She
2020-08-05 15:31:52
253
原创 C语言 查看如何存储数字
#include <stdio.h>typedef unsigned char *byte_pointer;void show_bytes(byte_pointer start,size_t len){ size_t i; for(i = 0;i<len;i++) printf(" %.2x",start[i]); printf("\n");}void show_int(int x){ show_bytes((byte_po
2020-08-02 09:51:23
248
原创 计算机网络导论 自顶向下 汇总
本文不是讲《计算机网络–自顶向下》这本书，只是借名写一篇计算机网络的汇总。电脑A由UTP双绞线连接到了路由器。电脑利用ARP协议发一个广播询问路由器MAC地址。此时路由器由DHCP服务器给A配了一个内部IP。A在电脑上打开了浏览器，输入www.qq.com，回车后。发一个UDP给DNS服务器119.29.29.29，请求解析域名，得到IP地址112.53.27.101。先建立客户端端口，目的端端口默认80（http）此时利用TCP协议与112.53.27.101的主机建立连接 三次握手。然后开
2020-07-15 16:05:57
135
原创 计算机组成 并行体系 Flynn分类法
并行性是指计算机系统具有的同时运算或同时操作的特性。包括同时性和并发性。同时性 两件事同时发生并发性 两件事在时间间隔内发生Flynn分类法SISD Single Instruction-stream single Data-stream
2020-07-15 15:09:49
328
原创 计算机组成 总线 IO
利用总线把计算机各模块连接在一起总线带宽：每秒传输字节数总线宽度：总线线数总线仲裁集中式仲裁菊花链轮询独立请求分布式仲裁自举分布式链式分布式IO接口把IO设备连接到总线上编址方式存储器映射：统一编址IO映射方式：独立编址IO技术程序查询中断...
2020-07-15 15:01:43
401
原创 计算机组成 流水线
时空图按照段画的时空图按照指令画的时空图各段时间相同时：启动后需要 装入时间 （级数-1）×时钟周期装入后 每一个时钟周期都有 一个指令完成结束后会有 排空周期每跳转一次 需要重新 装入 一次吞吐率 TP单位时间完成任务数最大吞吐量 稳定期单位时间完成任务数却决于各段所需时钟周期最大值（提高可以 细分瓶颈段 或者 重复设置瓶颈段）加速比 非流水T(1)与流水T(m)之比效率 流水线设备利用率 时空图工作块与时空图总和之比相关结构相关数据相关：写后写WRW 读后写 WA.
2020-07-15 10:27:01
331
原创 计算机组成 CPU
指令周期 是一个指令所需时间指令周期可分为 CPU周期/机器周期CPU周期是由多个微操作组成，控制位操作的指令叫做微命令节拍周期是一个微操作取指中断执行控制器硬布线看成顺序逻辑电路一级时序：只有节拍二级时序：有CPU周期 节拍微程序把一个指令的微指令序列存在一个程序中微指令 地址+控制地址：1）双地址：下一地址，跳转地址 2）单地址 3）可变控制：1）水平型 字段译码法 把互斥的放在一段 2）垂直型...
2020-07-15 09:48:16
253
原创 计算机组成 指令系统
存储大端：低位数字在高位小端：低位数字在低位边界对齐：一个数字尽量不跨界堆栈：主存中特殊区域。满足先进先出。三个寄存器管理：堆栈指针 堆栈基址 堆栈界限寄存器寄存器 最上层的存储。一般有地址寄存器AR、数据寄存器DR，指令寄存器IR、程序计数器PC、堆栈寄存器SP、标志寄存器FR指令指令由操作码和地址码组成定长操作码变长操作码基于霍夫曼编码特定规则依据地址码寻址隐含寻址立即寻址直接寻址间接寻址寄存器寻址寄存器间接寻址PC相对寻址基址寻址变址寻址堆栈寻址R
2020-07-14 15:20:12
152
原创 操作系统 设备管理
控制方式程序控制IO忙等待中断驱动IO外设向CPU发出中断请求DMA直接存储访问 由DMA控制器来访问外设通道控制方式通道类型：1）字节多路 2）数组选择 3）数组多路IO设备分类块设备磁盘字符设备键盘缓冲单缓冲双缓冲：一个接受，一个传到用户区环形缓冲缓冲池...
2020-07-13 17:00:11
129
原创 操作系统 文件管理
逻辑结构有结构的记录式文件无结构的流式文件物理结构连续结构链接结构索引结构HashUNIX直接：前十个一级间接：11二级间接：12三级间接：13存取方式顺序直接按键文件目录一级目录结构只建一个目录表二级目录结构系统有MFD 为每一个用户建立一个UFD多级目录结构成组与分解用户文件 逻辑记录的大小往往与 物理块大小不一致，所以可以将几个逻辑记录 成组用户处理成组的逻辑记录，需要分解外存空间管理空闲区表 位视图 空闲块链 成组链接UNIX 成组链接法1
2020-07-13 11:22:35
158
原创 操作系统 存储管理 内存
存储管理–主存管理源程序->编译->汇编->链接程序必须在内存中才能运行地址重定位逻辑地址->物理地址绝对装入可执行文件地址更改为实际地址
2020-07-12 21:32:03
153
原创 计算机网络导论 拥塞 服务质量
开环拥塞在拥塞之前重传窗口确认丢弃许可闭环拥塞在拥塞之后背压X.25 下行节点一级级告诉上行节点不要再发了无法用在数据报，数据报中节点不知道上级节点抑制分组ICMP 发一个抑制分组给源节点隐含信令TCP显式信令帧中继 BECN 后向显示拥塞通知，FECN前向显示拥塞通知服务质量QoS 可靠性 延迟 抖动 带宽调度先进先出队列优先权队列加权公平队列通信量整形漏桶 令牌桶...
2020-07-12 15:54:43
96
原创 计算机网络导论 传输层 UDP TCP
传输层：进程到进程端口端口号是在0-65535之间的 16位整数服务器选择 熟知端口号 数字0-1023客户端选择动态端口号 数字49152-65535注册端口1024-49151 不分配也不控制套接字地址IP+端口传输层可以复用UDP用户数据报服务。无连接 不可靠伪头部是IP协议的头部TCP传输控制协议 连接的、可靠的面向流的协议段称为段序列号ISN：发第一个时，字节序号。用随机数生成器 一般没有数据不占序列号确认号：ACK N+1头部长度20-60B 一个表
2020-07-12 11:21:16
124
原创 计算机网络导论 IP协议 转发 路由表 RIP OSPF
特定主机法下一跳方法与路由方法特定网络方法默认方法路由表无类寻址掩码长度从长到短（最长掩码匹配）动态路由RIP路由选择信息协议。用于自治区域距离向量路由选择代价是跳数（上限是16）相邻两个节点交换信息，建立最短距离表有不稳定性，当有个节点断开连接，会波动。OSPF开放最短路径优先。自治区域链路状态路由选择每一个节点用Dijkstra建立表按每个节点建立称为链路状态分组(LSP) 的链路状态向其他每个路由器扩散LSP ，这称为洪泛为每个节点构成一个最短路径树
2020-07-11 16:13:48
407
原创 计算机网络导论 ARP RARP ICMP IGMP
ARP只知道目的的IP地址，发送一个广播地址询问目的的MAC地址这个地方其实是有点疑惑的。假如我要访问www.qq.com，我通过DNS解析，获取到www.qq.com的112.53.27.101地址。那我需不需要ARP来知道112.53.27.101的MAC地址呢？其实是不需要的，我只要知道我路由器的MAC地址就可以了，我的IP包写的是 我的IP地址 和 112.53.27.101，Ethernet包写的是我的MAC地址 和 路由器的MAC，我只需要知道路由器MAC地址所有ARP就是来知道局域网里
2020-07-11 11:25:42
212
原创 计算机网络导论 虚电路 X.25 帧中继 ATM
这篇文章电路交换：是电话网，两个节点之间有一根实际的线路，这个线路是他们独享的。数据沿着固定线路，按顺序到达分组交换：分组随便发，不管延哪条路，不管谁先谁后。现在的网络就是分组交换虚电路：在分组交换的网络上搞个虚拟电路交换。X.25虚电路广域网 有自己的网络层 64kbps帧中继虚电路广域网...
2020-07-10 11:24:15
1342
原创 操作系统 死锁 银行家算法 资源分配图
两人过独木桥。进程管理。必要条件破坏其中一个即可破坏死锁互斥使用进程对资源具有排他性非剥夺不能强制剥夺零散请求逐次申请，不是集中一次申请循环等待等待的进程形成了一个链银行家算法一直在安全状态即可借钱后，存在一种借法使所有人的借钱要求都能得到满足...
2020-07-09 16:12:36
1017
原创 操作系统 概述
资源管理，组织工作特征并发并发是指一个时间段有多个程序运行。并行是指一个时刻多个事件发生共享资源被多个任务共用虚拟一个实体变为多个逻辑对应物不确定性异步历史人工操作脱机输入/输出批处理多道分时每个用户在时间片内工作实时需要在限定时间内完成；如导弹发射...
2020-07-09 10:22:51
99
原创 计算机组织与体系结构 存储 主存 cache
存储层次结构存储器RAM随机读写存储器一类是SRAM静态读写：只要不断电，数据一直存在；功耗大；Cache一类是DRAM动态读写：需要不断刷新；功耗小；内存连接方式74ls378：38译码器子拓展位拓展ROM只读存储器掩膜ROM可一次编程PROM可擦去重写PROM紫外线擦除EPROMFLASH多端口存储器可以多个地址读写多体交叉存储器1.多体并行访问2.多体交叉访问交叉编址Cache程序的局部性原理：这次访问下次很可能还会访问提高CPU执行速度Ca
2020-07-09 08:39:14
454
原创 计算机组织与系统结构 加减法
补码减法即是加法溢出判定：1.双符号位，计算后双符号相同2.进位判决法BCD计算后若大于A 需要加6 矫正移码先求和再将符号位求反
2020-07-08 15:07:19
312
原创 计算机组成与系统结构 加减法器
一位全加器逻辑电路稍有变形行波进位M取1 Y取反 C0=1：补码减法先行进位Ci+1为Ci Xi Yi两两相与，可以提前将Ci与
2020-07-07 15:37:46
233
原创 计算机组成与系统结构 纠错 海明码 循环码
n为码字 k为冗余2k:k位编码有2k个情况n+k+1:n+k位出错和1正确海明码校验位插在2的幂次P1：3，5，7，9，11P2：3，6，7，10，11P3：5，6，7P4：9，10，11使用偶校验，以上部分内容来自这篇文章CRC码信息位n 冗余k 除数k+1信息位左移k位信息位除除数得到余数信息位加余数校验，信息位除除数，余数x，代表第x位出错（从1开始编号 右往左），0则无错...
2020-07-07 11:04:02
344
原创 计算机网络导论 数据链路层 CSMA/CA IEEE802.11
IEEE802.11无线局域网基本服务集BSS：1.带AP的 可以与其他BSS交流 2.不带AP扩展服务集ESS：多个BSS组成DCF（分布式）使用CSMA/CA（要说话前先发RTS预约，AP回复CTS确认预约，然后在再说话）不能用CSMA/CD：无线网很难听到冲突隐藏站问题1-持续，等闲后，等DIFS，发RTS（预约），等SIFS，若收到CTS（确认），发送，等待ack若中间超时，则补偿增加其他节点听到RTS，就会启动NAV网络分配矢量定时器，停止发送PCF（中心式）轮询点协调
2020-07-06 15:59:08
432
原创 计算机网络导论 网络设备
集线器Hub 中心的意思无源集线器不对信号做处理 工作在物理层以下中继器中继器工作在物理层，连接一个局域网两个网段，它是再生器：收到微弱或破坏的信号，重新生成。突破10Base5同轴电缆长度限制，中继器将局域网分为网段有源集线器多端口的中继器，用作星形拓扑，突破10Base-T长度100m限制...
2020-07-06 14:46:48
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人