搜档网
当前位置:搜档网 › 操作系统第二章作业讲解

操作系统第二章作业讲解

操作系统第二章作业讲解
操作系统第二章作业讲解

操作系统第二章作业讲解

第二章习题讲解

1、进程之间存在着哪几种制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系?

(1)若干同学去图书馆借书;(2)两队举行篮球比赛;(3)流水线生产的各道工序;(4)商品生产和社会消费。

答:进程之间存在着直接制约与间接制约这两种制约关系,其中直接制约(同步)是由于进程间的相互合作而引起的,而间接制约(互斥)则是由于进程间共享临界资源而引起的。

(1)若干同学去图书馆借书,是间接制约,其中书是临界资源;(2)两队举行篮球比赛,是间接制约,其中蓝球是临界资源;(3)流水线生产的各道工序,是直接制约,各道工序间需要相互合作,每道工序的开始都依赖于前一道工序的完成;(4)商品生产和社会消费,是直接制约,两者也需要相互合作:商品生产出来后才可以被消费;商品被消费后才需要再生产。

2、试写出相应的程序来描述下图所示的前趋图

var

a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

begin S1; signal(a); signal(b);

signal(c); end;

begin wait(a); S2; end;

begin wait(b); S3; signal(d); end; begin wait(c); S4; end;

begin wait(d); S5; signal(e); signal(f); end; begin wait(e); S6; end;

begin wait(f); S7; end;

3、已知一个求值公式(A2+3B)/(B+5A),若A、B已赋值,试画出该公式求值过程的前趋图,并使用信号量描述这些前趋关系。

答:根据求值公式,假设:

S1: X1=A*A

S2: X2=3*B

S3: X3=5*A

S4: X4=X1+X2

S5: X5=B+X3

S6: X6=X4/X5

var a,b,c,d,e:semaphore:=0,0,0,0,0;

begin S1; signal(a); end;

begin S2; signal(b); end;

begin S3; signal(c); end;

begin wait(a); wait(b); S4; signal(d); end

begin wait(c); S5; signal(e); end

begin wait(d); wait(e); S6; end

4、桌上有一只能容纳一个水果的盘子;爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果,1)试用信号量实现他们的同步关系;2)如果有两个家庭的爸爸、妈妈、儿子、女儿和二只盘子呢?会需要专门的实现吗?

var empty,apple,orange:semaphore:= 1,0,0;

说明:empty与apple表示盘子为空与盘子中放入了苹果,用于表示爸爸与女儿间的同步关系;empty与orange表示盘子为空与盘子中放入了

桔子,用于表示妈妈与儿子间的同步关系;答案:1)使用记录型信号量

father:begin

repeat

producer an apple;

wait(empty);

Put an apple to the dish;

signal(apple);

Until false

end daughter:begin

repeat

wait(apple);

Get an apple from dish;

signal(empty);

Eat an apple; Until false

end

mother:begin

repeat

producer an orange;

wait(empty);

Put an orange to the dish;

signal(orange); Until false

end son:begin

repeat

wait(orange);

Get an orange from dish;

signal(empty);

Eat an orange; Until false

end

2)使用记录型信号量

var

mutex,empty,apple,orange:semaphore:=1,2,0,0;

dish: array[0,1] of fruit;

in, out:integer:= 0,0;

father:begin

repeat

producer an apple;

wait(empty);

wait(mutex);

if dish[in]==apple or dish[in]==orange then

in:=(in+1) mod 2;

disk[in]:=apple;

in:=(in+1) mod 2;

signal(mutex);

signal(apple);

Until false

end daughter:begin repeat

wait(apple);

wait(mutex);

if

dish[out]==orange then

out:=(out+1) mod 2;

get an apple from dish[out];

out:=(out+1) mod 2;

signal(mutex);

signal(empty);

Eat an apple; Until false

End

mother:begin

repeat

producer an orange;

wait(empty);

wait(mutex);

if dish[in]==apple or dish[in]==orange then

in:=(in+1) mod 2;

disk[in]:=orange;

in:=(in+1) mod 2;

signal(mutex);

signal(orange);

Until false

end son:begin

repeat

wait(orange);

wait(mutex);

if

dish[out]==apple then

out:=(out+1) mod 2;

get an orange from dish[out];

out:=(out+1) mod 2;

signal(mutex);

signal(empty);

Eat an apple; Until false

end

5、试用信号量实现课件92页,司机与售票员进程的同步关系

var stop, door :semaphore:=0,0;

driver:begin

repeat

