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

《2014-2015操作系统原理六校联考(A卷).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、…………………………密……………………封……………………线………………………………学院专业级学号姓名一、单项选择题(每小题2分，共30分)1．与计算机硬件关系最密切的软件是____。A.数据库管理程序 B.操作系统C.编译程序     D.MIS系统2.进程调度的对象和任务分别是____。A.作业，从就绪队列中按一定的调度策略选择一个作业占用CPUB.进程，从就绪队列中按一定的调度策略选择一个进程占用CPUC.作业，从后备队列中按一定的调度策略选择一个作业占用CPUD.进程，从后备队列中按一定的调度策略选择一个进程占用CPU3.临界区是指并发进程中访问共享变量的____段。A.程序

2、B.管理信息C.数据D.信息存储4.____是多道操作系统不可缺少的硬件支持。A.光盘B.鼠标C.中断机构D.扫描仪5.资源的有序分配算法在解决死锁问题中是用于____。A.死锁恢复B.死锁检测C.死锁预防D.死锁避免6.文件系统的主要目的是____。A.实现虚拟存储器B.用于存储系统文档C.实现对文件的按名存取A－7共7页D.提高外围设备的输入输出速度7.对磁盘而言，输入输出操作的信息传送单位为____。A.位B.字符C.块D.文件8.进程所请求的一次输入结束后，进程状态从____。A.运行状态变为就绪状态B.运行状态变为等待状态C.等待状态变为就绪状态D.就绪状态变为运行状态9

3、.在文件系统的辅存空间管理中，将所有空闲块记录在一个表中进行管理的方式称为____。A.空闲块表B.存取控制矩阵C.空闲块链D.位示图10.通道又称为I/O处理器，它用于实现____之间的信息传输。A.CPU与外设B.辅存与外设…………………………密……………………封……………………线………………………………学院专业级学号姓名C.CPU与辅存D.主存与外设11．____不是操作系统关心的主要问题。A．管理计算机的硬件资源B．管理计算机的软件资源C．高级程序设计语言的编译器D．设计、提供用户使用计算机系统的界面12.缓冲技术用于____。A.提高设备利用率B.提高主机与设备交换数据的

4、速度C.提供主存和辅存的访问接口D.扩充相对地址空间A－7共7页13.假脱机技术解决了____。A.存储空间不足的问题B.设备使用的可靠性问题C.使独占设备变成共享设备D.I/O设备的直接控制问题14.任何两个并发进程之间____。A.可能存在同步或互斥关系B.一定存在互斥关系C.一定存在同步关系D.一定彼此独立无关15.地址重定位的结果是得到____。A.源程序B.编译程序C.目标程序D.可执行程序二、判断题(每小题2分，共20分)1.原语是一种不可分割的操作。()2.用户为每个自己的进程创建PCB，并控制进程的执行过程。（）3.分时系统中，时间片越小越好。（）4．请求分页式存储

5、管理的系统中，不需要地址变换机构。（）5.进程存在的唯一标志是它是否处于运行状态。（）6.通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（）7.段页式管理实现了段式、页式两种存储方式的优势互补。（）8.若系统中存在一个循环等待的进程集合，则必定会死锁。（）9.页式的逻辑地址是一维的，段式的逻辑地址是二维的，段页式的逻辑地址是三维的。（）10．P、V操作是操作系统中进程低级通信原语。（）三、应用题(共15分)1.（本题6分）A－7共7页有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们的运行时间分别为10，6，2，4和8分钟。其优先级（由外部设定）分别

6、为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，那么存取一次数据至少要多少时间？（2’）…………………………密…………

7、…………封……………………线………………………………学院专业级学号姓名（2）如果增加联想存储器，其命中率可达75%，如果联想存储器中的查找时间可以忽略，那么存取一次数据的平均时间是多少？（3’）拔高部分(共35分)四、单项选择题(每小题2分，共20分)1.关于存储器管理，以下说法错误的是____。A.虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。B.内存分配算法中，首次适应法搜索速度最快，最坏适应法碎片空闲区最少。C.内存信息保护方法有：上下界保