操作系统问题二、经典过桥问题(线程池)

题目 2 :
一座小桥(最多只能承重两个人)横跨南北两岸,
任意时刻同一方向只允许一人过桥,南侧桥段和北侧桥段
较窄只能通过一人,桥中央一处宽敞,允许两个人通过或
歇息。要求:

① 请用 PV 操作为同步机制写出它们能正确并发执行的伪代码;
② 请用你熟悉的线程库编程实现此并发程序,并模型桥两岸各 25 人过桥的情况。

答案在这=》

import threading
import time
from concurrent.futures import ThreadPoolExecutor

Empty = threading.Semaphore(16)
N = threading.Lock()
S = threading.Lock()

def NtoS(id):
    Empty.acquire()
    N.acquire()
    print(id + "走在北桥!")
    N.release()
    S.acquire()
    print(id + "走在南桥!")
    S.release()
    Empty.release()


def StoN(id):
    Empty.acquire()
    S.acquire()
    print(id + "走在南桥!")
    S.release()
    N.acquire()
    print(id + "走在北桥!")
    N.release()
    Empty.release()


if __name__ == "__main__":
    Threading_Pool = ThreadPoolExecutor(max_workers=50)
    for i in range(25):
        Threading_Pool.submit(NtoS, "NtoS"+str(i))
    for j in range(25):
        Threading_Pool.submit(NtoS, "StoN"+str(j))

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值