当前位置：文档之家› 操作系统教程习题答案

操作系统教程习题答案

《操作系统教程》习题答案

习题1

1．单项选择题

（1）大中小型计算机是以为中心的计算机系统。

A、CPU

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、并发性是指进程，并行性是指程序

（1）B （2）B （3）A （4）B （5）D （6）B

2．填空题

（1）微机是以总线为纽带构成的计算机系统。

（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。

（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。

（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。

（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。

3．简答题

（1）什么是操作系统？现代操作系统的基本特征是什么？并发性

（2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性

（3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

（4）操作系统有哪几大特征？它的最基本特征是什么？并发性虚拟性共享性异步性最基本特征并发性

（5）网络操作系统与分布式操作系统的关键区别是什么？分布性 4．综合应用题

假定在具有2个CPU 为X 和Y 的多机系统中，以多道程序设计方式，按如下条件执行上述3个程序，条件如下：

（1）X 和Y 运算速度相同，整个系统可以同时执行2个程序，并且在并行处理程序时速度也不下降。

（2）X 的优先级比Y 高，即当X 、Y 均能执行程序时，由X 去执行。

（3）当多个程序同时请求CPU 或I/O 设备时，按程序A 、B 、C 的次序分配所请求的资源。

（4）除非请求输入输出，否则执行中的程序不会被打断，也不会把控制转给别的CPU 。而且因输入输出而中断的程序再重新执行时，不一定仍在同一CPU 上执行。

（5）控制程序的介入时间可忽略不计。（6）程序A 、B 、C 同时开始执行。求：（1）程序A 、B 、C 同时开始执行到执行完毕为止的时间。（2）X 和Y 的使用时间。程序运行情况如下图所示：

由上图可以看出

（1）A 170ms

B 150ms

C 180ms (2)X 的使用时间 120ms Y 的使用时间 90ms

习题2

1．单项选择题

（1）用户使用操作系统通常有3种手段，它们是终端命令、系统调用命令和。

A、计算机高级指令

B、作业控制语言

C、宏命令

D、汇编语言

（2）系统调用的目的是。

A、请求系统服务

B、终止系统服务

C、申请系统资源

D、释放系统资源

（3）在批处理系统中，用户使用对作业的各种可能的控制要求进行控制。

A、命令驱动

B、访管指令

C、系统调用

D、作业说明书

（4）适合于交互式终端用户来说明作业加工步骤的手段是。

A、汇编语言

B、高级语言

C、作业控制语言

D、系统功能调用

E、操作控制命令

(1)B (2)A (3)D (4)E

2．填空题

（1）操作系统代码在核心态下运行，用户一般程序在用户态下运行。

（2）当用户程序要调用系统服务时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。

（3）操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说明作业加工步骤。

（4）作业控制语言是由一些的语句组成的。

（5）批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机控制方式。

（6）在批处理系统中，用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。

3．名词解释

（1）作业控制级接口。

（2）程序级接口。

（3）用户态。

（4）核心态。

（5）特权指令。

（6）访管指令。

（7）系统调用。

4．简答题

（1）在用户和操作系统之间，通常提供了哪几种类型的接口？它们的主要功能是什么？

（2）什么是作业、作业步、作业流？

（3）命令驱动方式中命令的一般格式是什么？主要有哪几种命令类型？

（4）什么是特权指令？为什么要把指令分为特权指令和非特权指令？

（5）说明以下各条指令是特权指令还是非特权指令。

1）启动打印机；2）结束进程；

3）计算e的n次方；4）清内存

5）读时钟6）修改指令地址寄存器内容。12456 特权指令3 非特权指令

（6）系统调用分为哪几类？它们各有什么作用？

（7）一个图形窗口通常由哪几部分组成？

习题3

1．单项选择题

（1）进程创建原语的任务是。

A、为进程编制程序

B、为进程建立PCB表

C、为进程分配CPU

D、为进程分配所需的各种资源

