操作系统原理课后习题答案

操作系统原理作业

第1章

1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？

答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。

1-4什么是多道程序设计技术？试述多道程序运行的特征。

答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：

多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。

1-6操作系统的主要特性是什么？为什么会有这样的特性？

答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。

1-7

（1）工作情况如图。

（2）CPU有空闲等待，它发生在100 ms150 ms时间段内，此时间段内程序A 与程序B都在进行I/O操作。

（3）程序A无等待现象，程序B在0 ms50 ms时间段与180 ms200 ms时间段内有等待现象。

第2章

2-1 什么是操作系统虚拟机？

答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机

2-3 什么是处理机的态？为什么要区分处理机的态？

答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。

2-5 什么是中断？在计算机系统中为什么要引用中断？

答：中断是指某个事件发生时，系统终止现行程序的运行、引出处理该事件程序进行处理，处理完毕后返回断点，继续执行。为了实现并发活动，为了实现计算机系统的自动化工作，系统必须具备处理中断的能力。

2-8中断和俘获有什么不同？

答：中断指由处理机外部事件引起的中断称为外中断，又称中断。包括I/O中断、外中断。俘获是指由外处理内部事件引起的中断称为俘获。包括访管俘获、程序性中断、机器故障中断。

2-9 什么是中断响应，其实质是什么？

答：中断响应是当中央处理机发现已有中断请求时，中止现行程序执行，并自动引出中断处理程序的过程。中断响应的实质是交换指令执行地址和处理器状态，以达到如下目的：（1）保留程序断点及有关信息；（2）自动转入相应的中断处理程序执行。

2-12 以trap指令为例，用图说明自陷处理的一般过程？

第3章

3-1 什么是系统生成？

答：系统生成就是操作系统的生成过程。

3-2 系统引导的主要任务是什么？

答：将操作系统的必要部分装入主存并使系统运行，最终处于命令接受状态。

3-3 处理应用程序分哪几个作业步？

答：①用某种预言编制一个程序，该程序被称为源程序。

②将源程序和初始数据记录在某种输入介质上，一般在终端设备上直接编辑源程序。

③按照一定的要求控制计算机工作，并经过加工，最终计算出结果。

3-5 用户与操作系统的接口是什么？一个分时系统提供什么接口？一个批处理系统又提供什么接口？

答：用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制。一个分时系统提供的接口有系统功能调用和键盘操作命令。一个批处理系统提供的接口有系统功能调用和作业控制语言。

3-7 假定某系统提供硬件的访管指令（例如形式为“svc n”），为了实现系统调用，系统设计者应做哪些工作？用户又如何请求操作系统服务？

答：当处理机执行到这一条指令时就发生中断，该中断称为访管中断，它表示正在运行的程序对操作系统的某种需求。借助中断，使机器状态由用户态转为管态。为了使控制能转到用户当前所需的那个例行子程序去，需要指令提供一个地址码。这个地址码表示系统调用的功能号，它是操作系统提供的众多的例行子程序的编号。在访管指令中填入相应的号码，就能使控制转到特定的例行子程序去执行以提供用户当前所需的服务。

第4章

4-3什么是进程？进程与程序的主要区别是什么？

答：进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程是动态的，程序的静态的，进程是程序的动态执行过程。

4-6进程有哪几个基本状态？试画出进程状态迁移图，并注明发生变迁的原因。

答：进程有三种基本状态，即运行状态，就绪状态，等待状态。如果系统能为每个进程提供一台处理机，则系统中所有进程都可以同时执行，但实际上处理机的数目总是小于进程数，因此往往只有少数几个进程可真正获得处理机控制权。

4-9n个并发程序共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。

答：main( )

{int mutex=1;

int i;

cobegin

for(i=1;i<=n;i++)

P[i]; coend }

P( )

{

...

...

p(mutex);

...

v(mutex);

...

}

若mutex=1，表示没有进程进入临界区；

若mutex=0，表示有一个进程进入临界区；

若mutex=-1，表示一个进程进入临界区，另一个进程等待进入。

4-11在如图4.33所示的进程流程图中，有五个进程合作完成某一任务。说明这五个进程之间的同步关系，并用P,V操作实现之，要求写出程序描述。

