2010-2011《操作系偷某》期末试卷(A)2.doc

2010-2011学年度第1学期 《操作系统》期末试卷（A） （答案及评分 标准） 选择题(30分，15题，每题2分) 1 操作系统是对 ( ) 进行管理的软件 ???????? A、软件 B、硬件 C、计算机资源 D、应用程序 (C) 2 进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于： A. 共享存储区 B. 信箱方式 C. 消息缓冲 D. 共享文件 ( B ) 3 下列进程状态转换中,不可能发生的状态转是: A. 就绪→执行 B. 执行→就绪 C. 执行→阻塞 D. 就绪→阻塞 ( D ) 4 操作系统是根据（ ）来对并发执行的进程进行控制和管理的。 A）进程的基本状态 B）进程控制块 C）多道程序设计 D）进程的优先权 ( B ) 5 使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？ A. －3 B. 0 C. －1 D. 3 ( A ) 6 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长 ? A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 ( ) 7 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 ? A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用( A ) 8 资源的静态分配算法在解决死锁问题中是用于????A 预防死锁 B、避免死锁 ???????? C、 检测死锁 D、解除死锁 ( ) 9 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是?A、无上邻空闲区也无下邻空闲区 ?B有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区 D有上邻空闲区也有下邻空闲区( B ) 10 通道是一种特殊的（ ），与CPU可以并行工作。 A．I/O设备 B.设备控制器 C.处理机 D.I/O控制器 ( C ) 11 在页式存储管理方案中，采用（）实现地址变换 ?A、页表 B、段表 C、段表和页表 D、空闲区表 ( ) 12 地址重定位的结果是得到??A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序( D ) 13 哪种设备属于字符设备？ A. 键盘 B. 磁带 C. 光盘 D. 磁盘 ( A ) 14 在下列进程调度算法中，哪一个算法会对优先权进行调整。 A 先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 ( C) 15 当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（ ）同步机制准则。A、空闲让进 B、忙则等待 C、有限等待 D、让权等待( B ) 1 ?进程存在的唯一标志是它是否处于运行状态 .?批处理系统不允许用户随时干预自己的作业运行√ ） 3 设备独立性是指系统具有使用不同设备的能力。 （ × ） 4 系统处于不安全状态必然导致系统死锁。 （ × ） 5 分段系统比分页系统更易于实现信息共享和保护 √ ） 6 属于同一个进程的多个线程可共享进程的程序段、数据段。 （ √ ） 7 在分区分配算法中 ,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配。√ ） 9 在引入线程的OS中，线程是资源分配和调度的基本单位。 （ × ） 10 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的 2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和四类资源{A,B,C，D}，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分） ①当前状态安全吗？ ②当进程P2提出资源请求{1,2,2，2}后，系统能否满足？ 解： （1）安全 不安全（请在结论上打勾 √ ）。 求解过程如下表： Allocation A B C D Need A B C D work A B C D Work＋ Allocation A B C D Finish P1 0 0 1 2 0 0 0 0 1 5 2 0 1 5 3 2 TRUE P3 1 3 5 4 1 0 0 2 1 5 3 2 2 8 8 6 TRUE P2 1 0 0 0 0 7 5 0 2 8 8 6 3 8 8 6 TRUE P