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

一、单项选择题(每小题2分，共30分) 1． A.数据库管理程序? B.操作系统 C.编译程序????? D.MIS系统 2.进程调度的对象和任务分别是((((。 A.作业，从就绪队列中按一定的调度策略选择一个作业占用CPU B.进程，从就绪队列中按一定的调度策略选择一个进程占用CPU C.作业，从后备队列中按一定的调度策略选择一个作业占用CPU D.进程，从后备队列中按一定的调度策略选择一个进程占用CPU 3.临界区是指并发进程中访问共享变量的((((段。 A.程序 B. 管理信息 C.数据 D. 信息存储 4. ((((是多道操作系统不可缺少的硬件支持。 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.辅存与外设 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.地址重定位的结果是得到((((。 C. 目标程序 D. 可执行程序 二、判断题(每小题2分，共20分) 1.原语是一种不可分割的操作。( ) 2. 用户为每个自己的进程创建PCB，并控制进程的执行过程。（ ） 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密集型作业。（要求给出计算过程） 优先级调度(2’) （2）先来先服务（按10，6，2，4，8次序运行）(2’) （3）最短作业优先。2’) 2.（本题4分）当页面大小为4KB时，计算下面每个十进制逻辑地址的逻辑页号和偏移量： 32768，60235。 3.（本题5分）假定一个分页系统的页表存放在内存中，试问： （1）如果访问内存一次需要花费1.2us，那么存取一次数据至少要多少时间？（2’） （2）如果增加联想存储器，其命中率可达75%，如果联想存储器中的查找时间可以忽略，那么存取一次数据的平均时间是多少？（3’） 拔高部分(共35分) 四、单项选择题(每小题2分，