《操作系统试题.doc》由会员分享，可在线阅读，更多相关《操作系统试题.doc（9页珍藏版）》请在金锄头文库上搜索。
1、 哈尔滨工业大学（威海） 2007 / 2008学年 春 季学期 姓名: 班级： 学号： 操作系统 试题卷（A）考试形式（开、闭卷）：闭卷 答题时间： 120 （分钟） 本卷面成绩占课程成绩 70 % 题号一二三四五六七八卷 面总 分平 时成 绩课 程总 成 绩分数 得分一、填空题（每空1分，共20分）1、 虚拟存储器管理依据的基础是_原理，在请求分页管理方式中，页表中的状态位用来指示对应页_，修改位用来指示对应页_,引用位则是供_使用的。2、动态重定位利用_，实现将程序的虚地址转换成贮存的物理地址。3、进程在运行过程中，运行态和_都可能变为_。遵 守 考 试 纪 律 注 意 行 为 规 范4
2、、在数据传送方式中，DMA在外围设备和内存之间开辟直接的数据通路，不需要_的频繁干预。5、作业从进入系统到最后完成，可能要经过三级调度_、_和_。6、 在操作系统中，不可中断执行的操作叫做_。7、 操作系统是控制和管理计算机系统内各种_、有效地组织多道程序运行的_，是用户和计算机之间的接口。教研室主任签字： 第 1 页（共 9 页） 8、进程被创建之后，最初处于_状态，然后经_选中后进入_状态。9、设备的分类方法有很多种，其中从资源管理（分配）的角度出发，I/O设备可以分为独享设备、_和_三种。10、使用SPOOLING技术的简要思想是_。遵 守 考 试 纪 律 注 意 行 为 规 范二、选择
3、题（每题1分，共10分） 得分1、操作系统是一组（ ） A. 应用程序 B. 实用程序 C. 资源管理程序 D. 都对2、在分时系统中，一个运行的进程用完了分配给他的时间片后，他的状态变为（ ）A. 就绪 B. 等待 C. 运行 D. 由用户自己确定3、 ( ) 是解决进程间同步和互斥的一对低级通信原语。A. lock 和unlock B. P和V C W 和 S. D. send 和receiver4、动态重定位技术依赖于（ ） A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序5、在采用请求分页管理方式时，一个首次装入主存的页可能来自（ ）. A. 后备作业区 B 磁
4、盘文件区 C. I/O缓冲区 D. 磁盘交换区6、将分区管理发展为分页管理的主要目的是（ ） A. 提高系统的吞吐量 B. 提高程序的并发度 C. 提高主存的利用率 D. 使系统能运行更大的程序 第 2 页（共 9 页） 7、在下列进程状态转换中，哪一个是不正确的（ ）A. 就绪运行 B. 运行就绪 C. 就绪阻塞 D. 阻塞就绪遵 守 考 试 纪 律 注 意 行 为 规 范8、当I/O设备与贮存器进行数据交换时，不需要CPU的频繁干预就可实现，这种数据交换方式是（ ） A. 程序查询方式 B. 中断方式 C. DMA方式 D. 都不是9、SPOOLING技术的主要目的是（ ）A. 减轻用户的
5、编程负担 B. 提高CPU与设备交换数据的速度 C. 提高独占设备的利用率 D. 提高设备的并行性10、操作系统使用（ ）机制，使计算机能实现进程的并发执行。 A. 同步 B. 换页C. 中断 D. 互斥得分三、判断对错（对则在括号内填入，错误填入每题1分，共10分） 1、在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。（ ）2、计算机系统采用多道程序设计技术之后，缩短了每个程序的执行时间。（ ）3、只要有并发程序存在就一定会导致系统失去环境的封闭性和结果的可再现性（ ）4、在存储器管理中，系统出现的“抖动”现象主要是由于交换信息量过大引起的（ ）5、Windows是一个多用户多任
6、务操作系统（ ）6、存储器管理中，固定分区比可变分区的存储器利用率高，因为他不产生碎片（ ）。 第 3 页（共 9 页） 7、采用虚拟存储器技术之后，内存就可以无限制地进行扩充（ ）。8、并发进程之间必定具有相互制约关系（ ）。9、文件的存取方法依赖于文件的物理结构和存放文件的存储设备的特性（ ）遵 守 考 试 纪 律 注 意 行 为 规 范10、在现代操作系统中，作业拥有的最大编址空间受CPU的地址结构和外存容量的限制（ ）四、简述题（每题5分，共20分）得分1、 什么是SPOOLING 系统？工作原理是什么？、什么叫虚拟设备？以打印机为例说明之。 第 4 页（共 9 页） 遵 守 考 试
7、纪 律 注 意 行 为 规 范、建立文件、打开文件和关闭文件操作的主要功能是什么？4、什么是死锁？它产生的原因是什么？构成死锁的必要条件是什么？ 第 5 页（共 9 页） 遵 守 考 试 纪 律 注 意 行 为 规 范得分五、应用题（共40分）1、有如下表所示的一批作业，以单道批处理方式运行，求各个作业的周转时间、平均周转时间、帶权周转时间和平均帶权周转时间，时间单位为小时。（ 10分 ）（1） 采用先来先服务（FCFS）算法。（2） 采用短作业优先（SJN）算法。要求写出计算过程，并将结果填入表中。作业进入时刻运行时刻开始时刻完成时刻周转时间带权周转时间FCFSSJNFCFSSJNFCFSSJNFCFSSJN18.02.028.01.038.40.749.20.3平均周转时间（FCFS）=平均带权周转时间（FCFS）=平均周转时间（SJN）=平均带权周转时间（SJN）= 第 6 页（共 9 页） 遵 守 考 试 纪 律 注 意 行 为 规 范2、 在页式虚拟存储系统中，每个进程在内存分配4 个内存块，进程刚开始执行的时候，数据区为空，若他按如下序列访问程序中的页：5，3，6，4，3，5，1，4，2，5，6，4，2，5，1试给出采用如下算法时的缺页次数，并画出各种情况之下的页面走向图。（1） 采用先进先出淘汰（FIFO)算法；（2） 采用最近最少使用（LRU）算法;（3） 采
