华东师范大学期末试卷(软院A卷)【直接打印】.pdfVIP

华东师范大学期末试卷（软院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 devic ）， 如终端，的I/O 操作。 （ F ）10. RAID 技术有助于增强存储系统的可靠性（availability），降低存 储系统的响应时间（respons tim ），但是会降低访问的吞吐率（throughput）。 word文档 可自由复制编辑 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