Linux程序设计第二版练习题（第八章）

最新推荐文章于 2022-03-24 08:58:31 发布

俊浩69535

最新推荐文章于 2022-03-24 08:58:31 发布

阅读量925

点赞数

分类专栏： linux

本文链接：https://blog.csdn.net/weixin_38249995/article/details/83588078

版权

本文探讨了Fibonacci序列，并转向了一个涉及线程同步的实际问题。线程R1从键盘读取输入存入缓冲器，R2从磁盘读取，而W1和W2分别负责打印缓冲器中的数据。为确保数据一致性，提出了线程间必须遵循的同步规则，即在数据未被打印前不能存入新数据，且在缓冲器为空时禁止取出数据。并提出了编写相应程序的需求。

摘要由CSDN通过智能技术生成

1、Fibonacci序列为0，1，1，2，3……，通常，……

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <unistd.h>
int arr_fib[100];
int fib(int n)
{
	if(n==0)
		return 0;
	else if(n==1||n==2)
		return 1;
	else
		return(fib(n-1)+fib(n-2));
}
void *print_fib(void *n)
{
	int i;
	int fib_num;
	for(i=0;i<n;i++)
	{
		fib_num=fib(i+1);
		arr_fib[i]=fib_num;
	}
}
int main()
{
	pthread_t tid;
	int n,err;
	printf("请输入要产生的Fibonacci序列的n:");
	scanf("%d",&n);
	err=pthread_create(&tid,NULL,print_fib,(void*)n);
	if(err!=0)
		printf("创建线程失败");
	pthread_join(tid,NULL);
	int i;
	for(i=0;i<n;i++)
		printf("%d ",arr_fib[i]);
	exit(0);
}

4、现有4个线程R1，R2，W1和W2，它们共享可以存放一个数的缓冲器B。线程R1每次把从键盘上投入的一个数存放到缓冲器B中，供线程W1打印输出；线程R2每次从磁盘上读一个数放到缓冲器B中，供线程W2打印输出。当一个线程把数