操作系统 作业答案

《操作系统》同步练习

第一章操作系统引论

一、填空题

1、操作系统向用户提供了三种接口，分别是：命令接口、程序接口、

图形接口。

2、可以从不同的角度来观察OS。从一般用户的观点，可把OS看作是用户与计

算机硬件系统之间的接口；从资源管理观点上看，则可以把OS视为计算机系统资源的管理者。

3、计算机系统中的软硬件资源可以分为四类，分别是：

。

4、当前三大种类操作系统分别是：并发、共享、虚

拟。

5、多道批处理操作系统的特征是：多道性,无序性,调度

性。

6、分时操作系统的特征是：多路性,独立性,及时性,交互

性。

7、操作系统的四大特征分别是：并发、共享、虚拟、异

步。最基本的特征是并发。

二、名词解释

操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.

脱机IO技术:

联机IO技术:

多道批处理操作系统:是一种有效但又十分复杂的系统

实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.

分时操作系统:是为了满足用户需求所形成的一种新型OS.

进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.

并发:是指两个或多个事件在同一时间间隔内发生.

并行:是指两个或多个事件在同一时刻发生.

互斥共享:

虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.

作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.

进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.

三、问答题

1、操作系统的主要任务是什么？

答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效

地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.

操作系统主要具有哪几方面功能？

答:有处理机管理,存储器管理,设备管理和文件管理.

2、处理机管理有那些主要功能？

答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间

的信息交换,以及按照一定的算法把处理机分配给进程(线程)

它们的主要任务是什么？

答:进程控制,进程同步,进程通信及调度

3、内存管理有那些主要功能？

答:内存分配,内存保护,地址映射,内存扩充

它们的主要任务是什么？

答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用

率以及能从逻辑上扩充内存.

4、设备管理有那些主要功能？

答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能

它们的主要任务是什么？

答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和

I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.

5、文件管理有那些主要功能？

答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护

等功能.

它们的主要任务是什么？

答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.

6、简要说明操作系统的四大特征。

答:操作系统的四大特征:并发,共享,虚拟及异步

第二章进程管理

一、填空题

1、程序顺序执行时的特征是：为程序员检测和校正程序的错误带来了很

大的方便

2、程序并发执行时的特征是：在对一批程序处理时,可以并发执行

3、进程的五个特征是：结构特征,动态性,并发性,独立性,异步

性。进程映像是程序段，、

相关的数据段和PCB 三部分的总称。

4、进程的三种基本状态是就绪状态、执行状态和

阴塞状态。

5、进程通信方式分为高级通信和低级通信。其中三种最常用的进程间

高级通信方式为共享存储器系统、消息传递系

统、管道通信系统。

6、同步机制应遵循的规则是：空闲让进、忙则等待、有限等

待、让权等待。

7、进程控制块PCB的两种组织方式是：间接相互制约关系和直

接相互制约关系。

二、名词解释

前趋图: 个有向无循环图，记为DAG(Directed Acyclic Graph)

进程: 是一个正在执行的程序

进程映像:称进程图像，是进程执行的上下文环境，包括处理机中各通用寄存器的值，进程的内存映像，打开文件的状态和进程占用资源的信息等

进程图:是用于描述一个进程的家族关系的有向树

进程同步: 具有同步关系的一组并发进程称为合作进程，合作进程间互相发送的信号称为消息或事件

进程互斥: 两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥

临界区:不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问

临界资源：是指每次仅允许一个进程访问的资源

管道：是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享文件，又名（PIPE文件）

三、简答或计算题

1、试画出下面四条语句的前趋图：

S1：a=x+y

S2: b=Z+1

S3: c=a-b

S4: w=c+1

2、请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。

答：1.2题参考26至27页(a)与(b)

3、进程PCB中主要包括什么信息？

答：1初始化标识信息2初始货处理机状态信息3初始化处理机控制信息

4、引起创建进程的主要事件是什么？

答：主要事件有：1用户登陆2作业调度2提供服务3应用请求

创建一个进程时所要完成的主要工作是什么？

答：1申请空白PCB2为新进程分配资源3初始化进程控制块4将新进程插入就绪

队列

5、进程在运行时存在那两种制约关系？并举例说明。

答：1间接相互制约关系，例如：有两个进程A和B，如果在A进程提出打印请

求时，系统已将打印机释放，才能使A进程由阻塞改为就绪状态。

2直接相互制约关系，例如：有一输入进程A通过单缓冲向进程B提供数据。当

该缓冲空时，计算进程因不能获得所需数据而阻塞，而当进程A把数据输入缓冲

区后，便将进程B唤醒。反之，当缓冲区已满时，进程A因不能再向缓冲区投放

数据而阻塞，当进程B将缓冲区数据取走后便可唤醒A。

