何-试卷《操作系统》08A(答案及评分标准).doc

2009-2010学年度第二学期 2008级（本）《操作系统》期末试卷（A） （答案及评分标准） 选择题(30分，15题，每题2分) 1 虚存是： A. 提高运算速度的设备 B. 容量扩大了的内存 C. 实际不存在的存储器 D. 进程的地址空间及其内存扩大方法 ( D ) 2 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于： A. 共享存储区 B. 消息缓冲 C. 信箱方式 D. 共享文件 ( C ) 3 发出I/O请求会导致哪种进程状态演变？ A. 就绪 → 执行 B. 执行 → 阻塞 C. 执行 → 就绪 D. 阻塞 → 执行 ( B ) 4 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？ A. －3 B. 0 C. －1 D. 3 ( A ) 5 “临界区”是指： A. 一组临界资源的集合 B. 可共享的一块内存区 C. 请求访问临界资源的代码 D. 访问临界资源的一段代码 ( D ) 6 要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？ A. 互斥 B. 不剥夺 C. 请求与保持 D. 循环等待 ( C ) 7 操作系统中的低级调度是指： A. 作业调度 B. 进程调度 C.交换调度 D. 线程调度 ( B ) 8 使用“银行家算法”决定是否给进程分配资源，这种策略属于： A. 避免死锁 B. 解除死锁 C. 检测死锁 D. 预防死锁 ( A ) 9 可变分区存储管理中用链表记录分区使用情况，用最佳适应法分配空闲分区，链表中应该按照下列哪种方法排列？ A. 按分区大小递减排列 B. 按分区起始地址递减排列 C. 按分区起始地址递增排列 D. 按分区大小递增排列 ( D ) 10 UNIX系统中的磁盘文件物理结构属于： A. 连续分配 B. 链接分配 C. 索引分配 D. 散列分配 ( C ) 11 关于页式存储管理系统中的页表数，下面哪种说法是错误的？ A. 整个系统有多个 B. 整个系统只有一个 C. 线程一个也没有 D. 每个进程有一个 ( B ) 12 磁盘属于( )设备 . A. 字符设备 B. 独占设备 C. 块设备 D. 虚拟设备 ( C ) 13 对文件空闲存储空间的管理，UNIX采用的是？ A. 空闲表 B. 文件分配表 C. 位示图 D. 成组链接法 ( D ) 14 在计算机系统中配置操作系统的主要目的是： A.增强计算机系统的功能 B.提高系统资源的利用率 C.提高系统的运行速度 D.提高系统吞吐量 ( B ) 15 提高内存利用率主要是通过( )功能实现的. A. 内存分配 B. 内存保护 C. 地址映射 D. 内存扩充 ( A ) 二、判断题：（对的打“√”，错的打“×”，10分，10题，每题1分）√ ） 3 在引入线程的OS中，线程是资源分配和调度的基本单位。 （ × ） 4 系统处于不安全状态可能会导致系统死锁。 （ √ ） 5 最佳适应算法比最坏适应算法具有更好的内存利用率。 （ × ） 6 实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。 （ √ ） 7 隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ √ ） 8 一个进程的状态发生变化可能会引起其他一些进程的状态发生变化。 （ √ ） 9 Windows XP是一个多用户、多任务的操作系统。 （ √ ） 10 信号量的初值不能为负数。 （ √ ） 三、问答题与应用题（50分，6题） 1、试比较FCFS和SPF两种进程调度算法。（6分） 答：算法的要点。（2） 两种算法的优缺点。（2） 简单的说明比较。（2） Allocation A B C Need A B C Available A B C P1 2 1 1 3 0 1 2 2 4 P2 3 2 0 1 3 2 P3 1 1 2 1 1 2 P4 0 2 0 1 4 7 P5 0 1 1 2 5 0 2、假设一