1.编译运行附件中的代码,提交运行结果截图,并说明程序功能 PV原语通过操作信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。 其基本思路是用一种新的变量类型(semaphore)来记录当前可用资源的数量。 信号量是由操作系统来维护的,用户进程只能通过初始化和两个标准原语(P、V原语)来访问。初始化可指定一个非负整数,即空闲资源总数。 P原语操作的动作是: sem减1; V原语操作的动作是: sem加1; 原文链接:https://blog.csdn.net/s2152637/article/details/102466060 原始代码如下: 运行结果截图如下: 原来的代码中NUM的值为5,可知以前资源数为5,而只有一个消费者线程。用20201213%3+4=6,这里我们需要创建4个消费者线程。故我们需要添加互斥信号量 修改后的代码如下: 运行结果如下:任务说明
2.修改代码,把同步资源个数减少为3个,把使用资源的线程增加到 (你的学号%3 + 4)个,编译代码,提交修改后的代码和运行结果截图。原理理解
PV原语
semaphore有两种实现方式:
若sem减1后仍大于或等于零,则进程继续执行;
若sem减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转进程调度。
V原语操作的动作是:
若相加结果大于零,则进程继续执行;
若相加结果小于或等于零,则从该信号的等待队列中唤醒一等待进程,然后再返回原进程继续执行或转进程调度。
编译原代码
#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <semaphore.h>
#define NUM 5
int queue[NUM];
sem_t blank_number, product_number;
void *producer ( void * arg )
{
static int p = 0;
for ( ;; ) {
sem_wait( &blank_number );
queue[p] = rand() % 1000;
printf("Product %d \n", queue[p]);
p = (p+1) % NUM;
sleep ( rand() % 5);
sem_post( &product_number );
}
}
void *consumer ( void * arg )
{
static int c = 0;
for( ;; ) {
sem_wait( &product_number );
printf("Consume %d\n", queue[c]);
c = (c+1) % NUM;
sleep( rand() % 5 );
sem_post( &blank_number );
}
}
int main(int argc, char *argv[] )
{
pthread_t pid, cid;
sem_init( &blank_number, 0, NUM );
sem_init( &product_number, 0, 0);
pthread_create( &pid, NULL, producer, NULL);
pthread_create( &cid, NULL, consumer, NULL);
pthread_join( pid, NULL );
pthread_join( cid, NULL );
sem_destroy( &blank_number );
sem_destroy( &product_number );
return 0;
}
修改代码
mutex
,加上头文件#include<unistd.h>
,另外PV操作都要相应地加上对mutex互斥信号量的操作。创建线程时pthread_create( &cid1, NULL, consumer, NULL);
语句要扩充为4个。#include <stdio.h>
#include <pthread.h>
#include <stdlib.h>
#include <semaphore.h>
#define NUM 3
int queue[NUM];
sem_t blank_number, product_number;
void *producer ( void * arg )
{
static int p = 0;
for ( ;; ) {
sem_wait( &blank_number );
queue[p] = rand() % 1000;
printf("Product %d \n", queue[p]);
p = (p+1) % NUM;
sleep ( rand() % 5);
sem_post( &product_number );
}
}
void *consumer ( void * arg )
{
static int c = 0;
for( ;; ) {
sem_wait( &product_number );
printf("Consume %d\n", queue[c]);
c = (c+1) % NUM;
sleep( rand() % 5 );
sem_post( &blank_number );
}
}
int main(int argc, char *argv[] )
{
pthread_t pid, cid1,cid2,cid3,cid4,cid5,cid6;
sem_init( &blank_number, 0, NUM );
sem_init( &product_number, 0, 0);
pthread_create( &pid, NULL, producer, NULL);
pthread_create( &cid1, NULL, consumer, NULL);
pthread_create( &cid2, NULL, consumer, NULL);
pthread_create( &cid3, NULL, consumer, NULL);
pthread_create( &cid4, NULL, consumer, NULL);
pthread_create( &cid5, NULL, consumer, NULL);
pthread_create( &cid6, NULL, consumer, NULL);
pthread_join( pid, NULL );
pthread_join( cid1, NULL );
pthread_join( cid2, NULL );
pthread_join( cid3, NULL );
pthread_join( cid4, NULL );
pthread_join( cid5, NULL );
pthread_join( cid6, NULL );
sem_destroy( &blank_number );
sem_destroy( &product_number );
return 0;
}