- 博客(94)
- 资源 (3)
- 收藏
- 关注
原创 编译原理概述
说到翻译,其实翻译的方式有两种,一个是编译,一个是解释。两种方式只是翻译的时间不同。用编译型语言写的程序执行之前,需要一个专门的编译过程,通过编译系统(不仅仅只是通过编译器,编译器只是编译系统的一部分)把高级语言翻译成机器语言(具体翻译过程可以参看下图),把源高级程序编译成为机器语言文件,比如windows下的exe文件。以后就可以直接运行而不需要编译了,因为翻译只做了一次,运行时不需要翻译,所以编译型语言的程序执行效率高,但也不能一概而论,部分解释型语言的解释器通过在运行时动态优化代码,甚至能够使解释.
2021-07-05 15:53:54 173
原创 菜鸟错误总结
1.package regex1;public class Test {public static void main(String[] args) {p(“abc”.matches("…"));p(“a324b”.replaceAll("\d","-"));}public static void p(Object o) {System.out.println(o);}}Tips:主方法与辅助方法各自分别有{}。即主方法不应包括辅助方法p。2.compile 编译3.转译字符\(单斜
2020-12-11 11:35:01 271
原创 菜鸟错误总结
1.package regex1;public class Test { public static void main(String[] args) { p("abc".matches("...")); p("a324b".replaceAll("\\d","-")); } public static void p(Object o) { System.out.println(o); }}...
2020-12-10 12:25:23 814
原创 拉勾专栏
JVM内存分配1.1 程序计数器用于记录线程的执行位置。线程私有的,每条线程都有一个程序计数器。当线程执行的是java方法,记录的是虚拟机字节码指令的地址,如果是native方法,计数器值为空。...
2020-11-21 23:45:55 223
原创 快手技术大前端技术交流---稳定性体系建设
退出率监控案例定位和解决线上监控wakeups每次ulock_wake都会开启线程退出率监控2.low memory killer3.anr退出类型占比退出类型占比小结:OOM治理LeakCanary使用范围我们的解决方案:解决内存卡顿通过 进程创建解决镜像文件过大:裁剪如何裁剪500M–》10M解析耗时与OOM...
2020-07-18 21:59:04 1334
原创 快手技术大前端技术交流---生产工具链中台【提供给乙方接入的sdk】
依赖倒置冗余依赖问题:mapfile+字节码分析IOC的方式从外部注入实现类中台的内容和UI接入功能编译器报错工具原理还是字节码分析查看调用类是否在classMap MethodMap中存在,但需要提速...
2020-07-18 16:33:01 322
原创 快手技术大前端技术交流---flutter内存管理
原理类似leakCanary可以当作弱引用来使用通过反射无法获取,通过阅读IDE源码,看IDE如何获取的。线上内存占用量
2020-07-18 15:16:11 446 1
原创 快手大前端技术交流--编译优化
编译优化慢:3000+task手段aop、asm发生在transform阶段。第一阶段优化compile ABIprivate方法变化,外部不会重新编译以上是遇到的第一个问题,体力活第二个问题,版本动态aar依赖(和我们很像嘛)以上是compile阶段的两个优化接下来是transform流程的优化:包含AOP、ASM等只能串行操作。看起来是并行的,进行了优化以上是全亮优化接下来是增量在这里插入图片描述通过携程提高cpu利用率以
2020-07-18 14:45:15 355
原创 计算机网络-应用层
域名系统(DNS domain name system)动态主机配置协议(DHCP)文件传送协议FTP(file transfer protocol)远程终端协议(TELNET)远程桌面(RDP)万维网 www (HTTP)电子邮件(SMTP 、 POP3、 IMAP)通过服务来理解应用层协议。彼此之间是独立的。1. DNS作用:将域名转为IP地址。配置域名的时候,除了配置子网掩码这些,还需要配置DNS服务器。如果DNS服务器挂了,域名解析失败。是无法连接互联网的。域名顶...
2020-07-17 01:08:16 184
原创 计算机网络-网络层2
ICMP报文格式报文类型:差错报告【终点不可到达、源点抑制(数据包发送太快)、时间超过、参数问题、重定向】询问报文【回送请求和回答报文、时间戳请求和回答报文】差错报告数据字段内容如果ping个地址,接收到IP数据包以后,返回去ICMP差错报告,需要去除IP数据报数据字段,然后首部增加ICMP的前八位字节(是否可到达、参数问题。。。)抓包效果ping目标地址type=0 代表发送数据pathping可以查看经过每个路由的通过情况,排查网络问题,跟踪数据包路径...
2020-06-16 01:26:47 142
原创 计算机网络-网络层1
网络层提供的两种服务网际协议IP虚拟互联网IP地址划分子网和构造超网IP地址与硬件地址IP数据报格式IP转发分组流程网际控制报文协议 ICMP因特网的路由选择协议IP 多播虚拟专用网VPN 和 网络地址转换NAT网络层提供两种服务网络层关注的是如何将分组从源端沿着网络送达目的地。可靠传输依靠端系统负责维护。两种服务:(向传输层提供)虚电路服务数据报服务虚电路是一条逻辑上的连接。可以不写地址。数据报服务:包含目标地址和源地址,根据路由指示进行传输。【更..
2020-06-07 00:53:26 221
原创 计算机网络-数据链路层
1 基本概念和基本问题2 两种情况下的数据链路层<1>点对点信道的数据链路层<2>广播信道的数据链路层3 以太网(以太局域网)4 扩展以太网5 高速以太网每经过一次路由器,都要经历层次的变化。从主机1 到主机2 应用层之间的通信,经过了如图所示层次的变化。物理层:双绞线/光纤,频分还是码分。链路层不关心这些。基本概念和基本问题信道两种类型点对点信道广播信道链路:物理线路数据链路:物理线路+通信协议。帧:数据链路层传输的内容帧有个头和尾(.
2020-05-28 01:12:31 258
原创 计算机网络-物理层
物理层基本概念数据通信的基础知识物理层下面的传输媒体信道复用技术数字传输系统宽带接入技术2.1 基本概念解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是具体的传输媒体。机械特性、电气特性、功能特性、过程特性2.2 数据通信接下来都是讲的数据通信,和计算机网络没啥关系。也需要知道的。通信模型相关术语模拟信号:取指连续的数字信号:取指离散的信道:发送信息的信道,接受消息的信道。单工通信(单向):一个方向数据传输。半双工通信(双向交替):通信双方不能同时发送..
2020-05-26 00:38:21 163
原创 计算机网络原理体系结构
OSI 7层分层好处各个层之间解耦,例子:把家具从石家庄运输到北京火车提速对拆家具以及市内交通没有影响应用层:能够产生网络流量,能够和用户交互。1.QQ表示层加密压缩,开发人员考虑的问题1.视频压缩解压再进行传输2.qq聊天记录加密解密3.网页更改编码方式导致显示乱码,表示层的问题会话层服务和客户端建立的会话1.查木马[木马会建立通信会话]传输层可靠传输[建立会话TCP]、不可靠传输[广播UDP]、流量控制网络层IP地址编址、选择最佳路径1.光缆断了,走卫星信号通
2020-05-24 01:13:08 756
原创 计算机组成原理-控制单元设计
控制单元设计的两种主要方法包括组合逻辑设计与微程序设计。组合逻辑设计2. 节拍信号3. 微操作节拍安排一个机器周期包含多少节拍与这个机器周期中需要产生的控制信号的数量以及控制信号的复杂程度、控制信号之间是否能够并行有直接关系。安排微操作时序原则1.顺序不能更改2.被控对象不同,尽可能安排在一个节拍完成3.占用时间较短的微操作尽量安排在一个节拍内完成并允许有先后顺序4.就是相当于每条指令在节拍内执行。取指周期微操作的节拍安排间址周期微操作的节拍安排执行周期微操作.
2020-05-16 00:50:06 2574
原创 计算机组成原理-控制单元
微操作命令分析控制单元的功能CPU:中央处理器,运算器+控制器PC:程序计数器,用来存放当前欲执行指令的地址,它与主存的MAR之间有一条直接通路,且具有自动加1的功能,即可自动形成下一条指令的地址。IR:用来存放当前的指令,IR的内容来自于主存的MDRCU:控制单元,用来解释存储器中的指令,并发出各种操作命令来执行指令ALU:算逻部件,用来完成算术逻辑运算ACC:累加器,运算器中的寄存器的一种MQ:乘商寄存器X:操作数寄存器MAR:存储器地址寄存器,用来存放欲访问的存储单元的地址,其.
2020-05-15 00:06:49 5646
原创 计算机组成原理-cpu结构和功能
cpu结构指令周期指令流水中断系统控制器取、分析、执行指令总线管理运算器算数逻辑运算CPU寄存器用户可见寄存器[通用寄存器、数据寄存器、地址寄存器、条件码寄存器]控制和状态寄存器[控制寄存器{MAR、MDR、IR、PC}、状态寄存器{状态寄存器、PSW寄存器}]控制单元CU产生全部指令微操作命令序列中断系统ALU...
2020-05-13 01:15:00 1057
原创 计算机组成原理-cpu指令系统
机器指令操作数类型和操作类型寻址方式指令格式举例RISC技术指令系统是软件和硬件之间的桥梁机器指令指令格式:操作码:[做啥操作]长度固定、以及可变扩展操作码:操作码位数随地址数的减少而增加地址码地址码用来指出该指令的原操作数的地址(一个或两个)、结果的地址以及下一条指令的地址。四地址 —PC—>三地址-->二地址(操作结果存储在ACC)--》一地址...
2020-05-06 23:59:43 1687
原创 计算机的运算方法
无符号数和有符号数数的定点表示和浮点表示定点运算浮点四则运算算数逻辑单元无符号数和有符号数无符号有符号- 机器数与其真值- 原码表示法- 补码表示法- 反码表示法- 移码表示法无符号:只有数值有符号:正负号,0正1负机器数真值01011+0.101111011-0.1011如x=-1110,原码:1,1110 [逗号将符号和...
2020-05-04 16:09:06 960
原创 输入输出系统二
程序中断方式概念IO中断的产生中断方式的接口电路中断处理流程中断服务程序流程中断发生意外事件,中断当前程序,处理结束后继续执行原来的程序。保存中断断点,以及程序信息。中断产生中断电路中断请求触发器,中断屏蔽触发器(图1)排队器(链式排队器图2)中断向量地址形成部件一次中断处理过程大致分为:中断请求,中断判优,中断响应,中断服务和中断返回等五个阶段。...
2020-04-28 10:27:13 400
原创 输入输出系统
发展早期分散连接、CPU和IO串行工作、 程序查询方式接口模块和DMA阶段总线连接、CPU和IO并行工作(中断方式、DMA方式)具有通道结构的阶段组成软件IO指令 CPU指令的一部分通道指令 首地址、传送字数、操作命令硬件IO设备 IO接口设备控制器 通道IO与主机联系方式IO设备编址统一编址 取数存数指令单独编址 专门的IO指令设备选址传...
2020-04-21 01:13:30 192
原创 存储器三-高速缓冲存储器
原因避免CPU空等程序局部性原理时间的局部性(当前正在使用的程序或指令,将来还会用到。放到cache中,提高效率)空间局部性(当前正在执行的指令,它相邻的指令可能很快就要用到,所以以一个程序块为单位,将主存中的程序块包括它相邻的指令缓存到chache中)工作原理以块为单位,地址相同,大小相同。命中与未命中命中:主存块调入缓存中未命中:主存块未调入缓存中ca...
2020-04-19 00:44:24 329
原创 存储器(二)
只读存储器分类掩模ROM(MROM)[出厂厂家写好信息,不能修改]PROM(一次性编程)[编完程不能修改]EPROM(多次性编程)[价格便宜、集成度高]EEPROM(多次性编程)[电可擦写、局部擦写]FlashMemory(闪存型存储器)[比EEPROM快、具备RAM功能]...
2020-04-18 00:47:24 1029
原创 存储器
分类按照存储介质:半导体存储器TTL、MOS(易失)磁表面存储器、磁芯存储器、光盘存储器 磁性材料(不易失)按照存取方式:存取时间和物理地址无关[随机访问、只读存储器]存取时间和物理地址有关[串行访问]计算机中作用分类层次结构CPU内部有寄存器和部分高速缓存。主存和辅存软硬件结合将主存和辅存构成一个整体。为了解决主存不足。主存程序块退出,将辅存中程序调入主存内。软...
2020-04-07 10:38:39 174
原创 总线
总线结构主存双总线结构单总线结构双总线结构三总线结构主存总线、IO总线、DMA总线四总线结构高速设备低速设备总线区分总线控制判优控制多个IO,发出总线命令,执行哪条?哪个设备占用总线呢?集中式链式查询计数器定时查询独立请求方式分布式链式结构简单、可靠性设计容易实现、速度慢、一般用在简单嵌入式系统当中。计数器定时查询优先级次序可控、共...
2020-04-05 19:40:09 135
原创 操作系统-文件系统
基本概念文件系统和文件文件系统:硬盘,持久性存储的系统抽象。文件:系统内的一个单元。文件系统功能文件属性:名称、类型、创建者、时间。。文件头:存储元数据信息、文件属性、跟踪哪一块存储块、属于逻辑上文件结构的哪个偏移。文件描述符操作系统内部视角块的集合(块是逻辑转换单元,而扇区是物理转换单元)块大小、扇区大小;unix中,块大小是4KB用户看到和操作系统看到...
2020-03-29 17:42:29 178
原创 操作系统-进程通信
概述常用通信模型:间接-通过操作系统内核直接阻塞,被认为是同步的非阻塞,被认为是异步的直接通信链路需要操作系统支持间接通信中间节点一般是内核中共享的某些资源通信链路缓冲信号接收到信号可能:类似软中断,停止正常运行。不适合传递数据:因为它传递的信息很小,只是一位。仅起到通知作用。效率高。系统处理过程:注册针对某个信号的handler一旦产生了...
2020-03-28 21:27:47 174
原创 操作系统-死锁
死锁死锁问题一组阻塞的进程持有一种资源等待获取另一个进程所占有的一个资源。系统模型资源类型:CPU、内存、IO循环资源 有死锁(p2 p3)循环资源 无死锁p2 / p4执行完会释放资源R1 R2 ,从而P1 P3获取到需要的资源。如果图中无循环=》一定无死锁如果有循环1. 资源只有一个实例,有死锁。2. 资源有多个实例,不一定会死锁。死锁特征...
2020-03-28 16:56:26 159
原创 操作系统-同步互斥
背景一些概念竞态条件原子操作:不可被打断的操作x++都不是原子的。临界区:当前进程访问共享资源,其他进程无法访问改共享资源。(加锁区域)互斥:当一个进程处于临界区访问共享资源,别的进程无法进入。其他进程在外面等待。死锁:相互等待对方的资源。progress:前进状态,如果进程阻塞住想进入临界区,最终会前进。有限等待:如果进程i要进入临界区,处于临界区的进程是有时间限...
2020-03-24 09:59:25 130
原创 操作系统-CPU调度
概念、调度准则、先来先服务,短进程优先和最高响应比优先调度算法、时间片轮转,多级反馈队列,公平共享调度算法和ucore调度框架、实时调度和多处理器调度、优先级反置...
2020-03-22 21:07:39 245
原创 操作系统-进程管理(二)
线程为什么使用它?可以并发执行线程间共享相同的地址空间、资源。(进程不可以)定义:进程中的一条执行路径。TCB:每个线程有自己的PC SP 寄存器。使用场景:线程:比如天气预报复杂计算适用于线程。进程:比如浏览器,开启问题网页容易导致整个浏览器崩溃,所以每个网页是一个独立进程,互相不受影响。数量关系1对1 DOS系统单进程单线程早期Unix多进程,每个进程1个线...
2020-03-20 01:33:18 485
原创 操作系统-进程管理
进程定义定义:一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。组成:程序代码程序处理的数据程序计数器中的值,指示下一条将运行的指令一组通用的寄存器的当前值,堆栈一组系统资源(如打开的文件)总之,一个进程包含了正在运行的程序的所有状态信息。进程与程序的联系程序是产生进程的基础程序的每次运行构成不用的进程进程是程序功能的体现通过多次执行,一个程...
2020-03-19 00:01:00 166 1
原创 操作系统-内存管理(二)
虚拟内存常用的应用程序放到内存中,不常用的放入硬盘中。手动覆盖:程序超过内存容量后,只把需要的指令和数据保存在内存中。自动交换:程序超过内存容量后,暂时不能执行的送到外存中。虚拟存储:有限的内存中,以更小的粒度,装入更多更大的程序。基于段存储和页存储。...
2020-03-15 12:23:41 154
LeakCanary eclipse库文件
2016-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人