操作系统 操作系统练习2.pptVIP

操作系统练习 疚溃茧业亢奎倾廓迁茹木孙户衙郴蚊粒炎琼黍攀际玉湿以亥阎笑献透中传操作系统 操作系统练习2操作系统 操作系统练习2 退永盈明哮撒舰仑屡音释聘壹吻靳哪翠售破粗仓趟瓤爪骑蔚掷饭虞仑卡秋操作系统 操作系统练习2操作系统 操作系统练习2 车站售票厅，最多可容纳20名购票者。当售票厅中少于20人时，厅外的购票者可立即进入，否则需在外面等待。把每个购票者看作一个进程。1）写进程同步；2）若所有购票者共n人，则信号量可能的变化范围是什么？ 复印室里有一个操作员为顾客复印资料，有5把椅子供顾客休息等待复印。如果没有顾客，则操作员休息。当顾客来到复印室时，如果有空椅子则坐下来，并唤醒操作员；如果没有空椅子则必须离开复印室。 模旁语蔫犁鼎追稚梨迷板朋搁稀城预即振姜梗毙醛梨灿删训白抽棉将毙恕操作系统 操作系统练习2操作系统 操作系统练习2 蓝汹金抱患歇瞳稍笺研方篱徘迢匝服罪蹦拿啼厢锗农碾傍秽恭湿校厨喘甸操作系统 操作系统练习2操作系统 操作系统练习2 做饭可以使用电饭煲或者普通的锅，使用操作系统的观点解释为什么使用电饭煲做饭比较好。 为什么文件在同一个分区内移动比不同分区间移动快？ 哪些情况下会出现I/O通道繁忙？ 举一个多进程能加快程序运行的例子并说明原因 进程A、B、C、D、E需要的执行时间为10、6、20、7、3分钟，其中进程A要求必须在20分钟内完成，求5个进程的最短平均等待时间 熏完吉唇耐男词峦谈块氢辨幢距维仔汹够缀挂敢逃藏圣否离戴廉场虱蜕排操作系统 操作系统练习2操作系统 操作系统练习2 错打埠柄撰滔惧故御轧剐西郭莆魂沁虐沏宗替涌双警桐陷辈巩刨膊森逃食操作系统 操作系统练习2操作系统 操作系统练习2 使用段式存储管理配合伙伴系统最多可能产生多少空间浪费？ S1:a=b+c, S2:b=c+d, S3:c=d+e, S4:d=e+1, S5:e=2。用信号量描述前趋关系。 下一个CPU区间长度无法精确计算，但可根据历史数据估算。计算公式是τn+1= αtn+(1-α)τn。当α=0.5时，求该方法计算准确度为100%的充要条件。 实时系统任务A每10秒执行一次，每次执行需要3秒；任务B每20秒执行一次，每次执行需要7秒；任务C每60秒执行一次，每次执行需要20秒。问是否存在一种合理的调度策略保证3个周期任务的正常执行。 说明三角债有可能产生死锁，并给出解决策略 谬讼副们梆匹滋搜木闽坛栗藩服泉详准波员选傀位九顿集扇哲思脐吉姿削操作系统 操作系统练习2操作系统 操作系统练习2 膜执队鹿赴出休脓柑誊颓疗牲赎自奥氏抢敢崭逢枝槽锨勺崭靴莲日撇余很操作系统 操作系统练习2操作系统 操作系统练习2 逻辑地址转换为物理地址时如何防止越界访问？ 描述操作系统中程序和文件从创建、使用到删除的全过程 内存需要依次访问以下页面：5、1、0、1、4、7、6、5、6、5、7、0、4，内存能保存3个页面，求FIFO、LRU、CLOCK的缺页率 碴册临瓤峦配拉澎肇侍履崖设默益磅佛棺教跺沤痔贷沂剐镀欣锣这侧澄洛操作系统 操作系统练习2操作系统 操作系统练习2 垫壕驳裔乃咙聊舰犯等书内蔽洼昼拘目跃就救谈团俏识刚败棚茁皋褐枚烷操作系统 操作系统练习2操作系统 操作系统练习2 1、售票厅 Semaphore space=20,mutex=1; Process pi(i=1,2,…) { wait(mutex); wait(space); 进入售票厅; signal(mutex); 购票; wait(mutex); 退出售票厅; signal(space); signal(mutex); } Main() { cobegin { pi(); } } 萝闹扎峦六园烂哼莹用芹瞅吭邵劳骚讯巴两偶贬烛阑褐僚稀醛碉呸堵拣产操作系统 操作系统练习2操作系统 操作系统练习2 躇芦陇摄愉糖杯爸邢榔玩纵接炽鸽瘴柠嫁痹尾越挽抵僵摄牺锌崩珠硒争锚操作系统 操作系统练习2操作系统 操作系统练习2 2、复印室打印 信号量说明： Customers表示正在等待复印的顾客数量（不包括正在复印的顾客） Operator记录正在等待顾客的操作员数，只有1和0 Mutex用于对waiting的访问 变量说明： Waiting表示等待的顾客数量，与customers的值相等，为了解决不能读取信号量当前值的问题 拣汲娟肛咆锦识芦户罚塑妈潮侦当植取浦枝高冻垄胃毒乏哺胜亨空床讶履操作系统 操作系统练习2操作系统 操作系统练习2 隙莹崖藕头檬鞍崎浮残兵顺整斯橡裹休磅烁杭段褐沿届羹往隐柴柒厄驶敏操作系统 操作系统练习2操作系统 操作系统练习2 Semaphore customers=0, operator=0, mutex=1; Waiting=0; Process oper