2014-2015操作系统原理六校联考(A卷)_2.doc

密湖北省计算机类专业人才培养合作联盟联合考试20 -20 学年第 学期期末考试试卷课程名称：试卷类型：A卷 共 7 页考试形式：闭卷 考试 适用范围：学院（系）年级专业 本科一、单项选择题(每小题 2 分，共 30分)1与计算机硬件关系最密切的软件是B_。封线A.数据库管理程序C.编译程序B.操作系统D.MIS 系统2.进程调度的对象和任务分别是_B_。A.作业，从就绪队列中按一定的调度策略选择一个作业占用 CPUB.进程，从就绪队列中按一定的调度策略选择一个进程占用 CPUC.作业，从后备队列中按一定的调度策略选择一个作业占用 CPUD.进程，从后备队列中按一定的调度策略选择一个进程占用 CPU3.临界区是指并发进程中访问共享变量的_A_段。A.程序C.数据B. 管理信息D. 信息存储4._C_是多道操作系统不可缺少的硬件支持。A1 共 7 页 注意事项：1. 考生将姓名、学号等信息写在试卷相应位置；2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3. 注意字迹清楚，保持卷面整洁。A.光盘B.鼠标C.中断机构D.扫描仪5.资源的有序分配算法在解决死锁问题中是用于_D_。A.死锁恢复C.死锁预防B.死锁检测D.死锁避免6.文件系统的主要目的是_C_。A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为_C_。A.位B.字符C.块D.文件8.进程所请求的一次输入结束后，进程状态从_C_。A.运行状态变为就绪状态C.等待状态变为就绪状态B.运行状态变为等待状态D.就绪状态变为运行状态9.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为_A_。A.空闲块表C.空闲块链B.存取控制矩阵D.位示图10. 通道又称为 I/O处理器，它用于实现_D_之间的信息传输。A.CPU 与外设 B.辅存与外设A2 共 7 页 密封线C.CPU 与辅存D.主存与外设11 C 不是操作系统关心的主要问题。A管理计算机的硬件资源B管理计算机的软件资源C高级程序设计语言的编译器D设计、提供用户使用计算机系统的界面12. 缓冲技术用于_B_。A. 提高设备利用率B. 提高主机与设备交换数据的速度C. 提供主存和辅存的访问接口D. 扩充相对地址空间13. 假脱机技术解决了_C_。A. 存储空间不足的问题B. 设备使用的可靠性问题C. 使独占设备变成共享设备D. I/O设备的直接控制问题14. 任何两个并发进程之间_A_。A. 可能存在同步或互斥关系C. 一定存在同步关系B. 一定存在互斥关系D. 一定彼此独立无关15.地址重定位的结果是得到_D_。A. 源程序B. 编译程序C. 目标程序D. 可执行程序二、判断题(每小题 2 分，共 20分)1.原语是一种不可分割的操作。( )2. 用户为每个自己的进程创建 PCB，并控制进程的执行过程。（ ）A3 共 7 页 注意事项：1. 考生将姓名、学号等信息写在试卷相应位置；2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3. 注意字迹清楚，保持卷面整洁。3. 分时系统中，时间片越小越好。（ ）4请求分页式存储管理的系统中，不需要地址变换机构。（ ）5. 进程存在的唯一标志是它是否处于运行状态。（ ）6. 通道一旦被启动就能独立于 CPU运行，这样可使 CPU和通道并行操作。（ ）7. 段页式管理实现了段式、页式两种存储方式的优势互补。（ ）8. 若系统中存在一个循环等待的进程集合，则必定会死锁。（ ）9. 页式的逻辑地址是一维的，段式的逻辑地址是二维的，段页式的逻辑地址是三维的。（ ）10P、V操作是操作系统中进程低级通信原语。（ ）三、应用题(共 15分)1.（本题 6 分）有 5 个批处理作业 A 到 E，它们几乎同时到达一个计算中心。估计它们的运行时间分别为 10，6，2，4 和 8 分钟。其优先级（由外部设定）分别为 3，5，2，1 和 4，其中 5 为最高优先级。对于下列每种调度算法，计算平均周转时间，可忽略切换的开销。假设任一时刻只有一个作业运行，直到结束。所有的作业都完全是 CPU 密集型作业。（要求给出计算过程）（1）优先级调度； (2)（2）先来先服务（按 10，6，2，4，8 次序运行）；(2)（3）最短作业优先。(2)2.（本题 4分）当页面大小为 4KB 时，计算下面每个十进制逻辑地址的逻辑页号和偏移量： 32768，60235。3.（本题 5 分）假定一个分页系统的页表存放在内存中，试问：（1）如果访问内存一次需要花费 1.2us，那么存取一次数据至少要多少A4 共 7 页 时间？（2）（2）如果增加联想存储器，其命中率可达 75%，如果联想存储器中的查找密时间可以忽略，那么存取一次数据的平均时间是多少？（3）拔高部分(共 35分)四、单项选择题(每小题 2 分，共 20分) 1.关于存储器管理，以下说法错误的是_B_。A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。 B.内存分配算法中，首次适应法搜索速度最快，最坏适应法碎片空闲区最少。封线C.内存信息保护方法有：上下界保护法、保护键法、软件法等D.覆盖、交换、请求式调入和预调入都是操作系统控制内、外存数据流动的方式。2若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C_个进程参与竞争而不会发生死锁。A. 2B. 3C. 4D. 53.在采用多级目录结构的系统中，经常采用_D_方法来提供检索文件的速度。A限制存储权限B避免重名D相对路径 C限制子目录个数4.关于处理机调度，以下说法错误的是_A_。A作业调度时，先来先服务调度算法不利于长作业、最短作业优先算法不利于短作业B处理机调度可以分为 4级：作业调度、交换调度、进程调度和线程A5 共 7 页 注意事项：1. 考生将姓名、学号等信息写在试卷相应位置；2. 必须使用蓝(黑)色钢笔或签字笔在规定位置答题；3. 注意字迹清楚，保持卷面整洁。调度C进程调度算法有：轮转算法、先来先服务算法、优先级算法等D衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率等5.下面六个系统中，必须是实时操作系统的有_B_个。（1）计算机辅助系统；（2）过程控制系统；（3）计算机激光照排系统；（4）机器口语翻译系统；（5）航空订票系统；（6）办公自动化系统。A2B3C4D56.有 m 个进程共享同一临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量的变化范围是_A_。A. ( m 1 ), 1C. m, 1B.1, m 1D. 1, m7.在下列有关请求分页存储管理的叙述中，正确的是_D_。A.程序和数据是在程序开始执行前一次性装入内存的B.一个淘汰的页面一定要写回辅存C.在页表中要有“中断位”、“访问位”等信息D.产生缺页中断一定要淘汰内存中的一个页面8.在请求式段式存储管理中，假设段的逻辑地址形式是段号 10 位，段内地址 20 位。假设内存 1MB，辅存 10GB。那么，该存储管理技术所实现的虚拟存储器最大容量是_B_。A.1024KBB1024MBC10GBD10GB + 1M9.一个计算机系统配备了三台 HP1007激光打印机、一台绘图机。为此，A6 共 7 页 该系统需在内存中配置_B_个设备驱动程序。A. 1B. 2C3D4密封10.当处理器处于管态时，处理器可以执行的指令应该是_B_。A非特权指令C访管指令B一切指令D仅限于特权指令五、应用题(共 15分)1. (本题 6 分)假设单 CPU 上有四个就绪的进程，在就绪队列中排列一次顺序是 p1、p2、p3、p4 执行时间为 10、3、2、7(秒)。若采用时间片为 2 秒的时间循环轮转调度算法，给出进程调度顺序并计算四个的平均执行时间。2.(本题 9分)某数据库有一写进程，N 个读进程，它们之间读