OS2017年春季考试复习资料.pptVIP

题型： 一、单选题（每项1分，共30分） 二、填空题（每空1分，共30分） 三、简答题（4题，共20分） 四、应用题（3题，共20分） 考试范围： 第一章至第七章，以第二章至第六章为主。 1、选择题和填空题的复习：以《计算机操作系统学习指导与题解》为主。 2、简答题的复习：以课后习题为主。 3、应用题的复习范围：作业调度算法（3.2.3）、银行家算法（3.7.2）、页面置换算法（5.3）和磁盘调度算法（6.8.2）。 图3-4　FCFS和SJF调度算法的性能 　4．银行家算法之例 　　假定系统中有五个进程{P0，P1，P2，P3，P4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图3-16所示。 图3-16 T0时刻的资源分配表 　　(1) T0时刻的安全性：利用安全性算法对T0时刻的资源分配情况进行分析(见图 3-17所示)可知，在T0时刻存在着一个安全序列{P1，P3，P4，P2，P0}，故系统是安全的。 图3-17　T0时刻的安全序列 　　(2) ?P1请求资源：P1发出请求向量Request1(1，0，2)，系统按银行家算法进行检查： 　　① Request1(1，0，2)≤Need1(1，2，2) 　　② Request1(1，0，2)≤Available1(3，3，2) 　　③ 系统先假定可为P1分配资源，并修改Available，Allocation1和Need1向量，由此形成的资源变化情况如图3-16中的圆括号所示。 ④ 再利用安全性算法检查此时系统是否安全。如图3-18所示。 图3-18　P1申请资源时的安全性检查 　　(3) ?P4请求资源：P4发出请求向量Request4(3，3，0)，系统按银行家算法进行检查： 　　① Request4(3，3，0)≤Need4(4，3，1)； 　　② Request4(3，3，0)≤Available(2，3，0)，让P4等待。 　　(4) ?P0请求资源：P0发出请求向量Requst0(0，2，0)，系统按银行家算法进行检查： 　　① Request0(0，2，0)≤Need0(7，4，3)； 　　② Request0(0，2，0)≤Available(2，3，0)； 　　③ 系统暂时先假定可为P0分配资源，并修改有关数据，如图3-19所示。 图3-19　为P0分配资源后的有关资源数据 Allocation Need Available 资源 情况 进 程 A B C A B C A B C P 0 0 3 0 7 2 3 2 1 0 P 1 3 0 2 0 2 0 P 2 3 0 2 6 0 0 P 3 2 1 1 0 1 1 P 4 0 0 2 4 3 1 　　(5) 进行安全性检查：可用资源Available(2，1，0)已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。 　　如果在银行家算法中，把P0发出的请求向量改为Request0(0，1，0)，系统是否能将资源分配给它，请读者考虑。 图 4-27　利用FIFO置换算法时的置换图 页面置换算法 图4-28　LRU页面置换算法