计算机操作系统研考模拟题.docVIP

一、综合题 (50分) 1. 某个采用段式存储管理的系统为装入主存的一个作业建立了段表SMT，如表1所示。 次序 进程 申请量 1 2 3 4 5 6 … R P Q P R Q … 2 4 2 2 1 2 … 段号 段长 主存起始地址 0 1 2 3 4 660 140 100 580 960 2219 3300 90 1237 1959 (1) 给出段式地址转换过程。 (2) 计算该作业访问的内存地址(0，432) ，(1，10) ，(2，500)，(3，400) 时的绝对地址。 2. 假设系统有同类资源10个，供P、Q、R三个进程共享，P、Q、R所需资源总数分别为8、4、9，它们申请资源的次序和数量如表2所示。 按银行家算法为它们分配资源： (1) 写出执行完序号为6的申请时，各进程的状态和已占的资源数。 (2) 请估计系统是否会出现死锁，并简要说明理由。 3. 有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。 二、综合题(50分) 1. 计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 2. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。 3. 假设某多道程序设计系统中有供用户使用的内存100KB，打印机1台。系统采用可变分区方式管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计；采用最短剩余时间优先的进程调度算 进程号 进程到达时间/s 要求执行时间/s 要求主存量/B 申请打印机数/台 1 0 8 15K 1 2 4 4 30K 1 3 10 1 60K 0 4 11 20 20K 1 5 16 14 10K 1 假设系统优先分配内存的低地址区域，且不许移动己在主存中的进程，请问： (1) 给出进程调度算法选中进程的次序，并说明理由。 (2) 全部进程执行结束所用的时间是多少? 三、综合题(50分) 1. 在一个分页存储管理系统中，页面大小为4KB，系统中的地址寄存器占24位．假定页表如表6所示： 2. 假定磁盘的存取臂现在正处于8号柱面上，有如表7所示的四个请求者等待访问磁盘，试写出最省时的响应顺序，并计算存取臂移动的总量： 柱面号 磁道号 块号 1 9 6 3 2 7 5 6 3 20 20 6 4 15 15 2 页号 块号 0 1 2 3 3 4 9 7 3. 有一只笼子，每次只能放一只动物，猎手向笼中放猴子，农民向笼中放猪，动物园等买笼中的猴子，饭店等买笼中的猪，试用P、V操作写出它们能同步执行的程序。 四、综合题(50分) 1. 有三个进程Pl，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源Sl和S2；进程P3需用资源S2和Sl。回答；(1) 若对资源分配不加限制，会发生什么情况? 为什么?(2) 为保证进程正确工作，应采用怎样的资源分配策略? 为什么? 2. 设有五道作业，它们的提交时间和运行时间见下表，试给出在如表8所示的两种调度算法下，作业的执行顺序和平均周转时间： (1) 先来先服务调度算法。 (2) 短作业优先调度算法 提交时间/h 需执行时间/h J1 10.1 0.3 J2 10.3 0.5 J3 10.5 0.4 J4 10.6 0.3 J5 10.7 0.2 时间 1 2 3 4 5 6 7 8 9 10 P 6 0 1 2 0 3 0 4 2 3 M=3 F 3. 在一个请求分页存储管理中，一个程序的页面走向为6，0，1，2，0，3，0，4，2．3，采用LRU页面置换算法，设分配给该程序的存储块数M=3，每调进一个新页就发生一次缺页中断。(1) 试完成表9： (2) 求：缺页中断次数F=______。缺页率 f=______。 1. 系统采用不能移动己在主存中的作业的可变分区管理主存。现有用户可用