（2）进程从执行状态变为阻塞态的原因可能是。

A、I/O事件发生

B、I/O事件完成

C、时间片到

D、某个进程被唤醒

（3）进程由执行态变化到就绪态的可能原因是。

A、等待的事件发生

B、高优先级进程到来

C、I/O完成

D、等待某事件的发生

（4）进程在执行过程中，其状态总是在不停地发生变化，下面关于进程状态变化的说法正确的是。

A、进程一旦形成，首先进入的是运行状态

B、在分时系统中，一个正在运行的进程的时间片如果终结，该进程将转入就绪状

态

C、一个进程必须经过进程的三个基本状态才能结束

D、三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中

（5）进程的上下文是执行活动全过程的静态描述，它在时切换。

A、系统调度新进程占有CPU时

B、进程因等待某一事件的发生而由运行态转为阻塞态时

C、进程由阻塞态转为就绪态时

D、作业因完成而撤出时

（6）以下进程状态的转换中，是不可能的。

A、运行态→就绪态

B、运行态→阻塞态

C、阻塞态→运行态

D、阻塞态→就绪态

（7）同一程序运行在不同的数据集上，创建了的进程。

A、相同

B、不同

C、同步

D、互斥

（8）进程调度是从中选择一个进程进入处理器中运行。

A、就绪队列

B、阻塞队列

C、提交队列

D、后备队列

（1）B （2）A （3）B （4）B （5）A （6）C （7）B （8）A

2．填空题

（1）一个进程获得了除CPU外的一切资源，则称此进程处于就绪态。

（2）一个进程由于等待某一事件的发生而暂时停止运行，这时即使把CPU分配给进程也无法运行，则称该进程处于阻塞态。

（3）在一个只有一个CPU的系统中，假如某时刻该系统中有10个进程并发执行，在略去调度时间所占用时间的前提下，则：

1）这时刻系统中处于运行态的进程最多有 1 个，最少有0个。

2）这时刻系统中处于就绪态的进程最多有9个，最少有0个。

3）这时刻系统中处于阻塞态的进程最多有10 个，最少有0个。

（4）操作系统对进程的控制是根据PCB 来进行的，对进程的管理是通过PCB 来实现的。

3．基本概念的解释和辨析

（1）进程和程序

（2）进程和作业

（3）进程和线程

（4）原语和系统调用

（5）内核和微内核

（6）用户级线程和核心级线程

4．综合题

（1）某系统的进程状态转换图如图3．16所示，请说明：

1）引起各种状态转换的典型原因有哪些？

运行态→就绪态时间片到或被更高优先级的进程抢占

就绪态→运行态被调度

运行态→阻塞态等待某一事件的发生而事件未发生

阻塞态→就绪态等待的事件已发生

2）当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的

一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2？

3）如图3．16，说明是否会发生下述因果转换：

2→1 会，在抢占式调度的情况下，更高优先级的进程到达

3→2 会，一个正在运行的进程因等待某一事件的发生而转入阻塞态，而就绪队列

中有进程在等待运行

4→1 不会

（2）有一个单向链接的进程PCB队列，它的队首由系统指针指出，队尾进程链接指针为0。分别画出一个进程从队首入队和队尾入队的流程图。

（3）挂起状态和阻塞状态有何区别？在具有挂起操作的系统中，进程的状态有哪些？如何变迁？

被挂起进程处于静止状态，不能参与竞争CPU，直到被激活，但被挂起进程可能并不缺少资源；而阻塞进程是由于等待某一事件的发生，处于缺乏资源的状态。

（4）在创建一个进程时需要完成的主要工作是什么？在撤消一个进程时需要完成的主要工作又是什么？

创建进程的主要工作是为被创建进程创建一个PCB，并填入相应的初始值。并把该进程插入就绪队列。

