上周我和一个同事去攒机器。们逛了一上午,要了很多报价,考虑了一番选了一家。销售人员很快给我们重新做了一个报价,经过一翻砍价后,最终敲定了的价格。销售人员配货回来后告诉我们讯景9800GT没有货了。我同事提高了嗓门,你刚才不还确认过,说还有的嘛。销售人员说,是啊。店里一共有4块库存。今天生意好,咱们再砍价的时候,都卖出去了。郁闷啊,最后买了一款HD4830。
通过这个故事可以发现如果在开始报价的时候对显卡的数量进行锁定,就会解决这个问题。假设现在有4块9800GT显卡,当有一个客户需要的时候,就减1,当减到0的时候再有客户询问的时候就回答用户可能没有了,需要客户等待一下。当前4位客户中的某一位不需要的时候,就加1,然后告诉需要的客户说还有货。
在操作系统知识体系中有一个被称作P.V原语的概念。在解决进程间的互斥的时候经常会引入这个概念,来解决进程间的互斥问题。在P,V操作中都要使用到信号量的概念。那么什么是信号量呢?信号量是一个整数,可以设置为一个大于或等于零的一个值。当这个整数大于零时,代表可供并发进程使用的资源实体数。那么,当这个整数等于零时,如果有并发的进程需要使用这个资源就需要等待。直到这个整数大于零。P,V原语表示为:
首先假定信号量整数为X。
P原语操作:
1、 如果有进程请求使用这个资源,那么X - 1。
2、 如果X > 0