drive a bus; arrive at bus station; signal(stop);

rest;

wait(door);

Until false

end conductor:begin repeat

sell tickets;

wait(stop);

Open the door;

Close the door

signal(door); Until false

end

6、试用信号量解决读者—写者问题,使得写者与读者优先级根据到达顺序确定。

1)典型错误代码讲解:不增加任何信号量

Var rmutex, wmutex:semaphore∶=1,1;

Readcount:integer∶=0;

begin

parbegin

Reader:begin

repeat

wait(rmutex);

if Readcount=0 then wait(wmutex);

Readcount∶= Readcount+1;

signal(rmutex);

perform read operation;

wait(rmutex);

Readcount∶= Readcount-1;

if Readcount=0 then signal(wmutex);

signal(rmutex);

until false;

end

writer:begin

repeat

if readcount>0 then wait(rumtex);

wait(wmutex);

perform write operation;

signal(rmutex);

signal(wmutex);

until false;

end

parend

end

到达序列:R1, R2, W1, R3, R4, W2

进程行

rmutex

=1

wmutex

=1

Readcoun

t=0

备注

R 1 到

rmutex

=0

rmutex

=1

wmutex

=0

Readcoun

t=1

/

第1位读

R 2 到

rmutex

=0

rmutex

=1

Readcoun

t=2

/

W 1 到

rmutex

=0 阻塞1

Readcoun

t>0

R 3 到

阻塞1 阻

rmutex=0

R到阻塞2 阻rmutex=0

4 达塞

W 2 到

阻塞3 阻

rmutex=0

R 1 离

阻塞4 阻

rmutex=0

R 2 离

阻塞5 阻

rmutex=0

产生死锁

2)学习指导与题解上的解题思路

答:为使写者优先,可在原来的读优先算法基础上增加一个初值为1的信号量S,使得当至

少有一个写者准备访问共享对象时,它可使

后续的读者进程等待写完成。初值为0的整

型变量writecount用来对写者进行计数;初

值为1 的互斥信号量mutex用来实现多个

写者对writecount的互斥访问。读者与写者

进程算法描述如下:

var S, mutex, rmutex, wmutex: semaphore:=1,1, 1,1;

writecount, readcount: integer:=0,0;

reader: begin

repeat

wait(S);

wait(rmutex);

if readcount=0 then wait(wmutex);

readcount:=readcount+1;

signal(rmutex);

signal(S);

perform read operation;

wait(rmutex);

readcount:=readcount-1;

if readcount=0 then signal(wmutex);

signal(rmutex);

until false

end

writer: begin

repeat

wait(mutex);

if writecount=0 then wait(S);

writecount:=writecount+1;

signal(mutex);

wait(wmutex);

perform write operation;

signal(wmutex);

wait(mutex);

writecount:=writecount-1;

if writecount=0 then signal(S);

signal(mutex);

until false

end

到达序列:R1, R2, W1, R3, R4, W2

3)改写上述代码,真正实现读写平等策略var S, rmutex, wmutex: semaphore:=1, 1,1;

readcount: integer:= 0;

reader: begin

repeat

wait(S);

wait(rmutex);

if readcount=0 then wait(wmutex);

readcount:=readcount+1;

signal(rmutex);

signal(S);

perform read operation;

wait(rmutex);

readcount:=readcount-1;

if readcount=0 then signal(wmutex);

signal(rmutex);

until false

end

writer: begin

repeat

wait(S);

wait(wmutex);

perform write operation;

signal(wmutex);

signal(S);

until false

end

到达序列:R1, R2, W1, R3, R4, W2

进程行

S=

1

rmutex=

1

wmutex=

1

readcount=

R1 到

达S=

0 rmutex=

S= 1 0

rmutex=

1

wmutex=

readcount=

1

行/

R2 到

达S=

S=

1

rmutex=

rmutex=

1

readcount=

2

行/

W 1 到

S=

0 阻塞1

R3 到

达阻塞

1

R4 到

达阻塞2

W 2 到

3

R1 离

开rmutex=

rmutex=

1

readcount=

1

R2 离

开rmutex=

rmutex=

1

wmutex=

1

readcount=

W

1

W 1 被

wmutex=

行/

W 1 离

开S=

1

wmutex=

1

R3

7、试说明PCB的作用,为什么说PCB是进程存在的唯一标志?(课本第7题)

答:进程控制块的作用,是使一个在多道程序环境下不能独立运行的程序,成为一个能独立

运行的基本单位,即一个能与其他进程并发

执行的进程。

