当前位置：文档之家› 操作系统试题库

操作系统试题库

200353. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

（1）用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取

值的含义。

（2）根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执

行。

Cobegin PROCESS Pi(i=1,2,…)

Begin

进入售票厅；

购票；

退出；

End;

Coend

(3)若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。

此题答案为：售票厅问题解答如下：

（1）定义一信号量S，初始值为20。

S>0 S的值表示可继续进入售票厅的人数；

S=0 表示售票厅中已有20名购票者；

S<0 |S|的值为等待进入售票厅中的人数。

（2）上框为P(S)，下框为V(S)。

（3）S的最大值为20，S的最小值为20－N，N为某一时刻需要进入售票厅的最多人数。

此题难度等级为：A

200354. 已经系统中有四个缓冲池M0，M1，M2，M3。其容量分别为3、2、3、2，现各缓冲区分别存在0、1、0、2个数据。现同时有四个进程P0、P1、P2、P3分别在各缓冲区间不断地移动数据（见图3.5）。例如，P0进程从M0向M1移动数据。试用信号量及其P、V（或signal，wait）操作及类Pasic/C 语言描述各进程之间的同步关系，并给出各信号量的含义和初值。

此题答案为：缓冲池各问题解答如下：

（1）互斥信号量和初值

M(0)=1，M(1)=1，M(2)=1，M(3)=1，

（2）同步信号量

Full(i)表示buffer(i)是否有数据；

初值为full(0)=0，full(1)=1，full(2)=0，full(3)=2；

Empty(i)表示buffer(i)是否有空间；

初值为empty(0)=3，empty(1)=1，empty(2)=3，empty(3)=0

（3）进程i的程序

Process Proc(i)

{ p(full(i));

p(empty(i+1) mod 5);

p(m(i));

move;

v(m(i));

v(m(full(i+1) mod 5));

v(empty (i));

}

此题难度等级为：A

200356. 设有两个优先级相同的进程P1和P2如下，信号量S1和S2的初值均为0。试问P1、P2

并发执行结束后，x=?,y=?,z=?

<进程P1>

Y:=1;

Y:=y+2;

V(S1);

Z:=y+1;

P(S2);

Y:=z+y;

＜进程P2＞

X:=1;

X:=x+1;

P(S1);

X:=x+y;

V(S2);

Z:=x+z;

此题答案为：答：因为P1和P2是两个并发进程，所以进程调度程序调度P1 和P2的顺序是不确

定的。

这里不妨假设P1先执行。进程P1执行到语句P(S2)时，S2＝－1，进程P1阻塞。此时y=3,z=4。当进程调度程序调度到进程P2时，由于进程P1已执行了V(S1)，进程P2在执行P(S1)时并未阻塞而继续执行，当执行到V(S2)时，将P1唤醒，然后执行最后一个语句z:=x+z，此时x=5,z=9。当进程P1再次被调度时，继续执行P1的最后一个语句，此时y=12，最终结果是：x=5,y=12,z=9。

如果当P2进程执行到V(S2)时，将P1唤醒，然后P2进程被中断，此时x=5,y=3,z=4。P1进程开始执行然后执行最后一个语句y:=z+y，此时x=5,y=3,z=7。然后P2进程被调度，执行z:=x+z，此时

x=5,y=3,z=12。

如果P2先执行，则执行结果与上面相同。

此题难度等级为：D

200362. 在批处理系统、分时系统和实时系统中，各采用哪几个进程（作业）调度算法？

此题答案为：答：（1）批处理系统中的作业调度算法有：先来先服务算法（FCFS）、短作业优先算法（SJF）、优先级调度算法（HPF）和高响应比优先算法（RF）。批处理系统的进程调度算法有：先进先出算法（FIFO）、短进程优先算法（SPF）、优先级调度算法（HPF）和高响应比优先算法（RF）。

（2）分时系统中只设有进程调度（不设作业调度），其进程调度算法只有轮转法（RR）一种。

（3）实时系统中只设有进程（不设作业调度），其进程调度算法调度有：轮转法、优先级调度算法。前者适用于时间要求不严格的实时系统；后者用于时间要求严格的实时系统。后者又可细分为：非抢占式优先级调度、抢占式优先级调度、基于时钟中断的抢占式优先级调度。

