下载文档原格式
操作系统试题及答案一、选择题1. 操作系统的主要功能是（）。
A. 管理计算机硬件资源B. 提供用户界面C. 编译程序代码D. 运行应用程序答案：A2. 下列哪个不是操作系统的类型？（）。
A. 分时操作系统B. 实时操作系统C. 批处理操作系统D. 网络操作系统答案：D3. 虚拟内存的作用是（）。
A. 提高系统的运行速度B. 扩展物理内存容量C. 提高程序的执行效率D. 保护操作系统不被病毒感染答案：B4. 在操作系统中，调度是指（）。
A. 决定哪个作业或进程被分配到CPUB. 决定磁盘I/O的顺序C. 决定文件存储的位置D. 决定网络数据包的发送答案：A5. 死锁产生的四个必要条件中不包括（）。
A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 任务并发条件答案：D二、填空题1. 操作系统中最常用的三种调度算法是________、________和________。
答案：先来先服务（FCFS）、短作业优先（SJF）、时间片轮转（RR）2. 虚拟内存的实现主要依赖于________和________两个机制。
答案：页面置换算法、内存管理单元3. 在文件系统中，文件的物理存储位置由________决定，而文件的逻辑结构由________管理。
答案：磁盘调度算法、文件系统4. 操作系统提供了多种同步机制来解决进程间的同步问题，其中常用的有________、________和________。
答案：信号量、管程、消息队列三、简答题1. 请简述操作系统的主要作用和功能。
答：操作系统是计算机系统中的核心软件，其主要作用是管理和协调计算机的硬件资源和软件应用程序，提供用户友好的界面，并确保系统资源的有效利用和安全。
其功能包括进程管理、内存管理、文件管理、I/O管理和安全管理等。
2. 描述虚拟内存的工作原理。
答：虚拟内存是一种内存管理技术，它允许计算机系统使用硬盘空间来模拟额外的RAM。
当物理内存不足以容纳所有运行中的程序和数据时，操作系统会将部分数据暂时移至硬盘上的一个特定区域（即交换空间或页面文件）。
操作系统考试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的区别在于（）。
A. 进程是资源分配的单位，线程是调度的基本单位B. 线程是资源分配的单位，进程是调度的基本单位C. 进程和线程没有区别D. 进程和线程都是资源分配和调度的基本单位2. 以下哪个选项不是操作系统的主要功能？（）A. 进程管理B. 存储管理C. 设备管理D. 网络通信3. 虚拟内存技术的主要目的是（）。
A. 提高CPU的计算速度B. 提高内存的存取速度C. 提供更大的地址空间D. 减少物理内存的使用4. 在操作系统中，文件系统的作用是（）。
A. 管理内存分配B. 管理磁盘空间C. 管理进程调度D. 管理网络通信5. 死锁发生的四个必要条件中不包括以下哪一项？（）A. 互斥B. 占有和等待C. 不可剥夺D. 进程同步6. 以下哪个选项不是操作系统的调度算法？（）A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 快速排序算法7. 在操作系统中，设备驱动程序的作用是（）。
A. 管理内存分配B. 管理磁盘空间C. 管理进程调度D. 管理硬件设备8. 以下哪个选项不是操作系统的存储管理功能？（）A. 虚拟内存管理B. 内存分配C. 文件系统管理D. 内存保护9. 进程的三种基本状态包括（）。
A. 就绪、阻塞、运行B. 就绪、阻塞、等待C. 就绪、运行、等待D. 阻塞、等待、运行10. 在操作系统中，中断处理程序的作用是（）。
A. 管理内存分配B. 管理磁盘空间C. 响应外部事件D. 管理进程调度二、填空题（每题2分，共20分）1. 操作系统是计算机系统中___________和___________之间的接口。
2. 在操作系统中，___________是指进程在等待某个事件的发生。
3. 操作系统的___________功能允许用户将程序和数据存储在磁盘上。
4. 操作系统的___________功能负责管理计算机的输入输出设备。
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
历年操作系统考试试题及答案一、选择题1. 下列哪个操作系统不是分时操作系统？A. LinuxB. WindowsC. UnixD. MS-DOS答案：D2. 在操作系统中，进程和线程的区别是：A. 进程是系统进行资源分配和调度的基础，线程是进程的组成部分B. 线程是系统进行资源分配和调度的基础，进程是线程的组成部分C. 进程和线程都可以独立进行资源分配和调度D. 进程和线程都不能独立进行资源分配和调度答案：A二、填空题1. 操作系统的五大功能是：处理机管理、存储管理、设备管理、文件管理和______。
答案：作业管理2. 在操作系统中，进程的状态包括：就绪态、运行态、等待态和______。
答案：终止态三、判断题1. 在操作系统中，进程和线程是同一个概念。
（）答案：错误2. 分时操作系统是一种单用户多任务操作系统。
（）答案：正确四、简答题1. 简述进程和线程之间的联系与区别。
答案：进程和线程的联系在于它们都是操作系统的执行单位。
进程是系统进行资源分配和调度的基础，线程是进程的组成部分。
区别在于：进程是具有独立功能的程序关于某个数据集合的一次运行活动，是系统进行资源分配和调度的基础；线程是进程的执行单元，是处理器调度的基本单位，它不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器、一组寄存器和栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 简述银行家算法的基本思想。
答案：银行家算法是一种预防死锁的算法，其基本思想是：系统在进行资源分配时，预先检查此次分配是否会导致系统进入死锁状态。
如果不会，则进行资源分配；否则，等待其他进程释放资源。
银行家算法的核心是“安全性检查”，即检查系统当前状态是否处于安全状态。
若处于安全状态，则进行资源分配；否则，等待。
五、应用题1. 设有3个进程P1、P2、P3和4个资源R1、R2、R3、R4。
每个进程的最大需求分别是（2，1，1，0）、（1，2，0，1）和（1，0，1，2）。
操作系统期末考试题和答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序是操作系统的一部分，进程是用户的一部分D. 程序是用户的一部分，进程是操作系统的一部分答案：A2. 下列关于死锁的描述中，错误的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防，但无法避免答案：D3. 在分页存储管理中，页表的作用是（）。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案：A4. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案：B5. 在操作系统中，文件的逻辑结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：A6. 操作系统中，文件的物理结构通常采用（）。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案：B7. 在操作系统中，文件的共享是指（）。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案：A8. 在操作系统中，文件的保护是指（）。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案：D9. 在操作系统中，文件的组织方式通常采用（）。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案：D10. 在操作系统中，文件的存取方式通常采用（）。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案：D二、填空题（每题2分，共20分）1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
历年操作系统考试试题及答案一、选择题1. 下列哪个操作系统是分时操作系统？A. WindowsB. LinuxC. UnixD. MS-DOS答案：C2. 在操作系统中，进程和线程的区别是什么？A. 进程是系统进行资源分配和调度的基本单位，线程是进程的执行单元B. 线程是系统进行资源分配和调度的基本单位，进程是线程的执行单元C. 进程和线程没有区别D. 进程和线程都是系统进行资源分配和调度的基本单位答案：A3. 下列哪种调度算法是先来先服务（FCFS）调度算法的改进？A. 短作业优先（SJF）B. 最高响应比优先（HRRN）C. 时间片轮转（RR）D. 优先级调度答案：C二、填空题1. 在操作系统中，用于描述进程状态的表格称为______。
答案：进程控制块（PCB）2. 在进程同步和互斥中，用于保证多个进程不会同时进入临界区的机制称为______。
答案：锁（Lock）3. 在虚拟存储管理中，将程序的逻辑地址空间映射到物理地址空间的过程称为______。
答案：地址映射三、判断题1. 在操作系统中，进程和线程是同一概念。
（）答案：错误2. 优先级调度算法中，进程优先级由进程自身决定。
（）答案：错误3. 在虚拟存储管理中，页面置换算法主要有FIFO、LRU和OPT三种。
（）答案：正确四、简答题1. 简述进程和线程的区别。
答案：进程是系统进行资源分配和调度的基本单位，它是系统中的独立运行单位。
线程是进程的执行单元，是进程内部的一个并发执行流。
进程和线程的主要区别在于：（1）进程是系统进行资源分配和调度的基本单位，线程是进程的执行单元；（2）进程之间相互独立，线程之间共享进程的资源；（3）进程切换需要保存现场信息，线程切换开销较小。
2. 简述银行家算法的基本思想。
答案：银行家算法是一种预防死锁的算法，其基本思想是：系统在进行资源分配时，预先检查分配资源后系统是否处于安全状态。
如果处于安全状态，则进行资源分配；否则，等待其他进程释放资源。
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统笔试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是操作系统的主要功能？A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案：A2. 在多道程序设计中，操作系统采用哪种技术来实现多个程序的并发执行？A. 批处理B. 多线程C. 多进程D. 多任务答案：C3. 下列哪个不是操作系统提供的服务？A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案：D4. 在操作系统中，进程与线程的关系是？A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案：A5. 操作系统中，虚拟内存的作用是什么？A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案：C6. 下列哪个不是操作系统的调度算法？A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案：D7. 在操作系统中，死锁产生的必要条件是什么？A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案：D8. 下列哪个选项不是操作系统的安全性要求？A. 机密性B. 完整性C. 可用性D. 兼容性答案：D9. 在操作系统中，文件系统的作用是什么？A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案：B10. 操作系统中，中断处理程序的作用是什么？A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案：C二、填空题（每题2分，共20分）1. 操作系统是计算机系统中的_________软件。
答案：核心2. 在操作系统中，_________是进程的实体。
答案：程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。
答案：存储4. 操作系统中的_________机制可以提高CPU的利用率。
答案：中断5. 操作系统的_________功能可以提高系统的可靠性。
答案：错误检测6. 在操作系统中，_________是一种常见的资源分配策略。
计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征？A. 并发B. 共享C. 有序D. 异步答案：C2. 操作系统的主要功能不包括以下哪项？A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案：D3. 下列哪种类型的操作系统用于实现多任务处理？A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案：B4. 在操作系统中，进程和线程的区别是什么？A. 进程是系统进行资源分配和调度的基本单位，线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位，进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案：A5. 下列哪个进程调度算法可能会导致“饥饿”现象？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 优先级调度D. 最高响应比优先答案：C二、填空题6. 操作系统中的进程与程序的区别是：进程是______的实例，而程序是______的实例。
答案：进程；程序7. 在操作系统中，为了解决进程之间的同步问题，通常使用______机制。
答案：信号量（Semaphore）8. 虚拟存储器的作用是扩大______，提高______。
答案：物理存储器；存储器的利用率9. 文件系统的主要功能包括：文件的______、______、______和______。
答案：创建；删除；读写；权限管理10. 设备驱动程序的作用是实现对______的______。
答案：设备；控制三、判断题11. 进程和线程是操作系统的基本单位，它们都可以独立执行程序。
答案：错误。
进程是基本单位，线程是进程的组成部分，线程可以独立执行程序。
12. 在操作系统中，所有的进程都可以并发执行。
答案：错误。
在单处理器系统中，进程不能同时执行，而是分时执行。
13. 虚拟存储器的容量仅受物理存储器的限制。
答案：错误。
虚拟存储器的容量受物理存储器和硬盘空间的限制。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
试卷代号：1 25 1中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷）操作系统试题注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。
A．文件系统 B．信息管理系统C．操作系统 D．数据库管理系统2．系统调用的目的是( )。
A．申请系统资源 B．终止系统服务C．请求系统服务 D．释放系统资源3。
在操作系统中，进程的最基本的特征是( )。
A．执行过程的封闭性 B．动态性和并发性C．顺序性和可再现性 D．与程序的对应性11254．系统出现死锁的原因是( )。
A．有多个封锁的进程同时存在B．计算机系统发生了重大故障C．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数5．在操作系统中，作业处于( )状态时，已处于进程的管理之下。
A．完成 B．后备C．提交 D．执行6．从系统的角度出发，希望批处理控制方式下进入输入井作业的( )尽可能小。
A．周转时间 B．平均周转时间C．执行时间 D．等待装入主存时问7．下列中断类型中，属于自愿性中断事件的是( )。
A．硬件故障中断 B．外部中断C．程序中断 D．访管中断8．把逻辑地址转变为内存物理地址的过程称作( )。
A.编译 B．重定位C．连接 D．运行9．虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为( )。
A．64K B．4KC．4M D．4G10.与文件物理组织形式有关的是( )。
A.用户对文件的存取方法 B．记录的个数C．文件长度 D．文件目录结构11．文件系统采用二级文件目录可以( )。
A.节省内存空间 B．解决同一用户间的文件命名冲突C．缩短访问存储器的时间 D．解决不同用户间的文件命名冲突112612.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为( )。
A．共享设备 B．虚拟设备C．存储设备 D．块设备13.下列操作系统常用的技术中，( )是一种硬件机制。
A.交换技术 B．缓冲区技术C．SPOOLing技术 D．通道技术14.用户程序与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序，这是由设备管理的( )功能实现的。
A.虚拟设备 B．设备分配C．设备独立性 D．缓冲管理15.控制和管理资源建立在单一系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是( )。
A．多处理器系统 B．分布式系统C．网络系统 D．多计算机系统二、判断题（正确的划√，错误的划×，每小题2分，共10分）16.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。
( )17.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。
( )18.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。
因此，用户地址空间的大小可以不受任何限制。
( )19.在Linux系统中，特别文件是与硬件设备有关的文件。
( )20.采用假脱机外围设备操作技术(SPOOLing)，计算机系统中至少需要1台计算机。
( )三、简答题（每小题5分，共40分）21．多道程序设计的基本思想是什么22．进程与程序的区别和联系是什么23．简述中断的定义。
24.动态重定位分区管理方式中如何实现虚一实地址映射112725.什么是文件保护常用的保护机制有哪些26.设备驱动程序的主要功能是什么27.为什么要引入缓冲技术设置缓冲区的原则是什么28.分布式系统有哪些主要特征四、应用题（每小题10分，共20分）29.某分时系统的进程出现如下所示的状态变化。
试问：(1)你认为该系统采用的是哪一种进程调度算法(2)写出图中所示的每一个状态变化的原因（从①到⑥）。
30.考虑下面存储访问序列，该程序大小为460字：10 ,11,104 ,170 ,73 ,309 ,185 ,245 ,246 ,434 ,458,364设页面大小是100字，请给出该访问序列的页面走向。
又设该程序基本可用内存是200 字，如果采用最近最少使用置换算法(LRU)，缺页率是多少（注：缺页率一缺页次数／访问页面总数）试卷代号：1251中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试（半开卷）操作系统试题答案及评分标准（供参考）一、选择题I选择一个正确答案的代码填在答题纸上，每小题2分。
共30分）1．C 2．C 3．B 4．C 5．D6．B 7．D 8．B 9。
D 10。
A11．D 12．B 13．二、判断题（正确的划√，错误的划×，每小题2分，共10分）16.√ 17.× 18.× 19.√ 20.√三、简答题（每小题5分，共40分）21．多道程序设计的基本思想是：在内存中同时存放多道程序，在管理程序的控制下交替地执行，从而共享CPU和系统中的其他资源(CPU、内存、设备等)。
（3分）多道程序设计思想使得系统资源利用率提高了；在一段给定的时间内，系统吞吐量也增加了。
但是由于多道程序并发执行，因此系统管理变得复杂了。
（2分）22.进程与程序的主要区别是：（每个1分，共4分）(1)进程是动态的；程序是静态的。
(2)进程有独立性，能并发执行：程序不能并发执行。
(3)二者无一一对应关系。
(4)进程异步运行，会相互制约；程序不具备此特征。
但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
（1分）23.中断是指CPU对系统发生的某个事件做出的一种反应（1分），它使CPU暂停正在执行的程序（1分），保留现场后自动执行相应的处理程序（1分），处理该事件后，如被中断进程1131的优先级最高，则返回断点继续执行被“打断”的程序（2分）。
24.进程装入内存时，将其程序和数据原封不动地装入到内存中（1分）。
当调度该进程在CPU上执行时，操作系统就自动将该进程在内存的起始地址装入基址寄存器（1分），将进程大小装入限长寄存器（1分）。
当执行指令时，如果地址合法，则将相对地址与基址寄存器中的地址相加，所得结果就是真正访问内存的地址（1分）；如果地址越界，则发出相应中断，进行处理（1分）。
25.文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
(1 分)常用的文件保护机制有：（4分）(1)命名——自己的文件名，不让他人知道；(2)口令——对上口令，才能存取；(3)存取控制——有权才可存取，不同权限干不同的事；(4)密码——信息加密，解密复原。
26.设备驱动程序的功能主要有：接受用户的I/O请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。
（5分） 27.引入缓冲技术的主要目的是：(1)缓和CPU与I/O设备问速度不匹配的矛盾；（2分）(2)提高它们之间的并行性；（1分）(3)减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
（2分）28.分布式系统的主要特征有：分布性、自治性、并行性和全局性。
（5分）四、应用题（每小题10分，共20分）29．(1)该分时系统采用的进程调度算法是时间片轮转法。
(4分)(2)状态变化的原因如下：（每个1分，共6分）①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；1132④打印工作结束，阻塞的进程排人就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排人就绪队列尾部。
30.根据已知条件页面大小是100字，将页面访问序列简化为：0,0,l,1,0,3,l,2,2,4,4,3(2分)又因为该程序基本可用内存是200字，可知内存块数为2(2分)。
采用最近最少使用置换算法( LRU)，总共有7次缺页（2分），缺页率为7/12=58%(2 分)，具体算法如下表所示。
（2分）试卷代号：1251中央广播电视大学2012-2013学年度第一学期“开放本科”期末考试（半开卷）操作系统试题注意事项2013年1月一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．在计算机系统中，操作系统是( )。
A．处于硬件之下的底层软件 B．处于应用软件之上的系统软件C．处于裸机之上的第一层软件 D．处于系统软件之上的用户软件2．以下着名的操作系统中，属于多用户、多进程、多任务分时系统的是( )。
A．DOS系统 B．Windows NT系统C．UNIX系统 D．OS/2系统3．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A．航空订票系统 B．办公自动化系统C．计算机辅助设计系统 D．计算机激光照排系统4．引入多道程序的目的在于( )。
A．充分利用存储器B．提高实时响应速度C．充分利用CPU，减少CPU等待时间D．有利于代码共享，减少主、辅存信息交换量5．有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者一消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )。
A．9 B．8C．6 D．16．若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。
A．O B．1C．2 D．37．作业调度的关键在于( )。
A．有一个较好的操作环境 B．选择恰当的进程管理程序C．用户作业准备充分 D．选择恰当的作业调度算法9．若处理器有32位地址，则它的虚拟地址空间为( )字节。
A．4GB B．2GBC．640KB D．100KB10.除操作系统占用的内存空间之外，所剩余的全部内存只供一个用户进程使用，其他进程都放在外存上，这种技术称为( )。
A．覆盖技术 B．虚拟技术C．对换技术 D．物理扩充11．文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )。
