A0400009操作系统题库,共128题

A0400009操作系统，第1题，共128题
一、绪论(填空题，中，1分)
1.操作系统是合理地组织计算机工作流程、有效地管理系统资源、方便用户使用的程序集合。

（对）
2.面对一般用户，通过( 操作命令)方式控制操作系统；面对编程人员，通过( 系统调用)控制。

3.下列四个操作系统中，是分时系统的为。

C
A、CP／M
B、MS－DOS
C、UNIX
D、WINDOWS NT
4.用户要在程序一级获得系统帮助，必须通过。

D
A、进程调度
B、作业调度
C、键盘命令
D、系统调用
5.什么是多道程序设计技术？多道程序设计技术的特点是什么？
[参考答案]
多道程序设计是指把多个程序同时存放在内存中，使它们同时处于运行状态。

这些作业共享处理机时间和外部设备以及其他资源。

多道程序设计技术的主要特点是：多道、宏观上并行、微观上串行。

多道是指计算机内存中同时存放多道相互独立的程序。

宏观上并行是指同时进入系统中的多道程序都处于运行过程中。

微观上串行是指在单处理机环境中，内存中的多道程序轮流占有CPU，交替执行。

5.什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？
[参考答案]
多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插还差运行。

当某道程序因某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。

在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。

6.一个分层结构操作系统由裸机，用户，CPU调度和P、V操作，文件管理，作业管理，内存管理，设备管理，命令管理等部分组成。

试按层次结构的原则从内到外将各部分重新排列。

[参考答案]
采用分层结构方法可以将操作系统的各种功能分成不同的层次．即将整个操作系统看成是由若干层组成，每一层都提供一组功能，这些功能只依赖于该层以内的各层次，最内层部分是机器硬件本身提供的各种功能。

操作系统的这种层次结构如图所示。

图中，同机器硬件紧挨着的是操作系统内核，它是操作系统的最里一层。

内核包括中断处理、设备驱动、处理机调度以及进程控制和通信等功能，其目的是提供一种进程可以存在和活动的环境。

内核以外各层依次是存储管理层、I/O管理层、文件管理层、作业管理层、命令管理层。

它们提供各种资源管理功能并为用户提供各种服务。

命令管理是操作系统提供给用户的接口层，因而在操作系统的最外层。

从上述分析可以看出，按层次结构的原则从内到外依次为：裸机，CPU调度，内存管理，设备管理，文件管理，作业管理,命令管理，用户。

7.关于操作系统的叙述( ABCE )是正确的。

A、操作系统是管理资源的程序
B、操作系统是管理用户程序执行的程序
C、操作系统是能使系统资源提高效率的程序
D、操作系统是能方便用户编程的程序
E、操作系统是能方便用户使用计算机的程序
8.以下( DE )不属于实时系统的特征。

Ａ、及时性B、可靠性
C、专用系统
D、通用系统
E、交互性
二、进程及处理机管理(填空题，中，1.5分)
1.进程调度的方式通常有（可剥夺）和（非剥夺）方式两种。

2.多道程序系统中，( C )的作用是从就绪状态中挑选一个进程投入运行。

A、作业调度
B、交换调度
C、进程调度
D、SPOOLING调度
3.时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。

（对）
属于同一个进程的用户级线程阻塞了，那么同一个进程的其他用户级线程还可以占有CPU运行，直到时间片用完。

（对）
[参考答案]
对
[题目]
某系统中进程有如下的状态变化图：
请回答下列问题：
（1）该系统采用了怎样的进程调度算法？说明理由。

（2）把图中发生①-④的状态变化原因填入下表中。

[参考答案]
（1）该系统采用的是“时间片轮转调度算法”。

该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。

如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。

这样，就绪队列中的进程就依次轮流地占用处理器运行。

（2）
[题目]
( ABDE )可能会引起处理机从一个进程转到另一个进程。

A、一个进程从运行状态变为等待状态
B、一个进程从运行状态变为就绪状态
C、一个就绪状态进程的优先级降低
D、一个进程运行完成而撤离系统
E、一个就绪状态进程的优先级升高
[题目]
每执行一次P原语，信号量的数值S减1。

