ColdWater's Blog

摘要： t11 最佳归并树虚段的个数 假如这个树是一个最佳归并树（ K路归并 ）。那么假设叶子节点（初始归并段）个数为 N0，则有这个式子成立：(N0 - 1) mod (K - 1) = 0 现在已知叶子结点是120个，12路归并，问要添加几个虚段（ 也就是还少几个叶结点？） 假设少 x 个，则根据上面那 阅读全文

摘要： t14 单精度浮点数 这个E就是写在二进制里面的阶码，，分清真值和阶码！！！ 其中，E的取值范围是 1 ~ 254 ，即2的次方的取值范围是 -126 ~ 127 E = 255（全1）：无穷大 E = 0：非规格化数 t21 采用地址/数据线复用 有可能 降低数据传输率 t23 并行是可以的，比如 阅读全文

摘要： t9 t26 绝大多数磁盘都是以 簇 为单位进行空间分配 注意不会分配半个簇 t32 DMA过程： 1、CPU执行几条IO指令（测试IO设备状态）、置初值、传送方向（标志数据是去IO设备呢还是去主存呢）、启动设备 2、IO设备向DMA控制器发送DMA请求 3、DMA请求向CPU发送总线请求 4、DM 阅读全文

摘要： t41 窗口要加单位呀！ 在"传输"中，K是1000，不要引起歧义了 四次握手中： 1、连接释放报文段 2、确认报文段 3、连接释放报文段 4、确认报文段 三次握手中： 1、连接请求报文段 2、确认报文段 3、确认报文段（可带数据） 防范SYN洪泛攻击： t44 t47 FAT表： 1、整个磁盘设置 阅读全文

摘要： t26 限制用户申请资源的顺序其实是“死锁预防-破坏循环等待条件”的内容 具体是：给系统资源编号，每个进程要按照编号递增的顺序申请资源 死锁预防的其他两个方法 破坏请求和保持条件： 第一种：进程开始运行前，必须一次性申请其在整个运行过程中所需的全部资源！ 优点：简单、安全 缺点：资源被严重浪费，恶化 阅读全文

摘要： t45 每个cache块由标记项、数据区组成！！ 访问A[0]，查TLB未命中，查页表未命中，因此去磁盘调数据（OS有相应的机制去找到页面与磁盘地址的对应关系） 调入主存中（同时更新页表和TLB（一般来说，此时TLB中的页表项只有A[0]所在页面的页框号和一些标志位）） 再次访问A[0]，查TLB命 阅读全文

摘要： 单链表 typedef struct LNode { int data; struct BiTNode *next; }LNode; 二叉树 typedef struct BTNode { int data; struct BiTNode *lchild, *rchild; } BTNode; 树的 阅读全文

摘要： 不是很重要的时候可以直接用 int max = Max_int; //初始设置为最大整数 max(a,b); //选大的 输入输出函数cin cout A[i++]：先用i，在自增；A[++i]：先自增，再用i 交换函数swap(a,b); 快排 int partition(int nums[], 阅读全文

摘要： int n = 5; // 第一种 int *p; p = (int *)malloc(sizeof(int) * n); // 第二种 int A[n]; // 第三种 int B[n] = {1, 2, 3, 4, 5}; // 第四种 int C[] = {1, 2, 3, 4, 5}; 阅读全文

摘要： t21 旋转延迟时间忘记除以2了 t30 内心独白：难道缺页中断处理完了再次访存不会出现越界嘛 其实这是想太多了又想的不够多。。 既然都已经到查询页表这一步了，那这次操作必然没有越界呀， 判断是否越界是在查询页表之前做的操作 具体逻辑是：在查询页表之前比较页号和页表长度M的大小。 （页表寄存器里面包 阅读全文