文档库 最新最全的文档下载
当前位置:文档库 › 操作系统教程第版部分习题答案

操作系统教程第版部分习题答案

操作系统教程第版部分习题答案
操作系统教程第版部分习题答案

操作系统教程第版部分

习题答案

IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

第一章:

一、3、10、15、23、27、35

3.什么是操作系统操作系统在计算机系统中的主要作用是什么

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.

主要作用

(1)服务用户—操作系统作为用户接口和公共服务程序

(2)进程交互—操作系统作为进程执行的控制者和协调者

(3)系统实现—操作系统作为扩展机或虚拟机

(4)资源管理—操作系统作为资源的管理者和控制者

10.试述系统调用与函数(过程)调用之间的区别。

(1)调用形式和实现方式不同;

(2)被调用的代码位置不同;

(3)提供方式不同

15.什么是多道程序设计多道程序设计有什么特点

多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的,从微观上看是串行的。

(1)可以提高CPU、内存和设备的利用率;

(2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加;

(3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU之间均可并行工作。

23.现代操作系统具有哪些基本功能?请简单叙述之。

(1)处理器管理;

(2)存储管理;

(3)设备管理;

(4)文件管理;

(5)联网与通信管理。

27.什么是操作系统的内核?

内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。

35.简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。

(1)时分复用共享资源从时间上分割成更小的单位供进程使用;

(2)空分复用共享资源从空间上分割成更小的单位供进程使用。

.

二、2、5

2、答:画出两道程序并发执行图如下:

处理器

(1)两道程序运行期间,(见图中有色部分)。

输入机

打印机

(2)程序A无等待现象,但程序B有等待。程序B有等待时间段为180ms至200ms间(见图

中有色部分)。

5、答:画出三个作业并行工作图如下(图中着色部分为作业等待时间):

(1)Job1从投入到运行完成需80ms,Job2从投入到运行完成需90ms,Job3从投入到运行完

成需90ms。

(2)CPU空闲时间段为:60ms至70ms,80ms至90ms。所以CPU利用率为(90-20)/90=%。

(3)设备I1空闲时间段为:20ms至40ms,故I1的利用率为(90-20)/90=%。设备I2空闲时间

段为:30ms至50ms,故I2的利用率为(90-20)/90=%。

第二章:

一、9、18、20、26、48

9.什么是系统调用?试述API、库函数和系统调用之间的关系.叙述系统调用执行流程.

18.什么是进程计算机操作系统为什么要引入进程

进程是具有独立功能的程序在某个数据集合上的一次运行活动,是计算机操作系统进行资源分配和保护的基本单位.

(1)刻画程序的并发性;

(2)解决资源的共享性.

20.进程的最基本状态有哪些哪些事件可以引起不同状态间的转换

运行态

就绪态

阻塞态

26.何谓进程控制块(PCB)它包含哪些基本信息

进程控制块是进程存在的唯一标识,是操作系统用来记录和刻画进程状态及环境信息的数据结构,是进程动态特征的汇集,也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。

(1)标识信息;

(2)现场信息;

(3)控制信息。

48.处理器调度分为哪几种类型?简述各类调度的主要任务。

高级调度,中级调度,低级调度。

高级调度,创建就绪进程和做进程完成后的善后工作。

中级调度,根据内存资源情况决定内存中所能容纳进程的数目,并完成内存和外存中进程的对换。

低级调度,根据某种原则决定就绪队列中哪个进程/线程获得处理器,并将处理器出让给它使用。

二、5、10、12、16、20、21、25、28

5、答:采用短作业优先算法调度时,三个作业的总周转时间为:

T1=a+(a+b)+(a+b+c)=3a+2b+c①

若不按短作业优先算法调度,不失一般性,设调度次序为:J2、J1、J3。则三个作业的总周转时间为:

T2=b+(b+a)+(b+a+c)=3b+2a+c②

令②-①式得到:

T2-T1=b-a>0

可见,采用短作业优先算法调度才能获得最小平均作业周转时间。

10、答:5个待运行的作业同时到达,按照最短作业优先的算法可以使平均响应时间最短。X取值不定,按照以下情况讨论:

1)x≤3次序为:x,3,5,6,9

2)3

