《(最新整理)湖南大学计算机复试笔试真题-操作系统》由会员分享，可在线阅读，更多相关《(最新整理)湖南大学计算机复试笔试真题-操作系统（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：repeat f
5、lagi=ture; 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）中哪种调度算法的平均等待时间对所有进程而言最小？12。设系
7、统状态如下：AllocationMaxAvailableA B C D A B C DA B C DP00 0 1 20 0 1 21 5 2 0 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 6 3 2 0 6 5 2 P40 0 1 4 0 6 5 6 使用银行家算法回答下列问题：1） Need的内容是什么?2） 系统是否处于安全状态3） 如果P2请求(0，4，2,0）,能否立即得到满足？1. 操作系统设计系统调用的设计目的是什么？2. 试比较自陷（trap）与中断（interrupt）的区别？3. 有5个进程，运行时间分别为 3、5、6、9、X 问使用什么算
8、法可以使操作系统的平均响应时间最短？对于X的不同取值，程序的运行顺序可能有哪些?4. 某计算机系统有2个CPU，每个cpu可运行2个线程（超线程），A、B、C三个程序在单个cpu上运行时间分别为 5、10、20ms,问 当A、B、C在此系统上运行时，运行时间可能为多少?5. 某计算机系统，从cache上读取一个字的时间为2ns,命中率为95%,从内存中读取一个字的时间为10ns，命中率为99%，从硬盘上读取一个字的时间为10ms，问cpu读取一个字的平均需要多长时间？6. 某文件系统当前目录为/user/jim 问目录.。/ast/x的据对路径？7. 一个打印机每分钟打印60页，每页5行,每行
9、80个字符，cpu对每个字符的处理时间为50ns，在中断驱动下cpu处理中断占用的时间比为多少？8. 是关于进程的状态，新建，就绪，运行，等待,终止,画出其状态转换图，并给出其状态转换的原因？（10分）9. 关于磁盘位式图管理的，好像是10个柱面，120个磁道，20个扇区，一个分块是2kb，完了问你这个位式图磁盘管理共占用多说空间?（15分）10. 关于进程调度，给了进程的进入时间，各进程的优先级，且调度原则是不抢占的优先级调度，且1的优先级最低 进程 进入时间 运行时间 优先级 p1 0 1 p2 1 3 p3 2 2 p4 3 4注:其中的数据可能不完全正确，但大体就是这样11。 某计算机
10、系统有两个cpu，每个cpu可两个线程，A、B、C三个程序在单个CPU上运行时间分别为：5、10、20ms。问当A、B、C在此系统上运行时，有哪几种可能,运行时间为多少？ 12。 银行家算法，具体数据不多说了,随便找一本习题集都可以看到这样的题，而且湖大这次的银行家算法问的也超级的简单，好像是问有没有一个安全序列？13. 是给你一个段表，有段号，段地址，段长度,完了给了你4个地址,比如（0，348）（1，？）（2,？）（3，？），然后让你将逻辑地址转换成物理地址？ 14。 是关于程序中断处理，算它的中断处理字符占整个cpu的时间比例？题目是：一个打印机每分钟打印60页,每页五行，每行80个字符，CPU对每个字符的处理时间为50us,在中断驱动下,CPU处理中断占用的时间比为多少？(10分)
