华东师范大学期末试卷(软院A卷)【直接打印】附详细答案.docVIP

华东师范大学期末试卷（软院 A 卷） 20012 － 2013 学年第 二 学期 课程名称：操作系统 学生姓名： _____________ 学号： __________________ 专业：软件工程 年级 /班级 ________________ 课程性质：专业必修 一 二 三 四 总分 阅卷人签名 1、判断题 （请判断以下叙述的正误，用 T 和 F 表示，并对错误的叙 述进行改正，说明理由。 20 分，每题 2 分） F ）1、分页或分段系统必须采用虚拟存储技术。 F ）2、以索引方式组织盘块（ block ）空间的文件中，索引表的每个表项描述一个文件盘块，含有相应盘块的逻辑盘块号和物理盘块号。 F ）3、最短寻道时间优先调度 (SSTF)算法是每次选择离磁头当前位置最近的 I/O 请求，其寻道长度必然是最短的，但有可能出现饥饿现象。 F ）4. 微内核操作系统中， CPU调度、进程间通讯和虚存管理功能必须在微内核中实现。 T ）5. 对于鼠标这样的低速字符设备， 采用 DMA方式进行数据交换是不合适的。 F ）6. 在目录文件中，必须保存文件名和文件控制块信息。 F ）7. 在虚存管理时，采用先进先出（ FIFO）页面替换策略，必然会发生 Belady 异常（即分配页框越多，缺页率反而越高） 。 （ F ）8. 页表由各个进程自己管理，进程可在用户态对页表进行更新。 （ F ）9. 假脱机（spooling ）方式常被用于处理字符设备 （character device ）， 如终端，的 I/O 操作。 （ F ）10. RAID 技术有助于增强存储系统的可靠性（ availability ），降低存 储系统的响应时间（ response time ），但是会降低访问的吞吐率（ throughput ）。 2、单选题（ 30 分，每题 2 分） 1、地址空间的容量只受 ___D___的限制。 A.物理内存大小 B.磁盘空间大小 C.内存和外存可使用总容量 D.计算机地址位数 2、采用分段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则 允许每段的最大长度是 __B____。 A.224 B.216 C.28 D.232 3、在分页系统中，一个进程的页表如下所示： Page No. Frame No. 0 2 1 1 2 6 3 3 4 7 如果页面大小为 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 计算机病毒 特洛伊木马 逻辑炸弹 操作系统自举（ bootstrap）文件 12. 以下哪种存储设备通常只支持顺序访问？ C 光盘 磁盘 磁带 U盘 13. 当发生抖动（或称为颠簸， thrashing）时，以下哪种现象不会出现？ B 处于等待（ waiting ）状态的进程数增多 CPU利用率增高 磁