答：main( )

{

int s2,s3,s4,s5=0; /*表示进程p2，p3，p4,p5能否执行*/ cobegin

P1( );

P2( );

P3( );

P4( );

coend

}

P1( ) P2( ) P3( ) P4( ) P5( )

{ ... { p(s2); { p(s3); { p(s4); { p(s5);

... ... ... ... ...

v(s2); ... .. ... ...

v(s3); } v(s5); v(s5); }

v(s4); } }

}

4-12如图4.34所示，get,copy,put三个进程共用两个缓冲区s,t。Get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓冲区s中取出记录复制到缓冲区t中，而put进程负责把记录从缓冲区t中取出打印。试用P,V操作实现这三个进程之间的同步，并写出程序描述。

答：main( )

{

int s,t=0; /*表示进程get,copy，put能否执行*/

cobegin

Get( );

Put( );

coend

}

Get( ) Copy( ) Put( )

{ p(s); { p(t); { ...

.... .... v(t);

} v(s); }

}

4-13 什么是进程的互斥，什么是进程的同步？同步和互斥这两个概念有什么联系与区别？

答：互斥：多个操作不能在同一时间，同一临界区里执行。

同步：并发进程在一些关键点上可能需要互相等待与互通消息

互斥可以说是同步的特殊情况，通过锁和信号灯机制可以实现同步与互斥。

4-18 用于进程控制的原语主要有哪几个？

答：主要有：进程创建，进程撤销，进程阻塞，进程唤醒。

4-19什么是线程，线程与进程有什么区别？

答：线程是进程的进一步划分，线程也称为轻量进程。

第5章

5-5, p进程共享m个同类资源，每一个资源在任一时刻只能供一个进

程使用，每一进程对任一资源都只能使用一有限时间，使用完便立即释放，并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需求数目之和小于p+m.试证：在该系统中不会发生死锁。