注意，一个纯粹的实时系统是针对特定应用领域设计的专用系统。作业提交的数量不会超过系统规定的多道程序的道数，因而可全部进入内存。若将实时系统与批处理系统结合的话，就可以让作业量超过多道程序道数，使优先级低的作业呆在外存的后备队列上。

此题难度等级为：A

200372. 假设系统中有5个进程，它们的到达时间和服务时间见下表1，忽略I/O以及其他开销时间，若按先来先服务（FCFS）、非抢占的短作业优先和抢占的短作业优先三种调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间，完成表2。

表1 进程到达和需要服务时间

进程到达时间服务时间

A 0 3

B 2 6

C 4 4

D 6 5

E 8 2

表2 进程的完成时间和周转时间

进程 A B C D E 平均

FCFS 完成时间

周转时间

带权周转时间

SPF(非抢占) 完成时间

周转时间

带权周转时间

SPF(抢占) 完成时间

周转时间

带权周转时间

此题答案为：表2 进程的完成时间和周转时间

进程 A B C D E 平均

FCFS 完成时间 3 9 13 18 20

周转时间 3 7 9 12 12 8.6

带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56

SPF(非抢占) 完成时间 3 9 15 20 11

周转时间 3 7 11 14 3 7.6

带权周转时间 1.00 1.17 1.75 2.80 1.50 1.84

SPF(抢占) 完成时间 3 15 8 20 10

周转时间 3 13 4 14 2 7.2

带权周转时间 1.00 2.16 1.00 2.80 1.00 1.59

此题难度等级为：A

200377. 一个逻辑空间最多可有64个页，每页1KB字节。若把它映射到由32个物理块组成的存储器。问：（1）有效的逻辑地址由多少位？（2）有效的物理地址由多少位？

此题答案为：答：一个逻辑空间有64个页，每页1KB字节。若把它映射到由32个物理块组成的存

储嚣。64＝26，则：

（1）逻辑地址有16位。

（2）物理地址有15位。

说明：解此题的关键是要知道在分页管理中，"页"和"块"是一样大小的，这样才知道物理存储器是

32KB。

此题难度等级为：B

200380. 在某分页系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。

（1）CPU的利用率为15%，磁盘利用率为95%。

（2）CPU的利用率为88%，磁盘利用率为3%。

（3）CPU的利用率为13%，磁盘利用率为5%。

此题答案为：答：在某分页虚存系统中，在题中的CPU和磁盘的利用率的情况下，出现的问题和应

采取的措施如下：

（1）可能已出现了抖动现象，应减少系统的进程数。

（2）系统比较正常，可考虑适当增加进程数以提高资源利用率。

（3）CPU和磁盘的利用率都较低，必须增加并发进程数。

此题难度等级为：A

200381. 对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？

此题答案为：答：首先采用FIFO，当m=3时，缺页次数＝9，当m=4时，缺页次数＝10。

采用LRU算法，当m=3时，缺页次数＝10；当m=4时，缺页次数＝8。

结果说明：FIFO有Belady奇异现象，即不满足驻留集增大，缺页次数一定减小的规律；另外在m=3时，LRU的缺页次数比FIFO要多，所以LRU算法并不总优于FIFO，还要看当前访问串的特点。

此题难度等级为：C

200389. 一个分页存储器的页表存放在内存。

（1）若内存的存取周期为0.6ms，则CPU从内存取一条指令（或一个操作数）需多少时间？

（2）若使用快表且快表的命中率为75%，则内存的平均存取周期为多少？

此题答案为：答：一个分页存储器的页表存放在内存

（1）因为页表放在内存，故取一条指令（或一个操作数）须访问两次内存，所以需0.6ms×2=1.2ms

的时间。

（2）这里家假设访问快表的时间忽略不计，命中快表时，取数只要一次访问，故此时的平均存取

周期为0.6ms×0.75+1.2ms×(1-0.75)=0.75ms

此题难度等级为：A

200392. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程

中所发生的缺页次数和缺页率，并画出页面置换图。

此题答案为：解：

访问过程中缺页情况（M=3）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 4 3 3 2 4 3 5 4 3 2

4 3 2 1 4 3

5 4 3 2 1

最近刚使用过的页面 4 3 2 1 4 3 5 4 3 2 1 5

缺页√√√√√√√√√√

当M=3时，缺页次数为10次，缺页率为10/12=0.83=83%。

访问过程中缺页情况（M=4）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 4 3 2 1 1 1 5 4 3

4 3 2 1 4 3

5 4 3 2

4 3 2 1 4 3

