当前位置:首页 > 四级网络工程师 > [2] > 正文内容

[2][34][多选]关于读者写者问题,下列叙述中哪些是错误的

[2]8个月前 (01-21)
reader()
{
    while (TRUE) {
        P(mutex);
        rc = rc + 1;
        if (rc == 1) P(w);
        V(mutex); ①
        读操作;
        P(mutex); ②
        rc = rc - 1;
        if (rc == 0) V(w);
        V(mutex);
        其他操作;
    }
}

writer()
{
    while (TRUE) {
        P(w);
        写操作;
        V(w);
    }
}


信号量w的初值是0

信号量mutex的初值是1

计数器rc的初值是0

语句P(mutex的位置可以放到语句rc = rc + 1后面

语句①②可以取消


答案


信号量w的初值是0

语句P(mutex的位置可以放到语句rc = rc + 1后面

语句①②可以取消


解析


1. 信号量w是为了互斥访问写操作,初始值应为1。因为写操作是互斥的,同一时间只能有一个写操作进行,当有写操作时,需要将w信号量减1,使其变为0,阻止其他写操作进入,当写操作完成后,将w信号量加1,允许其他写操作进行。

2. P (mutex 是为了互斥访问rc这一临界资源,不能随意更改执行顺序。rc用于记录正在进行读操作的读者数量,通过mutex信号量来保证对rc的操作是原子性的,即不会被其他进程或线程打断。

3. 语句①②的存在使得多个reader可以同时访问,不能取消。这部分代码实现了读写互斥和多读互斥的功能。当第一个读者进入时,通过P (w操作来阻止写操作,当最后一个读者离开时,通过V (w操作来允许写操作,保证了读写之间的正确同步。故本题答案选择ADE选项。

【涉及考点】

第4章 并发与同步


转载请注明出处。

本文链接:http://www.pythonopen.com/?id=1835

相关文章

[2][16][单选]在采用页式存储管理方案的系统中

逻辑地址用32位表示,内存分块大小为2^10。则用户程序最多可划分成多少页2^102^202^222...

[2][18][单选]在虚拟页式存储管理系统中,LRU算法是指

首先置换最早进入内存的页面首先置换近期最长时间以来没被访问的页面首先置换近期被访问次数最少的页面首先...

[2][25][单选]下列各项时间中,哪一项不会影响磁盘读写性能

寻道时间旋转延时传输时间调度时间答案调度时间解析磁盘访问时间分为寻道时间、旋转延时和传输时间。寻道时...

[2][29][单选]银行家算法是应对死锁的一种算法,其实现的是

死锁鸵鸟算法死锁检测与恢复算法死锁避免算法死锁预防算法答案死锁避免算法解析银行家算法是一种最有代表性...

[2][36][多选]在虚拟页式存储管理系统中,每个页表项中必须包含的是

页框号有效位修改位磁盘地址访问位答案页框号有效位修改位访问位解析在虚拟页式存储管理中,每个页表项中必...

[2][40][多选]计算机系统产生死锁的原因是

系统总资源不足系统发生重大故障进程资源分配不当并发进程推进顺序不当资源互斥使用function ad...