证：假设每个进程最多请求Xi(1

X1+X2+...+Xp-1+Xp

X1+X2+...+Xp-1+Xp - p

(X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)

(X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)+1

(X1-1)+(X2-1)+...+(Xp-1-1)+(Xp-1)+1

这说明在最坏情况下，每个进程均还差一个资源，而此时系统中还有一个没被分配的可用资源。将它分配给任何一个进程，都可以使该得到全部资源的进程运行结束而释放其占有的资源，并将释放的资源分配给其它的进程，使其它进程都能运行结束，系统不会发生死锁。证毕。

5-6 图5.9表示一带闸门的运河，其上有两家吊桥。吊桥坐落在一条公路上，为使该公路避开一块沼泽地而令其横跨运河两次。运河和公路的交通都是单向的。运河上的基本运输由驳船担负。在一般驳船接近吊桥A时就拉汽笛警告，若吊桥上无车辆，吊桥就吊起，直到驳船尾部通过此桥为止。对吊桥B也按同样次序处理。

一艘典型驳船的长度为200m,当它在河上航行时是否会产生死锁？若会，其理由是什么？

如何能克服一个可能的死锁？请提出一个防止死锁的办法。

如何利用信号灯的P,V操作，实现车辆和驳船的同步？

（1）驳船长200 米，当驳船通过了A桥，其船头到达B桥，请求B桥吊起，而此时它的尾部仍占据 A 桥。若这个时候 B 桥上及 B 桥到 A 桥之间的公路上都被汽车占据，而汽车又要求通过A 桥。这样驳船和汽车都无法前进，形成死锁的局面。

（2）可以有以下两种方法：

c资源的静态分配。即进程把它所需要的所有资源在运行前提前申请，系统把它所需要的全部资源一次性都分配给它。也就是说，这时把 A 桥和 B 桥看成一个资源。打破了产生死锁的四个必要条件之一的部分分配条件。

d可以规定资源按序申请和分配，从而破坏了死锁的循环等待条件，防止死锁的发生。规定如下：B 桥的序号小于 A 桥的序号，驳船和汽车都必须先申请序号小的资源 B 桥，申请得到满足后，再申请序号大的资源A 桥。

（3）算法如下：

c设置两个互斥信号量mutexa，mutexb，用来实现驳船和汽车对A 桥和对B 桥的互斥使用；设置一个共享变量count，用来记录当前占用A 桥和B 桥的汽车数并设置互斥信号量mutex，用来实现汽车对共享变量count 的互斥访问。

Main( ){

int mutexa, mutexb, mutex, count

mutexa=1;

mutexb=1;

mutex=1;

count=0;

cobegin

bargei; //i=1,2,..,m

carj; //j=1,2,..,n

coend

}

bargei(){

.....

P(mutexb);

P(mutexa);

吊起B 桥;

吊起A 桥;

驳船通过A 桥；

放下A 桥;

驳船通过B 桥;

放下B 桥;

V(mutexa);

V(mutexb);

.....

}

carj(){

......

P(mutex);

count++;

if(count==1)

{

P(mutexb);

P(mutexa);

}

V(mutex);

汽车通过B 桥;

汽车通过AB 段公路;

汽车通过A 桥；

P(mutex);

count--;

if(count==0)

{

V(mutexb);

V(mutexa);

}

V(mutex);

.....

}

d设置两个互斥信号量mutexa，mutexb，用来实现驳船和汽车对A桥和对B桥的互斥使用；设置两个共享变量counta和countb，分别用来记录A桥和B桥上的汽车数并设置互斥信号

量mutex1和mutex2，用来实现汽车对共享变量counta和countb的互斥访问。Main( ){

int mutexa, mutexb, mutex1, mutex2, counta, countb;

mutexa=1;

mutexb=1;

mutex1=mutex2=1;

counta=countb=0;

cobegin

bargei; //i=1,2,...,m

carj; //j=1,2,...,n

Coend

}

bargei(){

.....

P(mutexb);

吊起B 桥;

P(mutexa);

吊起A 桥;

驳船通过A 桥；

放下A 桥;

V(mutexa);

驳船通过B 桥;

放下B 桥;

V(mutexb);

....

}

carj(){

....

P(mutex2);

countb++;

if(countb==1)

P(mutexb);

V(mutex2);

汽车通过B 桥;

P(mutex2);

countb--;

if(countb==0)

V(mutexb);

V(mutex2);

汽车通过AB 段公路;

P(mutex1);

counta++;

if(counta==1)

P(mutexa);

V(mutex1);

汽车通过A 桥；

P(mutex1);

counta--;

if(counta==0)

V(mutexa);

V(mutex1);

.....

}

5-7 讨论下图描述的交通死锁的例子（设个方向上的汽车是单线的，直线行驶）：

(1)对于死锁的四个必要条件中的哪些条件在此例中是适用的？

(2)提出一个简单的原则，它能避免死锁。

(3)若用计算机实现交通的自动管理，请用信号灯上的V,P操作来实现各方向上汽车行驶的同步。

答：（1）路口是共享资源。

c 互斥条件：路口必须互斥使用，即汽车对它所需要的路口是排他性控制的。

d 不剥夺条件：汽车一旦占用了路口，除非自己让出路口，别人无权剥夺。

e 部分分配条件：每个方向的车队都占有一个路口，同时因申请新路口而等待。

f 环路等待条件：占有路口的车都在等待其它车占有的路口，循环等待。

（2）可以在每个路口设置红绿灯进行控制：绿灯亮时，南北方向的车可以通行，东西方向的车禁止通行；当红灯亮时，东西方向的车可以通行，而南北方向的车禁止通行。

第6章

6-2 某系统的进程状态变迁图如图6.9所示（设该系统的进程调度方式为非剥夺式），请说明：

（1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？

答：变迁3：请求I/O设备，变迁2：超时间片，变迁4：I/O完成。

（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？

（a）2->1；（b）3->2；（c）4->5；（d）4->2；（e）3->5

答：<1><5>不能发生，<2>在该进程位于就绪队列首部时<3>在I/O完成后<4>在某进程剥夺处理机时

图6.9

6-3 某系统的设计目标是优先照顾I/O量大的进程，试画出满足此设计目标的进程状态变迁图。

6-4 作业调度和进程调度的任务格式什么？它们有什么联系？

答：作业调度又称为宏观调度，其任务是对提交给系统的、存放在赋存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。而进程调度的对象是进程，其任务是在进入主存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间等。两者的联系：作业调度使该作业对应的进程具备使用处理剂的权利，而进入主存的进程，分别在什么时候真正获得处理机，这是由处理机的进程调度来决定。

6-6 在单道披处理系统中，有下列四个作业分别用先来先服务调度算法和最短作业优先算法进行调度，哪一种算法调度性能好写？请按表6.5的格式，分别用两张表正确填补表中为填写的各项。

6-7 线程调度的主要任务是什么？

答：为了提高计算机并行处理能力。

第7章

7-7 如图7.43所示，主存中有两个空白区。现有这样一个作业序列：作业1要求50KB，作业2要求60KB，作业3要求70KB。若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？

图7.43

答：用首次适应法首先把120KB的空白区分配50KB的空间给作业1，分割后还剩70KB的空白区，再将其分配给作业2，剩下10KB的空白区。起始地址为250KB的空白区（78KB）可

以满足作业3的需求，分割后还剩8KB的空白区。因此首次适应法可以吞吐此作业序列。用最佳适应法，则先分配78KB的空白区给作业1，还剩28KB的空白区，不能满足作业2的需求，因此分配120KB的空白区给作业2，还剩60KB的空白区。此时系统中有大小为28KB 和60KB的两个空白区，它们均不能满足作业3的需求。

因此最佳适应法不能吞吐此作业序列。

7-8 已知主存有256KB容量，其中OS占用低址20KB，可以有这样一个作业序列：

作业1 要求 80KB

作业2 要求 16KB

作业3 要求 140KB

作业1 完成

作业3 完成

作业4 要求 80KB

作业5 要求 120KB

试用首次适应算法和最佳适应算法分别处理上述作业序列（在存储分配时，从空白区高址处分割作为已分配区），并完成以下各步：（1）画出作业1、2、3进入主存后，主存的分配情况。

（2）作业1、3完成后，画出主存分配情况。

（3）画出两种算法中空白区的分区描述器信息（假定分区描述器所需占用的字节数已包含在作业所要求的主存容量中）及空白区链接情况。

首次适应：最佳适应法：

（4）哪种算法对该作业序列而言是合适的？

答：最佳适应法是合适的

7-10 已知主存容量为64KB，某一作业A的地址空间如图7.40所示，它的4个页面（页面大小为1KB）0、1、2、3被分配到主存的2、4、6、7块中，要求并回答

（1）画出作业A的页面映射表。

计算机网络原理课后习题答案

第1章 PSE：分组交换设备 PAD：分组装配、拆卸装备 NCC：网络控制中心 FEP：前端处理机 IMP：接口信息处理机 PSTN：电话交换网 ADSL：非对称用户环路 DDN：数字数据网 FR：帧中继 ATM：异步转移模式 ISDN：综合服务数字网 VOD：电视点播 WAN：广域网 LAN：局域网 MAN：城域网 OSI：开放系统互连基本模型 ITU：国际电信联盟 IETF：英特网工程特别任务组 第2章 1.说明协议的基本含义，三要素的含义与关系。 答：为计算机网络中进行数据交换而建立的规则、标准或约定的集合就称为协议。协议三要素： (1)语义：涉及用于协调与差错处理的控制信息。 (2)语法：涉及数据及控制信息的格式、编码及信号电平等。

(3)定时：涉及速度匹配和排序等。 3.计算机网络采用层次结构模型的理由是什么？有何好处？ 答：计算机网络系统是一个十分复杂的系统。将一个复杂系统分解为若干个容易处理的子系统，然后“分而治之”逐个加以解决，这种结构化设计方法是工程设计中常用的手段。分层就是系统分解的最好方法之一。 分层结构的好处在于使每一层实现一种相对独立的功能。每一层的功能相对简单而且易于实现和维护。具有很大的灵活性。分层结构有利于交流、理解和标准化。 6.请比较面向连接服务和无连接服务的异同点。 答：面向连接服务和电话系统的工作模式相类似。数据传输过程前必须经过建立连接、维护连接和释放连接的3个过程；在数据传输过程中，各分组不需要携带目的的节点的地址。面向连接数据传输的手法数据顺序不变，传输可靠性好，需通信开始前的连接开销，协议复杂，通信效率不高。 无连接服务与邮政系统的信件投递过程相类似。每个分组都是要携带完整的目的节点的地址，各分组在通信子网中是独立传送的。数据传输过程不需要经过建立连接、维护连接和释放连接的3个过程；目的节点接收到的数据分组可能出现乱序、重复与丢失的现象。可靠性不是很好，通信协议相对简单、效率较高。 9.试比较OSI/RM与TCP/IP的异同点。 答：相同点：两者都以协议栈的概念为基础，并且协议栈中的协议彼此相互独立，而且两个模型中都采用了层次结构的概念，各个层的功能也大体相似。 不同点：(1)OSI模型有七层，TCP/IP是四层，它们都有网络层、传输层和应用层，但其它的层并不相同。 (2)无连接和面向连接的通信范围有所不同。 第3章 3.请说明和比较双绞线、同轴电缆与光纤3种常用介质的特点。 答：双绞线：由螺线状扭在一起的两根、四根或八根绝缘导线组成，线对扭在一起可以减少相互间的辐射电磁干扰。双绞线是最常用的传输介质，可用于模拟信号和数字信号的传输。 同轴电缆：也像双绞线一样由一对导体组成，但它们是按“同轴”形式构成线对。最里层是内芯，向外依次为绝缘层、屏蔽层，最外是起保护作用的塑料外套，内芯和屏蔽层构成一对导体。适用于点到点和多点连接。

计算机操作系统原理复习题

课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

操作系统课后习题答案

第一章 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完成

操作系统原理习题及答案(全书免费版)

第一章习题及答案 一、填空题 1．用户与操作系统的接口有，两种。 【答案】命令接口，系统调用 【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。 2．用户程序调用操作系统有关功能的途径是。 【答案】利用系统调用命令 【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。 3．UNIX系统是①操作系统，DOS系统是②操作系统。 【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务） 【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。 4．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行①程序，管态是指运行②程序。执行编译程序时，CPU处于③。 【答案】①用户，②操作系统，③目态 【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。 5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。 【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。 6．根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为①，它通常采用②策略为用户服务； 允许用户把若干个作业提交计算机系统集中处理的OS，称为③，衡量这种系统性能的一个主要指标是系统的④； 在⑤的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的⑥。 【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性 【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。

网络工程原理与实践教程第三章课后习题答案

第三章课后习题答案 一.填空题 1、核心层汇聚层接入层 2、路由表 3、园区网广域网远程连接 4、10M基带信号500m 5、8 6、网段中继设备第1、2、5 7、PVC SVC 8、租用专线业务帧中继业务话音/传真业务 9、分段管理灵活安全性 10、144kbit/s 64kbit/s B 16kbit/s D 11、隧道技术 12、30 13、带宽时延信道可信度信道占用率最大传输单元 二.问答题 1、分层设计的原则有两条：网络中因拓扑结构改变而受影响的区域应被限制到最小程度；路曲器应传输尽量少的信息。 2、核心层设计应该注意：不要在核心层执行网络策略：核心层的所有设备应具有充分的可达性。 3、汇聚层设计U标有：隔离拓扑结构的变化；通过路山聚合控制路山表的大小。 4、绘制网络拓扑结构图时注意：选择合适的图符来表示设备；线对不能交义、串接，非线对尽量避免交义；终结处及芯线避免断线、短路；主要的设备名称和商家名称要加以注明；不同连接介质要使用不同的线型和颜色加以注明：标明制图日期和制图人。 3、ATM论坛规定了恒定比特率、实时可变比特率、非实时可变比特率.不指明比特率和可用比特率等5种服务类型。 6、划分VLAN的方式有基于端口划分VLAN；基于MAC地址划分VLAN；基于协议规则划分VLAN；基于网络地址划分VLAN。 7、减少Man网络覆盖时的工程建设成本（利用现有的基站架高）、同时减少网络规划费用 8、1. Q0S【流控技术领域】2.数据缓存【数据缓存技术领域】3.传输协议优化【协议优化技术领域】4.数据压缩 9、开放性原则可扩展性原则先进性与实用兼顾原则安全与可靠原则可维护性原则。 10、（1）园区网是网络的基本单元，是网络建设的起点，它连接本地用户，为用户联网提供了本地接入设施（2）园区网较适合与采用三层结构设计，通常规模较小的园区网只包括核心层和接入层，分布层被划入了核心层，尤其是在交换网络中是如此考虑的（3）园区网对线路成本考虑较少，对设备性能考虑的较多，追求较高的带宽和良好的扩展性（4）园区网的结构比较规整，有很多成熟的技术，如以太网、快速以太网、FDDI,也有许多新兴的技术，如吉比特以太

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

现代交换原理课后习题答案

1、为什么说交换是通信网的核心 答：因为交换设备主要是为网络中的任意用户之间构建通话连接，主要完成信号的交换，以及节点链路的汇集、转接、分配，所以交换设备是通信网的核心。 3、交换性能的差别对业务会造成什么影响 答：交换性能对业务的影响主要体现在业务开放种类、接续速度和接续成功率等方面。 5、分组交换与电路交换在交换思想上有什么本质的区别二者有哪些缺点，有哪些可以进行改进的方法 答：（1）电路交换采用面向连接且独占电路的方式，是固定资源分配方式。分组交换对链路的使用时采用统计复用，不是独占的方式，即动态资源分配方式。（2）改进方法：在根据具体的应用兼顾到时延与开销两方面选择分组长度。 第二章1、PCM的时分复用中，随着复用路数的增加，每帧中包含的子支路书增加，其每帧的时间长度是否会随着增加为什么 答：每帧的时间长度不会随之增加，例如，对于语音信号而言，采样频率为8000Hz，则采样周期为1S/8000=125us，这就是一个帧的时间长度，分帧包含的子支路数影响每个时隙的时间长度。 2、利用单向交换网络能否实现用户的双向通信 答：可以，通过分别建两条相互独立的来、去方向通路来实现双向通信。 3、T接线器和S接线器的主要区别是什么 答:S连接器即是空间连接器，只能完成不同总线上相同时隙之间的交换，不能满足任意时隙之间的交换要求，T接线器即是时间连接器可以实现在一条复用线上时隙之间交换的基本功能。 4、为什么说TST网络是有阻塞的交换网络 答：因为TST网络中S连接器的出、入线上必须具有相同的、同时空闲的时隙号时方可接通，否则，S接续器某入线上的时隙会由于无对应时隙号而发生阻塞。 第三章1、为什么数字中继中需要做帧同步和复帧同步 答：帧同步可以使收发两端的各个话路时隙保持对齐；复帧同步则可以解决各路标志信令的错路问题。 2、若出现电话机摘机拨号后，其拨号音不能停止的情况，请分析可能出现的原因。 答：（1）发号制式不正确；（2）DTMF收号器发生故障或资源不够、没有接收到用户拨号信息；（3）处理机故障，当收号器收到用户拨出的号码并上交处理机，但处理机故障不能拆除拨号连接；（4）用户接口电路故障。 4、为什么采用多级链表结构存储字冠分析数据比采用顺序表节约空间 答：顺序表针对每个字冠在内存中都会对应有分析字冠并存放分析结果的记录，即使有些字冠前面有些位数的数字是相同的，因此占用很大的存储空间，空间利用效率低，而采用多级链表结构时，对于前面有相同数字的字冠就可以共同分析至不同位数为止，由于相同数字部

操作系统课后题及答案

第一章 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 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

操作系统原理-第八章 文件系统习题(有答案)

第六章文件系统 6.3习题 6.3.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．辅助存储空间 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．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录

04741计算机网络原理李全龙计算机网络原理-课后习题第一章

计算机网络原理 第一章课后习题： 一，什么是计算机网络 计算机网络就是互联的，自治的计算机的集合。 二，网络协议的三要素是什么含义各是什么 网络协议的三要素是语法，语义，时序。 语法就是定义实体之间交换信息的格式和结构，或者定义（比如硬件设备）之间传播信号的电平等。 语义就是定义实体之间交换信息中需要发送(或包含）哪些控制信息。这种信息的具体含义，以及针对不同含义的控制信息，接收信息端应如何响应。 时序也称同步。定义实体之间交换信息的顺序，以及如何匹配或适应彼此的速度。 > 三，计算机网络的功能是什么 在不同主机之间实现快速的信息交换，通过信息交换，计算机网络可以实现资源共享这一核心功能。 四，按网络覆盖范围划分，主要有哪几类计算机网络各自的特点 主要有个域网，局域网，城域网，广域网。 个域网是近几年随着穿戴设备，便携式移动设备的快速发展而提出的网络类型，是由个人设备通过无线通信技术，构成小范围的网络，实现个人设备间的数据传输，比如蓝牙。范围控制在1到10米。 局域网通常部署在办公室，办公楼，厂区等局部区域内。采用高速有线或无线链路，连接主机实现局部范围内高速数据传输范围。十米到一公里。 城域网覆盖一个城市范围内的网络，5到50公里。 广域网覆盖通常跨越更大的地理空间，几十公里至几千公里，可以实现异地城域网或局域网的互连。 | 五，按网络拓扑划分，主要有哪几类，各有什么特点 星形拓扑结构，总线拓扑结构，环形拓扑结构，网状拓扑结构，树形拓扑结构，混合拓扑结构。 1.星形拓扑包括一个中央结点，网络中的主机通过点对点通信链路与中央结点连接，中央结点通常是集线器、交换机等设备，通信通过中央结点进行。 多见于局域网个域网中。 优点，易于监控与管理，故障诊断与隔离容易。 缺点，中央结点是网络中的瓶颈，一旦故障，全网瘫痪，网络规模受限于中央结点的端口数量。 2.总线拓扑结构采用一条广播信道作为公共传输介质，称为总线。所有结点均与总线连接，结点间的通信均通过共享的成分进行。 多见于早期局域网。 优点，结构简单，所需电缆数量少，易于扩展。 ~

操作系统原理与实践教程(第二版)第2章习题答案

第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和

操作系统原理复习题

操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

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

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

操作系统课后题答案

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

操作系统原理复习题答案

<<操作系统原理复习题答案>> 第一部分名词解释答案 第一章概论 计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统 的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善. 裸机: 即不附加任何软件的物理计算机. 虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层 软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机 上的第一层软件. 它是对裸机的首次扩充. 操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统, 中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间, 分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态, 特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口, 脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发, 并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应, 中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字, 外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动. 2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关, 进程概念, 执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码, 可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核, 进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量, 忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量, 私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制, 作业控制块. 3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式, 非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比, 先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数, 动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸. 4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间, 虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护, 内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法, 固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换,

(完整版)计算机网络原理课后习题答案

《计算机网络》（第四版）谢希仁 第1章概述作业题1-03、1-06、1-10、1-13、1-20、1-22 1-03．试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。 （2）报文交换报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。 （3）分组交换分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。 1-06．试将TCP/IP和OSI的体系结构进行比较。讨论其异同点。答：（1）OSI和TCP/IP的相同点是：都是基于独立的协议栈的概念；二者均采用层次结构，而且都是按功能分层，层功能大体相似。 （2）OSI和TCP/IP的不同点： ①OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、应用层、表示层和会话层；而TCP/IP具体分五层：应用层、运输层、网络层、网络接口层和物理层。严格讲，TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分 ②OSI层次间存在严格的调用关系，两个（N）层实体的通信必须通过下一层（N-1）层实体，不能越级，而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务（这种层次关系常被称为“等级”关系），因而减少了一些不必

操作系统原理复习题及答案

操作系统原理复习题一及答案 一、单选题 1.软件的分类中下列哪个不是包含？（） A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是：（） A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术？（） A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? （） A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令 5.下列哪些是文件逻辑结构的两种形式？（） A流式文件 B记录式文件 C两者都是 D两者都不是 6.下列哪些是设备管理器所具备的功能？（） A状态跟踪 B设备存取 C设备分配 D以上都是 7.下面哪个不是顺序存储器的特点？（） A灵活性 B封密性 C可再现性 D顺序性 8.下列哪些不属于外部设备中断的是哪一项？（） A传输结束中断 B传输进程中断 C设备故障中断 D传输错误中断9.下列哪个不是分时系统所具备的特点？（） A多路调制性 B独占性 C交互性 D完整性 10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（） A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（） A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下，页式系统需要解决的问题有哪些？（） A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的；