操作系统各章自测题

第1章自测题

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

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．时间片的大小

二、填空题

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

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

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

三、判断改错题

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

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

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

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

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

四、简答题

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

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

第2章自测题

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

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

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

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

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

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

C．为选中的作业分配主存等系统资源D．为作业对应的进程分配处理器二、填空题

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

2．系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_________。3．作业说明书用___________来表达用户对作业的控制意图，它在形式上与用高级语言编制

的程序很相似。

三、判断改错题

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

1．系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。2．作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。

四、简答题

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

[答案] ：

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

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

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

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

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

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

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

第3章自测题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二、填空题

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

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

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

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

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）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。

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）在括号内填入有关的语句完善上述程序。

第4章自测题

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

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

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

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

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

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

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

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

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

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

二、填空题

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，系统处于状态安全，

将试分改为正式分配。

第5章自测题

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

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

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

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

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

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

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

二、填空题

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

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

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

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

三、判断改错题

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

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

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

四、简答题

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

[答案]：记录系统中所有进程执行情况。选择下次占有处理器的进程。进行进程上下文切换。

五、应用题

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

第6章自测题

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

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

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

管理方式

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

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

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

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

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

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

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

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

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

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

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

C．将运行中程序的地址转换成物理地址D．决定哪个进程的程序和数据切换到内存中二、填空题

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

[答案]：存储保护键法

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

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

4．请求分页存储管理方式中，调入页面的时机可采用两种策略，预先调页和___________。5．动态地址重定位是在___________过程中完成地址变换的。

6．一个用户程序中含有代码段A、代码段B和数据段，当该程序在段页式管理机构中运行时，系统至少为该用户程序建立___________个段表。

三、判断改错题

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

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分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/8010618518.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 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.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成

操作系统第一-三章自测题及解答

一、概念题（每空0.5分，共34分） 1.现代操作系统的两个最基本的特征是（）和（）。 2.操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）。 3.允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4.用户与操作系统之间的接口主要分为（）和（）两类。 5.作业的输入方式有五种，如联机输入方式、（），（），（）和（）。 6.进程控制块的初始化工作包括（），（）和（）。 7.程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8.进程是一个程序对某个数据集的（）。 9.如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10.在操作系统中，不可中断执行的操作称为（）。 11.如果信号量的当前值为-4，则表示系统中在该信号量上有（）个等待进程。 12.在操作系统中引入线程概念的主要目的是（）。 13.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有( )性和( )性。 14.并发程序之间的相互制约，是由于它们( )和( )而产生的，因而导致程序在并发执行时，具有( )特征。 15.在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。 16.进程最基本的特征是( )，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由( )而产生，由( )而执行，由( )而消亡，即进程具有一定的生命期。 17.在操作系统中，进程是一个( )的基本单位，也是一个( )和( )的基本单位。 18.当前进程若因时间片用完而被暂停执行时，该进程应转变为( )状态；若因发生某事件而不被继续运行时，该进程应转变为( )状态。处于就绪状态的进程被调度应转变为( )状态。 19.用户为阻止进程继续运行，应利用( )原语；若进程正在执行，应转变为( )状态。不久，若用户要恢复其运行，应利用( )原语，此时进程应转变为( )状态。 20.每执行一次V操作，表示( )；若S.value <= 0，则表示( )，此时应( )。 21.在利用信号量实现进程互斥时，应将( )置于( )和( )之间。 22.在每个进程中访问( )的那段代码称为临界区。为实现对它的共享，应保证进程( )

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。

操作系统习题及答案

第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

操作系统课后题及答案

第一章 1 ．设计现代OS 的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS 作为计算机系统资源的管理者 （3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展： （1）不断提高计算机资源的利用率； （2）方便用户； （3）器件的不断更新换代； （4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。 （2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 （3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

操作系统-习题-分章-詹炜(含答案)

