一、选择题-数据科学与工程研究院-华东师范大学.docVIP

华东师范大学期末试卷（软院A卷） 20012 － 2013 学年第 二 学期 课程名称：操作系统　　 学生姓名：_____________ 学号：__________________ 专业：软件工程 年级/班级________________ 课程性质：专业必修 一 二 三 四 总分 阅卷人签名 1、判断题（请判断以下叙述的正误，用T和F表示，并对错误的叙述进行改正，说明理由。202分） （ F ）1、分页或分段系统必须采用虚拟存储技术。 （ F ）2、以方式组织盘块（block）空间的F ）3、最短寻道时间优先调度(SSTF)算法是每次选择离磁头当前位置最近的I/O请求，其寻道长度必然是最短的 （ F ）4. 微内核操作系统中，CPU调度、进程间通讯。T ）5. 对于鼠标。F ）6. 在目录文件中，必须保存文件名和文件控制块信息。 （ F ）7. 在虚存管理时，采用先进先出（FIFO）页面替换策略，必然会发生 Belady异常（即分配页框越多，缺页率反而越高）。 F ）8. 页表由各个进程自己管理，进程可在用户态对页表进行更新。 （ F ）9. 假脱机（spooling）方式常被用于处理字符设备（character device），如终端，的I/O操作。 （ F ）10. RAID技术有助于增强存储系统的可靠性（availability），降低30分，每题2分） 1、地址空间D___的限制。 A.物理内存大小 B.磁盘空间大小 C.内存和外存可使用总容量 D.计算机地址位数 2、采用分段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是__B____。 A.224 B.216 C.28 D.232 3、在分页系统中，一个进程的页表如下所示： 如果页面大小为4KB，则逻辑地址0所对应的物理地址为 _A____。 A.8192 B.4096 C.2048 D.1024 对于接下来的3个问题，假设某作业访问页面的顺序为 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2，分配给该作业三个内存块。 ４、采用FIFO页面置换算法会产生 ___C_______ 次缺页中断。 A. 7 B. 8 C. 9 D. 10 ５、采用LRU页面置换算法会产生 ___C_______ 次缺页中断。 A. 6 B. 7 C. 8 D. 9 ６、采用最优页面(OPT)置换算法会产生 __B________ 次缺页中断。 A. 5 B. 6 C. 7 D. 8 对于接下来的4个问题，假定某磁盘共有50个柱面（编号为0~49），如果在为访问12号柱面的请求者服务后，当前正在为访问14号柱面的请求者服务，同时有若干个请求者在等待服务，它们依次要访问的柱面号为：8、15、9、35、25、30、40和5（以上是按请求时间先后排序的），请选择最准确的答案。 ７、如果采用先来先服务（FCFS）调度算法，则满足所有这些请求过程中磁臂移过的总磁道数为 __B___。 A. 50 B. 105 C. 120 D. 130 ８、如果采用最短寻道时间优先（SSTF）调度算法，则满足所有这些请求过程中磁臂移过的总磁道数为 _A____。 A. 46 B. 47 C. 48 D. 49 ９、如果采用电梯调度算法（SCAN），则满足所有这些请求过程中磁臂移过的总磁道数为 _B____。 A. 51 B. 61 C. 79 D. 44 1０、如果采用循环扫描（C-SCAN）调度算法，则满足所有这些请求过程中磁臂移过的总磁道数为 __A___。 A. 44 B. 97 C. 48 D. 93 11. 以下哪一种程序（或程序片段）会自我复制、传播，进而威胁系统的安全？A A. 计算机病毒 B. 特洛伊木马 C. 逻辑炸弹 D. 操作系统自举（bootstrap）文件 12. 以下哪种存储设备通常只支持顺序访问？C A. 光盘 B. 磁盘 C. 磁带 D. U盘 13. 当发生抖动（或称为颠簸，thrashing）时，以下哪种现象不会出现？B A. 处于等待（waiting）状态的进程数增多 B. CPU利用率增高 C. 磁盘I/O增多 D. 长程调度（long-term scheduling）允许更多的进程进入就绪（ready）状态 14. 以下哪个功能不是由