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

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

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

答案在这=》

import threading
import time
from concurrent.futures import ThreadPoolExecutorEmpty = 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))

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

应用程序进程（二）：启动线程池
多线程并发知识库 JAVA线程实现/创建的四种方式 1.继承Thread类 Thread类本质上是实现了Runnable接口的一个实例,代表一个线程的实例.启动线程的唯一方法就是通过Thread类的s ...
【操作系统】操作系统知识点整理；C++ 实现线程池与windows 线程池的使用；
文章目录体系结构冯诺依曼存储结构 cache常见的组织结构 cache命中缓存一致性硬中断.软中断操作系统结构内核 Linux宏内核内存管理虚拟内存内存管理 - 分段 - 分页 - ...
Java面试经典题：线程池的成长之路
本文转载自公众号: 猿天地 1.背景相信大家在面试过程中遇到面试官问线程的很多,线程过后就是线程池了.从易到难,都是这么个过程,还有就是确实很多人在工作中接触线程池比较少,最多的也就是创建一个然后往 ...
Java并发（二十一）：线程池实现原理
一.总览线程池类ThreadPoolExecutor的相关类需要先了解: (图片来自:https://javadoop.com/post/java-thread-pool#%E6%80%BB%E8% ...
Java核心（二）深入理解线程池ThreadPool
本文你将获得以下信息: 线程池源码解读线程池执行流程分析带返回值的线程池实现延迟线程池实现为了方便读者理解,本文会由浅入深,先从线程池的使用开始再延伸到源码解读和源码分析等高级内容,读者可根据 ...
Java提高班（二）深入理解线程池ThreadPool
本文你将获得以下信息: 线程池源码解读线程池执行流程分析带返回值的线程池实现延迟线程池实现为了方便读者理解,本文会由浅入深,先从线程池的使用开始再延伸到源码解读和源码分析等高级内容,读者可根据 ...
Spring Boot系列二 Spring @Async异步线程池用法总结
转载自 https://blog.csdn.net/hry2015/article/details/67640534 1. TaskExecutor Spring异步线程池的接口类,其实质是java ...
经典面试题-线程池七大参数
线程池七大参数 corePoolSize 核心线程数目 - 池中会保留的最多线程数 maximumPoolSize 最大线程数目 - 核心线程+救急线程的最大数目 keepAliveTime 生存时间 ...
小豹子带你看源码：Java 线程池（二）实例化
承上启下:上一篇文章小豹子讲了我为什么想要研究线程池的代码,以及我计划要怎样阅读代码.这篇文章我主要阅读了线程池实例化相关的代码,并提出了自己的疑问. 3 千里之行,始于实例化 3.1 先创建一个线程 ...
【二十四】springboot使用EasyExcel和线程池实现多线程导入Excel数据
springboot篇章整体栏目: [一]springboot整合swagger(超详细 [二]springboot整合swagger(自定义)(超详细) [三]springboot整合toke ...

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

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

最新文章

热门文章