程序的底层机器表示
逻辑右移与算术右移:
逻辑右移:高位补0
算术右移:高位补最高有效位的值
在java中:x>>k:表做逻辑右移,x>>>k:表做算术右移
如果在一个32(w)位机器中,移位操作的位数(k)>32时怎么办?,令k=(k)mod(w)。
练习题 2.11 在练习题 2.10 中的inplace_swap函数的基础上,你决定写一段代码,实现将一个数 组中的元素头尾两端依次对调。你写出下面这个函数 :
1 void reverse_array(int a[], int cnt) { 2 int first, last; 3 for (first = 0, last = cnt-1; 4 first <= last; 5 first++,last--) 6 inplace_swap(&a[first], &a[last]); 7 }
当你对一个包含元素 1、 2、 3 和 4 的数组使用这个函数时,正如预期的那样,现在数组的元素变成了 4、 3、2 和 1。不过,当你对一个包含元素 1、2、3、4 和 5 的数组使用这个函数时,你会很惊奇地看到得 到数字的元素为 5、4、0、2 和 1。实际上,你会发现这段代码对所有偶数长度的数组都能正确地工作, 但是当数组的长度为奇数时,它就会把中间的元素设置成 0。
http://c-faq.com/expr/xorswapexpr.html
A: first和last的值相等了,为k(对于奇数个元素,2k+1)
B:对于xor_swap这个函数,x和y是不能够指向同一个地址的. 首先就是个未定义行为.
可以参看 http://c-faq.com/expr/xorswapexpr.html
其次就算不是未定义行为,比如说C语言严格规定了求值得顺序也一样会出现问题,第一步就把x和y变成0了
C:修改为for(first = 0, last = cnt; first < last, first++, last--)就可以了。
习题2.25考虑下列代码,这段代码试图计算数组a中所有元素的和,其中元素的数量由参数length给出。
1 /* WARNING: This is buggy code */
2 float sum_elements(float a[], unsigned length) {
3 int i;
4 float result = 0;
6 for (i = 0; i <= length-1; i++)
7 result += a[i];
8 return result;
9 } 当参数length等于0时,运行这段代码应该返回0.0。但实际上,运行时会遇到一个存储器错误。 请解释为什么会发生这样的情况,并且说明如何修改代码。
answer:length-1会有溢出,所以改为 < length
有符号数和无符号数比较也有问题,当length特别大的时候,得不到正确的结果。
所以改为:
unsigned i
for (i = 0; i < length; ++i)
****************************************************************
声明:以下的各种字节长度表示都是基于IA32指令集体系结构的。
程序的机器级表示方式:
一个IA32*处理单元中含有8个存储32位值的寄存器。用来存储整数数据和指针。
%eax,%ecx,%edx,%ebx,%esi,%edi,%esp(栈指针),%ebp(帧指针)
前六个为通用寄存器。同时eax,ecx,edx的保存和恢复惯例不同于ebx,edi,esi。
操作数类型:
1、 立即数,也就是常数,表示方法:$后面加标准C表示的整数
2、 寄存器,表示某个寄存器的内容,对于双字,可以是八个寄存器的任意一个;对于字,可以是%ax这种,对于字节,可以是%al这种
3、 存储器引用,根据计算出来的地址,访问某个存储器位置。将存储器看作一个很大的数组,用Mb[addr]表示对存储器从地址addr开始的b个字节值的引用。
%eax:0x100
(%eax):0xFF
(其他的变址寻址等不做过多讨论)
***********************************************************************
数据传送指令:传送指令的两个操作数不能都指向存储器位置
mov:将源操作数的值复制到目的操作数中。
源操作数制定的是一个立即数,存储在寄存器或者存储器中。
目的操作数指定一个位置,要么是一个寄存器,要么是一个存储器的地址。
mov类分三种:
1、movb,movw,movl 分别表示:传送字节,传送字,传送双字
2、movsbw,movsbl,movswl,将做了符号扩展的字节传送到字,将做了符号扩展的字节传送到字,将做了符号扩展的字传送到字
3、movzbw,movzbl,movzwl,pushl S,popl D,将做了零扩展的~~~~pushl和popl指令做如下解释:
pushl S(将双字压栈):
R[%esp]<-R[%esp]-4;//把地址减4(栈向地址下降处延伸)
M[R[%esp]]<-S;//将数据压入
所以:pushl指令相当于做了sub地址和movl值两条指令。先把栈指针减4,
然后将新的值写到新的栈顶地址。
sub $4,%esp 先把%esp内的值减4,
movl %ebp,(%esp) 把%ebp中的数值放到%esp指向的存储器中的某
个位置
popl D(将双字出栈):
D<-M[R[%esp]];//将数据从栈中取出
R[%esp]<-R[%esp]+4//把地址加4;
(movs和movz都是把一个较小的数据源复制到一个较大的数据位置)
无论如何,%esp指向的值永远是栈顶。
*****************************************************************
栈在处理过程调用中起极大的作用。在IA32中,程序栈存放在存储器的某个区域。一般将栈倒过来画,栈向下增长,越往下栈地址越小。栈指针%esp保存着栈顶元素的地址。(参见上个部分)
栈和程序代码以及其他形式的程序数据都是存放在同样的存储器中,所以程序用标准的存储器寻址方式访问栈内的任意位置。例如:假设栈顶元素是双字的,那么movl 4(%esp),%edx,会将第二个双字从栈中复制到寄存器%edx。
**************************
c语言代码:
int change(int *xp,int y){
int x=*xp;
*xp=y;
return x;
}
**********************
汇编代码:
xp at %ebp+8,y at %ebp+12//
movl 8(%ebp),%edx//获取xp,赋给%edx
movl (%edx),%eax//获取*xp,赋给%eax
movl 12(%ebp),%ecx
movl %ecx,(%edx)
***********************
算术操作:
leal:加载有效地址,
leal S,D 表示:D<-&S;
但是往往被用来执行简单的算术操作,进行地址计算。
leal (%eax,%ecx,4)等价于:x+4y
其他指令:INC D D+1;DEC D-1;
NEG D -D,NOT D ~D;
ADD 加,sub 减,imul 乘,xor 异或,or 或,and 与,sal 左移,shl 左移,
sar 算术右移,shr 逻辑右移。
***********************************************************
ps:程序存储器包含:程序的可执行机器代码,操作系统需要的一些信息,用来管理过程调用和返回的运行时栈,以及用户分配的存储器块(比如malloc库函数分配的)。程序存储器用虚拟地址来寻址。在任意时刻,只认为有限的一份虚拟地址是合法的。虽然IA32的32位地址可以寻址4gb的地址空间,但是通常一个程序只会访问几兆字节。操作系统负责管理虚拟地址空间,将虚拟地址翻译成实际处理器存储器中的物理地址,一条机器指令只执行一个非常基本的操作,简单的算术运算、存储器与寄存器间数据传送,条件分支转移到新的指令地址等,编译器必须产生这些指令的序列,从而实现表达式求值、循环或过程调用及返回等的程序结构。
控制:根据测试结果决定操作执行的顺序。(程序存储器存储机器代码)
用jump可以改变一组机器代码指令的执行顺序。
条件码:除了整数寄存器,cpu还维护一组单个位的条件码寄存器,它们描述最近的算术或逻辑操作的属性,可以检测这些寄存器来执行条件分支指令。
除了leal之外的所有的add,shr等指令(上一部分有讲)都会设置条件码,除此之外,还有两类指令也会设置条件码,但是不改变任何寄存器的值(之前的add等指令往往改变目标操作数寄存器中的值)。分别是cmp和test指令
cmp S1,S2 : S1-S2(比较操作) (与sub行为一样)
test S1,S2 : S1&S2(测试) (与add行为一样)
它们只用于设置条件码的值。
特殊用法:test %eax,%eax:检查%eax是负数、零、还是正数。
访问条件码:条件码不会被直接读取,用set指令将条件码的值组合后放到一个目的操作数,将这个目的操作数放到之前的8个单字节寄存器元素(%ah那些)中,或者存储一个字节的存储器位置。
比较a<b后,将结果放到%eax中。
*************************************
跳转指令及其编码:
movl $0,%eax
jmp .L1
movl (%eax),%edx
.L1
popl %edx
第三行指令会跳过movl指令。在产生目标代码文件时,汇编器会确定所有带标号指令的地址,并将跳转目标(目的指令的地址)编码为跳转指令的一部分。
跳转指令的编码方式:
1、 pc相关的:将目标指令的地址与紧跟在跳转指令后面的指令之间的地址做差作为编码。
这些偏移量可以是1,2,或4个字节
2、 给出绝对地址,用四个字节直接指定目标
程序计数器的值是跳转指令后面那条指令的地址,而不是跳转指令本身的地址。将程序计数器里的值加上目标编码(应该就是之气说的偏移量),得到跳转目标地址。
8048757: 72 e7 je xxxxxxx
8048759: c6 05 10 a0 movl $0x1,0x804a010
目标地址:0x8048759-25(0xe7是-25的一个字节的补码形式)
***************************************
条件码+跳转指令:对程序执行进行控制。(控制流)
根据条件码与跳转指令的结合,或者跳转,或者继续执行代码序列中下一条指令。这些指令的名字与set指令是相匹配的。
实现条件分支:
实现循环:先写成goto代码。再写成汇编。do while,while,for。for可以由while转化而来,但是要注意continue的情况,可能造成i无法自增1从而陷入死循环中。
条件传送指令:
数据的转移是一种替代策略。先计算一个条件操作的两种结果,然后根据条件是否满足从而选取一个。使用情景受限。匹配现代处理器。
原始的c语言代码:
int absdiff(int x,int y){
if(x<y)
return y-x;
else
return x-y;
}
使用条件赋值:
int cmovdiff(int x,int y){
int tval=y-x;
int rval=x-y;
int test=x<y;
if(test) rval=tval;
return rval;
}
发现在下面程序的汇编代码中没有跳转指令。而当机器运行到条件跳转(也称分支)时,它还不能够确定是否会执行跳转,处理器采用十分精密的分支预测逻辑试图猜测每条跳转指令是否会执行。会存在分支预测处罚。所以最好尽量减少跳转指令。条件传送无需预测测试结果,只是读取源值,检查条件吗,然后要么更新目的寄存器,要么保持不变。
************************************
对于条件和循环的实现不再做多讨论。下面讨论switch语句:
switch语句根据整数索引值进行多重分支。使用跳转表。
跳转表:一个数组,表项i是一个代码段的地址,这个代码的实现当开关索引值等于i时应该采取的动作。程序代码用开关索引值来执行一个跳转表内的数组引用,确定跳转目标。
先jmp *.L7(,%eax,4),c代码将跳转表声明为一个有7个元素的数组,每个元素都是一个指向代码位置的指针,从而实现间接跳转,每个代码块实现了switch语句的不同分支。
************************************************
过程调用:
包括将数据(以过程参数和返回值的形式)和控制从代码的一部分传递到两一个部分。在进入时为过程的局部变量分配空间,并在退出时释放这些空间。大多数机器转移控制到过程和从过程中转移出控制这种简单指令。数据传递和局部变量的分配,释放,通过操作程序栈实现。
栈帧结构:
机器用栈来传递过程参数,存储返回信息,保存寄存器用于以后恢复。
什么事栈帧?为单个过程分配的那部分栈称为栈帧。
程序执行时,栈指针可以移动,因此大多数信息访问都是相对于帧指针的。(注意返回地址!!)
栈仅仅用来存储一些地址和数据!!不要想着那些指令都在栈里!!!指令是存在于一个程序存储器里面的!!
假设p调用过程q,则q的参数放在p的栈帧中。当p调用q时,p中的返回地址被压入栈中,形成p的栈帧的末尾。返回地址就是当程序从q返回时应该继续执行的地方。
过程q用栈来保存其他不能放在寄存器中的局部变量,原因:
1、 没有足够多的寄存器存放所有局部变量
2、 有些局部变量是数组或结构,必须通过数组或结构引用来访问
3、 要对一个局部变量使用地址操作符&,必须能够为它生成一个地址。
转移控制
call指令,同跳转一样,可以是直接的,也可以是间接的。
call指令的效果:1、将返回地址入栈2、跳转到被调用过程的起始处。
当调用过程返回时,执行会从此处继续。ret指令从栈中弹出地址,并跳转到这个位置(表示程序计数器被赋值为这个返回地址,并跳转到这个地址,执行这个地址对应的指令)。
程序计数器:%eip。其中的值表示当前正在执行的指令的地址。
寄存器使用惯例:
程序寄存器组是唯一能被所有过程共享的资源。必须保证当一个过程(调用者)调用另一个过程(被调用者)时,被调用者不会覆盖某个调用者之后要使用的寄存器的值。(我理解为虽然被调用过程有自己的栈帧,但是数据是要放到寄存器里,才能做运算等等操作的)惯例将%eax,%edx和%ecx划分为调用者保存寄存器。
%ebx,%esi和%edi被划分为调用者保存寄存器。
当P传了一个参数y给Q,如果在Q的操作中将y做了其他的运算。那么在之后P使用y的时候就会出错。这就意味Q必须在覆盖这些寄存器的值之前,先把他们保存到栈中并在返回前恢复它们。用两种方法实现:
1、 调用Q之前,P将y的值保存在自己的栈帧中,当Q返回后,P从自己的栈中取出y
也就是说P保存这个值
2、 将y的值保存在被调用者的寄存器中,然后将这个寄存器的值保存在自己的栈帧中,返回前恢复该值。也就是说Q保存这个值。
关于过程调用详细,见深入理解计算机系统156页(%ebp与%esp一直不断在变)。
数组分配及访问:
1、 对于定义 T A[N],有两个效果:
在存储器中分配一个L*N字节的连续区域。L指的是数据类型T的大小(单位用字节表示),用xa来表示起始位置。引入标识符A,A作为指向数组开头的指针,这个指针的值就是xa。数组元素i会被放到地址为xa+L*i的地方。
ps:定义char *B[8],指针数组中,元素大小为4个字节(而不是char的一个字节)
假设E是一个int型的数组,计算E[i]: (E的地址放在%edx中,i存放在%ecx中):
使用如下指令:movl ( %edx,%ecx,4),%eax
会执行计算地址xE+4i,然后读取这个存储器位置的值放到%eax中。
ps:c语言允许对指针进行运算,计算的值会根据该指针引用的数据类型大小进行伸缩。
例子:如果A是一个数组,那么*(A+i)表示第i个数组元素(因为A可以表示该数组的起始地址)。
数据对齐:为什么最好做到数据对齐?
假设一个处理器总是从存储器中取8个字节,则地址必须为8的倍数。如果我们能保证所有的double类型数据的地址对齐成8的倍数,那么处理器只对存储器进行一次读操作就可以获取这个double值。否则可能要执行对于存储器的两次读写。虽然无论是否对齐,IA32都能正常工作,但是数据对齐可以提高效率。
*****************************
对于函数指针:
指针也可以指向函数,提供一个很强大的存储和向代码传递引用的功能。
int fun(int x,int *p);//声明一个函数
(int ) (*fp)(int x,int *p);//声明一个函数指针
fp=fun;//将函数fun赋值给这个指针,注意这里不是写成&fun();与数组指针的赋值原理类似
//函数指针的值是该函数机器代码中第一条指令的地址!
用这个指针来调用这个函数:
int y=1;
fp(3,&y);
ps:注意写法:
int (*fp)(int *x)//表示f是一个指向函数的指针。函数的参数为int*型的,函数返回类型是int
int *fp(int *x)//这句会被解读成 : (int *)fp(int *x),被理解为是一个函数原型,这个函数以int*x
//为参数,并且返回类型是int*
个人思考:过程调用中的局部变量等是存放在栈里的,在对这种变量进行操作时,是要放到处理器的寄存器中暂存然后进行操作的。在数据更改后,再写道栈中(也就是更新栈中的数据),当调用结束后,状态信息(%epx和%ebx)弹出栈,栈顶指向返回地址,执行返回地址对应的指令。如果被调用过程的参数是一个指针,那么指针指向的值改变后,内容自然就改变了,指针指向的内容可以被调用者或者被调用者存在自己的栈帧中。
注意:用来保存临时值的寄存器被指定为调用者保存时,函数可以*覆盖这些值(是因为栈中有么~~);而有些寄存器被指定为被调用者保存寄存器,任何修改这些寄存器的过程都要保存并恢复它们。是指在修改这些寄存器的值之前,要先在栈上保存它们的值。
************************************************************
存储器的越界引用和缓冲区溢出!!(终于看到和csp有关的部分了)
c对于数组的引用不进行任何边界检查,并且局部变量和状态信息(例如保存的寄存器值和返回地址)都存放在栈中(这些变量必须保存在栈中,因为我们必须为他们生成地址)。对越界的数组元素的写操作会破坏存储在栈中的状态信息。当程序使用这个被破坏的状态,试图重新加载寄存器或者执行ret指令,就会出现严重错误。
************************************************
在由32位扩展到64位后,寄存器变成了16个,变化如下:
在转为64位后发生了很大的变化。
在过程调用中,通过寄存器翻倍,程序不再需要依赖栈来存储和获取过程信息。
需要栈的唯一原因变成:存储返回地址。
如果一个函数需要栈帧,可能原因:
1、 局部变量太多,不能都放在寄存器中
2、 有些局部变量是数组或者结构
3、 函数用取地址操作符来计算一个局部变量的地址(需要求地址的变量要保存在栈中,否则放在寄存器中,没有地址)
4、 函数必须将栈上的某些参数传给另一个函数
5、 在修改一个被调用者的保存寄存器前,函数要保存它的状态。
注意:在IA32中,栈指针随着值的压入与弹出不断前后移动,但在x86-64过程的栈帧通常有固定的位置,在过程开始时通过减小栈指针(寄存器%rcp)来设置(栈向小地址增长),使得可以通过相对于栈指针的偏移量来访问数据,可见,不需要IA32中的帧指针了。(IA32中的帧指针原来是用来固定位置的呀~~)可见,在x86-64中,向栈压数据后不用将栈指针-1,因为栈指针是固定的。并且在调用结束后也不用将慢慢弹出栈中元素(让其指向返回地址对应的栈中位置),可以简单的增加栈指针来释放栈空间。
*****************************************************
推荐阅读
-
程序的底层机器表示
-
考研计算机组成原理:程序在机器层面的呈现与表示
-
快速学会小程序4:利用钉钉群机器人的消息通知与工作提醒功能
-
打造2R平面机器人(双杆)的运动与力学模型详解,并配以模拟演示程序
-
SSM三大框架基础面试题-一、Spring篇 什么是Spring框架? Spring是一种轻量级框架,提高开发人员的开发效率以及系统的可维护性。 我们一般说的Spring框架就是Spring Framework,它是很多模块的集合,使用这些模块可以很方便地协助我们进行开发。这些模块是核心容器、数据访问/集成、Web、AOP(面向切面编程)、工具、消息和测试模块。比如Core Container中的Core组件是Spring所有组件的核心,Beans组件和Context组件是实现IOC和DI的基础,AOP组件用来实现面向切面编程。 Spring的6个特征: 核心技术:依赖注入(DI),AOP,事件(Events),资源,i18n,验证,数据绑定,类型转换,SpEL。 测试:模拟对象,TestContext框架,Spring MVC测试,WebTestClient。 数据访问:事务,DAO支持,JDBC,ORM,编组XML。 Web支持:Spring MVC和Spring WebFlux Web框架。 集成:远程处理,JMS,JCA,JMX,电子邮件,任务,调度,缓存。 语言:Kotlin,Groovy,动态语言。 列举一些重要的Spring模块? Spring Core:核心,可以说Spring其他所有的功能都依赖于该类库。主要提供IOC和DI功能。 Spring Aspects:该模块为与AspectJ的集成提供支持。 Spring AOP:提供面向切面的编程实现。 Spring JDBC:Java数据库连接。 Spring JMS:Java消息服务。 Spring ORM:用于支持Hibernate等ORM工具。 Spring Web:为创建Web应用程序提供支持。 Spring Test:提供了对JUnit和TestNG测试的支持。 谈谈自己对于Spring IOC和AOP的理解 IOC(Inversion Of Controll,控制反转)是一种设计思想: 在程序中手动创建对象的控制权,交由给Spring框架来管理。IOC在其他语言中也有应用,并非Spring特有。IOC容器实际上就是一个Map(key, value),Map中存放的是各种对象。 将对象之间的相互依赖关系交给IOC容器来管理,并由IOC容器完成对象的注入。这样可以很大程度上简化应用的开发,把应用从复杂的依赖关系中解放出来。IOC容器就像是一个工厂一样,当我们需要创建一个对象的时候,只需要配置好配置文件/注解即可,完全不用考虑对象是如何被创建出来的。在实际项目中一个Service类可能由几百甚至上千个类作为它的底层,假如我们需要实例化这个Service,可能要每次都搞清楚这个Service所有底层类的构造函数,这可能会把人逼疯。如果利用IOC的话,你只需要配置好,然后在需要的地方引用就行了,大大增加了项目的可维护性且降低了开发难度。 Spring中的bean的作用域有哪些? 1.singleton:该bean实例为单例 2.prototype:每次请求都会创建一个新的bean实例(多例)。 3.request:每一次HTTP请求都会产生一个新的bean,该bean仅在当前HTTP request内有效。 4.session:每一次HTTP请求都会产生一个新的bean,该bean仅在当前HTTP session内有效。 5.global-session:全局session作用域,仅仅在基于Portlet的Web应用中才有意义,Spring5中已经没有了。Portlet是能够生成语义代码(例如HTML)片段的小型Java Web插件。它们基于Portlet容器,可以像Servlet一样处理HTTP请求。但是与Servlet不同,每个Portlet都有不同的会话。 Spring中的单例bean的线程安全问题了解吗? 概念用于理解:大部分时候我们并没有在系统中使用多线程,所以很少有人会关注这个问题。单例bean存在线程问题,主要是因为当多个线程操作同一个对象的时候,对这个对象的非静态成员变量的写操作会存在线程安全问题。 有两种常见的解决方案(用于回答的点): 1.在bean对象中尽量避免定义可变的成员变量(不太现实)。 2.在类中定义一个ThreadLocal成员变量,将需要的可变成员变量保存在ThreadLocal(线程本地化对象)中(推荐的一种方式)。 ThreadLocal解决多线程变量共享问题(参考博客):https://segmentfault.com/a/1190000009236777 Spring中Bean的生命周期: 1.Bean容器找到配置文件中Spring Bean的定义。 2.Bean容器利用Java Reflection API创建一个Bean的实例。 3.如果涉及到一些属性值,利用set方法设置一些属性值。 4.如果Bean实现了BeanNameAware接口,调用setBeanName方法,传入Bean的名字。 5.如果Bean实现了BeanClassLoaderAware接口,调用setBeanClassLoader方法,传入ClassLoader对象的实例。 6.如果Bean实现了BeanFactoryAware接口,调用setBeanClassFacotory方法,传入ClassLoader对象的实例。 7.与上面的类似,如果实现了其他*Aware接口,就调用相应的方法。 8.如果有和加载这个Bean的Spring容器相关的BeanPostProcessor对象,执postProcessBeforeInitialization方法。 9.如果Bean实现了InitializingBean接口,执行afeterPropertiesSet方法。 10.如果Bean在配置文件中的定义包含init-method属性,执行指定的方法。 11.如果有和加载这个Bean的Spring容器相关的BeanPostProcess对象,执行postProcessAfterInitialization方法。 12.当要销毁Bean的时候,如果Bean实现了DisposableBean接口,执行destroy方法。 13.当要销毁Bean的时候,如果Bean在配置文件中的定义包含destroy-method属性,执行指定的方法。 Spring框架中用到了哪些设计模式? 1.工厂设计模式:Spring使用工厂模式通过BeanFactory和ApplicationContext创建bean对象。 2.代理设计模式:Spring AOP功能的实现。 3.单例设计模式:Spring中的bean默认都是单例的。 4.模板方法模式:Spring中的jdbcTemplate、hibernateTemplate等以Template结尾的对数据库操作的类,它们就使用到了模板模式。 5.包装器设计模式:我们的项目需要连接多个数据库,而且不同的客户在每次访问中根据需要会去访问不同的数据库。这种模式让我们可以根据客户的需求能够动态切换不同的数据源。 6.观察者模式:Spring事件驱动模型就是观察者模式很经典的一个应用。 7.适配器模式:Spring AOP的增强或通知(Advice)使用到了适配器模式、Spring MVC中也是用到了适配器模式适配Controller。 还有很多。。。。。。。 @Component和@Bean的区别是什么 1.作用对象不同。@Component注解作用于类,而@Bean注解作用于方法。 2.@Component注解通常是通过类路径扫描来自动侦测以及自动装配到Spring容器中(我们可以使用@ComponentScan注解定义要扫描的路径)。@Bean注解通常是在标有该注解的方法中定义产生这个bean,告诉Spring这是某个类的实例,当我需要用它的时候还给我。 3.@Bean注解比@Component注解的自定义性更强,而且很多地方只能通过@Bean注解来注册bean。比如当引用第三方库的类需要装配到Spring容器的时候,就只能通过@Bean注解来实现。 @Configuration public class AppConfig { @Bean public TransferService transferService { return new TransferServiceImpl; } } <beans> <bean id="transferService" class="com.kk.TransferServiceImpl"/> </beans> @Bean public OneService getService(status) { case (status) { when 1: return new serviceImpl1; when 2: return new serviceImpl2; when 3: return new serviceImpl3; } } 将一个类声明为Spring的bean的注解有哪些? 声明bean的注解: @Component 组件,没有明确的角色 @Service 在业务逻辑层使用(service层) @Repository 在数据访问层使用(dao层) @Controller 在展现层使用,控制器的声明 注入bean的注解: @Autowired:由Spring提供 @Inject:由JSR-330提供 @Resource:由JSR-250提供 *扩:JSR 是 java 规范标准 Spring事务管理的方式有几种? 1.编程式事务:在代码中硬编码(不推荐使用)。 2.声明式事务:在配置文件中配置(推荐使用),分为基于XML的声明式事务和基于注解的声明式事务。 Spring事务中的隔离级别有哪几种? 在TransactionDefinition接口中定义了五个表示隔离级别的常量:ISOLATION_DEFAULT:使用后端数据库默认的隔离级别,Mysql默认采用的REPEATABLE_READ隔离级别;Oracle默认采用的READ_COMMITTED隔离级别。ISOLATION_READ_UNCOMMITTED:最低的隔离级别,允许读取尚未提交的数据变更,可能会导致脏读、幻读或不可重复读。ISOLATION_READ_COMMITTED:允许读取并发事务已经提交的数据,可以阻止脏读,但是幻读或不可重复读仍有可能发生ISOLATION_REPEATABLE_READ:对同一字段的多次读取结果都是一致的,除非数据是被本身事务自己所修改,可以阻止脏读和不可重复读,但幻读仍有可能发生。ISOLATION_SERIALIZABLE:最高的隔离级别,完全服从ACID的隔离级别。所有的事务依次逐个执行,这样事务之间就完全不可能产生干扰,也就是说,该级别可以防止脏读、不可重复读以及幻读。但是这将严重影响程序的性能。通常情况下也不会用到该级别。 Spring事务中有哪几种事务传播行为? 在TransactionDefinition接口中定义了八个表示事务传播行为的常量。 支持当前事务的情况:PROPAGATION_REQUIRED:如果当前存在事务,则加入该事务;如果当前没有事务,则创建一个新的事务。PROPAGATION_SUPPORTS: 如果当前存在事务,则加入该事务;如果当前没有事务,则以非事务的方式继续运行。PROPAGATION_MANDATORY: 如果当前存在事务,则加入该事务;如果当前没有事务,则抛出异常。(mandatory:强制性)。 不支持当前事务的情况:PROPAGATION_REQUIRES_NEW: 创建一个新的事务,如果当前存在事务,则把当前事务挂起。PROPAGATION_NOT_SUPPORTED: 以非事务方式运行,如果当前存在事务,则把当前事务挂起。PROPAGATION_NEVER: 以非事务方式运行,如果当前存在事务,则抛出异常。 其他情况:PROPAGATION_NESTED: 如果当前存在事务,则创建一个事务作为当前事务的嵌套事务来运行;如果当前没有事务,则该取值等价于PROPAGATION_REQUIRED。 二、SpringMVC篇 什么是Spring MVC ?简单介绍下你对springMVC的理解? Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架,通过把Model,View,Controller分离,将web层进行职责解耦,把复杂的web应用分成逻辑清晰的几部分,简化开发,减少出错,方便组内开发人员之间的配合。 Spring MVC的工作原理了解嘛? image.png Springmvc的优点: (1)可以支持各种视图技术,而不仅仅局限于JSP; (2)与Spring框架集成(如IoC容器、AOP等); (3)清晰的角色分配:前端控制器(dispatcherServlet) , 请求到处理器映射(handlerMapping), 处理器适配器(HandlerAdapter), 视图解析器(ViewResolver)。 (4) 支持各种请求资源的映射策略。 Spring MVC的主要组件? (1)前端控制器 DispatcherServlet(不需要程序员开发) 作用:接收请求、响应结果,相当于转发器,有了DispatcherServlet 就减少了其它组件之间的耦合度。 (2)处理器映射器HandlerMapping(不需要程序员开发) 作用:根据请求的URL来查找Handler (3)处理器适配器HandlerAdapter 注意:在编写Handler的时候要按照HandlerAdapter要求的规则去编写,这样适配器HandlerAdapter才可以正确的去执行Handler。 (4)处理器Handler(需要程序员开发) (5)视图解析器 ViewResolver(不需要程序员开发) 作用:进行视图的解析,根据视图逻辑名解析成真正的视图(view) (6)视图View(需要程序员开发jsp) View是一个接口, 它的实现类支持不同的视图类型(jsp,freemarker,pdf等等) springMVC和struts2的区别有哪些? (1)springmvc的入口是一个servlet即前端控制器(DispatchServlet),而struts2入口是一个filter过虑器(StrutsPrepareAndExecuteFilter)。 (2)springmvc是基于方法开发(一个url对应一个方法),请求参数传递到方法的形参,可以设计为单例或多例(建议单例),struts2是基于类开发,传递参数是通过类的属性,只能设计为多例。 (3)Struts采用值栈存储请求和响应的数据,通过OGNL存取数据,springmvc通过参数解析器是将request请求内容解析,并给方法形参赋值,将数据和视图封装成ModelAndView对象,最后又将ModelAndView中的模型数据通过reques域传输到页面。Jsp视图解析器默认使用jstl。 SpringMVC怎么样设定重定向和转发的? (1)转发:在返回值前面加"forward:",譬如"forward:user.do?name=method4" (2)重定向:在返回值前面加"redirect:",譬如"redirect:http://www.baidu.com" SpringMvc怎么和AJAX相互调用的? 通过Jackson框架就可以把Java里面的对象直接转化成Js可以识别的Json对象。具体步骤如下 : (1)加入Jackson.jar (2)在配置文件中配置json的映射 (3)在接受Ajax方法里面可以直接返回Object,List等,但方法前面要加上@ResponseBody注解。 如何解决POST请求中文乱码问题,GET的又如何处理呢? (1)解决post请求乱码问题: 在web.xml中配置一个CharacterEncodingFilter过滤器,设置成utf-8; <filter> <filter-name>CharacterEncodingFilter</filter-name> <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class> <init-param> <param-name>encoding</param-name> <param-value>utf-8</param-value> </init-param> </filter> <filter-mapping> <filter-name>CharacterEncodingFilter</filter-name> <url-pattern>/*</url-pattern> </filter-mapping> (2)get请求中文参数出现乱码解决方法有两个: ①修改tomcat配置文件添加编码与工程编码一致,如下: <ConnectorURIEncoding="utf-8" connectionTimeout="20000" port="8080" protocol="HTTP/1.1" redirectPort="8443"/> ②另外一种方法对参数进行重新编码: String userName = new String(request.getParamter("userName").getBytes("ISO8859-1"),"utf-8") ISO8859-1是tomcat默认编码,需要将tomcat编码后的内容按utf-8编码。 Spring MVC的异常处理 ? 统一异常处理: Spring MVC处理异常有3种方式: (1)使用Spring MVC提供的简单异常处理器SimpleMappingExceptionResolver; (2)实现Spring的异常处理接口HandlerExceptionResolver 自定义自己的异常处理器; (3)使用@ExceptionHandler注解实现异常处理; 统一异常处理的博客:https://blog.csdn.net/ctwy291314/article/details/81983103 SpringMVC的控制器是不是单例模式,如果是,有什么问题,怎么解决? 是单例模式,所以在多线程访问的时候有线程安全问题,不要用同步,会影响性能的,解决方案是在控制器里面不能写成员变量。(此题目类似于上面Spring 中 第5题 有两种解决方案) SpringMVC常用的注解有哪些? @RequestMapping:用于处理请求 url 映射的注解,可用于类或方法上。用于类上,则表示类中的所有响应请求的方法都是以该地址作为父路径。 @RequestBody:注解实现接收http请求的json数据,将json转换为java对象。 @ResponseBody:注解实现将conreoller方法返回对象转化为json对象响应给客户。 SpingMvc中的控制器的注解一般用那个,有没有别的注解可以替代? 一般用@Controller注解,也可以使用@RestController,@RestController注解相当于@ResponseBody + @Controller,表示是表现层,除此之外,一般不用别的注解代替。 如果在拦截请求中,我想拦截get方式提交的方法,怎么配置? 可以在@RequestMapping注解里面加上method=RequestMethod.GET。 怎样在方法里面得到Request,或者Session? 直接在方法的形参中声明request,SpringMVC就自动把request对象传入。 如果想在拦截的方法里面得到从前台传入的参数,怎么得到? 直接在形参里面声明这个参数就可以,但必须名字和传过来的参数一样。 如果前台有很多个参数传入,并且这些参数都是一个对象的,那么怎么样快速得到这个对象? 直接在方法中声明这个对象,SpringMVC就自动会把属性赋值到这个对象里面。 SpringMVC中函数的返回值是什么? 返回值可以有很多类型,有String, ModelAndView。ModelAndView类把视图和数据都合并的一起的。 SpringMVC用什么对象从后台向前台传递数据的? 通过ModelMap对象,可以在这个对象里面调用put方法,把对象加到里面,前台就可以拿到数据。 怎么样把ModelMap里面的数据放入Session里面? 可以在类上面加上@SessionAttributes注解,里面包含的字符串就是要放入session里面的key。 SpringMvc里面拦截器是怎么写的: 有两种写法,一种是实现HandlerInterceptor接口,另外一种是继承适配器类,接着在接口方法当中,实现处理逻辑;然后在SpringMvc的配置文件中配置拦截器即可: <!-- 配置SpringMvc的拦截器 --> <mvc:interceptors> <!-- 配置一个拦截器的Bean就可以了 默认是对所有请求都拦截 --> <bean id="myInterceptor" class="com.zwp.action.MyHandlerInterceptor"></bean> <!-- 只针对部分请求拦截 --> <mvc:interceptor> <mvc:mapping path="/modelMap.do" /> <bean class="com.zwp.action.MyHandlerInterceptorAdapter" /> </mvc:interceptor> </mvc:interceptors> 注解原理: 注解本质是一个继承了Annotation的特殊接口,其具体实现类是Java运行时生成的动态代理类。我们通过反射获取注解时,返回的是Java运行时生成的动态代理对象。通过代理对象调用自定义注解的方法,会最终调用AnnotationInvocationHandler的invoke方法。该方法会从memberValues这个Map中索引出对应的值。而memberValues的来源是Java常量池 三、Mybatis篇 什么是MyBatis? MyBatis是一个可以自定义SQL、存储过程和高级映射的持久层框架。 讲下MyBatis的缓存 MyBatis的缓存分为一级缓存和二级缓存,一级缓存放在session里面,默认就有, 二级缓存放在它的命名空间里,默认是不打开的,使用二级缓存属性类需要实现Serializable序列化接口, 可在它的映射文件中配置<cache/> Mybatis是如何进行分页的?分页插件的原理是什么? 1)Mybatis使用RowBounds对象进行分页,也可以直接编写sql实现分页,也可以使用Mybatis的分页插件。 2)分页插件的原理:实现Mybatis提供的接口,实现自定义插件,在插件的拦截方法内拦截待执行的sql,然后重写sql。 举例:select * from student,拦截sql后重写为:select t.* from (select * from student)t limit 0,10 简述Mybatis的插件运行原理,以及如何编写一个插件? 1)Mybatis仅可以编写针对ParameterHandler、ResultSetHandler、StatementHandler、 Executor这4种接口的插件,Mybatis通过动态代理, 为需要拦截的接口生成代理对象以实现接口方法拦截功能, 每当执行这4种接口对象的方法时,就会进入拦截方法, 具体就是InvocationHandler的invoke方法,当然, 只会拦截那些你指定需要拦截的方法。 2)实现Mybatis的Interceptor接口并复写intercept方法, 然后在给插件编写注解,指定要拦截哪一个接口的哪些方法即可, 记住,别忘了在配置文件中配置你编写的插件。 Mybatis动态sql是做什么的?都有哪些动态sql?能简述一下动态sql的执行原理不? 1)Mybatis动态sql可以让我们在Xml映射文件内, 以标签的形式编写动态sql,完成逻辑判断和动态拼接sql的功能。 2)Mybatis提供了9种动态sql标签:trim|where|set|foreach|if|choose|when|otherwise|bind。 3)其执行原理为,使用OGNL从sql参数对象中计算表达式的值, 根据表达式的值动态拼接sql,以此来完成动态sql的功能。 #{}和${}的区别是什么? 1)#{}是预编译处理,${}是字符串替换。 2)Mybatis在处理#{}时,会将sql中的#{}替换为?号,调用PreparedStatement的set方法来赋值(有效的防止SQL注入); 3)Mybatis在处理${}时,就是把${}替换成变量的值。 为什么说Mybatis是半自动ORM映射工具?它与全自动的区别在哪里? Hibernate属于全自动ORM映射工具, 使用Hibernate查询关联对象或者关联集合对象时, 可以根据对象关系模型直接获取,所以它是全自动的。 而Mybatis在查询关联对象或关联集合对象时, 需要手动编写sql来完成,所以,称之为半自动ORM映射工具。 Mybatis是否支持延迟加载?如果支持,它的实现原理是什么? 1)Mybatis仅支持association关联对象和collection关联集合对象的延迟加载, association指的就是一对一,collection指的就是一对多查询。 在Mybatis配置文件中, 可以配置是否启用延迟加载lazyLoadingEnabled=true|false。 2)它的原理是,使用CGLIB创建目标对象的代理对象, 当调用目标方法时,进入拦截器方法, 比如调用a.getB.getName, 拦截器invoke方法发现a.getB是null值, 那么就会单独发送事先保存好的查询关联B对象的sql, 把B查询上来,然后调用a.setB(b), 于是a的对象b属性就有值了, 接着完成a.getB.getName方法的调用。 这就是延迟加载的基本原理。 MyBatis与Hibernate有哪些不同? 1)Mybatis和hibernate不同,它不完全是一个ORM框架, 因为MyBatis需要程序员自己编写Sql语句, 不过mybatis可以通过XML或注解方式灵活配置要运行的sql语句, 并将java对象和sql语句映射生成最终执行的sql, 最后将sql执行的结果再映射生成java对象。 2)Mybatis学习门槛低,简单易学,程序员直接编写原生态sql, 可严格控制sql执行性能,灵活度高,非常适合对关系数据模型要求不高的软件开发, 例如互联网软件、企业运营类软件等,因为这类软件需求变化频繁, 一但需求变化要求成果输出迅速。但是灵活的前提是mybatis无法做到数据库无关性, 如果需要实现支持多种数据库的软件则需要自定义多套sql映射文件,工作量大。 3)Hibernate对象/关系映射能力强,数据库无关性好, 对于关系模型要求高的软件(例如需求固定的定制化软件) 如果用hibernate开发可以节省很多代码,提高效率。 但是Hibernate的缺点是学习门槛高,要精通门槛更高, 而且怎么设计O/R映射,在性能和对象模型之间如何权衡, 以及怎样用好Hibernate需要具有很强的经验和能力才行。 总之,按照用户的需求在有限的资源环境下只要能做出维护性、 扩展性良好的软件架构都是好架构,所以框架只有适合才是最好。 MyBatis的好处是什么? 1)MyBatis把sql语句从Java源程序中独立出来,放在单独的XML文件中编写, 给程序的维护带来了很大便利。 2)MyBatis封装了底层JDBC API的调用细节,并能自动将结果集转换成Java Bean对象, 大大简化了Java数据库编程的重复工作。 3)因为MyBatis需要程序员自己去编写sql语句, 程序员可以结合数据库自身的特点灵活控制sql语句, 因此能够实现比Hibernate等全自动orm框架更高的查询效率,能够完成复杂查询。 简述Mybatis的Xml映射文件和Mybatis内部数据结构之间的映射关系? Mybatis将所有Xml配置信息都封装到All-In-One重量级对象Configuration内部。 在Xml映射文件中,<parameterMap>标签会被解析为ParameterMap对象, 其每个子元素会被解析为ParameterMapping对象。 <resultMap>标签会被解析为ResultMap对象, 其每个子元素会被解析为ResultMapping对象。 每一个<select>、<insert>、<update>、<delete> 标签均会被解析为MappedStatement对象, 标签内的sql会被解析为BoundSql对象。 什么是MyBatis的接口绑定,有什么好处? 接口映射就是在MyBatis中任意定义接口,然后把接口里面的方法和SQL语句绑定, 我们直接调用接口方法就可以,这样比起原来了SqlSession提供的方法我们可以有更加灵活的选择和设置. 接口绑定有几种实现方式,分别是怎么实现的? 接口绑定有两种实现方式,一种是通过注解绑定,就是在接口的方法上面加 上@Select@Update等注解里面包含Sql语句来绑定, 另外一种就是通过xml里面写SQL来绑定,在这种情况下, 要指定xml映射文件里面的namespace必须为接口的全路径名. 什么情况下用注解绑定,什么情况下用xml绑定? 当Sql语句比较简单时候,用注解绑定;当SQL语句比较复杂时候,用xml绑定,一般用xml绑定的比较多 MyBatis实现一对一有几种方式?具体怎么操作的? 有联合查询和嵌套查询,联合查询是几个表联合查询,只查询一次, 通过在resultMap里面配置association节点配置一对一的类就可以完成; 嵌套查询是先查一个表,根据这个表里面的结果的外键id, 去再另外一个表里面查询数据,也是通过association配置, 但另外一个表的查询通过select属性配置。 Mybatis能执行一对一、一对多的关联查询吗?都有哪些实现方式,以及它们之间的区别? 能,Mybatis不仅可以执行一对一、一对多的关联查询, 还可以执行多对一,多对多的关联查询,多对一查询, 其实就是一对一查询,只需要把selectOne修改为selectList即可; 多对多查询,其实就是一对多查询,只需要把selectOne修改为selectList即可。 关联对象查询,有两种实现方式,一种是单独发送一个sql去查询关联对象, 赋给主对象,然后返回主对象。另一种是使用嵌套查询,嵌套查询的含义为使用join查询, 一部分列是A对象的属性值,另外一部分列是关联对象B的属性值, 好处是只发一个sql查询,就可以把主对象和其关联对象查出来。 MyBatis里面的动态Sql是怎么设定的?用什么语法? MyBatis里面的动态Sql一般是通过if节点来实现,通过OGNL语法来实现, 但是如果要写的完整,必须配合where,trim节点,where节点是判断包含节点有 内容就插入where,否则不插入,trim节点是用来判断如果动态语句是以and 或or 开始,那么会自动把这个and或者or取掉。 Mybatis是如何将sql执行结果封装为目标对象并返回的?都有哪些映射形式? 第一种是使用<resultMap>标签,逐一定义列名和对象属性名之间的映射关系。 第二种是使用sql列的别名功能,将列别名书写为对象属性名, 比如T_NAME AS NAME,对象属性名一般是name,小写, 但是列名不区分大小写,Mybatis会忽略列名大小写,
-
AST 语法树 python ast 语法树解析 - 首先,让我们了解一下 AST 的基本理论? 抽象语法树(AST)或简称语法树(SST)是源代码语法结构的抽象表示。它以树的形式表示编程语言的语法结构,树中的每个节点代表源代码中的一个结构。 与抽象语法树相对的是具体语法树(通常称为分析树)。一般来说,在翻译和编译源代码的过程中,语法分析器会创建分析树。创建 AST 后,在后续处理过程中(如语义分析阶段)会添加一些信息。 可以这样理解,语法树是作为 JavaScript 的编译器或解释器使用的,编译后的 JS 才能真正转换成计算机可识别的机器代码,并最终成功运行。 具体语法树是编译后记录所有细节的树结构,抽象语法树则是具体语法树的简化版,那么相对来说,抽象语法树的运行速度要快得多,比如 ESLint、Webpack 等工具都是使用 AST 来提高性能的,同时,AST 也足以满足这些工具运行时所需的信息。 让我们来看看抽象语法树的结构,举例说明
-
重启系统 (4 级 2021-03 T) 解决方案-主题 主题描述 小明正在帮助管理一个处理数据的计算系统。有 N 个任务需要处理,它们需要按顺序完成,即每个已完成任务的数量必须大于前一个已完成任务的数量,并且单个任务不能被分解。计算系统正在运行一个奇怪的保护程序,该程序将系统可处理的数据量限制为不超过最后完成的任务。重启系统后,系统立即恢复到最高性能(系统一开始就具有最高性能,大于任何任务的处理数据量)。小明有权限重启系统一次(也可以不重启),你能帮他计算出他能完成的最大任务数吗? 输入 第一行:N (2 <= N <= 1000) 待处理任务数 第二行:N 个整数,每个任务的数据量 输出 输出只有一行,其中只包含一个整数,表示可完成的最大任务数。 输入副本示例 10 1 5 4 3 2 10 9 8 7 6 输出副本示例 9 提示 来源 理念
-
用 C++ 程序理解汉字的代码内表示法
-
智联招聘发布第三季度平均薪酬报告;价值13亿美元的Metaverse日活跃用户仅38人;统一充电接口或让苹果一年损失数百亿美元 | EA周报 - 热点大事件 微信推出刷掌付小程序,开启全新支付模式 据悉,微信已上线 "微信刷掌付 "小程序,可以为用户刷掌付增加更便捷的管理方式,但刷掌付功能需要在刷掌设备上开通。刷掌付是继密码支付、指纹支付、刷脸支付之后,微信的又一新型支付方式。据悉,目前微信支付已在深圳部分商户接入刷掌付设备进行测试,用户可通过刷掌纹支付订单。刷掌纹设备由微信支付提供,设备上设有显示屏和掌纹识别区,用户开通微信刷掌纹支付功能后,只需在掌纹识别区扫描,即可完成商品支付,相比传统的密码支付和指纹支付,更加便捷。(星球科技) 微软多项云服务落户中国新数据中心 2022年10月13日,微软年度技术大会Ignite 2022和Ignite China中国技术峰会同步开启在线直播。面对中国市场日益增长的客户需求,微软宣布,Azure、Dynamics Power Platform等多项服务已在北上广三地数据中心落地,提升在中国市场的服务能力;世纪互联运营的Office 365上的Teams服务和世纪互联运营的Microsoft 365服务将于2023年上半年正式上线,为中国市场带来更全面、更优质的本地化服务体验和技术保障。 IBM宣布将红帽存储并入存储业务部 根据IBM与红帽的协议,IBM将成为Ceph基金会的主要赞助商,该基金会的成员合作推动Ceph开源项目的创新、开发、营销和社区活动。红帽OpenStack客户仍可从红帽及其合作伙伴处购买红帽Ceph存储,而拥有现有订购服务的红帽OpenShift和红帽OpenStack客户将能够在不改变与红帽关系的情况下,根据需要维护和扩展其存储足迹。 扎克伯格谈新款1万美元VR头显:成本价,我们不会像苹果那样定高价 元CEO扎克伯格在接受采访时谈到了公司新发布的Quest Pro新款VR头显的价格,他表示1499.99美元的定价只是 "性价比",让更多人通过购买硬件来体验元宇宙。扎克伯格还借此机会挖苦了竞争对手苹果公司,称苹果公司对该设备的定价 "已经到了极限"。他说:"通常,人们制造硬件,然后想从中获利。例如,苹果公司就是这样做的,制造硬件,然后尽可能多地收费。他说,公司还计划推出 Quest 3,售价在 300 美元到 500 美元之间。 智联招聘发布招聘薪资报告,第三季度全国平均薪资为10168美元/月
-
Java 程序员的机器学习实践--从聚类算法开始