利用Unix-ECF实现睡眠排序(SleepSort)和闹钟(Alarm)

利用ECF并发实现睡眠排序(SleepSort)和闹钟(Alarm)

看到ECF(异常控制流)了，这一章真是打开了新世界的大门，但是理解很困难，为了加深理解我决定写点简单代码。虽然十分简单，但是可以做一些东西玩玩啊。

当然我做的都是小东西调节一下心情的。

1.睡眠排序(SleepSort)

睡眠排序的思想，读入n个数，创建n个子进程，睡眠这n个数的时间(只考虑正整数情况，负数则加一个数变成整数，实数则乘一个足够大的倍数整数再取整)，返回，收集n个子进程返回的顺序即可，是不是很有意思。

当然子进程太多或睡太久就不好了，所以加了点限制。

#include<stdio.h>
#include<stdlib.h>
#include<signal.h>

int main()
{
int n,i,pid,data[10];
printf("This is a tiny program complementing sleeping sort.\n");
printf("It can handle n (n<=10) positive integers in [1,10].\n");
printf("Please input n >");
scanf("%d",&n);
printf("Please input the data >");
for (i=0;i<n;i++)
scanf("%d",&data[i]);
for (i=0;i<n;i++)
{
if ((pid=fork())==0)
{
sleep(data[i]);
printf("%d ",data[i]);
fflush(stdout);
exit(0);
}
}
while ((waitpid(-1,NULL,0)!=-1));
printf("\n");
exit(0);
}

2.闹钟(Alarm)

看到书里有一个函数alarm，觉得这个闹钟才是正确用法。

当然也可以开一个子进程睡一会，醒来以后叫父进程。

#include<stdio.h>
#include<stdlib.h>
#include<signal.h>

int seconds;

void handler(int sig)
{
if (seconds)
{
printf("%5d seconds left...\n",seconds--);
alarm(1);
}
else
{
printf("\n");
printf("        Done\n");
exit(0);
}
return;
}

int main()
{
signal(SIGALRM,handler);
printf("This is a tiny alarm, please set the time (in seconds) >");
scanf("%d",&seconds);
printf("%5d seconds left...\n",seconds--);
alarm(1);
while (1);
return 0;
}