当前位置：文档库 › 操作系统复习自测题

操作系统复习自测题

概述自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．操作系统是扩充（）功能的第1层系统软件。

A．软件B．裸机C．机器语言D．中断

[答案]：B

2．从资源管理程序的观点来看，操作系统是（）的管理者。

A．程序和数据B．系统硬软件资源C．进程D．中断

[答案]：B

3．属于实时控制系统的是（）。

A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统[答案]：A

4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（）。

A．防止某些人以非法手段进入系统B．为用户提供良好的工作环境的接口

C．对用户的命令快速产生响应D．作为服务机构向其他站点提供优质服务[答案]：B

5．非影响分时系统响应时间的因素是（）。

A．进程调度和对换的时间B．分时用户的数目

C．分时用户所运行程序的特性D．时间片的大小

[答案]：C

二、填空题

1．操作系统的特征是___________、共享性、虚拟性和异步性。

[答案]：并发性

2．分时操作系统具有4个特征，___________、独立性、交互性和及时性。

[答案]：多路性

3．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。

[答案]：交互性

4．某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用___________模式的网络操作系统。

[答案]：对等

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．民航局的飞机订票系统是一个实时控制系统。

[答案]：×，将“实时控制系统”改成“实时信息处理系统”。

2．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。

[答案]：×，将“都有多个程序”改成“至多有一个程序”。

3．实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。

[答案]：×，将“更强”改成“差”。

4．分时系统要求能让用户及时得到响应，时间片越短越好。

[答案]：×，将“越短越好”改成“大小要恰当，太短会增加系统开销”。

四、简答题

1．什么叫是分时系统？分时系统有哪4个特征？

[答案]：

分时系统是指在一台主机上连接多个终端，它同时允许多个用户通过终端以交互方式使用计算机，共享主机中的资源。

分时系统具有多路性、独立性、及时性和交互性。

2．多道批处理系统和分时系统有什么异同点？

[答案]：

相同点：两者都允许多个用户程序并发执行而互不干扰的多道程序系统。

不同点：多道批处理系统中用户不能干预其程序的运行，及时性差；而分时系统中用户可通过终端与其程序进行交互，及时性强。

操作系统接口自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（）。

A．从运行态到阻塞态的转换B．进程从活动态到挂起态的转换

C．进程从目态到管态的转换D．进程从管态到目态的转换

[答案] ：C

2．在批处理系统中，不属于作业管理程序任务的是（）。

A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程

C．为选中的作业分配主存等系统资源D．为作业对应的进程分配处理器[答案] ：D

二、填空题

1．操作系统用户接口有2类，程序接口和___________。

[答案] ：命令接口

2．系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_________。[答案] ：过程调用

3．操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是___________。[答案] ：程序接口

4．作业说明书用___________来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。

[答案] ：作业控制语言

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。

[答案] ：×，将“不可中断”改成“可中断”。

2．作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。

[答]：√。

四、简答题

1．什么是操作系统的命令接口？简述两种命令接口的作用？

[答案] ：

命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。

命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。

2．请描述系统调度的处理过程。

[答]：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；

（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；

（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；

（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。

进程管理自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（）。

A．序顺序执行的顺序性B．程序顺序执行的封闭性

C．程序顺序执行的可再现性D．并发程序失去封闭性

[答案]：B

2．不属于进程3种基本状态的是（）。

A．运行态B．就绪态C．后备态D．阻塞态

[答案]：C

3．下面关于并行性和并发性说法正确的是（）。

A．并行性是指2个或2个以上的事件在同一时间段内发生

B．并发性是指2个或2个以上的事件同一时刻发生

C．在单处理机系统中2个或2个以上的进程可并行执行

D．在单处理机系统中2个或2个以上的进程可并发执行

[答案]：D

4．已经获得了除处理器以外的所有必要资源的进程处于（）。

A．执行状态B．完成状态C．就绪状态D．阻塞状态

[答案]：C

5．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（）。

A．动态性B．异步性C．封闭性D．并发性

[答案]：D

6．进程一旦被建立，它的（）就进入内存，直到进程被撤消。

A．进程控制块PCB B．程序段C．数据集D．上下文

[答案]：A

7．处理器设计成两种执行状态：系统态和用户态，是为了（）。

A．加快系统的运行速度B．实现系统程序的共享

C．实现用户程序的保密D．防止用户程序对操作系统的破坏[答案]：D

二、填空题

1．进程同步机制应遵循的4条准则是，空闲让进、忙则等待、___________和让权等待。[答案]：有限等待

2．消息传递系统实现方式有2种，一种是直接通信方式，另一种是___________。

[答案]：间接通信方式

3．程序并发执行所产生的特征是间断性、失去封闭性和___________。

[答案]：不可再现性

4．执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value 的值___________时，调用进程阻塞等待。

[答案]：<0

5．一进程因请求某事件发生而无法再执行时，__________调用阻塞原语使其进入阻塞状态。[答案]：该进程

6．信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为___________信号量。

[答案]：互斥

7．原语是一种特殊的广义指令，又称原子操作，它应该在___________的状态下执行。[答案]：不可中断

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．多个进程使用临界资源时可以并发使用。

[答案]：×，将“可以并发使用”改成“应该互斥使用”。

2．像打印机这类一次只允许一个进程使用的资源称为临界资源。

[答案]：√。

