C++并发实战：面试题5：读者写者问题copy on write

最新推荐文章于 2020-12-20 22:22:31 发布
VIP文章 最新推荐文章于 2020-12-20 22:22:31 发布
阅读量6k 收藏 5
点赞数 3
分类专栏： C++并发实战 C++并发实战(C++11) 文章标签： C++并发实战读者写者问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuxuejiang158blog/article/details/22288559
版权

读者写者问题

这也是一个非常经典的多线程题目，题目大意如下：有一个写者很多读者，多个读者可以同时读文件，但写者在写文件时不允许有读者在读文件，同样有读者读时写者也不能写。


这里采用copy on write(写时拷贝)实现，主要要理解智能指针std::shared_ptr的用法，用访问vector替代题目中的文件࿰

最低0.47元/天 解锁文章
liuxuejiang158
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C++并发实战16: std::atomic原子操作
liuxuejiang158的专栏
12-19 9万+
针对原子类型操作要不一步完成，要么不做，防止由于多线程串行化带来的错误。 1  std::atomic_flag是一个bool原子类型，其支持test_and_set和clear两个操作，atomic_flag内部维护一个状态flag。atomic_flag::test_and_set检查flag是否被设置，若被设置直接返回true，若没有设置则设置flag为true后再返回false。atom
【C/C++解决读者-写者问题】
wddkxg的博客
06-28 654
有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程（只是读数据，不会对数据产生影响，而消费者读数据时，会将数据取走，因此不能两个消费者一起读数据）同时访问共享数据时不会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致数据不一致的错误。 因此要求: 1. 允许多个读者可以同时对文件执行读操作； 2. 只允许一个写者往文件中写信息； 3. 任一写者在完成写操作之前不允许其他读者或写者工作； 4. 写者执行写操作前，应让已有的读者和写者全部退出。
【C++】写时拷贝技术（copy-on-write）
PinkBananA_的博客
07-19 904
写时拷贝的思想是在复制原来的内容时，如果复制后不会对原来的内容做出改变（即只读），就不会直接复制过去，而是建立一个指针指向原来的内存，也就是浅拷贝。如果要修改原来内存上的内容，就需要重新分配内存并将原来内存上的内容拷贝到新内存上，再进行修改，即深拷贝。 1.C++的写时拷贝技术 C++中的写时拷贝技术是通过“引用计数”来实现的。也就是说，在每次分配内存时，会多分配4个字...
操作系统 读者写者问题的实现（C++ 读者优先、写者优先）
hhypractise的博客
07-06 2万+
通过信号量机制和相应的系统调用，用于线程的互斥和同步，实现读者写者问题。利用信号量机制，实现读者写者问题。 在windows 10环境下，创建一个控制台进程，此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按照设定进行读写操作。用信号量机制分别实现读者优先和写者优先的读者写者问题。 读者和写者问题的读写操作限制（包括读者优先和写者优先）： 写写互斥：即不能有两个写者同时进行写操作。 **读写互斥：**即不能同时有一个线程在读，而另一个线程在写。 **读读允许：**即可以有一个或多个读者在读。
浅析C++写时复制机制（copy-on-write）
github_39553168的博客
08-05 1300
写时复制一般是用来节省内存的使用，一般的应用场景在于对象的使用大多的读操作而写操作很少，但是对象又涉及到内存的分配而且需要频繁拷贝对象。这时候写时复制就有大用处了。 MFC中的CString就用到了写时复制，当对一个CString进行拷贝时只是拷贝内部的字符串指针。 下面可以看一下CString的拷贝构造函数实现 CSimpleStringT(_In_ const CSimpleStringT& strSrc) { CStringData* pSrcData = strSrc.Ge.
读者写者问题_C
12-23
//主程序 int main(int argc,char *argv[]){ char select; while(1){ printf("\t\t*-----------读者写者问题------------*\n"); printf("\t\t* 1:读者优先算法 *\n"); printf("\t\t* 2:先到先服务算法 *\n"); printf("\t\t* 3:写者优先算法 *\n"); printf("\t\t* 4:退出 *\n"); printf("\t\t*-----------------------------------*\n"); printf("\t\t请选择执行(1~4)功能:"); do{ select=(char)getch(); }while(select!='1'&&select!='2'&&select!='3'&&select!='4'); system("cls"); switch(select){ case '1': reader_first(); break; case '2': first_come_first_served(); break; case '3': writer_first(); break; case '4': return 0; } printf("\nPress any key to continue."); getch(); system("cls"); } return 0; }
写者优先的读者写者算法c++|操作系统
LLLLQZ的博客
12-20 653
这是写者优先的读者写者问题算法的c++程序，如果对其中函数有不理解的可以看我另一篇博客进程相关函数汇总解释，对照着看，可能方便你理解 #include <stdio.h> #include <Windows.h> #define MAX_THREAD 10//待测谁的线程数 typedef struct//表示测试数据的格式 { char thread_name[3];//线程名 unsigned int require_moment;//请求操作时刻 unsigned .
模拟生产者-消费者问题和读者-写者问题
振华OPPO的博客世界
03-26 5947
一组生产者进程生产产品给一组消费者进程消费。一个有n个缓冲区的缓冲池，生产者一次向一个缓冲区中投入消息，消费者从一个缓冲区中取得。生产者——消费者问题实际上是相互合作进程关系的一种抽象。该类问题不允许消费者进程到一个空缓冲区中取产品，同时也不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品。 使用一个数组来表示具有n个(0，1，…，n-1)缓冲区的缓冲池。用输入指针in来指示下一个可投放产品的缓冲区，每当生产者进程生产并投放一个产品后，in加1；用一个输出指针out来指示下一个可从中获取产品的缓冲区，
c++读者写者_深入理解 sync.RWMutex：解决读者-写者问题
weixin_39929635的博客
11-20 473
在某个数据需要被多个线程共享访问的时候，会出现读者-写者问题（这里的「问题」是复数形式的，因为读者-写者问题有多个变种）。访问共享数据的线程有两种类型：读者和写者。读者只会读取数据，而写者则是修改它。当写者拥有了访问数据的权限后，其它的线程（不管是读者还是写者）都不能访问这个数据。这种约束的需求在现实中是存在的，比如：当写者不能原子性地修改某个数据（例如数据库）时，在修改完成之前，要读取这个数据的...
数组补充
weixin_46649583的博客
09-10 201
数组的常见操作 数组元素的遍历 数组常见的角标越界异常 数组元素的反向遍历 获取数组中元素的最大值或最小值 数组元素的反转 参考代码 public class ArrayDemo03 { public static void main(String[] args) { //定义数组 int[] arr = {10, 20, 30, 40, 50}; //遍历数组 /* int length = arr.lengt
天津大学计算机科学与技术专业操作系统读者写者问题C++实现
01-27
本次实验要求使用信号量实现读者写者问题，其中包含读者优先与写者优先两种情况，实验目的：（1）运用信号量来实现读者写者问题（2）熟悉PV原语、信号量的运用。 本资源包括实验报告与实验代码
读者写者问题（C++版 读写优先可选）.rar
06-28
操作系统课程设计-读者写者问题，用C++ MFC实现的，可运行，读写优先顺序可选！
读者-写者问题C++程序
04-24
规则：多个读者和多个写者共同操作一个文件，当有一个写者在进行写操作时其他读者或写者都不能操作该文件，当有一个读者在进行读操作时，允许其他读者读，但不允许其他写者写。读者和写者都是每隔5秒操作一次，每次操作时间都是3秒。(此例为3个读者，2个写者)
C++并发编程实战:示例源源码
06-14
C++并发编程实战 示例源源码 (C++ Concurrency in Action)
C++那些事：解决了面试者与学习者想要深入 C++ 及如何入坑 C++ 的问题
最新发布
02-17
这是一个适合初学者从入门到进阶的仓库，解决了面试者与学习者想要深入 C++ 及如何入坑 C++ 的问题。除此之外，本仓库拓展了更加深入的源码分析，多线程并发等的知识，是一个比较全面的 C++ 学习从入门到进阶提升的...
C++核心指南：解决了面试者与学习者想要深入 C++ 及如何入坑 C++ 的问题
02-17
这是一个适合初学者从入门到进阶的仓库，解决了面试者与学习者想要深入 C++ 及如何入坑 C++ 的问题。除此之外，本仓库拓展了更加深入的源码分析，多线程并发等的知识，是一个比较全面的 C++ 学习从入门到进阶提升的...
C++11并发编程:多线程std::thread
08-26
今天小编就为大家分享一篇关于C++11并发编程:多线程std::thread，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
C++并发实战2：thread::join和thread::detach
热门推荐
liuxuejiang158的专栏
12-02 3万+
thread::join()是个简单暴力的方法，主线程等待子进程期间什么都不能做，一般情形是主线程创建thread object后做自己的工作而不是简单停留在join上。thread::join()还会清理子线程相关的内存空间，此后thread object将不再和这个子线程相关了，即thread object不再joinable了，所以join对于一个子线程来说只可以被调用一次，为了实现更精细的
C++并发实战12：线程安全的queue
liuxuejiang158的专栏
12-13 2万+
1 首先看下STL中的queue的接口： template > class queue { public: explicit queue(const Container&); explicit queue(Container&& = Container()); template explicit queue(const Alloc&); template
c++ 算法实战面试题
07-06
C算法实战面试题可以是各种类型和难度的问题，从简单的数组操作到复杂的图算法。下面是一个可能的题目： 假设有一个数组num，其中包含了一些整数。请编写一个算法，找到数组中两个元素的和等于给定的目标数的索引，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值