如果S>=0，该进程( 继续执行)；若S<0，则(阻塞（等待）)该进程，并把它插入该( 信号量)对应的(阻塞（等待）)队列中。

预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的( 四个必要条件中的一个或多个，保证系统不进入死锁状态) 。

当对信号量进行V原操作之后。

C
A、当S<0，进程继续执行
B、当S>0，要唤醒一个就绪进程
C、当S<=0，要唤醒一个等待进程
D、当S<=0，要唤醒一个就绪进程
有两个程序，A程序按顺序使用CPU10秒，使用设备甲5秒，使用CPU5秒，使用设备乙10秒，最后使用CPU10秒。

B程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，使用CPU5秒，使用设备乙10秒。

在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？
[参考答案]
由题目所给条件可知，两个程序顺序执行，先执行程序A，再执行程序B。

A程序的执行时间为
10+5+5+10+10=40秒
其中使用CPU时间为
10+5+10=25秒
B程序的执行时间为
10+10+5+5+10=40秒
其中使用CPU时间为
10+5=15秒
两个程序的总执行时间为
40+40=80秒
其中使用CPU时间为
15+25=40秒
故CPU利用率为40／80=50%
用PV操作如何解决N个进程的互斥问题。

设信号量S的初值为1，则n个进程的互斥问题可以采用以下方法解决：
P1进程P2进程…Pn进程
P(S) P(S) P(S)
临界区临界区临界区
V(S) V(S) V(S)
阐述按序分配资源法是如何进行死锁预防的。

Havender提出的第二个策略是有序资源使用法，这是针对循环等待条件的，即
系统设计者把系统中所有资源类都分给一个唯一的序号，如输入机=1，打印机
=2，穿孔输出机=3，磁带机=4，等等。

并且要求每个过程均应严格按递增的次
序请求资源。

亦即，只要进程提出请求资源，那么以后它只能请求排列在其后面的那些资源，而不能再要求序号低的那些资源。

不难看出，由于对资源的请求作出了这种限制，在系统中就不可能形成几个进程对资源的环形请求链，破坏了循环等待条件。

这种方法由于不是采用预先静态分配方法，而是基本上基于动态分配方法，所以资源利用率较前一方法提高了，特别是小心地安排资源序号，把一些各作业经常用到的、比较普通的资源安排成低序号，把一些比较贵重或稀少的资源安排成高序号，便可能使最有价值的资源的利用率大为提高。

因为高序号的资源往往等到进程真正需要时，才提出请求分配给进程。

而低序号的资源，在进程即使暂不需要的情况下，但是进程需要使用高序号资源，所以在进程请求分配高序号资源时，不得不提前同时请求以后需要的低序号资源，从而造成资源空闲等待的浪费现象。

进程的基本状态有执行、（阻塞）和（就绪）。

在利用信号量实现进程互斥时，应将（临界区）置于（p操作）和（ v 操作）之间。

多道程序环境下，操作系统分配资源以（C ）为基本单位。

A、程序
B、指令
C、进程
D、作业
在操作系统中，P、V操作是一种D
A、机器指令
B、系统调用命令
C、作业控制命令
D、低级进程通信原语
某寺庙，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。

水缸可容10桶水，水取自同一井中。

水井径窄，每次只能容一个桶取水。

水桶总数为3个。

每次入、取缸水仅为1桶，且不可同时进行。

试给出取水、入水的算法描述。

[参考答案]
在本题中，资源水缸和水井需要互斥使用，即水井每次只能容纳一个水桶进出，水缸每次也只能允许1个水桶倒水或取水；无论从井中取水、倒水入缸或取水出缸，每次用水桶1个；水缸中可以装水10桶。

