问题 问答题

在一个飞机订票系统中,多个用户共享一个数据库。多个用户可以同时查询,但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。

答案

参考答案:本题是典型的读者一写者问题。查询操作是读者,订票操作是写者,而且要求写者优先。
为了达到这一控制效果,可以引入一个变量rc,用于记录当前正在运行的读者进程数。每个读者进程进入系统后需对rc值加1。当rc值由0变为1时,说明是第一个读者进程进入,因此需要该读者进程对控制写者进程的信号量Srw进行P操作,以便与写者进程互斥运行:当rc值由非0值增加时,说明不是第一个读者进程,此时控制写者进程的信号量已经过P操作控制禁止写者进程进入,因此不需要再次对该信号量进行P操作。当读者进程退出时,需对rc做减1操作。如发现减1后rc值变为0,说明是最后一个读者进程退出,因此需要该读者进程对控制写者进程的信号量Srw进行V操作,以便写者进程能够进入。资源计数变量rc也是一个临界资源,需要用信号量Src对它进行互斥访问控制。为了提高写者的优先级,我们还增加了一个信号量s,用以在写进程到达时封锁其后续的读者进程。用户查询与订票的逻辑框图如下图所示。

阅读理解与欣赏
春节前夕,北京市一个30人的团队在微博上开始倡导 “光盘行动”。到目前为止,“光盘行动”在微博上被提起约7000万次,不断有网友和名人发布自己响应“光盘行动”的信息。一时间,在微博上晒出自己吃干净的餐具和打包带走的剩菜剩饭成为风尚。我市某中学正在开展以“我也光盘”为主题的活动,请你也参与到这一次活动中来。
小题1:关于“光盘行动”产生的背景,说法不一,学校老师收集到以下三则材料,请你根据这三则材料,探究“光盘行动”是针对哪些现象提出来的。(4分)
材料一: “有一种节约叫光盘,有一种公益叫光盘,所谓光盘,就是吃光你盘子里的东西。”; “节约粮食,不是寒酸”。——“光盘行动”团队宣传语
材料二:中国人每年在餐桌上浪费的粮食价值高达2000亿元,被倒掉的食物相当于2亿多人一年的口粮。
材料三:在主城一家大型餐饮企业当服务员已有两年多的小刘。5月25日,她接待了一桌生日宴席,负责点餐的是一位很阔气的男士。 “我至少提醒了三次,建议他菜差不多了。”但小刘的这份好心却没能换来理解,反倒被同桌的顾客说了几句,“我们各人晓得,又不是不给钱,你操这份心干啥子哟。”他们准备离开时,过生日的老太太提出:“妹儿,把剩的这些菜给我们打包。”小刘正准备给他们拿打包盒,几个儿女却一手制止,“打啥子包嘛,麻烦得很,别人还以为我们很穷,我们吃得起。”扭不过儿女们的劝说,老太太只好不打包了。
                                                                                        
                                                                                            
小题2:活动中,你的同学发现这则新闻有价值,但标题缺失,请你拟定一个标题,不超过20个字。(2分)
5月15日,富士康重庆科技园通过“万人签名”、“光盘宣誓”、“知识竞赛”、“光盘文艺晚会”等系列活动,在重庆园区4万多员工中掀起了“我光盘,我光荣”的热潮。
16时,重庆园区“光盘行动”启动仪式上,园区工会杨建华 * * 作活动倡议发言,宇继生常务副 * * 引领500多名员工代表共同宣誓,万名员工在主题横幅上签名,表达参与活动的决心。同时,在餐厅举办了“光盘行动”有奖知识问题,现场气氛踊跃热烈。18时,园区文工团举办的专题文艺演出也在富康新城员工关爱中心广场上演,几十名工会专职干部呈献了一台宣传节俭主题的精彩文艺节目。
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
小题3:网上一些关于“光盘行动”的广告宣传语如“吃多吃少,光盘正好”、“给力光盘,不做剩男剩女”、“吃不了兜着走”等很能吸引眼球,学校也准备在餐厅张贴一些标语,请你拟写或改写一条,要求:吸引同学眼球,传递正能量。(2分)
你写的是:                                                                         
小题4:班上开展活动,模拟第(1)小题材料二里的情景,如果你是小刘,你如何再劝说老太太的儿女们,让他们将“剩宴”打包带回去。(3分)
你说:                                                                                     
                                                                                        
单项选择题 案例分析题