大力宝马-CSDN博客

原创独立编址和统一编制

I/O独立编址缺点是：只能用专门的I/O指令，访问端口的方法不如访问存储器的方法多。cpu无需产生区别访问内存操作和I/O操作的控制信号，从而可减少引脚。访问内存指令均适用于I/O端口，对I/O端口的数据处理能力强；即I/O端口地址空间和存储器地址空间分开设置，互不影响。并设置了可以区分I/O访问和存储器访问的控制信号引脚。如：Intel的x86微处理器支持I/O独立编址，在这种编址方式中，I/O端口和内存单元统一编址，不支持I/O独立编址，只能采用存储器统一编址。I/O端口编址和存储器的编址相互独立，

2022-12-16 02:14:01 1360

原创深度优先遍历

1.先序序列为a,b,c,d 的不同二叉树的个数是（14）。131415162.在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。树的带权路径长度为树中所有叶子结点的带权路径长度之和。通常记作 “WPL”。例如图 1 中所示的这颗树的带权路径长度为：3.深度优先遍历序列为：2 1 5 6 3 4 7 8若从3出发的深度优先遍历序列为：3 4 7 6 2 1 5 8若从3出发的深度优先遍历序列为：1 2 6 3 4 7 8 5。

2022-12-10 00:37:42 5036

原创中缀表达式转后缀表达式

比如abcd，如果用最后一个编写a=0，b=1，c=00，d=11，那么0011就不知道是aabb还是cd了。前缀编码，就是哈夫曼编码，也就是二叉树的一种应用，用来压缩，一篇文章里假设各种单词出现次数不同，那么用不同的编码就可以尽量的压缩体积了。//将s[i]填到s[j]中，s[i]就形成了一个新的坑 j--;//将s[j]填到s[i]中，s[j]就形成了一个新的坑 i++;while (i < j) { // 从右向左找小于x的数来填s[i]

2022-12-09 23:35:37 269

原创硬链接软连接

1.硬链接就等于copy，有一个count，建立一个硬链接则count+1;反之-1；不可以对目录（文件夹）建立硬链接；硬链接与被链接文件有着相同的文件属性（权限、时间戳等）；2.软连接：可以对目录建立软链接；软链接与被链接文件有不同的文件属性（权限、时间戳等）；新建和删除软链接不改变count值。3.设文件file的inode当前的引用计数器值为3，先对file建立软链接f1，再对file建立硬链接f2，再对f1建立硬链接f3，再删除f2、f3。分别求file、f1中的引用计数器值。解：对file建

2022-12-05 02:33:23 1601

原创文件管理（操作系统）

1，采用连续分配方式时，能够连续存取的磁盘块总大小取决于磁盘块数，假如题目中告诉我们磁盘块数这个字段占2B，也就是16bits，因此，其所能寻址空间为2^16个磁盘块.2.物理块数乘上物理块大小等于最大文件长度。3.fcb就是一个文件目录项，包括基本信息各种信息。而索引节点方法（inode)就是瘦身版的FCB，这两个就相当于图书馆中的图书的索书号。4.文件的物理结构：连续分配：需要一组连续的块，但是会产生外部碎片。支持顺序访问和直接访问链接分配:消除了外部碎片。5.FAT在系统启动时就会被读入内存，因此不仅

2022-12-05 02:25:30 1251 2