在本题中，应设置5个信号量：互斥信号量mutex1，用于实现对水井的互斥使用，其初值为1；互斥信号量mutex2，用于实现对水缸的互斥使用，其初值为1；信号量empty，用于记录水缸中还可以装入水的桶数，其初值为10；信号量full，用于记录水缸中己装入水的桶数，其初值为0；信号量count，用于记录可用水桶数目，其初值为30取水、入水算法描述如下：
semaphore mutexl=1；
semaphore mutex2=1；
semaphore empty=10；
semaphore full=0；
semaphore count=3；
main（）
{
cobegin
get（）；／*从井中取水入缸*／
use（）；／*从水缸中取水饮用*／
coend
}
get（）
{
while（true）
{
p（empty）；
p（count）；
p（mutexl）；
从井中取水；
v（mutexl）；
p（mutex2）；
将水倒入水缸；
v（mutex2）；
v（count）；
v（full）；
}
}
use（）
{
while（true）
{
p（full）；
p（count）；
p（mutex2）；
从缸中取水；
v（mutex2）；
v（empty）；
v（count）；
}
}
有桥如下图所示。

车流如箭头所示。

桥上不允许两车交会，但允许同方向多辆车依次通行（即桥上可以有多个同方向的车）。

用P、V操作实现交通管理以防止桥上堵塞。

[参考答案]
在本题中，同一方向上的车辆控制类似于读者-写者问题中的读者。

当车辆过桥时，首先提出过桥申请，若桥上无对方车辆则过桥；若该车是本方向上的第一辆过桥车，则还应阻塞对方车辆过桥：当本方向上无车辆过桥时，允许对方车辆过桥。

即桥上允许同一方向上的多辆车依次过桥，如果此时对方提出过桥申请，则阻塞本方向后继车辆上桥，待桥上的车过完后，对方车辆开始过桥。

其算法类似于2.57的第③问。

为了解决双方车辆过桥问题，应设置3个信号量和2个共享变量：北方车辆互斥信号量mutexn，用于使北方车辆互斥地访问共享变量countn，其初值为1；南方车辆互斥信号量mutexs，用于使南方车辆互斥地访问共享变量counts，其初值为1；互斥信号量wait，用于实现双方申请过桥车辆的排队，其初值为1；共享变量countn，用于记录当前北方正在过桥及已申请过桥的车辆数，初值为0；共享变量counts，用于记录当前南方正在过桥及已申请过桥的车辆数，初值为0。

车辆过桥算法描述如下：
semaphore mutexn=1；
semaphore mutexs=1；
semaphore wait=1；
int countn=0；
int counts=0；
main（）
{
cobegin
north（），
south（）；
coend
}
north（）
{
p（wait）；
p（mutexn）；
if（countn= =0）p（mutexs）；／*若是本方第一辆车，阻止对方车辆过桥*／
countn ++；
v（mutexn）；
v(wait)
车辆过桥；
p（mutexn）；
countn --；
if（countn= =0）v（mutexs）；／*当最后一辆车过桥后，允许对方车辆过桥*／
v（mutexn）；
}
sorth（）
{
p（wait）；
p（mutexs）；
if（counts= =0）p（mutexn）；／*若是本方第一辆车，阻止对方车辆过桥*／counts ++；
v（mutexs）；
v（wait）；
车辆过桥；
p（mutexs）；
counts --；
if（counts= =0）v（mutexn）;／*当最后一辆车过桥后，允许对方车辆过桥*／v（mutexs）；
}
[题目]
当前进程若因时间片用完而被暂停执行时，该进程应转变为( 就绪)状态；若因发生某事件而不被继续运行时，该进程应转变为( 阻塞)状态。

处于就绪状态的进程被调度应转变为(执行)状态。

[参考答案]
就绪阻塞执行
[题目]
在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( 封闭性 ) 和(可再现性) 特性。

[题目]
在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入send(A，B)；
receive(C，B)；
A，B，C：(1)sender；(2)receiver；(3)text；
(4)message；(5)mailbox。

[参考答案]
A(2) B(4) C(1)
当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则由（ D ）调用唤醒原语，将等待该事件的进程唤醒。

A、父进程
B、子进程
C、进程本身
D、另外的、与被阻塞进程相关的进程
当进程间需要交换大量数据时，P，V操作也能满足进程通信的要求。