5 4 3 2 1

最近刚使用过的页面 4 3 2 1 4 3 5 4 3 2 1 5

缺页√√√√√√√

当M=4时，缺页次数为8次，缺页率为8/12=0.66=66%。

可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。

此题难度等级为：A

200394. 对于一个使用快表的页式虚存，设快表的命中率为70%，内存的存取周期为1ns；缺页处理时，若内存有可用空间或被置换的页面在内存未被修改过，则处理一个缺页中断需8000ns，否则需20000ns。假定被置换的页面60%是属于后一种情况，为了保证有效存取时间不超过2ns，问可接受的最

大缺页率是多少？

此题答案为：答：设可接受的最大缺页率位p，则有

1ns×0.7+2ns×(1-0.7-p)+0.4p×8000ns+0.6p×20000ns=2ns

即0.7+0.6-2p+3200p+12000p=2

15198p=0.7

P=0.000046

此题难度等级为：A

200396. 在分页存储管理系统中，存取一次内存的时间是8ns，查询一次快表的时间是1ns，缺页中断的时间是20ns。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在内存。现在开始执行一作业，系统连续对作业的2，4，5，2，7，6，4，8页面的数据进行一次存取，如分别采用FIFO算法和最优页

面置换算法，求每种上存取这些数据需要的总时间。

此题答案为：答：

（1）FIFO

第2页面：20＋8×3

第4页面：20＋8×3

第5页面：20＋8×3

第2页面：8＋1

第7页面：20＋8×3

第6页面：20＋8×3

第4页面：20＋8×3

第8页面：20＋8×3

因此总的时间是（20＋8×3）×7＋（8＋1）ns

(2) OPT

第2页面：20＋8×3

第4页面：20＋8×3

第5页面：20＋8×3

第2页面：8＋1

第7页面：20＋8×3

第6页面：20＋8×3

第4页面：8＋1

第8页面：8＋1

因此总的时间是（20＋8×3）×5＋（8＋1）×3ns

此题难度等级为：A

200532. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程

中所发生的缺页次数和缺页率，并画出页面置换图。

此题答案为：解：

访问过程中缺页情况（M=3）

页面走向 1 3 2 1 1 3 5 1 3 2 1 5

最近最长时间未使用的页面 1 3 3 2 1 3 5 1 3 2

1 3

2 2 1

3 5 1 3 2 1

最近刚使用过的页面 1 3 2 1 1 3 5 1 3 2 1 5

缺页√√√√√√

当M=3时，缺页次数为6次，缺页率为6/12=0.5=50%。

访问过程中缺页情况（M=4）

页面走向 1 3 2 1 1 3 5 1 3 2 1 5

最近最长时间未使用的页面 2 2 2 5 5 3

1 3 3

2 1

3 5 1 3 2

1 3

2 2 1

3 5 1 3 2 1

最近刚使用过的页面 1 3 2 1 1 3 5 1 3 2 1 5

缺页√√√√

当M=4时，缺页次数为4次，缺页率为4/12=0.33=33%。

可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。

此题难度等级为：A

200592. 在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程

中所发生的缺页次数和缺页率，并画出页面置换图。

此题答案为：解：

访问过程中缺页情况（M=3）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 2 1 1 1 5 4 4/3 3/2 1/2

3 3 3

4 3 3 5

最近刚使用过的页面 4 4 4 4 3 4 4 3 5 5 5

缺页√√√√√√√

当M=3时，缺页次数为7次，缺页率为7/12=0.583=58.3%。

访问过程中缺页情况（M=4）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 1 1 1 5 4 4/3 4/3/2 1/3/2

2 2 2 2 2 5

3 3 3

4 3 3 2 5

最近刚使用过的页面 4 4 4 4 3 4 4 3 2 5 5

缺页√√√√√√

当M=4时，缺页次数为8次，缺页率为6/12=0.5=50%。

可见，增加分配给作业的内存块数可以减少缺页次数，从而降低缺页率。

此题难度等级为：A

200593. 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程

中所发生的缺页次数和缺页率，并画出页面置换图。

此题答案为：解：

访问过程中缺页情况（M=3）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 4 3 2 1 4 4 4 3 5 5

4 3 2 1 4 3 3 3

5 2 2

最近刚使用过的页面 4 3 2 1 4 3 5 5 5 2 1 1

缺页√√√√√√√√√

当M=3时，缺页次数为9次，缺页率为9/12=0.75=75%。

