??
练习2.28
这道题是要我们找出树的所有树叶,参考第73页下面的count-leaves,当遍历这个树的时候也会有这三种情况:元素为空,元素不成对,以及元素成对。根据这个关系可以写出fringe如下:
(define (fringe tree)
(cond ((null? tree) ‘())
((not (pair? tree)) ...
分类:
其他好文 时间:
2015-02-22 14:35:50
阅读次数:
144
Posix条件变量int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);
int pthread_cond_destroy(pthread_cond_t *cond);
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex...
分类:
编程语言 时间:
2015-02-19 18:39:58
阅读次数:
261
#include struct msg { struct msg *m_next; /* ... more stuff here ... */ int m_id;
}; msg* workq;
pthread_cond_t qready = PTHREAD_COND_INITIALIZER;
pth...
分类:
其他好文 时间:
2015-02-09 19:48:56
阅读次数:
293
1.pthread线程控制int pthread_create(pthread_t *restrict tidp, const pthread_attr_t *restrict attr, void *(*stat_rtn)(void*), void *restrict arg);int pthre...
分类:
其他好文 时间:
2015-01-31 14:32:48
阅读次数:
490
并发控制是DBMS的关键技术,并发控制技术也称为同步机制,其实现通常依赖于底层的并发控制机制。操作系统提供了多种同步对象,如事件 Event、互斥锁 Mutex和条件变量 Cond、信号量Semaphore、读写锁 RWLock、自旋锁 Spinlock等。数据库管理系统自己实现封锁主要是考虑:
锁语义加强:OS只提供排它锁。为了提高并发度,数据库至少需要共享锁和排它锁,即读锁和写锁;...
分类:
数据库 时间:
2015-01-30 10:50:25
阅读次数:
276
首先介绍哈方法/** * 利用java驱动自带函数分组查询 *@param key 用来分组文档的字段 【group by key】 *@param cond 执行过滤的条件 【where name=? and age=?】 *@param initial reduce中使用变量的初始化 * @pa...
分类:
数据库 时间:
2015-01-28 15:56:16
阅读次数:
184
初探递归初探递归;; 递归版本(define (fib n) (cond ((= n 0) 0) ((= n 1) 1) (+ (fib (- n 1)) (fib (- n 2)))));; 递归优化(define (fib n) (fib-iter 1 0 n))(define (fib-ite...
分类:
其他好文 时间:
2015-01-24 01:32:16
阅读次数:
176
服务器在使用pthread_cond_wait的时候遇到一个问题。具体描述如下一个主进程,给n个从线程发送计算请求,主进程会等待n个线程返回,在执行下一步从线程计算完毕后,最后一个线程会通知主线程。如下是示意性代码main_process(){ for(int i = 0; i sig...
分类:
其他好文 时间:
2015-01-23 21:20:29
阅读次数:
192
基于表:
( define ( accumulate op init seq )
( cond
[ ( null? seq ) init ]
[ else
( op ( car seq )
( accumulate op init ( cdr seq ) ) ) ] ) )
( define ( ac...
分类:
其他好文 时间:
2015-01-23 20:10:36
阅读次数:
161
一、前言 在多线程编程中,互斥锁与条件变量恐怕是最常用也是最实用的线程同步原语。 关于条件变量一共也就pthread_cond_init、pthread_cond_destroy、pthread_cond_wait、pthread_cond_timedwait、pthread_cond_sign.....
分类:
其他好文 时间:
2015-01-21 23:46:23
阅读次数:
291