操作系统问题二、经典过桥问题（线程池）

最新推荐文章于 2023-05-03 19:35:37 发布

原创最新推荐文章于 2023-05-03 19:35:37 发布 · 2.8k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #多线程 #操作系统

该博客探讨了一个并发控制问题——桥上过人的同步机制。通过PV操作，设计了伪代码确保同一时间仅有一人或两人在桥上。接着，使用Python的`threading`库实现了并发程序，模拟了50人（25人从南向北，25人从北向南）过桥的场景，确保了并发执行的正确性。此实例展示了线程同步在解决并发问题中的应用。

题目 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))