- 博客(16)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 高响应比优先算法
这个算法很好玩，综合了短作业优先，先来先服务，以及长作业也能得到服务的特性，因此，是一种综合的调度算法。计算公式： 优先权 = （等待时间 + 要求服务时间） / 要求服务时间又因为等待时间 + 要求服务时间 = 响应时间优先权 = 响应时间 / 要求服务时间故而称之为，高响应比优先算法。那么，这个计算公式，怎么就能体现上面三个综合特性呢？首先，短作业优先。 短作业优先是因为，要求服务
2016-08-30 20:54:20
31577
原创 C复杂声明练习
atexit( )函数:程序正常结束时，回调一个函数int atexit(void (*func) (void));并非简单的从左往右读。atexit is function(fund is pointer to function(void) returning void ) returning int;即：atexit是一个返回int的函数（参数是：指向返回void没有参数的函数的指针）再练习一个
2016-08-30 20:28:24
464
原创 数组作为函数参数传递
重点：在C中，数组是不能作为参数进行传递的，但是可以通过传递指向数组初始元素的指针，使得在函数内部操作数组成为可能。在函数这一侧，可以通过array[i]引用数组的内容。Why?本质上array[i] 不过是*(array + i)的语法糖。#include<stdio.h>void func(int *array, int size){int i;for(i = 0; i < size;
2016-08-30 20:26:22
582
原创 DMA方式总结
Direct Memory Access DMA很牛，直接在I/O设备和主存之间打通了一个通路。 值得关注的是，若出现DMA和CPU同时访存的情况，DMA优先级更高。具体的方法是DMA采用周期窃取的方式占用一个存取周期。一般只有CPU才能进入主存，现在加了DMA接口，就会出项两者的争抢情况。 所以为了应对这种情况，有三种策略：1.停止CPU访问主存（太霸道了）：CPU是DMA的小弟。。。
2016-08-30 20:20:33
3898
原创 一点点指针的理解
int *a, b, c;//看起来像是声明了三个指针，实际上只有a被声明为int *int *a, *b, *c;//才是正确的声明三个指针的方式，因此让*跟在变量后面看起来会更合理。Q : 这里会问，int本身是值类型，用int就可以表示一个整数，那么int *a这种仅仅是把一个单整数放在堆空间罢了？ A ：不是的。看完下面这个例子，再一起总结。 char *message = "Hel
2016-08-30 20:10:29
566
转载 并查集算法学习（转）
我读的博客地址是这个： http://blog.csdn.net/dellaserss/article/details/7724401/但是忍不住自己再写一遍顺便加入一些自己的思考。 这是我见过的最好的并查集教程，作者不知道是谁，但是读一遍，基本上并查集这个概念，以及如何快速写出代码来，基本没有问题了！并查集是一种用来管理元素分组情况的数据结构。 并查集的结构： 每个组对应一棵树。每个元
2016-08-30 19:11:43
594
原创 KMP算法学习
简单模式匹配最坏复杂度在：O(n*m) KMP可以牛到在O(n+m)的时间数量级上完成串的模式匹配操作。 核心来了： 改进：每当一次匹配过程中出现字符比较不等时，不需要回溯i指针(主字符串)，而是利用已经得到的”部分匹配”的结果将模式向右”滑动”尽可能远的一段距离，继续进行比较。所以核心在于，向右滑动多少距离怎么计算。 终于搞得懂了，记录一下。设主串是S,模式串是P。 用i指针在S串中游动
2016-08-30 18:56:34
712
原创 程序中断
中断请求触发器（INTR），中断屏蔽触发器（MASK）二者成对出现。 接口中的完成触发器D,为1表示设备准备就绪。 中断源：凡是能够向CPU提出中断请求的各种因素都叫中断源。因此，有多个中断源，但是，CPU某一时刻只接受一个中断源。那么其他的中断源怎么办？ 老办法：排队等候啊。 如何选择中断源？也是老办法，谁优先级高就选谁。正在处理中断呢，能不能被打断？ 答案是可以的，优先级的作用也在这里
2016-08-30 17:02:28
4287
4
原创 寻址范围总结
基本不出两种情况。以下是例子，真正弄懂就差不多不用害怕了。假设CPU有20根地址线，32根数据线，试问按字节和字寻址，寻址范围分别是多少？ 解答：首先，默认情况下，地址线的位数对应的都是按字节寻址。但是如果题目中数据线就只有4根，还当默认按字节寻址，那就大错特错了。因为数据线才4根，一次读写只能4个bit，根本不可能做到按字节寻址，这里的数据线有32根。所以可以大胆放马过来。 如果是按
2016-08-28 18:00:50
14439
原创 存储系统
基本名词预览RAM:随机存取，易失性存储器，断电即消失 ROM:随机存取，非易失性存储器。字长：一次存取操作的数据量 存取时间(Ta)=启动一次存储器操作到完成该操作的时间，读出或写入存取周期(Tm)：连续两次独立地访问存储器操作(读或写)之间所需要的最小时间间隔。大于存取时间。因为读写操作后有一段恢复时间。 存取时间一般小于存取周期。主存带宽：数据传输率每秒从主存进出信息的最大数量相联存
2016-08-28 17:48:26
3788
1
原创 20160828小结
印象笔记中存了这一年多来的笔记，现在开始从中选取一些合适的拿出来分享到博客里。也算作为自己的另一次思考。 有缘看到的人们，希望对你也有所帮助吧！
2016-08-28 17:38:24
729
3
原创 总线操作与定时
总线定时：总线在双方交换数据的过程中需要时间上配合关系的控制。这种关系称为总线定时。实质是一种协议或规则。有同步与异步两种。传输的四个阶段： 申请分配：主模块提出申请，经过总线仲裁机构决定下一个传输周期总线给谁用。 寻址：取得了使用权的主模块通过总线发送本次要访问的从模块及有关命令，启动参与本次传输的从模块。 传输：主从开始数据交换。 结束 ：撤出系统总线，让出使用权。同步定
2016-08-28 17:28:03
4941
原创 Cache之全相连映射
理解：全相连映射允许主存中每一个字块映射到Cache中的任何一块。 这种方式灵活，命中率也高，但是： 主存字块的标记位就不是t位而是t+c位了。 对应的，Cache的标记位也变成了t+c位。通常按照内容寻址。
2016-08-28 17:10:12
3681
原创 Cache之组相连映射
简单说就是，组相连映射是直接映射和全相连映射的一种折中。具体的执行策略是：将Cache进行分组，数量记为Q，每组有R个字块。 设i是Cache的组号，j是主存的块号，那么一个主存块怎么映射到组中呢？ i = j mod Q根据这个计算式，应该明白，相邻的主存块映射在不同Cache组中。那么我们需要仔细研究一下这个时候的主存地址怎么分配。格局和直接映射比较相似：分为高m位和低b位。 高m位也分为
2016-08-28 17:08:07
10025
1
原创 Cache之直接映射
Cache之直接映射@(组成原理)直接映射的再次理解： 首先，理清楚这种映射下的主存物理地址位数的分配。核心目的：加快主存和CPU之间的交换，目的在快。区别于虚拟地址的目的是扩大容量以及逻辑上容易编写程序等。主存地址分为两个大的部分：高m位和低b位。 高m位又分为最高的t位，称之为主存字块标记，和次低c位，称之为Cache字块地址。 对应的Cache的地址结构是：高t位和低b位。有一个问题，C
2016-08-28 16:18:07
16993
3
TensorFlow for Deep Learning: From Linear Regression to Reinforcement Learning
2018-03-14
Hands-On Machine Learning with Scikit-Learn and TensorFlow -- 2017.3月第一版 + 对应代码
2018-01-28
Practical Python and OpenCV + Case Study均为第三版两本书用Python3
2017-12-11
C++ Primer第五版翻译--队列适配器
2016-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人