- 博客(38)
- 收藏
- 关注
RSS订阅原创 2021年11月30日 操作系统（内存连续分配管理+动态分区分配算法）
1.单一连续分配2. 固定分区分配3. 动态分区分配3.1 用空闲分区表或者空闲分区链记录内存分配信息3.2 为进程分配内存空闲分区3.3 回收为运行结束的进程分配的内存分区4. 总结5. 动态分区分配算法5.1 首次适应算法5.2 最佳适应算法5.3 最坏适应算法5.4 邻近适应算法5.5 总结主要从是否需要重新排列链表节点（...
2021-11-30 20:24:03
320
原创 2021年11月28日 操作系统（内存）
1. 内存的基础知识1.1 进程运行的原理-指令1.2 逻辑地址/相对地址1.3 写程序-->程序运行1.4 装入模块到内存1.4.1 绝对装入1.4.2 静态重定位1.4.3 动态重定位1.4.4 链接的三种方式1.4.5 总结2. 内存管理的概念2.1 内存空间的分配和回收2.2 内存空间的扩展2.3 地址转换...
2021-11-28 20:16:00
165
原创 2021年11月22日 操作系统（信号量解决一些问题+死锁）
1. 生产者消费者问题1.1 总结2. 多生产者-多消费者问题2.1 总结3. 吸烟者问题3.1 总结4. 读者-写者问题5. 哲学家进餐问题可能产生死锁现象防止死锁发生第三种方法的缺点可能存在一个进程需要的两个临界资源可用但拿不到然后被阻塞，也可能一个进程只拿到一个临界资源然...
2021-11-22 20:02:23
1086
原创 2021年11月18日 操作系统（进程同步/进程互斥，信号量机制）
1. 进程同步2. 进程互斥3. 总结4. 进程互斥的软件实现方法4.1 单标志法4.2 双标志先检查法4.3 双标志后检查法4.4 Peterson算法4.5 总结5. 进程互斥的硬件实现方法5.1 中断屏蔽5.2 TestAndSet指令5.3 Swap指令5.4 总结6. 信号量机制...
2021-11-18 23:46:57
381
原创 2021年11月8日 操作系统（处理机对进程的调度）
1. 处理机调度的概念、层次1.1 高级调度1.2中级调度1.2.1 进程的挂起态与七状态模型1.3 低级调度1.4 三层调度的总结1.5 总结2. 进程调度的时机、切换与过程、调度方式2.1 进程调度的时机2.2 进程调度的方式2.3 进程的切换与过程2.4 总结3. 调度算法的评价指标3.1 CPU利用率...
2021-11-08 21:58:35
201
原创 2021年11月7日 操作系统（进程+线程基本概念）
1. 进程进程的定义进程的组成进程的组织进程的特征1.1 总结1.2进程的状态与转换1.2.1 进程的状态2.2.2 进程状态的转换2.2.3 总结2.3 进程控制1.3.1 进程控制相关的原语1.4 进程通信1.4.1 共享存储1.4.2 管道...
2021-11-07 22:13:16
61
原创 2021年11月6日 操作系统（概述）
1. 操作系统1.1 操作系统的概念1.2 操作系统的功能和目标1.2.1 从上下看-系统资源的管理者1.2.2 从上看-用户和计算机硬件之间的接口1.2.2.1 命令接口联机命令接口 （交互式命令接口）脱机命令接口（批处理命令接口）1.2.2.2 程序接口1.2.2.3 GUI1.2.2.4 总结1.2.3 从下看-最接近硬件的层次...
2021-11-06 21:44:15
69
原创 2021年11月3日 计组（I/O方式）+数据结构（单链表）
1. 程序中断方式1.1程序中断方式例题2. 总结3. DMA方式3.1 DMA控制器3.2 DMA传送过程3.3 DMA传送方式3.4 DMA方式的特点3.5 DMA方式与中断方式3.6 DMA方式与中断方式对CPU占用情况3.7 总结3.8 单链表面试题代码实现// 面试题1：// 获取单链表有效节点的个数 ...
2021-11-03 21:15:02
108
原创 2021年11月2日 计组（IO）
1. I/O系统1.1 I/O系统基本概念1.1.1 I/O系统演变过程1.1.2 I/O系统基本组成1.1.3 I/O方式简介1.1.4 总结1.2 I/O设备1.2.1 外部设备1.2.2 输入设备1.2.3 输出设备1.2.3.1 显示器1.2.3.2 打印机1.2.4 总结1.2.5 外存储器1.2.5.1 磁盘存储器...
2021-11-02 21:50:29
85
原创 2021年11月1日 计组（总线）
1. 总线1.1 总线的特点1.2 总线的物理实现1.3 总线的特性1.4 总线的分类1.4.1 按数据传输格式分类1.4.2 总线功能分类系统总线具体的分类1.4.3 按时序控制方式分类1.4.4 系统总线的结构单总线结构双总线结构三总线结构四总线结构1.4.5 总结1.5 总线的性能指标1.5.1 ...
2021-11-01 22:19:45
139
原创 2021年10月30日 计组（指令流水线）
1. 指令流水线的定义2. 指令流水线的表示方法3. 指令流水线的性能指标3.1 吞吐率3.2 加速比3.3 效率4. 总结5. 指令流水线影响因素分类5.1 机器周期的设置5.2 影响流水线的因素5.2.1 结构相关（硬件资源不够）5.2.2 数据相关（前后指令有逻辑联系 ）数据冲突例题数据冲突的冲突类型5.2.3 控制相关（出现转...
2021-10-30 21:50:02
576
原创 2021年10月29日 计组（硬布线和微程序）
1. 硬布线一般情况下一次存取的周期是最长的机器周期（涉及到访存）1.1 CPU的控制方式1.2 安排微操作时序取址周期ID==Instruction Decoder 指令译码器没有相关性的微操作可以放在一个时钟周期内操作可以加快运行时间间址周期执行周期中断周期1.3 电路设计列出操作时间表写出微操作命令的简单表达式画出逻辑图1....
2021-10-29 22:19:34
573
原创 2021年10月27日 计组
1. CPU指令执行过程1.1 指令周期1.2 指令周期流程1.2.1 取址周期1.2.2 间址周期1.2.3 执行周期1.2.4 中断周期1-9保存断点，10跳转到其它任务1.3 指令执行方案1.4 总结2. 数据通路2.1 CPU内部单总线方式2.1.1 例题取址周期间址周期执行周期2.1.2 总结2...
2021-10-27 21:20:52
124
原创 2021年10月26日 计组
1. 指令格式1.1 指令格式的定义1.2 指令格式1.2.1扩展地址码1.2.3 扩展操作码1.2.4 总结2. 指令寻址2.1 数据存放2.2 边界对齐存储2.3 两种指令寻址方式2.4 总结3. 数据寻址根据某种寻址方式的要求把形式地址转化为存储器中的有效地址3.1 操作数类型3.2 数据寻址的类型3.2.1 立即...
2021-10-26 22:07:19
181
原创 2021年10月25日 计组+数据结构
1. 虚拟存储器1.1 页式虚拟存储器页表也存放在主存当中目的就是为了完成虚页号到实页号的映射，而不去关心访问一次数据的时候访问了多少次主存1.2 段式存储器1.3 段页式虚拟存储器1.4 快表和整个虚拟存储器的访问过程虚拟地址转换为物理地址的过程是同时访问快表和慢表的，只是访问快表的速度更快。同理在物理地址访问主存的时候是同时访问Cache和主存的，只是访问Cache的速度更快。1.5 例题1.6 总结...
2021-10-25 22:11:57
168
原创 2021年10月24日 计组
1. 局部性原理及性能分析1.1 局部性原理1.2 性能分析1.3 总结2 Cache-地址映射2.1全相联映射2.2 直接映射2.3 组相联映射2.4 总结3. 替换算法3.1 全相联映射替换算法3.2 直接映射替换算法标记位用来区分是命中Cache块还是替换Cache块（同一个标记代表是内存中的同一行数据或者地址）3.3二路...
2021-10-24 21:55:24
2167
原创 2021年10月23日 计组
1. 主存与CPU的连接1.1 位扩展为了访问8位的数据，现只有8K×1位的存储器1.2 字扩展1.2.1 线选法 如果直接给片选线1信号的话，CPU的数据段无法区分传过来的两个主存的数据。（CPU每次只能选择一个主存进行数据的交互）1.2.2 译码片选法添加译码器（一个二进制位去映射两种不同的主存）进行CPU对主存的选择优化1.3译码器1.4 总结主存容量扩展（字位同时扩展）两个16K×4的主存构成一组存储器芯片，这样一组...
2021-10-23 18:30:48
85
原创 2021年10月22日 计组+数据结构
1. 原码和补码除法中的加减交替法的区别2. 强制类型转换2.1 定点数的强制类型转换2.2 浮点数的强制类型转换xx位机器：CPU当中的寄存器一次能够处理的数据的比特位位数3. 边界对齐4. 浮点数的表示5. 浮点数的规格化5.1 浮点数的左规和右规5.2 浮点数的溢出6. IEEE 754标准Institute of Electrical and Electronics Engineers...
2021-10-22 22:13:00
149
原创 2021年10月21日 计组+数据结构
1. 定点数的加减运算1.1 原码以及补码的加减法运算全部转换为对应的加法运算，注意负数补码如何快速转变为原码1.2 三种方法判断溢出第一种方法：使用与或非门进行判断第二种方法：使用最高位的进位和符号位的进位判断第三种方法：使用双符号位进行判断2. 定点数的乘法运算以-0.1101和0.1011相乘为例3. 定点数的除法运算两种方法，恢复余数法以及加减交替法（不恢复余数法）以0.1011除以0.1101为例（机器字长5位...
2021-10-21 21:58:47
153
原创 9.12 笔记
笔记部分来源于秦疆老师视频内容1.一般树转成二叉树二叉树的左子树为该节点在一般树时的第一个孩子，二叉树的右子树为该节点在一般树时的第一个兄弟2. 如何确定二叉树通过先序和中序或者中序和后序可以还原出原始二叉树，但是通过先序和后序确定不了原始二叉树3. 异常分类4. 垃圾收集器5. Ajax原理8. /WEB-INF//WEB-INF/路径下的内容客户端是不能访问的，只能通过转发的形式访问，所以此处不能用重定向，重定向是客户端级别的“....
2021-09-12 21:38:02
52
原创 八大排序Java写法
各个排序的时间复杂度图源学益得1. 冒泡排序//输出时间：20793mspublic class Bubble { public static void main(String[] args) { double[] array = new double[100000]; for(int i=0; i<array.length; i++) { array[i] = Math.rando.
2021-09-12 21:19:22
67
原创 MySQL复习
根据秦疆老师课堂笔记自己整理1.MySQLMySQL中不区分大小写操作数据库时，如果表明或者字段名是一个特殊字符，就要带''，例如USE 'school'数据库的列类型tiny int（1字节），smallint（2字节），mediumint（3字节），int（4字节），bigint（8字节），float（4字节），double（8字节），decimal（字符串形式浮点数）。char(0-255)，varchar(0-65535)，tinytext（2^8-1，微型文本），tex
2021-09-06 21:30:20
73
原创 8.17 今天没有学习笔记，记录下心情
今天是我正式学完SSM框架的一天，我马上修改了相关简历并且在BOOS直聘上投了很多我的简历，但是都没啥回复，我接下来要抓紧时间学习数据结构，面试题目以及Spring Boot了，气馁也说不上，我要坚持下去，争取在春招能进入二线互联网，我一定可以的！...
2021-08-17 21:48:21
42
原创 8.16 学习笔记
笔记内容部分来自牛客网网友回答，部分来自秦疆老师视频课程，加上自己的整理。1.一般树转成二叉树二叉树的左子树为该节点在一般树时的第一个孩子，二叉树的右子树为该节点在一般树时的第一个兄弟。2. 如何确定原始二叉树通过先序和中序或者中序和后序可以还原出原始二叉树，但是通过先序和后序确定不了原始二叉树。3. 异常分类4. 不同JDK版本的GC5.一个源文件中有且仅有一个public类，源文件的名称应该和public类的类名保持一致，而内部类可以为pu...
2021-08-16 22:02:19
44
原创 8.15 学习笔记
笔记部分来自于牛客网评论回答。1.运行数据区结构程序计数器是一个以线程私有的一块较小的内存空间，用于记录所属线程所执行的字节码的行号指示器；字节码解释器工作时，通过改变程序计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳准、异常处理、线程恢复等基础功能都需要依赖程序计数器来完成 。2.transient关键字的作用在已实现序列化的类中，有的变量不需要保存在磁盘中，就要transient关键字修饰，如银行卡密码等，就这个作用------在已序列化的类中使变量不序列化。...
2021-08-15 22:11:58
41
原创 8.14 学习笔记
1.静态变量以及被transient修饰的变量属于类的状态，序列化保存的是对象的状态，不能保存上述两种变量。2.网友回答：泛型只是在 *编译期* 保证对象类型相同的技术。真正在代码的运行期，jvm会擦出泛型的存在。所以我们可以利用反射技术为一个已指定泛型的集合添加一个不符合泛型要求的元素，因为反射的生效期在运行期，泛型无法进行拦截。因此，泛型指定的元素不具有继承的特性。不能将泛型中的派生类类型复制给基类类型。因此BEF错误。从而出现了通配符的技术，为了解决在泛型.
2021-08-14 22:09:46
91
原创 8.13 学习笔记
本笔记内容部分来自于郝斌老师以及秦疆老师视频课素材，部分自己总结。1. 内部类面试题匿名类面试题内部成员类面试题2. 函数的调用系统做了什么3.递归需要满足的条件 1.必须要有一个明确的终止条件 2.递归的规模必须逐渐递减 3.这个问题使用递归必须可解4.常用的字符ASCII码0：48 A：65 a：97 486+111=5975.GC主要针对堆区6.wait()和sleep()...
2021-08-13 22:04:36
67
原创 8.12 注解和反射学习笔记
部分转自秦疆老师课程，加入自己总结1. 元注解2. 自定义注解的设置其中@interface表示设置注解名以及各参数。3. 获取Class类的实例方法只要元素类型与维度一样，它们就是同一个class（.hashcode()相同）4. 类的加载过程1. 类的静态变量、静态方法、常量池、代码等加载到方法区2. 类加载过程中，生成指向堆的Java.lang.Class对象（加载）3. 在栈中设置类变量默认初始值，或者为类变量(static)在方法区中...
2021-08-12 21:43:06
81
原创 8月11日 Spring学习笔记
1. 对于AOP的理解想要理解AOP，必须先理解动态代理，想要理解动态代理，必须理解静态代理1.1静态代理此处租房为接口，真实角色为使用代理之前的实现该接口的某一应用层，而代理角色与真实角色一样实现该接口，但是它能在不改变真实角色这一应用层的基础上，起到该真实角色应用层相同的作用，并且在此基础上扩展增强功能。租房接口//租房public interface Rent { public void rent();}真实角色//房东public class H.
2021-08-11 21:35:10
54
原创 8月9日学习笔记
1.threadlocalmap采用开放定址法解决hash冲突，hashmap使用链地址法解决hash冲突。2.Map集合类kv要求3.switch()参数要求：1.7之前 为byte,short,int,char。1.7之后加入了String。4.IOC的本质在之前程序的主动权在程序员，需要不停的new对象。重点了解Set接口，IOC本质原理 private UserDao userDao ;// 利用set进行动态实现值的注入！ publ.
2021-08-09 21:56:30
57
原创 简单算法练习7
29.最小的K个数描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 10000 0 <= input[i]<= 10000示例输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数即可，返回[1,3,2,4]也可以分析将数组升序排序，然后输出前参数个元素import..
2021-08-07 18:36:51
54
原创 简单算法练习6
26.二叉搜索树与双向链表描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示注意:1.要求不能创建任何新的结点，只能调整树中结点指针的指向。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针3.函数返回的TreeNode，有左右指针，其实可以看成一个双向链表的数据结构4.你不用输出或者处理，示例中输出里面的英文，比如"From left to right are:"这样的，程序会根据你的返回值自.
2021-08-06 22:06:42
47
原创 简单算法练习5
21.栈的压入、弹出序列描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析使用辅助栈模拟弹出过程，最后辅助栈为空则表示参数中的弹出顺序可以实现。import java.util.ArrayList;import java.ut.
2021-08-05 22:07:21
40
原创 简单算法练习4
16.合并两个排序的链表描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。分析借助辅助指针public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode list3 = new ListNode(Integer.MIN_VALUE); ListNode cur = list3; .
2021-08-04 20:29:52
38
原创 简单算法练习3
11.二进制中1的个数描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。分析使用一个int flag=1，并且把这个1不断左移然后和参数的int n进行与运算比较public class Solution { public static int NumberOf1(int n) { int count=0,flag=1; while(flag!=0) { if((flag&.
2021-08-03 21:54:51
68
原创 简单算法练习2
6. 旋转数组的最小数字描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例输入：[3,4,5,1,2]返回值：1分析import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) {
2021-08-02 19:54:59
48
原创 简单算法练习1
1. 二维数组的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target= 7，返回true。给定target=3，返回false。public class Solution { publ...
2021-08-01 22:04:22
72
原创 mybatis测试中出现UTF-8 序列的字节 1 无效的问题
提示是关于UTF-8编码的问题，使用了中文注释之后对应的encoding改成UTF8即可
2021-08-01 12:44:58
139
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人