信息技术学院2007-2008学年第一学期期末考试操作系统试卷二答案（适用班级：05-3）（答题时间：120分钟，满分：100分）一、单项选择题（本大题共20小题，每小题1分，共20分）C、B、C、B、C、D、C、B、C、C、D、C、B、D、B、C、C、D、D、A二、填空题（本大题共20空，每空2分，共20分）1、进程控制块（PCB），程序2、并发，共享3、间接制约关系4、请求和保持条件，环路等待条件5、可重定位装入方式，绝对地址（或物理地址）6、中断I/O方式三、简答题（本大题共4小题，每小题5分，共20分）1、答：（5分）活动就绪静止就绪执行挂起激活唤醒挂起活动阻塞静止阻塞挂起激活唤醒请求I/O2、答：缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等。(答出一个1分，最多5分)3、答：临界资源：一次仅允许一个进程使用的共享资源（1分）临界区：在每个进程中访问临界资源的那段程序（1分）规则：空闲让进忙则等待有限等待让权等待(答出一个1分，最多3分)4、答：将独占设备改造为共享设备（逻辑设备），实现了虚拟设备的功能，提高了I/O速度。（或实现了脱机输入/输出功能、假脱机操作）四、计算与应用题（本大题共5小题，每小题8分，共40分）1、解：利用安全算法对该时刻资源分配情况进行分析，如下图所示：WorkNeedAllocationWork+AllocationFinishP01522130000121534trueP21534100213542888trueP32888002006322141110trueP42141110064200142141214trueP12141214075010003141214true由以上分析可知，在该时刻存在着一个安全序列{P0，P2，P3，P4，P1}，故系统是安全的。（4分）（可以找出多个安全序列）如果进程P1要求（0，4，2，0），系统假定可为P1分配资源，由此形成的资源变化情况如图示：（2分）已分配资源矩阵需求资源矩阵最多资源矩阵可用资源向量P11420033017501102利用安全算法对该时刻资源分配情况进行分析，如下图所示：WorkNeedAllocationWork+AllocationFinishP21102100213542456trueP02456130000122468trueP3246800200632210910trueP4210910064200142101014trueP12101014033014203141214true由以上分析可知，可找到一个安全序列{P2，P0，P3，P4，P1}，故系统能立即满足进程的要求。（可以找出多个安全序列）（2分）2、解：FIFO淘汰算法：123412512345111444555222111343332222×××××××√√××√缺页中断9次。（4分）LRU淘汰算法：123412512345111444533322211114433322225×××××××√√×××缺页中断10次。（4分）3、解设置三个信号量:互斥信号量S=1—盆、S1=1—空间、S2=0—苹果（3分）饲养员黑熊P（S1）P（S2）P（S）P（S）〈放〉〈取〉V（S）V（S）V（S2）V（S1）（5分）4、解FCFS：23，376，205，132，19，61，190，40（3分）最短寻道时间优先：61，40，23，19，132，190，205，376（3分）扫描算法（电梯算法）：132，190，205，376，61，40，23，19（2分）5、经分析可知：最佳适应法能将此作业装入内存（1分）其装入过程中空闲分区链的变化如下所示：（7分）装入A后的空闲分区链：此时空闲分区链：16051002021046302011821605210463020装入A、B、C后的空闲分区链：装入A、B后的空闲分区链：11825452401616051605210465451182