文章

397

粉丝

40

获赞

2

访问

88.2k

头像
2015年计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年9月12日 16:57
阅读数 233

semaphore mutex_a = 1;//互斥访问A的邮箱
semaphore mutex_b = 1;//互斥访问B的邮箱
semaphore empty_a = M-x;//A邮箱中还可以放入多少封邮件
semaphore empty_b = N-y;//B邮箱中还可以放入多少封邮件
semaphore full_a = 0;//A邮箱中已经有多少封邮件
semaphore full_b = 0;//B邮箱中已经有多少封邮件

CoBegin
A {
    while (true) {
        p(mutex_a);
        p(full_a);
        从A的信箱中取出一个邮件;
        v(empty_a);
        v(mutex_a);
        回答问题并提出一个新问题;
        p(mutex_b);
        p(empty_b);
        将新邮件放入B的信箱;
        v(full_b);
        v(mutex_b);

    }
}
B {
    while (true) {
        p(mutex_b);
        p(full_b);
        从B的信箱中取出一个邮件;
        v(empty_b);
        v(mutex_b);
        回答问题并提出一个新问题;
        p(mutex_a);
        p(empty_a);
        将新邮件放入A的信箱;
        v(full_a);
        v(mutex_a);
        
    }
}
CoEnd

 


评分及理由

(1)信号量定义及初值(满分2分)

得分:1分

理由:学生定义了6个信号量,但full_a和full_b的初值错误(应为x和y,而不是0)。empty_a和empty_b的初值正确(M-x和N-y),mutex_a和mutex_b的初值正确(1)。由于初值错误影响同步逻辑,扣1分。

(2)A进程同步与互斥操作(满分3.5分)

得分:2分

理由:在A进程中,取邮件时...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发