西北农林科技大学本科课程考试.docVIP

PAGE 1 PAGE 1 西北农林科技大学本科课程考试 参考答案与评分标准 考试课程：操作系统 学年学期：2004-2005-2 试卷类型：A 卷 考试时间：2006-07-06 专业年级：信管03级 一、选择题 1． ③ 2． ② 3． ③ 4． ③ 5． ③ 6． ① 7． ③ 8． ③ 9． ② 10．① 二、填空题 系统调用、作业控制语言。 通道技术、缓冲技术。 顺序性、封闭性。 内部标识符、外部标识符。 1、0或某正整数。 非剥夺控制、部分分配（逐次请求）。 最佳适应算法、最差适应算法。 逻辑地址、物理地址。 通道、控制器。 10． 有结构的记录式文件、无结构的流式文件。 三、判断题 1．√ 2．√ 3．× 4．√ 5．× 6．× 7．× 8．√ 9．× 10．× 四、简答题 画出进程基本调度状态及其转换图，试举例说明各个状态的转换？ 解答：如正在运行的进程时间片到，引起运行状态到就绪状态的转换，调度程序调度此进程放弃CPU并进入就绪队列；假如此时就绪队列已有等待执行的某进程，则此进程发生就绪状态到执行状态的转换，调度程序调度该进程，使其获得CPU执行；一段时间后上述执行的进程需要向磁盘写数据（I/O请求），则此进程发生从执行状态到阻塞状态的转换，该进程进入阻塞队列；某时刻上述进程所要求的磁盘写数据已完成（I/O完成），则该进程发生从阻塞状态到就绪状态的转换，进入就绪队列。 解答：对待死锁的策略有：预防死锁、避免死锁、检测死锁、解除死锁。 预防死锁：资源静态分配法（解除请求和保持条件）、暂时释放资源重新申请法（摒弃非剥夺条件）、资源按序分配法（摒弃环路等待条件）。 避免死锁：银行家算法。 检测死锁：死锁状态推算法、资源分配图简化法。 解除死锁：剥夺资源法、撤消进程法。 解答： 最佳适应算法：空白区表中的空白区按其容量以递增的次序排列。其优点是：（1）平均而言，只要查找一半的表格便能找到最佳适应的空白区；（2）如果有一个空白区的容量正好满足要求，则它必被选中；（3）如果不存在恰好满足需要的空白区，则选中一个容量接近的空白区，而较大的空白区被保留下来。其缺点是：空白区一般不可能恰好满足要求，在分配之后的剩余部分通常非常小，以致小到无法使用。换言之，发展下去最后剩下许多非常小的空白区（碎片）。 最差适应算法：空白区表中的空白区按其容量以递减的次序排列。其优点是：（1）只要与第1个空白区比较就能判定能否满足要求，如满足要求便立即进行分配；（2）第1个空白区分配后剩下的空白区可能比较大，仍能满足一般要求，可供以后使用。其缺点是：各空白区比较均匀地减小，工作一段时间后就不能满足对于较大空白区的分配要求。 最先适应算法：空白区表中的空白区按地址大小递增顺序排列。其优点是：（1）在释放内存分配时，如果有相邻的空白区要进行合并，使其成为一个较大的空白区；（2）本法的实质是尽可能利用存储器的低地址部分，在高地址部分则保留较多的或较大的空白区，以后如果要求较大的空白区，就比较容易满足。其缺点是：在低地址部分很快集中了许多非常小的空白区，因而在空白区分配时，搜索次数增加，影响了工作效率。 解答： （1）文件的结构及有关存取方法； （2）文件的目录机构和有关处理； （3）文件存储空间的管理； （4）文件的共享和存取控制； （5）文件操作和使用。 解答： （1）动态地掌握并记录设备的状态。在设置有通道的系统中，还应掌握通道、控制器的使用状态； （2）为满足进程的I/O请求，按照设备的类型和系统中所采用的分配算法，决定把某一I/O设备分配给要求该设备的进程。 （3）完成实际的I/O操作。 解答： （1）分配设备。根据进程n所提出的设备名来检索系统设备SDT，从中找到该物理设备之UDB,根据CDB中的状态，可知该该设备的忙闲。若忙，则将要求I/O的进程n插入到设备队列中等待；若不忙，系统按一定算法来计算设备分配的安全性。若分配不会引起死锁，则把该设备分配给进程n；否则，仍把它插入到设备等待队列中。 （2）分配控制器。当系统把该设备分配给要求I/O的进程后，从UCB中的控制器表指针可找到与此设备相连的控制器表CUCB，再检查该表的状态信息。若忙，将进程插入等待该控制器的队列；若不忙，则把控制器分配给进程n。 （3）分配通道。通过CU