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

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