湖南大学计算机技术真题,（最新整理）湖南大学计算机复试笔试真题-操作系统.pdf

湖南⼤学计算机技术真题, （最新整理）湖南⼤学计算机复试 笔试真题-操作系统 《(最新整理)湖南⼤学计算机复试笔试真题-操作系统》由会员分享，可在线阅读，更多相关《(最新整理)湖南⼤学计算机复试笔试真题-操作 系统(10页珍藏版)》请在⼈⼈⽂库⽹上搜索。 1、完整)湖南⼤学计算机复试笔试真题-操作系统(完整)湖南⼤学计算机复试笔试真题-操作系统编辑整理：尊敬的读者朋友们：这⾥是精品 ⽂档编辑中⼼，本⽂档内容是由我和我的同事精⼼编辑整理后发布的，发布之前我们对⽂中内容进⾏仔细校对，但是难免会有疏漏的地⽅， 但是任然希望((完整)湖南⼤学计算机复试笔试真题-操作系统)的内容能够给您的⼯作和学习带来便利。同时也真诚的希望收到您的建议和反 馈，这将是我们进步的源泉，前进的动⼒。本⽂可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您⽣活愉快 业绩进步， 以下为(完整)湖南⼤学计算机复试笔试真题-操作系统的全部内容。1.假设某系统中有4种资源，在某时刻系统中。 2、共有4个进程.进程P1、P2、P3、P4的最⼤资源需求数向量和此时已分配的资源数向量分别如下表所⽰:进程已分配资源数最⼤需求数 P12，1，0，13，2，2，3P25，1，1,16,1，3，2P32，1，1，03，1，4，4P40，0，2，04,2，2，2系统中当前可⽤资源向量 (1，1,2，2)问：1) 若进程P2发出资源请求量(1，0，1，1)，系统能否将资源分配给它?2) 若进程P4发出资源请求量(1，0，0，2)呢？ 2。在读者写者问题中，读者和写者要遵守的约束条件改进为如下：1)允许多个读者同时从数据区读数据2)当有读者正在读数据时，不允许 写者写数据。但当有读者正在读数据时，则⽐写者晚到的。 3、读者必须等到所有写者完成写操作后，⽅可读取数据3)任何时刻只允许⼀个写者向数据区写数据4)若有写者正在写数据,则不允许读者读 数据试⽤PV操作实现该读者写者问题.3.某磁盘扇区采⽤双交叉编号，每道9扇区，每扇区512字节,磁道旋转速度为540周分,则按双交叉编 号顺序读⼀磁道所需时间为多少(假定读0号扇区要12的旋转时间，每扇区的数据传送时间为12ms)？数据传输率为多少？(保留⼀位⼩ 数)4.UNIX的i节点中定义了13个指针，⽤来存放13个物理块号.把⽂件分成⼩型、中型、⼤型、巨型四类，分别采⽤直接、⼀次间接、⼆次 间接、三次间接索引⽅法.若每块⼤⼩为1KB，每个块号占4B，试计算每类⽂件可能的⼤。 4、⼩范围是多少？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 :array01 of Boolean;turn：01；初值:flag0=false； turn=0; flag1=false；进程Pi：repeatflagi=ture。 5、;while turn=i do begin while flag1i do ship；turn=i;end；CS;flagi=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.在多任务操作系统中，各进程是相互隔离的。但很多情况下进程⼜要相互通讯交。 6、换数据，试举例说明多种实现进程通讯的⽅法，你可以按照⼀个你熟悉的操作系统来说明。11。考虑下列进程集，进程占⽤的CPU区间 时间长度以ms来计算：进程区间优先级P1103P211P323P414P552假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。1) 画出 4个Gantt分别演⽰⽤先来先服务,短作业优先，⾮抢占优先级(数字⼩优先级⾼)和时间⽚轮转法(时间⽚为1)调度时进程的执⾏过程2) 计算在 1)中每个进程在每种调度算法下的周转时间3) 计算在1)中每个进程在每种调度算法下的等待时间4) 在1)中哪种调度算法的平均等