操作系统试题及答案
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 提供人机接口B. 管理计算机硬件资源C. 执行应用程序D. 实现文件管理答案：B. 管理计算机硬件资源2. 下列哪个不是操作系统的组成部分？A. 内存管理器B. 文件管理器C. 进程管理器D. 网络管理器答案：D. 网络管理器3. 进程是指什么？A. 程序的执行实例B. 程序的源代码C. 程序的编译结果D. 程序的运行环境答案：A. 程序的执行实例4. 下列关于多道程序设计的说法正确的是？A. 可以同时运行多个程序B. 只能运行一个程序C. 依次执行多个程序D. 只有操作系统才能运行多个程序答案：A. 可以同时运行多个程序5. 以下哪个是常见的作业调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 最高响应比优先（HRRN）D. 所有选项都是答案：D. 所有选项都是二、填空题1. 在进程调度中，使用________算法可以保证公平调度。
答案：轮转法2. 资源的死锁是指进程之间由于竞争资源而造成的________问题。
答案：互斥三、判断题1. 操作系统是必须安装在计算机上才能使用的。
（）答案：错误2. 虚拟内存是操作系统提供的一种管理物理内存的技术。
（）答案：正确3. 操作系统通过中断机制来处理程序的执行顺序。
（）答案：正确四、简答题1. 请简要解释进程和线程的概念，并说明它们之间的区别。
答案：进程是指计算机中正在运行的程序的实例，多个进程可以同时运行，每个进程都独立分配了资源和状态。
线程是进程的一部分，它是程序执行的最小单位，一个进程可以包含多个线程，它们共享进程的资源和状态。
进程间切换开销较大，而线程间切换开销较小。
2. 请简要解释死锁的原因以及预防策略。
答案：死锁的原因通常是由于进程之间相互等待对方占用的资源，形成了一个循环等待的闭环。
预防死锁的策略包括资源分配策略、环路剥夺策略和预防策略。
资源分配策略是通过破坏死锁的四个必要条件之一（互斥、占有并等待、不可抢占、循环等待）来预防死锁。
自考操作系统试题及答案
自考操作系统试题及答案一、单项选择题（每题1分，共10分）1. 在操作系统中，进程和程序的主要区别是（）。
A. 程序是静态的，进程是动态的B. 程序是动态的，进程是静态的C. 程序和进程没有区别D. 程序是操作系统，进程是用户程序答案：A2. 下列关于操作系统的描述，不正确的是（）。
A. 操作系统是计算机系统中最基本的系统软件B. 操作系统是用户与计算机硬件之间的接口C. 操作系统是计算机系统中的通用软件D. 操作系统是计算机系统中的应用软件答案：D3. 在分时系统中，CPU调度算法的主要目标是（）。
A. 保证系统资源的合理分配B. 提高CPU的利用率C. 保证系统资源的高效利用D. 以上都是答案：D4. 下列关于虚拟内存的描述，正确的是（）。
A. 虚拟内存是实际存在的物理内存B. 虚拟内存是操作系统提供的一种内存管理技术C. 虚拟内存的大小与物理内存无关D. 虚拟内存可以无限大答案：B5. 进程通信中，管道是一种（）。
A. 同步通信方式B. 异步通信方式C. 单向通信方式D. 双向通信方式答案：C6. 在操作系统中，文件系统的主要作用是（）。
A. 实现文件的存储B. 实现文件的共享C. 实现文件的保护D. 以上都是答案：D7. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁会导致系统资源的浪费C. 死锁是操作系统设计不当的结果D. 死锁是不可避免的答案：D8. 下列关于操作系统的层次结构，正确的是（）。
A. 应用层、系统调用层、硬件层B. 硬件层、系统调用层、应用层C. 应用层、系统调用层、硬件层、文件系统层D. 系统调用层、文件系统层、硬件层答案：B9. 在操作系统中，中断处理程序的作用是（）。
A. 处理用户请求B. 处理系统调用C. 处理硬件中断D. 处理软件中断答案：C10. 下列关于操作系统的描述，正确的是（）。
A. 操作系统是计算机系统中的硬件B. 操作系统是计算机系统中的软件C. 操作系统是计算机系统中的外设D. 操作系统是计算机系统中的网络答案：B二、多项选择题（每题2分，共10分）1. 操作系统的主要功能包括（）。
本科操作系统试题及答案
本科操作系统试题及答案一、选择题（每题2分，共20分）1. 在操作系统中，进程和线程的区别在于（）。
A. 进程有独立的地址空间，线程共享进程的地址空间B. 进程和线程都共享相同的地址空间C. 进程和线程都拥有独立的地址空间D. 进程和线程没有区别答案：A2. 分页管理中，页表项的主要作用是（）。
A. 记录页面在内存中的位置B. 记录页面在磁盘中的位置C. 记录页面的访问权限D. 记录页面的修改时间答案：A3. 操作系统中的死锁是指（）。
A. 系统无法正常启动B. 系统无法正常关机C. 两个或多个进程在执行过程中因争夺资源而造成的一种僵局D. 系统资源耗尽答案：C4. 在操作系统中，文件系统的主要功能是（）。
A. 管理文件的存储B. 管理文件的权限C. 管理文件的创建和删除D. 所有以上选项答案：D5. 虚拟内存技术的主要目的是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的利用率D. 提高系统的响应速度答案：B6. 在操作系统中，中断处理程序的作用是（）。
A. 响应外部设备请求B. 响应用户输入C. 响应系统错误D. 响应时间片到期答案：A7. 操作系统的调度算法中，轮转调度算法的主要特点是（）。
A. 所有进程获得相同的CPU时间片B. 所有进程按照优先级获得CPU时间C. 所有进程按照到达时间获得CPU时间D. 所有进程按照最短作业优先获得CPU时间答案：A8. 在操作系统中，文件的索引节点（inode）通常包含（）。
A. 文件名B. 文件大小C. 文件的物理位置D. 文件的创建时间答案：C9. 操作系统中的缓冲管理主要解决的问题是（）。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高磁盘的读写速度D. 提高系统的响应速度答案：C10. 在操作系统中，用户态和内核态的主要区别是（）。
A. 用户态可以执行特权指令，内核态不可以B. 内核态可以执行特权指令，用户态不可以C. 用户态和内核态都可以执行特权指令D. 用户态和内核态没有区别答案：B二、填空题（每题2分，共20分）1. 在操作系统中，______ 是指进程在执行过程中，由于等待某些事件的发生而暂时停止执行的现象。
操作系统试题及答案
操作系统试题及答案一、选择题1. 操作系统的主要功能是什么？A. 文件管理B. 设备管理C. 内存管理D. 所有选项都是答案：D2. 进程和程序有什么区别？A. 进程是程序的执行实例B. 程序是进程的代码C. 进程是程序的存储D. 程序是进程的输出答案：A3. 在现代操作系统中，虚拟内存的作用是什么？A. 提供额外的存储空间B. 允许程序使用更多的内存C. 允许操作系统管理内存D. 允许多个程序同时运行答案：B4. 死锁的四个必要条件是什么？A. 互斥、占有和请求、不可剥夺、循环等待B. 互斥、占有和请求、可剥夺、循环等待C. 互斥、释放和请求、不可剥夺、循环等待D. 互斥、占有和请求、不可剥夺、非循环等待答案：A5. 什么是分页和分段？A. 分页是内存管理的一种技术，分段是文件管理的一种技术B. 分页是文件管理的一种技术，分段是内存管理的一种技术C. 分页和分段都是内存管理的技术D. 分页和分段都是文件管理的技术答案：C二、简答题1. 简述操作系统的五大基本功能。
答：操作系统的五大基本功能包括：进程管理、内存管理、文件系统管理、设备管理以及用户接口。
2. 解释什么是进程和线程，并说明它们之间的关系。
答：进程是程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。
线程是进程中的一个实体，是CPU调度和执行的单位，一个进程可以包含多个线程。
3. 描述死锁的四个必要条件，并给出一个死锁的实例。
答：死锁的四个必要条件包括：互斥条件（资源不能被多个进程同时使用）、占有和请求条件（进程正在占有某些资源，同时请求其他资源）、不可剥夺条件（已分配给进程的资源，在未使用完之前不能被强制夺走）、循环等待条件（存在一种进程资源的循环等待关系）。
实例：银行家算法中，如果多个客户同时请求资源，且每个客户都占有一些资源，同时请求其他资源，就可能发生死锁。
三、论述题1. 论述操作系统中进程调度的几种基本算法，并比较它们的优缺点。
操作系统期末试题及答案
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题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 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统试题及答案
操作系统试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案：C2. 分页和分段存储管理方式的主要区别在于：A. 分页有页表，分段没有B. 分页大小固定，分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案：B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案：作业管理；文件系统管理；用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案：占有和请求；不可剥夺性三、简答题1. 简述进程和线程的区别。
答案：进程是操作系统进行资源分配和调度的一个独立单位，是程序的执行实体。
线程是进程中的一个实体，是CPU调度和执行的单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法，将当前不活跃的内存页面交换到磁盘上，从而为当前活跃的页面腾出空间。
这样，应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面，页面大小为4KB，主存大小为256KB。
如果一个程序的页表有32个页表项，计算该系统的页表大小。
答案：每个页表项通常包含一个指向页面的指针，假设指针的大小为4字节。
因此，32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表，主存大小为4GB，页面大小为4KB，计算需要多少个一级页表项和二级页表项。
答案：首先，计算一级页表项的数量：4GB / (4KB * 1024) = 1M个一级页表项。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试〔A〕一、单项选择题〔在每题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。
每题2分，共20分〕1、文件系统的主要组成局部是〔〕A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法〔〕A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址存放器的低9位表示页内地址，那么页面大小为〔〕A、1024字节B、512字节C、1024KD、512K4、串联文件适合于〔〕存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的〔〕引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值〔〕A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是〔〕A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序穿插执行8、虚拟存储器最根本的特征是〔〕A、从逻辑上扩大内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个〔〕A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的根本单位，并可独立执行的实体是〔〕A、线程B、程序C、进程D、指令二、名词解释〔每题3分，共15分〕1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题〔判断正误，并改正错误，每题2分，共20分〕1、通道是通过通道程序来对I/O设备进展控制的。
〔〕2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
〔〕3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
〔〕4、一个进程可以挂起自已，也可以激活自已。
〔〕5、虚拟存储器的最大容量是由磁盘空间决定的。
〔〕6、单级文件目录可以解决文件的重名问题。
〔〕7、进程调度只有一种方式：剥夺方式。
〔〕8、程序的顺度执行具有顺序性，封闭性和不可再现性。
〔〕9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。
〔〕10、进程控制一般都由操作系统内核来实现。
〔〕四、简答题〔每题5分，共25分〕1、简述死锁产生的原因及必要条件。
2、什么是多道程序技术，它带来了什么好处？3、有构造文件可分为哪几类，其特点是什么？4、分时系统的根本特征是什么？5、分页系统与分段系统的区别主要在于哪些方面？五、综合应用题〔每题10分，共20分〕1.有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。
〔按十进制计算〕作业号提交时间运行时间110．000．30210．200．50310．400．10410．500．402.某移动磁盘的柱面由外向里从0开场顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
操作系统期末考试〔B〕一、单项选择题〔在每题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。
每题2分，共20分〕1．可能出现抖动的存储管理方式是〔〕A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2．批处理系统的主要缺点是〔〕A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3．进程间的同步是指进程间在逻辑上的相互〔〕关系A制约B联接C调用D合作4．SPOOLING技术的实质是〔〕A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5．我们称磁盘是共享设备，是因为〔〕A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进展D一台磁盘机可有很多盘片6．提出以下哪一种是不可能的进程状态变化〔〕A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7．某页式管理系统中，地址存放器的低10位表示页内地址，那么页面大小为〔〕A、1024字节B、1024KC、512字节D、512K8．资源采用按序分配能到达〔〕的目的。
A、防止死锁B、解除死锁C、防止死锁D、检测死锁9．将文件加密不是为了防止〔〕A文件被他人修改B文件被他人阅读C 文件被他人执行D文件被他人复制10．建立多级目录〔〕A便于文件的保护B便于关闭文件C 解决文件的重名与共享D便于提高系统的效率二、名词解释〔每题3分，共15分〕1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：三、判断改错题〔判断正误，并改正错误，每题2分，共20分〕1、分时系统具有交互性，而实时系统无交互性。
〔〕2、假设用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
〔〕3、在存储管理技术中，固定式分区分配产生“外零头〞，而可变式分区分配方式产生“外零头〞〔〕4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。
〔〕5、操作系统的任务之一就是提高系统的软硬件资源。
〔〕6、死锁定理是用于预防死锁，破坏死锁条件。
〔〕7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。
〔〕8、分页请求系统的置换以段为单位。
〔〕9、访问控制表是以一个用户建立的。
〔〕10、系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。
〔〕四、简答题〔每题5分，共25分〕1．操作系统的目标是什么？2．程序的方法有哪几种，请分别作简要阐述。
3．什么叫虚拟存储器？实现方式有哪些？4．简述引起进程调度的原因。
5．操作系统的根本特征是什么？五、综合应用题〔每题10分，共20分〕1．在采用分页存贮管理系统中，地址构造长度为18位，其中11至17位表示页号，0至10位表示页内位移量。
假设有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。
请问：〔1〕主存容量最大可为多少K？分为多少块？每块有多大？〔2〕上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进展：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。
操作系统期末考试〔C〕一、单项选择题〔在每题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。
每题2分，共20分〕1某页式管理系统中，地址存放器的低１１位表示页内地址，那么页面大小为〔〕Ａ1024字节Ｂ512字节Ｃ2K字节Ｄ4K字节1、根据作业说明书中的信息，对作业进展控制，称此操作为〔〕A脱机作业B联机作业C控制型作业D终瑞型作业2、程序并发执行时，具有〔〕A可再现性B顺序性C封闭性D不可再现性3、实时系统中，特别是对那些要求严格的实时系统，广泛采用〔〕调度方式。
A非抢占B抢占C信号量D先来先效劳4、进程间的同步是指进程间在逻辑上的相互〔〕关系。
A联接B制约C继续D调用5、下述哪一项不是内核的根本功能〔〕A中断处理B时钟管理C原语操作D命令接口6、在各种作业高度算法中，假设所有作业同时到达，那么平均等待时间最短的是〔〕A FIFSB最高响应比高者优先C 短作业优先D优先级7、进程被阻塞以后，代表进程在阻塞队列的是它的〔〕A文件控制块B进程控制块C作业控制块D设备控制块8、衡量系统的调度性能主要是指标是〔〕A作业的周转时间B作业的输入输出时间C作业的等待时间D作业的响应时间10．批处理系统的主要缺点是〔〕A无交互性B输入输出设备利用率低C CPU利用率低D失去了多道性二、名词解释〔每题3分，共15分〕1．独占设备：2．文件控制块：3．动态重定位：4．对换技术：5．记录：三、判断改错题〔判断正误，并改正错误，每题2分，共20分〕1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。
〔〕2、磁盘是共享设备，所以允许多个进程同时在存储空间中进展访问。
〔〕3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。
〔〕4、响应比高者优先调度算法解决了长作业死等的问题。
〔〕5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。
〔〕6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。
〔〕7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。
〔〕8、文件存储空间的分配通常以字节或字节单位。
〔〕9、每一个驻留在辅存上的文件都必须连续存放。
〔〕10、进程的互斥在批处理系统中不会出现。
〔〕四、简答题〔每题5分，共25分〕1．文件系统为用户提供的系统调用命令有哪些？2．什么是请求分页系统？它需要哪些方面的硬件机构支持？3．选择调度方式和算法的准那么是什么？4．进程有哪三种根本状态？请分别阐述。
5．什么叫分时系统，它的特征是什么？五、综合应用题〔每题10分，共20分〕1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？〔注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页〕，并比拟所得结果。
6.移动磁盘的柱面由外向里从0开场顺序编号，假定当前磁头停在70号柱面，而且移动方向是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。
请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
〔A〕答案一、单项选择DCBBDDBAAC二、名词解释1、死锁：多个进程因竞争资源而造成的一种僵局，假设无外力作用，这些进程将永远不能再向前推进2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3、临界区：在每个进程中访问临界资源的那段代码4、虚拟存储器：是指仅把作业的一局部装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进展扩大的一种存储系统。
5、文件系统：是指含有大量的文件及其属性的说明，对文件进展操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错1、〔√〕2、〔×〕请求分页系统中，只能减少外零头，而不能减少内零头。
3、〔×〕不一定。
4、〔√〕5、〔×〕由内存外存容量以及地址构造决定。
6、〔×〕多级文件目录可解决文件重名问题。
7、〔×〕进程调度有两种方式：剥夺方式和非剥夺方式。
8、〔×〕程序顺序执行具有顺序性，封闭性和可再现性。