南昌航空大学操作系统2011—2012学年期期末考.docVIP

南昌航空大学软件学院09级(微软班) 2011—2012学年第一学期期末考试 课程名称 操作系统 A卷? 考试形式：闭卷? 课程类别：必、限、任 (标准答案) 试卷编号 考试日期： 2011年12月05日 题号 一 二 三 四 五 总分 累分人签名 题分 30 20 30 20 100 得分 考生注意事项：1、本试卷共 6 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、单项选择题 (每题 2 分，共 30 分) 1、任何两个并发进程之间(　　)???A.一定存在互斥关系B.一定存在同步关系???C.一定彼此独立无关D.可能存在同步或互斥关系下列算法中用于磁盘移臂调度的是(　　)???A.时间片轮转法B.LRU算法???C.最短寻找时间优先算法D.优先级高者优先算法A.小于０　　 B.小于等于０　 　 C.大于０　　 D.大于等于０ 4、存储管理中地址重定位必须在CPU中设置专门寄存器，而（　　　）不是此类寄存器。A.基址寄存器B界限寄存器页表控制寄存器程序计数器在可变分区管理算法中，把空闲区按其长度递减次序排序的做法适合于首次适应算法最佳适应算法最坏适应算法适应算法有关资源分配图中存在环路和死锁关系正确的说法是（　　　）图中无环路则系统可能存在死锁??图中有环路则系统肯定存在死锁图中有环路则系统可能存在死锁，也可能不存在死锁以上说法都不对 SPOOLING技术利用于( B ) A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 10、下面对进程的描述中，错误的是（）。 进程是动态的概念B.进程执行需要处理机程是有生命期的D.进程是指令的集合B.同一时间间隔内 　　C.不同时刻 D.不同时间间隔内下列程序中 14、fork系统调用可以创建子进程，成功后将返回给子进程的值为（ A ）。 A.0 B.1 C.正整数 D.负整数 15、在请求分页存储管理中，若采用FFO页面替换算法，则当分配的页面数增加，页中断的次数（）。 A减少B.增加C.无影响D.可能增加也可能减少 评阅人 二、填空题 (每题 2 分，共 20 分) 操作系统中进程的定义是 程序的一次执行过程 。 有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占用200KB。如果用户进程等待I/O的时间为80%，则CPU的利用率是 1–(0.8) 4 = 59% 。 把逻辑地址转换为_____物理地址__ _ _地址的工作称为地址映射。 允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时系统，它通常采用 时间片轮转 策略为用户服务。 分页式存贮管理中，页表是用来指出作业的与的对应关系。 。 主存物理块号 0 4 1 7 2 1 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入3个物理块的内存，其页面的页号和物理块号的对照表如下： 请根据页表，计算下列给出的逻辑地址对应的物理地址。 (1)100： 8292 ， (2)2617 ： 14905 得分 评阅人 三、计算题（每题10分，共30分） 1、假定在某移动臂磁盘上，刚刚处理了访问38号柱面的请求，目前正在40号柱面读信息，并且有下述请求序列等待访问磁盘。试分别使用电梯调度算法和先来先服务算法画出磁头访问轨迹。计算移动距离。 请求次序 1 2 3 4 5 6 7 8 欲访问的柱面号 77 20 95 94 45 29 16 58 电梯调度算法： 16 20 29 40 45 58 77 94 95 移动距离：134 先来现服务： 16 20 29 40 45 58 77 94 95 移动距离：290 ２、有一个虚拟存储系统，分配给某进程3块内存，开始时内存为空，页面访问序列如下： 1 8 1 7 8 2 7 2 1 8 3 8 （1）?