（对）
计算机中所有的共享资源都是临界资源。

（对）
[题目]
简述信号量的定义和作用。

P，V操作原语是如何定义？
[参考答案]
信号量一般是由两个成员<S,Q>组成的数据结构，其中一个成员是整型变量，表
示该信号量的值，它是与相应资源的使用情况有关的；另一个是指向PCB的指针。

当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针指出该队列的头。

信号量通常可以简单反映出相应资源的使用情况，它与P，V操作原语一起使用可实现进程的同步与互斥。

P，V操作原语的定义：
P（S）：顺序执行下述两个动作：
①信号量S的值减1，即S=S-1；
②如果S≥0，则该进程继续执行，如果S＜0，则把该进程的状态置为阻塞态，
把相应的PCB连入该信号队列的末尾，并放弃处理机，进行等待。

（直到有其
它进程在S上执行V操作，把它释放出来为止。

）
V（S）：顺序执行下述两个动作：
①信号量S的值加1，即S=S+1；
②如果S＞0，则该进程继续执行，如果S≤0，则释放信号量队列上的第一个PCB （即信号量指针所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V 操作态的进程继续执行。

[题目]
进程之间有哪些基本的通信方式？它们分别有什么特点？适用于哪些场合
[参考答案]
进程通信根据交换信息量的多少分为高级通信和低级通信。

低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。

高级进程通信方式有很多种，大致可归并为三类：共享存储器、管道文件和消息
传递。

共享存储器：在内存种分配一片空间作为共享存储区。

需要进行通信的进程把它附加到自己的地址空间中，不需要时则把它取消。

管道文件：它是连接两个命令的一个打开文件。

一个命令向该文件中写入数据，为写者；另一个命令从该文件中读出数据，为读者。

消息传递：它以消息为单位在进程间进行数据交换。

具体说明见教材133页的“消息缓冲”。

[题目]
说明进程的结构、特征和基本状态。

结构：PCB (进程控制块)+程序+数据集合。

特征：动态性、并发性、独立性、制约性、结构性。

基本状态：就绪态、执行态、等待态。

[题目]
有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（）。

[参考答案]
1~（m1）
[题目]
当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源（管理或分配不当）就会引起死锁。

若信号量S的初值为2，当前值为1，则表示有（ B ）等待进程。

A、0个
B、1个
C、2个
D、3个
对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=1，则（ C ）。

A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
1.在信号量上除了能执行P、V操作外，不能执行其他任何操作。

（）2有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。

试问该系统是否会由于对这种资源的竞争而产生死锁。

该系统不会由于对这种资源的竞争而产生死锁。

因为每个进程最多需要2个这样的资源，无论系统如何分配资源，4个进程中必有一个进程可以获得2个资源，该进程将顺利运行完毕，从而可以将它占有的2个资源归还给系统，同理其余3个进程也能顺利运行完毕。

由此可知，该系统不会由于对这种资源的竞争而产生死锁。

有3个进程GET、COPY和PUT，它们的工作流程如下图所示，用P、V操作解决它们的同步问题。

3个进程的工作流程
[参考答案]
GET、COPY和PUT进程之间有4个同步问题，设置如下4个同步信号量：·S1：控制COPY和GET的“可以拷贝”同步，初值为0。

·S2：控制COPY和GET的“拷贝结束”同步，初值为0。

·S3：控制PUT和COPY的“可以打印”同步，初值为0。

·S4：控制PUT和COPY的“打印完毕”同步，初值为0。

如下图所示，表示了GET、COPY和PUT进程之间的协同关系。