在创建进程时,系统将为它配置一个PCB;

在进行进程调度时,系统将根据PCB中的

状态和优先级等信息来选择新进程,然后将

老进程的现场信息保存到它的PCB中,再

根据新进程PCB中所保存的处理机状态信

息来恢复运行的现场;执行中的进程,如果

需要访问文件或者需要与合作进程实现同

步或通信,也都需要访问PCB;当进程因

某种原因而暂停执行时,也必须将断点的现

场信息保存到它的PCB中;当进程结束时,

系统将回收它的PCB。可见,在进程的整

个生命周期中,系统总是通过其PCB对进

程进行控制和管理,亦即,系统是根据其

PCB而不是任何别的什么而感知到进程的

存在,所以说,PCB是进程存在的唯一标

志。

8、同步机构应遵循哪些基本准则?为什么?(课本第18题)

答:空闲让进、忙则等待、有限等待、让权等待。这样才能保证多个进程对临界资源的互斥访问,不会造成系统的混乱、程序执行结果的不确定性或死锁的产生。

9、试从物理概念上说明记录型信号量wait和signal。(课本第19题)

答:一个信号量通常对应一类临界资源,在使用前,信号量必须经过定义并赋适当的初值。

每次对它进行wait操作意味着申请一个单

位的该资源,signal操作操作意味着归还一

个单位的该类资源。当S.value>0时,它的

值表示系统中该类资源当前可用的数目;

操作系统作业题及答案

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

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业?什么是作业步? 答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。而且,在批处理系统中,作业是抢占内存的基本单位。也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。 2.2 作业由哪几部分组成?各有什么功能? 答:作业由三部分组成:程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。 2.3 作业的输入方式有哪几种?各有什么特点? 答:作业的输入方式有5种: (1)联机输入方式:用户和系统通过交互式会话来输入作业。

(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储 器连接到高速外围设备上和主机相连,从而在较短的时 间内完成作业的输入工作。 (3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中,多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 (5)网络输入方式:网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时, 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答:在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程,一个过程负责从外部设备把信息读入缓冲区;另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

操作系统 第二章 习题

第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过()方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 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.触发时间 二、多项选择题 1.响应比最高者优先调度算法是()调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.()调度算法在作业调度中需要作业计算时间。

最新操作系统第一章作业讲解资料

第一章 习题 1、有3个作业A 、B 、C , A 是计算作业、 B 是检索磁带上数据的作业, C 是打印作业。3个作业单道运行时间分别为5分钟、15分钟和10分钟。假设可在15分钟内并行完成这3个作业。则各资源的利用率分 单道CPU 磁带利用率:15 /(5+15+10)= 15 / 30 = 1 / 2 打印利用率:10 /(5+15+10)= 10 / 30 = 1 / 3 多道CPU 利用率:5 / 15 = 1 / 3 磁带利用率:15 / 15 = 1 打印利用率:10 / 15 = 2 / 3 2、在有一台CPU 和两台输入/输出设备磁盘和磁带的多道程序系统中,同时投入运行2个程序A 和B 。这2个程序对CPU 和磁盘和磁带的使用顺序和使用时间为: 程序A :磁带(30S )、CPU (10S )、磁盘(30S )、CPU (10S )、磁带(20S ) 程序B :磁盘(20S )、CPU (30S )、磁带(40S ) 假定: CPU 、磁盘和磁带都能并行工作,试问:在单道和多道两种方式下, 1)程序A 和B 从投入运行到运行完成所用的时间分别是多少? 2)CPU 、磁盘和磁带的利用率是多少? 答:在单道情况下,从投入到运行完成所用的时间A 为:100S ;B 为100S+90S=190S 在两道情况下,从投入到运行完成所用的时间A 为:120S ;B 为90S (非抢占式) 在两道情况下,从投入到运行完成所用的时间A 为:100S ;B 为120S (抢占式) 单道运行的时间关系图

磁带 计算 多道、非抢占式运行的时间关系图 磁带 计算 多道、非抢占式运行的时间关系图 3、有三个程序A、B、C,它们使用同一个设备进行I/O操作,并按A、B、C的优先次序执行。这三个程序的计算机和I/O操作时间如下表所示。假设调度时间可忽略不计,请分别画出单道程序环境和多道程序环境下(假设内存中可同时装入这三道程序),它们运行的时间关系图,并比较它们的总运行时间。 单道运行的时间关系图

(完整版)操作系统第二章作业答案

第二章作业 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.试述线程的特点及其与进程之间的关系。 答:线程的特点:是被独立分派和调度的基本单位。线程与进程的关系:线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。

