在可变分区存储管理中,某作业完成后要收回其内存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是( )情况。
正确答案
B:有上邻空闲区但无下邻空闲区
已完成
在可变分区存储管理中,某作业完成后要收回其内存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是( )情况。
B:有上邻空闲区但无下邻空闲区
D:用户对信息处理要求
B:进程调度
C:检测死锁
D:用户程序与物理设备无关
B:同一子目录下可以建立同名文件
B:充分利用CPU,增加单位时间内的算题量
D:传输时间
A:资源有序分配法
A:顺序
A:环路等待
D:0
C:运行过程
C:中断
A:进程同步是指某些进程之间在逻辑上的相互制约关系
C:最佳适应算法
C:调出最近最久未访问的页面
C:电梯调度
B:多个终端用户能得到系统的及时响应
D:可以不同但预先固定
A:PCB
D:优先分配最小的空闲分区
C:1
C:操作系统
D:地址连续
B:文件的性质
C:批处理操作系统、分时操作系统及实时操作系统
D:批处理系统
A:进程推进顺序
C:文件内容
C:顺序存取
B:先进先出算法
D:1个或多个
D:最坏适应算法
D:进程调度
B:分页式存储管理中内存空闲块的分配和回收
C:运行期间固定不变
A:CPU
B:硬件与软件资源
C:先进先出调度算法
A:线程上下文切换开销更小
C:建立副本和定时转储
A:节省内存空间
A:打开
A:每个进程拥有一张页表,且进程的页表驻留在内存中
B:磁盘空间的管理
C:计算机的地址结构
D:可变分区
D:树形结构
C:索引文件
A:块
D:控制、管理计算机系统的资源和程序的执行
D:缓冲区大小
B:路径名
C:进程优先级条件
C:选择调出内存的页面
A:磁盘空间的分配和回收
B:段页式
D:提高 CPU 与 I/O 的并行性
C:记录页面对应的物理块号
A:就绪态
A:间接
C:避免死锁
D:连续文件、索引文件
A:只装入当前需要的页面
A:实时系统
D:m
B:中断请求→中断响应→中断处理→中断返回
A:文件、管理文件的软件及数据结构的总体
A:柱面号、磁头号、扇区号
C:(等待时间 + 运行时间)/运行时间
D:等待时间
B:时间片轮转(RR)
B:同步与互斥
B:一级目录结构
B:确定性
A:系统软件
D:避免死锁
B:多道程序设计
C:-1
A:最高响应比优先
D:管理文件目录
D:10
D:程序中断
D:死锁
D:同步
B:阻塞→执行
C:分时系统
B:页面调度算法
A:实现对文件的按名存取
C:访问临界资源
A:分页虚拟存储管理
B:抖动
B:等待的事件发生
D:撤销进程
C:不要求作业装入到内存的连续区域
C:时间片轮转
C:释放某种资源
B:进程中访问共享资源的代码段
A:特权指令
B:进程
B:1,0,-1,-2
D:内存储器用户区
C:不管系统是否支持线程,进程都是资源分配的基本单位
A:若干进程因竞争资源而无休止地等待对方释放资源
A:当系统处于安全状态时,系统中一定无死锁进程
C:执行态→就绪态
D:将逻辑地址转换为物理地址
C:与共享变量有关的程序段
D:分区
B:应用软件
B:3
A:被中断的
A:记录式结构
A:Swait(s,1,0)
A:将独占设备转换为共享设备
A:多个并发进程竞争独占型资源
A:防止系统的不安全性
D:批处理作业必须具有作业控制信息
C:处理机
B:数据库管理
A:重定位寄存器
A:程序源代码
D:分时操作系统
A:进程是指令的集合
C:查找时间
A:请求某种资源
D:块
D:挂起态
C:产生缺页中断时内存中没有空闲块
C:最近最久未使用
D:实现对文件的按名存取
A:5
B:进程通信
A:空闲块成组链接法
C:静态
D:逻辑设备名
A:传输时间
D:缓冲池
C:地址递增
B:多个程序在同一时间段交替执行
A:若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源
C:进程调度算法
B:最小能满足的分区
C:分时操作系统
C:流式文件
已完成
把程序地址空间中使用的逻辑地址变成内存中物理地址称为____。
待批阅
现代计算机系统中启动外设的工作为什么要由操作系统来做?
操作系统启动外设可以减轻用户负担,用户不必了解外设特性、编制繁琐的输入/输出程序等工作;还可防止多用户同时启动同一台外设而造成外设的工作错误;也可以进行必要的核对防止错误地读、写信息。
简述页和段的区别。
(1)页是信息的物理单位,分页是为了系统管理内存方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。(2)页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。(3)从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。
在分页存储管理系统中,页表的主要作用是什么?
页表的主要作用是实现从页号到物理块号的地址映射。为了便于在内存中快速找到每个页面对应的物理块号,系统为每一个进程都建立一张页表,页表中记录相应页在内存中对应的物理块号,页表通常保存在内存中。
进程之间存在着哪几种制约关系?各是什么原因引起的?
进程之间存在着直接制约和间接制约这两种制约关系,其中直接制约是由于进程间的相互合作而引起的;而间接制约则是由于进程间共享临界资源而引起的。
简述进程创建的过程。
申请空白的PCB;为新进程分配资源;初始化进程控制块;将新进程插入到就绪队列中。
试回答AND 信号量机制的主要特点,适用于什么场合?
记录型信号量仅适用于进程之间共享一个临界资源的场合,在更多应用中,一个进程需要先获得两个或多个共享资源后,才能执行其任务。AND 型信号量的基本思想是:把进程在整个运行其间所要的临界资源,一次性全部分配给进程,待该进程使用完临界资源后再全部释放。只要有一个资源未能分配给该进程,其他可以分配的资源,也不分配给他。亦即要么全部分配,要么一个也不分配,这样做可以消除由于部分分配而导致的进程死锁。
什么是线程?进程和线程的主要区别是什么?
线程是进程的一个实体,是被系统独立调度和分派的基本单位。
主要区别:
1)调度。进程是拥有资源的基本单位;线程是调度和分派的基本单位.
2)并发性。 进程之间可并发,同一进程的各线程之间也能并发执行.
3)拥有资源。进程是拥有资源的独立单位,线程不拥有资源,它共享上级进程的所有资源.
4)系统开销。进程切换的开销远大于线程切换的开销。
待批阅
对一个将页表存放在内存中的分页系统 :
(1)如果访问内存需要0.2µs,则有效访问时间为多少?
(2)如果加一快表,且假定在快表中找到页表项的概率高达90%,则有效访问时间又是多少(假定查快表须花费的时间为0)?
(1)有效访问时间为2×0.2=0.4µs。
(2)有效访问时间为90%×0.2+(1-90%)×2×0.2=0.22µs。
若信号量的初值为 2,当前值为 -1,则表示有多少个等待进程?请分析。
信号量的初值表示系统中资源的数目,每次的P操作表示进程请求一个单位的资源,信号量进行减1操作,当信号量小于0时,表示资源已分配完毕,进程自我阻塞。如果信 号量小于0,那么信号量的绝对值表示当前阻塞队列中进程的个数。因此,当前值为-1,表示有 1个等待进程。
某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 |
物理块号 |
0 |
3 |
1 |
7 |
2 |
11 |
3 |
8 |
则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
(1)逻辑地址0A5C转化为二进制为0000 1010 0101 1100,由于页面大小为1K=
,因此页号为000010,即2号页,页号合法。从页表中找到对应的内存物理块号为11,即00 1011;与页内地址10 0101 1100拼接而形成物理地址0010 1110 0101 1100,即2E5C。
对于一个利用快表且页表存于内存的分页系统,假定CPU一次访问时间为1us,访问快表的时间可以忽略不记。如果85%的地址映射可直接通过快表完成,那么进程完成一次内存读写的平均有效时间是多少?
0.85´1μs+0.15´2μs=1.15μs
分页存储管理系统具有快表,内存访问时间为2μs,检索快表时间为0.5μs。若快表的命中率为80%,则有效访问时间是多少。
快表查询的有效时间:0.5μs
页表查询的有效时间:2μs
有效时间为:EAT =λ*a+(t+λ)(1–a)+t=0.8x0.5+(1-0.8)*(2+0.5)+2=2.9μs
某段式存储管理采用如下段表,试计算[0,30]、[2,50]、[1,350]的物理地址。
段号 |
段长 |
起始地址 |
0 |
100 |
80 |
1 |
200 |
400 |
2 |
2000 |
1500 |
3 |
80 |
4000 |
逻辑地址[0,30]的主存地址为80+30=110;
逻辑地址[2,50]的主存地址为1500+50=1550;
逻辑地址[1,350]无法进行地址变换,因为产生了越界中断;
已知某分页系统,内存容量为 64KB,页面大小为 1KB,对一个 4 页大的作业,其 0、1、2、3 页分别被分配到内存的 2、4、6、7 块中。将十进制的逻辑地址 1023、3500转换为物理地址。
对上述逻辑地址,可首先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表将其转换成对应的物理地址。
① 逻辑地址1023。 1023/1K =0,1023%1K=1023,因此页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071。
② 逻辑地址3500。 3500/1K =3,3500%1K=428,因此页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。
有 m 个进程共享同一临界资源,若使用信号量机制实现对某个临界资源的互斥访问,请求出信号量的变化范围。
某个临界资源的信号量初值为1,其是信号量的最大值。m个进程分别对临界资源发出1次请求,信号量均要执行减1操作,因此,最多可允许m个进程同时申请,此时信号量的值是1-m,为最小值。因此,信号量值的范围是1-m至1。
待批阅
已知某进程的页面访问序列为:1→2→3→4→1→2→5→1→2→3→4→5(共 12 次访问),系统为该进程分配3 个内存块(初始均为空)。请分别采用FIFO(先进先出)、LRU(最近最久未用)、OPT(最佳置换)三种页面置换算法,计算其缺页次数与缺页率。
1)FIFO(先进先出)算法
内存块 |
访问的页面序列 |
|||||||||||
1 |
2 |
3 |
4 |
1 |
2 |
5 |
1 |
2 |
3 |
4 |
5 |
|
1 |
1 |
1 |
1 |
4 |
4 |
4 |
5 |
5 |
5 |
5 |
5 |
5 |
2 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
1 |
3 |
3 |
3 |
|
3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
2 |
4 |
4 |
||
淘汰的页 |
1 |
2 |
3 |
4 |
1 |
2 |
||||||
是否置换 |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
|||
缺页次数:9 次
缺页率:9/12×100% = 75%
2)LRU(最近最久未用)算法