四、简答题

1．简述进程的5个特征。

[答案]：进程具有5个特征：

（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。

（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。

（3）独立性：进程是一个独立获得资源和独立调度的单位。

（4）异步性：进程按各自独立的不可预知的速度向前推进。

（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。2．什么叫进程同步机制？请叙述进程同步机制的4条准则。

[答案]：

用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。

进程同步机制的4条准则：

（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。

（2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。

（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。

（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。

五、应用题

1．假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、取数指针out。同步算法如下：

struct semaphore SC,SP=5,0;

message buffers[5];

int in,out=0,0;

message x,y;

cobegin

void CP( )

{ while （TRUE）{

计算下一个数据到x;

①；

buffers[in]=x;

②;

③;

}

void PP( )

{ while （TRUE）{

④;

y=buffers[out];

⑤;

⑥;

打印y中的数据;

}

coend

问：（1）指出信号量SC、SP初值的物理意义？

（2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。

[答案]：

(1) 信号量SC的初值为5，意味着系统开始时计算进程CP可向缓冲池送5个数据；而信号量SP的初值为0，意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。

（2）①处填 P(SC)

②处填 in=(in+1) % 5

③处填 V(SP)

④处填 P(SP)

⑤处填 out=(out+1) % 5

⑥处填 V(SC)

2．下面是用信号量机制解决生产者——消费者问题需要完善的程序：

struct semaphore mutex,SP,SC=1,n,0;

message buffers[n]；

int in,out:=0,0;

message x,y；

cobegin

void P( )

{ while （TRUE）{

生产一个消息送x;

P (SP);

①；

buffers[in]=x;

in=(in+1) mod n;

V(mutex);

②;

}

void C( )

{ while （TRUE）{

p(SC);

p(mutex);

y=buffers[out];

out=(out+1) % n;

③;

④;

消费y 中的消息；

}

coend

问：（1）指出信号mutex、SP、SC初值的意义？

（2）在括号内填入有关的语句完善上述程序。

[答案]：

（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区,对in,out互斥。

SP是同步信号量，初值为N，表示开始时生产者可向缓冲区送n个数据。

SC是同步信号量，初值为0，表示开始时缓冲区中没有消费者取的数据。

（2）①处填 P(mutex)

②处填 V(SC)

③处填 V(mutex)

④处填 V(SP)

死锁自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．银行家算法是一种（）的方法，它能使系统不发生死锁。

A．死锁预防B．死锁检测C．死锁避免D．死锁解除

[答案]：C

2．为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。

A．死锁预防B．死锁检测C．死锁避免D．死锁解除

[答案]：A

3．在（）的情况下不可能产生死锁的。

A．多道程序环境中系统资源有限B．使用同类临界资源的并发进程随机交替运行

C．就绪队列中已无等待的进程D．规定进程一旦得到了需要的所有资源才投入运行

[答案]：D

4．下面不属于研究死锁问题的是（）。

A．死锁的显示B．死锁的预防C．死锁的避免D．死锁的检测

[答案]：A

二、填空题

1．产生死锁的原因，一是竞争资源，二是进程的___________不当。

[答案]：推进顺序

2．死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种现象。[答案]：相互等待

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．利用系统的安全状态可避免死锁，因此每次为进程正式分配资源后要执行一次银行家算法。

[答案]：×，将“分配资源后”改成“分配资源时”。

2．当系统中的进程均处于阻塞状态时，此时系统一定发生了死锁。

[答案]：×，将“一定发生了死锁”改成“可能发生了死锁”。

四、简答题

1．假定由5个进程{PA、PB、PC、PD、PE}和三种资源A、B、C的数量分别为7、5、10。在T0时刻若有以下分配情况：

最大需求已分配

A B C A B C

PA 2 1 3 0 1 2

PB 3 4 7 0 3 0

PC 3 1 4 2 1 0

PD 2 5 9 2 0 3

PE 2 2 2 1 0 2

请判断系统当时是否是安全的？此算法用在何处？起什么作用？

[答案]：

当时系统是安全状态的，因为找到了一条安全分配序列PA、PC、PB、PD、PE。

该算法被银行家算法调用。银行家算法中试分配资源后调用该算法分析试分配后的系统是否仍处于安全状态，若安全的则正式分配，否则作废试分配，以防止系统进入不安全状态，从而避免发生死锁。

2．什么是资源分配图？资源分配图如何化简？

[答案]：

资源分配图是一种描述系统当前状态的图，图中有进程结点、资源结点以及两种不同结点之间的有向边。

资源分配图化简方法：从资源分配图中找既非孤立又非阻塞的进程结点，将该结点直接有关的有向边全删去，重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。

五、应用题

1．假设有如下资源分配状态如下：

进程名Allocation Need Available

ABCD ABCD ABCD

P0 2 0 1 1 2 1 0 0 1 0 2 0

P1 2 1 0 0 1 1 1 2

P2 1 1 1 0 3 1 0 0

P3 1 1 0 1 0 0 2 0

P4 1 0 0 0 2 1 1 0

问：（1）请检测此时系统是否安全？写出检测过程。

（2）如果此时P1提出资源请求（1,0,1,0），系统能否马上给予分配？为什么？

[答案]：

（1）试找安全分配序列如下：

Available (1,0,2,0)→(2,1,2,1)→(4,1,3,2)→(6,2,3,2)→(7,3,4,2)→(8,3,4,2)

Need i(0,0,2,0) (2,1,0,0) (1,1,1,2) (3,1,0,0) (2,1,1,0)

分配的进程：P3→ P0→ P1→ P2→ P4

∵存在安全分配序列{P3、P0、P1、P2、P4}

∴当前系统处于安全状态。

（2）因Request1(1,0,1,0)≤Need1(1,1,1,2)，P1请求合法；

因Request1 (1,0,1,0)≤Available(1,0,2,0)，系统可用资源可满足P1请求；

试把资源分配给进程P1并修改有关数据结构的数值：

Available=Available(1,0,2,0)-Request1(1,0,1,0)=Available(0,0,1,0)

Need1=Need1(1,1,1,2)-Request1(1,0,1,0)=Need1(0,1,0,2)

Allocation1=Allocation1(2,1,0,0)+Request1(1,0,1,0)=Allocation(3,1,1,0)

而P0～P4进程还需的资源分别为(2,1,0,0)、(0,1,0,2)、(3,1,0,0)、(0,0,2,0)和(2,1,1,0)，所以系统可用资源（0,0,1,0）不能满足任一进程的需求，系统进入不安全状态，故作废试分配，P1的资源请求不能满足。

2、设有五个进程P0、P1、P2、P

3、P4，共享一组资源A、B、C、D，假设在某一时刻资

源分配情况如下：

进程名Need Allocation Available

ABCD ABCD ABCD

P0 1 1 0 0 3 0 1 1 1 0 2 0

P1 0 1 1 2 0 1 0 0

P2 3 1 0 0 1 1 1 0

P3 0 0 1 0 1 1 0 1

P4 2 1 1 0 0 0 0 0

问：

（1）此时系统是否处在安全状态？为什么？

（2）若进程P1请求资源（0,0,1,0），系统能马上给予分配吗？为什么？

[解]：

（1）找安全序列：

Available (1,0,2,0)(2,1,2,1) (2,1,2,1) (5,1,3,2) (5,2,3,2) (5,3,4,3)

进程P3 →P4 →P0 →P 1 →P 2 →

需要量(0,0,1,0)(2,1,1,0) (1,1,0,0) (0,1,1,2) (3,1,0,0)

∵存在安全分配序列P3→P 4→P 0→P 1→P 2

∴系统当时安全

（2）∵ Request1（0，0，1，0）≤Need1 （0，1，1，2），请求合理；

R equest1（0，0，1，0）≤Available （0，1，1，2），系统可用资源能满足；

进行试分配：

Need1 =（0，1，1，2）-（0，0，1，0）=（0，1，0，2）

Allocation1 = （0，1，0，0）+ Request1 （0，0，1，0）=（0，1，1，0） Avalable=（1，0，2，0）-（0，0，1，0）=（1，0，1，0）

在新状态下，存在安全分配序列P3→P4→P0→P1→P2，系统处于状态安全，

将试分改为正式分配。

处理机调度自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．（）是按某种算法，从就绪队列中挑选一个进程，并向它移交处理器的控制权。

A．作业调度B．进程调度C．磁盘调度D．中级调度

[答案]：B

2．采用（）调度算法，运行时间最短的作业被优先调度。

A．FCFS B．SJF C．FB D．RR

[答案]：B

3．某系统中预计有50个用户同时上机，为使每个用户能在2秒内得到响应，时间片最大限度应为（）。

A．20ms B．30 ms C．40 ms D．50 ms

[答案]：C

二、填空题

1．处理器的三级调度是指作业调度，中级调度和_____________。

[答案]：低级调度或进程调度

2．进程调度采用抢占方式时，常用的抢占原则有3种，时间片原则、短进程优先原则和_____________。

[答案]：优先权原则

3．作业在生命期有四个状态，其中运行状态是通过___________来实现的。

[答案]：进程及其状态

4．在动态优先权调度的系统中，如果某个进入就绪队列的进程的优先权高于正在运行的进程时，系统采用抢占方式，将___________分配给优先权高的进程使之执行。

[答案]：处理器

5．常用的实时调主度算法，时间片轮转法、非抢占的优先级法、基于时钟中断的抢占优先级法和。

[答案]：立即抢占的优先级法

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量，因此也可以把它归入到主存管理。（）

[答案]：√。

2．在实时要求严格的实时系统中进程调度采用非抢占方式。

[答案]：×，将“非抢占方式”改成“抢占方式”。

四、简答题

1．进程调度需要完成哪些功能？

[答案]：记录系统中所有进程执行情况。选择下次占有处理器的进程。进行进程上下文切换。2．实时调度常用哪些调度算法？它门适用什么场合？

[答案]：实时调度常用4种调度算法：

时间片轮转调度算法，适用于一般的实时信息处理系统；

非抢占的优先级调度算法，适用于实时要求不太严格的实时控制系统；

基于时钟中断抢占的优先级调度算法，适用于大多数实时系统；

立即抢占的优先级调度算法，适用于实时要求比较严格的实时控制系统。

五、应用题

1．在单道批处理系统中，假设有四道作业，它们的情况描述如下：

作业号提交时间运行时间（分）开始执行时间完成时间

1 8：00 30

2 8：10 20

3 8：20 5

4 8：30 10

约定系统从8：00开始调度，要求：

（1）计算这批作业在（FCFS）先来先服务算法时的作业平均周转时间T、作业平均带权周转时间W。

（2）计算这批作业在（SJF）短作业优先算法时的作业平均周转时间T、作业平均带权周转时间W。

[答案]：(1)FCFS：调度的次序是1→2→3→4

T=(8:30-8:00+8:50-8:10+8:55-8:20+9:05-8:30)/4

=(30+40+35+35)/4=35（分）

W=(30/30+40/20+35/5+35/10)/4=(1+2+7+3.5)/4=3.375

(2)SJF：调度的次序是1→3→4→2

T=(8:30-8:00+8:35-8:20+8:45-8:30+9:05-8:10)/4

=(30+15+15+55)/4=28.75（分）

W=(30/30+15/5+15/10+55/20)/4=(1+3+1.5+2.75)/4=8.25/4=2.0625

2．假设有四道作业，他们的提交时间和执行时间由下表给出。请计算在单道程序环境下，用先来先服务调度算法(FCFS)和最短作业优先调度算法(SJF)时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（从相对时间0开始调度）

先来先服务调度算法：①平均周转时间②平均带权周转时间

最短作业优先调度算法：①平均周转时间②平均带权周转时间

[答案]：

先来先服务调度算法：调度的次序是A→B→C→D→E

①平均周转时间9.2（小时）

②平均带权周转时间 2.85

最短作业优先调度算法：调度的次序是A→C→D→E→B

①平均周转时间8（小时）

②平均带权周转时间2.13

内存管理自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．属于内存连续分配方式的是（）。

A．固定分区分配方式B．分段存储管理方式C．分页存储管理方式D．段页式存储管理方式

[答案]：A

2．属于内存连续分配方式的是（）。

A．分页存储管理B．分段存储管理C．可变分区管理D．段页式存储管理

[答案]：C

3．可变分区管理中的（）算法，空闲区按其大小递增次序组成链。

A．首次适应B．最佳适应C．下次首次适应D．最坏适应

[答案]：B

4．关于分段存储管理说法错误的是（）。

A．便于编程B．便于分段共享C．便于内存分配D．能动态链接

[答案]：B

5．在下面的页面置换算法中，（）是实际上难以实现的

A．先进先出置换算法B．最近最久未使用置换算法

C．clock 置换算法D．最佳置换算法

[答案]：D

6．以下不是存储管理处理的功能有（）。

A．为每个程序安排内存空间B．保护运行程序不受干扰

C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中[答案]：D

二、填空题

1．在分区存储管理中，存储保护有两种方法：界限寄存器法和___________。

[答案]：存储保护键法

2．在分页存储管理方式中，地址结构有页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果___________，则产生越界中断。

[答案]：P≥L

3．分区存储管理中存在内零头的是___________分配方式。

[答案]：固定分区

4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___________。[答案]：请求式调页

5．动态地址重定位是在___________过程中完成地址变换的。

[答案]：程序的执行

6．一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行

时，系统至少为该用户程序建立___________个段表。

[答案]：1

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．页面最佳置换算法是一种性能最好，且容易实现的算法。

[答案]：×，将“且容易实现”改成“但实际上不能实现”。

2．采用静态重定位方式装入内存的程序可以在内存中移动。

[答案]：×，将“可以”改成“不可以”。

3．可变式分区分配方式为某作业分配内存时，分配给的区域大小往往大于该作业的大小。[答案]：×，将“往往大于”改成“等于”。

4．请求分页系统中的页表表项中修改位，表示该页调入内存后是否允许修改。

[答案]：×，将“允许修改”改成“已经修改”。

四、简答题

1．什么是动态重定位？它有什么好处？

[答案]：

动态重定位是指在程序执行过程中进行的地址重定位，即可使装配模块不加任何修改就装入内存。

好处主要有2个，一是被装入的程序可以在内存中移动而不影响其程序正确运行；二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。

2．什么是虚拟存储器？有何特征？

[答案]：

虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的存储器系统。虚拟存储器有如下4个特性：

离散性，内存采用离散分配方式。

多次性，一个作业分多次调入内存运行。

对换性，作业运作业行过程中在内存和外存对换区之间换进、换出。

虚拟性，从逻辑上对内存容量进行扩充。

五、应用题

1．假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。

问：（1）若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。

（2）若页面大小为1KB，试给出虚地址(12345)8对应的物理地址（仍用8进制表示，假定该虚页对应的内存物理块号为7）。

[答案]：

（1）页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3

LRU 1 1 1 4 4 4 4 4 4 1 1 1

M=3 2 2 2 2 2 2 5 5 5 5 3

3 3 3 1 1 1 2 2 2 2

缺页： * * * * * *

缺页次数F＝6次，缺页率f=6/12=50%。

（2）因为页面为1KB，所以页内地址占10位，虚地址对应的物理块号为7 所以虚地址(12345)8=(1010011100101)2=(101)2(0011100101)2

转换(111)2(0011100101)2=(1110011100101)2=(16345)8

2．假定某请求分页存储管理系统中，进程的页面引用串为：1,2,3,4,1,2,3,5,4,3,2,1。若系统分配给该进程内存物理块是3块。要求：

（1）若按先进先出FIFO页面置换算法，请给出发生缺页的次数F（开始的3页不算缺页），并画图示意。

（2）若页面大小为2KB，试给出虚地址8进制数654321对应的物理地址（仍用8进制数表示，假定该页已装在内存的物理块号为7）。

[答案]：

(1)FCFS 时T=(8:30-8:00+8:50-8:10+8:55-8:20+9:05-8:30)/4

=(30+40+35+35)/4=35（分）

W=(30/30+40/20+35/5+35/10)/4=(1+2+7+3.5)/4=3.375

(2)SJF 时T=(8:30-8:00+8:35-8:20+8:45-8:30+9:05-8:10)/4

=(30+15+15+55)/4=28.75（分）

W=(30/30+15/5+15/10+55/20)/4=(1+3+1.5+2.75)/4=8.25/4=2.0625

设备管理自测题

一、单项选择题，在四个备选答案中选一个合适的答案

1．下列（）属于独占设备。

A．硬盘B．磁鼓C．打印机D．光盘

[答案]：C

2．属于共享设备的是（）。

A．打印机B．磁盘C．用户终端D．鼠标器

[答案]：B

3．不使用中断机构的I/O控制方式是（）。

A．中断控制方式B．DMA控制方式C．程序I/O方式D．I/O通道控制方式[答案]：C

4．spooling技术能将（）改造成可以共享的虚拟设备。

A．内存B．独占设备C．CPU D．I/O设备

[答案]：B

5．（）是磁盘访问时间中占的比例最大。

A．寻找时间B．旋转延迟时间C．传输时间D．周转时间

[答案]：A

6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做( )。

A．寻找指定柱面的时间B．旋转延迟时间

C．周转时间D．传输时间

[答案]：D

二、填空题

1．设备管理的功能是设备分配，___________和实现物理I/O设备的操作。

[答案]：缓冲区管理

2．磁盘的访问时间包括三部分时间，寻找时间、___________和传输时间。

[答案]：旋转延迟时间

3．在联机情况下实现的同时与外围设备联机操作的技术，称为___________。

[答案]：假脱机技术（或称SPOOLing技术）

4．根据设备的固有属性特点设备分可分为独占设备、共享设备和___________。

[答案]：虚拟设备

5．通道分成字节多路通道、数组多路通道和__________。

[答案]：选择通道

6．引入缓冲技术可以提高CPU和I/O设备之间的___________操作程度。

[答案]：并行

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。

[答案]：×，将“与CPU之间”改成“与内存之间”。

2．通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。

[答案]：×，将“CPU指令”改成“通道指令”。

3．磁盘调度的目的主要是减少磁盘的平均传输时间。

[答案]：×，将“平均传输时间”改成“平均寻找时间”。

4．操作系统中所谓“设备的独立性”，是指设备与设备之间无关系。

[答案]：×，将“设备与设备之间”改成“用户程序与设备之间”。

四、简答题

1．简述磁盘调度算法SCAN。SCAN比最短寻找时间优先算法SSTF有何优点？

[答案]：

SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。SCAN算法要选择的下一个访问的对象是磁头当前移动方向上与当前磁头距离最近的。当移动方向上不再有请求时磁头立即换向。

SCAN它克服了SSTF某些进程的请求长时间得不到服务，称为饥饿现象。因为SSTF 算法使访问的磁道与磁头当前位置距离最近的新请求先得到服务。

2．请叙述根据设备的固有属性所采用的三种设备分配策略？

[答案]：

三种设备分配策略是独享方式、共享方式和虚拟方式。

（1）独享方式是指一个设备一旦分配给某进程后，便一直由它独占，直至该进程完成或释放该设备为止。

（2）共享方式是将共享设备同时分配给多个进程并发使用。

（3）虚拟方式是通过高速的共享设备，把一台慢速设备改造成若干台虚拟的同类设备，它需要SPOOLing技术的支持。

五、应用题

1．磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有9个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数），并比较算法的优略。

在100磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128

[答案]

FCFS是最简单的调度算法，公平、简单、都能满足，但寻找时间长。

SSTF取最近的先访问，有较好的平均寻找时间，应用广泛。

2．当磁头处在100#磁道时，有9个进程先后提出以下访问序列。请给出从第一个请求开始按扫描的SCAN算法和循环扫描CSCAN算法，计算平均寻道长度（即磁头移动磁道数的平均值）。并说明算法的特点。

在100磁道时请求访问的道号序列：63、57、34、88、91、103、76、18、128，并假定CSCAN 算法DOWN方向移动中为请求服务。

[答案]

说明算法的特点：①SCAN算法优先考虑访问沿磁头方向最近的磁道，避免了饥饿现象；

②CSCAN算法提供了更均匀的等待时间。

文件系统自测题

一、单选择题，在四个备选答案案中选一个合适的答案案

1．从用户角度看文件系统，文件系统是（）的系统。

A．按路径存取B．按名存取C．按地址存取D．按内存存取

[答案]：B

2．文件系统中，（）。

A．空白文件目录B．位示图C．空闲块链D．空闲块成组链

[答案]：B

3．非磁盘碎片整理程序的功能是（）。

A．提高磁盘的利用率B．使文件能分配连续的盘块

C．能集中磁盘上的空闲块D．有利于提高文件的存取速度

[答案]：A

4．不是具体对文件实施存取控制的方法为（）。

A．文件存取控制矩阵B．文件存取控制表C．用户登录系统验证D．用户存取权限表

[答案]：C

5．适用于长度不变的文件物理结构是（）。

A．索引结构B．链接结构C．多重索引结构D．连续结构[答案]：D

6．在C源程序中用printf( )格式输出语句在屏幕上显示信息，操作系统为它提供的是（）接口。

A．联机命令B．脱机命令C．程序D．图形

[答案]：C

7．既适合于随机存取又可以顺序存取的文件物理结构是（）。

A．链接结构B．索引结构C．堆结构D．直接结构

[答案]：B

8．不允许没有账户的用户进入系统，以防止其非法使用系统资源是（）的功能。

A．用户级安全管理B．系统级安全管理C．文件级安全管理D．目录级安全管理

[答案]：B

二、填空题

1．文件的物理结构有4种，连续结构、___________、索引结构和多重索引结构。

[答案]：链接结构

2．在多级目录结构的文件系统中，进程对各文件的访问可通过相对于当前目录而设置的路径，这种路径称为___________。

[答案]：相对路径

3．常用的文件存储空间管理方法有4种，空白文件目录、位示图、空闲块链和___________。[答案]：空闲块成组链

4．文件的存取控制方式有：存取控制矩阵、存取控制表、口令核对、密码技术和___________。[答案]：用户存取权限表

5．物理文件的非连续存储除了链接文件以外还有___________文件。

[答案]：索引

6．按文件名在磁盘的目录文件中找到相应的文件目录项，将它复制到内存中，并建立与PCB的联系，这个过程叫___________文件。

[答案]：打开

三、判断改错题

判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。

1．物理结构的连续文件适用于长度可变的文件。

[答案]：×，将“长度可变”改成“长度固定”。

2．在多级目录结构系统中，各用户使用的文件必须定义不同的文件名。

[答案]：×，将“必须定义不同的文件名”改成“在不同的目录中可定义相同的文件名”。3．在单级目录结构中，不同用户能建立与其他用户同名的文件。

[答案]：×，将“能建立”改成“不能建立”。

4．链接文件使盘存储空间利用率高，文件增删记录方便，并能按任意次序随意存取记录。

[答案]：×，将“方便”改成“不方便”；将“能”改成“不能”。

四、简答题

1．多级目录结构有什么优点？

[答]：不同用户的文件、不同性质的文件可以构成不同的子树，便于管理；系统或用户可以规定不同层次、不同子树文件有不同的存取权限，以便更好地对文件进行保护。

2．简单描述建立一个文件和删除一个文件的处理过程。

[答]：

建立一个文件的过程：按照要建立文件的文件名在相应的目录结构中找它的文件控制块，若不存在为正常；在目录中找一个空闲的文件控制块填上文件名等初始化信息，并填文件在盘上的开始地址。

删除一个文件的过程：按照要删除文件的文件名在相应的目录结构中找它的文件控制块，若存在为正常；释放该文件占有的所有盘空间；释放该文件的文件控制块。

操作系统发展自测题

一、单项选择题，在四个备选答案中选一个合适答案

1．属于单用户多任务的微机操作系统是（）。

A．UNIX B．Linux C．Windows 3.0 D．Windows NT [答案]：C

2．不属于微机内核成分是（）。

A．中断和异常处理机制B．联机命令接口C．进程通信机制D．处理器调度机制

[答案]：B

3．关于分布式操作系统与网络操作系统说法错误的是（）。

A．两者的硬件环境都是计算机网络B．网络OS中用户用服务器名请求服务

C．分布式OS中用户用服务名称请求服务D．网络OS中用户用服务名称请求服务[答案]：D

4．网络操作系统具有许多功能，其中最基本的功能是（）。

A．网络服务B．网络管理C．网络通信D．资源管理

[答案]：C

二、填空题

1．计算机系统发展对操作系统产生影响，有体系结构的发展、微电子技术的发展和的发展。

[答案]：软件体系与技术

2．根据微机操作系统所支持的用户和任务的数目，微机操作系统可分为单用户单任务、单用户多任务和操作系统。

[答案]：多用户多任务

3．网络操作系统主要两种工作模式，对等模式和模式。

[答案]：客户/服务器

4．分布式操作系统的五个功能，分布式进程通信、分别式进程迁移、分布式死锁和。

[答案]：分布式文件系统

难点分析

●如何理解操作系统在计算机系统中的地位？

操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统管理计算机系统的各种资源，扩充硬件的功能；对外，操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位。

●系统调用与一般过程调用的区别。

系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的主要区别如下：

（1）运行状态不同。一般的过程调用，其调用和被调用过程都是用户程序，它们都运行在同一系统状态下；而系统调用的调用过程是用户程序，它运行在用户态，其被调用过程是系统过程，运行在系统态。

（2）进入方式不同。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处于不同系统状态，必须通过访管中断进入。

（3）代码层次不同。一般过程调用中的被调用程序是用户级程序，而系统调用是操作系统中的代码程序，是系统级程序。

●下表给出作业l、2、3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问平均周转时间各为多少？（时间单位：小时，以十进制进行计算。）

解：采用先来先服务调度策略，则调度顺序为l、2、3。

作业号提交时间运行时间开始时间完成时间周转时间

1 0.0 8.0 0.0 8.0 8.0

2 0.4 4.0 8.0 12.0 11.6

3 1.0 1.0 12.0 13.0 12.0

平均周转时间T＝（8＋11.6＋12）/3＝10.53

采用短作业优先调度策略，则调度顺序为l、3、2。

作业号提交时间运行时间开始时间完成时间周转时间

1 0.0 8.0 0.0 8.0 8.0

3 1.0 1.0 8.0 9.0 8.0

2 0.4 4.0 9.0 13.0 12.6

平均周转时间T＝（8＋8＋12.6）/3＝9.53

●试述文件管理系统设置打开文件、关闭文件命令的原因。

解：操作系统需要处理大量用户文件，而访问一个文件需要查询目录，有时甚至需要多次查询目录。由于文件目录与文件一起存放在辅存上，当存取文件时，必须先到辅存中读取文件目录信息，从中获得文件的存放地址，然后再去存取文件。这样一来，文件信息的存取将花费很多时间。如果将整个文件目录放入主存，虽然可以提高存取速度，但这需要占用大量主存空间，显然这也是不可取的。

实际上，在一段时间内使用的文件数总是有限的，因此只要将目录中当前要使用的那些文件的目录表目复制到内存中就可以了。这样既不占用太多的主存空间，又可显著提高查询文件目录的速度。为此，大多数操作系统中设置了两个文件操作：打开文件和关闭文件。

打开文件操作完成的功能是将文件的有关目录信息复制到主存活动文件表中，以建立用户和这个文件的联系。关闭文件操作的功能是用户宣布这个文件当前不再使用，系统将其在主存中的相应目录信息删去，因而也就切断了用户同这个文件的联系。

有一个文件系统如图（a）所示，图中的框表示目录，圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2个字节，共4个字节）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。

图（a）文件结构示意图

普通文件的文件控制块组织结构如图（b）所示，其中每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。问：

图（b）文件控制块

（1）一个普通文件最多可有多少个文件页？

（2）若要读文件J中的某一页，最多启动磁盘多少次？

（3）若要读文件W中的某一页，最少启动磁盘多少次？

答：（1）由题目中所给条件可知，磁盘块大小为512字节，每个磁盘地址占2个字节。因此，一个一级索引表可容纳256个磁盘地址。同样地，一个二级索引表可容纳256个一级索引表

地址，一个三级索引表可容纳256个二级索引表地址。这样，一个普通文件最多可有页数为：10+256+256×256+256×256×256=16843018

（2）从图（a）中可以看出，目录文件A和目录文件D中的目录项都只有两个，因此这两个目录文件都不需要拉链。若要读文件J中的某一项，首先从内存的根目录中找到目录文件A的磁盘地址，将其读入内存（第1次访问磁盘）。然后再从目录A中找出目录文件D 的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录D中找出文件J的文件控制块地址，将文件J的文件控制块读入内存（第3次访问磁盘）。在最坏情况下，要访问页的磁盘地址需通过三级索引才能找到，这时要三次访问磁盘才能将三级索引表读入内存（第4、5、6次访问磁盘）。最后读入文件J中的相应页（第7次访问磁盘）。

由此可知，若要读文件J中的某一页，最多启动磁盘7次。

（3）从图（a）中可以看出，目录文件C和目录文件U中，目录项数目较多，若目录项数超过127（512/4-l=127），则目录文件的读入可能需要多次磁盘读（因目录文件组织成链接文件）。在最好情况下，所找的目录项都在目录文件的第一个磁盘块中。若要读文件W中的某一页，首先从内存的根目录中找到目录文件C的磁盘地址，将其读入内存（第1次访问磁盘）。在最好情况下，能从目录C的第一个磁盘块中找出目录文件互的磁盘地址，并将其读入内存（第2次访问磁盘）。从目录I中找出目录文件P的的磁盘地址，将其读入内存（第3次访问磁盘）。从目录P中找到目录文件U的磁盘地址，将其读入内存（第4次访问磁盘）。在最好情况下，能从目录U的第一个磁盘块中找出文件W的文件控制块地址，将文件W的文件控制块读入内存（第5次访问磁盘）。在最好情况下，要访问的页在前10页中，这时可直接得到该页的磁盘地址。最后读入文件W中的相应页（第6次访问磁盘）。

由此可知，若要读文件W中的某一页，最少启动磁盘6次。

●采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用首次适应分配算法，能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业，可使主存的利用率最高？

解：按首次适应分配算法，不能把这五个作业全部依次装入主存。这时J1、J2装入第1、2个空闲区，J3、J4装入第4、5个空闲区，J5有180K，无法装入仅有的10K空闲区。

能使主存利用率最高的是采用最佳适应分配算法。这时，这五个空闲块分别装入作业J2、J4、J1、J5、J3。

●某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻

一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

请计算逻辑地址0A5C（H

解：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统复习题带答案

一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。 A.高响应比优先 B.先来先服

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力是什么？答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。具体类型：

操作系统期末复习真题附答案

操作系统期末复习真题11_附答案线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障此题答案为：AC 此题难度等级为：A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。

A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语 C．执行了V操作 D．执行了P操作

1操作系统试题及答案

操作系统试题及答案一、选择题 1、操作系统的主要功能是管理计算机系统中的（）。 A．程序库 B．数据 C．文件 D．资源 2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A．程序 B．进程 C．作业 D．用户 3、在操作系统中，并发性是指若干个事件（）发生。 A，在同一时刻 B。一定在不同时刻 C．某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是（）和进程推进顺序非法。 A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当 5、文件系统采用多级目录结构的目的是（） A．系统开销B．节省存储空间C．解决命名冲突D．缩短传送时间 6、位示图方法可用于（） A．盘空间的管理 B．盘的驱动调度 C．文件目录的查找 D．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机

操作系统复习题及答案

1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。

按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。

解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）；接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）；准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）；将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）；收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。

第二章：操作系统复习题(答案)

第二章复习题参考答案一、单选题： 1、D 2、C 3、B 4、B 5、B 6、A 7、A 8、D 9、B 10、A 11、A 12、D 13、B 14、D 15、B 16、C 17、C 18、C 19、A 20、A 21、C 22、B 23、B 24、D 25、B 26、A 27、D 28、B 29、A 30、C 31、B 32、C 33、B 34、B 二、二、双选题： 1、BC 2、AC 3、AD 4、AC 5、AD 6、AD 7、AC 8、BC 9、AD 10、CD 11、BE 12、DE 13、BE 14、AD 15、AD 16、AB 17、BC 18、AB 19、AB 20、CD 21、CD 22、AD 23、CD 24、AC 25、BC 26、AB 27、BC 28、BD 三、是非题： 1、T 2、T 3、T 4、F 5、T 6、F 7、T 8、T 9、T 10、T 11、T 12、T 13、F 14、 F 15、T 16、F 17、F 18、T 19、F 20、F 21、T 22、F 23、F 24、F 25、F 26、F 27、T 28、T 29、T 30、T 31、T 32、F 33、T 34、T 35、T 36、T 37、T 38、F 39、T 40、T 41、F 42、F 43、T 44、T 45、F 46、F 47、F 48、T 49、F 四、填空： 1、资源管理器、我的电脑 2、名称、大小、日期、类型、自动 3、已经格式化过的磁盘、检查磁盘坏扇区 4、驱动器的容量、共享特性 5、PC 6、硬件资源和软件资源 7、每次只能调用一个用户作业程序进入内存并运行的操作系统。 8、内核、外壳、应用程序 9、https://www.wendangku.net/doc/05556413.html,、msdos.sys、io.sys 10、文件名和文件内容，后缀名 11、典型型、便携型、compact setup、定制型 12、我的公文包 13、各种应用程序 14、应用程序 15、启动第二章：操作系统复习题一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端

计算机操作系统期末复习题(带答案)

57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中) 多道程序设计是指（ B ）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程从总体上说，采用多道程序设计技术可以（B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少现代操作系统的两个基本特征是（C ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3：C 以下（C ）项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序系统调用的目的是（A ）。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理二、填空题计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。第二部分进程管理一、选择题(选择最确切的一个答案，将其代码填入括号中) 顺序程序和并发程序的执行相比，（C）。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快并发进程失去了封闭性是指（D ）。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时，在不同时刻发生的错误

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统复习题(答案)

第二章：操作系统复习题单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件

操作系统复习试题带答案

第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。

A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。

12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及 __________ 和为用户提供操作接口。 14、操作系统的基本特征是并发，共享，虚拟和异步。 15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征

计算机操作系统期末复习题与答案

一、名词解释(每题2分,共10分) 1、原语 2、进程 3、管态 4、原子操作 5、临界区 6、死锁 7、虚拟存储器 8、缺页中断二、选择题(每题1分,共10分) 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、在下列性质中，哪一个不是分时系统的特征。（） A. 交互性 B. 多路性 C. 成批性 D. 独占性 5、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 6、当CPU处于管态时，它可以执行的指令是（）。

A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 7、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配存等必要的资源 D.将PCB链入进程就绪队列 8、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 9、进程调度的关键问题是选择合理的（），并恰当地进行代码转换。 A.时间片间隔 B. 调度算法 C.CPU速度 D. 存空间 10、并发性是指若干事件在（）发生。 A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔 11、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。 A.就绪状态 B. 运行状态 C.等待状态 D. 活动状态

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（）正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。正确答案：Ⅲ；Ⅳ；Ⅰ

操作系统复习自测题

操作系统期末试卷(含答案)79149

操作系统复习题带答案

操作系统复习题整理

操作系统期末复习真题附答案

1操作系统试题及答案

计算机操作系统期末复习题(答案最全)

操作系统复习题及答案

第二章：操作系统复习题(答案)

计算机操作系统期末复习题(带答案)

计算机操作系统习题及答案()

操作系统复习题(答案)

操作系统复习试题带答案

计算机操作系统期末复习题与答案

最新操作系统试题及答案

操作系统考试复习题及答案

操作系统习题答案整理

最新操作系统试题及答案

操作系统复习自测题

操作系统期末试卷(含答案)79149

操作系统复习题带答案

操作系统复习题整理

操作系统期末复习真题 附答案

1操作系统试题及答案

计算机操作系统期末复习题(答案最全)

操作系统复习题及答案

第二章：操作系统复习题(答案)

计算机操作系统期末复习题(带答案)

计算机操作系统习题及答案()

操作系统复习题(答案)

操作系统复习试题带答案

计算机操作系统期末复习题与答案

最新操作系统试题及答案

操作系统考试复习题及答案

操作系统习题答案整理

最新操作系统试题及答案

操作系统期末复习真题附答案