操作系统第二章复习题-答案

操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时,信号量的初值一般应定义为( C )。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A )。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中,正确的是( C )。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源,进程可以( D ) A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1 时表示( B )。 A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1 时表示( A )。 A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7.当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后,S 的值为( B )。 A.>0 B.<0 C.≥0 D.≤0 8.当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后,S 的值为( D )。 A.>0 B.<0 C.≥0 D.≤0 9.如果信号量的当前值为-4,则表示系统中在该信号量上有( A )个进程等待。 A.4 B.3 C.5 D.0 10.若有 4 个进程共享同一程序段,而且每次最多允许 3 个进程进入该程序段,则信号量的变化范围是

操作系统第三章作业讲解

第三章 作业讲解 1、有5个作业进入就绪队列等待运行,预计它们的运行时间分别为9、6、3、5与X ,它们以什么样的调度顺序运行时会取得最小的响应时间?(答案与X 值有关) 答:短作业优先调度算法是使响应时间最小的调度算法: 0 < X ≤ 3时,调度顺序为: X 、3、5、6、9 3 < X ≤ 5时,调度顺序为: 3、X 、5、6、9 5 < X ≤ 6时,调度顺序为: 3、5、X 、6、9 6 < X ≤ 9时,调度顺序为: 3、5、6、X 、9 X > 9时,调度顺序为: 3、5、6、9、X 2、假设一个系统中有4个进程,它们的到达时间和服务时间如表所示,忽略I/O 以及其他开销时间,若分别按先来先服务(FCFS )、非抢占及抢占的短进程优先(SPF )、高响应比优先(HRRN )、时间片轮转(RR ,时间片=1)、多级反馈队列调度算法(FB ,第i 级队列的时间片=2i-1)进行CPU 调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 算法 时间 进程 平均时间 A B C D FCFS 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 1 7 2.43 10.25 1.97 SPF (非抢占) 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 23 20 2.22 14 8 1.14 9.75 1.835 SPF (抢占) 完成时间 周转时间 带权周转时间 7 7 1.4 3 2 1 23 20 2.22 14 8 1.14 9.25 1.435 HRRN 完成时间 周转时间 带权周转时间 5 5 1 7 6 3 16 13 1.44 23 17 2.43 10.25 1.97 RR (q=1) 完成时间 周转时间 带权周转时间 12 12 2.4 4 3 1.5 23 20 2.22 22 16 2.29 12.75 2.1 FB (q=2i-1) 完成时间 周转时间 带权周转时间 13 13 2.6 6 5 2.5 23 20 2.22 21 15 2.14 13.25 2.365 3、若有4个周期性任务,任务A 要求每30ms 执行一次,执行时间为15ms ;任务B 要求每50ms 执行一次,执行时间为5ms ;任务C 要求每50ms 执行一次,执行时间为15ms ;任务D 要求每100ms 执行一次,执行时间为10ms ,应如何按最低松弛度优先算法对它们进行CPU 调试? (要求画出0-150ms 时段的调度时序图,并列出每次切换时每个任务的松弛度) 进程 到达时间 服务时间 A 0 5 B 1 2 C 3 9 D 6 7

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案: (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案:CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。 在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部 分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。 供选答案: (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案:CDADB 3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

操作系统_第四章作业讲解

1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法是否正确?请说明理由 答:上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存,腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统,是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统,它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间,但整体对换不具备离散性。实际上,在具有整体对换功能的系统中,进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略,拥有逻辑空间32页,每页为2KB,拥有物理空间1MB。 1)写出逻辑地址的格式 2)若不考虑访问权限等,进程的页表有多少项?每项至少有多少位? 3)如果物理空间减少一半,页表结构应相应作怎样的改变? 答:1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述,而每页为2KB,因此,页内地址必须用11位来描述。这样,可得到它的逻辑地址格式如下: 2)每个进程最多有32个页面,因此,进程的页表项最多为32项;若不考虑访问权限等,则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块,故每个页表项至少有9位。 3)如果物理空间减少一半,则页表中项表项数仍不变,但每项的长度可减少1位。 3、已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页,则它可采用几层分页策略 答:方法一:由题意可知,该系统的用户地址空间为264B,而页的大小为4KB,故作业最多可有264/212(即252)个页,其页表的大小则为252*4(即254)B。因此,又可将页表分成242个页表页,并为它建立两级页表,两级页表的大小为244B。依次类推,可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B,故必须采取6层分页策略。 方法二:页面大小为4KB=212B,页表项4B=22B,因此一个页面可以存放212/22=210个面表项,因此分层数=INT[64/10]=6层 4、对于表所示的段表,请将逻辑地址(0,137)、(1,4000)、(2,3600)、(5,230)转换 成物理地址。 答:[0,137]:50KB+137=51337;

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性? 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念?它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态?该状态有哪些性质? a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。