缺页次数:10 次
缺页率:10/12×100% ≈ 83.3%
3)OPT(最佳置换)算法

缺页次数:7 次
缺页率:7/12×100% ≈ 58.3%
假设有 11 个进程先后提出磁盘 I/O 请求,当前磁头正在 110 号磁道处,并预向磁道序号增加的方向移动。请求队列的顺序为 30、145、120、78、82、140、20、42、165、55、65,分别用 FCFS 调度算法和 SCAN 调度算法完成上述请求,写出磁道访问顺序和每次磁头移动的距离,并计算平均移动磁道数。
(1)FCFS调度算法:访问顺序为30、145、120、78、82、140、20、42、165、55、65;
移动距离为80、115、25、42、4、58、120、22、123、110、10;
平均移动磁道数为(80+115+25+42+4+58+120+22+123+110+10)/11=64.45。
(2)SCAN调度算法:访问顺序为120、140、145、165、82、78、65、55、42、30、20;
移动距离为10、20、5、20、83、4、13、10、13、12、10;
平均移动磁道数为(10+20+5+20+83+4+13+10+13+10+10)/11=18.18
假定要在一台处理机上执行图所示的作业,且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片为1)、SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法,给出平均周转时间。

作业执行顺序
FCFS:1->2->3->4->5
RR:1,2,3,4,5,1,3,5,1,5,1,5,1,5,1
SJF:2,4,3,5,1
非抢占式优先级:2,5,1,3,4
(1)采用先来先服务算法时,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。
作业号 |
开始执行时间 |
完成时间 |
周转时间 |
1 |
0 |
10 |
10 |
2 |
10 |
11 |
11 |
3 |
11 |
13 |
13 |
4 |
13 |
14 |
14 |
5 |
14 |
19 |
19 |
5个进程的平均周转时间为:(10+11+13+14+19)/5=13.4
(2)采用时间片轮转算法(时间片为1),5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。
作业号 |
开始执行时间 |
完成时间 |
周转时间 |
1 |
10 |
0 |
19 |
2 |
1 |
1 |
2 |
3 |
2 |
2 |
7 |
4 |
1 |
3 |
4 |
5 |
5 |
4 |
14 |
5个作业的平均周转时间为:(19+2+7+4+14)/5=9.2
(3)采用短作业优先算法,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。
作业号 |
开始执行时间 |
完成时间 |
周转时间 |
1 |
9 |
19 |
19 |
2 |
0 |
1 |
1 |
3 |
2 |
4 |
4 |
4 |
1 |
2 |
2 |
5 |
4 |
9 |
9 |
5个作业的平均周转时间为:(19+1+4+2+9)/5=7
(4)采用非剥夺优先权算法调度作业,5个任务在系统中的执行顺序、完成时间及周转时间如下表所示。
作业号 |
开始执行时间 |
完成时间 |
周转时间 |
1 |
6 |
16 |
16 |
2 |
0 |
1 |
1 |
3 |
16 |
18 |
18 |
4 |
18 |
19 |
19 |
5 |
1 |
6 |
6 |
5个作业的平均周转时间为:(1+6+16+18+19)/5=12
假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,分配给该程序的物理块数是3,使用采用FIFO算法和LRU算法,求出现缺页的次数及缺页率。
(1)采用FIFO算法
访问序列 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
1 |
2 |
3 |
4 |
5 |
1 |
2 |
3 |
4 |
内存块1 |
1 |
1 |
1 |
4 |
4 |
4 |
3 |
3 |
3 |
3 |
3 |
5 |
5 |
5 |
5 |
4 |
内存块2 |
2 |
2 |
2 |
5 |
5 |
5 |
1 |
1 |
1 |
1 |
1 |
1 |
2 |
2 |
2 |
|
内存块3 |
3 |
3 |
3 |
2 |
2 |
2 |
2 |
2 |
4 |
4 |
4 |
4 |
3 |
3 |
||
淘汰的页 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
1 |
4 |
5 |
||||||
是否缺页 |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
缺页的次数为13,缺页率为13/16x100%=81.25%
(2)采用LRU算法
访问序列 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
1 |
2 |
3 |
4 |
5 |
1 |
2 |
3 |
4 |
内存块1 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
1 |
2 |
3 |
4 |
5 |
1 |
2 |
3 |
4 |
内存块2 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
1 |
1 |
3 |
4 |
5 |
1 |
2 |
3 |
|
内存块3 |
1 |
2 |
3 |
4 |
5 |
2 |
3 |
2 |
1 |
3 |
4 |
5 |
1 |
2 |
||
淘汰的页 |
1 |
2 |
3 |
4 |
5 |
2 |
1 |
3 |
4 |
5 |
1 |
|||||
是否缺页 |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
√ |
缺页的次数为14,缺页率为14/16x100%=87.5%
某系统有A、B、C、D这4类资源供5个进程共享,进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个,请按银行家算法回答下列问题:

问:(1) 系统是否安全?(应说明理由)
(2)如果现在进程P2提出需要(0,4,2,0)个资源的请求,系统能否满足它的请求?为什么?
(1)由已知条件可得Need矩阵如下:
进程 分配矩阵 尚需矩阵(Need) 可用资源数向量(Avaiable)
P1 0 0 1 2 0 0 0 0 1 5 2 0
P2 1 0 0 0 0 7 5 0
P3 1 3 5 4 1 0 0 2
P4 0 6 3 2 0 0 2 0
P5 0 0 1 4 0 6 4 2

从上述分析可知,存在一个安全序列P1 P3 P2 P4 P5,故当前系统是安全的
(2) 若进程P2请求(0,4,2,0),可否立即分配?请分析说明。

Need2=(0,7,5,0)-(0,4,2,0)=(0,3,3,0) Allocation2=(1,0,0,0)+(0,4,2,0)=(1,4,2,0)
Available=(1,5,2,0)-(0,4,2,0)=(1,1,0,0)
从上述分析可知,存在一个安全序列P1, P3, P2, P4, P5,故当前系统是安全的,因此系统能满足P2的请求。
假设系统中有以下几个进程,每个进程的执行时间(单位:分钟)和优先数如下(优先数越小,其优先级越高):
进程 |
执行时间 |
优先数 |
P1 |
8 |
3 |
P2 |
6 |
1 |
P3 |
2 |
5 |
P4 |
4 |
4 |
P5 |
5 |
2 |
如果在0时刻,各进程按P1、P2、P3、P4、P5 的顺序同时到达,忽略进程调度切换等辅助时间,对先来先服务调度算法和抢占式优先级调度算法,分别计算作业的平均周期时间。
(1)先来先服务调度算法;
进程 |
开始运行时间 |
完成时间 |
周转时间 |
P1 |
0 |
8 |
8 |
P2 |
8 |
14 |
14 |
P3 |
14 |
16 |
16 |
P4 |
16 |
20 |
20 |
P5 |
20 |
25 |
25 |
平均周转时间:(8+14+16+20+25)/5=16.6(分钟)
(2)抢占式优先级调度算法;
进程 |
开始运行时间 |
完成时间 |
周转时间 |
P1 |
11 |
19 |
19 |
P2 |
0 |
6 |
6 |
P3 |
23 |
25 |
25 |
P4 |
19 |
23 |
23 |
P5 |
6 |
11 |
11 |
某操作系统采用银行家算法避免死锁,系统中存在 3 类资源A、B、C,资源总数量分别为12、8、10。当前系统中有 4 个进程P0、P1、P2、P3,各进程对资源的最大需求、已分配资源情况如下表所示:
进程 |
MAX(A,B,C) |
Allocation(A,B,C) |
P0 |
8,5,3 |
2,1,1 |
P1 |
4,3,3 |
3,1,2 |
P2 |
10,2,3 |
4,0,2 |
P3 |
3,3,3 |
1,1,1 |
(1)计算当前系统的可用资源向量(Available)和各进程的剩余需求向量(Need)
(2)用银行家算法判断当前系统是否处于安全状态?若安全,请写出1个安全序列;若不安全,请说明理由。
(3)若进程P1提出资源请求 Request1=(1,0,1),系统是否应该同意该请求?请按银行家算法完整判断流程分析。
(1)
Available = (12, 8, 10)-(10, 3, 6)= (2, 5, 4)
P0:Need0=(8, 5, 3)-(2, 1, 1) = (6, 4, 2)
P1:Need1=(4, 3, 3)-(3, 1, 2) = (1, 2, 1)
P2:Need2=(10, 2, 3)-(4, 0, 2) = (6, 2, 1)
P3:Need3=(3, 3, 3)-(1, 1,1) = (2, 2, 2)
(2)
进程 |
Work |
Need |
Allocation |
Work+Allocation |
Finish |
||||||||
P1 |
2 |
5 |
4 |
1 |
2 |
1 |
3 |
1 |
2 |
5 |
6 |
6 |
true |
P3 |
5 |
6 |
6 |
2 |
2 |
2 |
1 |
1 |
1 |
6 |
7 |
7 |
true |
P0 |
6 |
7 |
7 |
6 |
4 |
2 |
2 |
1 |
1 |
8 |
8 |
8 |
true |
P2 |
8 |
8 |
8 |
6 |
2 |
1 |
4 |
0 |
2 |
12 |
8 |
10 |
true |
系统处于安全状态,安全序列为:P1->P3->P0->P2
(3)
进程 |
Work |
Need |
Allocation |
Work+Allocation |
Finish |
||||||||
P1 |
1 |
5 |
3 |
0 |
2 |
0 |
4 |
1 |
3 |
5 |
6 |
6 |
true |
P3 |
5 |
6 |
6 |
2 |
2 |
2 |
1 |
1 |
1 |
6 |
7 |
7 |
true |
P0 |
6 |
7 |
7 |
6 |
4 |
2 |
2 |
1 |
1 |
8 |
8 |
8 |
true |
P2 |
8 |
8 |
8 |
6 |
2 |
1 |
4 |
0 |
2 |
12 |
8 |
10 |
true |
Need1=(1,2,1)-(1,0,1)=(0,2,0) Allocation1=(3,1,2)+(1,0,1)=(4,1,3)
Available=(2,5,4)-(1,0,1)=(1,5,3)
更新后存在安全序列 P1→P3→P0→P2,所有进程均可完成,系统仍安全,系统同意该请求。
磁盘请求服务队列中要访问的磁道分别为 38、6、37、100、14、124、65、67,磁头上次访问了 20 磁道,当前处于 30 磁道上,试采用 FCFS、SSTF(shortestseek time first,最短寻道时间优先)和 SCAN 调度算法,分别计算磁头移动的磁道数。
(1)FCFS调度算法:磁头移动顺序为30、38、6、37、100、14、124、65、67;移动磁道数为8+32+31+63+86+110+59+2=391。
(2)SSTF调度算法:磁头移动顺序为30、37、38、14、6、65、67、100、124;移动磁道数为7+1+24+8+59+2+33+24=158。
(3)SCAN调度算法:磁头移动顺序为30、37、38、65、67、100、124、14、6;移动磁道数为7+1+27+2+33+24+110+8=212。
某磁盘共有 200 个磁道(编号 0-199),磁头当前位于 80 号磁道,且最近一次移动方向为磁道号增大的方向。当前磁盘请求队列(未按请求顺序排列)为:30、120、55、150、95、20、180、70、160、40(共 10 个请求)。
(1)采用先来先服务(FCFS)调度算法,写出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。
(2)采用最短寻道时间优先(SSTF)调度算法,写出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。
(3)采用扫描算法(SCAN,电梯调度)调度算法,沿磁道“增大”方向处理,写出磁头移动轨迹,计算磁头移动的总磁道数与平均寻道长度。
(1)
磁头移动轨迹80 → 30 → 120 → 55 → 150 → 95 → 20 → 180 → 70 → 160 → 40
总磁道数 = 50+90+65+95+55+75+160+110+90+120 = 910
平均寻道长度 = 910 ÷ 10 = 91
(2)
磁头移动轨迹80 → 70 → 55 → 40 → 30 → 20 → 95 → 120 → 150 → 160 → 180
总磁道数 = 10+15+15+10+10+75+25+30+10+20 = 220
平均寻道长度 = 220 ÷ 10 = 22
(3)
磁头移动轨迹80 → 95 → 120 → 150 → 160 → 180 → 70 → 55 → 40 → 30 → 20
总磁道数 = 15+25+30+10+20+110+15+15+10+10 = 260
平均寻道长度 = 260 ÷ 10 = 26
请求分页系统中,设某进程共有9个页,分配给该进程的主存块数为5,进程运行时,实际访问页面的次序是0,1,2,3,4,5,0,2,1,8,5,2,7,6,0,1,2。试求:
(1)FIFO页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。
(2)LRU页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。
(3)OPT页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。
(1)FIFO页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

