今天继续读书笔记，“挑战内存管理”(30天自制操作系统)。 为什么对这块内容敢兴趣呢，因为曾经遇到这么一个问题。在STM32程序中想使用队列，可不是上篇讲的FIFO，而是使用了较大的内存空间，又想做队列的顺序存取管理。 在这个队列里用到了malloc，动态申请内存，一开始是直接申请不到内...
分类：
其他好文 时间：
2015-05-05 01:12:02
阅读次数：
282
四种页面置换算法：
最佳（OPT，Optional）
最近最少使用（LRU，Least Recently Used）
先进先出（FIFO，First In First Out）
时钟（Clock）
一、最佳置换算法OPT 策略选择置换下次访问距当前时间最长的那些页，可以看出该算法能导致最少的缺页中断，但是由于它要求操作系统必须知道将来的事件，显然这是不可能实现的。但它仍然能作为一种标准来衡量其他算法...
分类：
编程语言 时间：
2015-05-04 08:42:40
阅读次数：
213
从今天起，写一些读书笔记。最近几个月都在看《30天自制操作系统这本书》，书虽说看的是电子书，但可以花钱买的正版书，既然花费了金钱，就总得有些收获。 任何人都不能总是固步自封，想要进步就得学习别人的知识，对于程序员而言，最简单的方法即是学习别人的代码。 今天的标题是“单字节的FIFO缓存”，其...
分类：
其他好文 时间：
2015-05-04 01:01:33
阅读次数：
109
linux应用开发-有名管道编程
一 有名管道
用于任意两个进程通信，有名管道又称为FIFO文件，因此我们对有名管
道的操作可以采用操作文件的方法，如使用open,read,write等.
2 特点
FIFO文件在使用上和普通文件有相似之处，但是也有不同之处：
1. 读取Fifo文件的进程只能以”RDONLY”方式打开fifo文件。
2. 写Fifo文件的进程...
分类：
系统相关 时间：
2015-05-01 14:48:06
阅读次数：
148
先上图，看看这个软件，学习fpga将近一年，了解视频图像开发方向也半年有余，不断学习不断总结，开发软件工具是为了更方便的学习新通信主要相关知识：FPGA+SDRAM+VGA（双端口fifo技术）68013 从端口fifo（usb2.0高速传输，速度高达43Mbyte/s）C++（mFC vs2008...
分类：
其他好文 时间：
2015-04-30 23:05:49
阅读次数：
221
队列的基本概念1 队列的基本概念
队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。
队首(front) ：允许进行删除的一端称为队首。
队尾(rear) ：允许进行插入的一端称为队尾。
例如：排队购物。操作系统中的作业排队。先进入队列的成员总是先...
分类：
其他好文 时间：
2015-04-29 11:51:13
阅读次数：
211
队列的一个特点就是先进先出（FIFO），很显然，先产生的任务需要被先处理，redis 的 List 可以保证这一点。...
分类：
Web程序 时间：
2015-04-28 22:56:54
阅读次数：
145
队列（Queue）：模拟队列的数据操作。例如，排队买票就是一个队列操作，后来的人排在后面，先来的人排在前面，并且买票请求先被处理。为了模拟队列的操作，Queue在ArrayList的基础上加入了以下限制1.元素采用先入先出机制（FIFO，First In First Out），即先进入队列的元素必须...
刚请完婚假，请假期间做了些技术总结，其中一个就是Linux进程间通信方式的总结。Linux提供了多种进程间通信的方式，列举如下：PIPE（管道）FIFO（先进先出，也称为有名管道）domain_socket（域套接字）XSI-semaphore（XSI信号量）XSI-message_queue（XS...
分类：
系统相关 时间：
2015-04-28 09:24:39
阅读次数：
391
Michael-Scott非阻塞队列算法，即MS-queue算法，是1 9 9 6 年由Maged . M .Michael and M. L. Scott提出的，是最为经典的并发FIFO队列上的算法，目前很多对并发FIFO队列的研究都是基于这个算法来加以改进的。在共享内存的多核处理器上，这种基于C...
分类：
编程语言 时间：
2015-04-24 23:56:56
阅读次数：
1878