GET、COPY和PUT进程之间的协同关系
对应的进程描述如下：
Semaphore S1=0；
Semaphore S2=0；
Semaphore S3=0；
Semaphore S4=0；
main（）
{ Cobegin
GET（）；COPY（）；PUT（）；
Coend
}
GET（）//GET进程
{ while（true）
{ 从文件F取一个记录送至缓冲区R中；
V（S1）；
P（S2）；
}
}
COPY（）//COPY进程
{ while（true）
{ P（S1）；
将缓冲区R中的记录拷贝到缓冲区T中；
V（S2）；
V（S3）；
P（S4）；
}
}
PUT（）//PUT进程
{ while（true）
{ P（S3）；
将缓冲区T中的记录打印输出；
V（S4）；
}
}
[题目]
假设有一座东西向的车辆单行道的桥，如下图所示，每次允许同方向的若干车辆通过（即桥上可以有多个同方向的车辆通过）。

在桥上没有车辆时，任何一端的车辆都允许上桥通过，当有车辆上桥后，同端的车辆可以继续上桥，但另一端的车辆不能上桥。

请用P、V操作来实现东西两端人过桥的问题。

车辆过桥问题
[参考答案]
本题基于读者一写者问题算法（写进程优先）。

设置两个变量：eastn记录从东端上桥到西端的车辆数，westn记录从西端上桥到东端的车辆数，它们的初值均为0。

这两个变量都是互斥访问的，为此设置两个互斥访问的信号量meast和mwest，它们的初值均为1。

对于从东端过桥和从西端过桥的车辆而言，桥上没有车辆时，谁先请求谁先过桥，所以再设置一个互斥访问信号量wait，其初值为1。

用P、V操作来实现东西两端车辆过桥问题的描述如下：
int eastn=0； //记录从东端上桥到西端的车辆数
int westn=0；//记录从西端上桥到东端的车辆数
Semaphore meast=1；//保护eastn变量的信号量
Semaphore mwest=1；//保护westn变量的信号量
Semaphore wait=1；//确定东、西两端过桥请求过桥顺序互斥信号量main（）
{ Cobegin
{ 进程easti（i=1，2，…）//东端车辆过桥进程
{ while（true）
{ P（wait）；//东端车辆先请求，则先过桥
P（meast）；//互斥访问eastn变量
if（eastn==0）//若东端第一辆车过桥，则禁止西端车辆过桥
P（mwest）；
eastn=eastn+1；//东端过桥车辆数增1
V（meast）：//恢复访问eastn变量
V（wait）；//恢复车辆过桥
从东端向西端过桥；
P（meast）；//互斥访问eastn变量
eastn－－；//东端过桥车辆数减1
if（eastn==0）//若东端没车辆过桥，则允许西端车辆过桥
V（mwest）；
V（meast）；//恢复访问eastn变量
}
}
进程westj（j=1，2，…）//西端车辆过桥进程
{ while（true）
{ P（wait）；//西端车辆先请求，则先过桥
P（mwest）；//互斥访问westn变量
if（westn==0）//若西端第一辆车过桥，则禁止东端车辆过桥
P（meast）；
westn=westn+1；//西端过桥车辆数增1
V（mwest）；//恢复访问westn变量
V（wait）；//恢复车辆过桥
从西端向东端过桥；
P（mwest）；//互斥访问westn变量
westn－－；//西端过桥车辆减1
if（westn==0）//若西端没车辆过桥，则允许东端车辆过桥
V（meast）；
V（mwest）；//恢复访问westn变量
}
}
}
Coend
}
三、作业管理与OS接口(填空题，中，3分)
1作业I/O 方式有( 联机输入)、(脱机输入)、(假脱机（SPOOLing ）)三种。

2作业活动过程的四种状态分别是提交、( 后备)、执行和完成。

3UNIX系统下出现$提示符，用户键入命令并执行，实际上是在与( 命令解释器/外壳/Shell)的对话，并不是在与系统内核对话。

4计算机操作命令可分为( 联机命令 )、( Shell 程序语言命令)和( 脱机作业控制语言命令)。

5系统调用是：D
A、一条机器指令；
B、中断子程序；
C、用户子程序；
D、提供编程人员的接口。

6选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应B
A、不让处理机空闲
B、处理尽可能多的作业
C、使各类用户都满意
D、不使系统过于复杂
7RR算法调度的原则是C
A、先到先服务
B、急事先办
C、时间片轮转
D、最短剩余时间优先
8在非剥夺调度方式下，运行进程执行V原语后，其状态A
A、不变
B、要变
C、可能要变
D、可能不变
9操作系统作业管理的主要功能是A。