6、用信号量(signal和wait操作)实现下图所示前趋关系：

7、试比较进程间低级和高级通信工具。

第三章处理机调度与死锁

一、填空题

1、操作系统中存在三种调度，分别是：高级调度、低级调度和

中级调度。

2、进程调度的两种调度策略分别是非剥夺方式和剥夺方式。

3、抢占式调度的抢占原则有：优先权原则、短作业(进程)有限原则

和时间片原则。

4、产生死锁的两个原因是：竟争资源、进程间推进顺序非

法。

5、产生死锁的四个必要条件是：互诉条件,请求和保持条件,不剥夺条件,环路等待条件。

6、处理死锁的四种方法是：预防死锁、避免死锁、检测死

锁、解除死锁。

7、解除死锁的两种常用方法是预防死锁和避免死锁。

二、名词解释

高级调度（作业调度）:又称为作业调度，它决定把后备作业调入内存运行；中级调度（对换调度）: 又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。

低级调度（进程调度）:又称为进程调度，它决定把就绪队列的某进程获得CPU；

抢占式调度:允许调度程序根据某种原则,去暂停某个正在执行的进程,将分配给该进程的处理机重新分配给另一进程.

非抢占式调度: 就是一个进程从头运行到尾，不能被调度出去

周转时间: 也就是等待进入内存的时间,在就绪队列中等待的时间,在CPU中执行的时间和I/O操作的时间的总和.

响应时间: 响应时间是液晶电视各像素点对输入信号反应的速度，即像素由暗转亮或由亮转暗所需要的时间(其原理是在液晶分子内施加电压，使液晶分子扭转与回复)。

吞吐量: 对网络、设备、端口、虚电路或其他设施，单位时间内成功地传送数据的数量(以比特、字节、分组等测量)。

先来先服务（FCFS）调度:是一种最简单的高度算法,该算法既可用于作业调度,也可

用于进程调度.

短作业优先（SJF）调度:是指对短作业或短进程优先调度的算法

静态优先权:是在创建进程确定的,且在进程的整个运行期间保持不变

动态优先权:在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变反,以便获得更好的调度性能

响应比:

时间片轮转法:系统能在给定的时间内,响应所有用户的请求

死锁:是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局持状态时,若无外力作用,它们都将无法再向前推进

安全状态:是指系统能按某种进程顺序序列,来为每个进程分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成

银行家算法:最有代表性的避免死锁的算法

预防死锁: 是通过摒弃死锁产生的必要条件来达到防止死锁产生的目的的

避免死锁:通过施加某些限制条件的方法来避免死锁

三、简答或计算题

1、非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是

什么？

答:1正在执行的进程执行完毕,或因发生某事件而不能再继续执行2执行中的进程

因提出I/O请求而暂停执行3在进程通信或同步过程中执行了某种原语操作

抢占的原则是:1优先权原则2短作业(进程)优先原则3时间片原则

2、高级调度与低级调度的主要任务是什么？

答:高级调度主要任务是:1接纳多少个作业2接纳哪些作业

低级调度的主要任务是:1非抢占方式2抢占方式

3、什么是死锁？产生死锁的原因和必要条件是什么？

答: 是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局持状态时,若无外力作用,它们都将无法再向前推进

产生死锁的原因:1竞争资源2进程间推进顺序非法

条件:1互斥条件2请求和保持条件3不剥夺条件4环路等待条件

试比较FCFS和SPF两种进程调度算法。

答:FCFS进程调度算法: 采用排队论方法分析进程调度算法性能使进程调度算法性

能评价更具说服力。本文先建立了FCFS进程调度算法的数学模型,再对模型先进

行理论分析和实验模拟。根据理论分析和实验模拟对FCFS进程调度算法进行性能

评

SPE进程调度算法:同上(找不到答案)

何谓静态和动态优先级？确定静态优先级的依据是什么？

答: 静态优先权:是在创建进程确定的,且在进程的整个运行期间保持不变

动态优先权:在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变反,以便获得更好的调度性能

确定静态优先级的依据是:1进程类型2进程对资源的需求3用户要求

4、计算下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和

调度先后顺序。

试问：（1）该状态是否安全？

（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？

6、用资源分配图法判断下图中是否存在死锁。

第四章存储器管理

一、填空题

1、在页式存储分配中，若逻辑地址空间中的地址为A，页的大小为L，则页号P

为，页内地址为。

2、快表的主要作用是：地址变换

3、程序的局部性主要有表现方式，分别是：时间局部性、空间局部

性。

二、名词解释

内存连续分配方式:指为一个用户程序分配一个连续的内存空间

首次适应算法: 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。

最佳适应算法: 它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小

循环首次适应算法:该算法是由首次适应算法演变而成的

