EECS 3221-Assignment 3课业解析
文章目录
简介
在这个赋值中,我们的进程将在不同的时间创建多个线程,如A02中所示。这些螺纹可能有 不同的开始时间,但没有生命周期。每个线程在创建后运行一个小的临界区,然后 终止。所有线程执行相同的操作/代码。大多数代码,如读取输入文件,创建 提供螺纹等。
您的任务是在POSIX的帮助下实现以下同步逻辑
信号灯:
•在此过程中,任何时候都只能有一个线程处于其关键部分。
•第一个线程,就创建时间而言,首先进入其关键部分。
•之后,允许线程根据其ID执行其关键部分。
o线程以txy格式给出id,其中x和y是数字(0-9)。线程ID是唯一的。 线程的开始时间可能相同或不同。输入文件中的线程条目可以是任何顺序。
o因此,线程id中的“y”要么是偶数,要么是奇数。
o在第一个线程之后,允许执行其关键部分的下一个线程必须 其中“y”是不同的,即如果“y”在第一个线程中是偶数,那么在下一个线程中它一定是奇数 反之亦然。
o对于进程的其余部分,必须遵循相同的方案,即两个具有奇数“y”或“偶数”的线程 “y”不能同时执行临界截面。
•由于同步可能导致死锁或饥饿,您必须确保您的解决方案 无死锁,即程序必须成功终止,并且所有线程都必须执行其关键的 第节。
•饥饿的一种扩展形式是,到最后,我们只剩下奇数或偶数过程, 它们都被锁定了,因为没有其他类型(奇数/偶数)的线程了。一旦过程达到 到了那个阶段,你必须让他们完成他们的关键部分,以避免饥饿和进步 过程结束。
但是,您必须确保将来不会有其他线程 这有助于避免这种情况。如果有机会有更多的线程来,那么你将举行 到那时为止。
跟多讨论可以+V:xiaolajiao0414
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论