操作系统A南航班V(答案).docVIP

南昌航空大学软件学院09级(微软班) 2011—2012学年第一学期期末考试 课程名称 操作系统 A卷? 考试形式：闭卷? 课程类别：必、限、任 (标准答案) 试卷编号 考试日期： 2011年12月05日 题号 一 二 三 四 五 总分 累分人签名 题分 30 20 30 20 100 得分 考生注意事项：1、本试卷共 6 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、单项选择题 (每题 2 分，共 30 分) 1、任何两个并发进程之间(　 D 　)。???A.一定存在互斥关系 B.一定存在同步关系???C.一定彼此独立无关 D.可能存在同步或互斥关系 2、下列算法中用于磁盘移臂调度的是(　 C 　)。???A.时间片轮转法 B.LRU算法???C.最短寻找时间优先算法 D.优先级高者优先算法 3、在执行Ｖ操作时，当信号量的值（　　 B 　　），应释放一个等待信号量的进程。 A.小于０　　 B.小于等于０　 　 C.大于０　　 D.大于等于０ 4、存储管理中地址重定位必须在CPU中设置专门寄存器，而（　　D　）不是此类寄存器。 A.基址寄存器 B界限寄存器 C.页表控制寄存器 D.程序计数器 5、在可变分区管理算法中，把空闲区按其长度递减次序排序的做法适合于（ C ）。 A.首次适应算法 B.最佳适应算法 C.最坏适应算法 D.下次适应算法 6、下列可用于页面淘汰的算法是（　　A　　）． A.ＬＲＵ算法　 　B.电梯调度算法　 　C.时间片轮转法 D.响应比高者优先算法 7、pipe系统调用的功能是创建一个（ C ）。 A.进程 B.线程 C.管道 D.通道 8、有关资源分配图中存在环路和死锁关系正确的说法是（　 C　　 ）。 A.图中无环路则系统可能存在死锁?? B.图中有环路则系统肯定存在死锁 C.图中有环路则系统可能存在死锁，也可能不存在死锁 　　 D.以上说法都不对 9、SPOOLING技术利用于( B ) A.外设概念 B.虚拟设备概念 C.磁带概念 D.存储概念 10、下面对进程的描述中，错误的是（ D ）。 A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 11、 并发性是指若干事件在（ B ）发生。 　　A.同一时刻 B.同一时间间隔内 　　C.不同时刻 D.不同时间间隔内下列程序中 12、 用于设备分配和管理的数据结构有4类表，其中一张表记录已被连接到系统中的所有物理设备的情况，该表是（ B ）。 　　A.设备控制表DCT 　　　 B.系统设备表SDT 　　C.控制器表COCT 　　　　D.通道控制表CHCT 13、在实现设备和内存直接交换数据的控制方式中，哪一种方式处理机和设备能够并行工作（　　A　　　）。 A.通道控制方式 B.中断控制方式 C.程序直接控制方式 D.DMA控制方式 14、fork系统调用可以创建子进程，成功后将返回给子进程的值为（ A ）。 A.0 B.1 C.正整数 D.负整数 15、在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页面数增加，缺页中断的次数（ D ）。 A.减少 B.增加　　　 C.无影响　　　D.可能增加也可能减少 得分 评阅人 二、填空题 (每题 2 分，共 20 分) 操作系统中进程的定义是 程序的一次执行过程 。 有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占用200KB。如果用户进程等待I/O的时间为80%，则CPU的利用率是 1–(0.8) 4 = 59% 。 把逻辑地址转换为_____物理地址__ _