访问过程中缺页情况（M=4）

页面走向 4 3 2 1 4 3 5 4 3 2 1 5

最近最长时间未使用的页面 4 4 4 3 2 1 5 4 3

4 3 3 3 2 1

5 4 3 2

4 3 2 2 2 1

5 4 3 2 1

最近刚使用过的页面 4 3 2 1 1 1 5 4 3 2 1 5

缺页√√√√√√√√√

当M=4时，缺页次数为10次，缺页率为10/12=0.86=83%。

可见，增加分配给作业的内存块数并不能减少缺页次数，降低缺页率，这种现象叫抖动现象

（Belady）。

此题难度等级为：A

200594. 利用信号量机制描述前趋关系：

S={S1,S2,S3,S4,S5,S6,S7}={(S1,S2),(S1,S3),(S2,S4),(S2,S5),(S3,S5),(S3,S6),(S4,S7),(S5,S7),(S

6,S7)}

此题答案为：解：

Var a,b,c,d,e,f,g,h,i,:semaphore:=0,0,0,0,0,0,0,0,0,0;

Begin

Parbegin

Begin S1;signal(a);signal(b);end;

Begin wait(a);S2;signal(c);signal(d);end;

Begin wait(b);S3;signal(e);signal(f);end;

Begin wait(c);S4;signal(g);end;

Begin wait(d);wait(e);S5;signal(h);end;

Begin wait(f);S6;signal(i);end;

Begin wait(g);wait(h);wait(i);S7;end;

Parend

end

此题难度等级为：A

200596. 利用记录型信号量解决经典同步问题：生产者——消费者

此题答案为：解：

Var mutex,empty,full:semaphore:=1,n,0;

buffer:array[0,...,n-1] of item;

in,out:integer:=0,0;

begin

parbegin

proceducer:

begin

repeat

...

producer an item nextp;

...

wait(empty);

wait(mutex);

buffer(in):=nextp;

in:=(in+1) mod n;

signal(mutex);

signal(full);

until false;

end

consumer:

begin

repeat

wait(full);

wait(mutex);

nextp:=buffer(out);

out:=(out+1) mod n;

signal(mutex);

signal(empty);

consumer the item in nextc;

until false;

end

patend

end

此题难度等级为：A

200597. 利用记录型信号量解决经典进程同步问题：读者——写者

此题答案为：解：

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

wait(wmutex);

perform write operation;

signal(wmutex);

until false

end

parend

End

此题难度等级为：A

200598. 有一个车间不断取A和B进行装配，每次各取一个。为避免零件锈蚀，遵循先入库者先出库的原则。有两组供应商分别不断供应A和B（每次1个）。为保证齐套和合理库存，当某种零件的数量比另一种零件的数量多得超过n（n

试用Wait和Signal原语正确实现。

此题答案为：解：

var mutex,emptya,emptyb,fulla,fullb,sa,sb:semaphore:=1,m,m,0,0,n,n;

Begin

cobegin

provider_A();

assembiling_shop();

coend

provider_A()

begin

repeat

wait(emptya);

wait(sa);

wait(mutex);

put A into the storehouse;

signal(mutex);

signal(fulla);

signal(sb);

until false;

end

provider_B()

begin

repeat

wait(emptyb);

wait(sb);

wait(mutex);

put B into the storehouse;

signal(mutex);

signal(fullb);

signal(sa);

until false;

end asemmbling_shop()

begin

repeat

wait(fullb);

wait(mutex);

asemmbling A and B;

signal(mutex);

signal(emptya);

signal(emptyb);

until false;

end

corend

End

此题难度等级为：A

200599. 一个主修动物行为学，辅修计算机科学的学生参加了一个课题，调查花果山的猴子能否被教会理解死锁。他找到一处峡谷，横跨峡谷拉了一根绳索（假设为南北方向），这些猴子就可以攀登着绳索跨过峡谷。只要它们朝着相同的方向，同一时刻可以有多个猴子通过。但是如果在相反方向商同时有猴子通过则会发生死锁（这些猴子卡在绳子中间，假设这些猴子无法在绳索商从另一只猴子身上翻过去）。如果一只猴子想跨越峡谷，他必须看当前是否有别的猴子在逆向通过。请使用信号量写一个避免思索的程

序来解决该问题。

此题答案为：解：

Begin

var Smutex,Nmutex,SMonkeyCount,NMonkeyCount:Semaphore;