操作系统第三章作业讲解

操作系统第三章作业讲解

第三章作业讲解 1、有5个作业进入就绪队列等待运行,预计它们的运行时间分别为9、6、3、5与X,它们以什么样的调度顺序运行时会取得最小的响应时间?(答案与X值有关)答:短作业优先调度算法是使响应时间最小的调度算法: 0 < X ≤ 3时,调度顺序为: X、3、5、6、9 3 < X ≤ 5时,调度顺序为: 3、X、5、6、9 5 < X ≤ 6时,调度顺序为: 3、5、X、6、9 6 < X ≤ 9时,调度顺序为: 3、5、6、X、9 X > 9时,调度顺序为:3、5、6、9、X 2、假设一个系统中有4个进程,它们的到达时间和服务时间如表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占及抢占的短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片=1)、多级反馈队列调度算法(FB,第i级队列的时间片=2i-1)进行CPU调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程到达 时间 服务 时间 A 0 5 B 1 2 C 3 9 D 6 7

算法时间 进程平均时间A B C D FCFS 完成时 间 周转时 间 带权周 转时间 5 5 1 7 6 3 1 6 1 3 1. 4 4 2 3 1 7 2. 4 3 10.25 1.97 SPF(非抢占)完成时 间 周转时 间 带权周 转时间 5 5 1 7 6 3 2 3 2 2. 2 2 1 4 8 1. 1 4 9.75 1.835 SPF(抢占)完成时 间 周转时 间 带权周 转时间 7 7 1. 4 3 2 1 2 3 2 2. 2 2 1 4 8 1. 1 4 9.25 1.435

操作系统第二章

第二章 一、问答题 1. 配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能? 2、什么是系统调用?系统调用与一般过程调用的区别是什么? 3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业,它们同时进入内存并行工作,请给每个作业赋于运行优先数,并说明理由。 4、脱机命令接口和联机命令接口有什么不同? 5、简述作业的状态有哪些?作业调度是把什么状态的作业调入到内存? 6、系统调用的执行过程大体上分成哪三步? 7、命令解释程序有哪两种处理方法? 8、解释作业和作业调度,作业调度选择作业的必要条件是什么? 9、操作系统提供哪些便于用户控制交互式作业的使用接口? 10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?为什么? 二、计算题和证明 1、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间100K,系统配有4台磁带机,有一批作业见表。 表 该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用优先数算法(数字越小优先级别越高),响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。 2、试证明短作业优先调度算法能达到最短平均周转时间。 3、有一个多道程序设计系统,采用不允许移动的可变分区方式管理内存中的用户空间,设用户空间为100K,内存空间的分配算法为最先适应分配算法,进程

调度算法采用先来先服务算法,今有如表所示作业序列: 假定所有作业都是计算型作业且忽略系统调度时间,请写出采用"计算时间短的作业优先算法"时作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 4、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器,现有供用户使用的内存空间200K,内存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,有一批作业见表。 该系统采用多道程序设计技术,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。 6、有一个具有两道作业的批处理系统,有如下表所示的作业序列(表中所列作业优先级即为进程优先级,数值越小优先级越高)。列出下面情况下所有作业进入内存时刻及结束时刻,并计算其平均周转时间。 假设采用短作业优先的调度算法,进程调度采用优先级为基础的剥夺式算法。 5、在一个单道批处理系统中,采用响应比高者优先的作业调度算法。当一个作

第2章(windowsxp操作系统)习题及参考答案 (1)

