- 博客(5)
- 收藏
- 关注
转载 用递归实现全排列
前面的文章曾用非递归的方法实现过全排列。本文用递归的方法实现全排列。(摘自计算机算法设计与分析)设R={r1,r2,...,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的全排列。R的全排列可归纳定义如下: 当n=1时,Perm(R)=(r),其中r是集合R中唯一的
2009-07-22 19:55:00 1172 1
原创 进程间通信API总结
在操作系统课程里学习过进程间通信的方式有“管道”,“信号量”,“消息”,“共享内存”,“套接字”等。通过最近对消息,信号量,共享内存的学习,可以看出创建、删除、查询这些IPC的模式。首先需要通信的进程间用相同的key生成一IPC_ID。API有msgget, shmget, semget。然后查询和使用这些IPC资源都通过IPC_ID。API有msgctl, shmctl,
2009-07-14 11:34:00 686
原创 共享内存测试程序
在操作系统课程里学习过进程间通信的方式有“管道”,“信号量”,“消息”,“共享内存”,“套接字”等。自己在学习共享内存过程中写了下面的测试小程序。目的是把用到的API列到这里,在需要详细了解的时候查看相关手册。在cycle.cc程序中,count存在于共享内存中,循环对count进行累加操作,然后打印出来。在control.cc程序中,把count的值置为0。在执行了control
2009-07-14 11:09:00 1332
原创 消息通信测试程序
在操作系统课程里学习过进程间通信的方式有“管道”,“信号量”,“消息”,“共享内存”,“套接字”等。自己在学习消息过程中写了下面的测试小程序。目的是把用到的API列到这里,在需要详细了解的时候查看相关手册。 在msgServer.cc程序中,循环接收消息,把接到的消息打印出来。如果消息内容是exit,则退出。 在msgClient.cc程序中,把命令行参数发给msgServer
2009-07-13 16:13:00 532
原创 信号量测试程序
在操作系统课程里学习过进程间通信的方式有“管道”,“信号量”,“消息”,“共享内存”,“套接字”等。自己在学习信号量过程中写了下面的测试小程序。目的是把用到的API列到这里,在需要详细了解的时候查看相关手册。在cycle.c程序中,等待信号量,接收到信号量就对count++,然后打印出来。在control.c程序中,发出信号量。可以用ipcs命令来查看当前创建的信号量资源。
2009-07-13 10:16:00 957
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人