南昌大学 2006～2007学年第二学期操作系统期末考试试卷.doc

《南昌大学 2006～2007学年第二学期操作系统期末考试试卷.doc》由会员分享，可在线阅读，更多相关《南昌大学 2006～2007学年第二学期操作系统期末考试试卷.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、南昌大学 20062007学年第二学期期末考试试卷 试卷编号： ( C )卷课程编号： H61030009 课程名称： 计算机操作系统 考试形式： 闭卷 适用班级：计算机、网络工程、电子商务 姓名： 学号： 班级： 学院： 信息工程学院 专业： 考试日期： 题号一二三四五六七八九十总分累分人 签名题分20203030 100得分考生注意事项：1、本试卷共5 页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、 单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内)得分评阅人 1、操作系统的功能是 。 （ ）（1）把

2、源程序编译成目标程序 （2）控制、管理计算机系统的资源和程序的执行（3）实现计算机用户之间的信息交流 （4）实现计算机硬件和软件之间的转换2、操作系统采用多道程序设计技术提高CPU和外部设备的 。 （ ）（1）稳定性 （2）利用率 （3）可靠性 （4）兼容性3、批处理系统的主要缺点是 。 （ ）（1）CPU的利用率不高 （2）失去了交互性（3）不具备并行性 （4）以上都不是4、引入进程概念的关键在于 。 （ ）（1）独享资源 （2）共享资源 （3）顺序执行 （4）便于执行5、在多进程系统中，进程什么时候占用处理器，取决于 。 （ ）（1）进程相应的程序段的长度 （2）进程调度策略（3）进程总共

3、需要运行时间多少 （4）进程完成什么功能6、当一个进程 就要退出等待队列而进入就绪队列。 （ ）（1）启动了外设 （2）用完了规定的时间片（3）获得了所等待的资源 （4）能得到所等待的处理器7、进程和程序的一个本质区别是 。 （ ）（1）前者分时使用CPU,后者独占CPU （2）前者存储在内存，后者存储在外存（3）前者为动态的，后者为静态的 （4）前者在一个文件中，后者在多个文件中8、临界区是指并发进程中访问共享变量的 段。 （ ）（1）管理信息 （2）信息存储 （3）程序 （4）数据第 5 页 共 5页9、一种既有利于短小作业又兼顾到长作业的作业调度算法是 。 （ ） （1）先来先服务 （2

4、）轮转 （3）最高响应比优先 （4）最短作业优先10、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。 （ ）（1）05 （2）1 （3）2 （4）311、产生系统死锁的原因可能是由于 。 （ ）（1）进程释放资源 （2）多个进程竞争，资源出现了循环等待（3）一个进程进入死循环 （4）多个进程竞争共享型设备12、采用资源剥夺法可解除死锁，还可以采用 方法解除死锁。 （ ）（1）执行并行操作 （2）撤销进程（3）拒绝分配新资源 （4）修改信号量13、通常不采用 方法来解除死锁。 （ ）（1）终止一个死锁进程 （2）终止所有死锁进程（3）从死锁进程处抢夺资源

5、 （4）从非死锁进程处抢夺资源14、分页式存储管理中，地址转换工作是由 完成的。 （ ）（1）硬件 （2）装入程序 （3）用户程序 （4）地址转换程序15、在现代操作系统中采用缓冲技术的主要目的是 。 （ ）（1）改善用户编程环境 （2）提高CPU的处理速度（3）实现与设备无关性 （4）提高CPU和设备之间的并行程度16、下列不属于进程高级通信工具的是 。 （ ）（1）共享存储器系统 （2）信号量 （3）消息传递系统 （4）管道17、对磁盘进行移臂调度的目的是为了缩短 时间。 （ ）（1）延迟 （2）寻道 （3）传送 （4）启动18、使用SPOOLing系统的目的是为了提高 的使用效率。 （

6、）（1）操作系统 （2）I/O设备 （3）内存 （4）CPU 19、索引式文件组织的一个主要优点是 。 （ ）（1）不需要链接指针 （2）能实现物理块的动态分配（3）回收实现比较简单 （4）用户存取方便20、把逻辑地址转变为内存的物理地址的过程称作 。 （ ）（1）编译 （2）连接 （3）运行 （4）重定位二、 填空题(每空 1 分，共 20 分) 得分评阅人 1、操作系统与用户的接口通常分为 、 和 这三种主要类型。2、当一个进程完成了特定的任务后，系统收回这个进程所占的 和取消该进程的_就撤消了该进程。3、现有二道作业，一道单纯计算15分钟，另一道先计算4分钟，再打印12分钟。在单道程序系

7、统中，二道作业的执行总时间至少为 分钟；而在多道程序系统中，二道作业的执行总时间至少为 分钟。4、基本分页系统中，地址包括 和 两部分。5、虚拟存储器具有的主要特征为 、 和虚拟性。6、I/O设备的控制方式分为 、 、 和 四类。7、文件控制块（FCB）中通常含有三类信息，分别为 、 和 。8、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和 外，还可包含 的信息。得分评阅人 三、 简答题(每题 10 分，共 30 分) 1、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于41号磁道，请按最短寻道时间优先

8、算法计算为完成上述各次访问总共花费的寻找时间。要求写出过程,也就是写出使移动臂移动的移动次序和移动的磁道数。2、简述死锁产生的必要条件3、 在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）作业到达时间需执行时间开始时间完成时间周转时间P116P246P358P477得分评阅人 四、 应用题(每题 15 分，共 30 分) 1、在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。当分配给该作业的物理块数M为4时,分

9、别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。2、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000