2013年12月_未水

12月 10月 09月 08月 07月 06月 05月 04月 03月

原创 linux下模拟shell的C程序--操作系统作业

dd #include #include #include #include #include #include #include #define N 1000 char input[N]; char cmd[N],tmp[N]; const char sp[]="%U %S %E %F %R %w %W %P"; const char pre[]="/usr/bin/ti

2013-12-20 00:04:06 2636

原创 readers and writers problem 读者写者问题写者优先 C++实现

参考http://en.wikipedia.org/wiki/Readers-writers_problem 第二类读者写者问题，写优先 #include #include #include int readcount, writecount; HANDLE mutex_1; // 限制readcount HANDLE mutex_2; // 限制writecount HANDLE mu

2013-12-16 15:04:50 5945

头文件CreateThread()--CreateThread(NULL, 0, thread2, (void *)(&i), 0, NULL); 把i的地址传给thread2函数，可供调用CreateMutex()--CreateMutex(NULL, FALSE, L"mutex");CreateSemaphore()--CreateSemaphore(NULL, 0, 3, L"custom

2013-12-14 16:05:43 1450

原创理发师问题--windows下C++实现

理发师问题：理发店有一个出口一个入口，没顾客的时候理发师在打瞌睡，有顾客的时候理发师在椅子上等待的顾客中选出顾客来理发，顾客进店就坐在椅子上等待（也有做沙发），没有椅子坐的人就站着排队（也有的省去站着排队的环节，以下就是），连站着排队的位置也没有的时候就直接离开 lock variable--用变量记录有多少顾客在等。这种做法是不行的，它无法解决以下情况：当还剩下一个位置，两个顾客同时进来，其中

2013-12-14 15:52:26 7067

原创 MPI实现有向图所有点间最短路径

由矩阵相乘的MPI实现改造得到，把矩阵相乘时候的*改为+，+改为min，调用ceil(log(n-1))次。优化：不用每次收集C，把C作为A，再把A分发出去，等价于开始分发A，执行ceil(log(n-1))次后collect_CA,B矩阵是一样的，所以可以节省B、tmp_b的存储空间分发A的时候只要发一次a即可 #include #include #include #

2013-12-12 19:11:56 2633

原创 openMP实现的快排

#include #include #include #include #include using namespace std; #define N 10040000 int A[N],f[N],LC[N],RC[N],ans[N],cnt; int n;// length of sequence int th;// number of thread void output(int

2013-12-09 19:27:39 2574 6

原创在VS2010配置MPI--win7下64位系统

配置MPI经历了不少波折，把这些经历记录下来，告诫后来人。 1.版本要对下载MPI，去官方网站 http://www.mpich.org/downloads/ 选择x86-64版本安装完后，可以打开mpiexec，通过安装目录下C:\Program Files\MPICH2\examples选择那个例子，根据运行结果看自己安装成功了没 2.步骤要对安装教程 http://

2013-12-09 16:44:51 6005 2