样板试卷1答案.docVIP

《操作系统》课程样板试卷（1）答案 一、选择（每题1.5分，共22.5分） 1． B 2． C 3．A 4．C 5． A 6． C 7． C 8．D 9．A 10．C 11．D 12．C 13．A 14．C 15．D 二、是非（每题1.5分，共18分） 1．× 2．√ 3．√ 4．× 5．√ 6．√ 7．√ 8．√ 9．√ 10．× 11．× 12．√ 三、填空（每题1.5分，共19.5分） 1．文件名 2．管态和目态 3．虚拟机 4．一次执行 5．调度和处理机分派 6．临界区 7．相对地址 8．专门 9．抖动 10．工作集 11．缺页次数与页面走向中的页面数 12．存取控制矩阵 13．Spooling 四、简答（每题5分，共20分） 1．答：（1）系统A不可能出现死锁。因为根据题意系统中只有1个进程，它的最大资源需求量不会超过2，而系统中的资源总数为2。 （2）系统B不可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需求量都不会超过1，系统虽然只有1个资源，但这总能够使其中的一个进程运行完毕，收回后又可以使另一个进程运行完毕。 （3）系统C有可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需求量都不会超过2，而系统中的资源总数为2。这样，如果每个进程都把持着一个资源后，系统中就没有资源可以分配了，形成了循环等待的局面——死锁！ （4）系统D有可能出现死锁。因为根据题意系统中有2个进程，它们的最大资源需求量都不会超过3，而系统中的资源总数为3。这时如果一个进程把持着两个资源，一个进程把持着一个资源，那么系统中就没有资源可以分配了，形成了循环等待的局面——死锁！ 2．答：（1）系统应该采用二级目录结构，其示意如下图所示。 （2）利用（1）答案中的目录结构，能够让系统正确运行，只需将示意图中的F1、F2、F3都改为F即可。 （3）这时，根据学生名Si，文件系统先查找主文件目录，找到该学生的用户文件目录，然后在这个目录下去查找名为F的文件即可。 3．答：按照“短作业优先”作业调度算法，最初只有A和B可以参加调度选择，其他三个还没有到达。于是，调度顺序应该是A、B、C、D、E。它们每个的周转时间是：2、6、4、5、6，平均周转时间是4.6。 4．答：物理地址为BF6AH。 五、应用（每题5分，共30分） 1．答：（1）如果接受P4所提出的25个存储单元的请求，那么整个系统的情况为： 进程 对存储的最大需求 已分配量 还需要量 系统剩余量 P1 70 45 25 25 P2 60 40 20 P3 60 15 45 P4 60 25 35 实行银行家算法，用剩余量25可以满足P1或P2的需求。比如满足P1。P1完成后系统就可以不断地满足其他进程的需要了。所以，接受进程P4的申请，系统处于安全状态。 （2）如果接受P4所提出的35个存储单元的请求，那么整个系统的情况为： 进程 对存储的最大需求 已分配量 还需要量 系统剩余量 P1 70 45 25 15 P2 60 40 20 P3 60 15 45 P4 60 35 25 实行银行家算法，这时的剩余量15满足不了任何进程的再需求。所以，接受进程P4的申请，系统处于不安全状态。 2．答：设置4个信号量如下： S1——初值为0，用于确保进程T2与T1取得同步； S2——初值为0，用于确保进程T3与T1取得同步； S3——初值为0，用于确保进程T4与T2取得同步； S4——初值为0，用于确保进程T4与T3取得同步。 四个进程T1、T2、T3、T4各自的程序框架如下： T1: T2: T3: T4: { { { { …… P(S1); P(S2); P(S3); V(S1); …… …… P(S4); V(S2); V(S3); V(S4); …… } } } } 3．答：（1）信号量S1的作用是保证A组进程互斥使用共享变量C1；信号量S2的作用是保证B组进程互斥使用共享变量C2；信号量SAB的作用是保证A、B两组互斥使用文件F。 （2）十二个填空所填内容如下： 填空1：P（S1）；填空2：P（SAB）；填空3：V（S1）；填空4：P（S1）； 填空5：V（SAB）；