操作系统考试题A附答案.docVIP

题号 一 二 三 四 五 总分 得分 评卷人 一、单项选择题(每小题2分，共30分) 1． A.批处理操作系统? B.实时操作系统 C.分布式操作系统????? D.网络操作系统 2.为使进程由阻塞状态变为就绪状态应利用原语。A.创建 B.撤消C.阻塞 D.唤醒.启动了外设 B.用完了规定的时间片 C.获得了所等待的资源 D.能得到所等待的处理器 4.在操作系统中引入线程的目的是((((。 A.使多个程序能并发执行 B.提高资源的利用率 C.提高系统的吞叶量 D.减少程序并发执行时的时空开销 5.采用按序分配资源策略可以预防死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是((((。 A.互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等待条件 6.下列进程调度算法中，((((可能会出现进程长期得不到调度的情况。 A.静态优先权法 B.抢占式调度中采用动态优先权算法 C.分时处理中的时间片轮转调度算法 D.非抢占式调度中采用FCFS算法 7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要求将所有的空闲分区按((((登记到空闲区表中。 A.容量递增顺序 B.容量递减顺序 C.地址递增顺序 D.地址递减顺序 8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页面的页面置换算法是((((。 A.最佳置换算法 B.最近最久未使用置换算法 C.最少使用置换算法 D.先进先出置换算法 9. 所谓“设备独立性”是指((((。 A.用户编制程序时，欲使用的设备与实际能占用的设备有关 B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号 C.用户编制程序时，对欲使用的设备仅需指定设备的相对号 D.用户编制程序时，欲使用的设备与实际能占用的设备无关 10.进程的临界区是指((((。 A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域 C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段 11.并非由通道完成的工作是 A．执行“启动I／O”指令 B．控制指定设备完成通道命令 C．记录设备的工作状态 D．形成I／O中断 A.传输时间 B.旋转延迟时间 C.寻道时间 D.周转时间 13.由字符序列组成，文件内的信息不再划分结构，这是指((((。 A.记录式文件B.顺序文件文件流式文件 A.联机命令 B.系统调用 C.特权指令 D.非特权指令 15. 某系统采用了银行家算法，则下列叙述正确的是((((。 AB.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 二、判断题(每小题2分，共20分) 1.进程控制块是进程存在的唯一标志。( ) 2.使用链接结构组织的文件适合于采用直接访问的方式。（ ） 3.高级通信是指进程之间可以高效地传送大量数据的一种通信方式。信号量机制是一种高级通信工具。（ ） 4.进程调度是从后备队列中按一定的调度策略选择一个进程占用CPU。（ ） 5.系统采用银行家算法能够预防死锁发生。（ ） 6.只要系统处于安全状态，便可避免进入死锁状态。（ ） 7.静态地址重定位是在程序运行时进行相对地址到绝对地址变换的。（ ） 8. 在请求分页存储管理系统中，每当所要访问的页面不在内存时，便产生缺页中断。（ ） 9. 通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户同时使用。（ ） 10．系统调用是通过中断机制实现的。（ ） 三、应用题(共15分) 页号 块号 0 4 1 8 2 3 3 9 1.（本题4分）页表如下，假设页面大小为2KB，请将下列逻辑地址转换为物理地址。 （1）5000 （2）700 2.（本题5分）假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为122，8，52，76，130，180，70，155，100，96。计算SCAN(电梯调度)算法处理时的序列次序及平均寻道长度。 3.（本题6分）9：00时开始调度，忽略系统开销。请计算采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。 作业 进入输入井 时间 需计算时间 (分钟) 1 9：00 20 2 9：10 40 3 9：20 35 4 9：30 10 5 9：40 25 拔高部分(共35分) 四、单项选择题(每小题2分，共20分) 1. 采用分区管理主存时，某作业的释放不仅不会在空闲区表中增加项，反而减少一项，则说明该作业释放 A.有邻空闲区 B.有邻空闲区 C