湖南大学计算机复试笔试真题-操作系统.docVIP

1.假设某系统中有4种资源，在某时刻系统中共有4个进程。进程P1、P2、P3、P4的最大资源需求数向量和此时已分配的资源数向量分别如下表所示： 进程 已分配资源数 最大需求数 P1 2，1，0，1 3，2，2，3 P2 5，1，1，1 6，1，3，2 P3 2，1，1，0 3，1，4，4 P4 0，0，2，0 4，2，2，2 系统中当前可用资源向量（1，1，2，2）问： 若进程P2发出资源请求量（1，0，1，1），系统能否将资源分配给它？ 若进程P4发出资源请求量（1，0，0，2）呢？ 2.在读者\写者问题中，读者和写者要遵守的约束条件改进为如下： 1）允许多个读者同时从数据区读数据 2）当有读者正在读数据时，不允许写者写数据。但当有读者正在读数据时，则比写者晚到的读者必须等到所有写者完成写操作后，方可读取数据 3）任何时刻只允许一个写者向数据区写数据 4）若有写者正在写数据，则不允许读者读数据 试用PV操作实现该读者\写者问题。 3.某磁盘扇区采用双交叉编号，每道9扇区，每扇区512字节，磁道旋转速度为540周\分，则按双交叉编号顺序读一磁道所需时间为多少（假定读0号扇区要1\2的旋转时间，每扇区的数据传送时间为12ms）？数据传输率为多少？（保留一位小数） 4.UNIX的i节点中定义了13个指针，用来存放13个物理块号。把文件分成小型、中型、大型、巨型四类，分别采用直接、一次间接、二次间接、三次间接索引方法。若每块大小为1KB，每个块号占4B，试计算每类文件可能的大小范围是多少？ 5.某系统中有ABCDE五个进程，每个进程的执行时间分别为10ms、1ms、2ms、1ms、5ms，每个进程的优先数分别为3、5、2、1、4（优先数大的优先级高），进程的提交时间分别为0，1，2，3，4ms，求当系统分别采用先来先服务算法、可剥夺的优先级算法、时间片轮转法（时间片为1ms）时： 1）各进程的执行情况 2）平均周转时间 6.试分析说明下列算法不保证互斥 算法：两进程P0和P1共享下列变量： var flag :array[0…1] of Boolean; turn:0…1; 初值：flag[0]=false; turn=0; flag[1]=false; 进程Pi：repeat flag[i]=ture; while turn=\i do begin while flag[1-i] do ship; turn=i; end; CS; flag[i]=false; NCS; until false; 7.进程调度中可抢占式和非抢占式哪种系统开销更大？为什么？ 8.32位的X86的CPU在保护模式下工作时，操作系统是如何实现对内存保护机制的？试用图描述一个你熟悉的操作系统的进程虚拟内存空间的分配情况。 9.对访问串1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3和4时，使用FIFO和LRU页面替换算法的也故障数。结果说明了什么？ 10.在多任务操作系统中，各进程是相互隔离的。但很多情况下进程又要相互通讯交换数据，试举例说明多种实现进程通讯的方法，你可以按照一个你熟悉的操作系统来说明。 11.考虑下列进程集，进程占用的CPU区间时间长度以ms来计算： 进程 区间 优先级 P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。 画出4个Gantt分别演示用先来先服务，短作业优先，非抢占优先级（数字小优先级高）和时间片轮转法（时间片为1）调度时进程的执行过程 计算在1）中每个进程在每种调度算法下的周转时间 计算在1）中每个进程在每种调度算法下的等待时间 在1）中哪种调度算法的平均等待时间对所有进程而言最小？ 12.设系统状态如下： Allocation Max Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答下列问题： Need的内容是什么？ 系统是否处于安全状态 如果P2请求（0，4，2，0），能否立即得到满足？ 操作系统设计系统调用的设计目的是什么？ 试比较自陷（trap）与中断（interrupt）的区别？ 有5个进程，运行时间分别为 3、5、6、9、X 问使用什么