NULL_M-CSDN博客

原创 886CPU中断系统和中断管理芯片8259A

1. 几个概念：中断中断源（能引发CPU中断的事件，内部和外部）中断类型号：（8位二进制码给中断源编号，故可管理256个不同中断）中断断点（由于中断而没有被执行的那一条指令的地址）中断服务程序（处理中断事件的程序段）中断向量（中断服务子程序的入口地址，4字节【低两个是IP，高两个是CS】）中断向量表（外部MEM的最低1KB个字节用来存放中断向量，共256个...

2019-05-31 16:53:51 2079

原创 8086CPU I/O系统组织 8253芯片 8255A芯片

IO设计基本理论1. IO接口和IO端口IO端口是IO接口内可由CPU进行读写操作的各种寄存器。可分为数据端口、状态端口和控制端口。2. IO端口的编址方式统一编址：IO端口与存储器共享一个地址空间；独立编址：IO端口与存储器有相互独立的地址空间。3. IO输入输出的基本方式无条件传送：默认IO设备永远处于准备好状态，无需CPU读取其状态；只需要设计数据...

2019-05-31 16:52:51 3390 1

原创 8086存储器系统的设计

1. 关于奇偶存储体的相关问题分奇偶存储体的原因：存储器是按字节组织的，一个字节8位，而8086有16根数据线，产生矛盾。当8086对偶地址单元进行操作时，A0引脚一定为0；当8086对奇地址单元进行操作时，BHE引脚一定为0（此时A0引脚不一定为1，因为存在按字节操作和按字操作的问题）向存储器写入一个字，对准（需要一个总线周期）和未对准（需要两个总线周期）的过程：2. ...

2019-05-31 16:41:08 7629 1

原创 8086CPU总线形成电路设计

1. 总线形成电路需要使用到的数电芯片：74LS244（8位单向缓冲器）74LS245（8位双向缓冲器，收发器）74LS373（锁存器）2. 8086引脚功能和时序：时钟和复位：8086时钟信号CLK和刚上电时的复位信号RESET应该由8284时钟发生器来产生。RESET引脚高电平有效，有效时间至少为4个时钟周期。复位之后，CS为FFFFH，IP为0000H...

2019-05-31 16:37:31 5819

原创汇编语言程序设计

汇编语言程序设计指令相关1. 汇编语句的三种基本类型：指令：汇编形成机器语言指令伪指令：告诉MASM如何汇编，汇编之后不会形成机器语言指令宏指令：用户自定义的指令，由指令和伪指令组成2. 标号相关：标号的三个属性：段地址、偏移地址、类型（near或者far）属性表达式：如OFFSET START（获取START标号的偏移地址），SEGSTART（获取STA...

2019-05-31 16:33:07 1535

原创 8086CPU的基本理论

基础理论部分数制码制：1. 有符号二进制数的补码表示：正数的补码是它本身，负数的补码是它绝对值的原码所有位取反再加一。对一个有符号数，连续求两次补码还是得到原数。2. 运算和溢出：有符号数以补码表示时可以直接运算，运算之后的结果任是一个用补码表示的数。两个数想减的时候计算过程是用前一个数加上后一个数的补码。溢出的类型（若相减则变为补码相加）：两个正数相加，超过上限溢出成负数...

2019-05-31 16:29:06 7525

原创 8086汇编语言-指令参考手册

微处理器硬件基础微处理器外部结构微处理器内部结构微处理器功能结构指令默认地址微处理器状态字PSW附：ASCII码表数据传送类指令通用传送指令MOV DST,SRC将某寻址方式指定的源操作数传送到某寻址方式指定的目的操作数中去。注意：立即数不能送给段SEG；两个存储单元之间不能直接操作；两个段REG之间不能互传数据；双操作数指令类型必须匹配（立即数【由...

2019-05-30 23:21:42 4591 1

原创禁忌搜索算法总结

禁忌搜索算法简介禁忌搜索（Tabu Search，TS）是一种现代启发式算法，由美国科罗拉多大学教授Fred Glover在1986年左右提出的，是一个用来跳脱局部最优解的搜索方法。算法基于局部搜索算法改进而来，通过引入禁忌表来克服局部搜索算法容易陷入局部最优的缺点，具有全局寻优能力。局部搜索算法局部搜索算法从一个初始解开始，通过邻域动作，产生其邻居解，判断邻居解的质量，根据某种策略，来选...

2019-02-04 12:21:53 10626 5

蚁群算法简介蚁群算法（Ant Clony Optimization， ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的方法。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质。蚁群算法最早用来求解TSP问题，并且表现出了很大的优越性，因为它分布式特性，鲁棒性强并且容易与其它算法结合，但是同...

2019-02-04 12:14:22 10705 2

原创 win10如何修改鼠标指针样式

最终成果先展示一下自己捣腾半天的成果吧。还是比win10默认的鼠标指针好看那么一点的。下面开始HOW：下载鼠标主题包先来推荐一个我下载鼠标主题的网站：魔力桌面，里面除了有鼠标指针主题还有一些矢量素材桌面图标壁纸啥的。长这样：嗯…前面几张个主题花里胡哨，往后翻有简洁好看的。点进去就可以下载了，不过亲测谷歌浏览器点不进去，得用微软的Edge进去下载（这还有点意思）。下载之后得到一个安装...