第2章 Windows XP操作系统 1、填空题 (1).要重新将桌面上的图标按名称排列,可以用鼠标在上右击,在出现的快捷菜单中,选择中的“名称”命令。 (2).在Windows XP中,鼠标的单击、双击、拖曳均是用鼠标键进选择操作。 (3).在Windows XP中,任务栏通常处于屏幕的。 (4).在Windows XP中,单击上相应在的应用程序按钮,可以在不同的窗口之间进行切换 (5).通过“任务栏”右侧的目标,可以切换以中文输入法状态。 (6).将鼠标指向窗口的,拖动鼠标,即可将窗口移动到新的作罢。 (7).在Windows XP中,文件或文件夹的管理可以使用或。 (8).当选定文件或文件夹后,欲改变其属性设置,可以单击鼠标键。 (9).若要取消已经选定的文件,只需单击即可。 (10).在“资源管理器”中,若要选定连续的多个文件时,可先单击要选定的第一个文件, 然后按下键,再单击最后一个文件,则这个连续区域中的所有文件都被选中。 (11).选取多个不连续的文件,应该按住键不放,再依次单击要选取的文件。 (12).“回收站”是用来暂时存放盘上被删除的文件。 (13).在“我的电脑”或“资源管理器”窗口中,改变文件或文件夹的显示方式,是通过窗 口中的菜单。 (14).要安装或删除一个应用程序,可以打开“控制面板”窗口,执行其中的命 令。 (15).瑞星杀毒软件有手动杀毒、、、四种杀毒方 式。 (16).WinRAR的功能可以自动将文件进行解压。 (17).Windows XP的功能可能保护数据免受意外损失。 (18).任务栏主要由、、、和组成。 (19).任务栏缩为一条白线时,表示用户在“任务栏和[开始]菜单属性”中选择了。 (20).桌面上的图标实际就是某个应用程序的快捷方式,如果要启动该程序,只需该 图标即可。 (21).在下拉菜单中,凡是选择了后面带有省略号(...)的命令,都会出现一个。 (22).为了添加某个输入法,应选择窗口中的“区域和语言选项”或在语言 栏中单击按钮中的设置。 (23).在Windows XP中,若要打开“显示属性”对话框,可右击空白处,然后 在弹出的快捷菜单中选择项。 (24).Windows XP语言栏中提供了软键盘功能,以方便用户输入各种特殊符号,而要弹出软 键盘,应先,然后在弹出的菜单中选择合适的软键盘。 2、选择题 (1).WindwosXP系统中的“桌面”是指() A.整个屏幕 B.某个窗口 C.当前窗口 D.全部窗口 (2).下列对图标错误的描述是() A.图标只能代表某类程序的程序组 B.图标可以代表快捷方式

操作系统课后练习答案解析

1. 什么是操作系统?它的主要功能是什么? 答:操作系统是用来管理计算机系统的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合; 其主要功能有进程管理、存储器管理、设备管理和文件管理功能。 2. 什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。 答:分时系统:一个计算机和许多终端设备连接,每个用户可以通过终端向计算机发出指令,请求完成某项工作,在这样的系统中,用户感觉不到其他用户的存在,好像独占计算机一样。 实时系统:对外部输入的信息,实时系统能够在规定的时间内处理完毕并作出反应。 比较:(1)交互性:实时系统具有交互性,但人与系统的交互,仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样向终端用户提供数据处理、资源共享等服务。实时系统的交互性要求系统具有连续人机对话的能力,也就是说,在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。 (2)及时性:实时系统对及时性的要求与分时系统类似,都以人们能够接受的等待时间来确定。而分时系统则对及时性要求更高。 (3)独立性:实时系统与分时系统一样具有独立性。每个终端用户提出请求时,是彼此独立的工作、互不干扰。 (4)多路性:实时系统与分时一样具有多路性。操作系统按分时原则为多个终端用户提供服务,而对于实时系统,其多路性主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。 (5)可靠性:分时系统虽然也要求可靠性,但相比之下,实时系统则要求系统高度可靠。 9.设内存中有三道程序,A ,B ,C ,他们按A →B →C 的先后次序执行,它们进行“计算”和“I/O 操作”的时间如表1-2所示,假设三道程序使用相同的I/O 设备。 表1-2 三道程序的操作时间 (1) 试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。 I/O 操作 计算 90 60 50 14020160170190 200 A A B B B C C C 总时间=20+30+10+30+50+20+10+20+10=200 (2) 试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多长时间。

操作系统第二章练习 答案

