操作系统应用题及答案
操作系统试题及答案
操作系统试题及答案一、选择题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．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？参考答案：①就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：（A）2→1：可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。
某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
参考答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
3．判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如图右侧所示。
参考答案：①这个算法不对。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：A、B两进程要同步使用缓冲区Q。
操作系统试题及答案
操作系统试题及答案一、选择题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 调试软件答案：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、以下存储管理方式中，会产生内部碎片的是（）。
计算机操作系统应用题及答案
计算机操作系统应用题及答案第一题：假设一个操作系统有4个可供调用的用户进程：P1、P2、P3和P4，并且系统内存可分为4个块：M1、M2、M3和M4。
每个进程的大小分别为24KB、64KB、48KB和32KB。
根据以下要求回答问题：1. 在以下情况下，请给出一个合理的内存布局方案：- 最先适配算法- 最佳适配算法- 最坏适配算法2. 分别计算使用以上算法后的空闲内存空间大小。
答案：1. 最先适配算法：根据进程到达的顺序，将每个进程分配给尺寸最接近的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P2 (64KB)- M3：P3 (48KB)- M4：P4 (32KB)2. 最先适配算法下的空闲内存空间大小为0KB。
最佳适配算法：根据进程尺寸，将每个进程分配给能满足需求并且所需空间最接近的内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P4 (32KB)- M3：P3 (48KB)- M4：P2 (64KB)2. 最佳适配算法下的空闲内存空间大小为816KB（64KB-48KB）。
最坏适配算法：根据进程尺寸，将每个进程分配给最大的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P2 (64KB)- M2：P3 (48KB)- M3：P4 (32KB)- M4：P1 (24KB)2. 最坏适配算法下的空闲内存空间大小为28KB（M4内存块，32KB-24KB）。
第二题：假设一个系统有3个进程P1、P2和P3，每个进程的执行时间如下：- P1: 10ms- P2: 20ms- P3: 30ms现在采用时间片轮转调度算法，时间片大小为15ms。
回答以下问题：1. 给出每个进程的执行顺序。
2. 计算每个进程的周转时间和带权周转时间。
答案：1. 进程执行顺序：P1 -> P2 -> P3 -> P1 -> P3 -> P32. 周转时间计算：- P1：10ms + 30ms + 5ms = 45ms （前两个时间片 + 最后一个时间片）- P2：20ms + 10ms = 30ms （一个时间片）- P3：30ms + 15ms + 15ms + 15ms = 75ms （两个时间片 + 一个完整时间片 + 一个不完整时间片）带权周转时间计算：- P1：45ms / 10ms = 4.5- P2：30ms / 20ms = 1.5- P3：75ms / 30ms = 2.5第三题：假设一个文件系统的磁盘块大小为2KB。
计算机操作系统应用题及答案
计算机操作系统应用题及答案在计算机科学领域中，操作系统是一种核心的软件程序，它管理和控制计算机硬件资源，提供给用户一个友好且高效的工作环境。
本文将介绍几个计算机操作系统的应用题，并给出相应的答案。
一、进程与线程1. 什么是进程和线程？答：进程是计算机中正在运行的程序的实例，它拥有独立的内存空间和执行环境。
而线程是进程中的一个执行单元，一个进程可以包含多个线程。
线程共享进程的内存空间，可以并发地执行任务。
2. 进程和线程之间有什么区别和联系？答：进程是资源分配的最小单位，线程是CPU调度的最小单位。
进程之间相互独立，拥有独立的内存空间，而线程共享进程的内存空间。
线程之间可以轻松地切换和通信，而进程之间通信的成本相对较高。
二、并发与并行1. 并发和并行有何不同？答：并发是指两个或多个任务在同一时间段内执行，在逻辑上同时运行，但实际上是通过CPU的时间片轮转来实现的。
而并行是指两个或多个任务同时执行，并分别由不同的处理器核心或计算单位执行。
2. 如何实现并行执行？答：并行执行需要拥有多个处理器核心或计算单位。
在计算机系统中，可以通过多核处理器或分布式系统来实现并行执行。
每个处理器核心或计算单位可以独立地执行一个任务。
三、死锁1. 什么是死锁？答：死锁是指在并发环境中，两个或多个进程相互等待对方所持有的资源而无法进行下去的情况。
这种情况下，系统中的进程将无法继续执行，并且不能通过简单的调度算法解决。
2. 如何避免死锁？答：避免死锁可采取以下几种策略：- 通过破坏死锁产生的条件来预防死锁，例如破坏互斥条件、破坏不可剥夺条件等；- 通过资源的有序分配来避免死锁；- 通过死锁检测和死锁恢复机制来解决死锁问题。
四、文件系统1. 文件系统是什么？答：文件系统是操作系统中用于组织和管理文件的一种机制。
它提供了对文件的创建、读取、写入、删除等操作，并负责文件的存储、命名、访问权限控制等任务。
2. 文件系统有哪些常见的组织方式？答：常见的文件系统组织方式包括：- 单级目录结构：文件以一个扁平的目录结构进行组织；- 层次目录结构：文件以层次化的目录结构进行组织，形成目录树的结构；- 索引结构：每个文件都有一个索引表，通过索引表来访问和管理文件；- 文件控制块：每个文件都有一个对应的文件控制块来记录文件的属性和位置信息。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
操作系统试题及答案
操作系统试题及答案一、选择题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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
兰州大学期末考试应用题1. 假定在单CPU条件下有下列要执行的作业:作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，求各个作业的周转时间、带权周转时间并求出平均周转时间以及平均带权周转时间是多少答：（1）作业1 作业3 作业21 11 14 18（2）周转时间：作业1：10 作业2：16 作业3：11平均周转时间：（10+ 16+ 11）/3 = 37/3带权周转时间：作业 1 : 1作业2: 4 作业3：11/3平均带权周转时间：26/9上述题目也可这样求:平均周转时间为：(10+11 + 16) /3=37/3=平均带权周转时间为：(1+11/3+4)/3=26/9=若将该题改为短作业优先(非抢占式)结果一样。
2. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：实际执行序列为：的执行情况。
(2)分别计算上述两种情况下进程的平均周转时间和平均带权周转时间。
⑵平均周转时间为：FCFS( 3+++) /4=4=SPF: (3+++) /4=4=平均带权周转时间：FCFS( 1+6+4+2) /4=9/4=SPF: (1+6+2+4) /4=4=4.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3 (资源数量分别为9、3、6试问(1) t0时刻是否安全(2) P2发出请求向量request2 (1,0,1 )，系统能否将资源分配给它(3)在P2申请资源后，若P1发出请求向量requestl (1,0,1 )，系统能否将资源分配给它(4)在P1申请资源后，若P3发出请求向量request3 ( 0,0,1 )，系统能否将资源分配给它答案：(1)调用安全性算法在t0时刻存在一个安全序列｛P2，P1, P3, P4｝，故系统是安全的。
(2) 当P2发出请求request2 (1,0,1 )，因为request2 (1,0,1 ) <need2(1,0,2)，并且request2 (1,0,1 ) <available(1,1,2), 所以进行假分配，修改：Allocation= (5,1,1 )+ (1,0,1 ) = (6,1,2 )Need= (1,0,2 ) - (1,0,1 ) = (0,0,1 )Available=(1, 1,2 ) - (1,0,1 ) = (0,1,1 )可以找到一个安全序列｛ P2，P1, P3, P4｝，故系统是安全的，可以将 P2所申请的资源分配给它。
(3)当 P1 发出请求 request1 (1,0,1 )，因为 request1 (1,0,1 ) <need1 (2,2,2 )，但是request1 (1,0,1 )并不小于等于 available，因此暂时不能分配，P1阻塞(4)若 P3 发出请求向量request3 (0,0,1 )，因为 request3 (0,0,1 ) <need3(1,0,3),request3 ( 0,0,1 ) <available(0,1,1), 所以进行假分配，修改：Allocation= (2,1,1 )+ (0,0,1 ) = (2,1,2 ) Need= (1,0,3 ) - (0,0,1 ) = (1,0,2 )Available=(0,1,1 ) - ( 0,0,1 ) = (0,1,0 )调用安全性算法：work= ( 0,1,0 )，不能满足任何进程的最大需求，因此此前的假分配将被 撤销，进程P3阻塞A ，B, C ）和5个进程（P1，P2, P3, P4, P5），A 资源的数量为5，C5.设系统中有三类资源（ 17，B 资源的数量为(1)T0时刻是否为安全状态若是，请给出安全序列(2)在T0时刻若进程P2请求资源(0，3，4)，是否能实施资源分配，为什么(3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配, 为什么(4)在(3)的基础上，若进程P1请求资源(0，2，0)，是否能实施资源分配，为什么6. 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 ⑵ 2617 (3)5196答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号x块长+页内地址进行计算。
(1)100的页号为0 (100/2048=0 )，页内地址为100mod2048=100;查表得主存块号为4,于是绝对地址=4X 2048+100=8292(2)2617的页号为1 (2617/2048=1 )，页内地址为2617mod2048=569;查表得主存块号为乙于是绝对地址=7X 2048+569=14905(3) 5196的页号为2 (5196/2048=2 ),页内地址为5196mod2048=1100;查表得主存块号为1,于是绝对地址=1X 2048+1100=3148(注：mod为取模运算，即求余数)7. 在请求分页系统中，某用户的编程空间为16个页面，每页1K,分配的内存空间为8K。
假定某时刻该用户的页表如下图所示，试问：(1)逻辑地址084B ( H)对应的物理地址是多少(用十六进制表示)答：084B ( H)对应的二进制为0000,因为每页大小为1K,即二进制数低址部分的10 位是页内偏移，高址部分为页号，可得页号为2,查找页表，找到对应的块号为4,转换成二进制即为：0001 0000 0100 1011 ，对应的16进制数为：104B ( H)(2)逻辑地址5000 (十进制)对应的物理地址是多少(用十进制表示)答：5000除以1024得页号为4,页内偏移为904。
查找页表得对应的块号为12,所以5000对应的物理地址为：12 X 1024+904=13192(3)当该用户进程欲访问24A0 (H)单元时，会出现什么现象答：通过前面的方法得出页号为9,大于页表的长度，因此产生越界中断页号块号8. 有一个虚拟存储系统。
分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5(1) 若采用先进先出的页面置换算法( FIFO),缺页次数为多少置换次数为多少？缺页次数为：置换次数为：缺页次数：置换次数：9.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4,假定分配给该作业的物理块数为4,开始时4个物理块全部为空。
试计算用LRU调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号。
答案：缺页次数为：12 置换次数：8依次应淘汰的页面号为：2、3、1、5、4、6、1、510. 在一个请求分页系统中，假如系统分配给一个作业的物理块数为3,此作业的页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数和置换次数，并给出依次应淘汰的页面号11. 某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：表1 访问磁盘请求序列回答下面的问题：写出分别采用“最短寻道时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序以及平均寻道时间。
143号柱面处为一个请求服务。
请求队列中还有若干个请求者在等待服务， 假设他们依次要访问的柱面号为：86,147,91,177,94,150,102,175,130 算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。
答案:SSTF: 147 150 130 102 94 91 86 175 177磁头移动总量：162平均寻道长度：162/9=18SCAN 147 150 175 177 130 102 94 91 86磁头移动总量：125平均寻道长度：125/9=CSCAN 147 150 175 177 86 91 94 102 130磁头移动总量：165平均寻道长度：165/9=13.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有 5个大小分别为15KB28KB 10KB 226KB 和110KB 的空闲区。
现在有 5个作业Ja 、Jb 、Jc 、Jd 和Je ,它们所需的主存依次为 10KB 15KB 102KB 26KB 和180KB 请问： (1 )如果采用首次适应算法能把这 5个作业按Ja~Je 的次序全部装入主存吗 P87(2 )用什么分配算法装入这 5个作业可使主存的利用率最高？答案： (1)不能。
装入Ja 后内存空闲区变为： 5KB 28KB 10KB 226KB 禾口110KB装入Jb 后内存空闲区变为： 5KB 13KB 10KB226KB 禾口110KB装入Jc 后内存空闲区变为：5KB 13KB 10KB 124KB 和 110KB 装入Jd 后内存空闲区变为：5KB13KB 10KB 98KB 和 110KB因为Je 需要180KB 的内存区，所以不能满足(2)用最佳适应算法。
14.假定某系统采用可变分区管理技术， 某时刻在内存中有 3个大小分别为35KB 25KB 50KB 的空闲块，它们的起始地址依次递增。
请构造一个内存请求序列，使得首次适应分配算法 能满足该请求序列，而最佳适应分配算法则不能。
要求对构造出的序列满足分配算法的情 况进行简单的文字说200个柱面，编号为0~199,在完成了对125柱面的请求后,当前正在。
请分另U 计算 SSTF SCAN^ CSCAN明或图示。
答案：内存请求序列为：5KB 35KB 、30KB|、25KB 设这是4个作业J1、J2、J3、J4的内存请求, 则系统采用两种分配法的分配过程如下： （1） P26715. 一个进程已分配到 4个内存块，如下表所示。
当进程访问自己地址空间中的 4号页面时产生缺页中断。
请分别用FIFO 、LRU NRU 算法,决定缺页中断服务程序选择换出的页面。
答案：（1） FIFO ：页面3最早被装入3号内存块，所以先换出。
（2） LRUP26716. 假定磁盘的磁臂现位于 6号柱面上，下表列出 6个请求者等待访问磁盘，试列出最省时 间的响应次序。
最省时间的响应次序为： 6-2-1-4-3-517.设某文件为链接文件，由 5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B ，并依次存放在50、121、75、80、63号磁盘块上。