因此,页面淘汰顺序为0、1、2、3、4、5、0、1、8,缺页中断次数为14次。最后留驻主存的页号顺序为7、6、0、1、2。
(2)LRU页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序。

因此,页面淘汰顺序为0、1、3、4、0、1、8、5,缺页中断次数为13次。最后留驻主存的页号顺序为2、1、0、6、7。
(3)
OPT页面调度算法,列出其页面淘汰次序和缺页中断次数,以及最后留驻主存的页号顺序

因此,页面淘汰顺序为4、3、8、5(或4、3、5、8),缺页中断次数为9次。最后留驻主存的页号顺序为0、1、2、7、6(或0、1、2、6、7)
(2) 采用 LRU 页面调度算法 ( 因要列出最后的页号顺序,故没采用页号队列演算 )
(3)CLOCK 页面调度算法 ( 用蓝色表示指针位置, * 号表示访问标志为 1)

1有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分钟,他们的优先数分别为1,2,3,4,5(1为最低优先数)。对下面的各种调度算法,分别计算作业的平均周期时间。
(1)最高优先级优先
(2)短作业优先
(3)先来先服务
(1)采用最高优先级优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表
进程 |
开始运行时间 |
完成时间 |
周转时间 |
A |
20 |
30 |
30 |
B |
14 |
20 |
20 |
C |
12 |
14 |
14 |
D |
8 |
12 |
12 |
E |
0 |
8 |
8 |
平均周转时间为(30+20+14+12+8)/5=84/5=16.8分钟
(2)采用短作业优先调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:
进程 |
开始运行时间 |
完成时间 |
周转时间 |
A |
20 |
30 |
30 |
B |
6 |
12 |
12 |
C |
0 |
2 |
2 |
D |
2 |
6 |
6 |
E |
12 |
20 |
20 |
平均周转时间为(30+12+2+6+20)/5=70/5=14分钟
(3)采用先来先服务调度算法,各进程开始运行的时间、完成时间以及周转时间如下表:
进程 |
开始运行时间 |
完成时间 |
周转时间 |
A |
0 |
10 |
10 |
B |
10 |
16 |
16 |
C |
16 |
18 |
18 |
D |
18 |
22 |
22 |
E |
22 |
30 |
30 |
平均周转时间为(10+16+18+22+30)/5=70/5=19.2分钟