撤消该进程的所有子孙进程。在撤消的过程中，被撤消进程的所有系统资源（内存、外设）应全部释放出来归还给系统，并将它们从所有队列中移出。如果被撤消进程正在处理器

上运行，则要调用进程调度程序将处理器分配给其它进程。

（5）什么是可再入程序？其有何特性？

能被多个程序同时调用的程序。它具有以下性质：它是纯代码的，即它在执行过程中不改变自身代码，通常由指令和常量等程序逻辑中的不变部分组成；调用它的各程序应提供工作区，用以存放随着程序执行将发生变化的部分，诸如程序中的数组、变量和通用存储器内的信息。

（6）在使用线程的系统中，是每个线程有一个堆栈还是每个进程有一个堆栈？说明原因。

（7）线程通常有哪些状态？为了管理线程，操作系统一般提供哪些原语？

线程状态：就绪态，运行态，阻塞态

原语：派生，阻塞，激活

习题4

1．单项选择题

（1）要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除外的要求。

A、一次最多让一个进程在临界区中执行

B、任何一个进入临界区执行的进程必须在有限时间内退出临界区

C、避免进程进入相关临界区

D、不能强迫一个进程无限期地等待进入它的临界区

（2）有三个进程P1、P2、P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为。

A、0

B、1

C、2

D、3

（3）在操作系统中wait、signal操作是一种。

A、机器指令

B、系统调用命令

C、作业控制命令

D、低级进程通信

（4）用signal操作唤醒一个进程时，被唤醒进程的状态应变成状态。

A、等待

B、运行

C、就绪

D、完成

(5)用信箱实现并发进程间的通信需要两个基本的通信原语，它们是。

A、wait原语和signal原语

B、send原语和receive原语

C、R（S）和W（S）

D、以上都不是

（6）用来实现进程同步与互斥的wait，signal操作，实际上是的过程。

A、一个可被中断

B、一个不可被中断

C、两个可被中断

D、两个不可被中断

（1）C （2）C （3）D （4）B （5）D

2．填空题

（1）临界资源是一次只允许一个进程使用的资源，临界区是访问临界资源的那段代码。

（2）信号量s>0时，表示资源的空闲数量；当s=0时，表示资源已经耗尽，但没有进程在等待；若s<0，则表示有|s|个进程在等待。

（3）设计进程同步机制的准则有空闲让进、忙则等待、有限等待和让权等待。

3. 基本概念解释和辨析

（1）同步与互斥。

（2）临界资源与临界区。

（3）高级通信与低级通信。

（4）直接通信与间接通信。

4．论述题

（1）什么是“忙等待”？如何克服“忙等待”？

如果在单处理器系统中，一个进程试图进入处于“忙”状态的临界区，则该进程只能不断测试临界区的状态，这就是“忙等待”。

让试图进入“忙”状态的临界区的进程“睡眠”等待，由释放资源的进程将其唤醒，便可克服“忙等待”的缺点。

（2）在解决进程互斥时，如果TS指令的执行可以中断，则会出现什么情况？而如果

wait、signal的执行可分割，又会出现什么情况？

如果wait可被分割，则可能破坏“空闲让进”准则。如s.value=1，进程A执行wait操作，进行s.value--，s.value的值为0；如果此时被中断，进程B执行wait操作，进行s.value--，s.value的值为-1，则进程B将被阻塞；此时进程A恢复中断，由于s.value的值为-1，也将被阻塞，从而破坏了“空闲让进”准则。

如果signal可被分割，也有可能破坏“空闲让进”准则。如s.value=-1，进程C在等待s资源，进程A执行signal操作，进行s.value++，s.value的值为0；如果此时被中断，进程B执行signal操作，进行s.value++，s.value的值为1，进程B不会唤醒进程C；此时进程A 恢复中断，由于s.value的值为1，也不会唤醒进程C，从而破坏了“空闲让进”准则。

（3）使用parbegin改写下面的表达式以获得最大程度的并行性。

(3*a*b+4)/(c+d)**(e-f)

