操作系统复习教程.ppt

e-mail：hbf0509@126.com 操作系统 网络技术教研室 胡宝芳 期末考试题型 单项选择题（15分，15个） 填空题（15分，15个空） 判断题（10分，10个） 简答题（20分，4个） 计算和综合分析题（40分，5个） 进程的P、V操作 wait、signal原语 经典进程同步问题 信号量的设置：互斥、同步 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（20分） (1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量，写出相应的进程，保证进程能够正确地并发执行。 (3)若欲购票者最多为n人，写出信号量可能的变化范围(最大值和最小值)。 （1）定义信号量S，初值为20 S0表示可继续进入售票厅的人数 S=0表示售票厅中已有20名购票者 S0表示等待进入售票厅的人数 （2）wait(mtex)；Wait（S）；进入售票厅；signal（mtex），购票，wait(mtex)；退出大厅，signal（S）；signal（mtex） (3)若欲购票者最多为n人；20-nS20。 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 解：在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为l；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下： int S＝1; int Sa＝0; int So＝0; father() { while(1) { P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); } } 若盘子里有n个苹果和n个桔子，女儿从盘子里拿苹果吃，儿子从盘子里拿桔子，每次只能拿一个，写出女儿和儿子的进程 把学生和监考老师都看作进程, 学生有N人, 教师1人. 考场门口每次只能进出一个人, 进考场原则是先来先进. 当N个学生都进入考场后, 教师才能发卷子. 学生交卷后可以离开考场. 教师要等收上来全部卷子并封装卷子后才能离开考场. (1) 问共需设置几个进程? (2) 试用P、V操作解决上述问题中的同步和互斥关系. Var mutex,s,paper:semaphore:=1,0,0 int scount：=0 学生Si： { wait(mutex); 进来 Scount= Scount +1; signal(mutex); if scount=n then signal(S) wait(paper);//等待发试卷 做题，交卷 wait(mutex); Scount= Scount -1; signal(mutex); if scount=0 then signal(S)} 处理机调度 假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间 应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间 平均周转时间 带权的平均周转时间 应用先来先服务 112.5 4.975 最短作业优先 95 3.25 最高响应比优先 102.5 3.775 银行家算法 设有五个进程 P0，P1，P2，P3，p4共享一组资源A，B，C，假定在某个时刻他们的资源分配状态如下所示：（15分） 已分配的资源 最大需求量 剩余资源 A B C A B C A B C P0 0 1 0 7 5 3 3 3 2 P1 2 0 0 3 2 2 P2 3 0 2 9 0 2 P3 2 1 1 2 2 2 P4 0 0 2 4 3 3 问题:此状态是否为安全状态？如果是, 则找出安全序列。在此基础上 P1 申请（1，0，2）能否分配？为什么？ P4 申请（3，3，0）能否分配？为什么？ P0 申