3)5

4)6

5)9

12、答:

(1)FCFS调度算法

20、答:

答:如下表所示

平均周转时间=(160+30+80+130+80+50)/6=

平均带权周转时间=(4+1+4/3+13/2+4+5)/6=

25、答:

每个作业运行将经过两个阶段:作业调度(SJF算法)和进程调度(优先数抢占式)。另外,批处理最多容纳2道作业,更多的作业将在后备队列等待。

等待。

(4)10:50,作业B运行结束,作业D到达,按SJF短作业优先算法,作业D被

装入内存进入就绪队列。而由于作业A的优先级高于作业D,故作业A投入运行。

(5)11:10,作业A运行结束,作业C被调入内存,且作业C的优先级高于作业

D,故作业C投入运行。

(6)12:00,作业C运行结束,作业D投入运行。

(7)12:20,作业D运行结束。

各作业周转时间为:作业A70,作业B30,作业C90,作业D90。平均作业周转时间为70分钟。

28、答:

(1)FIFO算法选中作业执行的次序为:A、B、D、C和E。作业平均周转时间为63

分钟。

(2)SJF算法选中作业执行的次序为:A、B、D、E和C。作业平均周转时间为58分

钟。

第三章:

一、9、13、15、25

9.什么是临界区和临界资源临界区管理的基本原则是什么

并发进程中与共享变量有关的程序段称为临界区。共享变量所代表的资源叫做临界资源,即一次仅供一个进程使用的资源。

(1)一次至多有一个进程进入临界区内执行;

(2)如果已有进程在临界区内,试图进入此临界区的其它进程应等待;

(3)进入临界区的进程应在有限时间内退出,以便让进程等待队列中的一个进程进入。

13.什么是信号量如何对其进行分类

信号量是物理资源的实体,它是一个与队列有关的整型变量。

按用途分

(1)公用信号量;

(2)私有信号量。

按取值分

(1)二值信号量;

(2)一般信号量。

15.何谓管程它有哪些属性

管程是由局部于自己的若干公共变量及其声明和所有访问这些公共变量的过程所组成的软件模块,它提供一种互斥机制,进程可以互斥地调用管程的过程。

(1)共享性;

(2)安全性;

(3)互斥性。

25.试述产生死锁的必要条件、死锁产生的原因及预防死锁的方法。

(1)互斥条件;

(2)占有和等待条件;

(3)不剥夺条件;

(4)循环等待条件。

进程推进顺序不当、PV操作使用不妥、同类资源分配不均或对某些资源的使用未加限制等,不仅与系统拥有的资源数量有关,而且与资源分配策略、进程对资源的使用要求以及并发进程的推进顺序有关。

(1)破坏条件1(互斥条件);

(2)破坏条件2(占有和等待条件);

(3)破坏条件3(不剥夺条件);

(4)破坏条件4(循环等待条件)。

二、

2、

答:不同

(1):初值为1,范围为[-n+1,1];(2):初值为m,范围为[-n+m,m]。

5、答:1)使用信号量和P、V操作:

varname:array[1..100]ofA;

A=record

number:integer;

name:string;

end

fori:=1to100do{A[i].number:=i;A[i].name:=null;} mutex,seatcount:semaphore;

i:integer;mutex:=1;seatcount:=100;

cobegin