1.P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2.设系统中有 n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4
种情况,
不可能发生的情况是 A 。
A.没有运行进程,有2个就绪进程,n 个进程处于等待状态。
B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
3.若 P、V 操作的信号量 S 初值为2,当前值为-1,则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4.用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5.用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6.多道程序环境下,操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中,选出一条正确的论述。
(1)临界区是指进程中用于实现进程互斥的那段代码。
(2)临界区是指进程中用于实现进程同步的那段代码。
(3)临界区是指进程中用于实现进程通信的那段代码。
(4)临界区是指进程中用于访问共享资源的那段代码。
(5)临界区是指进程中访问临界资源的那段代码。
8.(A)是一种只能由 wait 和 signal 操作所改变的整型变量,(A)可用于实现
进程的(B)和(C),(B)是排他性访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型信号量。
B:(1)同步;(2)通信;(3)调度;(4)互斥。
C:(1)同步;(2)通信;(3)调度;(4)互斥。
9.对于记录型信号量,在执行一次 wait 操作时,信号量的值应当(A),当其值
为(B)时,进程阻塞。在执行 signal 操作时,信号量的值应当为(C),当其
值为(D)时,应唤醒阻塞队列中的进程。
A:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.
C:(1)不变;(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
D:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用,S.value 的初值应设置为
(A),若 S.value 的初值为-1,则表示 S.L 队列中有(B)个等待进程。
A:(1)1;(2)0;(3)-1;(4)4;(5)-4
B:(1)1;(2)2;(3)3;(4)4;(5)5;(6)6;(7)0。
11.试选择(A)~(D),以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考!

操作系统第二章课后答案汇编

第二章进程管理2. S1: a:=x+y; S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3. 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性? 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6. 试从动态性,并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。 b. 并发性是进程的重要特征,同时也是OS的重要特征。引入进程的目的正是为了使其 程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和 独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。PCB中记录了操 作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程 的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。 8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 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、是CPU与主存之间的缓冲存储器 D、不是一种永久性的存储设备 6、中文Windows系统本身不提供的输入法。 A、全拼 B、双拼 C、微软 D、五笔字型 7、Windows XP不支持文件系统。 A、FAT32 B、NTFS C、ext2 D、FAT 按硬件结构来划分操作系统,可分为。 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、UNIX、Windows 2000属于操作系统 B、操作系统只管理内存,而不管理外存 C、操作系统属于系统软件 D、计算机的内存、I/O设备等硬件资源也由操作系统管理。

计算机操作系统作业及答案

作业2 1.若1页大小为4KB,计算机地址总线为32位,则页号共有多少位?逻辑地址空间最多 包含多少页?逻辑地址60000在第几页?页内偏移是多少?若该页被装进物理块1280中,则物理地址是多少? 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。高 4 二进制位为页号,即(E)16=14。物理块号 1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为57,61,39,20,88, 161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数) 解:先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的 数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么?

