- 博客(28)
- 收藏
- 关注
RSS订阅原创 考研计组chap4指令系统
指令字长16bit，15条3地址指令，15条2地址指令，15条1地址指令，16条0地址指令。（以上为3地址指令）(so第一个位置全为1的为2地址指令)（以上为2地址指令）(so前2个位置全为1的为1地址指令)（以上为1地址指令）(so前3个位置全为1的为0地址指令)利用内存中的一片区域，在这片区域中存放目标data的地址。if 指令长度 = 1/2机器字长 半字长指令。if 指令长度 = 2机器字长 双字长指令。三地址指令+第四个地址存放下一条指令地址。if 指令长度 = 机器字长 单字长指令。
2024-06-19 15:20:08
1108
原创 考研计组chap2数据的表示和运算
在FA的基础上加上四个标识器，从而可以进行有符号数加减对并行加法器进行优化根据数学推导，if将前面运行之后的结果一并送到后面，则效率会提高但是if太多，则线路就会很麻烦，so一般规定4个FA并行由此产生4位CLA加法器。
2024-06-13 19:23:07
1019
原创 考研计组chap3存储系统
if未命中，有空行，填入Cache，else+1，无空行，找max，剔除，该行置0，else+1。每次访问一个，if为空，放入Cache行，count+1，if不空，命中，+1，未命中，替换min，if有同，FIFO or 行数小的。因为电容这边接地，为0V，so用高电平的时候MOS导电，电容充电表示1，之后断开MOS管，电荷就保存在了电容中，在另一端读就为1。m> T/r,模块会有空闲，无法达到最高效，增加成本；eg:4个Cache行，依次访问1，2，3，4，1，2，5，1，2，3，4，5主存块。
2024-06-13 17:43:34
1033
原创 考研计组chap1计算机系统概述
因为硬件软件完成各有利弊，ISA总结了什么用硬件完成，什么用软件完成最优，且包含实现功能的步骤以及实现的功能。#5：OP(IR)->(CU),CU = 000001（操作码）,CU分析操作码是要进行"取数"操作。#4：（MDR）->IR，(IR) = 000001 0000000101,将当前要执行的指令给到IR。#6：Ad(IR)->(MAR),MAR = 0000000101 = 5 ,到5去取data。#1：(PC)->MAR （PC告诉MAR我要取0号地址） (MAR) = 0。
2024-05-18 19:55:41
1031
原创 OS考研chapter3内存管理
目录一、基础知识点补充1.内存、内存地址概念与联系2.按byte编址 vs 按字编码二、进程运行的基本原理1.指令的工作原理2.逻辑地址 vs 物理地址3.从写程序到程序运行（1）编辑源代码（2）编译（3）链接1）方式2）生成装入模块，链接之后生成完整的逻辑地址（4）装入1）干嘛2）方式三、功能 1.内存空间的分配与回收（1）连续分配 1811）单一连续分配2）固定分区分配3）动态分区分配（可变分区分配）4）动态分区分配算法i)首适应算法 First Fitii)最佳适应算法 Best Fitiii)最
2024-05-03 16:31:36
665
原创 考研数据结构chap8排序
输入缓冲区的大小是固定的，so将待排序data依次放入输入缓冲区中，依次选出最小的ele放入归并段，并记录该归并段最大数，当缓冲区中所有ele都小于该归并段的最大数，停止，之后进行下一个归并段的构建。以第一个ele作为枢轴，依次与后面eles进行比较，大的放右面，小的放左面，这样每一轮就可以确定一个ele，然后左右分治递归即可。对n个eles，so需要执行n-1次，主要Tn为找位置和交换，so Tn = O(n-1 * n) ~ O(n)worst:都是逆序，比较n-1轮，每轮交换i-1次，O(n^2)
2024-05-01 22:27:37
85
原创 考研OSchap1计算机系统概述
可迁移性 × √。资源分配 未经抽象 虚拟内存。对物理资源的控制权 直接运行在硬件上 HostOS。用户可以通过库函进行系统调用，也可以直接进行系统调用。
2024-04-17 10:41:31
898
1
原创 考研数据结构chapter6图（待完善）
A[i][k]+A[k][j] ，if > 则替换，并将中专顶点矩阵 path[i][j] = k。n个顶点，O(n)，遍历邻接表，一共2|E|条，Tn = O(n)+O(2|E|) ~O(|V|+|E|)n个顶点，O(n)，找出度以及出度的出度，O(2|E|) -> Tn=O(|V|+|E|)n个顶点，O(n)，找出度以及出度的出度，O(n) + O(n^2) -> ~O(n^2)n个顶点，O(n)，遍历一行,Tn -> O(n^2) ~O(|V|^2)
2024-03-28 17:19:01
873
原创 C++数据结构考研chapter5树
只有度为0和度为2的结点位序为i的lchild、rchild、parent空第一个元素，这样下标与位置相同，便于存取每次创建的时候需要新创建结点，因为头结点在初始化的时候创建了，so直接赋值即可题目给。
2024-03-19 16:49:42
1846
2
原创 考研数据结构基础chapter3栈队列数组
操作受限的线性表，只能在一段进行插入删除（入栈出栈）利用顺序表实现两个逻辑栈共享一个存储栈空间顺序表+两个指向单链表实现，操作受限，只能进行头插、头删操作受限的顺序表，头部入队尾部出队，静态arr实现。实现顺序表之后，发现这个队列只能使用一次，so使用取模操作可以使front和rear回到开头，在逻辑上变成了一个循环队列两端受限的单链表实现两端都可以进行入队出队的队列要求会手写计算，相互转换并求值将树按行从左->右遍历。
2024-03-10 17:16:31
821
2
原创 C++数据结构考研chapter1绪论+chapter2顺序表
同类型的有限个有序的线性集合自身data+指向下一个结点的pointer在单链表的基础上加上指向前一个结点的指针(prior)
2024-03-06 10:13:52
737
2
原创 19.C++高级语法考研基础
if form1为true执行form2，否则执行form3。注意代码执行顺序即可，不确定就分开写。if判断时，条件为最后一个地方的值。j-1 == 0 so不执行。数值 / 2，但本身不变。数值 * 2，但本身不变。
2024-02-27 19:39:28
166
原创 15.考研数据结构chatper7查找实战代码
顺序表顺序查找，用指针实现顺序表（区别数组）//顺序查找：顺序表用指针实现//整形指针，存申请的堆空间的地址//存个数}SSTable;折半查找只适用于有序的顺序表2.事前准备（1）创建顺序表见上面顺序查找（2）排序使用中的qsort(),第一个参数为待排序的数据，第二个为待排序数据的长度，第三个为单个排序数据的大小，第四个为判断规则，需要自己编写函数。
2024-02-17 23:27:55
472
原创 11、12.C++考研线性表基础操作
（1）过程：每次在头结点之后，第一个结点之前插入（2）思路：先声明一个指针（s）指向新的空间，s->next = L->next就到了头节点的后面，在让L->next=s,连接上s//单链表头插法(边画图边写易于理解)void list_head_insert(LinkList &L){ //LNode*也行//2.申请空间//头指针指向头结点//3.scanf读取第一个元素的值ElemType x;//4.存放元素值LNode* s;
2024-01-30 22:14:51
241
原创 Windows系统cmd中常见命令,达到高效办公
以上内容除了创建文件夹都是在cmd命令行中使用，且重复度较高，若大佬们会编写bat文件及使用递归，可以实现更加高级的功能，以及效率会更高。命令：xcopy directory_path target_path /E/C/H/I。命令格式：copy file_path target_path。如果文件夹为空文件夹，即只有文件夹，就会显示复制了0个文件。命令:rd /s/q directory_path。命令:del /f/s/q file_path。Eg:将test文件夹复制到001~010中。
2024-01-15 15:51:31
3556
原创 CiteSpace6.2.6.msi下载及使用CNKI
网盘链接：https://pan.baidu.com/s/19UHrTlYNw10K8ovr9pYnvQ。
2024-01-11 23:11:08
1104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人