音讯 饮食哲学家问题(dpp)是什么? -技术百科的定义

饮食哲学家问题(dpp)是什么? -技术百科的定义

目录:

Anonim

定义-餐饮哲学家问题是什么意思?

餐饮哲学家问题是计算机科学中的经典示例,通常用于说明并发算法设计中的同步问题和解决方案。 它说明了避免无法进行进展的系统状态(死锁)的挑战。 该问题由EW Dijkstra于1965年提出。 作为一项学生考试练习,该问题说明许多计算机在争夺访问磁带机外围设备的竞争。 今天已知的公式是Tony Hoare的后来修订。

技术百科解释了餐饮哲学家的问题

用餐哲学家的问题说明了僵局,多个进程正在等待另一进程当前正在使用的单个资源的状态以及这些类型问题的解决方案。 当前与哲学家有关的问题的提法是由托尼·霍尔(Tony Hoare)提出的,但该问题最初是由埃德斯·迪克斯特拉(Edsger Dijkstra)在1965年提出的。

托尼·霍尔的问题陈述涉及大约五位哲学家,他们必须交替吃饭和思考。 全部五个都放在圆桌旁,一盘意大利面和叉子在哲学家之间相邻放置。 一个叉子一次只能由一个哲学家使用。 但是,为了吃饭,需要两个叉子–左右叉。 哲学家可以拿起可用的叉子,但除非他有左右叉子,否则不允许进食。 应该注意的是,进食不受剩余的意粉或胃空间的限制。 假定存在无限量的意大利面和需求。

饮食哲学家问题(dpp)是什么? -技术百科的定义