(3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? T0时刻系统状态 答:当前的系统状态描述为: (1) 在T0时刻,由于V(2,3,3)大于等于(C-A)中P5所在行的向量(1,1,0),因此V 能满足P5的运行,在P5运行后,系统的状态为: 同样的,在P5运行后,V’(5,4,7)也大于等于C-A中P4所在的行(2,2,1),则能满足P4的运行。P4运行后,系统的状态为: 按照上述同样的方法,P4运行后,P3,P2,P1也能按顺序运行。(备注:考试时需要都写出来)。 因此,在T0时刻,存在安全序列:P5、P4、P3、P2、P1。 T0时刻是安全的。

计应 第二章 Windows 7操作系统 试题

第二章 Windows 7操作系统 一、选择题 1.Windows7系统中的“桌面”是指()。 A.整个频幕 B.某个窗口 C.当前窗口 D.全部窗口 2.下列属于计算机操作系统的是()。 A.Windows 7 B.Linux C.UNIX D.以上全部 3.在Windows 7中,打开一个菜单后,其中某菜单项会出现与之对应的级联菜单的标识是()。 A.菜单项右侧有一组英文提示 B.菜单项右侧有一个黑色三角形 C.菜单项左侧有一个黑色圆点 D.菜单项左侧有一个“√”符号 4.在Windows 7中,能弹出对话框的操作是()。 A.选择了带三角形箭头的菜单项 B.运行了与对话框对应的应用程序 C.选择了颜色变灰的菜单项 D.选择了带省略号的菜单项 5.把Windows 7的窗口和对话框作一比较,窗口可以移动和改变大小,而对话框()。 A.既不能移动,也不能改变大小 B.仅可以移动,不能改变大小 C.仅可以改变大小,不能移动 D.既能移动,也能改变大小 6.Windows 7操作系统中,显示3D桌面效果的快捷键是()。 A.Alt+Tab B.Win+shift C.Ctrl+Tab D.Win+Tab 7.在Windows 7操作系统中,进行窗口切换的快捷键是()。 A.Alt+W B.Alt+Tab C.Alt+F D.Alt+N 8.剪贴板的作用是()。 A.临时存放剪切或复制的信息 B.作为资源管理器管理的工作区 C.长期保存信息的存储区 D.在使用Dos 时,划给的临时区域 9.在Windows 7中,剪贴板是程序和文件间用来传递信息的临时存储区,此存储区是()。 A.回收站的一部分 B.硬盘的一部分 C.软盘的一部分 D.内存的一部分 10.Windows 7中,若要选定当前文件夹中的全部文件和文件夹对象,可使用的组合键是()。 A.Ctrl+V B.Ctrl+A C.Ctrl+X D.Ctrl+D 11.在Windows中连续进行了多次剪切操作后,“剪贴板”中存放的是()。 A.空白 B.最后一次剪切的内容 C.第一次剪切的内容 D.所有剪切过的内容 12.用鼠标直接运行带有图标的Windows程序,所要用的操作是()。 A.双击 B.单击 C.拖动 D.选中 13.更改Windows 7主题主要包括()。 A.更改桌面背景 B.更改窗口颜色 C.更改声音和屏幕保护程序 D.以上都对 14.如果某个程序窗口被最小化,则程序将()。 A.终止运行 B.暂停运行 C.转入后台运行 D.继续前台运行 15.在“资源管理器”窗口中,如果想一次选定多个连续的文件,正确的操作是()。 A.单击第一个文件,按住Shift键,单击最后一个文件 B.单击第一个文件,按住Ctrl键,单击最后一个文件 C.按住Ctrl键,按住鼠标右键逐个选取 D.按住Shift键,按住鼠标左键逐个选取 16.在Windows 7的“资源管理器”中,已选定文件夹后,下列操作中不能删除该文件夹的操作是()。 A.在键盘上按Delete键 B.用鼠标左键双击该文件夹 C.在“文件”菜单中选择“删除”命令 D.右击该文件夹,在弹出的快捷菜单中选择“删除”命令 17.在Windows7“资源管理器”中,进行文件复制可以先右击文件图标,在弹出的快捷菜单中选择“复制”命令,再右击目标文件夹或磁盘,在弹出的快捷菜单中选择()命令。 A.粘贴 B.移动 C .拷贝 D.全选 18.下面“不合法”的文件名是()。 A.12345678?.TXT B.WIN_PROG.EXE C.FILE.DAT D.35768.TXT 19.关于Windows7中窗口的说法,以下()是正确的。 A.屏幕上只能出现一个窗口,这就是活动窗口 B.屏幕上可以出现多个窗口,但只有一个是活动窗口 C.屏幕上可以可以出现多个窗口,但不止一个是活动窗口 D.屏幕上出现的全部是活动窗口 20.在Windows7“资源管理器”的工作区中,已选定了若干个文件,若想取消其中几个选定文件,需要执行的操作是()。 A.按住Ctrl键,然后依次单击要取消的文件 B.按住Shift键,然后依次单击要取消的文件 C.按住Ctrl键,然后用鼠标右键依次单击要取消的文件 D.按住Shift键,然后用鼠标右键依次单击要取消的文件 21.Windows 7操作系统是()。 A.单用户单任务系统 B.单用户多任务系统 C.多用户单任务系统 D.多用户多任务系统 22.当窗口不能将所有的信息行显示在一屏内时,窗口中一定会出现()。 A.滚动条 B.状态栏 C.提示信息窗口 D.警告信息窗口 23.打开快捷菜单的操作为()。 A.单击 B.右击 C.双击 D.三击 24.在Windows7操作系统中,能安全关闭计算机的操作是()。 A.在文件未保存的情况下,单击“开始”按钮→“关闭”计算机 B.在保存文件并关闭所有运行的程序后,单击“开始”按钮→“关闭”计算机 C.直接按主机面板上的电源按钮 D.直接拔掉电源关闭计算机 25.将鼠标指针移至()上拖曳,既可移动窗口位置。 A.标题栏 B.格式栏 C.状态栏 D.菜单栏 26.以下输入法中属于键盘输入法的有()。 A.光电输入法 B.手写输入法 C.语音识别输入法 D.搜狗拼音输入法 27.在Windows 7操作系统中,切换输入法的快捷键默认是()。 A.Alt+Enter B.Ctrl+Alt C.Ctrl+Shift D.Alt+Shift 28.下列()文件是压缩文件。 A.财务.doc B.财务.exe C.财务.zip D.财务.txt 29.在Windows7的“资源管理器”中,关于文件扩展名的显示,以下正确的是()。 A.所有文件的扩展名始终显示,与设置无关 B.所有文件的扩展名始终不显示,是隐藏的,与设置无关 C.不可以更改扩展名是否显示的设置

相关主题