SMonkeyCount:=0;

NMonkeyCount:=0;

Smutex:=1;

Nmutex:=1;

mutex:=1;

ParBegin

Southi(i=1,2,3,...)

Begin

wait(Smutex);

if SMonkeyCount=0 then wait(mutex);

SMonkeyCount:=SMonkeyCount+1;

signal(Smutex);

Cross the cordage;

wait(Smutex);

SMonkeyCount:=SMonkeyCount-1;

if SMonkeyCount=0 then signal(mutex);

signal(Smutex);

End

Northi(i=1,2,3,...)

Begin

wait(Smutex);

if NMonkeyCount=0 then wait(mutex);

NMonkeyCount:=NMonkeyCount+1;

signal(Nmutex);

Cross the cordage;

wait(Nmutex);

NMonkeyCount:=NMonkeyCount-1;

if NMonkeyCount=0 then signal(mutex);

signal(Nmutex);

End

parEnd

End

此题难度等级为：A

200600. 设有两个生产者进程A和B和一个销售进程C，它们共享一个无限大的仓库，生产者每次循环生产一个产品，然后入库供销售者销售；销售者每次循环从仓库中取出一个产品销售。如果不允许同时入库，也不允许同时出库；而且要求生产和销售A产品和B产品数量都满足以下关系：-n<=A的件数-B 的件数<=m，其中n，m是正整数。请用信号量机制写出A，B，C三个进程的工作流程。

此题答案为：解：

Var difference:integer:=0;

SAB,SBA,S,SA,SB,mutex:semaphore:=m,n,0,0,0,1;

Begin

parbegin

begin

repeat

wait(SAB);

produce a product A;

signal(SBA);

wait(mutex);

add the product A to the storehouse;

signal(mutex);

signal(SA);

signal(S);

until false;

end

process B:

begin

repeat

wait(SBA);

produce b product B;

signal(SAB);

wait(mutex);

add the product B to the storehouse;

signal(mutex);

signal(SB);

signal(S);

until false;

process C:

begin

repeat

wait(S);

if difference<=-n then

wait(SA);

wait(mutex);

take a product A from storehouse;

signal(mutex);

difference:=difference+1;

end

elseif difference>=m then

begin

wait(SB);

wait(mutex);

take a product B from storehouse;

signal(mutex);

difference:=difference-1;

end

else

wait(mutex);

take a product A or B from storehouse;

signal(mutex);

if (product_type=A) then

begin

wait(SA);

difference:=difference+1;

end

else

begin

wait(SB);

difference:=difference-1;

end

sell the product;

parend

End

此题难度等级为：A

200601. 试证明：如果系统作业几乎同时到达，则使系统平均作业周转时间最短的算法是短作业优

先。

此题答案为：解：

设有n个作业j1,j2,j3,...,jn，其运行时间分别为t1,t2,t3,...,tn。不妨假设t1<=t2<=t3<=...<=tn，则短

作业优先的作业调度算法的平均周转时间为：

T=(t1+(t1+t2)+(t1+t2+t3)+....(t1+t2+t3+...+tn))/n

=(n*t1+(n-1)*t2+...+tn)/n

考虑其他不同调度算法，设在此调度算法下的作业调度次序为ji1,ji2,...jin,其中（i1,i2,...,in）是

（1,2,3,...,n）的一个排列，则类似上面可以得出：

T1=((n*ti1+(n-1)*ti2+...+tin)/n)

根据不等式结论：如果有a1<=a2<=...<=an 且b1<=b2<=...<=bn，则

a1bn+a2bn-1+...+anb1<=a1bi1+a2bi2+...+anbn<=a1b1+a2b2+...+anbn

其中（i1,i2,...,in）是（1,2,3,...,n）的一个排列，不难得出T<=T1。

此题难度等级为：A

200602. 采用银行家算法防止死锁，用Pi→n表示Pi 进程申请n个资源，用Pi←n表示Pi 进程占有n个资源。如果占有n个资源的进程被阻塞，可以用P i*←n 来表示，假设系统中有某类资源10个，进程P1, P2, P3各自的最大需求量为3,7,10个,各进程T0时刻开始运行:

T1时刻发生: P1→2, P2→3, P3→3

T2时刻发生: P2→1, P3→2

T3时刻发生: P1→1, P2→1

根据银行家算法,填写三个时刻的进行占有和阻塞情况.

