操作系统样卷试题及答案2
计算机操作系统考试题目及答案
计算机操作系统考试题目及答案一、选择题（每题2分，共20分）1. 计算机操作系统的主要功能是（）A. 资源管理B. 程序控制C. 用户接口D. 以上都是答案：D2. 在操作系统中，进程和线程的主要区别是（）A. 进程是资源分配的基本单位，线程是任务执行的基本单位B. 进程是任务执行的基本单位，线程是资源分配的基本单位C. 进程和线程没有区别D. 以上都不对答案：A3. 操作系统的五大特性包括：处理器管理、存储管理、设备管理、文件管理和（）A. 用户接口B. 网络管理C. 图形界面管理D. 以上都是答案：D4. 下列关于操作系统的描述，错误的是（）A. 操作系统是计算机系统的核心软件B. 操作系统负责管理计算机硬件和软件资源C. 操作系统提供用户与计算机之间的接口D. 操作系统可以运行在各种计算机硬件平台上答案：D5. 下列哪种调度算法是抢占式调度？（）A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（Round Robin）D. 最高响应比优先（HRRN）答案：C二、填空题（每题2分，共20分）1. 操作系统的目标是______、______、______和______计算机资源。
答案：合理分配、高效利用、方便用户、确保安全2. 进程可以分为______进程和______进程。
答案：前台、后台3. 分页存储管理中，______是指内存中的一块连续的存储区域。
答案：页4. 在______调度算法中，操作系统会根据进程的优先级来决定下一个要执行的进程。
答案：优先级5. 文件系统的主要功能包括：______、______、______和______。
答案：文件存储、文件检索、文件修改、文件保护三、简答题（每题10分，共30分）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 调试软件答案：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. 操作系统的主要功能是（）A. 实现计算机与外部设备的交互B. 管理计算机的硬件资源C. 控制计算机的运行流程D. 以上答案都正确答案：D2. 下列哪个不属于操作系统的基本功能（）A. 进程管理B. 文件管理C. 硬件管理D. 内存管理答案：C3. 操作系统的进程是指（）A. 计算机运行的一个程序B. 计算机运行的多个程序C. 计算机运行的最核心程序D. 计算机运行的最后一个程序答案：B4. 下列哪个不是进程状态（）A. 运行态B. 就绪态C. 阻塞态D. 结束态答案：D5. 操作系统的调度算法是指（）A. 确定进程的执行顺序B. 操作系统的启动顺序C. 进程与外设的交互顺序D. 确定进程的创建顺序答案：A二、填空题1. 操作系统内核是指（）。
答案：操作系统的核心部分，负责管理计算机的硬件资源和提供基本的系统调用接口。
2. 进程的状态包括（）。
答案：运行态、就绪态、阻塞态。
3. 进程调度算法的目标是（）。
答案：提高系统的吞吐量、减少响应时间、提高系统的公平性。
4. 死锁是指进程（）。
答案：由于竞争有限的资源而陷入无法继续执行的状态。
5. 虚拟内存是一种（）。
答案：将进程的部分或全部地址空间放在磁盘上，以此扩充实际内存的技术。
三、简答题1. 请简要说明进程和线程的区别。
答案：进程是计算机运行的一个程序，包括代码、数据和运行状态等；线程是进程的一部分，是程序执行的最小单位。
一个进程可以包含多个线程，它们共享进程的资源，但拥有各自的执行路径和栈空间。
线程之间的切换开销较小，可以提高系统的并发性。
2. 简述死锁的条件以及解决死锁的方法。
答案：死锁的条件包括互斥、持有并等待、不可剥夺和循环等待。
解决死锁的方法有预防、避免、检测和恢复等。
预防死锁可以通过破坏死锁条件来实现，如破坏循环等待；避免死锁可以通过资源分配策略来避免产生死锁；检测死锁可以通过资源分配图等方法来检测死锁的发生；恢复死锁可以通过资源抢占和进程终止等方式来解除死锁。
操作系统 考试样卷 含答案
操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。
A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。
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．通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（）。
A、存储设备B、系统设备C、虚拟设备D、并行设备10．对磁盘而言，输入输出操作的信息传送单位为（）。
A、字符B、字C、块D、文件11．下面描述中错误的一条描述是（）。
A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．实时操作系统追求的目标是（）。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案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. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统测试题含答案
操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。
A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。
A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。
A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。
A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。
A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。
A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。
进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。
A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。
A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。
B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》课程样板试卷（2）一、选择（每题分，共分）1．将一个文件加密，比是为了防止。
A．文件被他人修改B．文件被他人阅读C．文件被他人执行D．文件被他人复制2．SPOOLing技术适用于。
A．存储管理B．设备管理C．文件管理D．作业管理3．当CPU从执行操作系统程序改为执行用户程序时，系统会。
A．保持原先的管态B．保持原先的目态C．由管态变为目态D．由目态变为管态4．计算机系统判别是否有中断事件发生，是在。
A．进行进程切换时B．执行完P操作后C．由目态变为管态时D．执行完一条指令后5．在可变分区存储管理中，若采用最优适应分配算法，那么空闲区应该按照进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大6．在下面的各种作业调度算法中，只有既有利于短作业又兼顾到了长作业。
A．先来先服务B．短作业优先C．响应比高者优先D．优先级7．存储管理的目的是。
A．方便用户使用B．方便用户使用和提高内存利用率C．提高内存利用率D．扩大内存实际容量8．可变分区存储管理应该是。
A．分区的长度是固定的B．分区的长度和个数都是确定的C．分区的个数是不变的D．分区的长度和个数都是不确定的9．分页式存储管理中，用256个字（字长32位）的位示图来管理内存块的使用情况。
规定块号、字号、位号都是从0开始。
那么第4999块对应的位置是。
A．字号为156，位号为8 B．字号为157，位号为8C．字号为156，位号为7 D．字号为157，位号为7 10．虚拟存储器的容量是由计算机的地址结构决定的。
若CPU有32位地址，则所提供的虚拟存储空间最大为字节。
A．2G B．4G C．100K D．640K11．操作系统对文件实行统一管理，最基本的目的是向用户提供功能。
A．按名存取B．文件共享C．文件保护D．提高文件存取速度12．进程控制块记录着进程执行时的情况，因此它的内容应由进行修改。
A．操作系统B．进程程序C．用户D．中断程序13．分时操作系统的主要目的是提高。
A．计算机系统的实时性B．计算机系统的可靠性C．计算机系统的交互性D．软件的运行速度14．用信号量在3个并发进程的临界区实行互斥时，其初值应设置为。
A．0 B．1 C．2 D．315．系统在接到用户关于文件的命令后，就会在文件目录中寻找空目录项进行登记，以便创建该文件的目录。
A．读B．写C．打开D．建立二、是非（每题分，共18分）1．在相同硬件的基础上，经过不同操作系统的扩充，可以在用户面前趁呈现出不同性质的虚拟机。
（）2．如果系统处于不安全状态，那么它肯定死锁了。
（）3．一个文件的绝对路径名，是从根目录的下一级开始书写的。
（）4．静态重定位是指在程序装入是完成对指令地址的修改工作；而动态重定位则是指在程序执行时完成对指令地址的修改工作。
（）5．文件管理，实际上就是对辅助存储空间的管理。
（）6．按照工作特性，鼠标应该属于字符设备之列。
（）7．所谓的“特殊文件”，实际是指诸如打印机、磁盘等设备。
（）8．在页式存储管理中，每个作业共用一个页表，通过它完成逻辑地址到物理地址的转换工作。
（）9．在请求页式存储管理中，页面淘汰一定是由于缺页中断引起的。
（）10．操作系统是通过作业调度算法来决定把CPU分配给哪个作业程序使用的。
（）11．在多道程序设计环境下，用户程序只能通过访管指令进入操作系统，以获得操作系统所提供的服务。
（）12．在实际的分页式存储管理中，是采用内存页表与快速寄存器组成的快表一起来完成地址转换的。
（）三、填空（每题分，共分）1．完成由文件目录项构成的文件，在操作系统里被称为。
2．多道程序设计的基本思想是在内存中同时存放，它们共享系统资源，并在管理程序的控制下交替地被执行。
3．操作系统是通过而感知一个进程的存在的。
4．在引入了线程的系统中，进程只是，线程才是实施调度和分派的基本单位。
5．在处存储管理中，把逻辑地址转换成为绝对地址的工作，称为。
6．若干通道命令字构成一个，它规定了设备应该执行的各种操作和顺序。
7．FIFO页面淘汰算法有时会出现所谓的现象，即缺页率可能会随占用的内存块增加而增加。
8．在文件系统中，若把逻辑文件中的信息顺序地存放到一组相邻接的物理盘块中，这样的物理文件被称为是文件。
9．所谓“随机存取”，即指可以以存取文件中的记录，而无须先涉及它前面的记录。
10．对于文件，操作系统为每一个文件开辟一个存储区，在它的里面存放着该文件的有关信息。
我们称这个存储区为。
11．磁带、磁盘这样的设备，都是以为单位与内存进行信息交换的。
12．在DMA方式下，设备与内存储器之间进行的是数据传输。
13．死锁是指系统中无休止地等待永远不会发生的事件出现。
四、简答（每题5分，共20分）1．一系统有8台磁带机，它们由N个进程竞争使用，每个进程最多可能需要3台。
试问N的取值分别为多少时，系统绝对不会有死锁的危险并说明理由。
2．用可变分区管理内存空间。
现内存有5个空闲区及其尺寸为：R1（18K）、R2（30K）、R3（12K）、R4（185K）、R5（120K），五个作业J1、J2、J3、J4、J5所需内存尺寸依次为：11K、16K、105K、28K、165K。
试问：（1）如果采用最先适应算法，能够把这五个作业按照J1~J5的次序全部装入内存吗为什么（2）用什么适应算法依次装入这五个作业，能够使内存的利用最好这时它们各自被装入到了哪个空闲区3．试问，信号量上的P、V操作只是对信号量的值进行加1或减1操作吗在信号量上还能够执行除P、V操作之外的其他操作吗4．在页式虚拟存储管理中，某作业的页表如下所示。
已知页面尺寸为1024字节，现在要分别访问用户空间中的虚拟地址1011、3000和4012。
试问谁会发生缺页中断谁不会发生缺页中断页号块号标志磁盘上位置021130211360五、应用（每题5分，共30分）1．现有3个进程P1、P2、P3共用有10个单位的某种资源。
当前资源使用情况的基本数据如表所示。
现在进程P1、P2、P3又分别对资源提出1个、2个、1个请求。
试问：（1）能够先满足进程P2对2个资源的请求吗为什么（2）对这3进程最大需求已有量还需量P1734P28352（1）你认为系统采用的是怎样的进程调度策略（2）写出各个具体状态变迁的原因。
3．某一自动测量系统，要完成采样、数据转换、数据显示三个任务。
采样是把传感器上得到的整型微电压值存入缓冲区；数据转换是把微电压值从缓冲区里取出，计算成量度值后，在存取该缓冲区；数据显示是把缓冲区里的量度值取出加以显示。
用信号量SS（初值为1）、SC（初值为0）、SD（初值为0）上的P、V操作实现这三个同步进程时，编写了下面的程序。
（1）请说明信号量SS、SC、SD各自的作用；（2）完成对三个进程程序中的6个填空。
采样进程Sample：while (){从传感器上得到的整型微电压值;填空1 ;将整型微电压值存入缓冲区;填空2 ;}数据转换进程Convert：while (){填空3 ;从缓冲区里取出微电压值;将微电压值计算转换成量度值;将量度值存入原缓冲区;填空4 ;}数据显示进程Display：while (){填空5 ;从缓冲区里取出量度值;填空6 ;显示数据;}4．若某作业的执行顺序如下图所示。
请回答问题：（1）该作业执行过程中，CPU、输入机、打印机是如何协同工作的（2）对于该作业的执行情况，CPU的利用率是多少（3）画出提高CPU利用率的处理方案。
5．操作系统实行请求页式存储管理。
某作业执行时的页面走向为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4若分配给该作业使用的存储块数是3，并且开始时没有任何页面在内存。
试问（1）采用FIFO页面淘汰算法，其缺页次数是多少（2）若分配给该作业使用的存储块数是4，并且开始时没有任何页面在内存。
这时仍然采用FIFO页面淘汰算法，其缺页次数是多少（3）对于这样的页面走向，FIFO发生抖动吗6．若磁盘共有200个柱面，其编号为0~199。
假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务。
还有若干个请求者在等待服务，它们依次要访问的柱面号为：175，52，157，36，159，106，108，72现采用的是“最短查找时间优先”的移臂调度算法。
试确定此时的服务次序，并计算磁臂移动的距离。
《操作系统》课程样板试卷（2）答案一、选择（每题分，共分）1．C 2．B 3．C 4．D 5．D6．C 7．B 8．D 9．C 10．B11． A 12．A 13．C 14．B 15．D二、是非（每题分，共18分）1．√2．×3．×4．×5．√6．√7．√8．×9．√10．×11．√12．√三、填空（每题分，共分）1．目录文件2．多个程序3．PCB（或进程控制块）4．资源的拥有者5．地址重定位6．通道程序7．抖动8．连续9．任何次序10．文件控制块（FCB）11．块12．成批13．多个进程四、简答（每题5分，共20分）1．答：当N为1、2、3时，系统绝对不会有死锁的危险。
（1）当系统只有一个进程时，它最多需要3台磁带机，而系统有8台磁带机，因此不可能发生死锁。
（2）当系统只有2个进程时，它们最多需要6台磁带机，而系统有8台磁带机，因此不可能发生死锁。
（3）当系统只有3个进程时，它们最多需要9台磁带机。
如果现在每个进程都已分得2台磁带机，那么系统还剩2台，足能使所有进程顺利运行完毕，因此绝对不会发生死锁。
2．答：（1）用最先适应算法，这五个作业不能依次被全部装入内存。
这是因为这时是把R1分配给J1，R2分配给J2，R4分配给J3，R4的余下部分分配给J4。
这样，J5提出的要求就无法满足了。
（2）若使用最佳适应算法，能够使内存得到最好的利用。
此时这五个作业依次装入的空闲区是：J1→R3、J2→R1、J3→R5、J4→R2、J5→R4。
3．答：根据信号量的定义可知，P、V操作并非只是对信号量进行减1或加1操作，更重要的是在减1或加1后，还要判断运算的结果。
对于P操作，判定后调用进程自己有可能继续运行，也可能阻塞等待。
对于V操作，判定后调用进程自己最后总是继续运行，但之前可能会唤醒在信号量队列上等待的进程。
在信号量上除了能执行P、V操作外，不能执行其他任何操作。
4．答：从页表的当前情况看，用户空间中的第0页和第2页在内存块中，因为它们所对应的标志位为“1”；第1页和第3页不在内存块中，因为它们所对应的标志位为“0”。
如果题目中给出的三个虚拟地址里，有在第1、3页的，就会发生缺页中断。
（1）因为1011/1024=0（“/”表示整除运算），1011%1024=1011（“%”表示求余运算）。