操作系统复习.docx
- 文档编号:7837098
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:20
- 大小:30.35KB
操作系统复习.docx
《操作系统复习.docx》由会员分享,可在线阅读,更多相关《操作系统复习.docx(20页珍藏版)》请在冰豆网上搜索。
操作系统复习
•第一章习题
选2.操作系统是一种﹎﹎A﹎﹎,在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎B﹎﹎。
一般来说,为了实现多道程序设计,计算机需要有﹎﹎C﹎﹎。
A:
(1)通用软件;
(2)系统软件;(3)应用软件;(4)软件包。
B:
(1)利用效率;
(2)可靠性;(3)稳定性;(4)兼容性。
C:
(1)更大的内存;
(2)更快的外部设备;(3)更快的CPU;(4)更先进的终端;
2.A-2B-1C-1
•习题-1
选10.分时系统中,为使多个用户能够同时与系统交互,最关键的问题是﹎﹎A﹎﹎,当用户数目为100时,为保证响应不超过2秒;此时的时间片最大应为﹎﹎B﹎﹎。
A:
(1)计算机具有足够的运行速度;
(2)内存容量应足够大;(3)系统能及时地接收多个用户输入;(4)能在一短的时间内,使所有用户程序都能运行;(5)能快速进行内外存对换。
B:
(1)10ms;
(2)20ms;(3)50ms;(4)100ms;(5)200ms。
10.A-4B-2
•习题-2
选8.在设计分时操作系统时,首先要考虑的是﹎﹎A﹎﹎;在设计实时操作系统时,首先要考虑的是﹎﹎B﹎﹎;在设计批处理系统时,首先要考虑的是﹎﹎C﹎﹎。
A、B、C:
(1)灵活性和可适应性;
(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
8.A-2B-4C-3
•习题-3
选4.为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是﹎﹎A﹎﹎;把一个程序划分成若干个同时执行的程序模块的设计方法是﹎﹎B﹎﹎;多个用户在终端设备上的交互方式输入、排错和控制其程序的运行是﹎﹎C﹎﹎;由多个计算机组成的一个系统,这些计算机之间可以通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,管理上述计算机系统的操作系统是﹎﹎D﹎﹎;有一类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎E﹎﹎。
A--E:
①分时OS②实时OS③批处理系统④网络OS⑤分布式OS⑥单用户OS⑦多重程序设计⑧多道程序设计⑨并发程序设计
4.A-8B-9C-1D-5E-2
•习题-4
选17.脱机用户接口是配置在﹎﹎A﹎﹎操作系统中的,它是由一组﹎﹎B﹎﹎所组成,联机用户接口是由一组﹎﹎C﹎﹎所组成,而程序接口则是由一组﹎﹎D﹎﹎所组成。
A:
(1)微机;
(2)批处理;(3)分时;(4)实时。
B、C、D:
(1)系统调用;
(2)库函数;(3)键盘命令;(4)作业控制语言。
17.A-2B-4C-3D-1
•第二章习题
选10:
在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次﹎﹎A﹎﹎,进程是一个﹎﹎B﹎﹎概念,而程序是一个﹎﹎C﹎﹎的概念。
在一单处理机中,若有5个用户进程,在非管态的某一时刻,处于就绪状态的用户进程最多有﹎﹎D﹎﹎个,最少有﹎﹎E﹎﹎个。
A:
(1)并发活动;
(2)运行活动;(3)单独操作;(4)关联操作。
B,C:
(1)组合态;
(2)关联态;(3)运行态;(4)等待态;(5)静态;(6)动态。
D,E:
(1)1;
(2)2;(3)3;(4)4;(5)5;(6)0。
2.A-2B-6C-5D-4E-6
•习题-2
选7:
从静态角度看,进程由﹎﹎A﹎﹎、﹎﹎B﹎﹎和﹎﹎C﹎﹎三部分组成,用户可通过﹎﹎D﹎﹎建立和撤消进程,通常用户进程被建立后,﹎﹎E﹎﹎。
A:
(1)JCB;
(2)DCB;(3)PCB;(4)PMT。
B:
(1)程序段;
(2)文件体;(3)I/O;(4)子程序。
C:
(1)文件描述块;
(2)数据空间;(3)EOF;(4)I/O缓冲区。
D:
(1)函数调用;
(2)宏指令;(3)系统调用;(4)过程调用。
E:
(1)便一直存在于系统中,直到被操作人员撤消;
(2)随着作业运行正常或不正常结束而撤消;
(3)随着时间片轮转而撤消与建立;
(4)随着进程的阻塞或唤醒而撤消与建立。
4.A-3B-1C-2D-3E-2
•习题-3
选14:
正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为﹎﹎A﹎﹎状态;处于静止阻塞状态的进程,在进程等待的事件出现后,应转变为﹎﹎B﹎﹎状态;若进程正处于运行态时,应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语),这时进程应转变为﹎﹎C﹎﹎状态,若进程已处于阻塞状态,则此时应转变为﹎﹎D﹎﹎状态,若进程已处于就绪状态,则此时应转变为﹎﹎E﹎﹎状态;执行解除挂起进程原语后,如挂起进程处于就绪状态,则应转变为﹎﹎F﹎﹎态,如处于阻塞状态,则应转变为﹎﹎G﹎﹎态;一个进程刚被创建时,它的初始状态为﹎﹎H﹎﹎。
A,...,H:
(1)静止阻塞;
(2)活动阻塞;(3)静止就绪;(4)活动就绪;(5)执行。
6.A-4B-3C-3D-1E-3F-4G-2H-3/4
•习题-4
选15:
对于记录型信号量,在执行一次P操作时,信号量的值应当为﹎﹎A﹎﹎;当其值为﹎﹎B﹎﹎时,进程应阻塞。
在执行V操作时,信号量的值应当﹎﹎C﹎﹎;当其值为﹎﹎D﹎﹎时,应唤醒阻塞队列中的进程。
A,C:
(1)不变;
(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B,D:
(1)大于0;
(2)小于0;(3)大于等于0;(4)小于等于0。
1.A-3B-2C-2D-4
•习题-5
选8:
在操作系统中,解决进程间的﹎﹎A﹎﹎两种基本关系,往往运用对信号量进行﹎﹎B﹎﹎的﹎﹎C﹎﹎,例如,为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个﹎﹎D﹎﹎,存取之后对它作一个﹎﹎E﹎﹎,从而做到对该文件(或记录)任一时刻只有一个进程可存取,但要注意使用不当引起的死锁。
A:
(1)同步与异步;
(2)串行与并行;(3)调度与控制;(4)同步与互斥。
B:
(1)消息操作;
(2)P-V操作;(3)开关操作;(4)读写操作。
C:
(1)通信原语;
(2)调度算法;(3)分配策略;(4)进程控制。
D、E:
(1)联机操作;
(2)V操作;(3)输出操作;(4)读操作;(5)写操作;(6)P操作;(7)输入操作。
2.A-4B-2C-1D-6E-2
•习题-6
选1:
在操作系统中处理机管理由作业管理和进程管理两部分组成,作业管理把作业流分成提交、后备、运行、完成四个状态,进程管理把进程分成就绪、执行、阻塞三个基本状态。
作业由提交状态到后备状态由﹎﹎A﹎﹎完成,由后备状态到运行状态由﹎﹎B﹎﹎完成,进程由就绪状态到执行状态由﹎﹎C﹎﹎,用户进程的祖先进程由﹎﹎E﹎﹎建立的。
A,B,C,D,E:
(1)作业调度程序;
(2)进程调度程序;(3)存储管理程序;(4)输入输出程序;(5)假脱机(SPOOLing)处理程序;(6)交通程序;(7)设备管理程序。
选12:
操作系统的主要性能参数:
﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。
﹎﹎B﹎﹎指的是从作业或命令的输入到其结束的间隔时间,在分析性能时常用其倒数。
﹎﹎C﹎﹎指的是在一个给定的时间内,系统的一个指定成份被使用的时间比例。
A,B,C:
(1)周转时间;
(2)处理时间;(3)消逝时间;(4)利用率;(5)生产率;(6)吞吐量。
1.A-5B-1C-2D-12.A-6B-1C-4
•习题-7
选17:
在所学的调度算法中,对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎;最有利于提高系统吞吐量的作业调度算法是﹎﹎B﹎﹎;能兼顾作业等待时间和作业执行时间调度算法是﹎﹎C﹎﹎;最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎D﹎﹎;为实现人机交互作用应采用调度算法是﹎﹎E﹎﹎;能对紧急作业进行及时处理的调度算法是﹎﹎F﹎﹎。
A,B,C,D:
(1)FCFS调度算法;
(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)高响应比优先算法;(6)基于优先权的剥夺调度算法。
3.A-1B-2C-5D-4E-3F-6
•习题-8
选18:
产生死锁的基本原因是﹎﹎A﹎﹎和﹎﹎B﹎﹎,产生死锁的四个必要条件是互斥条件﹎﹎C﹎﹎,不剥夺条件和﹎﹎D﹎﹎。
A:
(1)资源分配不当;
(2)系统资源不足;(3)作业调度不当;(4)资源的独占性。
B:
(1)进程推进顺序非法;
(2)进程调度不当;(3)系统中进程太多;(4)CPU运行太快。
C:
(1)请求和阻塞条件;
(2)请求和释放条件;(3)请求和保持条件;(4)释放和阻塞条件;(5)释放和请求条件。
D:
(1)线性增长条件;
(2)环路条件;(3)无序释放条件;(4)有序请求条件;(5)无序请求条件。
5.A-2B-1C-3D-2
•习题-9
选19:
预防死锁的论述中,﹎﹎A﹎﹎条是正确的论述。
(1)由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
(2)由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。
(3)因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
6.A-4
•第三章习题
选4:
静态重定位是在作业的﹎﹎A﹎﹎中进行的,动态重定位是在作业的﹎﹎B﹎﹎中进行的。
A,B:
(1)编译过程;
(2)装入过程;(3)修改过程;(4)执行过程。
选5:
在首次适应算法中,要求空闲分区按﹎﹎A﹎﹎顺序链接成空闲分区链;在最佳适应算法中是按﹎﹎B﹎﹎顺序形成空闲分区链;最坏适应算法是按﹎﹎C﹎﹎顺序形成空闲分区链。
A,B,C:
(l)空闲区首址递增;
(2)空闲区首址递减;(3)空闲区大小递增;(4)空闲区大小递减。
•A-2B-4
•A-1B-3C-4
•习题-2
选26:
在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数减1的情况是﹎﹎A﹎﹎,造成空闲区表项数增1的情况是﹎﹎B﹎﹎,造成空闲区表项数不变、某项的始址改变、长度增加的情况是﹎﹎C﹎﹎,造成空闲区表项数不变、某项的始址改变、长度不变的情况是﹎﹎D﹎﹎,造成空闲区表项数不变、某项的始址不变、长度增加的情况是﹎﹎E﹎﹎。
A、B、C、D、E:
(1)无上邻(低址)空闲区,也无下邻(高址)空闲区;
(2)有上邻(低址)空闲区,但无下邻(高址)空闲区;(3)有下邻(高址)空闲区,但无上邻(低址)空闲区;(4)有上邻(低址)空闲区,也有下邻(高址)空闲区;(5)不可能的。
3.A-4B-1C-3D-5E-2
•习题-3
选3:
由固定分区方式发展为分页存储管理方式的主要推动力是﹎﹎A﹎﹎;由分页系统发展为分段系统,进而又发展为段页式系统的主要动力分别是﹎﹎B﹎﹎和﹎﹎C﹎﹎。
A,B,C:
(l)提高内存利用率;
(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序运行的需要。
(5)既满足用户需要,又提高内存利用率。
8.A-1B-3C-5
•习题-4
选16:
虚拟存贮管理系统的基础是程序的局部性理论。
此理论的基本含义是﹎﹎A﹎﹎。
局部性有两种表现形式:
时间局限性和﹎﹎B﹎﹎。
它们的意义分别为﹎﹎C﹎﹎和﹎﹎D﹎﹎。
根据局部性理论,Denning提出了﹎﹎E﹎﹎。
A、B,①程序执行时对主存和访问是不均匀的②代码的顺序执行③变量的连续访问④指令的局部性
⑤数据的局部性⑥空间局部性
C、D:
①最近被访问的单元,很可能在不久的将来还要被访问②最近被访问的单元,很可能在它附近的单元也即将被访问
③结构化程序设计,很少出现转移语句
④程序中循环语句的执行时间一般很长
⑤程序中使用的数据局部于各子程序
E:
①Cache结构的思想②工作集理论③最近最少使用(LRU)页面置换算法④先进先出页面置换算法
1.A-1B-6C-1D-2E-2
•习题-5
选7:
在请求分页内存管理的页表表项中,其中状态位供﹎﹎A﹎﹎时参考;修改位供﹎﹎B﹎﹎时参考;访问位供﹎﹎C﹎﹎时参考;外存始址供﹎﹎D﹎﹎时参考。
A,B,C,D:
(l)分配页面;
(2)置换算法;(3)程序访问;(4)换出页面;(5)调入页面。
选9:
在请求调页系统中,凡未装入过内存的页都应从﹎﹎A﹎﹎调入;已运行过的页主要是从﹎﹎B﹎﹎调入,有时也可以从﹎﹎C﹎﹎调入。
A,B,C:
(1)系统区;
(2)文件区;(3)对换区;(4)页面缓冲池。
3.A-3B-4C-2D-5
4.A-2B-3C-4
•习题-6
6.在请求调页系统中有着多种置换算法:
(1)选择最先进入内存的页面予以淘汰的算法称为﹎﹎A﹎﹎;
(2)选择在以后不再使用的页面予以淘汰的算法称为﹎﹎B﹎﹎;(3)选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎C﹎﹎;(4)选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为﹎﹎D﹎﹎。
A,B,C,D:
(1)FIFO算法;
(2)OPT算法;(3)LRU算法;(4)NRU算法;(5)LFU算法。
选10:
静态链接是程序在﹎﹎A﹎﹎时进行的,而动态链接是程序在﹎﹎B﹎﹎时进行的。
A、B:
(1)编译;
(2)装入;(3)调用;(4)紧凑。
6.A-1B-2C-3D-5
11.A-2B-3
•第四章习题
选1:
在I/O设备控制的发展过程中,最主要的推动因素是﹎﹎A﹎﹎,提高I/O速度和设备利用率,在OS中主要依靠﹎﹎B﹎﹎功能。
使用户所编制的程序与实际使用的物理设备无关是由﹎﹎C﹎﹎功能实现的。
A:
(1)提高资源利用率;
(2)提高系统吞吐量;(3)减少主机对I/O控制的干预;(4)提高CPU与I/O设备的并行操作程度。
B,C:
(1)设备分配;
(2)缓冲管理;(3)设备管理;(4)设备独立性;(5)虚拟设备。
选8:
通道是一种特殊的﹎﹎A﹎﹎,具有﹎﹎B﹎﹎能力。
A:
(1)I/O设备;
(2)设备控制器;(3)处理机;(4)I/O控制器。
B:
(1)执行I/O指令集;
(2)执行CPU指令集;(3)传输I/O命令;(4)运行I/O进程。
•A-3B-3C-4
8.A-3B-1
•习题-1
选5:
假定把磁盘上一个数据块中信息输入到一单缓冲的时间T为100us,将缓冲区中数据传送到用户区的时间M为50us,而CPU对这一块数据进行计算的时间C为50us,这样,系统对每一块数据的处理时间为﹎﹎A﹎﹎;如果将单缓冲改为双缓冲,则系统对每一块数据的处理时间为﹎﹎B﹎﹎。
A,B:
(1)50us;
(2)100us;(3)150us;(4)200us;(5)250us。
5.A-3B-2
•习题-2
选7:
下面关于设备独立性的论述中,第﹎﹎A﹎﹎条是正确的论述。
(1)设备独立性是I/O设备具有独立执行I/O功能的一种特性。
(2)设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
(3)设备独立性是指能独立实现设备共享的一种特性。
(4)设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。
7.A-2
•习题-3
选6:
下面关于虚拟设备的论述中,第﹎﹎A﹎﹎条是正确的论述。
(1)虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
(2)虚拟设备是指允许用户以标准化方式来使用物理设备。
(3)虚拟设备是把一个物理设备变换成多个对应的逻辑设备。
(4)虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
选11.下列有关SPOOLing系统的论述中,第﹎﹎A﹎﹎和第﹎﹎B﹎﹎条是正确的论述。
(1)构成SPOOLing系统的基本条件,是具有外围输入机与外围输出机。
(2)构成SPOOLing系统的基本条件,是只要具有大容量、高速硬盘作为输入井与输出井。
(3)只要操作系统中采用了多道程序设计技术,就可以构成SPOOLing系统。
5.A-3
•习题-4
(4)SPOOLing系统是建立在分时系统中。
(5)SPOOLing系统是虚拟存储技术的体现。
(6)SPOOLing系统是在用户程序要读取数据时起动输入进程输入数据。
(7)当输出设备忙时,SPOOLing系统中的用户程序暂停执行,待I/O空闲时再被唤醒,去执行输出操作。
(8)SPOOLing系统实现了对I/O设备的虚拟,只要输入设备空闲,SPOOLing可预先将输入数据从设备传输到输入井中供用户程序随时读取。
(9)在SPOOLing系统中,用户程序可以随时将输出数据送到输出井中,待输出设备空闲时再执行数据输出操作。
6.A-8B-9
•第五章习题
1.下列哪一项不是文件系统的功能?
﹎﹎A﹎﹎
A:
(1)文件系统实现对文件的按名存取
(2)负责实现数据的逻辑结构到物理结构的转换
(3)提高磁盘的读写速度
(4)提供对文件的存取方法和对文件的操作
选1.
(1)按逻辑结构划分,文件主要有两类:
﹎﹎A﹎﹎和﹎﹎B﹎﹎。
UNIX中的文件系统采用﹎﹎B﹎﹎。
(2)文件系统的主要目的是﹎﹎C﹎﹎。
(3)文件系统中用﹎﹎D﹎﹎管理文件。
(4)为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用﹎﹎E﹎﹎。
A,B:
(1)网状文件;
(2)只读文件;(3)读写文件;⑷记录式文件;⑸索引文件;⑹流式文件;
C:
(1)实现对文件的按名存取;
(2)实现虚拟存贮器;(3)提高外围设备的输入输出速度;(4)用于存贮系统文档。
D:
(1)堆栈结构;
(2)指针;(3)目录;(4)页表。
E:
(1)重名翻译;
(2)多级目录;(3)约定;(4)路径。
1.A-32.A-4B-6C-1D-3E-2
•习题-1
选5.下面关于顺序文件和链接文件的论述中,第﹎﹎A﹎﹎条是正确的论述。
(1)顺序文件适于建立在顺序存储设备上,而不适合建立在磁盘上。
(2)在显式链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。
(3)顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式。
(4)在MS-DOS中采用的是隐式链接文件结构。
选6.下面关于索引文件的论述中,第﹎﹎A﹎﹎条是正确的论述。
(1)索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
(2)对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
(3)对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。
(4)在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。
5.A-36.A-2
•
(二)计算填空题/计算题
(1)作业/进程调度算法
假定在一个处理机上执行以下五个作业:
作业号ABCDE
到达时间02468
运行时间36452
a.画出采用FCFS调度算法时调度图,并计算每个作业的周转时间和平均周转时间。
b.画出采用SJF调度算法时调度图,并计算每个作业的周转时间和平均周转时间。
c.写出采用HRN(响应比高者优先)调度算法时选择的作业序号和选择作业时依据(各作业响应比)。
(时间的另一种表示方法--10:
20为10点20分)
•例解-1
(1)先来先服务调度算法FCFS作业调度次序的计算:
FCFS按照作业到达的先后次序来选择作业,按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。
(2)短作业优先调度算法SJF作业调度次序的计算:
SJF在到达的作业中挑选所需运行时间最短的作业进入主存先运行,调度次序如下:
T=0:
只有作业A已到达,调度作业A运行。
T=3:
作业A完成,作业B已到达,调度作业B运行。
T=9:
作业B完成,作业C、D、E已全部到达,比较作业C、D、E的运行时间,按运行时间短的作业先运行,则调度次序为E、C、D。
•例解-2
(3)高响应比优先(HRRN)(作业)调度算法计算:
RP=1+((调度时间-到达时间)/运行时间)。
T=0:
只有作业A已到达,调度作业A运行。
T=3:
作业A完成,作业B已到达,调度作业B运行。
T=9:
作业B完成,作业C、D、E已到达,计算作业C、D、E响应比RP分别为:
1+(9-4)/4、1+(9-6)/5、1+(9-8)/2,作业C响应比最大调度运行。
T=13:
作业C完成,作业D、E已到达,计算作业D、E响应比RP分别为:
1+(13-6)/5、1+(13-8)/2,作业E响应比最大调度运行。
T=15:
作业E完成,只有作业D未完成,调度作业D运行。
T=20:
作业D完成。
•例解调度图
调度图:
到达|A B C D E
作业|↓ ↓ ↓ ↓ ↓
时间|01234567891011121314151617181920
FCFS||-----A-----|-----------B-----------|-------C-------|---------D---------|---E---|
SJF||-----A-----|-----------B-----------|---E---|-------C-------|---------D---------|
HRN||-----A-----|-----------B-----------|-------C-------|---------D---------|---E---|
•例解-3
•例解-5
•作业/进程调度算法
•假定在一个处理机上执行以下五个作业:
作业号到达时间运行时间(分)
A04
B13
C25
D32
E44
a.画出采用FCFS调度算法时调度图,并计算每个作业的周转时间和平均周转时间。
b.画出采用SJF调度算法时调度图,并计算每个作业的周转时间和平均周转时间。
c.写出采用HRN(响应比高者优先)调度算法时选择的作业序号和选择作业时依据(各作业响应比)。
•调度算法解-1
1.先来先服务调度算法FCFS作业调度次序的计算:
FCFS按照作业到达的先后次序来选择作业,按作业到达时间的先后次序五个作业调度次序为A、B、C、D、E。
调度图:
到达|AB CD E
作业|↓↓↓↓↓
时间|0123456789101112131415161718
FCFS||------A--------|-----B-----|---------C---------|---D---|-------E-------|
•调度算法解-2
2.短作业优先调度算法SJF作业调度次序的计算:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习