进程T0 T1 T2 T3

此题答案为：解：

进程T0 T1 T2 T3

P1 P1←0P1←2P1←2P1←3

P2 P2←0P2←3P2←4P2*←4

P3 P3←0P3←3P3*←3P3*←3

此题难度等级为：A

200604. 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。

(1)试说明A、B两进程之间存在什么样的制约关系？

答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另

一个进程才能使用

(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、

使用打印机的代码。要求给出信号量的含义和初值。

此题答案为：答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1

进程A 进程B

... ...

P(mutex)；P(mutex)；

申请打印机；申请打印机；

使用打印机；使用打印机；

V(mutex)；V(mutex)；

此题难度等级为：A

200605. 设input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息

读出。试问：

（1）这两个进程有何相互制约关系？

答：这两个进程的相互制约关系为同步关系；

（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。

此题答案为：答：设两个信号量S1和S2。其中S1表示Q是否为空，初值为1，表示Q是空的；

S2表示Q中是否有信息，初值为0，表示Q中无信息。

两进程的代码段如下：

input进程output进程

…………

While 信息未处理完毕While 信息未处理完毕

{ 加工一个信息；{ P（S2）；

P（S1）；从Q中读出一个信息；

将信息放入Q中；V（S1）；}

V（S2）；} ……

此题难度等级为：A

200606. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：

作业进入系统时间估计运行时间/分钟

1 8:00 40

2 8:20 30

3 8:30 12

4 9:00 18

5 9:10 5

(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完整。

作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟

作业平均周转时间T=

（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。

作业进入系统时间估计运行时间/分钟开始时间结束时间周转时间/分钟

作业平均周转时间T=

操作系统题库 (1)

操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

操作系统试卷题库(含部分答案)

题（ 1 ）一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

1计算机操作系统试题之名词解释

操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）。从用户角度看，操作系统可以看成是对计算机硬件的扩充；从人机交互方式来看，操作系统是用户与机器的接口；从计算机的系统结构看，操作系统是一种层次、模块结构的程序集合，属于有序分层法，是无序模块的有序层次调用。操作系统在设计方面体现了计算机技术和管理技术的结合。 windows7操作系统 windows xp操作系统操作系统在计算机系统中的地位：操作系统是软件，而且是系统软件。它在计算机系统中的作用，大致可以从两方面体会：对内，操作系统管理计算机系统的各种资源，扩充硬件的功能；对外，操作系统提供良好的人机界面，方便用户使用计算机。它在整个计算机系统中具有承上启下的地位计算机操作系统试题之名词解释名词解释： ●原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。 ●设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。

●文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。 ●树形结构目录：利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。 ●操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。 ●位示图：它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。 ●置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。 ●用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。 ●死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。 ●文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 ●进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 12.wait(s)原语 wait(s) ：Begin Lock out interrupts; s = s – 1; If s < 0 then Begin Status(q) = blocked; Insert(WL, q); Unlock interrupts; Scheduler; End Else unlock interrupts; End 13.链接文件逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.doczj.com/doc/b14880349.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

操作系统简答题

简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1

图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、（作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

《操作系统》试题库_简答题

1、什么是操作系统？它有什么基本特征？操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模块构成，以及各模块的主要任务。答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块：（1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。（2）、存储管理：管理主存的分配、使用和释放。（3）、设备管理：管理设备的分配、使用、回收以及I/O控制。（4）、文件管理：管理外存上文件的组织、存取、共享和保护等。（5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？（1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。（2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。（3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。

计算机操作系统习题集

操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（C ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（D）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C ）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A ）是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D ）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. （B）对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

操作系统简答题

第一章 1．操作系统的目标是什么？答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。答：优点是资源利用率高，系统吞吐量大。缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。（2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？答：处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。答：操作系统的四个基本特征分别是：（1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。（2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。（3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。（4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。第三章

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

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. 从下面关于操作系统的论述中，选出一条正确的论述（A ）。 A. 对批处理作业，必须提供相应的作业控制信息； B. 对于分时系统，不一定全部提供人机交互功能； C. 从响应角度看，分时系统与实时系统的要求相似； D. 从交互角度看，分时系统与实时系统相似。 2．从下面对临界区的论述中，选择一条正确的论述（ D）。 A. 临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中访问临界资源的那段代码 3．在生产者－消费者问题中，假定它们之间的公用缓冲池中有n个缓冲区，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（ C ）。 A. 0，1，n B. 0，1，-n C. 1，0，n D. 1，0，-n 4．从下面预防死锁的论述中，选出一条正确的论述（ D ）。 A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。 B. 由于产生死锁的另一基本原因是进程推进的顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。 C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。

D. 可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁5．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ A ）调度算法。 A. 先来先服务 B. 最短作业优先 C. 定时轮转法 D. 优先数法 6．由分区存储管理方式发展为分页存储管理方式的主要推动力是（ B ）。 A. 提高系统的吞吐量 B. 提高主存的利用率 C. 满足用户需要 D. 更好地满足多道程序运行的需要 7.发出I/O请求会导致哪种进程状态演变？(B) A. 就绪→执行 B. 执行→阻塞 C. 执行→就绪 D. 阻塞→执行 8.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？( C ) A. 互斥 B. 不剥夺 C. 请求与保持 D. 循环等待 9.操作系统中的低级调度是指：( B) A. 作业调度 B. 进程调度 C.交换调度 D. 线程调度 10.使用“银行家算法”决定是否给进程分配资源，这种策略属于：(D ) A. 预防死锁 B. 解除死锁 C. 检测死锁 D. 避免死锁二、填空题 1．作业调度性能的优劣主要用(平均周转时间)和(平均带权周转时间)来衡量的。P85 2．并发程序之间的相互制约，是由于它们(共享资源)和(相互合作)而产生的，因而导致程序在并发执行时，具有间断性特征。P36 3．当前进程若因时间片用完而被暂停执行时，该进程应转变为(就绪)状态；若因发生某事件而不被继续运行时，该进程应转变为(阻塞)状态。处于就绪状态的进程被

操作系统题库答案

第一部分引言一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)

计算机操作系统简答题总结

简答题 1．什么是进程？进程和程序有什么区别与联系？进程是程序的一次执行过程，它由程序段、数据段和进程控制块（PCB）三个部分构成。进程是一个动态的概念，从建立到消亡，有自己的生命周期；而程序是计算机指令的集合，是一个静态的概念，只要用户或系统不主动删除，它会一直存在于计算机中。在多道程序环境下，程序的执行已经失去了它原有的封闭型和可再现性，程序必须以进程为载体才能并发执行。一个程序能对应多个进程，即一个程序可（同时或不同时）依托多个进程被执行。附加：为什么要建立线程？线程和进程有什么区别和联系？（见何炎祥教材P51页2.4节）为了减轻程序在并发执行时的时空开销。 2.在进程的整个生命周期中，可能要经历哪几种状态？简述引起各种状态变迁的典型原因。参考解答：在一个进程的生命周期中至少要经历三种不同的状态：就绪状态态、执行状态和阻塞（等待）状态。此即为“三状态模型”。在三状态模型中，三种状态之间可能的变迁与变迁原因为：就绪状态->执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态；执行状态->就绪状态：（1）当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程；（2）若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪

态，同时调度程序将刚到达的高优先级进程调度到处理机上执行；（3）采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。执行状态->阻塞状态：（1）一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成；（2）一个正在处理机上执行的进程，由于执行了P操作而等待，也会把自己置为等待（阻塞）状态；阻塞状态->就绪状态：（1）当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态；（2）一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。 3. 什么是临界资源？什么是临界区？举一个临界资源的例子。在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。而使用临界资源的那段代码（或程序）就叫做临界区。临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。 4.若某资源为临界资源，则

操作系统简答题(含答案)

1.OS的主要功能操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。批处理操作系统的特点是：多道和成批处理。分时系统具有多路性、交互性、“独占”性和及时性的特征。实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联机命令接口和脱机命令接口。 2.程序接口程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临界资源、竞争条件、原语、信号量、管程、死锁、饥饿进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB

组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

文档之家

操作系统试题库

操作系统题库 (1)

操作系统试卷题库(含部分答案)

1计算机操作系统试题之名词解释

计算机操作系统考试题题库及答案

操作系统简答题

操作系统试题库填空题及答案

最新计算机操作系统期末考试题及答案

《操作系统》试题库_简答题

计算机操作系统习题集

计算机操作系统试题库完整

操作系统简答题

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

计算机操作系统试题 汤小丹【特选内容】

操作系统题库答案

计算机操作系统简答题总结

操作系统简答题(含答案)

计算机操作系统练习题库(含答案)

计算机操作系统试题汤小丹【特选内容】