第一章 OS概述 操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。 填空题 1．操作系统是运行在计算机裸机系统上的最基本的系统软件。 2. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 3．现代操作系统的两个重要特征是并发和共享。 4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。 5操作系统提供给编程人员的唯一接口是系统调用。 6现代操作系统的两个重要特征是并发和共享。 7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 8现代操作系统的两个重要特征是并发和共享。 9对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率响应时间 10．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 11．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。 12. 现代操作系统的特征是并发、共享、虚拟和异步性。 13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。 14．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。 15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。 16. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。 17．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。2秒/100=20ms 选择题 1. 实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 2. 操作系统是为了提高计算机的[1利用率]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2资源]，其中包括[3处理机]，[4主存储器]，外部设备和系统中的数据。操作系统中的[3处理机]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5数据库系统]。 供选择的答案： [1] A、速度B、利用率C、灵活性D、兼容性 [2] A、程序B、功能C、资源D、进程 [3] F[4]A A、主存储器B、虚拟存储器C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统B、文件系统C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 3. 批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 4. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。

操作系统作业题及答案

《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；

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

第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.工具软件 2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便 B.高效工作 C.合理使用资源 D.使用方便并高效工作 3.允许多个用户以交互方式使用计算机的操作系统是( 。A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 4.下列系统中( 是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 5.操作系统是一种系统软件,它( 。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理 B.作业管理 C.资源管理 D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( 。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( 。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( 。A.由批量单道系统控制的作业 B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业

10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( 。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( 。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统课后习题答案

第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理

第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。 另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。 这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。 缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU； 中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。 长期调度：从缓冲池中选择进程，并装入内存以准备执行。 它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统第一章习题

第一章绪论 一、选择题 1．计算机的操作系统是一种（）。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 2．UNIX属于一种（）操作系统。 A.分时系统 B.批处理系统 C.实时系统 D.分布式系统 3.操作系统是一组（）程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 4.下里四个操作系统中，是分时系统的为（）。 A.CP/M B.MS-DOS C.UNIX D.WINDOWS NT 5.用户要在程序获得系统帮助，必须通过（）。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 6.批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 7.DOS操作系统主要功能是（）。 A.文件管理程序 B.中断处理程序 C.作业管理程序 D.打印管理程序 8.在Pascal程序中调用的sin（x）是（）。 A.系统调用 B.标准子程序 C.操作系统命令 D.进程 9.计算机操作系统的功能是（）。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 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.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。 A.利用率 B.可靠性 C.稳定性 D.兼容性 16.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( ）和方便用户使用计算机而配备的一种系统软件。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 17.操作系统的基本类型主要有（）。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统 18.所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.共行执行 19.多道批处理系统的硬件支持是20世纪60年代初发展起来的（）。 A.RISC技术 B.通道和中断机构 C.集成电路 D.高速内存 20. 下面关于操作系统的叙述中正确的是（）。 A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度看，实时系统与分时系统差不多。 D.由于采用了分时技术，用户可以独占计算机的资源。 21．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

操作系统概念课后习题答案整理.doc

1.1在多道程序和分时环境中，多个用户同时共享一个系统，返种情冴导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a.窃叏戒者复制某用户癿程序戒数据；没有合理癿预算来使用资源（CPU，内存，磁盘空闱，外围设备）ｂ．应该丌行，因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译，而丏径自信癿认为程序本身癿实现是正确癿是一件困难癿亊。 1.2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。（ａ）大型电脑戒迷你电脑系统（ｂ）不服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑戒迷你电脑系统：内存呾CPU资源，外存，网络带宽（ｂ）不服务器相联癿工作站：内存呾CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户 工作站更好？ Answer:当另外使用分时系统癿用户较少时，仸务十分巨大，硬件速度径快，分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑，问题可以被更快癿解决。迓有一种可能収生癿情冴是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小，丏能在个人计算机上合理癿运行时，以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时，个人计算机是最好癿，。 1.4在下面丼出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实

时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说，操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统，操作系统需要提供虚拟存储器，但是丌需要提供分时系统。批处理程序在两种环境中都是非必需癿。 1.5描述对称多处理（ＳＭＰ）和非对称多处理乀间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统，不剩下癿处理器是随从关系。主处理器为从处理器安排工作，而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金，返是因为他们能共享外设，大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、觃模经济、增加可靠性） 1.6集群系统不多道程序系统的区别是什举？两台机器属二一个集群来协作提 供一个高可靠性的服务器的要求是什举？ Answer:集群系统是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面，多道程序系统可以被看做是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信，而多道程序系统是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务，两台机器上癿状态必项被复制，幵丏要持续癿更新。当一台处理器出现敀障时，另一台处理器能够接管敀障处理癿功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型不对等系统（peer-to-peer）模型