1.(考研真题,单项选择题)单道批处理系统的主要缺点是( )。
A. CPU利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
【参考答案】A
【解析】单道批处理系统的内存中只有一道程序,当该程序发出I/O请求后,CPU必须等待I/O完成,又因I/O设备的低速性,使CPU长时间处于空闲状态,导致CPU利用率不高。
2.(考研真题,单项选择题)提高单机资源利用率的关键技术是( )。
A.脱机技术 B.虚拟技术 C.交换技术 D.多道程序设计技术
2.【参考答案】D
【解析】脱机技术用于解决独占设备问题。虚拟技术与交换技术以多道程序设计技术为前提。多道程程序设计技术由于同时在主存中运行多个程序,在一个程序等待时,可以去执行其他程序,因此提高了系统资源的利用率。
3.(考研真题,单项选择题)并发性是指若干事件在( )发生。
A.同一时刻 B.不同时刻 C.同一时间间隔内 D.不同时间间隔内
3.【参考答案】C
【解析】OS的并发性是指两个或多个事件在同一时间间隔内发生。
4.(单项选择题)批处理系统的主要缺点是( )。
A.系统吞吐量小 B.CPU利用率不高 C.资源利用率低 D.无交互能力
4.【参考答案】D
【解析】批处理系统中,作业执行时用户无法干预其运行,只能通过事先编制作业控制说明书来间接干预,缺少交互能力。
5.(考研真题,单项选择题)( )操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络 B.分布式 C.分时 D.实时
5.【参考答案】C
【解析】分时系统能很好地将一台主机提供给多个用户使用,提高计算机的利用率,实现人-机交互和共享主机。
6.(单项选择题)实时操作系统必须在( )内处理来自外部的事件。
A.一个机器周期 B.被控制对象规定时间
C.周转时间 D.时间片
6.【参考答案】B
【解析】实时系统要求能实时处理外部事件,即在规定的时间内完成对外部事件的处理。
7.(考研真题,单项选择题)操作系统中有一组特殊的程序,它们不能被系统中断,在操作系统中称为( )。
A.初始化程序 B.原语 C.子程序 D.控制模块
7.【参考答案】B
【解析】原语是指由若干条指令构成的,用于完成某种特定功能的一组程序。原语是原子操作,具有不可分割性,要么全做,要么全不做。原语在执行过程中不允许被中断。
8.(考研真题,单项选择题)单处理机系统中,可并行的是( )。
Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备
Ⅰ、Ⅱ、Ⅲ B.Ⅰ、Ⅱ、Ⅳ C. Ⅰ、Ⅲ、Ⅳ D.Ⅱ、Ⅲ、Ⅳ8.【参考答案】D
【解析】并发性是指若干事件在同一时间间隔内发生,并行性是指若干事件在同一时刻发生。故在单处理机系统中,进程与进程之间只能并发执行。
9.(考研真题,单项选择题)中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A.程序计数器 B.程序状态字寄存器
C.通用数据寄存器 D.通用地址寄存器
9.【参考答案】B
【解析】子程序调用只须保存程序断点,即该指令的下一条指令的地址;中断调用子程序不仅要保存断点(PC的内容),还要保存程序状态字寄存器(PSW)的内容。
10.(考研真题,单项选择题)进程和程序的本质区别是( )。
A.前者是动态的,后者是静态的 B.前者存储在内存,后者存储在外存
C.前者在一个文件中,后者在多个文件中 D.前者分时使用CPU,后者独占CPU
10.【参考答案】A
【解析】进程的实质是进程实体的执行过程,具有动态性;而程序是一组有序指令的集合,并存放在某种介质上,是静态的。
11.(单项选择题)进程的基本状态( )可以由其他两种基本状态转变而来。
A.就绪状态 B.执行状态 C.阻塞状态 D.新建状态
11.【参考答案】A
【解析】进程共有三种基本状态,分别是就绪状态、执行状态、阻塞状态。只有就绪状态可以由其他两种基本状态转变而来。
12.(单项选择题)进程处于( )时,它处于非阻塞态。
A.等待从键盘输入数据 B.等待协作进程的一个信号
C.等待操作系统分配CPU时间 D.等待网络数据进入内存
12.【参考答案】C
【解析】进程处于阻塞态是由于等待某个事件而产生,这个事件可以为等待设备的I/O操作、等待信号量的互斥或同步操作,等待网络数据进入内存等都会使进程不满足所需资源而等待。而等待CPU调度的进程处于就绪态,只有它是非阻塞态。
13.(考研真题,单项选择题)处于挂起就绪状态(即静止就绪状态)的进程,可转换为( )。
A.阻塞状态(即活动阻塞状态) B.就绪状态(即活动就绪状态)
C.运行状态 D.挂起阻寒状态(即静止阻塞状态)
E.运行状态或就绪状态(即活动就绪状态)
F.运行或阻塞状态(即活动阻塞状态)
G.就绪状态(即活动就绪状态)或挂起阻塞状态(即静止阻塞状态)
13.【参考答案】B
【解析】某些OS中,为了更好地管理和调度进程及适应系统的功能目标,增加了挂起状态。处于挂起就绪状态的进程,被激活后转为活动就绪。
14.(考研真题,单项选择题)程序运行时独占系统资源,只有程序本身能改变系统资源状态,这是指( )。
A.程序顺序执行的再现性 B.并发程序失去再现性
C.并发程序失夫封闭性 D.程序顺序执行时的封闭性
14.【参考答案】D
【解析】程序顺序执行时的封闭性是指程序在封闭的环境下运行,即程序运行时独占全机系统资源,只有本程序才能改变系统资源状态(除初始状态外),程序一旦开始执行,其执行结果不受外界因素影响。
15.(名校考研题,单项选择题)进程和程序的本质区别在于( )。
A.前者分时使用CPU,或者独占CPU B.前者存储在内存,后者存储在外存
C.前者具有异步性,后者具有可再现性 D.前者可以并发执行,后者不能并发执行
15.【参考答案】D
【解析】OS为了提高系统吞吐量和资源利用率,引入了进程,来支持并发。程序是不能并发的,只有程序被创建成进程,才能并发执行。
16.(考研真题,单项选择题)进程的状态和优先级信息存放在( )。
A.JCB B.PCB C.快表 D.页表
16.【参考答案】B
【解析】PCB是进程存在的唯一标识,它存储着进程的状态和优先级等信息。
17.(考研真题,单项选择题)一个进程的读磁盘操作完成后,操作系统针对该进程必做的是( )。
A.修改进程状态为就绪态 B.降低进程优先级
C.进程分配用户内存空间 D.增加进程的时间片大小
17.【参考答案】A
【解析】进程等待I/O操作完成便会从阻塞状态转换到就绪状态。
18.(考研真题,单项选择题)下列选项中,会导致进程从执行态变为就绪态的事件是( )。
A.执行P操作 B.申请内存失败 C.启动I/O设备 D.被高优先级进程抢占
18.【参考答案】D
【解析】A、B、C都因为进程请求资源而进入阻塞态;进程被高优先级进程抢占,被剥夺了处理机资源而进入就绪态,一旦重新获得处理机资源便会继续执行
19.(考研真题,单项选择题)用信箱实现进程间互通信息的通信机制要有两个通信原语,它们是( )。
A.发送原语和执行原语 B.就绪原语和执行原语
C.发送原语和接收原语 D.就绪原语和接收原语
19.【参考答案】C
【解析】用信箱实现进程间互通信息的通信机制要有两个通信原语,它们是发送原语和接收原语。
20.(单项选择题)死锁的4个必要条件中,无法破坏的是( )。
A.环路等待资源 B.互斥使用资源 C.占有且等待资源 D.非抢夺式分配
20.【参考答案】B
【解析】破坏互斥使用资源,是指允许多个进程同时访问资源,但有些资源根本不能同时访问,如打印机只能互斥使用。因此,破坏互斥条件而预防死锁的方法不可行,而且在有的场合应该保护这种互斥性。其他3个条件都可以实现。
21.(单项选择题)死锁与安全状态的关系是( )。
A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态
C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态
21.【参考答案】D
【解析】如下图所示,并非所有不安全状态都是死锁状态,但当系统进入不安全状态后,便可能进入死锁状态;反之,只要系统处于安全状态,系统便可避免进入死锁状态;死锁状态必定是不安全状态。
22.(单项选择题)以下有关资源分配图的描述中,正确的是( )。
A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类
B.矩形框表示进程,其中圆点表示申请同一类资源的各个进程
C.圆圈结点表示资源类
D.资源分配图是一个有向图,用于表示某时刻系统资源与进程之间的状态
22.【参考答案】D
【解析】进程指向资源的有向边称为申请边,资源指向进程的有向边称为分配边,矩形框表示资源,其中的圆点表示资源的数目,圆圈结点表示进程。
23.(考研真题,单项选择题)下面的情况中,进程调度可能发生的时机有( )。
Ⅰ.正在执行的进程时间片用完
Ⅱ.正在执行的进程提出I/O请求后进入等待状态
Ⅲ.有新的用户登录进入系统
Ⅳ.等待硬盘读取数据的进程获得了所需的数据
A.Ⅰ B.Ⅰ、Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅱ、Ⅳ D.Ⅰ、Ⅲ、Ⅳ
23.【参考答案】B。
【解析】正在执行的进程时间片用完后进入就绪状态,系统会调入一个新的进程分配处理机执行;正在执行的进程提出I/O请求后进入等待状态,系统同样会调入一个新的进程分配处理机执行;有新的用户登录进入系统会创建新的进程,若处理机空闲,则可进行进程调
24.(考研真题,单项选择题)假设4个作业到达系统的时刻和运行时间如表所示。
作业
到达时刻t
运行时间
J1
0
3
J2
1
3
J3
1
2
J4
3
1
系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是( )。
J2、J3 B.J1、J4 C.J2、J4 D.J1、J324.【参考答案】D
【解析】先来先服务调度算法是作业来得越早,优先级越高,因此会选择J1。短作业优先调度算法是作业运行时间越短,优先级越高,因此会选择J3。
25.(考研真题,单项选择题)时间片轮转调度算法是为了( )。
A.多个用户能及时干预系统 B.使系统变得高效
C.优先级较高的进程得到及时响应 D.需要CPU时间最少
25.【参考答案】A
【解析】时间片轮转的主要目的是,使得多个交互的用户能够得到及时响应,因此它不会对特殊进程做特殊服务。时间片轮转增加了系统开销,吞吐量和周转时间均不如批处理。但其较快速的响应时间使得用户能够与计算机进行交互,改善了人机环境,满足用户需求。
26.(单项选择题)一个作业8:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比是( )。
A.2 B.1 C.3 D.0.5
26.【参考答案】C
【解析】响应比=响应时间/要求服务时间=(等待时间+要求服务时间)/要求服务时间=(2+1)/1=3。
27.(考研真题,单项选择题)下列调度算法中,不会导致饥饿现象的是( )。
A.时间片轮转 B.静态优先数调度
C.非抢占式短任务优先 D. 抢占式短任务优先
27.【参考答案】A
【解析】采用静态优先级调度且系统总是出现优先级高的任务时,优先级低的任务总是得不到处理机而产生饥饿现象。短任务优先调度当系统总是出现新来的短任务时,长任务总是得不到处理机,会产生饥饿现象。
28.(考研真题,单项选择题)系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源,为保证系统不发生死锁,系统应提供该类资源至少是( )。
A.3个 B.4个 C.9个 D.12个
28.【参考答案】C
【解析】系统中有4个进程,每个进程最多需要3个资源,先给每个进程分配2个资源,共需要8个资源,此时需要系统中还有1个空闲资源,分配给任一进程,才不会发生死锁,故至少需要9个资源。
29.(考研真题,单项选择题)某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是( )。
A.2 B.3 C.4 D.5
29.【参考答案】C
【解析】因为每个进程最多需要3台打印机,最极端的情况是每个进程已经占有了2台打印机,若此时至少还有1个可用打印机,就能满足任一个进程3台的条件,顺利执行。所以将8台打印机分给K个进程,每个进程有2台打印机,K为4。
30.(考研真题,单项选择题)系统中有3个不同的临界资源R1,R2和R3,被4个进程P1,P2,P3,P4共享。各进程对资源的需求为:P1申请R1和R2,P2申请R2和R3,P3申请R1和R3,P4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是( )。
A.1 B.2 C.3 D.4
30.【参考答案】C
【解析】因为 P4只申请一个资源,当将R2分配给P4后,P4执行完后将R2释放,这时使得系统满足死锁的条件是R1分配给P1,R2分配给P2,R3分配给P3,(或者R2分配给P1,R3分配给P2,R1分配给P3)。穷举其他情况如P1申请的资源R1和R2,先都分配给P1,运行完并释放占有的资源后,可分别将R1,R2和R3分配给P3,P4和P2,也满足系统死锁的条件。各种情况需要使得处于死锁状态的进程数至少为3。
31.(单项选择题)采用资源剥夺法可以解除死锁,还可以采用( )方法解除死锁。
A.执行并行操作 B.撒销进程 C. 拒绝分配新资源 D. 修改信号量
31.【参考答案】B
【解析】资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程强行释放一个进程已占有的系统资源,与资源剥夺法同理,都通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状,无法解除死锁。
32.(单项选择题)在操作系统中,P、V操作是一种( )。
A.机器指令 B.系统调用命令 C.作业控制命令 D.进程低级通信原语
32.【参考答案】D
【解析】P、V操作是操作系统对信号量执行的原语操作,用于解决进程之间的同步关系,属于进程之间的低级通信。
33.(单项选择题)进程并发地在处理机上执行时,( )。
A.进程之间是无关的,系统是封闭的
B.进程之间具有交互性、并发性,它们既相互依赖,又相互制约
C.进程之间可能具有交往,也可能无关
D.上述都不对
33.【参考答案】C
【解析】多进程的并发执行,使系统不再具有封闭性。但是它们是否相互依赖又相互制约,要看进程之间是否共享资源或共同完成同一任务。
34.(考研真题,单项选择题)在9个生产者,5个消费者,共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲区的信号量S的初值为( )。
A. 9 B. 5 C. 7 D. 1
34.【参考答案】D
【解析】关于缓冲区的使用,这是典型的互斥问题,一次只允许一个进程使用,故设置信号量S初值为1。
35.(考研真题,单项选择题)若记录型信号量S的初值为15,当前值为-15,则表示有( )等待进程。
A. 15个 B. 30个 C. 16个 D. 31个
35.【参考答案】A
【解析】当S值小于0时,绝对值表示阻塞队列中进程的个数。
36.(单项选择题)进程A和B共享同一临界资源,并且进程A正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。( )
A.进程A的执行不能被中断,即临界区的代码具有原子性。
B.进程A的执行能被中断,但中断A后,不能将CPU调度给B进程。
C.进程A的执行能被中断,而且只要B进程就绪,就可以将CPU调度给B进程。
D.进程A的执行能被中断,而且只要B进程就绪,就必定将CPU调度给B进程。
36.【参考答案】C
【解析】进程A和B是并发执行的,执行顺序可以任意。因此,A在执行过程中,只要B进程就绪,就可以调度B,使B获得CPU使用权,A进程被中断。
37.(单项选择题)从下面对临界区的论述中,选出一条正确的论述。( )
A.临界区是指进程中用于实现进程同步的那段代码
B.临界区是指进程中用于实现进程通信的那段代码
C.临界区是指进程中用于访问共享资源的那段代码
D.临界区是指进程中访问临界资源的那段代码
37.【参考答案】D
【解析】临界区是指进程中访问临界资源的那段代码。
38.(单项选择题)两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是( )。
A.旅行社 B.航空公司 C.数据 D.旅行社与航空公司
38.【参考答案】C
【解析】一张飞机票不能同时售给不同的乘客,因此飞机票是临界资源,其他因素只是为完成飞机票订票的中间过程,与互斥无关。
39.(考研真题,单项选择题)设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M、N分别是( )。
A. 0、1 B. 1、0 C. 1、2 D. 2、0
39.【参考答案】B
【解析】根据信号量的物理含义:S.value>0时表示有S.value个资源可用;S.value=0表示无资源可用;S.value<0则S.value的绝对值表示等待队列中的进程个数。信号量的当前值为1,则表示该资源的可用个数为1,没有等待该资源的进程。
40.(考研真题,单项选择题)若记录型信号量S的初值是3,则当前值为1时表示有( )个阻塞等待进程。
A. 1个 B. 2个 C. 0个 D. 1个或者2个 E. 3个
40.【参考答案】C
【解析】S为1,值大于0,说明允许进程访问资源,进入临界区,当前没有阻塞等待的进程。
41. (考研真题,单项选择题)在对记录型信号量的P操作的定义中,当信号量的值( )时,执行P操作的进程变为阻塞状态。
A.大于0 B.小于0 C.等于0 D.小于或等于0
41.【参考答案】B
【解析】对于记录型信号量,每执行一次P操作,信号量的值都会减1,当信号量的值小于0的时候,说明系统中无可用临界资源,进程变为阻塞状态。
42.(考研真题,单项选择题)如果3个进程共享一个互斥段,每次最多可以允许2个进程进入互斥段,则信号量的变化范围是( )。
A. 2、1、0、-1 B. 3、2、1、0
C. 2,1、0、-1,-2 D. 1、0、-1,-2
42.【参考答案】A
【解析】最多允许2个进程进入互斥段,初始值则为2,因为每个进程进去时都先要行P操作,然后判断信号量的值是否大于0,不是则表示当前互斥段内已经有2个进程,当第3个进程再执行P操作时,信号量值为-1,该进程阻塞。
43.(考研真题,单项选择题)在可变分区分配方案中,当某一作业完成、系统回收其主存空间时,回收分区可能存在与相邻空闲区合并的情况,为此须修改空闲分区表。其中,造成空闲分区数减1的情况是( )。
A.既无上邻空闲分区,也无下邻空闲分区 B.虽无上邻空闲分区,但有下邻空闲分区
C.虽有上邻空闲分区,但无下邻空闲分区 D.既有上邻空闲分区,也有下邻空闲分区
43.【参考答案】D
【解析】A中,既没有上邻空闲分区,也没有下邻空闲分区。那么系统回收的时候要增加1个空闭分区。B中,回收的分区无上邻空闲分区,但是有下邻空闲分区,将回收区合并到下邻分区中,因此要修改空闲分区的首地址为回收区地址,大小为合并空闲分区之和,空闲区块数目不变。C中,回收区上邻空闲分区,但无下邻空闲分区,那么上邻空闲区的首地址不变,新的分区大小是上邻分区和回收区大小之和,空闲区块数目没有发生变化。D中,回收区上下邻空闲区,回收该分区时,将上下邻空闲分区和回收区合并在一起,首地址为上邻空闲分区的首地址,大小为3个分区之和。
44.(考研真题,单项选择题)采用动态分区算法回收内存时,如果回收区仅与空闲区链插入点前一个分区相邻接,那么需要在空闲区链表中( )。
A.增加一个新表项 B.修改前一个分区表项的大小
C.修改前一个分区表项的首地址 D.修改前一个分区表项的大小和首地址
44.【参考答案】B
【解析】当进程运行完毕释放内存时,系统根据回收区的首址, 从空闲区链中找到相应的插入点,此时可能出现以下4种情况之一:
(1)回收区与插入点的前一个分区F1相邻接,这就是B选项,只须要修改前一个分区表项的大小,把回收区的大小加进去即可;
(2)回收分区与插入点的后一分区F2相邻接,此种方案我们认为,也须要修改分区表项的首地址(如果回收区处于低地址的话),并修改表项的大小;
(3)回收区同时与插入点的前、后两个分区邻接,对应D答案;
(4)回收区既不与F1邻接,也不与F2邻接。这需要新建表项,对应于A答案。
45.(考研真题,单项选择题)采用( )不会产生内部碎片。
A.分页式存储管理 B.分段式存储管理
C.随机存储管理 D.段页式存储管理
45.【参考答案】B
【解析】在页式存储管理的方式中,最后1个页面往往会出现不足1页大小的情况,产生页内碎片
46.(考研真题,单项选择题)采用分页存储管理方式进行存储分配时产生的存储碎片,被称为( )。
A.外零头 B.内零头 C.外零头或内零头 D.A、B、C都正确
46.【参考答案】B
【解析】分页存储管理方式将内存分成大小相等的若干块,可能最后一个页面大小不足1页,但也要分配一个物理块,此时出现的零头为内零头。
47.(考研真题,单项选择题)某计算机主存按字节编址,采用二级分页存储管理,地址结构如下所示。
页目录号(10位)
页号(10位)
页内偏移(12位)
虚拟地址2050 1225H对应的页目录号、页号分别是( )。
081H、101H B. 081H、401H C. 201H、101H D. 201H、401H47.【参考答案】A
【解析】根据地址结构转化给出的虚地址的二进制为:
0010 0000 0101 0000 0001 0010 0010 0101
其中,低址开始的0~11位为页内偏移,即0010 0010 0101;12~21位为页号,即01 0000 0001=101H;其余高址部分为页目录号,即00 1000 0001=081H。
48.(考研真题,单项选择题)在页式存储管理系统中,页表内容如表所示(均从0开始编号)。
页号
块号
0
2
1
1
2
6
3
3
4
7
若页面大小为4KB,则地址变换机构将逻辑地址0转换成物理地址为( )。
8192 B. 4096 C. 2048 D. 102448.【参考答案】A
【解析】逻辑地址0,对应页号为0,查页表可知块号为2,物理地址为2´4K=8K=8192。
49.(考研真题,单项选择题)某进程的段表内容如表所示。
段号
段长
内存起始地址
权限
状态
0
100
6000
只读
在内存
1
200
—
读写
不在内存
2
300
4000
读写
在内存
当访问段号为2,段内地址为400的逻辑地址时,地址转换的结果是( )。
段缺失异常 B.得到内存地址4400 C.越权异常 D.越界异常49.【参考答案】D
【解析】段号为2的段,其段长为300,所给逻辑地址的段内地址400超过了本段的段长300,会发生越界。
50.(考研真题,单项选择题)可重定位内存的分区分配目的是为( )。
A.解决碎片问题 B.便于多作业共享内存
C.便于用户干预 D.回收空白区方便
50.【参考答案】A
【解析】为了解决碎片问题,采用紧凑技术移动内存中的所有作业,使它们相邻,用动态重定位方法解决移动后地址的重定位,因此动态重定位是为了解决碎片问题。
51.(考研真题,单项选择题)在存储管理中,采用交换技术的目的是( )。
A.减少程序占用的主存空间 B.物理上扩充主存容量
C.提高CPU效率 D.便于代码在主存中共享
51.【参考答案】A
【解析】交换的提出就是为了解决主存空间不足的问题,只是将暂时不用的部分换出主存,以节省空间,从而逻辑上扩充了主存。
52.(考研真题,单项选择题)所谓“存储保护”的基本含义,最恰当的描述是( )。
A.防止存储器硬件受损 B.防止程序在内存丢失
C.防止程序间相互越界访问 D.防止程序被人偷看
52.【参考答案】C
【解析】存储保护主要防止程序之间的越界访问。
53.(考研真题,单项选择题)分页存储管理系统中,虚拟地址转换成物理地址的工作是由( )完成的。
A.地址转换程序 B.用户程序 C.硬件 D.装入程序
53.【参考答案】C
【解析】把虚拟地址转换成物理地址,是硬件自动完成的。计算机硬件自动把地址空间的地址分为页号和页内相对地址,通过页号在页表找到内存中的对应块号,内存的物理地址用下面的公式计算得出:内存的物理地址=块号×页面大小+页内偏移地址。
54.(考研真题,单项选择题)在请求页式存储管理中,若所需页面不在内存中,则会引起( )。
A.输入输出中断 B.缺段中断 C.越界中断 D.页故障
54.【参考答案】D
【解析】在请求页式存储管理中,若所需页面不在内存中,则会引起页故障,即缺页中断。
55.(考研真题,单项选择题)计算机系统中判断是否有中断发生,应是在( )。
A.进程切换时 B.执行完一条指令时
C.执行P操作后 D.由用户态转入核心态时
55.【参考答案】B
【解析】缺页中断是在程序的执行过程中,发现页面不在内存中,所以去调页。它发生在指令执行期间。系统中断是发生在系统执行完一条指令之后。
56.(考研真题,单项选择题)在页式存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是( )。
A. FIFO算法 B. LRU算法 C. OPT算法 D.CLOCK算法
56.【参考答案】A
【解析】Belady现象是系统为进程分配的页数增多(未分配进程所需的全部页),但缺页率反而提高的异常现象。只有FIFO算法才会出现Belady现象。FIFO算法将最早调入的页调出,而调出的页在不久可能会被重新使用出现反复调入调出,缺页率反而上升。
57.(考研真题,单项选择题)系统为某进程分配了4个页框,该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是( )。
A. 2 B. 3 C. 4 D. 8
57.【参考答案】A
【解析】进程分配了4个页框,只能容纳4个页面,超过4个页面时,就要从当前页面中选择一个淘汰。LRU算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当须淘汰一个页面时,选择现有页面中其t 值最大的,即最近最少使用的页面予以淘汰。根据算法思想,在进行访问页面时淘汰页分别是0、9、3、2。如图所示。
访问串
2
0
2
9
3
4
2
8
2
4
8
4
5
7
内存
2
2
2
2
2
2
2
2
2
2
2
2
2
7
0
0
0
0
4
4
4
4
4
4
4
4
4
9
9
9
9
8
8
8
8
8
8
8
3
3
3
3
3
3
3
3
5
5
58.(考研真题,单项选择题)某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0、1、2、7、0、5、3、5、0、2、7、6,则进程访问上述页的过程中,产生页置换的总次数是( )。
A. 3 B. 4 C. 5 D. 6
58.【参考答案】C
【解析】通过LRU页置换算法和局部置换策略,也就是在进行页的置换时采用淘汰最近最久未用页面的机制,如图所示。
访问串
0
1
2
7
0
5
3
5
0
2
7
6
内存
0
0
0
0
0
0
0
0
0
1
1
1
5
5
5
5
6
2
2
2
3
3
7
7
7
7
7
2
2
2
是否置换页
√
√
√
√
√
所以,页面置换的总次数为5次。
59.(考研真题,单项选择题)当系统发生抖动(thrashing)时,可以采取的有效措施是( )。
Ⅰ.撤销部分进程 Ⅱ.增加磁盘交换区的容量 Ⅲ.提高用户进程的优先级
仅Ⅰ B.仅Ⅱ C.仅Ⅲ D.仅Ⅰ、Ⅱ59.【参考答案】A
【解析】在具有对换功能的操作系统中,通常把外存分为文件区和对换区。前者用于存放文件,后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问,又要换出其他页,而该页又快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数,防止抖动。而交换区大小和进程优先级都与抖动无关。
60.(考研真题,单项选择题)下列措施中,能加快虚实地址转换的是( )。
1增大快表(TLB) 2让页表常驻内存 3增大交换区
仅1 B.仅2 C.仅1,2 D.仅2,360.【参考答案】C
【解析】增大快表能增加快表的命中率,即减少了访问内存的次数;让页表常驻内存能够使CPU不用访问内存找页表,也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用,对虚实地址转换并无影响。
61.(单项选择题)在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了( )。
A.虚实地址变换机构 B.快表 C.引用位 D.修改位
61.【参考答案】C
【解析】“二次机会”调度策略和“时钟”调度策略都是LRU算法的近似算法,两者都考虑了最近一段时间内页面的引用情况,即都用到了“引用位”。
62.(单项选择题)下面关于虚拟存储管理的论述中,正确的是( )。
A.为了能让