A、作业调度与控制
B、作业提交
C、作业准备
D、编制程序
10.FCFS调度算法对短作业有利。

（错）
11在OS中，引起进程调度的因素有哪些？
1、完成任务；正在运行的进程完成任务，释放CPU
2、等待资源；等待资源或事件，放弃CPU
3、运行时刻；规定时间片已用完，时钟中断，让出CPU
发现标志；核心处理完中断或陷入事件后，发现“重新调度标志”被置上，执行进程调度。

12
[参考答案]
13有哪些基本的作业调度算法？在什么情况下调用作业调度程序。

先来先服务、最短作业优先法、最高响应比优先法、定时轮转法、优先数法等。

当完成作业从后备状态到运行状态和从运行状态到完成状态的转变时要使用作业调度算法。

四、存储器管理(填空题，易，4分)
[题目]1使每道程序能在内存中“各得其所”是通过（内存分配）功能实现的；保证每道程序在不受干扰的环境下运行，是通过（内存保护）功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过（对换）功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过（内存扩充）功能实现的。

2采用对换方式在将进程换出时，应首先选择处于（阻塞）且（优先级最低）的进程换出内存；在进行换入时，应选择处于（就绪且换出）状态且（在外存中驻留最久）的进程换入。

3为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有（地址变换机构）和（缺页中断机构）的硬件支持。

4在段式管理中，每个段是一个有意义的（①信息单位），所以段的（②共享）和（③保护）更有意义，同时也容易实现。

5在两级页表结构中，第一级是（页表目录），其中每一项用于存放相应的（页表首址），通常每个页表的长度为（一页（块））。

6对内存的访问是通过一系列对指定(地址单元/地址)进行读或写来实现的。

7所谓对换技术，就是为了解决内存不足的问题，令作业在内存和( 外存/磁盘)之间交换。

8虚拟存储器的基本特征是（多次性）和（对换性），因而决定了实现虚拟存储器的关键功能是（请求调页（段））和（页（段）置换）功能。

9最佳适应算法的空闲分区是（ B ）。

A、按大小递减顺序连在一起
B、按大小递增顺序连在一起
C、按地址由小到大排列
D、按地址由大到小排列
10在分区存储管理方法下,导致碎片的原因是D
A、重定位
B、分区的个数固定
C、分区的大小固定
D、作业连续存储
11采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是B
A、224
B、216
C、28
D、232
12在段式存贮管理系统中，若采用直接地址转换，为访问一内存数据，至少需要
( B )次访问主存。

A、１
B、２
C、３
D、４
13在段页式存储管理中，地址映像表是（ C ）。

A、每个作业或进程的一张段表、两张页表
B、每个作业或进程的每个段一张段表、一张页表
C、每个作业或进程的一张段表、每个段一张页表
D、每个作业或进程的一张页表，每个段一张段表
14段式虚拟存储器的最大容量是A。

A、由指令的地址结构和外存容量决定的
B、由段表的长度决定的
C、由内存地址寄存器的长度决定的
D、无穷大的
15紧缩法是唯一的解决碎片问题的方法。

（错）
16在可变分区中，采用动态重定位进行地址转换，重定位寄存器（基址寄存器）的值可以变化。

(对)
17段页式管理的虚拟地址空间是三维的，即段号、页号和页内地址。

( 错)
18某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。

（请详细写出第一小题的运算过程）（1）20 （2）3456
系统页表：
页号块号
0 3
1 5
2 6
3 10
4 8
5 7
6 1
7 2
8 4
（1）页号P=INT[A/L]=[20/1024]=0
内存地址d=[A] MOD L=[20]MOD 1024=20
物理地址3错1024+20=3092
（2）P=3，d=384，物理地址：10642
[题目]
19给出固定分区存储管理中对作业进行内存分配与回收方法。

？
当作业队列中有作业要装入分区，存储管理分配主存区域时，先查分区分配表，。