072经典同步问题2解析.docxVIP

2018 2018年11月9日 PAGE # 2018 2018年11月9日 PAGE # 操作系统 深圳大学 计算机与软件学院 白鉴聪 I上节回顾 ?生产者一消费者问题 ?典型的两私一公问题，公用信号量与私用信号量 ?公用信号量用于资源（变量）互斥，上锁和开锁操作在同 个过程中 ?私用信号量用于进程控制，上锁和开锁操作多交叉在不同 过程中，实现两个进程的交叉唤醒 ?在wait操作中必须遵循先私后公的规则 ?掌握多个生产进程消费进程交替运行的推导过程 ?掌握AND型信号量解决PC问题 练习 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在 登记表上注销。设定读者从进入到退出为一个完整程序。 已设记录型信号量MUTEX用于登记表登记，即多个读者操作登记表要互斥。 □ 假定当图书馆无座位时，后到读者在图书馆外等待，请使用记录型信号量编写程序 实现同步（提示：需要增加新的信号量S） □ 假定当图书馆无座位时，后到读者不等待立即回家，请使用记录型信号量编写程序 实现同步（提示：需要增加新变量做判断） □ 程序范本如下，请在合适位置加入代码: int count = 100; semaphore mutex =1; Uoid Bookroom() Void Bookroom() { 登记 wait(mutex) iF (count=0) { signal(mut