typedef Fan_Type DataType;

Fan_Type x;

Fan_Type P1( )

{ return(3*a*b+4);

}

Fan_Type P2( )

{ return(c+d);

}

Fan_Type P3( )

{ return(e-f);

}

void main( )

{ Fan_Type a, b, c;

parbegin(a=P1, b=P2, c=P3);

xa/b**c;

}

（4）设有几个进程共享一互斥段，对于如下两种情况：

（1）每次只允许一个进程进入临界区；

（2）最多允许m个进程(m

所采用的信号量是否相同？信号量值的变化范围如何？

(1)信号量值的变化范围为s.value<=1;

(2)信号量值的变化范围为s.value<=m;

（5）下面是两个并发执行的进程，它们能正确执行吗？若不能正确执行，请举例说明，并改正之（x是公共变量）。

void P1( )

{ int y, z;

x=1;

y=0;

if(x>=1) y=y+1;

z=y;

}

void P2( )

{ int t, u;

x=0;

t=0;

if(x<1) t=t+z;

u=t;

}

void main( )

{ parbegin(P1( ), P2( ));

}

不能正确执行。如进程P1执行过程中不被中断，进程运行结束后x, y, z的值均为1；但若进程P1执行到y=0时被中断，进程P2执行完毕后x的值为0，则P1恢复中断后获得的结果为x, y, z的值均为0，从而发生与时间有关的错误。

struct semaphore s;

s.value=1;

void P1( )

{ int y, z;

wait(s);

x=1;

y=0;

if(x>=1) y=y+1;

z=y;

signal(s);

}

void P2( )

{ int t, u;

wait(s);

x=0;

t=0;

if(x<1) t=t+z;

u=t;

signal(s);

}

void main( )

{ parbegin(P1( ), P2( ));

}

（6）共享存储区通信是如何实现的？

（7）假设某系统未直接提供信号量机制，但提供了进程通信工具。如果某程序希望使用关于信号量的wait、signal操作，那么该程序应如何利用通信工具模拟信号量机制？要求说明如何用send/receive操作及消息表示wait/signal操作及信号量。

5．应用题

（1）有三个并发进程R、W1和W2，共享两个各可存放一个数的缓冲区B1、B2。进程R每次从输入设备读入一个数，若读入的是奇数，则将它存入B1中，若读入的是偶数，将

它存入B2中；当B1中有数，由进程W1将其打印输出；当B2中有数，进程W2将其打印输出。试编写保证三者正确工作的程序。

struct semaphone B1_Empty, B1_Full, B2_Empty, B2_Full;

B1_Empty.value=1;

B1_Full.value=0;

B2_Empty.value=1;

B2_Full.value=0;

void R( )

{ int a;

While(1)

{ read a number a;

if(a%2==1)

{ wait(B1_Empty);

put a in B1;

signal(B1_Full);

}

else

{ wait(B2_Empty);

put a in B2;

signal(B2_Full);

}

void W1( )

{ while(1)

{ wait(B1_Full);

print a number from B1;

signal(B1_Empty);

}

void W2( )

{ while(1)

{ wait(B2_Full);

print a number from B2;

signal(B2_Empty);

}

void main( )

{ parbegin(R( ), W1( ), W2( ));

}

（2）8个协作的任务A、B、C、D、E、F、G、H分别完成各自的工作。它们满足下列条件：任务A必须领先于任务B、C和E；任务E和D必须领先于任务F；任务B和C 必须领先与任务D；而任务F必须领先于任务G和H。试写出并发程序，使得在任何情况下它们均能正确工作。

（3）多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。读者可以同时读，但写者只能独立写。问：

1）说明进程间的制约关系，应设置哪些信号量？

2）用wait、signal操作写出其同步程序。

3）修改上述算法，使得它对写者优先，即一旦有写者到达，后续的读者必须等待。而无论是否有读者在读文件。

见教材“读者-写者问题”

（4）桌上有一空盘，可放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子；女儿专等吃盘中的苹果。规定一次只能放一只水果，试写出爸爸、儿子、女儿正确同步的程序。

struct semaphone plate, apple, orange;

plate.value=1;

apple.value=0;

orange.value=0;

void father( )

{ while(1)

{ prepare an apple or orange;

wait(plate);

put the apple or orange in plate;

if(Apple) signal(apple); //如果放的是苹果

else signal(orange); //如果放的是桔子

}

void son( )

{ while(1)

{ wait(orange);

get an orange from the plate;

signal(plate);

}

void daughter( )

{ while(1)

{ wait(apple);

get an apple from the plate;

signal(plate);

}

Void main( )

（5）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用procuce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）

从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述（2009年全国硕士研究生入学考试题）。

struct semaphone full_odd, full_even, mutex, empty;

full_odd.value=0;

full_even.value=0;

mutex.value=1;

empty.value=N;

void P1( )

{ int X;

while(1)

{ X=produce( );

wait(empty);

wait(mutex);

put( );

if(X%2==0) signal(full_even);

else signal(full_odd);

signal(mutex);

}

void P2( )

{ wait(full_odd);

wait(mutex);

getodd( );

countodd( )=countodd( )+1;

signal(empty);

signal(mutex);

}

void P3( )

{ wait(full_even);

wait(mutex);

geteven( );

counteven( )=counteven( )+1;

signal(empty);

signal(mutex);

}

void main( )

{ parbegin(P1( ), P2( ), P3( ));

}

（6）放小球问题：一个箱子里只有白色和黑色两种小球，且数量足够多。现在需要从中取出一些小球放入一个袋子中。约定：1）一次只能放入一个小球；2）白球的数量至多只能比黑球少N个，至多只能比黑球多M个（M，N为正整数）。请用信号量机制实现

进程的同步与互斥。

struct semaphone mutex1, mutex2;

int black=0, white=0;

mutex1.value=1;

mutex2.value=1;

void put( )

{ while(1)

{ wait(mutex1);

get a black ball or white ball from the box;

signal(mutex1);

wait(mutex2);

if(Black) //如果取到的是黑球

if(black-white

{ black++;

put the black ball in bag;

}

else //如果取到的是白球

if(( white-black

{ white++;

put the white ball in bag;

}

signal(mutex2);

}

void main( )

{ parbegin(put( ));

}

习题5

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）在作业调度中，若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：J1以计算为主，J2计算和输入输出兼顾，J3以输入输出为主，则它们的优先级从高到低的排列顺序是。

A、J1，J2，J3

B、J2，J3，J1

C、J2，J3，J1

D、J3，J1，J2

（7）一个作业被成功调度后，系统为其创建相应的进程，该进程的初始状态是。

A、执行态

B、阻塞态

C、就绪态

D、等待访问设备态

（1）B （2）A （3）A （4）B （5）B

2．填空题

（1）作业调度是从处于后备状态的队列中选取适当的作业投入运行。从作业提交给系统到作业完成的时间间隔叫做周转时间。等待时间是指作业从进入后备队列到被调到程序中的时间间隔。假定把下列四个作业同时提交系统并进入后备队列，当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是 4.25小时，平均周转时间是8.75小时；当使用高优先数优先的调度算法时，作业的平均等待时间是 5.75小时，

）在一个具有分时兼批处理的系统中，总是优先调度分时作业。

3．简答题

（1）什么是分层次调度？在分时系统中有作业调度的概念吗？如果没有，为什么？

（2）作业调度和进程调度的主要功能分别是什么？

（3）作业调度的性能评价标准有哪些？这些性能评价标准在任何情况下都能反映调度

策略的优劣吗？

（4）为什么说多级反馈队列调度算法能较好地满足各类用户的需要？

（5）假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？

（6）在批处理系统、分时系统和实时系统中一般常采用哪种调度算法？

（7）若在后备作业队列中等待运行的同时有三个作业1、2、3，已知它们各自的运行时间为a、b、c，且满足关系a

（8）简述UNIX System V中进程调度算法的特点。

3．应用题

（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。

1）先来先服务调度算法；

2）时间片轮转调度算法（时间片为1ms）；

3）非剥夺式优先级调度算法；

平均周转时间T＝（3+7+9+12+12）/ 5=8.6ms

平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56

2)时间片轮转调度算法

平均周转时间T ＝（4+16+13+14+7）/ 5=10.8ms

平均带权周转时间W=(4/3+16/6+13/4+14/5+7/2) / 5=2.15 3) 非剥夺式优先级调度算法

平均带权周转时间W=(3/3+7/6+9/4+12/5+12/2) / 5=2.56 4)剥夺式优先级调度算法

平均带权周转时间W=(3/3+18/6+4/4+7/5+7/2) / 5=1.98

P1 P2 P3 P4 P5

9．有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的剥夺式调度算法。下表所示为作业序列，作业优先数即为进程优先

（1）列出所有作业进入内存时间及结束时间。

（2）计算平均周转时间。

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）有3个进程共享7个同类资源，为使系统不会发生死锁，每个进程最多可以申请个资源。

A、1

B、2

C、3

D、4

（1）A （2）B （3）D （4）B （5）A

2．填空题

（1）解决死锁的方法可以有多种，其中死锁的预防是通过破坏死锁的必要条件之一来实现的，死锁的避免是通过防止系统进入不安全状态来实现的。

（2）死锁的避免，就是通过保持系统处于安全状态来避免死锁，所以每当有进程提出资源分配请求时，系统应分析各进程已占资源数、尚需资源数和系统中可以分配的剩余资源数，然后决定是否为当前的申请者分配资源。

（3）死锁检测要解决两个问题，一是判断系统是否出现了死锁，二是当有死锁发生时怎样去解除死锁。

（4）为了避免死锁，可以采用银行家算法进行资源安全分配。

（5）系统出现死锁，不仅与设备分配策略有关，而且与进程执行的相对速度有关。

（6）当检测到系统发生死锁时，可采用解除所有死锁进程、逐个撤销死锁进程和抢占死锁进程的资源供其它进程使用来解除死锁。

3．简答题

（1）何谓死锁？给出只涉及一个进程的死锁例子。

（2）死锁预防和死锁避免。

（3）为什么说采用有序资源分配法不会产生死锁？

操作系统期末试卷(含答案)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 ）一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

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 1．单项选择题（1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序（1）B （2）B （3）A （4）B （5）D （6）B 2．填空题（1）微机是以总线为纽带构成的计算机系统。（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题（1）什么是操作系统？现代操作系统的基本特征是什么？并发性（2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性（3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

《操作系统实用教程》课后题参考答案

课后习题参考答案第一章操作系统概述一、填空题 1．软硬件资源、系统软件、用户 2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 3．分时（或多用户、多任务）单用户（或单用户、单任务） 4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5．命令接口系统调用 6．系统调用二、选择题三、简答题 1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。随着信息家电的发展，又出现了嵌入式操作系统。 3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。4．允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。 5．分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下列不同点： ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标；分时系统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业；而分时系统适应正在调试的小作业。

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

《操作系统教程》习题答案

《操作系统教程》习题答案习题1 1(单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2(填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 (3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3(简答题 (1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 (4)操作系统有哪几大特征,它的最基本特征是什么, 并发性虚拟性共享性异步性最基本特征并发性

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/b07583867.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

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

第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 作业的提交时间和运行时间

操作系统教程第5版部分习题标准答案

第一章：一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。（1）调用形式和实现方式不同；（2）被调用的代码位置不同；（3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。 27.什么是操作系统的内核？内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：

计算机操作系统期末考试题及答案

20１６学年度计算机操作系统期末考试题及答案一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个１0．按逻辑结构划分,文件主要有两类：（A)与流式文件。Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名１5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘１6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

Linux操作系统实用教程试题一及答案

Linux操作系统实用教程试题一及答案一、选择题（每题2分，共50分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 1．Linux系统是一个（）的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2．Red Hat Linux 9系统中用户默认的Shell是（）。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法，可以采用（）命令获得帮助。 A.？ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是（）。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后，会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是（）。 https://www.doczj.com/doc/b07583867.html,er user https://www.doczj.com/doc/b07583867.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是（）。 https://www.doczj.com/doc/b07583867.html,erdel -p user https://www.doczj.com/doc/b07583867.html,erdel -r user https://www.doczj.com/doc/b07583867.html,erdel -a user https://www.doczj.com/doc/b07583867.html,erdel -z user 8.查看系统当中所有进程的命令是（）。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是（）。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是（）。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf

操作系统题库答案

第一部分引言一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面；（3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断：（1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错）（2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错）（3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？解：（18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

操作系统教程总复习

Chapter1操作系统概观一．基本概念：操作系统、并发性、共享性、异步性、多道程序设计、系统调用、内核（单内核、多内核） 1．操作系统的定义和目标理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。目标：方便用户使用、扩充机器功能、管理各类资源、提供系统效率、构筑开放环境。 2．什么是系统调用？可分为哪些类型？答：系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为：进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3．什么是多道程序设计？多道程序设计技术有什么特点？答：多道程序设计是允许多个作业(程序)同时进入计算机系统的主存并启动交替计算的方法。主存中多个相互独立的程序均处于开始和结束之间，从宏观上看是并行的，躲到程序都处于运行过程中，但尚未运行结束。从微观上看是串行的，各道程序轮流占用CPU以交替进行。引入多道程序设计，可以提高CPU的利用率，充分发挥计算机硬部件的并行性。 4．什么是操作系统内核答：内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于核心态，具有访问硬件设备和所有主存空间的权限，是仅有的能够执行特权指令的程序。 5．列举内核的分类、属性和特点。答：内核具有以下属性①内核是由中断驱动的。②内核是不可抢占的③内核部分程序在屏蔽中断状态下执行。内核可使用特权指令。内核具有以下特点：①没有中断，进程设计者不需要中断的概念，进程运行过程中无需处理中断。②为每个进程都提供一台虚拟机，进程好像在各自私有处理机上顺序推进，实现多进程的并发特性。③为进程提供功能强大的指令系统，即及其的非特权指令和系统调用所组成的新指令系统。二、操作系统的资源管理技术（复用、虚化、抽象） 1、操作系统的资源管理技术资源管理：资源复用、资源虚化、资源抽象。资源复用有两种基本方法：空分复用共享和时分复用共享。空分复用共享：资源可以进一步分割成更多和更小的单位供进程使用。举例：主存和辅助存储器（磁盘）资源。时分复用资源：进程占用该类资源使用后，很可能随时被剥夺，被另一个进程抢占使用。举例：处理器资源和磁盘机。资源虚化：操作系统中的一类有效的资源管理技术，能进一步地提高操作系统为用户服务的能力和水平。本质：对资源进行转化、模拟或整合，把一个物理资源转变为逻辑上的多个对应物，创建无需共享的多个独占资源的假象，以达到多用户共享一套计算机物理资源的目的。

文档之家

操作系统教程习题答案

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

操作系统试卷题库(含部分答案)

1操作系统试题及答案

操作系统教程习题答案

《操作系统实用教程》课后题参考答案

操作系统试题库填空题及答案

《操作系统教程》习题答案

计算机操作系统考试题题库及答案

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

操作系统教程第5版部分习题标准答案

计算机操作系统期末考试题及答案

最新操作系统试题及答案

Linux操作系统实用教程试题一及答案

操作系统题库答案

最新操作系统试题及答案

操作系统教程总复习