南京大学模拟题
南京大学计算机科学与技术系
操作系统期末试卷(2003年12月28)
一、简答题
列出I/O控制方式。
列出文件的共享方式。
列出几种实时调度算法。
列举系统发生死锁的必要条件。
虚拟存储器的容量与什么有关?
列出可变分区搜索分配算法。
列出影响缺页中断率的主要因素。
列出管程的主要特性。
二、问答题
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号柱面读信息,并且有下述请求序列等待访问磁盘。试分别使用电梯调度算法和最短寻找时间优先算法列出实际处理上述请求的次序。
请求次序12345678欲访问的柱面号77209594452916583、某多道程序设计系统供用户使用的主存为100K,磁带机2台,打印机1台。采用可变分区内存管理,采用静态方式分配外围设备,忽略用户作业I/O时间。现有作业序列如下:
作业调度采用FCFS策略,优先分配主存低地址区且不准移动已在主存的作业,在主存中的各作业平分CPU时间。现求:(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间?(4)最大作业周转时间?
四、信号量、P-V题
1、桌上有一只盘子,最多可以容纳两个水果,每次仅能放入或取出一个水果。爸爸向盘子中放苹果(apple),妈妈向盘子中放桔子(orange),两个儿子专等吃盘子中的桔子,两个女儿专等吃盘子中的苹果。试用:信号量和P、V操作编写实现爸爸、妈妈、儿子、女儿间正确工作的程序。
2、在一个盒子里有数量相等的黑、白两种棋子,现有两个进程P1和P2,其中P1专拣白子,P2专拣黑子;规定每个进程每次只拣一个子;一个进程拣子时,另一个进程不能去拣;P1和P2必须交替拣子;按黑先白后次序拣子。请用Monitor写出实现该自动分拣系统和进程P1、P2的调用程序。
南京大学计算机科学与技术系
操作系统期末试卷(2004年12月28)
一、解释题
解释操作系统为用户提供了虚拟机。
解释并发与并行,并说明两者关系。
解释多道程序与多重处理,并说明两者关系。
解释模式切换与进程切换,并说明两者关系。
解释死锁与“饥饿”。
解释管程及其组成 。
解释中断及异常。
解释硬中断和软中断。
二、问答题
1. 叙述LRU、NRU和LFU三种页面置换算法的思想,并各给出一种可能的实现方案。
2. 叙述操作系统的安全策略、安全模型和安全机制。
3. 在一个分布式系统中,如何对系统中的事件进行一致性排序?
4. 试解释多级页表与反置页表。
5. 简述操作系统虚拟性在设备管理中的应用。
6. 用垫脚石过河,每块垫脚石仅允许一个人使用,当两人在河中相遇且都互不退让时,则出现了死锁。试写出产生死锁的4个必要条件,并就“过河问题”给出破坏死锁的4个必要条件的方法。
三、计算题
使用位示图:0行开始共20行、0列开始共30列来表示空闲盘块状态,设首盘块号为1。假如当分配一个盘块号为140时,其在位示图中的行、列数应为多少?当释放一个盘块号为 301 时,其所在位示图中的行、列数为多少?
在一个操作系统中,如果一个盘块的大小为1KB,每个盘块号占 4 个字节,采用直接地址(为10块)、一次间接、二次间接及三次间接的成组链接法保存文件。那么,一个进程要访问偏移量为287744B处的数据时,需要经过几次间接?
在一个请求分页存储管理系统中,某程序的页面走向为:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。假设分得的页框数是3,并且开始时页框中是空的,则分别采用最佳替换算法和LRU页面替换算法,在访问过程