{

processreaderi(varreadername:string)(i=1,2,…)

{

P(seatcount);

P(mutex);

fori:=1to100doi++

ifA[i].name=nullthenA[i].name:=readername;

readergettheseatnumber=i;/*A[i].number

V(mutex)

进入阅览室,座位号i,座下读书;

P(mutex);

A[i]name:=null;

V(mutex);

V(seatcount);

离开阅览室;

}

}

coend.

2)使用管程操作:

TYPEreadbook=monitor

VARR:condition;

InterfaceModuleIM;

i,seatcount:integer;

name:array[1..100]ofstring; DEFINEreadercome,readerleave; USEcheck,wait,signal,release; procedurereadercome(readername)

begin

check(IM);

ifseatcount≥100wait(R,IM)

seatcount:=seatcount+1;

fori=1to100doi++

ifname[i]==nullthenname[i]:=readername;

gettheseatnumber=i;

release(IM);

end

procedurereaderleave(readername)

begin

check(IM);

seatcount--;

fori=1to100doi++

ifname[i]==readernamethenname[i]:=null;

release(IM);

end

begin

seatcount:=100;name:=null;

end

cobegin

processreaderi(i=1,2.…)

begin

readercome(readername);

readthebook;

readerleave(readername);

leavethereadroom;

end

coend.

6、答:实质上是两个进程的同步问题,设信号量S1和S2分别表示可拣白子和黑子,不失一般性,若令先拣白子。

varS1,S2:semaphore;

S1:=1;S2:=0;

cobegin

{

processP1

begin

repeat

P(S1);

拣白子

V(S2);

untilfalse;

end

processP2

begin

repeat

P(S2);

拣黑子

V(S1);

untilfalse;

end

}

coend.

16、答:(1)用信号量和P、V操作。

varS,S1,S2,S3;semaphore;

S:=1;S1:=S2:=S3:=0;

flag1,flag2,flag3:Boolean;

flag1:=flag2:=flag3:=true;

cobegin

{

process供应者

begin

repeat

P(S);

取两样香烟原料放桌上,由flagi标记;/*flage1、flage2、flage3代表烟草、纸、火柴

ifflag2&flag3thenV(S1);/*供纸和火柴

elseifflag1&flag3thenV(S2);/*供烟草和火柴

elseV(S3);/*供烟草和纸

untilefalse;

end

process吸烟者1

begin

repeat

P(S1);

取原料;

做香烟;

V(S);

吸香烟;

untilefalse;

process吸烟者2

begin

repeat

P(S2);

取原料;

做香烟;

V(S);

吸香烟;

untilefalse;

process吸烟者3

begin

repeat

P(S3);

取原料;

做香烟;

V(S);

吸香烟;

untilefalse;

}

coend.

23、

答:(1)P1,P2,P3,P4的Cki-Aki分别为:(2,2,2)、(1,0,2)、(1,0,3)、(4,2,0)

(1)系统处于安全状态,存在安全序:P2,P1,P3,P4

(2)可以分配,存在安全序列:P2,P1,P3,P4。

(3)不可以分配。

24、

答:(1)系统处于安全状态,存在安全序列:P0,P3,P4,P1,P2。

(2)不能分配,否则系统会处于不安全状态。

25、

答:(1)此时可以找出进程安全序列:P4,P1,P5,P2,P3。故系统处于安全状态。

(2)可以分配,存在安全序列:P4,P1,P5,P2,P3。

(3)不可分配,系统进入不安全状态。

31、答:

semaphorewait,mutex1,mutex2;

mutex1=mutex2=1;wait=1;

intcounter1,counter2;

count1=count2=0;

Cobegin

{

Processp1

{

P(mutex1);

counter1++;

if(counter1==1)thenP(wait);

V(mutex1);

过独木桥;

P(mutex1);

counter1--;

if(counter1==0)thenV(wait);

V(mutex1);

}

Processp2

{

P(mutex2);

Counter2++;

if(counter2==1)thenP(wait);

V(mutex2);

过独木桥;

P(mutex2);

counter2--;

if(counter2==0)thenV(wait);

V(mutex2);

}

}

coend

50、答:

答:semaphoremutex1,mutex2;semaphoreempty,full,count;

mutex1=mutex2=1;count=3;empty=10;full=0;cobegin

processyoungmonki(i=1,2…) {

While(true){

P(empty);P(count);

P(mutex1);从井中取水;V(mutex1);P(mutex2);倒入水缸;V(mutex2);V(count);

V(full);

} }

processoldmonki(i=1,2…) {

while(true){

P(full);

P(count);

P(mutex2);

从缸中取水;

V(mutex2);

V(count);

V(empty);

}

}

coend

第四章:

一、

1、试述存储管理的基本功能。

答:

(1)存储分配;

(2)地址映射;

(3)存储保护;

(4)存储共享;

(5)存储扩充。

4、何谓地址转换(重定位)哪些方法可以实现地址转换

答:

逻辑地址转换为物理地址的过程称为地址转换(重定位)。

(1)静态地址重定位;

(2)动态地址重定位;

(3)运行时链接地址重定位。

18、试述实现虚拟存储器的基本原理。有哪几种实现方法?

答:

虚拟存储器是指在具有层次结构存储器的计算机系统中,自动实现部分装入和部分替换功能,能从逻辑上为用户提供一个比物理内存容量大得多的、可寻址的“内存储器”。是一种具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。

虚拟存储器的实现方式有两种:请求分页系统和请求分段系统。请求分页系统允许只装入少数页面的程序(及数据),便启动运行,以后,再通过调页功能及页面置换功能,陆续地把即将要运行的页面调入内存,同时把暂不运行的页面换出到外存上;请求分段系统允许只装入少数段(而非所有的段)的用户程序和数据,即可启动运行。以后再通过调段功能和段的置换功能将暂不运行的段调出,同时调入即将运行的段。

二、

1、答:

(1)当有3个物理页面时:

使用FIFO算法:缺页16次,缺页中断率16/20=80%;

使用OPT算法:缺页11次,缺页率11/20=55%。

使用LRU算法:缺页12次,缺页率12/20=60%。

(2)当使用4个物理页面时:

(2)当使用5个物理页面时:

(2)当使用6个物理页面时:

3、答:(1)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为7

次,7/12=58%。使用OPT为6次,6/12=50%。

作业的物理块数为4块,使用FIFO为6次,6/12=50%。使用LRU为6次,6/12=50%。使用OPT为5次,5/12=42%。

(2)作业的物理块数为3块,使用FIFO为9次,9/12=75%。使用LRU为10次,

10/12=83%。使用OPT为7次,7/12=58%。

作业的物理块数为4块,使用FIFO为10次,10/12=83%。使用LRU为8次,8/12=66%。使用OPT为6次,6/12=50%。

其中,出现了Belady现象,增加分给作业的内存块数,反使缺页中断率上升。

29、

答:1)6802)9153)9044)越界5)17506)越界。

30、

答:1)1)页面访问序列为0,0,1,1,0,3,1,2,2,4,4,3。

2)FIFO为5次,缺页中断率为5/12=%。LRU为6次,缺页中断率为6/12=50%。LRU反比FIFO缺页中断率高。

第五章:

一、

1、试述设备管理的基本功能。

答:P255

(1)设备中断处理;

(2)缓冲区管理;

(3)设备分配与去分配;

(4)设备驱动调度;

(5)实现虚拟设备。

12、为什么要引入缓冲技术其基本思想是什么

答P265

为了解决CPU与设备之间速度不匹配的矛盾及逻辑记录和物理记录大小不一致的问题,提高CPU与设备的并行性,减少I/o操作对CPU的中断次数,放宽对CPU中断响应时间的要求,人们为操作系统引入了缓冲技术。

当进程执行写操作输出数据时,先向系统申请一个输出缓冲区,然后将数据送至缓冲区,如果是顺序写请求,则不断地把数据填入缓冲区,直至装满为止,此后进程可以继续进行计算,同时系统将缓冲区数据写入设备。当进程执行读操作输入数据时,先向系统申请一个输入缓冲区,然后系统将设备的一条物理

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

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

题( 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操作系统试题及答案

操作系统试题及答案 一、选择题 1、操作系统的主要功能是管理计算机系统中的()。 A.程序库 B.数据 C.文件 D.资源 2、在操作系统中,()是竞争和分配计算机系统资源的基本单位。 A.程序 B.进程 C.作业 D.用户 3、在操作系统中,并发性是指若干个事件()发生。 A,在同一时刻 B。一定在不同时刻 C.某一时间间隔内 D。依次在不同时间间隔内 4、产生死锁的基本原因是()和进程推进顺序非法。 A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当 5、文件系统采用多级目录结构的目的是() A.系统开销B.节省存储空间C.解决命名冲突D.缩短传送时间 6、位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A.时间片轮转法 B. LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 8、存放在磁盘上的文件,()。 A.即可随机访问,又可顺序访问 B。只能随机访问 C.只能顺序访问 D。只能读/写不能访问 9、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()A.2 B.1 C.3 D.0.5 10、进程和程序的本质区别是()。 A.内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息,物理上读写的最小单位是一个()。 A.二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况,所以()在实际上是无法实现的。 A.先进先出淘汰算法 B。最近最少使用淘汰算法 C.最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表,由此表和文件本身构成的文件是()。

操作系统教程习题答案

《操作系统教程》习题答案

习题1 1.单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 (2)以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能,但不具有交互能力 C、分时系统是实现自动控制,无须人为干预的系统 D、分时系统即具有分时交互能力,又具有批处理能力 (3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 (4)设计实时操作系统时,首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 (5)多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 (6)以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程,并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2.填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。 (3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用范围。 3.简答题 (1)什么是操作系统?现代操作系统的基本特征是什么?并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么?及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

《操作系统实用教程》课后题参考答案

课后习题参考答案 第一章操作系统概述 一、填空题 1.软硬件资源、系统软件、用户 2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统 3.分时(或多用户、多任务)单用户(或单用户、单任务) 4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性 5.命令接口系统调用 6.系统调用 二、选择题 三、简答题 1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟计算机。操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。随着信息家电的发展,又出现了嵌入式操作系统。 3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。 单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。 实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。实时操作系统的主要特点:对处理时间和响应时间要求高,可靠性和安全性高,多路性、独立性和交互性,整体性强。 5.分时操作系统和批处理操作系统虽然有共性,它们都基于多道程序设计技术,但存在下列不同点: ●追求的目标不同。批处理系统以提高系统资源利用率和作业吞吐率为目标;分时系 统则要满足多个联机用户立即型命令的快速响应。 ●适应的作业不同。批处理系统适应已经调试好的大型作业;而分时系统适应正在调 试的小作业。

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

操作系统试题库填空题及答案 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 1(单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 (2)以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能,但不具有交互能力 C、分时系统是实现自动控制,无须人为干预的系统 D、分时系统即具有分时交互能力,又具有批处理能力 (3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 (4)设计实时操作系统时,首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 (5)多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序

(6)以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔内发生 C、并行性是指两个及多个事件在同一时间间隔内发生 D、并发性是指进程,并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2(填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批 处理系统控制的作业称为后台作业。 (3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问 题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的 应用范围。 3(简答题 (1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统,衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 (4)操作系统有哪几大特征,它的最基本特征是什么, 并发性虚拟性共享性异步性最基本特征并发性

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

计算机操作系统试题库与答案 一、选择题 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.wendangku.net/doc/7912665939.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

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

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

操作系统教程第5版部分习题标准答案

第一章: 一、3、10、15、23、27、35 3.什么是操作系统?操作系统在计算机系统中的主要作用是什么? 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数(过程)调用之间的区别。 (1)调用形式和实现方式不同; (2)被调用的代码位置不同; (3)提供方式不同 15.什么是多道程序设计?多道程序设计有什么特点? 多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的,从微观上看是串行的。 (1)可以提高CPU、内存和设备的利用率; (2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加; (3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能?请简单叙述之。 (1)处理器管理; (2)存储管理; (3)设备管理; (4)文件管理; (5)联网与通信管理。 27.什么是操作系统的内核? 内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问计算机系统硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。 (1)时分复用共享资源从时间上分割成更小的单位供进程使用; (2)空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答:画出两道程序并发执行图如下: (1) (见图中有色部分)。 (2)程序A无等待现象,但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答:画出三个作业并行工作图如下(图中着色部分为作业等待时间):

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

2016学年度计算机操作系统期末考试题及答案 一、单项选择题(每题1分,共20分) 1。操作系统得发展过程就是(C) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统 2.用户程序中得输入、输出操作实际上就是由( B)完成。 A、程序设计语言 B、操作系统C、编译系统D、标准库程序 3.进程调度得对象与任务分别就是( C ). A、作业,从就绪队列中按一定得调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定得调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动得地址转换机制就是( A) A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑得就是(B)。 A、灵活性与可适应性B、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 A、等待 B、就绪C、运行D、完成 8。文件得保密就是指防止文件被(C)。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同得变量A,则变量A得相关临界区就是由( D)临界区构成。 A、2个 B、3个 C、4个D、5个 10.按逻辑结构划分,文件主要有两类:(A)与流式文件。 A、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件B、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是(A )。 A、实现对文件得按名存取B、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用(D )管理文件. A、堆栈结构B、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名,通常在文件系统中采用( B)。A、重名翻译B、多级目录C、约定D、文件名 15.在多进程得并发系统中,肯定不会因竞争(C)而产生死锁。 A、打印机 B、磁带机C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

Linux操作系统实用教程试题一及答案

Linux操作系统实用教程试题一及答案 一、选择题(每题2分,共50分) 下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确的选项涂写在答题卡相应位置上,答在试卷上不得分。 1.Linux系统是一个()的操作系统。 A.单用户、单任务 B.单用户、多任务 C.多用户、单任务 D.多用户、多任务 2.Red Hat Linux 9系统中用户默认的Shell是()。 A.bash B.ksh C.csh D.sh 3.如果忘记了ls命令的用法,可以采用()命令获得帮助。 A.?ls B.help ls C.man ls D.get ls 4.要给文件file1加上其他人可执行属性的命令是()。 A.chmod a+x file1 B.chown a+x file1 C.chmod o+x file1 D.chown o+x file1 5.使用$cd ~命令后,会进入( ) 目录。 A. / B. ~ C.用户的主目录 D. /tmp 6.添加用户“user”的命令是()。 https://www.wendangku.net/doc/7912665939.html,er user https://www.wendangku.net/doc/7912665939.html,eradd user C.add user D.adduser 7.删除用户“user”及其主目录下所有文件的命令是()。 https://www.wendangku.net/doc/7912665939.html,erdel -p user https://www.wendangku.net/doc/7912665939.html,erdel -r user https://www.wendangku.net/doc/7912665939.html,erdel -a user https://www.wendangku.net/doc/7912665939.html,erdel -z user 8.查看系统当中所有进程的命令是()。 A.ps all B.ps aix C.ps auf D.ps aux 9.配置主机网卡IP地址的配置文件是()。 A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 10.指定系统主机名的配置文件是()。 A./etc/hosts B./etc/host.conf C./etc/sysocnfig/network D./etc/resolv.conf

操作系统题库答案

第一部分引言 一、选择题 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操作系统完全继承了分时系统的特点。(对) 9、并发是并行的不同表述,其原理相同。(错)(清华1998) 10、在单处理机系统中实现并发技术后,判断: (1)各进程在某一时刻并行运行,cpu与外设间并行工作;(错) (2)各进程在一个时间段内并行运行,cpu与外设间串行工作;(错) (3)各进程在一个时间段内并行运行,cpu与外设间并行工作。(对)(四川大学01) 11、在单CPU环境下,不宜使用多道程序设计技术。(错) 12、并发性是指若干事件在同一时刻发生。(错) 13、实时操作系统通常采用抢占式调度。(对) 14、UNIX操作系统是著名的()系统。 A.分时 B.多道批处理 C.实时 D.分布式 15、允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机的操作系统是()操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB,TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min。如果采用多道程序设计方法,让A,B并行工作,假定处理器利用率达到50%,另加15min系统开销,请问系统效率提高百分之几? 解: (18+27)/0.5=90 ((60+90)-(90+15))/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率,若有两个程序A和B,A程序执行时所做的工作按次序需要用cpu:10s,设备1:5s,cpu:5s,设备2:10s,cpu:10s;程序B执行时所做的工作按次序需要用设备1:10s,cpu:10s,设备2:5s,cpu:5s,设备2:10s。如果在顺序环境下执行两个程序,则cpu的利用率为();如果在并发环境下执行两个程序,则cpu的利用率为()。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

最新操作系统试题及答案

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

操作系统教程总复习

Chapter1操作系统概观 一.基本概念:操作系统、并发性、共享性、异步性、多道程序设计、系统调用、内核(单内核、多内核) 1.操作系统的定义和目标 理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 目标:方便用户使用、扩充机器功能、管理各类资源、提供系统效率、构筑开放环境。 2.什么是系统调用?可分为哪些类型? 答:系统调用是一种中介角色,把用户和硬件隔离开来,应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为:进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3.什么是多道程序设计?多道程序设计技术有什么特点? 答:多道程序设计是允许多个作业(程序)同时进入计算机系统的主存并启动交替计算的方法。主存中多个相互独立的程序均处于开始和结束之间,从宏观上看是并行的,躲到程序都处于运行过程中,但尚未运行结束。从微观上看是串行的,各道程序轮流占用CPU以交替进行。引入多道程序设计,可以提高CPU的利用率,充分发挥计算机硬部件的并行性。 4.什么是操作系统内核 答:内核是一组程序模块,作为可信软件来提供支持进程并发执行的基本功能和基本操作,通常驻留在内核空间,运行于核心态,具有访问硬件设备和所有主存空间的权限,是仅有的能够执行特权指令的程序。 5.列举内核的分类、属性和特点。 答:内核具有以下属性①内核是由中断驱动的。②内核是不可抢占的③内核部分程序在屏蔽中断状态下执行。内核可使用特权指令。内核具有以下特点:①没有中断,进程设计者不需要中断的概念,进程运行过程中无需处理中断。②为每个进程都提供一台虚拟机,进程好像在各自私有处理机上顺序推进,实现多进程的并发特性。③为进程提供功能强大的指令系统,即及其的非特权指令和系统调用所组成的新指令系统。 二、操作系统的资源管理技术(复用、虚化、抽象) 1、操作系统的资源管理技术 资源管理:资源复用、资源虚化、资源抽象。 资源复用有两种基本方法:空分复用共享和时分复用共享。 空分复用共享:资源可以进一步分割成更多和更小的单位供进程使用。举例:主存和辅助存储器(磁盘)资源。 时分复用资源:进程占用该类资源使用后,很可能随时被剥夺,被另一个进程抢占使用。举例:处理器资源和磁盘机。 资源虚化:操作系统中的一类有效的资源管理技术,能进一步地提高操作系统为用户服务的能力和水平。 本质:对资源进行转化、模拟或整合,把一个物理资源转变为逻辑上的多个对应物,创建无需共享的多个独占资源的假象,以达到多用户共享一套计算机物理资源的目的。

相关文档
相关文档 最新文档