没什么多说的。栈:后进先出,LIFO队列:先进先出,
FIFO讲了递归时用到栈,和栈的顺序表示。队列讲了链式表示和循环队列(顺序表示)。实际上都可以用链式和顺序表示,看情况选吧。里面的例题都还挺不错的,自己做了一遍,都是按照书上的结构来的,现在才知道C++STL里都实现了这些功能了,直接调用就成.....
分类:
其他好文 时间:
2014-05-16 06:18:38
阅读次数:
215
在操作系统中,当程序在运行过程中,若其所要访问的页面不再内存中而需要把他们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存调出一页程序或数据送磁盘的兑换区中。但哪一个页面调出,须根据一定的算法确定。通常,把选择换出页面的算法称为页面置换算法(Page-Replacement....
分类:
编程语言 时间:
2014-05-13 19:38:55
阅读次数:
691
GCD的基本思想是就将操作s放在队列s中去执行操作使用Blocks定义队列负责调度任务执行所在的线程以及具体的执行时间队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾提示GCD的函数都是以dispatch(分派、调度)开头的队列dispatch_queue_t
串行队列,队列中的任...
分类:
其他好文 时间:
2014-05-10 07:18:06
阅读次数:
286
OSIP在定义多线程的时候,需要添加锁,如果没有使用到多线程,就没有使用到锁的功能。文件代码:osip_fifo.h/***Structureforreferencingafifo.*@varosip_fifo_t*/typedefstructosip_fifoosip_fifo_t;/***Structureforreferencingafifo.*@structosip_fifo*/structosip_fifo{#if..
分类:
编程语言 时间:
2014-05-10 04:10:53
阅读次数:
640
进程间的通信(1)
进程间的通信IPC(InterProcessCommunication )主要有以下不同形式:
半双工管道和FIFO;全双工管道和命名全双工管道;消息队列,信号量和共享存储;套接字和STREAMS
管道
pipe函数
当从一个进程连接到另一个进程时,我们使用术语管道。我们通常是把一个进程的输出通过管道连接到另一个进程的输入。
管道是由调用pipe函数创建的:
#i...
分类:
系统相关 时间:
2014-05-09 22:33:56
阅读次数:
566
任何的读写打开的条件组合都必须了解各种配合使用的方法在使用FIFO的时候,如果采用无阻塞的方式设置FIFO,必须要采用RDWR的方式否则,将导致失败。
分类:
其他好文 时间:
2014-05-07 22:10:40
阅读次数:
390
1. 文件类型,文件类型信息包含在 struct stat 里的 st_mode
成员(1)普通文件,unix内核并不区分文本文件和二进制文件(2)目录文件,这种文件包含了其他文件的名字以及指向这些文件有关信息的指针(3)块特殊文件(4)字符特殊文件(5)FIFO,
常用于进程间通信,也称为管道(6...
分类:
其他好文 时间:
2014-05-07 09:27:44
阅读次数:
430
一、概述:
Yarn调度器有许多实现,如Fifo, Capacity和Fair schedulers等。与其同时,正在进行一些优化措施来提高调度器在不同负载和工作场景下的性能。每个调度器都有自己的特性,调度决策受许多因素影响,如公平行、计算能力保证和资源的可靠性等。在部署一个调度算法到生产集群之前,评估一个调度算法是非常重要的,不幸的是,评估一个调度算法是不那么容易的,评估一个真正的集群是非常耗...
分类:
其他好文 时间:
2014-05-03 21:00:00
阅读次数:
443
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷.
GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间
(3)队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾关于多线程的一些概念....
分类:
其他好文 时间:
2014-05-02 06:32:43
阅读次数:
313