南京大学模拟题.docxVIP

南京大学计算机科学与技术系 操作系统期末试卷（2003年12月28） 一、简答题 1、 列出I/O控制方式。 2、 列出文件的共享方式。 3、 列出几种实时调度算法。 4、 列举系统发生死锁的必要条件。 5、 虚拟存储器的容量与什么有关？ 6列出可变分区搜索分配算法。 7、 列出影响缺页中断率的主要因素。 8、 列出管程的主要特性。 二、问答题 1、 假设有一个操作系统采用层次结构组成，它运行在裸机上，并有以下层次组 成：作业管理、设备管理、内存管理、命令管理、文件管理、进程调度及内核支 撑功能，试给出一种由底向上的正确层次。 2、 试从资源管理的观点，叙.述操作系统的功能和任务。 3、 叙述操作系统中引入”进程”和”线程”的主要目的。 4、 叙述进程通信及其分类。 5、 叙述SPOOLING系统的技术特点、组成和数据结构。 6叙述内存映射文件的基本原理和优点。 7、 解释微内核与单内核操作系统，说明微内核结构设计的主要优点。 8、 来自处理器和主存内部的中断称“异常”，列举它的分类及主要区别？ 二、计算题 1、如果一个操作系统采用 LFU页面置换算法的一个变种： 每个页框对应一个计数器，用来 计数曾经装入过一个页框的页面个数， 当有多个候选淘汰页面所在的页框计数器具有相同的 最小值时，按FIFO进行。现在有一个进程分到了 4个页框，则对如下页面走向求出缺页中 断次数及淘汰的页号。 1 , 2,3 ,4,5 ,3,4, 1,6,7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 7, 2 2、假定在某移动臂磁盘上，刚刚处理了访问 38号柱面的请求，目前正在40号 柱面读信息，并且有下述请求序列等待访问磁盘。 试分别使用电梯调度算法和最 短寻找时间优先算法列出实际处理上述请求的次序。 请求次序 1 2 3 4 5 6 7 8 欲访问的柱面号 77「 20 95 94 45 29 16 58 3、某多道程序设计系统供用户使用的主存为 100K，磁带机2台，打印机1台。采用 可变分区内存管理，采用静态方式分配外围设备，忽略用户作业 I/O时间。现有作业序 列如下： 作业号 进入输入井时间 运行时间 主存需求量 磁带需求 打印机需求 1 8:00 25分钟 15K 1 1 2 8:20 10分钟 30K 0 1 3 8:20 20分钟 60K 1 0 4 8:30 20分钟 20K 1 0 5 8:35 15分钟 10K 1 1 作业调度采用 FCFS 策略，优先分配主存低地址区且不准移动已在主存的作业，在主 存中的各作业平分 CPU 时间。现求： (1) 作业被调度的先后次序 ?(2)全部作业运行结 束的时间 ?(3) 作业平均周转时间 ?(4) 最大作业周转时间 ? 四、信号量、 P-V 题 1、桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向 盘子中放苹果(apple)，妈妈向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个 女儿专等吃盘子中的苹果。试用：信号量和 P、V 操作编写实现爸爸、妈妈、儿子、女儿间 正确工作的程序。 2、在一个盒子里有数量相等的黑、白两种棋子，现有两个进程 Pi和P2,其 中 P1 专拣白子， P2 专拣黑子；规定每个进程每次只拣一个子；一个进程拣子时， 另一个进程不能去拣；Pi和P2必须交替拣子；按黑先白后次序拣子。请用Monitor 写出实现该自动分拣系统和进程 Pi、P2的调用程序。 南京大学计算机科学与技术系操作系统期末试卷( 2004年 12月 28) 一、解释题 解释操作系统为用户提供了虚拟机。 解释并发与并行，并说明两者关系。 解释多道程序与多重处理，并说明两者关系。 解释模式切换与进程切换，并说明两者关系。 解释死锁与“饥饿” 。 解释管程及其组成 。 解释中断及异常。 解释硬中断和软中断。 二、问答题 叙述 LRU、 NRU 和 LFU 三种页面置换算法的思想， 并各给出一种可能的 实现方案。 叙述操作系统的安全策略、安全模型和安全机制。 在一个分布式系统中，如何对系统中的事件进行一致性排序 ? 试解释多级页表与反置页表。 简述操作系统虚拟性在设备管理中的应用。 用垫脚石过河， 每块垫脚石仅允许一个人使用， 当两人在河中相遇且都互 不退让时，则出现了死锁。试写出产生死锁的 4 个必要条件，并就“过河问 题”给出破坏死锁的 4 个必要条件的方法。 三、计算题 使用位示图： 0 行开始共 20 行、 0列开始共 30列来表示空闲盘块状态， 设首盘块号为1。假如当分配一个盘块号为140时，其在位示图中的行、 列数应为多少 ?当释放一个盘块号为 30i 时，其所在位示图中的行、列 数为多少 ? 在一个操作系统中，如果一个盘块的大小为1KB