南邮操作系统试卷及答案

《南邮操作系统试卷及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、请考生注意:1•答案请写在答题纸上，写在试卷上一律无效。2•考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。一、填空题（20分，共10空）1、三种基本的操作系统是：、、实时操作系统。2、Linux操作系统按照事件来源和实现手段将中断分为3、分区存储管理可分为、两种方式。4、局部性原理可总结为以下三点：、和顺序局部性。5、文件常见的存取方法有、和索引存取。二、单项选择题（20分，共10题）1、下列选项中，不属于进程关键要素的是oA.程序B.数据和栈C.进程控制块D.原语2、以下不属于分时操作系统的特征是oA.同时性B.独立性C.无序性D.及时性3、设与某资源

2、关联的信号量初值为3,当前值为-1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是oA.0、1B.1、0C・1、2D.2、04、以下不属于产生死锁的原因包括。A.因为系统资源不足B.采用的进程调度算法效率低下C.进程运行推进的顺序不合适D.资源分配不当5、以下不属于磁盘的访问时间的是oA.DMA时间B.寻道时间A.旋转延迟时间B.传输时间6、一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是A.2的8次方字节C.2的24次方字节B.2的16次方字节D.2的32次方字节7、页表地址转换采用相联存储器的方法后，地址转换时间将大

3、大加快。假定访问内存的时间为100ns,访问相联存储器的时间为20ns,相联存储器为32个单元时查快表的命中率可达90%,按逻辑地址进行存取的平均时间为ns<>B.108D.128A.100C.1208、程序员利用系统调用打开I/O设备时，通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号9、下列选项中，不属于常见I/O控制方式的是A.程序直接查询控制方式B.中断方式C.DMA方式D.通信方式10、目前常用的目录结构形式不包括oA.复合目录B.单级目录C.二级目录D.树型目录三、简答题（20分，共5题）1、简述采用了多道程序设计技术操作系统

4、的特性。2、请简单叙述进程的三态模型的状态转化。3、简述段式存储管理和页式存储管理的共同点和区别。4、简述SPOOLing技术的特点。5、请简单叙述缓冲的基本思想及常见的缓冲技术。四、综合题（40分，共4题）1、问题描述：若干进程通过有限的共享缓冲区交换数据。其中，生产者进程不断写入，而消费者进程不断读出，共享缓冲区有N个；任何时刻只能有一个进程可对共享缓冲区进行操作。使用信号量和P、V操作来实现两组进程之间的同步和互斥。2、单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如题下表所示。如果应用短作业优先的作业调度算法，试将表格填写完整。作业进入系

5、统时间估计运行时间/分钟结束时间带权周转时间18:004028:203038:301249:001859:1053、考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。（1）P4进程到达，P4最大需求60,最初请求25个。（2）P4进程到达，P4最大4、假定磁盘有200个柱面，编号0~199,当前存取臂的位置在100号柱面上，且向磁道号增加方向访问。如果请求队列的先后次序是：55、58、39、18、90、160、150、

6、38、184。试问：为完成上述请求，下列算法存取臂移动的总量是多少？并计算平均寻道长度。(1)先来先服务算法FCFS(2)扫描算法SCAN《操作系统A》期末试卷（B）答案一、填空题（20分，共10题）1、批处理操作系统、分时操作系统2、硬中断、软中断3、固定分区、可变分区4、时间局部性、空间局部性5、顺序、直接二、选择题（20分，共10题）12345678910DCABAADADA三、简答题（20分，共5题）1.采用了多道程序设计技术的操作系统具有如下特性：①并发性。它是指两个或两个以上的事件或活动在同一时间间隔内发生。操作系统是一个并发系统，并发性是它的重要特

7、征，操作系统的并发性指计算机系统中同时存在若干个运行着的程序，因此，它应该具有处理和调度多个程序同时执行的能力。②共享性。共享指计算机系统中的资源可被多个并发执行的用户程序和系统程序共同使用，而不是被其中某一个程序所独占。共享有两种形式：其一是顺序共享。其二是并发共享。③不确定性。不确定性也称异步性。在多道程序并发执行的环境中，各程序之间存在着直接或间接的联系，程序的推进速度会受到运行环境的影响，若不能正确控制，则执行结果会因为运行环境的不同而不同。④虚拟性。虚拟性是指操作系统中的一种管理技术，它是把物理上的一个实体变成逻辑上的多个对应物，或把物理上的多个实体变

8、成逻辑上的一个对应物的技