第1章复习题
1.计算机操作系统的功能是_D____。
A. 把源程序代码转换为目标代码
B. 实现计算机用户之间的相互交流
C. 完成计算机硬件与软件之间的转换
D. 控制、管理计算机系统的资源和程序的执行
2._A___不是分时系统的特点。
A.多个用户是经过网络连接,同时使用计算机系统
B.各用户可同时请求系统服务
C.各用户的请求彼此独立,互不干扰
D.用户以会话方式控制自己的程序运行
3.分时操作系统的主要目的是___A___。
A.计算机系统的交互性
B.计算机系统的实时性
C.计算机系统的可靠性
D.提高软件的运行速度
4.以下描述与操作系统无关的是 C 。
A. 方便用户的程序集合
B. 控制和管理计算机系统的硬件和软件资源
C. 计算机系统的硬件和软件资源的集合
D. 合理地组织计算机工作流程
5.分时操作系统的特点 __A___。
A.交互性、同时性、独立性、及时性
B.可靠性、交互性、独立性、及时性
C. 可靠性、实时性、独立性、及时性
D. 交互性、同时性、独立性、实时性
6.下列各项中, C 不是操作系统的主要特征。
A.并发性
B. 共享性
C.确定性
D. 虚拟性
7.在下列操作系统中,对响应时间要求最高的是 C 。 A.批处理系统 B. 分时系统
C. 实时系统
D. 网络操作系统
8.多道批处理系统的主要缺点是 C 。
A. CPU利用率低
B.不能并发执行
C. 缺少交互性
D.以上都不是
9.操作系统是对 C 进行管理的软件。
A.系统软件B.系统硬件
C.计算机资源D.计算机程序
10.设计实时操作系统时,首先要考虑系统的 A 。A.实时性和可靠性B.实时性和灵活性
C.灵活性和可靠性D.灵活性和可移植性
11. UNIX操作系统是一种多用户的、人机交互的 C 。
A. 多道批处理系统
B. 实时系统
C. 分时系统
D. 分布式系统
12.操作系统在计算机系统中处于 B 之间的位置。
A.计算机硬件和软件 B.计算机硬件和用户
C.处理机和用户D.外部设备和处理机
13.操作系统提供给用户程序的接口是 B 。
A.命令解释程序B.系统调用
C.P、V操作D.对话框
14.在单一处理机上执行程序,多道程序的执行是在__B___进行的。
A.同一时刻
B. 同一时间间隔内
C.某一固定时刻
D. 某一固定时间间隔内
15.引入多道程序技术后,处理机的利用率____C_____。
A..降低了 B. 有所改善
C. 大大提高
D. 没有变化,只是程序的执行方便了
16.操作系统有多种类型:允许用户以交互方式使用计算机的操作系统,称为______;允许用户将若干个作业提交给计算机系统集中处理的操作系统,称为_____;使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统,称为_______。
17.从资源管理和用户接口的观点来看,操作系统的五大基本功能是:处理机管理、存储器管理、设备管理、文件管理和______.
18.所谓多道程序的______是指在宏观上是同时进行的,但在微观上仍是顺序执行的过程。19.操作系统提供给编程人员的唯一接口是_____.
20.操作系统的基本类型是____、____、_____.
21.所谓____,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
22. 操作系统的基本特征______、________、
_______、_______。
23. 操作系统是系统软件的一种,在进行系统安装时可以先安装其他软件,然后再装操作系统。()
24. 实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。()
第二章练习题
操作系统中进程的状态有许多种,但最基本的代表其生命周期的三种状态为(就绪)、(阻塞)、(执行)。这三种状态间的转换称为(进程控制)。
一作业进入内存后,则所属该作业的进程初始时处于(C )
A、运行状态
B、等待状态
C、就绪状态
D、收容状态
进程所请求的一次打印输出结束后,将使进程( D)
A、运行状态变为就绪状态
B、运行状态变为等待状态
C、就绪状态变为运行状态
D、等待状态变为就绪状态
若当前进程因时间片用完而让出处理机时,该进程应转变为( A ) 状态。
A.就绪
B.等待
C.运行
D.完成
进程有多个状态,他们之间可以相互转化,但不会发生以下哪个转化( D )
A、就绪态到运行态
B、运行态到阻塞态
C、阻塞态到就绪态
D、就绪态到阻塞态
当一个进程完成了特定的任务后,系统收回这个进程所占的__资源______和取消该进程的__PCB________就撤消了该进程。
某系统有如下的状态变化图:
试将图中发生①~④的状态变化的具体原因填入下表的相应栏内。
例1:一个阅览室最多可以容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记,而且每次只允许一个人进行登记操作,请用记录型信号量机制实现上述问题的同步。
课堂练习
操作系统的定义
操作系统是一组控制和管理计算机硬件和软件资源,合理的对各类作业进行调度,以及
方便用户使用的程序集合。
操作系统的基本职能是( A )。
A、控制和管理系统内各种资源,有效地组织多道程序的运行
B、提供用户界面,方便用户使用
C、提供方便的可视化编辑程序
D、提供功能强大的网络管理工具
操作系统的基本特征__并发____、____共享__、____虚拟____、______异步____。
操作系统中引入“进程”概念的主要目的( B )。
A、改善用户编程环境
B、描述程序动态执行过程的性质
C、使程序和计算过程一一对应
D、提高程序的运行速度
某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将( D )。
A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪
判断对错并改正
进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。(×)简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。(×)
1、进程间相互合作的关系是__同步________关系,而对资源争用的关系是
___互斥________关系。若干进程使用同一临界资源时必须___互斥_______执行。
2、对信号量S每执行一次P操作,则信号量S的值就__减1__。当S的值_
小于0_________时,执行P操作的进程的状态就置为阻塞态,把相应的PCB连入该信号量队列的____末尾_________,并且该进程___放弃________处理机。
3.解答题:
进程和程序的主要区别是什么?
(1)程序是一个静态的概念,而进程是一个动态的概念。
(2)程序可以作为一种软件资料长期存在,而进程是有一定生命期的。程序是永久的,进程是暂时的。
(3)进程具有并发性,而程序具有顺序性。
(4)进程是资源分配和调度的基本单位
(5)一个程序对应多个进程,一个进程为多个程序服务
4.有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。(1)说明A、B进程之间存在什么样的制约关系?
(2)为保证这两个进程都能正确打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
(2)mutex:用于互斥的信号量,初值为1.
各进程代码如下:
进程A 进程B
…………
P(mutex) P(mutex)
使用打印机;使用打印机;
V(mutex)V(mutex)
…………
5.设自行车生产车间有两个货架,货架A可以存放8个车架,货架B可以存放20个车轮;又设有4个工人,他们的活动是重复劳动,分别为:工人1 加工一个车架放入货架A中;工人2、3分别加工车轮放入货架B中(每人每次放入1个车轮);工人4从货架A中取一个车架,再从货架B中取两个车轮,组装成一辆自行车。试用PV操作实现四个工人的合作。
【分析】设置资源信号量和互斥信号量如下:
信号量Aempty表示货架A的空位数,其初值为8;
信号量Afull表示货架A上存放的车架数,其初值为0;
信号量Bempty表示货架B的空位数,其初值为20;
信号量Bfull表示货架B上存放的车轮数,其初值为0;
信号量mutex用于互斥(初值为1)。
BEGIN
semaphore Aempty, Afull, Bempty, Bfull, mutex;
Aempty := 8; Bempty := 20; Afull := 0; Bfull := 0; mutex :=1;
PARBEGIN
Worker1:
begin
repeat
生产1个车架;
P (Aempty) ; //看看货架A上是否有空位置
车架放到货架A;
V (Afull) ; //货架A上的车架数增1(通知工人4)
until false
end
Worker2、3:
begin
repeat
生产1个车轮;
P (Bempty) ; //看看货架B上是否有空位置
P (mutex) ;
车轮放到货架B;
V (Bfull) ; //货架B上的车轮数增1(通知工人4)
V (mutex) ;
until false
end
Worker4:
begin
repeat
P (Afull) ; //在货架A上取1个车架
P (Bfull) ; P (Bfull) ; //在货架B上取2个车轮
取1个车架;取2个车轮;
V (Aempty) ; //货架A上的空位数增1(通知工人1)
V (Bempty) ; V (Bempty) ; //货架B上的空位数增2(通知工人2、3) 组装一辆自行车;
until false
end
PAREND
END
第三章
例3-1:有如下三道作业。系统为它们服务的顺序是:1、2、3.求平均周转时间和平均带权周转时间。
例3-2:假定在单CPU条件下有下列要执行的作业。作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在采用抢占方式优先算法时执行这些作业的情况。
(2)对于上述算法,各作业的周转时间、平均周转时间、带权周转时间及平均带权周转时间分别是多少?
【例3-3】设在单道系统中用FCFS算法调度如下作业,请完成下表。
FCFS算法比较有利于长作业(进程),不利于短作业(进程)。
有利于CPU繁忙型作业(进程),不利于I/O繁忙型作业(进程)——因非抢占式
【例3-4】设在单道系统中用SJF算法调度如下作业,请完成下表。
例3-5:有一个内存中只能装入2道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法。有如下表所示的作业序列,表中所列的优先数是指进程调度的优先数,且优先数越小优先级越高。
(1)列出所有作业进入内存的时刻及结束的时刻。
(2)计算作业的平均周转时间。
A、B、C、D的周转时间分别为:70分、30分、90分、90分,则平均周转时间为70分钟。
练习题
1.下列各项中,不是进程调度时机的是 C 。
现运行的进程正常结束或异常结束
B. 现运行的进程从运行态进入就绪态
C. 现运行的进程从运行态进入等待态
D. 现运行的进程从等待态进入就绪态
2.采用时间片轮转调度算法主要是为了 A 。
A.多个终端都能得到系统的及时响应
B.先来先服务
C.优先权高的进程及时得到调度
D.需要CPU时间最短的进程先做
3.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于__C__ 。
A.进程相应的程序段的长度
B.进程总共需要运行时间多少
C.进程自身和进程调度策略
D.进程完成什么功能
4.一种既利于短小作业又兼顾到长作业的作业调度算法是__C_____。
A.先来先服务
B. 轮转
C.最高响应比
D.均衡调度
5.下列因素中, C 不一定是引起进程调度的因素。
A.一个进程运行完毕
B.运行进程被阻塞
C.一个高优先级进程被创建
D.实时调度中,一个紧迫的任务到来
6.若进程P一旦被唤醒就能投入运行,则系统可能是 D 。
A.分时系统,进程P的优先级最高
B.抢占式调度方式,就绪队列上的所有进程的优先级皆比P低
C.就绪队列为空队列
D.抢占式调度方式,P的优先级高于当前运行的进程
7.在分时系统中,若当前运行的进程连续获得了两个时间片,原因可能是 B 。A.该进程的优先级最高
B.就绪队列为空
C.该进程最早进入就绪队列
D.该进程是一个短进程
8.下列进程调度算法中,_A____可能会出现进程长期得不到调度的情况。
A.静态优先权法
B.抢占式调度中采用动态优先权算法
C.分时处理中的时间片轮转调度算法
D.非抢占式调度中采用FIFO算法
9.在采用动态优先权的调度算法中,如果所有进程都具有相同优先权初值,则此时的优先权调度算法实际上和_A___调度算法相同。
A.先来先服务B.短作业优先
C.时间片轮转D.长作业优先
10.设在内存中有P1,P2两道程序,并按照P1,P2的次序运行,其内部计算和I/O操作的时间分别如下:
P1:先计算60ms,然后I/O80ms,最后再计算20ms
P2:先计算120ms,然后I/O40ms,最后再计算40ms
调度程序的执行时间不计,在多道批处理系统中,完成这两道程序比单道批处理系统节约的时间是_A____.
A. 100ms
B. 120ms
C.160ms
D. 200ms
银行家算法之例
设系统中有5个进程{P0,P1,P2,P3,P4}和3类资源{A,B,C},各类资源总数分别为10、5、7,在T0时刻的资源分配情况如下表所示:
(1)T0时刻系统是否安全,为什么?
(2)P1发出请求向量Request1(1,0,2),分析系统是否可同意请求。
(3)P4发出请求向量Request4(3,3,0),分析系统是否可同意请求。
(4)P0发出请求向量Request0(0,2,0),分析系统是否可同意请求。
(5)在(4)中,若P0发出请求向量Request0(0,1,0),系统是否可同意请求。
回答问题
T0时刻系统是否安全,为什么?
(2)P1发出请求向量Request1(1,0,2),按银行家算法,系统是否同意请求?Request1(1,0,2)≤Need1(1,2,2)
Request1(1,0,2)≤Available(3,3,2)
系统先假定可为P1分配资源,并修改Available, Allocation1和Need1向量,由此形成资源变化情况如图
再利用安全性算法检查此时系统是否安全。
即存在安全序列{P1,P3,P4,P0,P2},故系统是安全的,可以立即将P1所申请的资源分配给它。
实际上,(1)中的安全序列中的第一个进程就是P1,当然对P1的请求可以满足。
(3)P4发出请求向量Request4(3,3,0),按银行家算法,分析系统是否可同意请求。Request4(3,3,0)≤Need4(4,3,1)
Request4(3,3,0)≤Available(2,3,0),让P4等待。
(4)P0发出请求向量Request0(0,2,0),按银行家算法,分析系统是否可同意请求。Request0(0,2,0)≤Need0(7,4,3)
Request0(0,2,0)≤Available(2,3,0)
进行安全性检查
可用资源Available(2,1,0)已不能满足任何进程的需要,系统进入不安全状态,故系统不能同意P0的请求,让其阻塞。
练习1:(1)3个进程共享4个同种类型的资源,每个进程最大需要2个资源,请问该系统是否会因为竞争该资源而死锁?
解:该系统不会因为竞争该资源而死锁。因为必有1个进程可获得2个资源,顺利完成其任务,其后可释放出占用的2个资源给其他进程使用,使他们顺利完成。
练习1:(2)n 个进程共享m 个同类资源,若每个进程都需要用该类资源,而且各进程对该类资源的最大需求量之和小于m+n ,说明该系统不会因竞争该类资源而阻塞。
解:用Maxi 、Needi 和Allocationi 分别表示第i 个进程对该类资源的最大需求量,需求量以及已分配的量,根据题意它们满足下述条件:
若系统已因竞争该资源而进入死锁状态,则意味着已有一个以上的进程因申请不到该类资源而无限阻塞,而m 个资源肯定已全部分配出去,即:
因此:
=1
>0<+i n
i
i m n Need
Max
∑=1=1=1=1
=1
==-<+- i n n n i i i i i i n i i m m n m n Allocation Need Max Allocation Need ∑∑∑∑∑ 即: 这样,至少必须存在1个进程,其Needi≤0,这与题意不符,所以该系统不会因竞争该类资源而进入死锁状态。 (3)在(2)中,如果没有“每个进程都需要用该类资源”的限制,情况又如何? 解:此时系统可能会发生死锁。假设n=4,m=3,P1的Max为0,而其余3个进程的Max都为2,则仍然满足最大需求量之和小于m+n的要求,当除了P1以外的其余3个进程各得到1个资源时,这3个进程就可能进入死锁状态。 练习2:在银行家算法中,若出现下面的资源分配情况: 试问:(1)该状态是否安全? (2)当进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它? (3)如果系统立即满足P2的上述请求,则系统是否立即进入死锁状态? 解:(1)利用安全性检查算法对上面的状态进行分析,可找到一个安全序列{P0, P1,P3,P4,P2},故系统是安全的。 (2)P2发出请求向量后,系统按银行家算法进行检查,在进行试分配后,进行安全性检查时发现:此时对于所有进程,Available不能满足任何进程的请求,故系统不进行资源分配。(3)系统立即满足进程P2的请求后,并没有马上进入死锁状态。因为:此时其他进程并没有申请新的资源,并因得不到资源而进入阻塞状态;只有当上述的其他进程提出新的请求,并导致所有没有执行完的多个进程因得不到资源而阻塞并形成循环等待链时,系统才进入死锁状态。 第四章 例:在某系统中,采用固定分区分配管理方式,内存分区(单位字节)情况如图所示,现有大小为1K、9K、33K、121K的多个作业要求进入内存,试画出它们进入内存后的空间分配情况,并说明主存浪费多大? 解:根据分区说明表,给4个作业分配分区,同时修改分区说明表,其内存分配和分区说明表如下所示: 分区说明表: 内存分配图(见第四章PPT 第27页) (3)主存浪费空间=(8-1)+(32-9)+(120-33)+(331-121) =7+23+87+210=327(k) 例题 在可变分区存储管理下,按地址排列的内存空闲区为:100KB 、500KB 、200KB 、300KB 1 0k 20k 28k 60k 180k 2 3 4 (1) 内存分区图 os 和600KB。现有若干用户程序,其所需内存依次分别为212KB、417KB、112KB和426KB,分别用首次适应算法、最佳适应算法、最坏适应算法,将它们装入到内存的哪些空闲分区?哪个算法能最有效利用内存? 解:采用首次适应算法 程序空闲区新空闲区 212KB 500KB 288KB 417KB 600KB 183KB 112KB 288KB 176KB 426KB,无法装入内存 解:采用最佳适应算法 程序空闲区新空闲区 212KB 300KB 88KB 417KB 500KB 83KB 112KB 200KB 88KB 426KB 600KB 174KB 类似的分析可知,最坏适应算法也不能将426KB的程序装入内存。 例题: (华中科技大学2001)某操作系统采用可变分区分配存储管理方法,用户区大小为512K且初始值为0,用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案,且初始时用户区的512K空间空闲,对于下列申请序列: 申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K 回答下列问题: (1)请分别画出采用首次适应算法、最佳适应算法进行内存分配和回收后的内存使用状态。 (2)如果再申请100K,针对上述两种算法会有什么结果? 例题解答如下:见ppt 例1: 某型微机的页面大小是1KB(1024B),现该微机正在执行的进程中有一条指令: load a,2500 请问:在内存的什么位置可以找到该逻辑地址所对应的数据?假定块号0的初始物理地址为0。 逻辑地址的分解 若逻辑地址为A,页面大小为L,则页号P和页内地址d可按下式求得: P=int(A/L) d=A mod L 举例说明页面大小为4KB,逻辑地址为7800及5F86H,分别求它们的页号和页内偏移。计算过程如下:load a,2500 A、页号P=INT(逻辑地址/页面大小)=INT(2500/1024)=2 B、页内地址d =2500 MOD 1024=452 C、查页表假定页号2对应的物理块是块5 D、物理地址为: 块号×页大小+页内地址=5×1024+452=5572 即:将5572这个物理地址里面的数据取出来放在a寄存器里 注意:本题的前提条件是块号0的初始物理地址为0,如果不 是0,该怎么办? 练习题 1.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块。试问逻辑地址至少应为多少位?内存空间有多大? 2.在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096B,现有一逻辑地址为2FA6H,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少? 硬件能自动分离出页号和页内地址,但我们只能通过计算才能得到。计算时要注意: (1)逻辑地址以十六进制、八进制、二进制的形式给出 将逻辑地址转换成二进制的数; 按页的大小分离出页号和页内地址(低位部分是页内地址,高位部分是页号); 根据题意产生页表; 将页内地址直接复制到物理地址的低位部分; 以页号查页表,得到对应页装入内存的块号,并将块号转换成二进制数填入地址的高位部分,从而形成内存物理地址。 逻辑地址2FA6H=0010 1111 1010 1110B 4096B=212 页内地址占低12位,高位为页号 页号P=2 页内地址d=1111 1010 1110 查页表知第2页装入内存第11块中,11=1011B 物理地址=1011 1111 1010 1110=BFA6H (2)逻辑地址以十进制数给出 按下列公式计算出页号和页内地址 页号=逻辑地址%页大小 页内地址=逻辑地址 mod 页大小 根据题意产生页表; 以页号查页表,得到对应页装入内存的块号 内存地址=块号×页大小+页内地址 例2:有一系统采用页式存储管理,有一作业大小是8KB,页大小为2KB,依次装入内存的第7、9、10、5块,试将虚地址7145转换成内存地址。 逻辑地址7145 页号P=7145 % 2048 =3 页内地址d=7145 mod 2048=1001 查页表知第3页装入内存第5块中 物理地址=5*2048+1001=11241 假如:有32位逻辑地址空间的分页系统,规定页面大小为4KB, (212B),则页表项达1M个,假定每个页表项占用1B,故每个 进程的页表占用1MB内存空间,而且还要求是连续的,显然这是 不现实的。 采用离散分配方式来解决难于找到一块连续的大内存空间的问题。 【例】以32位逻辑地址空间为例,当页面大小为4KB(12位)时,采用两级页表结构时,再对页表分页,使每个页中包含210(1024)个页表项,则最多有1024个页表页,即外部页表中页号P1为10位,外部页表中的外部页内地址P2是10位。其逻辑地址结构如下: 答案见PPT 例题:在一分段存储系统中,其段表如下: 试求下列逻辑地址对应的物理地址是什么? (1)[0,430];(2)[1,10];(3)[2,500]; (4)[3,400];(5)[4,112];(6)[5,32] 【例】有一个多用户系统,可同时接纳40个用户,他们都执行一个文本编辑程序(TexT Editor)。如果文本编辑程序有160KB的代码和40KB的数据区,则共需8MB内存来支持40个用户。如果160KB的代码是可重入的,在内存中只需保留一份文本编辑程序的副本,此时所需的内存空间仅为1760KB(40×40+160),而不是8000KB。 1、在段页式存储管理系统中,内存等分成( A ),程序按逻辑模块划分成若干(D ) A.块 B.基址 C. 分区 D.段 E. 页号 F. 段长 2、在段页式存储管理系统中,每道程序都有一个(段) 表和一组(页)表。 3、在分段管理中( A ). A 以段为单位分配,每段是一个连续存储区 B 段与段之间必定不连续 C 段与段之间必定连续 D 每段是等长的 4、( C )存储管理方式提供一维地址结构. A 固定分区 B 分段 C 分页 D 分段和段页式 5、分段管理提供( B )维的地址结构. A 1 B 2 C 3 D 4 6、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( B ). A 用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间 B 用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间. C 用分段方法来分配和管理主存空间,用分页方法来管理辅存空间. D 用分段方法来分配和管理辅存空间,用分页方法来管理主存空间. 7、分页系统中的页面是为__B___的。 A. 用户所感知 B. 操作系统所感知 C. 编译系统所感知 D. 连续装配程序所感知 8、段式管理中,以段为单位___分配内存_,每段分配一个_连续的内存__区。由于各段长度__不等_ ,所以这些存储区的大小不一,而且同一进程的各段之间不要求__连续__。 9、 在段页式存储管理系统中,面向__用户_的地址空间是段式划分,面向__系统_的地址空间是页式划分。 10、某系统采用段页式存储管理,其逻辑地址结构和某作业的段表、页表结构如下图所示。请计算该作业中逻辑地址135468对应的物理地址(用十进制表示)。 详见第四章PPT 112页 例:某虚拟存储器的用户编程空间共32个页面,每页为1KB ,内存为16KB 。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 问:逻辑地址0A5CH 所对应的物理地址是什么? 【例】假定某进程有8个页面,系统为其分配了3个物理块,并考虑以下的页面引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 ,使用最佳置换算法发生几次页面置换? 例:假定系统为某进程分配了3个物理块,并考虑以下的页面引用串:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。采用Clock 置换算法,计算其页面置换次数。 发生11次页面置换 例:某页式虚拟存储管理系统的物理空间为3K ,页面大小为1K ,一进程按下列地址顺序引用内存单元:3635、3632、1140、3584、2892、3640、40、2148、1700、2145、3209、0、1102、1100。如果上述数字均为十进制,而内存尚未装入任何页,试计算采用OPT 、LRU 和FIFO 页面置换算法的缺页次数。 OPT :5次 LUR :8次 FIFO :6次 存储器管理复习题 1. 存储保护的工作通常由( D )实现。 A.软件 B.硬件 C.文件 D.硬件和软件配合 2.段页式存储管理中,访问快表失败时,每访问一条指令或存取一个操作数要 C 次访问主存。 A. 1 B. 2 C. 3 D. 4 引用串 7 0 1 2 0 3 0 4 2 3 0 3 2 1 1* 2 2 2* 2* 2* 0 0* 0* 0* 3* 3 3 3* 3* 1 1 1* 7* 7* 7* 1* 1* 1* 1* 2* 2 2 2* 2* 0 0* 0 0* 0 0* 0* 0* 0* 0 0* 0* 3 3 3* 3* 4 4* 4* 4* 2* 2* 2* 2* 7* 7* 7* 7 1 2 0 3 4 2 被置换的页 物 理块 Clock 页面置换算法的置换图 3.采用段页式存储管理,在CPU中应设置___B___寄存器。 A.段表和页表控制 B.段表控制 C.页表控制 D.界地址 4. 采用段页式存储管理时,内存地址分成段号、段内页号和页内地址三部分, B地址。 A.但仍是线性 B.但仍是二维 C.故是三维D.从而成为四维 5.用户程序的逻辑地址可以不连续的存储管理方式是 D 。 A.固定分区B.可变分区 C.页式D.段页 6.动态重定位是在 C 完成的。 A.作业执行前集中一次 B.作业执行过程中集中一次 C.作业执行过程中 D.作业执行过程中由用户 7.在以下的存储管理方案中,能扩充主存容量的是 D 。 A.固定式分区分配 B.可变式分区分配 C.页式存储管理D.分页虚拟存储管理 8.在页式虚拟存储管理中,为实现地址变换,应建立 C 。 A .空闲区表 B .分区分配表 C .页表 D .段表 9.将主存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是顺序查找空闲区表,此种分配算法称为 A 分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应 10.采用动态重定位方式装入的作业,执行中允许 C 将其移动。 A .用户有条件地 B .用户无条件地 C .操作系统有条件地 D .操作系统无条件地 11.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为ABC 。 A .页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B .页式的地址是一维的,段式的地址是二维的 C .分页是操作系统进行的,分段是用户确定的 D .各页可以分散存放在主存,每段必须占用连续主存空间 E .页式采用静态重定位方式,段式采用动态重定位方式 12.在请求页式存储管理中,当查找的页不在 C 中时,要产生缺页中断。 A. 外存 B. 虚存 C. 内存 D. 地址空间 13.在段页式系统中(无快表),为获得一条指令或数据,必须 C 访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 14.在一虚拟存储系统中,设主存的容量为32MB,辅存(硬盘)的容量为2GB,而地址寄存器的位数是32位,在这样的系统中,虚存的最大容量是 C 。 A. 1GB B. 16MB C. 2GB+32MB D. 4GB 15. 采用页式存储管理使处理器执行指令的速度 B 。 A. 提高 B. 降低 C. 有时提高有时降低 D. 不受影响 16. 在段式存储管理中, A 。 A. 以段为单位分配,每一段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D .每段是等长的 17.要求存储分配时具有连续性的管理是__A___。 A. 固定分区存储管理 B. 页式存储管理 C. 段式存储管理 D. 段页式存储管理 18.以下 C 不是影响缺页中断率的因素。 A. 页面调度算法 B. 分配给作业的主存块数 C. 程序的编制方法 D. 存储管理方式 19.分页式存储管理中,地址转换是由 A 完成的。 A. 硬件 B. 操作系统 C. 用户程序 D. 装入程序 20.采用段页式存储管理的系统中,若地址用32位表示,其中10位表示段号,页的大小为4KB,则允许每段的最大页号是 B 。 A.1024 B.1023 C.4096 D.4095 21. 在操作系统中, B 是以时间换取空间的技术。 A. 假脱机技术 B. 虚拟存储器 C. 中断技术 D. 通道技术 22、某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为: 逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( B ) A. 64 B. 128 C. 256 D.512 23、在下述存储管理技术中,( D )处理不当会产生抖动。 A.固定分区 B.可变分区 C.简单分页 D.请求分页 24. 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB 未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。