试题出自试卷《河海大学2020年838数据结构及程序设计A卷真题解析》

答：
实现题干过程中的互斥和同步的伪代码如下：

int rc = 0， wc = 0;//用于读者、写者的计数
semaphore read， write = 1;//用于读进程和写进程的互斥信号量
semaphore rc_mutex， wc_mutex， write_first = 1;//用于读时、写时和写着优先的互斥
//读进程
void reader() {
	while (1)
	{
		P(write_first);//用来保证写者优先。若有写进程，第二个后的读进程等待在这里
		P(read);//若有写进程，第一个读进程等待；若无写进程，读进程进入
		P(rc_mutex);//开始对rc共享变量进行互斥访问
		rc++;//更新读进程的数量
		if (rc == 1)//第一个读进程需要判断是否有写进程在临界区，若有，读进程等待；若无，阻塞写进程
			P(write);
		V(rc_mutex);//结束对rc共享变量的互斥访问
		V(read);//从read队列中唤醒一个进程
		V(write_first);
		读取文件;
		P(rc_mutex);//开始对rc共享变量进行互斥访问
		rc--;//更新读进程的数量
		if (rc == 0)//最后一个离开临界区的读进程需要判断是否有写进程需要进入临界区。若有，唤醒一个写进程进入临界区
			V(write);
		V(rc_mutex);//结束对rc共享变量的互斥访问
	}
}
//写进程
void write() {
	while (1) {
		P(wc_mutex);//开始对wc共享变量进行互斥访问
		wc++;//更新写进程数
		if (wc == 1)//第一个写进程需要判断是否有读进程在临界区，若有，写进程阻塞；若无，阻塞新的读进程
			P(read);
		V(wc_mutex);//结束wc共享变量进行互斥访问
		P(write);//限制同一时刻只能有一个写进程进行写操作
		写文件;
		V(write);//结束对写操作的限制
		P(wc_mutex);//开始对wc互斥访问
		wc--;//更新写进程数
		if (wc == 0)//最后一个离开临界区的写进程需要判断是否有读进程需要进入，若有，唤醒一个读进程进入临界区
			V(read);
		V(wc_mutex);//结束对wc的互斥访问
	}
}

【考点】本题考查信号量机制。