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

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

[2]1年前 (2025-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://pythonopen.com/?id=1835

相关文章

[2][23][单选]假设某文件系统的物理结构采用类UNIX的二级索引结构。

主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级...

[2][27][单选]在操作系统的I/O管理中,缓冲池管理中着重考虑的是

选择缓冲区的大小决定缓冲区的数量实现进程访问缓冲区的同步限制访问缓冲区的进程数量答案实现进程访问缓冲...

[2][28][单选]进程出现饥饿现象是指

计算机系统发生了重大故障有多个互相等待的进程同时存在进程因竞争资源而无休止地等待对方释放已占有的资源...

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

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

[2][35][多选]在操作系统各种存储管理方法中,存在外碎片的是

固定分区页式动态分区段式段页式function addCheckboxClickListener(c...