课前问题
1.什么是进程?
答:进程是进程实体的运行过程,是系统进行资源的分配与调度的一个单位。(进程实体=数据段+程序段+PCB)
2.理解PCB的作用?
答:进程控制块PCB,它是为了管理计算机中的进程而产生的,它是进程实体的一部分,用于描述进程的当前状况以及进程运行的信息。
系统通过PCB来感知进程的存在,对于中断来说,他可以保护现场,以及恢复现场都要用到PCB;PCB中保存了进程的状态信息,协助进程调度。
3.什么是同步?
答:多个相互合作的进程,在一些关键点上可能需要互相等待或互相交换信息,这种相互制约关系称为进程的同步关系,可以理解为有序
读者写者问题
写者优先方式
分析
读者有限的关键:
若读者先占有互斥信号量,只有当最后一个读者离开,计数降为0时才释放信号量,导致写者弱势
反之写者优先则是,写者先占有某信号量后,直到最后一个写完才释放信号量,读者才能进入
增加一个互斥信号量S,读者和写者都争抢该信号;
对写者也进行计数,第1个写者申请S,其他写者不需要申请S;最后一个写者离开时才释放信号量S.
一旦写者先申请到了S,则所有的读者只能等待写者都走完才可进入共享读。而多个写者通过S后,仍要争抢wmutex信号以完成互斥的写入。