操作系统 计算题
1. 这是一个从键盘输入到打印机输出的数据处理流图,其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程,计算进程把
处理结果通过缓冲 buf2 传送给打印进程.buf1 和 buf2 为临界资源,试写出键盘输入进程,计算进程及打印进程间的同步算法.(10分)输入进程 → buf1 → 计算进程 → buf2 → 打印进程
从键盘输入到打印机输出的数据传送过程,可以看作是由键盘输入进程到计算进程,以及由计算进程到打印输出进程这两个数据传送进程所组成.其中,对键盘输入进程而言,计算进程是消费者进程;而对打印输出进程而言,计算进程又是生产者进程.据此可将它们之间的同步问题描述如下: var:mutex1,mutex2,empty1,empty2,
full1,full2:=1,1,1,1,0,0; IP:begin repeat P(empty); P(mutex1);
input a charcter from keyboard; Add to buffer; V(mutex1); V(full); until false end CP:begin
repeat P(full); P(mutex1);
Take a charactor form buffer1; Add to ch1; V(mutex1); V(empty1); P(empty2); P(mutex2);
Take a charactor form ch1; Add to buffer2; V(mutex2); V(full2);
until false end OP:begin repeat p(full2); P(mutex2);
Take a charactor from buffer2; Add to printer controler; start printer; V(mutex2); V(empty2); until false end
2.设在一个页面大小为 1K 的系统中,正在处理器上执行的一个进程的页表如图所示:起始页号和块号均为0.1.详述在设有快表的请求分页存储管理系统中,一个虚地址转换成物理内存地址的过程.2.下列虚地址(十进制)对应与什么物理地址:5449,2221. 解: (10分)5449的物理地址为:329 2221的物理地址为:2221
3.设系统有三种类型的资源,数量为(4,2,2),系统中有进程A,B,C 按如下顺序请求资源: 进程A 申请(3,2,1)进程B 申请(1,0,1)进程A 申请(0,1,0)进程C 申请(2,0,0)请你给出一和防止
死锁的资源剥夺分配策略,完成上述请求序列,并列出资源分配过程,指明哪些进程需要等待,哪些资源被剥夺.(10分)
① 分配策略为:当进程Pi 申请ri 类资源时,检查ri 中有无可分配的资源:有则分配给Pi;否则将Pi 占有的资源全部释放而进入等待状态.(Pi 等待原占有的所有资源和新申请的资源)
② 资源分配过程: 剩余资源 进程A:(3,2,1) (1,0,1) 进程B:(1,0,1) (0,0,0) 进程A:(0,1,0)(不满足) (3,2,1) A 的所有资源被剥夺,A 处于等待 进程C:(2,0,0) (1,2,1) C,B 完成之后,A 可完成.
4.设公共汽车上,司机和售票员的活动分别是:司机: 启动车辆 售票员: 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客 在汽车不断地到站,停车,行使过程中,这两个活动有什么同步关系 并用 wait 和signal 原语操作实现它们的同步. 解:BEGIN integer stop,run;
Stop:=0; Run:=0; COBEGIN Driver: BEGIN L1: wait(run); 启动车辆; 正常行车;
到站停车; signal(stop); Goto L1; END
Conductor: BEGIN L2: 上乘客; 关车门; signal(run);
售票; wait(stop); 开车门; 下乘客; Goto L2; END COEND END
5,某虚拟存储器的用户编程空间共321KB,内存为16KB.假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
则逻辑地址0A5C(H)所对应的物理地址是什么
逻辑地址0A5CH)所对应的二进制表示形式是:0000 1010 0101 1100 ,由于1K=210,下划线部分前的编码为000010,表示该逻辑地址对应的页号为3查页表,得到物理块号是4(十进制),即物理块地址为:0001 0010 0000 0000 ,拼接块内地址0000 0000 0101 1100,得0001 0010 0101 1100,即125C(H). 6,某段表内容如下:段号 0 1 2 3
段首地址120K 760K 480K 370K
段长度 40K 30K 20K 20K 一逻辑地址为(2,154)的实际物理地址为多少
答:逻辑地址(2154)表示段号为2,即段首地址为480K,154为单元号,则实际物理地址为
480K+154.
10.系统运行有三个进程:输入进程,计算进程和打印进程,它们协同完成工作.输入进程和计算进程之间共用缓冲区buffer1,计算进程
和打印进程之间共用缓冲区buffer2.输入进程接收外部数据放入buffer1中;计算进程从buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出.
用算法描述这三个进程的工作情况,并用wait和signal原语实现其同步操作.(共8分)
解:(共8分)
解答:输入进程,计算进程和打印进程之间的同步问题描述如下:
var:mutex1,mutex2,empty1,empty2, full1,full2:=1,1,1,1,0,0; InP:begin
repeat
wait(empty1);
wait(mutex1);
input a data from keyboard;
Add to buffer1;
signal(mutex1);
signal(full1);
until false
end
CalP:begin
repeat wait(full1);
wait(mutex1);
Take a data form buffer1;
Add to ch1;
signal(mutex1);
signal(empty1);
calculate ch1;
wait (empty2);
wait(mutex2);
Take a data form ch1;
Add to buffer2;
signal (mutex2);
signal (full2);
until false
end
OutP:begin
repeat
wait(full2);
wait(mutex2);
Take a data from buffer2;
Add to printer controler;
signal(mutex2);
signal(empty2);
start printer;
until false
end
11.在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为2,3,2,1,5,2,4,5,3,2,5,2.试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数.(10分)
解:FIFO:
2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 5 5 5 3 3 3 第2页 3 3 3 2 2 2 5 5 第3页 1 1 1 4 4 4 2
缺页中断次数 = 6 LUR:
2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 2 5 5 5 3 第2页 3 3 5 2 3 3 5
第3页 1 1 4 4 2 2
缺页中断次数 = 5
12. 进程 A1,A2,…,An 通过 K 个缓冲区向进程 B1,B2,…,Bm 不断地发送消息.发送和接收工作遵循如下规则:每个发送进程一次发
送一个消息,写入缓冲区,缓冲区大小与消息长度一致;对每个消息,B1,B2,…,Bm 都需接收一次,读入各自的数据区内;K 个缓冲区都满时,发送进程等待,没有可读的消息时,接收进程等待.试用 wait 和 signal 原语操作组织正确的发送和接收操作.(10分)
解:BEGIN
Integer Mutex, Avail[n], Full[m];
Integer I;
Mutex:=1; FOR i:=1 TO m DO
BEGIN
Avail[I] := k;
Full[I] := 0;
END
PROCEDURE Send(K)
Integer I;
BEGIN
14. 用整型信号量描述在哲学家进餐问题中,至多允许4个哲学家同时进餐的算法.(10分)
解:public class diningphilosophers {
semaphore [] fork = new semaphore [5] (1);
semaphore room = new semaphore (4);
int i;
void philosopher (int i) {
while (true)
think();
wait (room);
wait (fork[i]); wait (fork [(i+1) % 5]);
eat();
signal (fork [(i+1) % 5]);
signal (fork[i]);
signal (room); }
void main() {
parbegin (philosopher (0),philosopher (1),philosopher (2) philosopher (3), philosopher (4)); } }
16. Jruassic 公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客.旅客在博物馆逛了一会儿,然后排队
乘坐旅行车.当一辆车可用时,它载入一个旅客,然后绕公园行驶任意长的时间.如果n辆车都已被旅客乘坐游玩,则想坐车的旅客需要等待;如果一辆车已经就绪,但没有旅客等待,那么这辆车等待.使用信号量同步m个旅客和n辆车的进程.(10分)
解:visitors=m; cars=n; mutex=1;
Pvi() Pci()
{ repeat { repeat
wait(cars); wait(visitors);
wait(mutex); wait(mutex);
get on; start; travell; run;
get off; stop;
signal(cars); signal(visitors); wait(mutex); wait(mutex);
until false; until false;
} }
17.读者与写者问题 (reader -- writer problems ) (10分)在计算机体系中,对一个共享文件进行操作的进程可分为两类:读操作和
写操作,它们分别被称为读者和写者.访问该文件时读者和写者,写者和写者间必须实现互斥.只有在没有读者访问文件时,写者才允许修改文件.或者写者在修改文件时不允许读者去读,否则会造成读出的文件内容不正确.试写出算法描述读者和写者的问题.
解: 为了实现读者与写者的同步和互斥,我们设置一个信号量S,用于读者与写者之间或写者与读者之间的互斥,初值为"1".用一个变量rc 表示当前正在读的读者个数,当进程可以去读或读结束后都要改变rc 的值,因此rc 又成为若干读进程的共享变量,它们必须互斥地修改rc.故必须定义另一个用于互斥的信号量Sr,初值也是"1".读者--写者问题可描述如下:
S, Sr:semaphore; int rc = 0; S=Sr=1; process Reader I (i=1,2,...,m) process Writer j (j=1,2,...,k)
begin begin
P(Sr); rc = rc+1; P(S);
if (rc==1) P(S); Write file F; V(Sr); V(S);
read file F; end P(Sr); rc = tc-1; if (rc==0) V(S); V(Sr);
end
18,若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,假设每移动一个磁道需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间.
(1)先来先服务算法; (2)最短寻道时间优先算法.(3)扫描算法(当前磁头移动的方向为磁道递增)(10分)
解:(1)磁道访问顺序为:20,44,40,4,80,12,76 寻道时间=(20+24+4+36+76+68+64)*3=292*3=876
(2)磁道访问顺序为:40,44,20,12,4,76,80 寻道时间=(0+4+24+8+8+72+4)*3=120*3=360
(3)磁道访问顺序为:40,44,76,80,20,12,4 寻道时间=(0+4+32+4+60+8+8)*3=116*3=348
19,生产者和消费者问题 (10分)有一组生产者P1,P2,……,PM和一组消费者C1,C2,……,CK,他们通过由n个环形缓冲区构成的缓冲池进行通信,生产者把产品放入缓冲区,消费者从缓冲区取产品来消费.请用wait和signal原语实现他们的同步操作.
解:生产者和消费者问题
begin
Var
mutex,empty,full:semaphore:=1,n,0; buffer:array[0,…,n-1] of item; in,out:integer := 0,0;
parbegin
producer: begin
repeat
produce next product ; wait (empty);
wait (mutex);
buffer(in):=nextp ;
in := (in+1) mod n ;
signal (full);
signal (mutex);
until false ;
end
consumer: begin
repeat
wait (full);
wait (mutex);
nextc := buffer(out);
out := (out+1) mod n;
signal (empty);
signal (mutex);
consume the item in nextc;
until false ;
end
parend end
20,请用信号量描述哲学家进餐问题.(15分)
解:public void philosopher (int i) { while (true) {
think();
wait (fork[i]);
wait (fork [(i+1) % 5]); eat();
signal(fork [(i+1) % 5]); signal(fork[i]);
} }
21.今有三个并发进程R,M,P,它们共享了一个可循环使用的缓冲区B,缓冲区B共有N个单元.进程R负责从输入设备读信息,每读一个
字符后,把它存放在缓冲区B的一个单元中;进程M负责处理读入的字符,若发现读入的字符中有空格符,则把它改成",";进程P负责把处理后的字符取出并打印输出.当缓冲区单元中的字符被进程P取出后,则又可用来存放下一次读入的字符.请用PV操作为同步机制写出它们能正确并发执行的程序. (10分)
解:begin
Var mutex,input,calculate,output: semaphore:=1,n,0,0; buffer:array[0,…,n-1] of item;
in,mid,out:integer := 0,0,0;
proR() { do {
wait (input);
wait (mutex);
buffer(in):=input data;
in := (in+1) mod n ; signal (calculate); signal (mutex); while true ; }
proM() { do {
wait (calculate); wait (mutex); buffer(middle):=calculate data ;
mid := (mid+1) mod n ;
signal (output);
signal (mutex);
} while true ; }
proP() { do {
wait (output);
wait (mutex);
buffer(out):=calculate data ;
out := (out+1) mod n ;
signal (input);
signal (mutex);
} while true ; }
22.理发店里有一位理发师,一把理发椅子和五把供等候理发的顾客坐的椅子.如果没有顾客,理发师便在理发椅上睡觉.当一个顾客到
来时,他必须先叫醒理发师,如果理发师正在理发时又有顾客来到,而如果有空椅子可坐,他们就坐下来等,如果没有空椅子,他就离开.这里的问题是为理发师和顾客各编写一段程序来描述他们行为,并用wait和signal原语操作实现其同步.(10分)
解:#define CHAIRS 5 /*为等候的顾客准备椅子数*/ typedef int semaphore; /* 运用你的想像力*/ semphore customers=0; /*等候服务的顾客数*/ semaphore barbers=0 /*等候服务的理发师数*/ semaphore mutex=1; /*用于互斥*/
int waiting=0; /*还没理发的等候顾客*/
void barber (void) {
while(TRUE) {
wait(customers); /*如果顾客数是0,则睡觉*/
wait(mutex); /*要求进程等候*/ waiting=waiting-1; /*等候顾客数减1*/
signal(barbers); /*一个理发师现在开始理发*/ signal(mutex); /*释放等候*/
cut_hair(); /*理发(非临界区操作)*/
}
void customers (void) {
wait(mutex);
if (waiting0 S的值表示可继续进入售票厅的人数S=0 表示售票厅中已有20名顾客(购票者)
S<0 |S|的值为等待进入售票厅的人数
(2) int S=20;
COBEGIN PROCESS PI(I=1,2,……) begin
进入售票厅; wait(S);
购票;
signal(S);
退出;
end;
COEND
(3)S的最大值为20 S的最小值为20-n
28,假定系统有三个并发进程read, move和print共享缓冲器B1和B2.进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中.进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2.进程print将B2中的记录取出打印输出.缓冲器B1和B2每次只能存放一个记录.要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样.请用wait和signal 原语写出它们的并发程序.(10分)
解:begin SR,SM1,SM2,SP: semaphore;B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0
Cobegin
process read
X:record;
begin R:(接收来自输入设备上一个记录) X:=接收的一个记录;
waiut(SR);
B1:=X;
signal(SM1);
goto R; end;
Process move
Y:record;
Begin
M:wait(SM1);
Y:=B1;
signal(SR)
加工 Y
wait(SM2);
B2:=Y;
signal(SP);
goto M;
end;
Process print
Z:record;
Begin
P:wait(SP);
Z:=B2;
signal(SM2)
打印Z
goto P;
end;
coend;
end;
29,考虑下述页面走向:12,3,42,1,56,2,12,3,76,3,21,2,36当内存块数量分别为3时,试问FIFO,LRU,OPT 答:所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页.
FIFO
1,23,4,21,5,6,2,12,3,76,3,21,2,36
1 1 1 4 4 4 6 6 6 3 3 3
2 2 2 6
2 2 2 1 1 1 2 2 2 7 7 7 1 1 1
3 3 3 5 5 5 1 1 1 6 6 6 3 3
发生缺页中断的次数为16在FIFO64,1,56之前调入的页面,分别为
5,1,24,可见4为最先进入内存的,本次应
换出,然后把页6
LRU
1,23,4,21,5,6,2,12,3,76,3,21,2,36
1 1 1 4 4 5 5 5 1 1 7 7
2 2 2
2 2 2 2 2 6 6 6
3 3 3 3 3 3
3 3 1 1 1 2 2 2 2 6 6 1 6
发生缺页中断的次数为15在LRU65,2,16
之前调入的页面,分别为5,1,22为最近一段时间内使用最少的,本次应换出,然后把页6调入内存.
OPT 1,23,4,21,5,6,2,12,3,76,3,21,2,36
1 1 1 1 1 1 3 3 3 3 6
2 2 2 2 2 2 7 2 2 2
3 4 5 6 6 6 6 1 1
发生缺页中断的次数为11在
OPT61,2,56后面要调入的页面,分别为
2,1,2…,可见5为最近一段时间内使用最
少的,本次应换出,然后把页64,答:引入
缓冲技术的主要目的是:(123)使得一次
输入的信息能多次使
操作系统计算题答案
1.设某进程所需要的服务时间t=k ?q,k 为时间的个数,q 为时间长度且为常数.当t 为一定值时,令q →0,则有k →∞.从而服务时间为t 的进程的响应时间T 是t 的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS 和线性优先级调度方式SRR,其响应时间函数分别为: T rr (t)=()λμμ-?t T fc (t)=()λμ-1 T sr (t)= ()()() '11 λμμλμ-?-- -t 其中' λ=( )λ?-a b 1=r λ? 取(μλ,)=(50,100),分别改变r 的值,计算 T rr (t), T fc (t)和 T sr (t),并画出其时间变化 图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为 T i (i=1,2,3),其相应任务的执行时间为 C i (i=1,2,3).计算说明当进程执行时间与周期比 之和为0.7时,能否保证用户所要求的时限(32=1.266). 3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间. 解答： 1.对(,λμ)=(50，100) T rr (t)=t,T fc (t)=1/50,T sr (t)=1/50-(1-100t)/(100-50t) 0r →时，T sr (t)→1/100+t 1r →时, T sr (t)→2t 图象如下： 只有T sr (t)受r 值影响，且r 值增大，T sr (t)的斜率增大，y 截距由1/100趋向0，服务时间也增加。 题目： 4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,K K ,15,设某作业有4
操作系统习题答案整理
内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ
第二章 操作系统进程(练习题标准答案)
第二章操作系统进程(练习题答案)
————————————————————————————————作者：————————————————————————————————日期： 2
第二章进程管理 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分，共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/b419042354.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） （2）平均周转时间：（10+11+16）/3＝12.33 （3）平均带权周转时间：（10/10+11/3+16/4）/3＝2.89 二、10+5+10+10+5/10+5+5+10+10+10+10+5+5+10＝50％ 三、(1)先来先服务：平均周转时间为(3+7+9+12+12）/5＝8.6 P1 P2 P3 P4 P5 (2)时间片轮转：平均周转时间为(4+16+13+14+7）/5＝10.8 (3)剥夺式短进程优先,有两种情况: A：P1→P2→P3→P5→P4→P2 (3+18+4+9+2)/5=5.2 B：P1→P2→P3→P5→P2→P4 (3+13+4+14+2)/5=7.2 (4)剥夺式优先级：P1→P2→P3→P4→P5→P2 （3+18+4+7+7）/5＝7.8 (5)非剥夺式优先级：P1→P2→P3→P4→P5 结果与先来先服务相同。 四、1、非抢占式优先级：因为作业到来的时间是按作业编号顺序进行的（即后面的作业依此比前一个作业迟到一个时间单位）。T=1时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10个时间单位。T=10时，作业二、三、四、五陆续到达，其优先级分别为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、作业五、作业二。
2、时间片轮转：清注意：到达时间差一个单位。 （1）在第一秒内（T=0~1S），A进入运行态， ①运行态：A 就绪队列：无，因到达时间差一个单位，其它作业均未到达。 在第一秒末（T=1S），B到达进入就绪队列，A进入就绪队列，B由就绪转入运行； ②运行态：B 就绪队列：A，因到达时间差一个单位，其它作业均未到达。 （2）在第二秒内（T=1~2S），B运行；A就绪。 第二秒末（T=2S）C才到达，进入就绪队列；此时就绪队列中顺序为：A、C；因为队首A 由就绪转入运行，B运行时间为1，所以时间片结束时，作业完成，退出系统；此时各队列如下： ③运行态：A 就绪队列：C （3）在第三秒内（T=2~3S），A运行，此时就绪队列中仅为：C； 在第三秒末（T=3S）D才到达，进入就绪队列；同时A由运行转入就绪；C进入运行；此时就绪队列中顺序为：D、A。 ④运行态：C 就绪队列：D、A （4）在第四秒内（T=3~4S），C运行，此时就绪队列中顺序为：D、A； 第四秒末（T=3S）同时E到达，进入就绪队列，同时C由运行转入就绪；D进入运行；此时就绪队列中顺序为：A、E、C。此时各个作业已经分别陆续到达。 ⑤运行态：D 就绪队列：A、E、C （5）在第五秒内（T=4~5S），D运行，此时就绪队列中顺序为：A、E、C； 第五秒末（T=5S）D运行时间仅为1，所以时间片结束时，作业完成，退出系统同时A转入运行；此时就绪队列中顺序为：E、C。 ⑥运行态：A 就绪队列：E、C （6）在第六秒内（T=5~6S），A运行，此时就绪队列中顺序为：E、C； 第六秒末（T=6S）A时间片结束时，转入就绪队列尾，同时E转入运行；此时就绪队列中顺序为：C、A。 ⑦运行态：E 就绪队列：C、A 以后E、C、A循环转入运行态、就绪态。并且根据所需运行时间陆续退出。按照进入运行态的顺序，如下图所示。
操作系统例题汇总
1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。
操作系统解答题练习
操作系统解答题练习Revised on November 25, 2020
问答题练习 1、（3分）请列出操作系统所具有的功能中的三个功能。 参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面 2、（3分）请列出用户界面的三个形式。 参考答案：命令界面，程序界面和图形界面 1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。 参考答案： 2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同 参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。
3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好请完成下表。 参考答案： 先来先服务调度算法： 最高响应比优先调度算法： 综上所述，最高响应比调度算法性能较好。 4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。
参考答案： 5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示： 系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。 （1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。 （2）计算平均作业周转时间。 参考答案：
操作系统练习题_及答案解析
操作系统练习题 第一章引言 (一单项选择题 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.用户要求计算机系统中进行处理的一个计算机问题称为_______。
(完整word版)操作系统练习题5-6答案
一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。 二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取
操作系统第3章练习题
第3章处理机调度与死锁 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 1操作系统的基本特征有哪些？ 答：操作系统的基本特征： （1）并发。并发是指两个或多个活动在同一给定的时间间隔中进行。（2）共享。共享是指计算机系统中的资源被多个任务所共用。 （3）异步性。在多道程序环境下，各个程序的执行过程有“走走停停”的性质。每一道程序既要完成自己的事情，又要与其他程序共享系统中 的资源。这样，它什么时候得以执行、在执行过程中是否被其他事情 打断（如I/O中断）、向前推进的速度是快还是慢等，都是不可预知的， 由程序执行时的现场所决定。另外，同一程序在相同的初始数据下， 无论何时运行，都应获得同样的结果。这是操作系统所具有的异步性。2操作系统的主要功能有哪些？ 答:操作系统的主要功能包括:存储管理,进程和处理机管理,文件管理,设备管理以及用户接口管理。 3、操作系统一般为用户提供了哪三种界面？它们各有什么特点？ 答： 4、操作系统主要有哪三种基本类型？它们各有什么特点？ 5、操作系统主要有哪些类型的体系结构？UNIX系统和Linux系统各采用哪些结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。UNIX系统采用的是层次结构。 6、Linux系统有什么特点？ 7、使用虚拟机有哪些优势和不足？ 8、现代计算机系统由什么组成的？ 9、在操作系统中，为什么要引入进程的概念？它与程序的区别和联系分别是什么？ 10、操作系统在计算机系统中处于什么位置？ 11、进程的基本状态有哪几种？ 答：进程的基本状态有三种，分别为运行态、就绪态、阻塞态。 12、你熟悉哪些操作系统？想一想你在使用计算机过程中，操作系统如何提供服务？ 答：我们最熟悉的一般为Windows操作系统，它是由微软（Microsoft）公司推出的一个功能强大的图形界面操作系统。常用的操作系统还有Linux，UNIX 操作系统。 我们在使用计算机时，首先接触的是用户界面，我们可以通过键盘上输入命令，在桌面上点击鼠标完成操作，这时系统就知道执行相应的功能。 13、 PCB的作用是什么？它是怎样描述进程的动态性质的？ 答：进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。 14、PCB表的组织方式主要有哪几种？分别简要说明。 答：PCB表的组织方式主要有：线性方式、链接方式和索引方式。 线性方式是把所有进程的PCB都放在一个表中。 链接方式按照进程的不同状态把它们分别放在不同的队列中。 索引方式是利用索引表记载相应状态进程的PCB地址。 15、进程和线程的区别是什么？ 答：（1）动态性。程序是静态、被动的概念，本身可以作为一种软件资源长期保存；而进程是程序的一次执行过程，是动态、主动的概念，有一定的生命周期，会动态地产生和消亡。 （2）并发性。传统的进程是一个独立运行的单位，能与其他进程并发执行。进程是作为资源申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位并发执行的。 （3）非对应性。程序和进程无一一对应关系。一个程序可被多个进程共用；一个进程在其活动中又可以顺序地执行若干个程序。 （4）异步性。各个进程在并发执行过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态的，不存在这种异步特征。 一、填空 P15 填空题 1.设计现代OS的主要目的是提高资源利用率和方便用户。 2.单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。 3.在单处理机环境下的多道程序设计具有多道、宏观上同时运行和微观上交替运行的特点。 4.现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。 5.从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理和文件管理；为了方便用户，操作系统还 必须提供友好的用户接口。 6.操作系统的基本类型主要有批处理系统、分时系统和实时系统。 7.批处理系统的主要优点是资源利用率高和系统吞吐量大；主要缺点是无交互作用能力和作业平均周转时间长。 8.实现分时系统的关键问题他是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。 9.分时系统的基本特征是多路性、独立性、交互性和及时性。 10.若干事件在同一时间间隔内发生称为并发；若干事件在同一时刻发生称为并行。 11.实时系统可分为实时信息处理系统和实时控制系统两种类型；民航销售系统属于实时信息处理系统；而导弹飞行控制系统则 属于实时控制系统。 12.为了使实时系统高度可靠和安全，通常不强求资源利用率。 13.当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了客户机/服务器模式和面向对象程序 设计技术。 P56 填空题 1.在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有封闭性 和可再现性特征。 2.并发程序之间的相互制约，是由于它们的共享资源和相互合作而产生的，因而导致程序在并发执行时具有间断性或异步性特征。 3.程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭性和不可再现性。 4.引入进程的目的是使程序能正确地并发执行，以提高资源利用率和系统吞吐量，而引入线程的目的是减少并发执行的开销，提 高程序执行的并发程度。 5.进程是由进程控制块、程序段和数据段组成，其中进程控制块是进程存在的唯一标志 6.进程的最基本特征是动态性和并发性，除此之外，它还有独立特征、异步性和结构特征。 7.由于进程的实现是程序的一次执行，所以进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤 销（终止）而消亡，即进程具有一定的生命期。 8.引入进程带来的好处是提高资源利用率和增加系统吞吐量。 9.当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为就绪状态；若因发生某种事件而不能继续执行时，应转为 阻塞状态；若终端用户的请求而暂停执行时，它应转变为静止就绪状态。 10.用户为阻止进程继续运行，应利用挂起原语；若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利 用激活原语，此时进程应转变为活动就绪状态。 11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有4个用户进程处于就绪状态，最多可有4个用户处于阻 塞状态。 12.同步机制应遵循的准则有空闲让进、忙则等待、有限等待和让权等待。 13.在记录型信号量机制中，S.value>0时的值表示可用的临界资源数量；每次wait操作意味着申请一个临界资源，因此应将 S.value减1，当S.value小于0时，进程应阻塞。 14.在记录型信号量机制中，每次signal操作意味着释放一个临界资源，因此应将S.value加1，当S.value≤0时，表示仍有请 求该资源的进程被阻塞，此时应唤醒相应阻塞队列中的首进程。 15.在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。 16.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥进入自己的临界区，为此，在每个 进程的临界区前应设置进入区，临界区后应设置退出区。 17.进程通信的类型有共享存储器、消息系统、管道通信三类，其中管道通信利用共享文件进行通信。 18.为实现消息缓冲队列通信，应在PCB中增加消息队列首指针mq、消息队列互斥信号量mutex、消息队列资源信号量Sm三 个数据项。 19.在采用用户级线程的系统中，OS进行CPU调度的对象是进程；在采用内核支持线程的系统中，CPU调度的对象是线程。 第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性 2．OS的作用可表现在哪几个方面？ 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户； (3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处 理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满 足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10．在8位微机和16位微机中，占据了统治地位的是什么操作系统？ 答：单用户单任务操作系统，其中最具代表性的是CP/M和MS-DOS。 11．试列出Windows OS 中五个主要版本，并说明它们分别较之前一个版本有何改进。 答：(1)Microsoft Windows 1.0是微软公司在个人电脑上开发图形界面的首次尝试。(2)Windows 95是混合的16位/32位系统，第一个支持32位。带来了更强大、更稳定、更实用的桌面图形用户界面，结束了桌面操作系统间的竞争。(3)Windows 98是微软公司的混合16位/32位Windows 操作系统，改良了硬件标准的支持，革新了内存管理，是多进程操作系统。(4)Windows XP是基于Windows 2000的产品，拥有新用户图形界面月神Luna。简化了用户安全特性，整合了防火墙。(5)Windows Vista 包含了上百种新功能；特别是新版图形用户界面和Windows Aero全新界面风格、加强的搜寻功能(Windows Indexing Service)、新媒体创作工具 操作系统计算题 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少 二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使 用CPU 10S。B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU 运行时间/程序运行时间。 三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的 调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时 （1）先来先服务调度算法； （2）时间片轮换调度算法（时间片为1ms）； （3）抢占式短进程优先调度算法； （4）抢占式优先级调度算法； （5）非抢占式优先级调度算法。 （2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1 单位）。 五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个 用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。 六、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程 P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系： 2、设置信号灯，说明含义、初值。 3、写出程序描述（ 用P 、V 操作描述 P1、P2、P3）。 主函数如下： main() {int s13=0,s23=0; cobegin p1; p2; p3; coend} 八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在 t0时刻的资源分配情况如表所示。 表 t0时刻的资源分配表 Max Allocation Need Available R1 R2 R3 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 2 2 2 1 1 2 P2 6 1 3 5 1 1 1 0 2 P3 3 1 4 2 1 1 1 0 3 P4 4 2 2 2 4 2 （2）P2发出请求向量Request2（1，0，1），系统能否将资源分配给它？ （3）在P2申请资源后，若P1发出请求向量Request1（1，0，1），系统能否将资源分配给 它？ （4）在P1申请资源后，若P3发出请求向量Request3（0，0，1），系统能否将资源分配给 它？ 九、试化简图1中的进程——资源图，并利用死锁定理给出相应的理论。 资 源 情 况 进 程操作系统 计算题
操作系统复习题简答题总结
操作系统练习题
计算机操作系统(第三版_汤小丹等)课后习题答案(全)整理后
山东大学操作系统复习题计算题