2019-02-04 11:31:05 44059 4

原创粒子群算法总结

基本介绍粒子群优化算法(Particle swarm optimization, PSO)是一种基于群体搜索的处理连续或者离散空间内优化问题的算法。粒子群算法使用在解空间中不断移动的粒子作为寻优的群体，每个粒子具有位置和速度两个属性(位置和速度的维数和解空间的维数相同)，粒子的位置代表了某个可行解，速度代表了与下一个寻找到的可行解的差值。每个粒子根据自己已经寻找过的最优解和群体当前寻找到的最...

2018-11-06 21:53:18 20917 8

原创人工蜂群算法

蜂群算法介绍基本介绍人工蜂群算法(Artificial Bee Colnony, ABC) 是模仿蜜蜂行为提出的一种优化方法，是集群智能思想的一个具体应用，它的主要特点是不需要了解问题的特殊信息，只需要对问题进行优劣的比较，通过各人工蜂个体的局部寻优行为，最终在群体中使全局最优值突现出来，有着较快的收敛速度。蜜蜂是一种群居昆虫，虽然单个昆虫的行为极其简单，但是由单个简单的个体所组成的群体却表...

2018-11-04 22:44:25 21864 8

原创人工免疫算法总结

人工免疫算法简介免疫系统免疫系统是哺乳动物抵御外来病毒侵害的防御系统，动物的生命过程中会遇到各种伤害可能，免疫系统为其正常的活动起着重要的作用。免疫系统的一大特点就是用有限的资源有效地应对了数量庞大且种类多变的病毒入侵。免疫算法基于生物的体液免疫过程。生物体液免疫的机理的启示抗原识别：免疫系统能够识别出抗原并根据不同抗原的特性生成不同的浆细胞来产生抗体根据亲和力来选择浆细胞：若产生的抗...

2018-09-27 18:10:35 25124 5

原创 Python的Tkinter库总结（2）

tkinter基础知识15种核心控件tk.Button 　　#按钮； tk.Canvas 　 #画布组件，可以在其中绘制图形； tk.Radiobutton #单选框； tk.Checkbutton #复选框； tk.Entry 　　 #文本框（单行）； tk.Text 　 #文本框（多行）； tk.Frame 　　#框架，将几个组件组成一组 tk.Label 　　 #...

2018-09-24 11:58:39 2562

原创 Python的Tkinter库总结（1）

tkinter框架的基本结构基本框架一个基本的tkinter框架应该包含如下部分：导入tkinter库创建一个窗口，调整窗口的参数设置Widgets（控件）加载窗口主循环，让窗口显示代码如下：import tkinter as tk#创建窗口window = tk.Tk()#设置窗口属性window.title('window xp')window.geometry(...

2018-09-24 11:52:59 1826 1

转载工科专业的科研能力指的是？

（本文转自知乎回答者：flyqq）没具体总结过，但经常可以感觉到有些同学适合科研，有些同学不适合科研。所以，我简单说下我理解的科研能力，个人经验，只限工科专业：快速学习的能力：做研究必须要站在前人的基础上，在拿到一个研究方向的时候，能迅速找到关键的学习资料，并快速掌握。所以，我一般建议刚进实验室的新生别急着动手干活，而是先花半年时间把该方向比较重要的书籍、文献都看完，整理出一篇文献综述。这个...

2018-09-22 15:20:48 1584

原创 P、NP、NPC、NP-hard 问题及组合最优化问题的认识和理解

P、NP、NPC和NP-hard 问题算法的时间复杂度时间复杂度是指在问题的规模扩大之后，程序求解所需要的时间增长的有多快示例：如果无论数据有多大，时间总是那么多，则称常数级复杂度，O(1)若数据规模变多大，程序花费的时间变多长，即 O(n)；若数据变大2倍，时间变长4倍，即 O(n^2)；这些属于多项式时间复杂度，如找最大值，冒泡排序…形如 O(a^n), O(n!) 等时间复杂...

2018-09-19 23:27:09 11474

原创差分进化算法总结

基本介绍DE（Differential Evolution）算法于1997年由Rainer Storn和Kenneth Price在遗传算法等进化思想的基础上提出的，本质是一种多目标（连续变量）优化算法，用于求解多维空间中整体最优解。其基本思想即是来源于遗传算法，模拟遗传算法中的杂交、变异、复制来设计算子。DE算法和GA算法的相同点：随机生成初始种群以种群中个体适应度值为选择标准主要过...

2018-09-19 23:08:08 31347 4

原创单值函数梯度下降法总结

拟合的代价函数目标：用直线把一组数据拟合到最好（虽然已经有成熟的最小二乘法，但是这里不用）。首先要有一组训练数据，M代表训练数据的总数，假设为47。这里需要有一个假设函数（Hypothesis），也就是用来拟合的函数形式，这里因为要用直线线性拟合，故假设函数为：hθ(x)=θ0+θ1xhθ(x)=θ0+θ1x h_{\theta}(x) = \theta_0 + \th...

2018-09-14 23:10:49 446

原创模拟退火算法总结

Metropolis准则——以概率接受新状态固体退火问题介绍退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。加温过程——增强粒子的热运动，消除系统原先可能存在的非均匀态；等温过程——对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态；冷...

2018-09-14 21:34:05 6234 3

NULL的博客