一个关于线程的面试题。

bestlife 2006-05-22 10:28:48

线程的建立、销毁、线程锁等。要求如下：
1．主线程创建两个子线程，一个每次往缓冲区里写入一个整数，一个每次从缓冲区里读出一个整数。
2．要确保当前缓冲区无数据时不能读，并且读写不能同时进行

——————————————
请问这个缓冲区要设置为正好存放一个整数的大小？还是整数大小的多倍？
如果正好是一个整数的大小的话，那么2个线程互斥读写这个缓冲区和用2个函数依次读写这个缓冲区是不是一样的速度（线程没有起到作用）？
还请高手给这个题目做个解答。

...全文

469 12 打赏收藏转发到动态举报

写回复

用AI写文章

12 条回复

切换为时间正序

请发表友善的回复…

发表回复

eqxu 2006-06-05

打赏
举报

---------------------------------------------------------------------------------
Wolf0403(完美废人·不配奢求幸福)
因为涉及到 OS 的调度、上下文切换，所以不论缓冲区如何安排，在单 CPU 体系上都应该比单线程两个函数读写来的要慢吧。

------------------------------------------------------------------------------------
赞成！！！
除了一些状态信息之类的，最好在一个进程里实现之

Wolf0403 2006-06-05

打赏
举报

对于另外一个问题。。

那么2个线程互斥读写这个缓冲区和用2个函数依次读写这个缓冲区是不是一样的速度（线程没有起到作用）？

因为涉及到 OS 的调度、上下文切换，所以不论缓冲区如何安排，在单 CPU 体系上都应该比单线程两个函数读写来的要慢吧。

吃狼的豆腐 2006-06-04

打赏
举报

这个。。。。。。。。。。

无语ing

MagicCarmack 2006-06-04

打赏
举报

看来偶还得加紧学习啊

我啃 2006-06-03

打赏
举报

http://blog.csdn.net/kenmark/archive/2005/09/16/482341.aspx

hslinux 2006-06-03

打赏
举报

典型的PV操作。

逸学堂 2006-05-23

打赏
举报

典型的读者写者问题,对数据加锁处理即可

屋顶上的老猫 2006-05-23

打赏
举报

首先，你要了解多线程如果是工作在单CPU上，这是根据“时间片”来进行线程的切换！但是这种切换会随机造成共享数据的操作错误（一个典型的问题，就是售票窗口问题）正因为如此才必须要使用“同步机制”，也就是互斥、事件、关键代码段！

两个函数不断切换与多线程有本质上的区别！太多区别中一个最典型的就是：多线程需要操作系统的支持来保证线程函数之间的片切换！