2025-2026年计算机操作系统原理习题_第1页
2025-2026年计算机操作系统原理习题_第2页
2025-2026年计算机操作系统原理习题_第3页
2025-2026年计算机操作系统原理习题_第4页
2025-2026年计算机操作系统原理习题_第5页
已阅读5页,还剩24页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2025-2026年计算机操作系统原理习题一、单选题(本大题共10小题,每小题2分,共20分)1.在计算机操作系统中,进程与程序的主要区别在于()A.进程是静态的,程序是动态的B.进程占用内存,程序不占用内存C.进程具有状态和生命周期,程序没有D.进程可以并发执行,程序不能解析:进程是程序在某个数据集上的执行过程,是动态的,具有状态(新建、就绪、运行、阻塞、终止)和生命周期。程序是静态的代码集合,只有被操作系统加载执行时才成为进程。进程会占用内存资源,包括代码段、数据段、堆栈段等。进程可以并发执行,同一时间多个进程在CPU上交替运行。正确答案为C。2.简单调度算法中的先来先服务(FCFS)算法的主要缺点是()A.平均等待时间最长B.优先级不公平C.需要大量内存D.实现复杂解析:FCFS算法按照进程到达的先后顺序进行调度,不考虑进程的执行时间或优先级。当长进程先到达时,会占用CPU较长时间,导致后续到达的短进程需要等待很久,从而使得平均等待时间最长。该算法实现简单,不需要额外内存,且优先级是公平的(所有进程机会均等)。正确答案为A。3.在分时系统中,时间片轮转调度算法的主要目的是()A.最大化吞吐量B.最小化平均等待时间C.优先处理重要进程D.减少上下文切换开销解析:分时系统要求多个用户能够快速轮流使用计算机,时间片轮转算法通过将CPU时间分成固定时间片分配给各个进程,使得每个用户都能在一定时间内获得响应。该算法的主要目的是实现快速响应和交互,优先考虑公平性和响应速度,而不是最大化吞吐量(吞吐量受时间片大小影响较大)或最小化等待时间(短进程可能等待多个时间片)。上下文切换是时间片轮转的必要开销。正确答案为C。4.优先级调度算法中,优先级越高的进程,其()A.获得CPU的概率越小B.等待时间越长C.优先获得CPU使用权D.占用内存越多解析:优先级调度算法根据进程的优先级决定调度顺序,优先级越高的进程越先获得CPU使用权。这种调度策略可以确保重要或紧急的进程得到及时处理。优先级高的进程获得CPU的概率通常更大(除非采用抢占式优先级调度,且低优先级进程正在运行)。等待时间与优先级通常成反比。优先级与内存占用无关。正确答案为C。5.在多道程序设计中,如果内存中只装入一道程序,则该系统()A.只能实现顺序执行B.无法实现并发C.吞吐量最低D.内存利用率最高解析:多道程序设计是指同时在内存中装入多道程序,利用CPU和I/O操作的并行性提高系统效率。如果只装入一道程序,CPU在执行该程序时必须等待I/O操作完成才能继续,无法实现CPU与I/O操作的并行,因此只能实现顺序执行。这种情况下,系统无法实现并发,吞吐量最低(因为需要等待I/O),但内存利用率不一定最高(取决于程序大小)。正确答案为B。6.在页面置换算法中,LRU(最近最少使用)算法的基本思想是()A.优先替换最老的页面B.优先替换最常用的页面C.随机选择页面替换D.优先替换访问频率最低的页面解析:LRU算法基于局部性原理,认为最近最少使用的页面在未来一段时间内也很少被访问,因此优先将这些页面置换出去。该算法通过维护一个页面使用记录来追踪每个页面的访问历史,选择最久未被访问的页面进行替换。正确答案为D。7.页面置换算法中,FIFO(先进先出)算法的主要缺点是()A.实现简单但效率低B.优先替换最常用的页面C.无法解决Belady异常D.优先替换最老的页面解析:FIFO算法按照页面进入内存的先后顺序进行替换,即先进入的页面先被替换。该算法实现简单,但存在Belady异常现象,即增加内存页面数有时反而会导致缺页率上升。FIFO算法不优先替换最常用的或最老的页面,而是严格按照进入顺序。正确答案为A。8.在虚拟内存管理中,页面置换算法的局部性原理是指()A.程序执行时指令和数据访问集中B.页面访问具有随机性C.页面访问频率恒定不变D.页面访问顺序严格单调解析:局部性原理是计算机程序执行时的一个重要特性,包括时间局部性(最近访问过的数据或指令在未来一段时间内可能再次访问)和空间局部性(访问过的内存单元附近单元也可能被访问)。虚拟内存管理利用局部性原理,通过将当前活跃的页面保留在内存中,而将不活跃的页面移到磁盘上,从而提高内存利用率和系统性能。正确答案为A。9.在设备管理中,SPOOLing技术的主要目的是()A.提高CPU利用率B.减少设备等待时间C.增加内存容量D.实现设备独立性解析:SPOOLing(SimultaneousPeripheralOperationsOn-Line)技术通过在内存中设置缓冲区,预先将多个用户的I/O请求形成队列,由SPOOLing程序统一管理和调度,从而实现设备共享、提高I/O效率、减少CPU等待时间、实现设备独立性。该技术的主要目的是提高I/O系统的并行性和效率。正确答案为B。10.在设备管理中,中断驱动I/O方式的主要优点是()A.实现简单B.提高CPU与设备并行工作能力C.减少CPU负载D.优先处理高优先级设备解析:中断驱动I/O方式是指当设备完成I/O操作后向CPU发出中断信号,CPU响应中断后进行相应处理。这种方式允许CPU在设备进行I/O操作时执行其他任务,从而提高了CPU与设备的并行工作能力。虽然中断处理会消耗CPU时间,但总体上减少了CPU在I/O等待上的无效消耗。正确答案为B。二、填空题(本大题共10小题,每小题2分,共20分)1.进程状态转换的基本转换包括从______状态转换到______状态,以及从______状态转换到______状态。解析:进程状态转换包括新建态到就绪态、就绪态到运行态、运行态到阻塞态、阻塞态到就绪态、运行态到终止态。最基本的是就绪态到运行态和运行态到阻塞态的转换。正确参考答案:就绪态、运行态、运行态、阻塞态。2.调度算法的周转时间是指进程从______到______所经过的时间。解析:周转时间(TurnaroundTime)是衡量进程执行效率的指标,指进程从提交到完成所经过的总时间。计算公式为:周转时间=完成时间-提交时间。正确参考答案:提交、完成。3.时间片轮转调度算法中,时间片的大小对系统吞吐量和响应时间有______影响。解析:时间片轮转算法的性能受时间片大小影响显著。时间片过大,系统会接近顺序执行,响应时间变长;时间片过小,上下文切换频繁,系统开销增大。存在一个最优时间片大小,使系统吞吐量和响应时间达到最佳平衡。正确参考答案:显著。4.页面置换算法中,LRU算法需要维护页面访问记录,常用的实现方法有______和______。解析:LRU算法需要高效地追踪页面的最近使用情况,常用的实现方法包括使用栈(先进先出)和哈希表(快速查找)。栈方法简单但查找效率低,哈希表方法查找快但实现复杂。正确参考答案:栈、哈希表。5.虚拟内存管理中,页面置换算法的局部性原理包括______和______。解析:局部性原理是虚拟内存管理的基础,包括时间局部性(最近访问过的页面可能很快再次访问)和空间局部性(访问过的内存单元附近单元也可能被访问)。正确参考答案:时间局部性、空间局部性。6.设备管理中,SPOOLing技术的主要功能包括______、______和______。解析:SPOOLing技术的主要功能包括:实现设备共享(多个用户共享同一设备)、提高设备利用率(通过缓冲区减少等待时间)、提高系统效率(将I/O操作脱机处理)。正确参考答案:实现设备共享、提高设备利用率、提高系统效率。7.设备管理中,中断驱动I/O方式的工作过程包括:设备完成操作后向CPU发出______,CPU响应中断后执行______,完成处理后向设备发出______。解析:中断驱动I/O的工作过程:设备完成操作后向CPU发出中断请求,CPU响应中断后执行中断服务程序,处理完I/O操作后向设备发出结束信号。正确参考答案:中断请求、中断服务程序、结束信号。8.在分时系统中,时间片轮转调度算法的主要目标是实现______和______。解析:分时系统的核心目标是让多个用户能够快速轮流使用计算机,时间片轮转算法通过分配固定时间片给每个进程,确保每个用户都能在一定时间内获得响应,从而实现快速响应和交互。正确参考答案:快速响应、交互性。9.页面置换算法中,FIFO算法的主要缺点是可能发生______现象,即增加页面数反而导致缺页率上升。解析:FIFO算法存在Belady异常现象,即在某些特定访问序列下,增加内存中页面数会导致缺页率上升。这是因为FIFO算法不考虑页面的实际使用情况,只是简单地替换最先进入内存的页面。正确参考答案:Belady异常。10.在设备管理中,设备独立性是指应用程序与______无关,通过______来访问设备。解析:设备独立性是指应用程序与具体物理设备无关,通过设备驱动程序和操作系统提供的统一接口(如设备文件)来访问设备。正确参考答案:具体物理设备、设备驱动程序和操作系统提供的统一接口。三、判断题(本大题共10小题,每小题2分,共20分)1.进程是程序的一次执行过程,而程序是静态的代码集合。()解析:该说法正确。进程是程序在某个数据集上的执行过程,是动态的,具有生命周期和状态;程序是静态的代码集合,只有被加载执行时才成为进程。正确参考答案:√。2.FCFS调度算法适用于需要快速响应的交互式系统。()解析:FCFS算法按照进程到达的先后顺序执行,不考虑执行时间或优先级。当长进程先到达时,会占用CPU较长时间,导致后续短进程等待时间过长,响应速度慢。因此,FCFS不适合需要快速响应的交互式系统。正确参考答案:×。3.时间片轮转调度算法可以通过增加时间片大小来减少平均等待时间。()解析:时间片轮转算法的响应时间与时间片大小成反比。时间片越大,响应时间越快,但系统会接近顺序执行,吞吐量下降。时间片过小会导致上下文切换频繁,系统开销增大。因此,增加时间片大小可以减少平均等待时间,但存在最优时间片大小。正确参考答案:√。4.LRU页面置换算法可以解决Belady异常现象。()解析:LRU算法基于局部性原理,优先替换最久未被访问的页面。在大多数情况下,LRU算法能够有效减少缺页率,但存在某些特定访问序列下,增加页面数反而导致缺页率上升的现象,即Belady异常。因此,LRU不能完全解决Belady异常。正确参考答案:×。5.FIFO页面置换算法实现简单,但效率低。()解析:FIFO算法按照页面进入内存的先后顺序进行替换,实现简单,但存在Belady异常现象,且不考虑页面的实际使用情况,导致在某些情况下效率较低。正确参考答案:√。6.虚拟内存管理可以提高内存利用率,但会增加系统开销。()解析:虚拟内存通过将部分内存换出到磁盘上,使得系统能够运行比物理内存容量更大的程序,提高了内存利用率。但虚拟内存管理需要额外的硬件支持(如MMU)和软件管理(如页面置换算法),增加了系统开销。正确参考答案:√。7.SPOOLing技术可以实现设备独立性。()解析:SPOOLing技术通过在内存中设置缓冲区,将I/O操作脱机处理,实现了设备共享和独立性。应用程序通过统一的设备文件访问设备,与具体物理设备无关。正确参考答案:√。8.中断驱动I/O方式可以提高CPU利用率。()解析:中断驱动I/O方式允许CPU在设备进行I/O操作时执行其他任务,从而提高了CPU与设备的并行工作能力,减少了CPU在I/O等待上的无效消耗,因此可以提高CPU利用率。正确参考答案:√。9.在分时系统中,优先级调度算法比时间片轮转算法响应速度更快。()解析:分时系统的核心目标是快速响应多个用户的请求。时间片轮转算法通过分配固定时间片给每个进程,确保每个用户都能在一定时间内获得响应,响应速度较快。优先级调度算法更侧重于处理重要或紧急的进程,响应速度可能较慢。正确参考答案:×。10.设备独立性是指设备可以独立工作,不受其他设备影响。()解析:设备独立性是指应用程序与具体物理设备无关,通过设备驱动程序和操作系统提供的统一接口来访问设备,而不是指设备可以独立工作。设备之间的协同工作通常需要操作系统进行管理。正确参考答案:×。四、简答题(本大题共4小题,每小题4分,共16分)1.简述进程状态转换的基本原因。解析:进程状态转换是指进程在执行过程中状态的变化,主要转换包括:(1)新建态→就绪态:进程创建完成,已准备好运行,等待CPU分配。(2)就绪态→运行态:操作系统调度程序选中该进程,分配CPU时间片开始执行。(3)运行态→阻塞态:进程因等待某个事件(如I/O完成、信号量)而暂时停止执行。(4)阻塞态→就绪态:等待的事件发生,进程恢复就绪状态,等待CPU调度。(5)运行态→终止态:进程执行完毕或发生错误,操作系统将其终止。(6)就绪态→运行态(抢占):当前运行进程的时间片用完或更高优先级进程到达,当前进程被抢占,切换到其他进程运行。基本转换原因包括:进程创建、进程调度、进程等待、进程终止、时间片用完、优先级变化等。正确答案应涵盖上述基本转换及其原因。2.比较FCFS和SJF(最短作业优先)调度算法的优缺点。解析:FCFS(先来先服务)和SJF(最短作业优先)是两种常见的调度算法,各有优缺点:FCFS:优点:实现简单,公平性好(按顺序执行)。缺点:平均等待时间长(长进程先到会阻塞短进程),对短进程不利,存在Convoy效应(短进程排成长队)。SJF:优点:平均等待时间最短(优先处理短进程),吞吐量高。缺点:实现复杂(需要预知执行时间),可能产生饥饿现象(长进程一直得不到执行),对长进程不利。FCFS适用于顺序执行任务,SJF适用于批处理系统。正确答案应涵盖上述优缺点及适用场景。3.简述虚拟内存管理的基本原理。解析:虚拟内存管理的基本原理是通过硬件和软件结合,将逻辑地址空间映射到物理地址空间,从而实现:(1)地址隔离:每个进程拥有独立的逻辑地址空间,互不干扰。(2)内存扩展:通过将部分内存换出到磁盘上,使得系统能够运行比物理内存容量更大的程序。(3)部分加载:程序不需要全部装入内存即可执行,只加载当前活跃部分。(4)地址转换:通过页表(或段表)将逻辑地址转换为物理地址。(5)页面置换:当需要访问的页面不在内存时,通过页面置换算法将其他页面换出到磁盘上。基本原理包括地址隔离、内存扩展、部分加载、地址转换和页面置换。正确答案应涵盖上述原理及其作用。4.简述中断驱动I/O方式的工作过程。解析:中断驱动I/O方式的工作过程如下:(1)设备准备:CPU执行程序,通过I/O指令启动设备进行操作。(2)设备操作:设备执行I/O操作,完成后向CPU发出中断请求。(3)中断响应:CPU检测到中断信号,暂停当前任务,保存现场,执行中断服务程序。(4)中断处理:中断服务程序处理I/O操作完成后的任务,如更新数据、通知用户等。(5)中断结束:处理完毕后,CPU恢复原任务执行。(6)设备释放:设备完成操作后释放,等待新的I/O请求。中断驱动I/O方式允许CPU在设备进行I/O操作时执行其他任务,提高了CPU利用率。正确答案应涵盖上述过程及其特点。五、应用题(本大题共4小题,每小题6分,共24分)1.假设有4个进程P1、P2、P3、P4,它们的到达时间和执行时间如下表所示,请分别计算FCFS、SJF(非抢占式)和优先级调度算法的平均周转时间和平均带权周转时间(权重为执行时间)。假设时间单位为时间片,每个时间片代表1单位时间。|进程|到达时间|执行时间||------|----------|----------||P1|0|3||P2|1|6||P3|2|4||P4|3|5|解析:(1)FCFS调度顺序:P1→P2→P3→P4周转时间:P1=3-0=3,P2=9-1=8,P3=13-2=11,P4=18-3=15平均周转时间=(3+8+11+15)/4=11.5带权周转时间:P1=3/3=1,P2=8/6=4/3,P3=11/4=11/4,P4=15/5=3平均带权周转时间=(1+4/3+11/4+3)/4=1.8125(2)SJF(非抢占式)调度顺序:P1→P3→P2→P4周转时间:P1=3-0=3,P3=7-2=5,P2=13-1=12,P4=18-3=15平均周转时间=(3+5+12+15)/4=11.25带权周转时间:P1=3/3=1,P3=5/4=5/4,P2=12/6=2,P4=15/5=3平均带权周转时间=(1+5/4+2+3)/4=2.3125(3)优先级调度(优先级越低越先执行)顺序:P2→P4→P3→P1周转时间:P2=6-1=5,P4=11-3=8,P3=15-2=13,P1=18-0=18平均周转时间=(5+8+13+18)/4=12.5带权周转时间:P2=5/6=5/6,P4=8/5=8/5,P3=13/4=13/4,P1=18/3=6平均带权周转时间=(5/6+8/5+13/4+6)/4=3.8125注意:SJF调度中P1和P3到达时间相同,选择执行时间短的P3。优先级调度中P2和P4到达时间相同,选择优先级低的P2。正确答案应包含上述计算过程和结果。2.假设内存大小为4页,页框号为0-3,当前已分配给进程P的页框为0和2。进程P的页表如下:|页号|有效位|物理页框号||------|--------|------------||0|1|1||1|1|-||2|0|2||3|1|-|假设进程P访问页号1和3,请分别计算LRU、FIFO和OPT(最优置换)页面置换算法的缺页次数。假设初始时页框0和2分别装入页号0和2,页框1和3为空。解析:(1)LRU算法:初始状态:页框0(页0),页框2(页2)访问页1:页1不在页框,缺页次数=1,页框1装入页1,页框顺序:0(页0),1(页1),2(页2)访问页3:页3不在页框,缺页次数=2,替换最久未使用页0,页框0装入页3,页框顺序:1(页1),2(页2),0(页3)缺页次数:2(2)FIFO算法:初始状态:页框0(页0),页框2(页2)访问页1:页1不在页框,缺页次数=1,替换最早进入的页0,页框0装入页1,页框顺序:1(页1),2(页2)访问页3:页3不在页框,缺页次数=2,替换最早进入的页2,页框2装入页3,页框顺序:1(页1),2(页3)缺页次数:2(3)OPT(最优置换)算法:初始状态:页框0(页0),页框2(页2)访问页1:页1不在页框,缺页次数=1,页框1装入页1,页框顺序:0(页0),1(页1),2(页2)访问页3:页3不在页框,需要替换未来最久不使用的页。未来访问序列:页1(第2次),页3(第1次),页0(未来未访问)最久不使用页是页0,替换页0,页框0装入页3,页框顺序:1(页1),2(页2),0(页3)缺页次数:2注意:LRU替换最久未使用页,FIFO替换最早进入的页,OPT替换未来最久不使用的页。正确答案应包含上述计算过程和结果。3.假设系统中有3个进程P1、P2、P3,它们的优先级分别为5、3、4(优先级越低越先执行),当前就绪队列中只有P1和P2。CPU空闲时,P1和P2按优先级顺序执行,P1执行完毕后,P3到达就绪队列。请画出进程调度过程的时间线图,并标出每个进程的执行时间段。解析:时间线图:```时间|进程-----|------0-5|P15-8|P28-12|P3```调度过程:(1)初始时,P1和P2在就绪队列,按优先级执行P1。(2)P1执行完毕,执行时间5单位。(3)P2优先级高于P3,继续执行P2,执行时间3单位。(4)P2执行完毕,执行时间8单位。(5)P3到达就绪队列,继续执行P3,执行时间4单位。每个进程的执行时间段:P1:0-5P2:5-8P3:8-12正确答案应包含上述时间线图和执行时间段。4.假设系统中有4个进程P1、P2、P3、P4,它们的到达时间和执行时间如下表所示,请分别计算FCFS、SJF(非抢占式)和优先级调度算法的平均周转时间和平均带权周转时间(权重为执行时间)。假设时间单位为时间片,每个时间片代表1单位时间。|进程|到达时间|执行时间||------|----------|----------||P1|0|3||P2|1|6||P3|2|4||P4|3|5|解析:(1)FCFS调度顺序:P1→P2→P3→P4周转时间:P1=3-0=3,P2=9-1=8,P3=13-2=11,P4=18-3=15平均周转时间=(3+8+11+15)/4=11.5带权周转时间:P1=3/3=1,P2=8/6=4/3,P3=11/4=11/4,P4=15/5=3平均带权周转时间=(1+4/3+11/4+3)/4=1.8125(2)SJF(非抢占式)调度顺序:P1→P3→P2→P4周转时间:P1=3-0=3,P3=7-2=5,P2=13-1=12,P4=18-3=15平均周转时间=(3+5+12+15)/4=11.25带权周转时间:P1=3/3=1,P3=5/4=5/4,P2=12/6=2,P4=15/5=3平均带权周转时间=(1+5/4+2+3)/4=2.3125(3)优先级调度(优先级越低越先执行)顺序:P2→P4→P3→P1周转时间:P2=6-1=5,P4=11-3=8,P3=15-2=13,P1=18-0=18平均周转时间=(5+8+13+18)/4=12.5带权周转时间:P2=5/6=5/6,P4=8/5=8/5,P3=13/4=13/4,P1=18/3=6平均带权周转时间=(5/6+8/5+13/4+6)/4=3.8125注意:SJF调度中P1和P3到达时间相同,选择执行时间短的P3。优先级调度中P2和P4到达时间相同,选择优先级低的P2。正确答案应涵盖上述计算过程和结果。【标准答案及解析】一、单选题1.C2.A3.C4.C5.B6.D7.A8.A9.B10.B二、填空题1.就绪态、运行态、运行态、阻塞态2.提交、完成3.显著4.栈、哈希表5.时间局部性、空间局部性6.实现设备共享、提高设备利用率、提高系统效率7.中断请求、中断服务程序、结束信号8.快速响应、交互性9.Belady异常10.具体物理设备、设备驱动程序和操作系统提供的统一接口三、判断题1.√2.×3.√4.×5.√6.√7.√8.√9.×10.×四、简答题1.进程状态转换的基本原因包括:(1)进程创建:新进程创建完成,进入就绪态。(2)进程调度:操作系统调度程序选中就绪态进程,分配CPU时间片,进入运行态。(3)进程等待:进程因等待某个事件(如I/O完成、信号量)而暂时停止执行,从运行态或就绪态进入阻塞态。(4)进程终止:进程执行完毕或发生错误,操作系统将其终止,从运行态或阻塞态进入终止态。(5)时间片用完:在时间片轮转调度中,当前运行进程的时间片用完,被切换到就绪态,等待下一次调度。(6)优先级变化:更高优先级进程到达,当前运行进程被抢占,切换到更高优先级进程运行。正确答案应涵盖上述原因。2.FCFS和SJF调度算法的比较:FCFS:优点:实现简单,公平性好(按顺序执行)。缺点:平均等待时间长(长进程先到会阻塞短进程),对短进程不利,存在Convoy效应(短进程排成长队)。SJF:优点:平均等待时间最短(优先处理短进程),吞吐量高。缺点:实现复杂(需要预知执行时间),可能产生饥饿现象(长进程一直得不到执行),对长进程不利。适用场景:FCFS适用于顺序执行任务,SJF适用于批处理系统。正确答案应涵盖上述优缺点及适用场景。3.虚拟内存管理的基本原理:(1)地址隔离:每个进程拥有独立的逻辑地址空间,互不干扰。(2)内存扩展:通过将部分内存换出到磁盘上,使得系统能够运行比物理内存容量更大的程序。(3)部分加载:程序不需要全部装入内存即可执行,只加载当前活跃部分。(4)地址转换:通过页表(或段表)将逻辑地址转换为物理地址。(5)页面置换:当需要访问的页面不在内存时,通过页面置换算法将其他页面换出到磁盘上。正确答案应涵盖上述原理及其作用。4.中断驱动I/O方式的工作过程:(1)设备准备:CPU执行程序,通过I/O指令启动设备进行操作。(2)设备操作:设备执行I/O操作,完成后向CPU发出中断请求。(3)中断响应:CPU检测到中断信号,暂停当前任务,保存现场,执行中断服务程序。(4)中断处理:中断服务程序处理I/O操作完成后的任务,如更新数据、通知用户等。(5)中断结束:处理完毕后,CPU恢复原任务执行。(6)设备释放:设备完成操作后释放,等待新的I/O请求。正确答案应涵盖上述过程及其特点。五、应用题1.进程调度计算:FCFS:周转时间:P1=3-0=3,P2=9-1=8,P3=13-2=11,P4=18-3=15平均周转时间=(3+8+11+15)/4=11.5带权周转时间:P1=3/3=1,P2=8/6=4/3,P3=11/4=11/4,P4=15/5=3平均带权周转时间=(1+4/3+11/4+3)/4=1.8125SJF(非抢占式):周转时间:P1=3-0=3,P3=7-2=5,P2=13-1=12,P4=18-3=15平均周转时间=(3+5+12+15)/4=11.25带权周转时间:P1=3/3=1,P3=5/4=5/4,P2=12/6=2,P4=15/5=3平均带权周转时间=(1+5/4+2+3)/4=2.3125优先级调度:周转时间:P2=6-1=5,P4=11-3=8,P3=15-2=13,P1=18-0=18平均周转时间=(5+8+13+18)/4=12.5带权周转时间:

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论