个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
34
4
经典的无竞争复杂性 Peterson-2 algorithm是 4(因为它对共享寄存器内存执行 4 次读/写操作)是否有某种版本的 Peterson-2 算法，它需要较少的访问共享寄存器内存？显然1次访问是不可能的。但是2次或3次访问呢？谢谢
最佳答案
每个临界区至少需要三个操作:入口时写入和读取(声明获取互斥锁并验证其他进程尚未获取)，退出时写入(释放互斥锁)。进入时，Peterson 算法中的进程 id 写入单写入器寄存器 interested[id] 和多写入器寄存器 turn。以将有界寄存器变成一个也包含无界版本号的寄存器为代价，对于两个进程，有一个由两个单写入器寄存器模拟的多写入器寄存器，每次写入 1 次写入，每次读取 1 次读取，允许合并 Peterson 算法中的两个写入。
关于algorithm - Peterson-2互斥算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/8287936/
34
4
0
经典的无竞争复杂性 Peterson-2 algorithm是 4(因为它对共享寄存器内存执行 4 次读/写操作)是否有某种版本的 Peterson-2 算法，它需要较少的访问共享寄存器内存？显然1次
bool in_critical[2] = {false,false}; int turn; enter(int me, int other) { (S1:) in_critical[me] =
我编写了以下 Peterson 算法模型: bool want[2], turn ltl { []<>P[0]@cs } active [2] proctype P() { pid me =
今天我正在阅读有关同步的内容。读完 Peterson solution 后我有点困惑对于临界区问题是一个基于软件的解决方案。现在我的问题是:“基于软件的解决方案”是什么意思？ 最佳答案 解决临界区问题
我有以下代码，我试图用它来理解彼得森的解决方案。当我对循环的小值运行此实现直到 9999 时，输出正确显示为 0，但是当我使用更高的循环值(如 9999999)测试它时，我得到的值接近 0，但不是 0
我读过这个关于 Peterson 的互斥算法。然后有一个问题，如果我们重新排序 do...while 循环中的第一个和第二个命令会发生什么？如果我们这样做，我看不到会发生什么......有人能告诉我我
我用多线程用 C++ 编写了 Peterson 算法的简单实现。该程序通过两个线程更改字符串。但我没有得到最终结果。我哪里错了？ using namespace std; int flag[2]={0
我正在阅读“Operating System Concepts”并试图理解 Peterson 的解决方案(第 208 页)，这是一种确保共享内存的两个进程不会同时访问共享资源的算法(可能会产生竞争条件
我正在尝试实现 Peterson's algorithm在 Java 中，暂时创建了以下内容 public class Peterson { private volatile boolean[
我需要对我的代码的反馈以执行以下声明，我走的路对吗？ 问题陈述: 一个。实现一个具有私有(private) int 和三个公共(public)方法的信号量类:init、wait 和 signal。 w
大家好，我正在用 C 语言实现 Peterson 的算法。我有两个函数将由创建的线程执行，一个将变量加 1，另一个将同一个变量减 1。 该程序接收一个 int 类型的参数，该整数是我要创建的线程数的平
是的，这是一项家庭作业，但我已经尝试了所有可能的方法，但无法想出一个可能的方案。这个作业的目的是为了说明，在实现dekker算法/peterson算法之前，很可能两个进程不会先后走下去。 impor
我试图理解 Peterson 的 N-Process 算法，但我遇到了这个问题。 问题:假设 3 个进程具有进程 ID 0, 1 and 2 .这些进程在单处理器上并发执行，并使用 Peterson
我使用的是 Django 1.9、Python 3.6。我进行此迁移是为了尝试为任何缺少用户配置文件的用户填写用户配置文件。 但我收到以下错误。 奇怪的是“user”变量似乎是一个 User 实例。
(这个问题可能与“无软件推荐”规则有关；我理解为什么它可能会被关闭)。 在他们的论文中 F_2 Lanczos revisited 、Peterson 和 Monico 给出了 Lanczos 算法的
我是一名优秀的程序员,十分优秀！