FF废废FF-CSDN博客

原创存储系统部分题型

由于是全相联映射，所以剩余32-2=30位，回写法：一位脏位，随即替换策略：不需要位，1位有效位，故一共30+2=32位再加上一个块的大小也就是32位=64位。（1）首先计算出64K*8位的存储器一共需要4个16K*8位的存储芯片 0 1 2 3。32-5-10=17 回写策略：1位脏位，一位有效位 17+2=19位。cache一共有（32k*32/8）/（1*32/8）=32k行。（3）标记：32-10-4=18位 +1+1=20位。块内大小：1*32/8=4B，即2的2次方，占2位。

2024-06-11 09:53:12 730

原创第三章存储系统

通常把存放一个二进制单元的物理器件称为存储元，他是存储器的最基本的构件，地址码相同的多个存储元构成一个存储单元，若干个存储单元构成一个存储体。我们在上边简要介绍随机存储器RAM时提到，他分为静态随机存储器和动态随机存储器两种，如今我们详细介绍以下二者。主存-辅存层主要解决了存储系统的容量问题，数据调动由硬件和操作系统完成，对应用程序员是透明的。eg：存储芯片的存取周期为0.5us，那么系统的存取周期就是1us。Cache-主存层解决了CPU和主存速度不匹配的问题，对所有程序员都是透明的。

2024-04-15 20:55:22 808 1

原创排序之选择排序，归并排序，基数排序和计数排序

简单选择排序的思想就像这个标题所说的，简单的选择，每次排序时，他在还没确定位置的序列中选择最小的元素，把它放到未被确定位置序列的第一个，以此类推。我们可以将n个记录的待排序表视为n个有序的子表，每个子表长度为1，两两归并，得到n/2个长度为1或2的子表。对于n个元素进行的k路归并排序，排序的趟数m满足k^m＝n，从而m=logkn，又考虑到m是整数，所以要对这个结果向上取整。首先，一共有十个数，所以他的基数为10，也就是r=10，每个关键字都是三位数字，所以我们的排序趟数为3.最好情况下一次都不移动。

2024-04-11 09:00:00 607

原创排序之插入排序和交换排序

选择排序在每趟结束后都可以最少确定一个元素的最终位置快速排序如果第一躺选取的基准元素在中间位置，那么在第二趟排序后就可以确定三个元素的最终位置，但是如果他第一躺选取的基准元素在最左侧或者最右侧的位置，那么第二趟排序后他就可以确定两个元素的最终位置。我们需要明白快排什么时候排序速度快一些，只有当快速排序把他两边的元素数量大致相等时他的速度才会快。所以说当元素基本有序时，那么她所产生的两边序列就不均匀，不利于发挥快速排序的优势。总结如下：当元素基本有序时，快速排序慢。

2024-04-10 09:00:00 1758 1

原创数据的表示和运算3

直接给出实例：1.1×2^3次方，在单精度浮点数的表示中，阶码为3+127=130（82H），在双精度的浮点数表示中，阶码为3+1023=1026（402H）我们需要知道的前置知识点是：在IEEE754的格式中，阶码全0或者全1，有着其他的解释，所以在我们最大值和最小值的考虑中，不去考虑全0或者全1的情况。我们需要知道，IEEE754标准中对于规格化的尾数，他的最高位永远是1，所以为了提供更高的精准度，这个1被隐藏掉，称为隐藏位。64位和32位的区别在于64位浮点数的阶码11位，尾数52位。

2024-04-09 08:00:00 1652 1

原创数据结构绪论

逻辑结构独立于存储结构，而存储结构是逻辑结构在计算机的映射，不能独立于逻辑结构而存在。除了第一个元素外，每一个元素都有且只有一个直接前驱，除了最后一个元素之外，每一个元素都有且只有一个直接后继。时间复杂度和空间复杂度是后续每一个算法所必须掌握的知识点，十分重要！解释：一个数据的首先拥有逻辑结构，同一逻辑结构可以有多种存储结构的表示。施加在数据上的运算包括运算的定义（针对逻辑结构）和实现（针对存储结构）集合：结构中的元素除了属于同一个集合以外，没有其他任何的关系。图状结构：结构中的元素存在多对多的关系。

2024-04-08 18:29:19 655

原创数据的表示和运算2

在计算机中，我们放入ALU中的是原码的反码，也就是说，没有加一的操作，是否加一，是外部的低位进位信息补充，如果是正数，那么低位进位也就是SUB就会给一个0，如果是负数，那么低位进位也就是SUB就会给一个1.所以这道题中的-38给到ALU中时是以11011001的数值给入的。正数的补码移位时补0，而正数的符号位就是0，复数的补码移位时补1，而复数的符号位就是1，所以我们形容时直接说成右移低位移出，高位补符号位。注意：在本章节中，无需深究并行进位加法器的原理，个人理解只需要明白与，或，非，异或等逻辑运算即可。

2024-04-08 07:00:00 1686 1

原创数据的表示与运算1

这里可以举例理解：1位2进制小数可以表示0.1和0.0两个，两位可以表示0.00，0.01，0.10，0.11四个，所以就是2的n次方。首先short是一个无符号数，转为机器数位是1111 1111 1111 1111，把它变为有符号数是时最高位代表符号位的“负”，又由于计算机中一般是使用补码表示，将其转为原码就是1000 0000 0000 0001故就是-1.十六进制只有0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F 后边英文字母分别表示10，11，12，13，14，15。

2024-04-07 09:25:47 954

原创计算机组成原理第一章

1.MIPS描述的是计算机的运行速度2.机器字长等于计算机CPU内运算器位数，以及通用寄存器的宽度。3.透明的概念是指用户或程序员看不到的。本题中程序计数器可以被汇编程序员通过jmp指令来设置，而状态寄存器和通用寄存器只有可以被汇编程序员可见才可以实现编程。而IR,MAR,MDR,是CPU的内部寄存器，对程序员均不可见4.计算机组织，指令集和系统结构都会影响CPI，而时钟频率和CPI大小无关5.要背诵记住M,G,T,P,E,Z从9开始依次递乘10的3次方6.向后兼容的意思是新机可以兼容之前的系统。

2024-04-06 14:39:32 668

yingxuya5的博客