内存碎片: 它是由内部碎片和外部碎片组成

内存紧凑: 解决碎片的方法是移动所有占用区域，使所有的空闲区合并成一片连续区域。这一过程称为紧凑，这一技术就是紧凑技术

对换:是允许在作业的运行过程中进行换进,换出.

快表:即转换后援缓冲器(Translation Lookaside Buffer)，简称TLB

页式内存分配:是由于系统管理的需要而不是用户的需要

段式内存分配:是很好地满足用户需要

程序局部性: 是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分

时间局部性:某条指令一旦执行,则不久以后该指令可能再次执行.

空间局部性:一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问

虚拟存储器:是指能够从逻辑上扩充内存容量,使用户所看到的内存容量远大于实际内存容量

缺页中断:就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问

最佳置换算法：是一种理想化的算法,它具有最好的性能,但实际上却难于实现

先进先出置换算法:即选择在内存中驻留时间最久的页而予以淘汰

LRU置换算法:是一种比较好的算法,但要求系统有较多的支持硬件

三、简答或计算题

1、分页和分段存储管理有何区别？

答:页是信息的物理单,分页是为实现离散分配方式,以消减内在的外零头,提高内存

的利用率.或者说,分页仅仅是由于系统管理的需要而不是用户的需要

段则是信息怕逻辑单,它含有一组其意义相对完整的信息.分段的目的是为了能更好

地满足用户的需要

2、在具有快表的段页式存储管理方式中，如何实现地址变换?

答:

3、虚拟存储器有那些特征？其中最本质的特征是什么？

答: 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征

其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是

请图示并解释请求分页式存储管理地址转换过程。

最佳答案

#include

#include

#include

#include"windows.h"

#include"os.h"

#define n 64//实验中假定主存的长度

#define m 4//实验中假定每个作业分得主存块块数

int p[m];//定义页

struct

{

short int lnumber;//页号

short int flag;//表示该页是否在主存，“1”表示在主存，“0”表示不在主存

short int pnumber;//该页所在主存块的块号

short int write;//该页是否被修改过，“1”表示修改过，“0”表示没有修改过

short int dnumber;//该页存放在磁盘上的位置，即磁盘块号

short int times;//被访问的次数，用于LRU算法

}page[n];//定义页表

//各个函数的实现如下：

computer::computer()

