- 博客(11)
- 收藏
- 关注
RSS订阅原创 对于分房问题中随机将不可分辨的球放置入不同盒子中的模型的一些讨论
分房问题中随机将不可分辨的球放置入不同盒子中的模型本身并不是为在盒子里放球提出的，它的公式在量子力学等多个领域里有很重要的应用。在我们学习时，只不过是将复杂的问题抽象成了盒子与球的模型。这个公式的正确性不仅取决于球是不是可分辨的，也取决于球进入盒子的方式。当球不可分辨并且同时随机进入盒子的时候，这个公式就是成立的。诚然，现实中我们几乎不能把多个球同时扔进盒子并保证其随机性，我们基本都采用一个一个在盒子里放球的方式，但是在很多应用该公式的实际问题中，这种同时性随机性是存在的。
2024-02-01 11:47:09
871
1
原创 计算机组成学习记录-体系结构-寻址方式
MIPS有5种寻址方式：寄存器寻址，立即数寻址，基址寻址，相对PC寻址和伪直接寻址。寄存器寻址R指令都用寄存器寻址。寄存器作为操作数，直接通过读取相应寄存器获取所需数值。立即数寻址一些I指令的寻址方式。16位立即数与寄存器一起作为操作数被获取。基址寻址存储器中的地址通过基址与偏移量相加得到，从而获取存在 存储器中的操作数。相对PC寻址条件分支指令在进行跳转时使用相对PC寻址，从而得到PC新值。beq register1, register2, label这里label代表的并不是PC的新
2024-01-04 11:04:15
415
1
原创 计算机组成学习记录-体系结构-数组
数组的下标其实就是数组元素所存地址相对于基址的偏移量。基址与数组的下标可以确定数组中一个元素的位置，基址加元素下标就是该元素所在的地址。如果访问数组时要对数组元素进行修改，就对存放元素的寄存器中的数据进行处理，最后再使用sw指令将修改后的元素存到原来的位置。对字符数组读取写入时，不用lw与sw指令，用无符号字节读取指令lbu，字节读取指令lb和字节写入指令sb指令。数组存储在存储器中从基址（数组的第一个元素所在地址）开始的一片连续区域。会将32位寄存器中的高位舍去，把低位存入字节中。
2024-01-02 20:29:05
344
1
原创 计算机组成学习记录-体系结构-分支指令
分支指令可以改变程序计数器原有的顺序执行模式，从而实现程序中的for，while，if else等指令。分支指令分为条件分支与无条件分支。
2023-12-31 21:55:56
802
1
原创 计算机组成学习记录-体系结构-算术指令
add指令也有这样的示例，推测大部分甚至可能是全部R-指令，I-指令应该都可以把rt，rs，rd中的2位或3位（当然 I-指令没有rs项）用相同的寄存器来进行操作。这与我们之前看到的R-指令中汇编语言各操作数顺序与机器码中操作数的顺序不相同了，我想MIPS中这些顺序对应关系并没有什么定律，决定操作数是rs，rt还是rd的是指令的意义。需注意，位数不可变的移位指令虽然是以常数作为移位数，但却是一个R-类型指令，移位数在机器语言形式的指令中占shamt位，rs固定为0，是不起作用也不用写出的操作数。
2023-12-29 21:39:23
362
1
原创 计算机组成学习记录-体系结构-机器语言
计算机只能理解0和1，需要将汇编语言翻译为机器语言。因此汇编语言的操作码都有对应编码。MIPS使用32位的指令。例如0x8A46C431，就是一条指令的机器语言表示。对于MIPS汇编语言转换成的机器语言，计算机在处理时会先判别操作码，明确指令的具体操作，再根据此判别选择该指令其余机器码的解码方式。机器语言与汇编语言的相互转化，就是十六进制与二进制的相互转化和人类可读指令与机器指令的解释与翻译。
2023-12-27 20:46:32
385
原创 计算机组成学习记录-体系结构-操作数
操作数有和计算机并不能直接操作程序中的变量名称，变量存放在操作空间中，常数一般直接在指令自身中写出，当计算机使用时会访问并取出数据，进行处理。在指令自身中的操作数可以直接得到，寄存器中的操作数也可以很快得到，而在存储器中的操作数访问需要一定的查找时间。
2023-12-27 20:45:41
851
原创 计算机组成学习记录-体系结构-汇编语言
MIPS体系结构有3种指令格式，这个数目既能让其硬件得到相对简化又能减少格式数过少带来的限制。分别为R-类型指令(register-type)，I-类型指令(immediate-type)，J-类型指令(jump-type)。
2023-12-27 20:44:27
452
原创 计算机组成学习记录-体系结构-概述
目前我在学习David Money Harris 和 Sarah L. Harris 所编写的《数字设计和计算机体系结构》的第六章 体系结构，这里以MIPS体系结构为例。
2023-12-27 20:43:28
344
空空如也
从标准输入读取字符，电脑会对一行字符的最大长度进行限制吗？
2024-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人