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、J3
24.【参考答案】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、401H
47.【参考答案】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. 1024
48.【参考答案】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,3
60.【参考答案】C
【解析】增大快表能增加快表的命中率,即减少了访问内存的次数;让页表常驻内存能够使CPU不用访问内存找页表,也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用,对虚实地址转换并无影响。
61.(单项选择题)在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了( )。
A.虚实地址变换机构 B.快表 C.引用位 D.修改位
61.【参考答案】C
【解析】“二次机会”调度策略和“时钟”调度策略都是LRU算法的近似算法,两者都考虑了最近一段时间内页面的引用情况,即都用到了“引用位”。
62.(单项选择题)下面关于虚拟存储管理的论述中,正确的是( )。
A.为了能让更多的进程同时运行,可以只装入10%~30%的进程映像,即启动运行
B.最佳页面置换算法是实现页式虚拟存储管理的常用算法
C.即使在多用户操作系统环境下,用户也可以运用机器指令访问任一合法的物理地址
D.为提高内存保护的灵活性,内存保护通常由软件完成
62.【参考答案】A
【解析】最佳页面置换算法无法实现;用户可以运用机器指令访问任一虚拟地址空间能映射到的物理地址,但是没有映射到的物理地址就无法访问;内存保护通常由硬件完成的,如页表寄存器等。
63.(单项选择题)请求分段系统在分段系统的基础上,增加了( )及分段置换软件功能。
A.请求调段 B.段表 C.缺段中断 D.地址变换
63.【参考答案】A
【解析】请求分段存储管理系统是在基本分段存储系统的基础上,增加了请求调段及置换功能。
64.(单项选择题)实现虚拟存储器管理一般包括两个方面的支持,它们是( )。
A.地址变换机构和对象管理机构 B.地址变换机构和页面调度策略
C.高速缓存机构和页面调度机构 D.高速缓存机构和对象管理机构
64.【参考答案】B
【解析】虚拟存储器,是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。因为需要请求调页,所以需要在基本分页地址变换机构的基础上加以发展形成,因为要进行置换页面,所以需要页面调度策略的支持。
65.(单项选择题) 通道是一种( )。
A. 保存 I/O 信息的部件 B. 传输信息的电子线路
C. 通用处理机 D. 专用处理机
65.【参考答案】D
【解析】通道是一种特殊的I/O专用处理机。引入通道是为了建立独立的I/O操作,这不仅指数据的传送能独立于CPU,而且有关I/O操作的组织,管理及结束也尽量独立,以保证CPU有更多的时间去进行数据处理。
66.(考研真题,单项选择题)在主机I/O结构的系统中,由 A 控制器 代替CPU完成与设备的通信。当用户进程发出I/O,转入 B核心态 。设备独立性软件唤醒 C设备驱动进程 ,组织通道程序,并启动通道,然后自行 D 阻塞 ,当I/O完成CPU相应通道发来的中断请求,再次唤醒 E 用户数据区 操作, C 设备驱动进程 把输入缓冲区的数据分离出来送 E 用户数据区 ,并唤醒 F请求者进程 然后自行阻塞,等待新的 I/O请求的到来。
[1] 通道 | [9] 设备驱动进程 |
[2] 控制器 | [10] 阻塞 |
[3] DMA | [11] 挂起 |
[4] 端口 | [12] 用户数据区 |
[5] 用户态 | [13] 输出缓冲区 |
[6] 核心态 | [14] 请求者进程 |
[7] 设备分配程序 | [15] 输出进程 |
[8] 进程调度 | |
66.【参考答案】A[2];B[6];C[9];D[10];E[12];F[14]
【解析】在主机I/O结构系统中,由设备控制器代替CPU完成与设备的通信,当用户进程发出I/O请求后,转入核心态。设备独立性软件唤醒设备驱动程序,设备驱动程序组织通道程序,并启动通道,然后自行阻塞。当I/O完成CPU相应通道发来的中断请求,再次唤醒设备驱动程序,并进行中断处理。如果是输入操作,设备驱动程序把输入缓冲区的数据分离出来送用户数据区,并唤醒请求者进程,然后自行阻塞,等待新的I/O请求的到来。
67.(考研真题,单项选择题)关于I/O控制方式,( )控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。
A.I/O通道 B.中断驱动I/O C.程序I/O D.直接存储器访问I/O
67.【参考答案】A
【解析】程序I/O方式(轮询可编程方式)中,CPU要不断地测试I/O设备的状态。中断驱动方式,允许I/O设备中断CPU并请求服务,使CPU向I/O控制器发送读命令后可以继续做其他工作。DMA 控制方式是在1块数据传送结束时才中断CPU。通道方式是当1组数据块传送完毕后,再请求CPU的干预,可以有效实现CPU、通道和I/O设备三者的并行操作。
68.(考研真题,单项选择题)程序员利用系统调用打开I/O设备时,通常使用的设备标识是( )。
A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号
68.【参考答案】A
【解析】用户程序对I/O设备的请求采用逻辑设备名,而在程序实际执行时使用物理设备名。
69.(单项选择题)设备管理程序对设备的分配和控制是借助一些表格进行的,下面的表格中( )不属于设备管理程序。
A. JCB B. DCT C. COCT D. CHCT
69.【参考答案】A
【解析】JCB(job control block)为作业控制块。多道批处理系统中每个作业一个JCB,它保存了系统对作业管理和调度的全部信息,与设备分配无关。DCT(device control table)设备控制表,记录设备分配中每个设备的情况。COCT(controller contro table)是控制器控制表,记录与设备相连的控制器的使用情况。CHCT(channel control table)为通道表。
70.(单项选择题)中央处理器启动通道后,设备的控制工作是由( )。
A. 中央处理器执行程序来控制的 B. 中央处理器执行通道程序来控制的
C. 通道执行预先编好的通道程序来控制的 D. 通道执行用户程序来控制的
70.【参考答案】C
【解析】通道接收到CPU指令后,从通道地址字中取出通道程序的首地址,并根据首地址取出第一条指令放入控制寄存器中,同时向CPU发回答信号,使CPU继续执行其他程序,而通道则开始执行通道程序,完成传输工作。
71.(考研真题,单项选择题)操作系统中的SPOOLing技术,实质是将( )转化为共享设备的技术。
A.虚拟设备 B.独占设备 C.脱机设备 D.块设备
71.【参考答案】B
【解析】SPOOLing的核心思想是利用磁盘(输入井、输出井)来模拟独占设备的操作,使一台独占设备变成多台可并行的虚拟设备。用户向独占设备提交的请求实际上被提交到输入或输出井里面。从输入/输出井到实际物理独占设备的数据传输由SPOOLing进程统一控制和调度。
72.(考研真题,单项选择题)为了缓和CPU和I/O设备间速度不匹配的矛盾,提高CPU和I/O设备的并行性,现代操作系统关于I/O设备与处理机之间的数据交换几乎都用到了( )。
A.临界区 B.缓冲区 C.对换区 D.工作集
72.【参考答案】B
【解析】引入缓冲区可以在高速和低速设备之间起一个速度平滑作用,用于暂时存储数据,经常访问的数据可以放进缓冲区,减少对慢速设备的访问等待,以提高系统效率。
73.(单项选择题)对磁盘进行移臂调度其目的是缩短( )时间。
A. 启动 B. 数据传送 C. 寻道定位 D. 旋转延迟
73.【参考答案】C
【解析】磁盘读取数据中包含启动时间、寻找磁道的寻找定位时间,寻找磁盘的旋转延迟时间以及数据传送时间。其中移臂调度算法的目的是为了减少磁头寻道移动距离,缩短寻找定位时间。
74.(考研真题,单项选择题)假设磁头当前位于第105道,正在向磁道号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。
A. 110、170、180、195、68、45、35、12
B. 110、68、45、35、12、170、180、195
C. 110、170、180、195、12、35、45、68
D. 12、35、45、68、110、170、180、195
74.【参考答案】A
【解析】SCAN调度算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务对象。当前磁道向序号增加的方向移动,当前位于第105道,则距离最近的下一个应该是第110磁道,依次递增到最高195,再向序号减少的方向移动,离当前195磁道最近的是68号磁道,依次递增到所有的请求完成,所以磁道访问序列为110、170、180、195、68、45、35、12。
75.(单项选择题)设磁盘的转速为3000转/分钟,盘面划分成10个扇区,则读取一个扇区的时间为( )。
A. 20ms B. 3ms C. 2ms D. 1ms
75.【参考答案】C
【解析】转速3000转/分钟,则1转需时60000/3000=20ms,一个磁道分成10个扇区,则读取一个扇区需时20ms/10=2ms。
76.(考研真题,单项选择题)从用户的角度看,文件系统主要是实现( )。
A. 数据存储 B. 数据保护 C. 数据共享 D. 按名存取
76.【参考答案】D
【解析】用户只需要向系统提供所需要访问的文件名称,就可以快速准确的找到指定文件在外存上的存储位置,这是文件系统向用户提供的最基本服务。
77.(考研真题,单项选择题)逻辑文件是( )的文件组织形式。
A. 在外部设备上 B. 从用户观点出发 C. 虚拟存储 D. 目录
77.【参考答案】B
【解析】逻辑文件是从用户观点看的文件组织形式,是用户可以直接处理的数据及结构。
78.(考研真题,单项选择题)数据库文件的逻辑结构形式是( )。
A. 字符流式文件 B. 档案文件 C. 记录式文件 D. 只读文件
78.【参考答案】C
【解析】文件的逻辑结构是指文件的数据组织形式,可以分为有结构的记录式文件和无结构的字符流式文件。数据库文件的逻辑结构形式是有结构的记录式文件。
79.(考研真题,单项选择题)使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。
A. 当前目录 B. 用户主目录 C. 根目录 D. 父目录
79.【参考答案】C
【解析】绝对路径名是从根目录开始到数据文件为止所构成的路径名称;相对路径是从当前目录开始到数据文件为止所构成的路径名称。
80.(单项选择题) 从下面关于目录检索的论述中,( )的论述正确。
A. 由于Hash法具有较快的检索速度,故现代操作系统中已开始用它取代传统的顺序检索法
B. 在利用顺序检索法时,对树型目录应采用文件的路径名,且应从根目录开始逐级检索
C. 在顺序检索法的查找过程中,只要有一个文件分量名未能找到,便应停止查找
D. 在顺序检索法的查找完成时,即应得到文件的物理地址
80.【参考答案】C
【解析】顺序检索法也称为线性检索法。在单级目录中,根据用户提供的文件名,直接从文件目录中找到指名文件的目录项。在树型目录中,用户提供的文件名是多个文件分量名组成的路径名,此时要从路径中的第1个文件分量名开始在对应目录项中顺序比较,找出匹配者,直到最后1个分量名查找结束。如果在顺序查找过程中发现有1个文件分量名未能找到,则应停止查找,并返回“文件未找到”信息。
81.(单项选择题) 在图示的树形目录结构中,Wang用户需要经常性地访问Zhang用户的/Zhang/ Course/ Course1/f1文件,他可以通过( )来提高检索速度并简化操作过程。
A. 将这个文件复制到Wang目录下,并仍使用原来的文件名
B. 将这个文件复制到Wang目录下,但不能使用原来的文件名
C. 将这个文件链接到Wang目录下,并仍使用原来的文件名
D. 将这个文件链接到Wang目录下,但不能使用原来的文件名
81.【参考答案】D
【解析】链接就是对文件的引用,通过链接可以让链接文件同原始文件一样对待。链接可以被执行、编辑和访问。由于Wang目录下有名字为f1的文件,因此链接/Zhang/ Course/ Course1/f1文件时,要改名字。
82.(单项选择题)如果采用符号链接的方式共享文件,那么当文件被删除的时候,该共享链接会( )。
A. 不受影响 B. 失效 C. 被一起删除 D. 指向其他文件
82.【参考答案】B
【解析】在利用符号链方式实现文件共享时,只有文件主才拥有指向其索引结点的指针。其他共享用户只有该文件的路径名。当文件主删除共享文件后,其他用户访问它时,共享链接失效,访问失败。
83.(单项选择题)以下有关文件的叙述中正确的是( )。
A. 有结构文件中的索引文件既可以满足文件动态增长的要求,又可以实现随机存取
B. 顺序文件中的记录即适合顺序存取,也适合随机存取
C. 一般来说,一级文件目录结构中的目录表存放在内存中
D. 顺序存取方法是按记录编号存取文件任一记录
83.【参考答案】A
【解析】索引文件是为每个文件建立一张索引表,每个表项记录指向主文件中的每条记录指针,因此索引表是个定长记录的顺序文件,可随机存取。顺序文件结构对于定长记录可实现随机和顺序存取,变长记录只能顺序存取,不适合随机存取。目录表不论采用何种结构,通常存放在外存,但为了提高查找的速度,一些系统在内存中开辟了固定区域,将正在访问的文件的目录表的内容放入该区。顺序存取是按照文件的逻辑地址进行顺序存取,在记录式文件中,是按记录排列顺序存取。随机存取是按照记录的编号存取文件的任一条记录。因此本题A正确。
84.(单项选择题)以下有关文件的叙述中错误的是( )。
A. 为文件设置口令可实现对文件的保密
B. 计算机组织、存取和保存信息是通过文件系统实现的
C. 文件的透明存取,使用户既可以看到文件的逻辑结构,又可以知道它的物理结构和查找方法
D. UNIX操作系统和 MS-DOS等都采用无结构(流式)文件。
84.【参考答案】B
【解析】为文件设置口令的方式可以实现文件保密,但性能较差,一旦口令被别人掌握,就可以获得与文件主同样的权利,所以要经常更改口令。文件的透明存取,是指用户无须了解文件存放的物理结构和查找方法等与存取介质有关的内容,只须给定文件名,文件系统就会自动完成给定文件的有关操作,因此B错误。从逻辑结构上讲,UNIX和 MS-DOS这两个系统是字符流组成的无结构文件。
85.(考研真题,单项选择题)利用( )实现文件共享时,只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名,故而不会造成文件主删除共享文件后遗留悬空指针的问题。
A.进程控制块 B.共享存储器 C.索引结点 D.符号链
85.【参考答案】D
【解析】索引结点共享方式中,索引节点存放诸如文件的物理地址及其他文件属性等信息。符号链的索引结点中,共享该文件的其他用户则只有该文件的路径名,其索引也要耗费一定的磁盘空间。
86.(单项选择题)在 Linux中,设文件F1的当前链接计数为1,先建立F1的符号链接文件F2,再建立F1的硬链接文件F3,则此时文件F1、F2和F3的链接计数值分别是( )。
A. 1、1、1 B. 2、1、2 C.2、2、2 D.3、1、2
86.【参考答案】B
【解析】设文件F1的当前引用计数值为1,建立符号链接(软链接)时,引用计数值直接复制,因此F2的引用计数值为1;建立硬链接时,引用计数值加1,F1和F3均为2。
87.(单项选择题)有一个长度为3200个字节的流式文件要存储在磁盘上,磁盘的每块可以存放512个字节,该文件至少( )块。
A. 5 B. 6 C. 7 D. 3000
87.【参考答案】C
【解析】3000/512商为6,余数为128,因此需要7块。
88.(考研真题,单项选择题)按文件的物理组织结构可将文件分成( )等。
A. 数据文件、命令文件、文本文件 B. 命令文件、库文件、索引文件
C. 连续文件、链式文件、索引文件 D. 输入文件、输出文件、随机文件
88.【参考答案】C
【解析】按文件的物理组织结构可将文件分成顺序文件(连续文件)、链接文件(链式文件)、索引文件和直接文件。
89.(考研真题,单项选择题)采用直接存取方法来读写硬盘上的物理记录时,效率最低的文件结构是( )。
A.连续文件 B.索引文件 C.链接文件 D.索引连续文件
89.【参考答案】C
【解析】采用直接存取法来读写硬盘上的物理记录时,效率最高的是索引文件,其次是连续文件,效率最低的是链接文件。
90.(考研真题,单项选择题)设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是( )。
A. 33KB B. 519KB C. 1057KB D. 16513KB
90.【参考答案】C
【解析】单个文件的最大长度为(4×256+2×256/4)×256+1×(256/4)×(256/4)×256 =1057KB。
91.(单项选择题)若用8个字(字长32位)组成的位示图管理内存,假定用户归还块号为100的内存块时,它对应位示图的位置为( )。
A. 字号为3,块号为5 B. 字号为4,块号为4
C. 字号为3,块号为4 D. 字号为4,块号为5
91.【参考答案】B
【解析】块号为100的内存块回收时,其对应的行号为:(100-1)DIV 32+1=4;对应的列号为:(100-1)MOD 32+1=4,因此字号为4,块号为4。
92.(单项选择题)下列方式中,( )不能改善磁盘系统的可靠性。
A. 廉价磁盘冗余阵列 B. 磁盘容错技术 C. 磁盘高速缓存 D. 后备系统
92.【参考答案】C
【解析】磁盘高速缓存是提高磁盘I/O速度的途径。
93.(单项选择题)从下面关于索引文件的论述中,正确的是( )。
A. 在索引文件中,索引表的每个表项中仅保存相应记录的关键字
B. 对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表的始址
C. 文件系统为每个文件创建一张打开文件表,存放文件数据块的磁盘存放位置
D. 在文件较大时,无论进行顺序存取还是随机存取,通常都以索引文件方式为最快
93.【参考答案】B
【解析】索引文件中,索引表的每个表项中含有相应记录的关键字和该记录的物理地址。打开文件表仅存放已打开文件信息的表,将指定文件属性从外存复制到内存,再使用改文件时直接返回索引。在文件较大时,索引文件方式速度快是因为可以采取随机存取方法。
94.(单项选择题)从下面的论述中错误的论述是( )。
A. 虚拟盘是一种易失性存储器,因此它通常只用于存放临时文件
B. 优化文件物理块的分布可显著地减少寻道时间,因此能有效地提高磁盘I/O的速度
C. 对随机访问的文件,可通过提前读提高对数据的访问速度
D. 延迟写可减少启动磁盘的次数,因此能等效地提高磁盘I/O的速度
94.【参考答案】C
【解析】若采用随机访问,无法预知下一次要读的盘块,因此不可采用提前读提高数据的访问速度。
95.(单项选择题)设有一个记录文件,采用链接分配方式,逻辑记录的固定长度为120B,盘块大小为512B。若该文件的目录项已经读入内存,则对第25个记录完成修改后,共启动磁盘( )次。
A. 5 B. 6 C. 7 D. 8
95.【参考答案】C
【解析】第25个逻辑记录对应5个物理块(⌊25´120/512⌋=5,(25´120)%512=440)即在第6个物理块中,由于文件采用链接文件的物理结构,因此要从目录项所指第一个物理块开始顺序读取,共启动6次磁盘,完成修改后还须要写回记录,写回时已获得该块的物理地址,只需1次访问磁盘。因此共启动磁盘7次。
96.(考研真题,单项选择题)磁盘高速缓存设在( )中。
A.内存 B.磁盘控制器 C. Cache D.磁盘
96.【参考答案】A
【解析】磁盘高速缓存是指在内存中为磁盘盘块设置的缓冲区,在缓冲区中保存了某些盘块的副本。
97.(考研真题,单项选择题)在系统内存中设置磁盘缓冲区的主要目的是( )。
A. 减少磁盘I/O次数 B. 减少平均寻道时间
C. 提高磁盘数据可靠性 D. 实现设备无关性
97.【参考答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间,来暂存从磁盘中读出(或写入)的信息,频繁使用的一部分磁盘数据和信息,暂时存放在磁盘缓存中,可减少访问磁盘的次数。
98.(考研真题,单项选择题)下列选项中,不能改善磁盘设备I/O性能的是( )。
A.重排I/O请求次序 B.在一个磁盘上设置多个分区
C.预读和滞后写 D.优化文件物理块的分布
98.【参考答案】B
【解析】重排I/O请求次序、预读和滞后写、优化文件物理的分布都能够改善磁盘设备的I/O性能。在一个磁盘上设置多个分区,不能够改善磁盘的I/O性能。
99.(考研真题,单项选择题)下列优化方法中,可以提高文件访问速度的是( )。
Ⅰ.提前读 Ⅱ.为文件分配连续的簇 Ⅲ.延迟写 Ⅳ.采用磁盘高速缓存
- 仅Ⅰ、Ⅱ B. 仅Ⅱ、Ⅲ C. 仅Ⅰ、Ⅲ、Ⅳ D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
99.【参考答案】D
【解析】提前读是指在读当前盘块的同时,将下一个可能访问的盘块中的数据也读入缓冲区,当下一次要读该盘块中的数据时,可以直接从缓冲区中取出数据,提高了文件访问速度。为文件分配连续的簇是优化物理块的分布,消除了磁头在磁道间的移动,提高了文件访问速度。延迟写是指不立即将写数据写回磁盘,而是先写入缓冲区,当缓冲区需要再次被分配出去时才将缓冲区数据写回磁盘,减少了访问磁盘的次数,提高了文件访问速度。采用磁盘高速缓存,将常用的文件存储在高速缓存中,节省了重复査找时间,从而提高了文件访问速度。
100.(考研真题,单项选择题)对于以扇区(512字节)作为基本分配单位的FAT12文件系统(文件分配表的表项为12位),其所支持的磁盘分区容量为( )字节。
A. 256K B. 4M C. 2M D. 8M
100.【参考答案】C
【解析】每个FAT表项12位,则FAT表中最多允许212=4096个表项,如果采用盘块作为基本分配单位,每个盘块大小512字节,则每个表项记录1个盘块的物理地址,所支持磁盘分区容量为212×512B=2MB。