{

int i;

for(i=0;i

{

page[i].lnumber = i;

page[i].flag = 0;

page[i].pnumber = 10000;//用10000表示为空

page[i].write = 0;

page[i].dnumber = i;

page[i].times = 0;

}//初始化页表

for(i=0;i

{

page[i].pnumber = i;

}

for(i=0;i

{

p[i] = i;

page[i].flag = 1;

}//初始化页

}

void computer::showpagelist()

{

int i;

cout<<"页号"<<"\t"<<"是否在主存中"<<"\t"<<"块号"<<"\t"<<"是否被修改过"<<"\t"<<"磁盘块号"<<"\t"<<"访问次数"<

{

cout<

"<

}

}

void computer::showpage()

{

int i;

for(i=0;i

{

cout<<"\t"<

}

cout<

}

void computer::transformation()

{

unsigned logicAddress,logicNumber,innerAddress,physicsAddress,physicsNumber; int i,head=0,fail = 0;

int method,temppage=0;

short int times = 10000;

cout<<"请输入一个逻辑地址（四位十六进制数）:";

cin>>hex>>logicAddress;//读入逻辑地址

logicNumber = logicAddress >> 10;//得到页号

cout<<"页号为:"<

innerAddress = logicAddress & 0x03ff;//得到页内地址

cout<<"页内地址为:"<

for(i=0;i

{

if(logicNumber==(unsigned)page[i].lnumber)

{

if(page[i].flag == 1)

{

cout<<"请求的页面在主存中!"<

page[i].times++;

physicsNumber = page[i].pnumber;//由页号得到块号

cout<<"请求的主存块号为:"<

physicsAddress = physicsNumber << 10 |innerAddress;//得到物理地址

cout<<"请求的物理地址为:"<

break;

}

else

{

cout<<"请求的页面不在主存中! 将进行缺页中断处理!"<

cout<<"1.先进先出"<

cin>>method;

if(method == 1) //采用先进先出算法

{

cout<<"采用先进先出算法!"<

fail = p[head];

cout<<"第"<

p[head] = logicNumber;

head = (head+1) % m;

if(page[fail].write == 1)

cout<<"第"<

page[fail].flag = 0;

page[logicNumber].flag = 1;

page[logicNumber].write = 0;

page[logicNumber].pnumber = page[fail].pnumber;

page[fail].pnumber = 10000;

page[logicNumber].times++;

break;

}

else if(method == 2) //采用最近最少用算法

{

cout<<"采用最近最少用算法!"<

for(i=0;i

{

if(page[i].flag == 1)

{

if(page[i].times

{

times = page[i].times;

temppage = page[i].lnumber;

}

}

}

cout<<"第"<

for(i=0;i

{

if(p[i] == temppage)

{

p[i] = logicNumber;

}

}

if(page[temppage].write == 1)

cout<<"第"<

page[temppage].flag = 0;

page[logicNumber].flag = 1;

page[logicNumber].write = 0;

page[logicNumber].pnumber = page[temppage].pnumber; page[temppage].pnumber = 10000;

page[logicNumber].times++;

break;

}

else

{ cout<<"你输入有误，即将退出!";

exit(1);

}

}

}

}

}

void main()

{

char c,d;

computer os;

cout<<"页表正在初始化中...，3秒钟后为你显示页和页表！"<

Sleep(3000);

os.showpage();

os.showpagelist();

T:

os.transformation();

cout<<"是否显示页和页表？（Y/N）";

cin>>c;

switch(c)

{

case 'y':

os.showpage();

os.showpagelist();

case 'n':

cout<<"是否继续进行请求分页？（Y/N）";

cin>>d;

if (d=='Y'||d=='y')

goto T;

else if (d=='N'||d=='n')

exit(1);

else

cout<<"输入错误！"<

default:cout<<"输入错误！"<

}

}

4、请图示并解释请求分段式存储管理地址转换过程。

5、在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走

向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M

分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所

得结果。

6、一个作业按依访问如下页面

7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、

0、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、FIFO和

LRU置换算法下的缺页中断次数和缺页率。

7、说明请求分段系统中缺页中断处理过程。

第五章设备管理

一、填空题

1、I/O设备按传输速率可分为两类：按传输速率分类、按信息交换的单位

分类和按设备的共享属性分类。按信息交换单位分类可分为：块设备和字符设备。按设备的共享属性分类可分为：独占设备、共享设备和虚拟设备。

2、按信息交换方式的不同，通道可以分为：字节多路通道、数组选择通道

和数组多路通道。

3、I/O控制方式主要有四种方式，分别是：程序I/O方式、中断驱动I/O控

制方式，直接存储器访问DMA I/O控制方式和I/O通道控制方式。

4、OS中管理设备分配所需的数据结构主要有：、、和

。

5、磁盘访问时间主要由三部分组成：寻道时间T S、旋转延迟时间T r 和传输时间T t。

二、名词解释

块设备:将信息存储在固定大小的块中，每个块都有自己的地址

字符设备:指在I/O传输过程中以字符为单位进行传输的设备，例如键盘，打印机等

独占设备:是指在一段时间内只允许一个用户（进程）访问的设备，即临界资源

共享设备：是指在一段时间内允许多个进程同时访问的设备

虚拟设备：是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户（进程）同时使用

接口卡：就是用外部扩展用的连接端口或插槽卡。

I/O通道：是通道与CPU共享内存

总线：计算机各种功能部件之间传送信息的公共通信干线

设备无关性：操作系统中负责设备管理的软件应该是与设各无关的

SPOOLing：它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。

缓冲池：把系统内的缓冲区统一管理起来,变专用为通用

三、简答或计算题

1、设备管理的基本任务是什么？

答：设备管理的基本任务是完成用户提出的I/O请求，提高I/O速率以及提高I/O

设备利用率

2、请结合SPOOLING简述共享打印机的工作原理。

答：打印机是经常要用到的输出设备，属于独占设备。利用SPOOLING技术，可

将之改造为一台可供多个用户共享的设备，从而提高设备的利用率，也方便用户。

共享打印机技术已被广泛地用于多用户系统和局域网络中

3、SPOOLING系统有何特点。

答：1提高I/O的速度2将独占设备改造为共享设备3实现了虚拟设备功能

4、有哪几种I/O控制方式？各适用于何种场合？

答:1程序I/O方式2中断驱动I/O控制方式3直接存储访问I/O控制方式4I/O通道

控制方式

5、目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？

答: 目前常用的磁盘调度算法有:先来先服务,最短寻道时间优先及扫描算法

6、设备驱动程序通常要完成哪些工作？

答:1接收由I/O进程发来的命令和参数,并将命令中的抽象要求转换为具体要求,例

如,将磁盘块号转换为磁盘的盘面,磁道号及扇区号.2检查用户I/O请求的合法性,了

解I/O设备的状态,传递有关参数,设置设备的工作方式3发出I/O命令,如果设备空

闲,便立即启动I/O设备去完成指定的I/O操作,如果设备处理忙碌状态,则将请求者

的请求块挂在设备队列等待4及时响应控制器或通道发来的中断请求,并根据基中

断类型调用相应的中断处理程序进行处理5对于设置有通道的计算机系统,驱动程

序还应能够根据用户的I/O请求,自动地构成通道程序

第六章文件管理

一、填空题

1、文件管理系统管理的对象有：文件、目录和磁盘。

2、文件的逻辑结构可分为两类：文件的逻辑结构和文件的物理结

构。文件按物理组织方式可以分为有结构文件、和无结构文件。

3、目前常用的外存分配方法有：连续分配、链接分配和索引分

配三种。

4、文件存储空间的管理方法主要有：空闲表法、空闲链表法、位

示图法和成组链接法。

二、名词解释

记录:是一组相关数据项的集合,用于描述一个对象在某方面的属性

文件:是指由创建者所定义的,具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件

目录文件:是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用

i结点:

当前目录: 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录

相对路径:指由这个文件所在的路径引起的跟其它文件(或文件夹)的路径关系

逻辑文件:是由一系列记录组成的

物理文件:是指文件在外存上的存储组织形式

成组链接法: 在UNIX系统中，将空闲块分成若干组，每100个空闲块为一组，每组的第一空闲块登记了下一组空闲块的物理盘块号和空闲块总数

三、简答或计算题

1、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。

答:第一层对象及其属性,包含基本内容有文件,目录,磁盘

第二层是对对象操纵和不定期理的软件集合,包含基本内容有对文件存储空间的管理,对文件目录的管理,用于将文件的逻辑地址转换为物理地址的机制,对文件读

和写的管理,以及对文件的共享与保护等

第三层文件系统的拉口, 包含基本内容有命令接品与程序接口

2、对目录管理的主要要求是什么？

答:1现”按名存取”2提高对目录的检索速度3文件共享4允许重名

3、打开文件和关闭文件时操作系统要完成哪些任务？

答:第一步是通过检索文件目录来找到指定文件的属性及其在外存上的位置, 第二步是对文件实施相应的操作,如读文件或写文件等.当用户要求对一个文件实施多次读/写或其它操作时,每次都要从检索目录开始.为了避免多次重复地检索目录,在大多数OS中都引入”打开”(OPEN)这一文件系统调用,当用户第一次请求对某文件进行操作时,先利用OPEN系统用将该文件打开.

第八章网络操作系统

一、空题

1、目前常见的网络拓扑结构有：星形、总线形、环形、树型和

网状型五种。

2、按照网络覆盖地理范围的大小，网络可分为广域网和局域网两

类。

3、目前常用的网络体系结构有：层次式结构和网络协议。

4、OSI七层模型分别是物理层,数据链路层,网络层,传输层,会晤层,表示层和应用层

等七层。

5、目前实现文件和数据共享的两种常用方式为：数据迁移方式和计算

迁移方式。

二、词解释

网络拓扑：对网络的分支和节点的系统性安排。拓扑可以是物理的或逻辑的。

广域网：一种用来实现不同地区的局域网或城域网的互连，可提供不同地区、城市和国家之间的计算机通信的远程计算机网。

局域网：一种覆盖一座或几座大楼、一个校园或者一个厂区等地理区域的小范围的计算机网

网络协议：为计算机网络中进行数据交换而建立的规则、标准或约定的集合

网络体系结构：指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓

扑提供标准

服务器：是指专门向客户提供各种网络服务的计算机系统，并可根据服务器所提供服务的性质的不同而把服务器分为多种类型

客户机：又称为用户工作站，是用户与网络打交道的设备，一般由微机担任，每一个客户机都运行在它自己的、并为服务器所认可的操作系统环境中。

客户机主要享受网络上提供的各种资源。

三、简答或计算题

1、简述OSI七层模型分别是哪七层，每层有什么功能？

答1物理层：该层为通信提供物理链路，实现比特流的透明传输。物理层定义了与传输线及硬件接口的机械，电气功能和过程有关的各种特性，以便建立，维持和拆除物理连接

2数据链路层，该层用于提供相邻结点间透明的，可靠的信息传输服务。透明，意味着对所传输的内容，格式及编码不做任何限制，可靠，表示在该层设置有相应的检错和纠错设施，数据传输的基本单位是帧

3网络层，用于提供在源DCE和目标DCE之间的信息传输服务。传输的基本单位是分组。信息在网络中传输时，必须进行路由选择，差错检测，顺序及流量控制。网络层还应向传输层提供数据报或虚电路服务

4传输层，本层为不同系统内的会晤实体建立端一端之间的透明，可靠的数据伟输，执行端一端差错控制及顺充和流量控制，管理多路复用等。数据传输的基本单是报文

5会晤层，本层为不同系统内的应用进程之间建立会晤连接，使两进程间能以同步方式交换数据，并能有序地拆除连接，以保证不丢失数据

6表示层，本层向应用进程提供信息表示方式，对不同表示方式进行转换管理等，使在采用不同表示方式的系统之间能进行通信，并提供标准的应用接口和公用通信服务，如数据加密，正文压缩等

7应用层，应用层是OSI/RM中的最高层，它为应用进程访问OSI环境提供了手段，并直接为应用进程服务，其他各层也都通过应用层向应用进程提供服务。

2、客户/服务器模式有什么优点？

答:首先是它把对通常终端型作业的处理与对资源的共享和用户通信两者的管理分开.这有效地提高了服务器和工作站的效率.其次是把处理与管理分开后,简化了操作系统的实.因为只有在服务器上才存在一些需要解决的复杂问题,而工作站的NOS则可采用单用户单任务的微机OS.

3、为了实现网络通信，NOS必须具有什么基本功能？

答:1建立和拆除连拉2控制数据的传输3检测差错4控制流量5选择路由6多路复用

4、网络管理的目标是什么？

答:1增强网络的可用性2提高网络的运行质量3提高网的资源利用率4保障网络数据的安全性5提高网络的社会和经济效益

5、网络管理有什么功能？

答:1配置管理2故障管理3性能管理4安全管理5计费管理

湖南大学2013年操作系统期末试卷

答案仅为参考 1.Which of the following scheduling alogrithms could result in starvation and why? (1)First-come,first-served (2)Shortest job first (3)Round robin (4)Priority【来自课后习题】 答：最短工作优先调度和优先级调度算法会引起饥饿。优先级调度算法会使某个低优先级进程无穷等待CPU，此时，可能发生两种情况，要么进程最终能进行，要么系统最终崩溃并失去所有未完成低优先级进程。 解决方式——老化，老化是一种技术，以逐渐增加在系统中等待很长时间的进程的优先级。（最短工作优先调度会使工作长度最大的进入无限等待CPU） 2.Can a resource allocation graph (资源分配图) have cycle without deadlock（死锁）? If so,state why and draw a sample graph（画一个死锁点的图）; if no,state why not? 答：有死锁，死锁部分为P2-R4-P5-R3。 3.What is the cause of thrashing(颠簸)? How dose the system detect（检测）thrashing? Once it detects thrashing,what can the system do to eliminate（消除）this problem?【来自课后习题】 答：分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。 4.某Demand Paging system,拥有逻辑空间64页，每页2KB，拥有物理空间1MB。 (1)写出逻辑地址的格式。 解：11位页内地址，5位页号 (2)若不考虑访问权限等，进程的页表最多有多少项？每项至少有多少位？ 解：因为有32个逻辑页面，所以页表有32项。因为有1M/2K= 2的9次方物理块，所以每个页表项至少有9位 (3)如果物理空间减少一半，页表结构应相应作怎样的改变？ 解：32项，每项至少需要8位

夏考操作系统原理离线作业

2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次（第1、2章） 应用题 1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女：begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果

﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 爸：begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子） until false end

操作系统课后答案

第一章操作系统引论 思考与练习题 1.什么是操作系统它的主要功能是什么 2.什么是多道程序设计技术多道程序设计技术的主要特点是什么 3.批处理系统是怎样的一种操作系统它的特点是什么 4.什么是分时系统什么是实时系统试从交互性，及时性，独立性，多路性，可靠性等几个 方面比较分时系统和实施系统。 5.实时系统分为哪俩种类型 6.操作系统主要特征是什么 7.操作系统也用户的接口有几种它们各自用在什么场合 8.“操作系统是控制硬件的软件”这一说法确切吗为什么 9.设内存中有三道程序，A,B,C，它们按A~B~C的先后顺序执行，它们进行“计算”和“I/o 操作”的时间如表1-2所示，假设三道程序使用相同的I/O设备。 (1)试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 (2)试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。10．将下列左右两列词连接起来形成意义最恰当的5对。 DOS 网络操作系统 OS/2 自由软件

UNIX 多任务 Linux 单任务 Windows NT 为开发操作系统而设计 C语言 11．选择一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。 答案 1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合。 2．答：把多个独立的程序同时放入内存，使她们共享系统中的资源。 1）多道，即计算机内存中同时放多道相互独立的程序。 2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。 3）微观上串行，是指在单道处理机环境下，内存中的多道程序轮流地占有CPU，交替执行。 3．答：批处理操作系统是一种基本的操作系统类型。在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。 特点是：资源利用率高。系统吞吐量大。平均周转时间长。无交互能力。 4．答：分时系统：允许多个终端用户同时使用计算机，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。实时系统：对外输入出信息，实时系统能够在规定的时间内处理完毕并作出反应。 1）多路性：分时系统是为多个终端用户提供服务，实时系统的多路性主要表现在经常对多路的现场信息进行采集以及多多个对象或多个执行机构进行控制。 2）独立性：每个终端向实时系统提出服务请求时，是彼此独立的工作、互不干扰。

操作系统作业(1-4)答案

操作系统作业(1-4)答案

操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

湖南大学嵌入式系统试卷.pdf

一填空 (每空1 分，共 20 分) 1.嵌入式微处理器一般可分为嵌入式微控制器、嵌入式数字信号处理器、嵌入式微处理器和嵌入式片上系统四种类型。 2.嵌入式系统体系结构一般具有冯洛依曼和哈佛两种基本形式。 3.嵌入式存储系统一般由高速缓存、内存和外存组成。 4.嵌入式存储系统具有大端格式和小端格式两种数据存放格式。 5从编程的角度看，ARM微处理器的一般有ARM 和THUMB 两种工作状态。 6.嵌入式软件的开发一般分为生成、调试和固化运行三个步骤。 7.嵌入式LINUX的内核有五个组成部分，它们是进程调度、内存管理、 虚拟文件系统、网络接口和进程通信。 8.操作系统是联接硬件与应用程序的系统程序，其基本功能有： I/O资源管理。 9.从嵌入式操作系统特点可以将嵌入式操作系统分为实时操作系统和分时操作系统，其中实 硬实时系统和软实时系统。 1.嵌入式系统是以应用中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功 能、可靠性、成本、体积、功耗严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四部分组成. 2.在嵌入式系统设计过程中，需求分析包括：功能性需求分析和非功能性需求分析。 3.总线按照传输关系分类可分为：主从结构和对等结构。 4.RS-232C的帧格式由四部分组成，包括：起始位、数据位、奇偶校验位和停止位。 5.I/O接口电路数据传送方式有：查询、中断、DMA、I/O通道和I/O处理机方式。 6.实时系统的关键问题是保证系统的实时性；实时操作系统就是指具有实时性、能支持实 时系统工作的操作系统。 7.实时操作系统的评价指标有：任务调度算法、上下文切换时间、确定性、最小内存开销 和最大中断禁止时间。 8.Bootloader主要功能是系统初始化、加载和运行内核程序。 9.进程与线程：进程是①具有独立功能的程序关于某个数据集合上的一次运行活动，是系 统进行资源分配和调度的独立单位。②可与其他程序并发执行的程序，在一个数据集合上的运行的过程。它是系统进行资源分配和调度的独立单位 10.嵌入式系统五层结构：硬件层、引导层、内核层、uI层(userinterface)和应用层 11.目前使用的嵌入式操作系统主要有哪些:Windows CE/Windows Mobile、VxWork、Linux、 uCos、Symbian、QNX 12.ARM微处理器有7种工作模式，它们分为两类非特权模式和特权模式，其中用户模 式属非特权模式。 二简答 (每题5分，共 30 分) 1.简要叙述嵌入式系统的定义。 嵌入式系统是以应用为中心，以计算机技术为基础，并且在软、硬件方面可进行裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成。 2. 什么是嵌入式实时操作系统？简单叙述其特点。 实时操作系统就是“在给定的时间内提供某种程度的服务，如果在规定的时间内没有得到

2020东北农业大学操作系统原理离线作业答案

东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1．（D）不是基本的操作系统 A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征： A．同时性B．独立性C．实时性D．交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标（C） A．方便性 B. 有效性 C. 成本低D. 可扩充性 5．最早出现的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 7. 操作系统是一组( C) A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D．高级程序设计语言的编译器 10.引入多道程序的目的是(D) A．为了充分利用主存储器B．增强系统的交互能力 B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A．有多个程序同时进入CPU运行 B．有多个程序同时进入主存并行运行 C．程序段执行不是顺序的 D．同一个程序可以对应多个不同的进程 12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A．增加，减少B．增加，延长C．减少，延长D．减少，减少 13.在分时系统中，时间片一定，( B)，响应时间越长。 A．内存越多B．用户数越多C．后备队列D．用户数越少

操作系统课后题答案 (1)

课本课后题部分答案 第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行______________进行协调。 通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。 15．内存管理有哪些主要功能?他们的主要任务是什么？ 北京石油化工学院信息工程学院计算机系3/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 16．设备管理有哪些主要功能？其主要任务是什么？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 17．文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务：管理用户文件和系统文件，方便用户使用，保证文件安全性。 第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。

华师操作系统作业答案

华师操作系统作业答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

华师《操作系统》作业答案名词解释： 进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 综合分析题

第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的 作业的页架数为3时，试 写出页面调度的过程，并 计算缺页次数 答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个 是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下 一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页； 下一个是3，应该把1拿出去，变成2，0，3；。。。。。。。；依次往下推； 累计发生9次缺页。 第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中 空白的地方。 答案： 第8题请画出进程的五种基本状态及其转换过程，并作相应解释 运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于 处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常 会自动执行系统的空闲进程 2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进 程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作 完成而进入就绪状态时，排入高优先级队列。 3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它 处于阻塞状态。

湖南大学操作系统期末考试卷2014

1. 什么是多道程序技术，它带来了什么好处？ 答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下： （1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。 （2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。 2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？ 答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。 3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap memory c. Global variables d. Stack memory 答：b、c 此处要简单说明原因 4. 下面哪种调度算法会导致饥饿？并说明原因。a. 先到先服务调 度(FCFS) b. 最短作业优先调度(SJF) c. 轮转调度(RR) d. 优先级调度(Priority) 答：b（长作业的可能饥饿）、d（低优先级的可能饥饿） 5. 有结构文件可分为哪几类，其特点是什么？ 答：有结构文件可分为以下三类，分别是： （1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。

2016操作系统原理在线作业

窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口

D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数

操作系统概念第七版习题答案(中文版)完整版

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.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

操作系统课后习题答案

3.1论述长期、中期、短期调度之间的区别。 答：短期调度：在内存作业中选择准备执行的作业，并未他们分配CPU。 中期调度：被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。 长期调度：确定哪些作业调入内存以执行。 区别：它们区别在于执行频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。 3.2描述内核在两个进程间进行上下文切换的过程。 答：进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。 3.4使用图3.24所示的程序，说明LINE A可能输出什么。 答：输出：PARENT:value=5; 父进程中value初始值为5，,value+=15发生在子进程，输出发生在父进程中，故输出value 的值为5。 3.5下面设计的优点和缺点分别是什么？系统层次和用户层次都要考虑。 a.同步和异步通信 b．自动和显式缓冲 c.复制传送和引用传送 d.固定大小和可变大小信息 答：a.同步和异步通信：同步通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 b．自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的规范，一个方案也许能保存足够大的内存，但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 c.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 d.固定大小和可变大小信息：一个拥有具体规模的缓冲可容纳及已知数量的信息缓冲能容纳的可变信息数量是未知的。信息从发送者的地址空间被复制至接受进程的地址空间。更大的信息可使用共享内存传递信息。 4.1举两个多线程程序设计的例子，其中多线程的性能比单线程的性能差。 答：a.任何形式的顺序程序对线程来说都不是一个好的形式。例如一个计算个人报酬的程序。 b.一个“空壳”程序，如C-shell和korn shell。这种程序必须密切检测其本身的工作空间。如打开的文件、环境变量和当前工作目录。

操作系统原理作业

操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

湖南大学计算机基础试题题库及答案

大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（C）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（D）不是操作系统软件。A．WindowsxpB．unixC．linuxD．microsoftoffice 3．用一个字节最多能编出（D）不同的码。 A.8个 B.16个 C.128个 D.256个 4．任何程序都必须加载到（C）中才能被CPU执行。 A.磁盘 B.硬盘 C.内存 D.外存 5．下列设备中，属于输出设备的是（A）。 A．显示器B．键盘C．鼠标D．手字板 6．计算机信息计量单位中的K代表（B）。 A.102 B.210 C.103 D.28 7．RAM代表的是（C）。 A.只读存储器 B.高速缓存器 C.随机存储器 D.软盘存储器 8．组成计算机的CPU的两大部件是（A）。 A．运算器和控制器B.控制器和寄存器C．运算器和内存D.控制器和内存 9．在描述信息传输中bps表示的是（D）。 A．每秒传输的字节数B．每秒传输的指令数 C．每秒传输的字数D．每秒传输的位数 10．微型计算机的内存容量主要指（A）的容量。 A.RAM B.ROM C.CMOS D.Cache 11．十进制数27对应的二进制数为(D)。 A．1011B.1100C.10111D.11011 12．Windows的目录结构采用的是（A）。 A．树形结构B．线形结构C．层次结构D．网状结构 13．将回收站中的文件还原时，被还原的文件将回到（D）。 A．桌面上B．“我的文档”中C．内存中D．被删除的位置 14．在Windows的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A）。A．有下级子菜单B．单击鼠标可直接执行 C．双击鼠标可直接执行D．右击鼠标可直接执行 15．计算机的三类总线中，不包括（C）。 A．控制总线B．地址总线C．传输总线D．数据总线 16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。 A．数据层B．逻辑层C．用户层D．应用层 17．汉字的拼音输入码属于汉字的（A）。 A．外码B．内码C．ASCII码D．标准码 18．Windows的剪贴板是用于临时存放信息的（C）。 A．一个窗口B．一个文件夹C．一块内存区间D．一块磁盘区间

操作系统原理离线作业

浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500

10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题

操作系统作业题及答案

《操作系统》课程作业 （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