操作系统期末试题（参考）.docVIP

一、选择题 1. 操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。 A. 利用率???? B. 可靠性? ?? C. 稳定性????? D. 兼容性 2. 建立进程就是（ B ）。 A. 建立进程的目标程序??? B. 为其建立进程控制块?? C. 建立进程及其子孙的进程控制块? D. 将进程挂起 3. 文件系统用（? C ）组织文件。A. 堆栈?????B. 指针????C. 目录 D. 路径 4．临界区是（ C ）。 A. 一段共享数据区??????? B. 一个缓冲区 C. 一段互斥执行的程序段 ???? D. 一个互斥资源 5．进程之间的直接制约关系主要源于（ A ）。 A．进程间的合作? B．进程间共享资源? ? C．进程调度 D．进程间通信 7．下列调度算法中，满足短进程又不会产生饥饿现象的是（ D ）。 ?A．先来先服务 ? B．优先权优先???C．时间片轮转 ?? D．非抢占短进程优先 8．一个计算机系统虚存的最大容量是由（ C ）决定的。 A. 主存的容量 B. 辅存的容量 C. 主存容量+辅存容量 D. 计算机的地址机构 9．最佳适应算法的空闲区按（ C ）排序。 A．地址递增 ? B．地址递减?? C．容量递增?? D．容量递减 10．当系统发生死锁时有效的操作是（ B ） A．提高部分进程的优先权????? B．撤销部分进程?? C．增大磁盘交换区容量 D．修改页表 11．下列算法中可用于磁盘移臂调度算法的是（B ）。 ?? A．LRU算法 ??? B．电梯调度算法?????? C．时间片轮转法 ?? ?? D．响应比高者优先算法 12．下列进程状态的转换中，（ D ）是不可能的。 ???A．运行态——就绪态 ??????? B．运行态——等待态 ???C．等待态——就绪态 ??????? D．等待态——运行态 13．存储器管理方法中，不产生外部“零头”的是（ A ）。? A．页式管理 B．段式管理???C．连续管理???D．动态分区管理 14．分段虚拟存储管理中，当查找的段不在(?B?)，要产生缺段中断。 ? A．虚拟存储器???B．主存 C．高速缓存???D．辅存?????? 15．文件在逻辑组织方式上可分为记录文件和（ B ）。? A．索引文件 ? ?B．流式文件 C．字符文件???D．读写文件 二、填空题：（每空1分，共15分） 高级进程通信方式有三种 共享存储器、 消息传递 和 管道 并发和 共享 是操作系统的两个最基本的特征,两者之间互为存在条件。 引入线程的系统中，调度和分派的基本单位是 线程，拥有资源的基本单位是 进程。 进程运行满一个时间片后让出中央处理器，它的状态应变为 就绪 状态。 在文件系统中，文件的外存分配方法有连续分配、 链接分配 和 索引分配 三种。 在进行设备分配时所需的数据结构有设备控制表、控制器控制表、通道控制表和系统设备表。 产生死锁的原因是 竞争资源 和 进程推进顺序非法（不当）。 8．磁盘的访问时间由 寻道时间 、磁盘旋转时间 和 数据传输时间 三部分组成。 三．多选择题（多选、少选及选错不给分。每题2分，共10分） 1．一个正在运行的进程调用P(S)后，若S的值为（ AC ），则该进程可继续运行。??A．S＞0 ?? B．S＜0 ?? C．S=0 ?? D． S≤0 2．进程具有哪些特性（ ABCD ）。 A．动态性 B．共享性 C．并发性 D．独立性 3. 段式和页式存储管理的有实质上的不同，表现为（ BCD ）。 A．页式是连续的，段式可以不连续 B．页式的地址是一维的，段式的地址是二维的 C．页的大小是系统确定的，段的大小是用户确定的 D．各页可以分散存放在主存，每段必须占用连续的主存空间 4．在文件系统中，为实现文件保护一般应采用下面哪些方法。（ ABCD ） A． 口令 B． 密码 C． 访问控制 D． 复制 5. 从资源分配角度，操作系统把外部设备分为 ( ABD ) 。 A．独占型设备 B．共享型设备 C． 块设备 D．虚拟设备 四、简答题：（每个5分，共20分） 1．进程和程序有哪些区别和联系？ 每一个进程由PCB、程序和数据集合组成,这说明程序是进程的一部分,是进程的实体。 进程和程序的区别：①进程是动态的,而程序静态概念