文档库 最新最全的文档下载
当前位置:文档库 › 操作系统模拟试题(含答案)

操作系统模拟试题(含答案)

操作系统模拟试题(含答案)
操作系统模拟试题(含答案)

操作系统模拟试题

一、单项选择题

1、从用户的观点看,操作系统是(A )

A、用户与计算机之间的接口

B、控制和管理计算机资源的软件

C、合理的组织计算机工作流程的软件

D、由若干层次的程序按一定的结构组成的有机体

2、实时操作系统必须在(C )内处理完来自外部的事件

A、响应时间

B、周转时间

C、规定时间

D、调度时间

3、在操作系统中,P、V操作是一种(D )

A、机器指令

B、系统调用命令

C、作业控制命令

D、低级进程通信原语

4、下面对进程的描述中,错误的是( D )

A、进程是动态概念

B、进程执行需要处理机

C、进程是有生命期的

D、进程是指令的集合

5、下面所述步骤中,( A )不是创建进程所必需的。

A、由调度程序为进程分配CPU

B、建立一个进程控制块

C、为进程分配内存

D、将进程控制块链入就绪队列

6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( B )

A、表示没有进程进入临界区

B、表示有一个进程进入临界区

C、表示有一个进程进入临界区,另一个进程等待进入

D、表示有两个进程进入临界区

7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是( A )

A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态

B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态

C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态

D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态

8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的(C )也可能产生死锁。

A、进程优先权

B、资源的线性分配

C、进程推进顺序

D、分配队列优先权

9、发生死锁的必要条件有4个,要防止死锁发生,可以通过破坏这4个必要条件之一来实现,但破坏( A )条件是不太实际的。

A、互斥

B、不可抢占

C、部分分配

D、循环等待

10、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( D )不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完

B、运行进程出错

C、运行进程要等待某一事件发生

D、有新进程进入就绪队列

11、虚拟存储器的最大容量( B )

A、为内外存容量之和

B、由计算机的地址结构决定

C、是任意的

D、由作业的地址空间决定

12、把作业地址空间使用的逻辑地址变成内存物理地址称为(B )

A、加载

B、重定位

C、物理化

D、逻辑化

13、如果I/O所花费的时间比CPU处理时间短得多,则缓冲区( B )

A、最有效

B、几乎失效

C、均衡

D、以上都不是

14、( A )是操作系统中采用空间换取时间的技术。

A、Spooling技术

B、虚拟存储技术

C、覆盖与交换技术

D、通道技术

15、将系统中的每一台设备按某种原则进行统一的编号,这些编号作为区分硬件和识别设备的代号,该编号称为设备的(A )

A、绝对号

B、相对号

C、类型号

D、符号名

16、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( B)

A、约定的方法

B、多级目录

C、路径

D、索引

17、用磁带作文件存储介质时,文件只能组织成(A )

A、顺序文件

B、链接文件

C、索引文件

D、目录文件

18、在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( A )不利于文件长度动态增长。

A、顺序结构

B、链接结构

C、索引结构

D、Hash结构

19、Linux操作系统的shell是负责( A )的模块

A、解释并执行来自终端的命令

B、解释并执行来自终端的内部命令

C、解释并执行来自终端的外部命令

D、进行功能调用

20、Linux操作系统中使用的全屏幕的编辑程序是(A )

A、vi

B、edit

C、edlin

D、ed

21、下列选择中,( D )不是操作系统关心的主要问题。

A、管理计算机裸机

B、设计、提供用户程序与计算机硬件系统的界面

C、管理计算机系统资源

D、高级程序设计语言的编译器

22、下面关于操作系统的叙述中正确的是( A )

A、批处理作业必须具有作业控制信息

B、分时系统不一定都具有人机交互功能

C、从响应时间的角度看,实时系统与分时系统差不多

D、由于采用了分时技术,用户可以独占计算机的资源

23、若信号量S的初值为2,当前值为-1,则表示有(B )等待进程。

A、0个

B、1个

C、2个

D、3个

24、临界区是( C )

A、一个缓冲区

B、一段共享数据区

C、一段程序

D、一个互斥资源

25、下列哪一个选项体现了原语的主要特点( D )

A、并发性

B、异步性

C、共享性

D、不可分割性

26、一个进程被唤醒意味着( D )

A、该进程重新占有了CPU

B、它的优先权变得最大

C、其PCB移到等待队列队首

D、进程变为就绪状态

27、关于下列进程的叙述中,不正确的是( C )

A、进程申请CPU得不到满足时,其状态变为等待状态

B、在单CPU系统中,任一时刻有一个进程处于运行状态。

C、优先级是进程调度的重要依据,一旦确定不能改变

D、进程获得处理机而运行是通过调度实现的。

28、资源的按序分配策略可以破坏( D )条件

A、互斥使用资源

B、占有且等待资源

C、非抢占资源

D、循环等待资源

29、在分时操作系统中,进程调度经常采用( C )算法

A、先来先服务

B、最高优先权

C、时间片轮转

D、随机算法

30、在存储管理中,采用覆盖与交换技术的目的是( A )

A、节省内存空间

B、物理上扩充内存容量

C、提高CPU效率

D、实现内存共享

31、最佳适应算法的空闲区是( B )

A、按大小递减顺序连在一起

B、按大小递增顺序连在一起

C、按地址由小到大排列

D、按地址由大到小排列

32、在一些存储管理方案中,不适用于多道程序设计系统的是( A )

A、单用户连续分配

B、固定式分区分配

C、可变式分区分配

D、页式存储管理

33、在采用Spooling技术的系统中,用户的打印结果首先被送到( A )

A、磁盘固定区域

B、内存固定区域

C、终端

D、打印机

34、在操作系统中,用户程序申请使用I/O设备时,通常采用( B )

A、物理设备名

B、逻辑设备名

C、虚拟设备名

D、独占设备名

35、为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是( A )

A、系统级

B、目录级

C、用户级

D、文件级

36、存放在磁盘上的文件( A )

A、既可随机访问,又可顺序访问

B、只能随机访问

C、只能顺序访问

D、不能随机访问

37、在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( B )不具有直接读写文件任意一个记录的能力。

A、顺序结构

B、链接结构

C、索引结构

D、Hash结构

38、对一个文件的访问,常由( A )共同限制。

A、用户访问权限和文件属性

B、用户访问权限和用户优先级

C、优先级和文件属性

D、文件属性和口令

39、Linux是( A )操作系统。

A、分时

B、批处理

C、单道

D、实时

40、在Linux系统中,把输入/输出设备看作是( D )

A、普通文件

B、目录文件

C、索引文件

D、特殊文件

二、简答题

41、多道程序设计的硬件基础是什么?实现多道程序必须解决哪些主要问题?

硬件基础:中断系统、通道技术、CPU与通道的通信。

必须解决的问题:存储保护与程序浮动(地址重定位)、处理器的管理与分配、资源的管理与调度。

42、用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点?

答:用户程序中采用“设备类、相对号”的方式,使设备分配的适应性好,灵活性强:

1)系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。

2)如果分配给用户的设备在使用中出故障,则系统可以从同类设备中找出“好的且未分配”的另一台设备来替换。

43、设计文件系统需要考虑和解决那些基本问题?

文件系统的主要目标是提高存储空间的利用率,它要解决的主要问题有:完成文件存储空间的管理,实现文件名到物理地址的转换,实现文件和目录的操作,提供文件共享能力和安全措施,提供友好的用户接口。文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用,如命令接口、程序接口和交互接口等。

44、何谓多道程序设计技术?多道程序设计技术的特点有哪些?

多道程序设计技术是指同时把多个作业放入内存并允许它交替执行,共享系统中的各类资源,当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。

特点:多道、宏观上并行、微观上串行。

45、实现虚拟设备的主要条件有哪些?

答:输入型虚拟设备的实现:

(1)申请:分配一台虚设备(一个盘区域),分配一台实设备(读卡机),将信息从实设备连续传送到虚设备,释放实设备。

(2)使用:将信息由虚设备传输到进程空间

(3)释放:回收虚设备。

输出型虚拟设备的实现:

(1)申请:分配一台虚设备(一个盘区域)

(2)使用:将信息由进程空间传输到虚设备

(3)释放:申请一台实设备(打印机),将信息从虚设备连续传送到实设备,回收虚设备,回收实设备。

46、什么是文件目录?文件目录中包含哪些信息?

为了加快文件的查找速度,通常把FCB(文件控制块)集中起来进行管理,组成文件目录。文件目录包含许多目录项,目录项又分为两种,分别用于描述子目录和文件的FCB。

三、分析题

47、在下列选项中既有时分复用,又有空分复用,或者兼而有之,请归类,并对兼而有之的情况进行简要分析。

a、个人计算机

b、教室里的黑板

c、UNIX中的单用户文件

d、分时系统中的打印机

e、住宅区的土地

f、公共汽车上的椅子

g、C/C++运行时系统的堆栈h、商品公寓房

i、某公共小汽车停车场j、宾馆住房

48、对某系统进行监测后表明,每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法,对下列情况计算出CPU利用率。

(1)Q=∞(2)S

P156

49、有两个优先级相同的进行P1和P2(如下所示),各自执行的操作如下,信号量S1和S2初值均为0。分析P1、P2并发执行后,x、y、z的值各为多少?

P1( ){ y=1; y=y+3; V(S1); z=y+1; P2( ){ x=1;

x=x+5; P(S1); x=x + y;

P(S2); y=z + y; } V(S2); z=z + x; }

答:现对进程语句进行编号,以方便描述.

P1 : P2 :

begin begin

y : = 1;① x :=1 ;⑤

y :=y+3;② x:x+5 ;⑥

V(S1); P(S1);

Z:Y+1;③ x:X+Y ;⑦

P(s2); V(S2);

Y:=z+y; ④ z:=Z+X;⑧

End end

① 、② 、⑤ 和⑥ 是不相交语句,可以任何次序交错执行,而结果是唯一的。接着无论系统如何调度进程并发执行,当执行到语句⑦ 时,可以得到x = 10 , y = 4。按Bernstein条件,语句③ 的执行结果不受语句⑦ 的影响,故语句③ 执行后得到z = 5。最后,语句④ 和⑧ 并发执行,这时得到了两种结果为:语句④ 先执行:x =10 , y =9 , z= 150

语句⑧ 先执行:x =10 , y =19 , z =15

此外,还有第三种情况,语句③ 被推迟,直至语句⑧ 后再执行,于是依次执行以下三个语句:

7:二z + X :

z : = y + 1 ;

y :=Z十y ;

这时z的值只可能是y+1=5,故y =Z+Y=5 + 4=9,而x = 10。

第三种情况为:x = 10,Y=9 , Z = 5。

50、有一矩阵:int a[100][100];按先行后列次序存储。在一虚拟存储器系统中,采用LRU淘汰算法,一个进程有3页内存空间,每页可以存放200个整数。其中第一页存放程序,且假定程序已在内存。

程序A:

for (i=1;i<=100;i++) for (j=1;j<=100;j++) A[i,j]=0; 程序B:

for (j=1;j<=100;j++) for (i=1;i<=100;i++) A[i,j]=0;

分别就程序A和B的执行过程计算缺页的次数。

答:100 * 100 = 10000个数据,每页可以存放200个整数,故一共存放在50个第99行、第100行缺页中断为5000次。由于元素按行存储,第1行、第2行放在第1页,…第99行、第100行放在第50页。故对于程序A,缺页中断为50次。对于程序B,缺页中断为5000次。

51、多道批处理系统中配有一台处理器和两台外设(I1和I2),用户存储空间为100MB。已知系统的作业调度及进程调度采用可抢占式的高优先数调度算法,主存采用不允许移动的可变分区分配策略,设备分配按照动态分配原则。现有4各作业同时提交给系统,如下表所示。求作业的平均周转时间。

52、假定某磁盘的旋转速度是每圈20ms,格式化时每个盘面被分成10个扇区,现有10个逻辑记录存放在同一磁道上。处理程序要顺序处理这些记录,每读出一个记录后处理程序要花4ms的时间进行处理,然后再顺序读下一个记录并处理,直到处理完这些记录,回答:

(1)顺序处理完这10个记录总共花费了多少时间?

(2)请给出一种记录优化分布的方案,使处理程序能在最短时间内处理完成这10个记录,并计算优化分布时需要花费的时间。

(1)顺序处理完这10个记录所费时间:

读一个记录的时间是20/10=2ms

每条记录处理时间为4ms.计算如下:

A记录:2+4=6ms B记录:因为6ms后已转到第4扇区,因此还要转过8个扇区方能到达第2扇区取B记录。

所需时间为:2×8+2+4=22ms.

同样的,C…J记录和B记录访问一样,会有8个扇区的空转时间。

总的时间为:6+22×9=204ms (2)要使处理程序在最短时间内处理完毕,则根据上面的计算,把B记录安排在第扇区4上,把C记录存

放在扇区7上...

按照这个办法,可以得到记录的优化分布如下

∵每处理一个记录后刚好转入下一记录扇区

∴处理时间总和为:10×(2+4)=60ms

53、设有n各进程共享一个互斥段,如果(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。请分析信号量的初值及信号量值的变化范围。

54、AND型信号量机制是记录型信号量的扩充,在P、V操作中增加了与条件“AND”,故称“同时”P操作和V操作,记为SP和SV,其定义为如下的原语操作:

void SP(semaphore s1,s2,…,sn){

if(s1>=1 && …&& sn>=1)

{

for(int i=1;i<=n;i++)

si=si-1;

}

else

{进程进入第一个遇到的满足Si<1条件的si 信号量队列等待,同时将该进程的程序计数器地址回退,置为SP操作处。};

} void SV(semaphore s1,s2,…,sn){

for(int i=1;i<=n;i++)

si=si+1;

{从所有si信号量等待队列中移出进程并置入就绪队列。};

}

试归纳AND信号量机制的主要特点,并分析AND信号量机制适用于什么场合?

答:记录型信号量仅适用于进程之间共享一个临界资源的场合,在更多应用中,一个进程需要先获得两个或多个共享资源后,才能执行其任务。AND型信号量的基本思想是:把进程在整个运行其间所要的临界资源,一次性全部分配给进程,待该进程使用完临界资源后再全部释放。只要有一个资源未能分配给该进程,其他可以分配的资源,也不分配给他。亦即要么全部分配,要么一个也不分配,这样做可以消除由于部分分配而导致的进程死锁。

55、在一个请求分页存储系统中,一个作业共有5页,执行时其访问页面次序为:

1、4、3、1、

2、5、1、4、2、1、4、5

若分配给作业三个内存页框,分别采用FIFO和LRU页面替换算法,求各自的缺页中断次数和缺页中断率。

56、下表中给出进程的到达时间、执行时间和优先级,请给出三种调度算法的进程执行次序和三种调度算法的平均周转时间。这三种调度算法是:短作业优先调度算法、优先级高者优先调度算法和简单轮转法(简单轮转法中的时间片为2个单位)。(抢占式调度策略)

57、在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下,同时投入三个作业运行。它们的执行轨迹如下:

Job1:I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)

Job2:I1(20ms)、CPU(20ms)、I2(40ms)

Job3:CPU(30ms)、I1(20ms)

如果CPU、I1和I2都能并行工作,优先级从高到低为Job1、Job2和Job3,优先级高的作业可以抢占优先级低的作业的CPU。求:

(1)每个作业从投入到完成分别所需的时间。

(2)作业从投入到完成CPU的利用率。

(3)I/O设备利用率

58、假定某磁盘共有200个柱面,编号为0-199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:

90,120,170,100,150,40,180,130

试问:为完成上述请求,下列算法存取臂移动的总量是多少?并给出存取臂移动的顺序。

(1)FCFS (2)SSTF

(3)SCAN (柱面号递增顺序访问)

(4)CSCAN (柱面号递增顺序访问)

四、编程题

59、有3个并发进程R、M、P,它们共享一个缓冲器B;进程R负责从输入设备读入信息,每读一个记录后把它存放在缓冲器B中;进程M在缓冲器B中加工进程R存入的记录;进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录,当记录被加工输出后,缓冲器B中又可以存放一个新记录。请用PV操作为同步机制写出它们并发执行时能正确工作的程序(用类C语言描述)。

答:

1 ) var B : array [ 0 , k-1 ] of item ;

sread : semaPhore : = 1 ;

smanage : semaPhore : = 0 ;

swrite : semaphore : = 0 ;

rptr : integer : = O ;

mptr : integer : = O ;

wptr:integer : = 0 ;

x : item

cobegin

process reader ; process manager ; process writer ;

begin begin begin

LI : read a message intox ; L2 : P ( smanage ) ; L3 : P ( swnte ) ;

P ( sread ) ; x:=B[mptr]; x:=B[swrite];

B[rptr]:=x; mptr:=(mptr+1) mod k; wptr:=(wptr+1) mod k;

Rptr:=(rptr+1) mod k; manage the message in x; V(sread);

V(smanage); B[mptr]:=x; print the message in x;

Goto L1; V(swrite); goto L3;

End; goto L2; end;

End;

coend

60、某大型银行办理人民币储蓄业务,由n个储蓄员负责。每个顾客进入银行后先到取号机处取一个号,并且在等待区找到空闲沙发坐下等待叫号。取号机给出的号码依次递增,并假定有足够多的空闲沙发容纳顾客。当一个储蓄员空闲下来,就叫下一个号。请用信号量和P、V操作正确编写储蓄员进程和顾客进程的程序。

操作系统期末试卷(含答案)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. 什么是操作系统?OS的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2. 操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机器 3. 什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5. 什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6. 什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9. 操作系统的结构设计 1 ?无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护 2?模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护, 增强os的可适应性,加速开发工程 3?分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4. 微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1 ?什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点:顺序性、封闭性、可再现性 2. 什么是前趋图?(要求会画前趋图)P35图2-2 前趋图是一个有向无循环图,记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么? 特征:间断性、失去封闭性、不可再现性

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。 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.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 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.如果分时系统的时间片一定,那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

windows7操作系统习题

1、Windows7系统正确关机的过程是() A.在运行Windows7时直接关机 B.关闭所有运行程序,选择“开机”——>“关机”命令 C.先退到DOS系统,再关闭电源 D.关闭所有任务栏的窗口后,直接断电关机 2、安装32位Windows7的磁盘分区最少需要()磁盘空间 3、安装Windows7时,硬盘应该格式化的类型是() B. FAT32 、中文Windows7的桌面指的是() A.整个屏幕 B.某个窗口 C.全部窗口 D.活动窗口 5、Windows7不是() A.图形界面操作系统 B.具有硬件即插即用功能的操作系统 C.多任务操作系统 D.分布式操作系统 6、在Windows7桌面上,打开资源管理器的操作方法是() A.右击“回收站”图标,然后从弹出的快捷菜单中选择“打开”命令 B.右击“开始”按钮,然后从弹出的快捷菜单中选择“资源管理器”命令 C.右击“计算机”图标,然后从弹出的快捷菜单中选择“资源管理器”命令 D. 右击任务栏,然后从弹出的快捷菜单中选择“资源管理器”命令 7、在Windows7桌面上,可以移动某个已选定的图标的操作是() A.按住左键将图标拖动到适当的位置 B.右击该图标,在弹出的快捷菜单中选择“创建快捷方式”命令 C.右击桌面空白处,在弹出的快捷菜单中选择“粘贴”命令 D.右击该图标,在弹出的快捷菜单中选择“复制”命令 8、在Windows7桌面上已经有某个应用程序的图标,要运行该程序,只需() A.单击该图标 B.右击该图标 C.双击该图标 D.右键双击该图标 9、在Windows7中,下列对窗口滚动条的叙述中,正确的选项是() A.每个窗口都有水平和垂直滚动条 B.每个窗口都有水平滚动条 C. 每个窗口都有垂直滚动条 D. 每个窗口都可能出现必要的滚动条 10、当一个在前台运行的应用程序窗口被最小化后,该应用程序将() A.被终止运行 B.继续在前台运行 C.被暂停运行 D.被转入后台运行 11、在Windows7中,“任务栏”() A.只能改变位置不能改变大小 B. 只能改变大小不能改变位置 C.既不能改变位置也不能改变大小 D. 既能改变位置也能改变大小 12、在Windows7中,窗口和对话框的差别是() A.二者都能改变大小,但对话框不能移动 B.对话框既不能移动也不能改变大小 C.二者都能移动和改变大小 D.二者都能移动,但对话框不能改变大小 13、在Windows7中,为了改变任务栏的位置,应该() A.在“任务栏和开始菜单属性”对话框中进行设置 B.在“资源管理器”窗口进行设计 C.在“任务栏”空白处按住右键并拖动 D.在桌面的右键快捷菜单中进行设置 14、在Windows7中,用户可以同时打开多个窗口,这些窗口可以层叠式或平铺式排列,要想改变窗口的排列方式,应该进行的操作是() A.右击“任务栏”空白处,然后在弹出的快捷菜单中选择要排列的方式

操作系统基础(修改)及答案

第四章操作系统基础 一、选择题 1.软件通常被分成_________ 和应用软件两大类。 A.高级软件 B.系统软件 C.计算机软件 D.通用软件 2.软件由程序、_________和文档三部分组成。 A. 计算机 B.工具 C.语言处理程序 D.数据 3.在下列操作系统中,属于分时系统的是_________。 A.UNIX B.MS DOS C.Windows 2000/XP D.Novell NetWare 4.在搜索文件或文件夹时,若用户输入“*.*”,则将搜索_________。 A. 所有含有*的文件 B.所有扩展名中含有*的文件 C.所有文件 D.以上全不对 5.Windows操作系统中规定文件名中不能含有的符号是_________。 A.\/: * ? # < > $ B.\/: ? ” < > $ C.\/: * ? ” < > | @ D.\/: * ? ” < > | 6.以下_________文件被称为文本文件或ASCII文件。 A.以EXE为扩展名的文件 B.以TXT为扩展名的文件 C.以COM为扩展名的文件 D.以DOC为扩展名的文件 7.关于Windows直接删除文件而不进入回收站的操作中,正确的是_________。 A.选定文件后,按Shift+Del键 B.选定文件后,按Ctrl+Del键 C.选定文件后,按Del键 D.选定文件后,按Shift键,再按Del键. 8.在Windows中,各应用程序之间的信息交换是通过_________进行的。 A.记事本 B.剪贴板 C.画图 D.写字板 9.要选定多个连续文件或文件夹的操作为:先单击第一项,然后_________再单击最后一项。 A.按住Alt键 B.按住Ctrl键 C.按住Shift键 D.按住Del键 10.下列有关Windows菜单命令的说法,不正确的有_________。 A. 带省略号…,执行命令后会打开一个对话框,要求用户输入信息 B.前有符号√,表示该命令有效 C.带符号当鼠标指向时,会弹出一个子菜单 D.带省略号…,当鼠标指向时,会弹出一个子菜单 11.以下有关Windows删除操作的说法,不正确的是_________。 A. 网络上的文件被删除后不能被恢复 B.软盘上的文件被删除后不能被恢复 C.超过回收站存储容量的文件不能被恢复 D.直接用鼠标将项目拖到回收站的项目不能被恢复 12.以下关于Windows快捷方式的说法正确的是_________。 A. 一个快捷方式可指向多个目标对象 B.一个对象可有多个快捷方式 C.只有文件和文件夹对象可建立快捷方式 D.不允许为快捷方式建立快捷方式 13.为打印机对象建立了一个快捷方式A,又为快捷方式A建立了另一个快捷方式B, 以下说法中正确的是_________。

操作系统复习题带答案

一、单项选择题 1.在分时系统中,时间片一定,(B ),响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.(A)内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构,一个进 程( D )。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在(C )的情况下,系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.(B)是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法,则该系统 的进程PCB中不包括(B)。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中,LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.(D)内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中,满足短任务优先且不会发生饥饿 现象的调度算法是(A)。 A.高响应比优先 B.先来先服

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

第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 作业的提交时间和运行时间

操作系统试题及答案

操作系统试题一 一、单选题(每小题1分,共20分) 1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A 】。 A、利用率 B、可靠性 C 、稳定性D、兼容性 2、如果分时操作系统的时间片一定,那么【C】,则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者,下列的【C】不属于操作系统所管理的资源。 A、CPU B、内存 C、中断 D、程序 4、操作系统是通过【D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当【B 】时,进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中,不可能发生的变化是【D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2,当前值为-3,则表示有【D】

个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是【A】 1 / 22 A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为【B 】。 A、等待 B、就绪 C、执行 D、完成 0、资源的有序分配策略破坏【D 】条件,是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 1、银行家算法是一种【B 】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除 2、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为【C】 A、2 B、、4 D、5 3、分区管理中采用首次适应分配算法时,应把空闲区按【C】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 4、很好地解决了内存碎片问题的存储管理方案是【C 】。

操作系统常见问答题总结

操作系统常见问答题总结 1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器? 只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。 3、简述“删除文件”操作的系统处理过程。 用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。 4、对相关临界区的管理有哪些要求? 为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求: ①一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必须等待; ②任何一个进入临界区执行的进程必须在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在自己的临界区中; ③不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。 5、简述解决死锁问题的三种方法。 ①死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。 ②死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。 ③死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。 6、从操作系统提供的服务出发,操作系统可分哪几类? 批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 7、简述计算机系统的中断机制及其作用。 中断机制包括硬件的中断装置和操作系统的中断处理服务程序。 中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。 若无事件发生,CPU继续执行;若有事件发生,则中断装置中断原占有CPU的程序的执行,让操作系统的处理事件服务程序占用CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用CPU执行。 8、选择进程调度算法的准则是什么? 由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。一般说来,选择算法时可以考虑如下一些原则: ①处理器利用率; ②吞吐量; ③等待时间; ④响应时间。 在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。 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.硬件 D.软件 6,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A.利用率 B.可靠性 C.稳定性 D.兼容性 7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B.利用率 C. 灵活性 D.兼容性 8.操作系统的基本类型主要有_______。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统 9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B.多道程序设计

C. 实时处理 D.并行执行 10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 D.分布式 C.分时 D.实时 11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。 A.用户数越少B.用户数越多 C.内存越少 D. 内存越多 12,分时操作系统通常采用_______策略为用户服务。 A.可靠性和灵活性 B.时间片轮转 C.时间片加权分配 D,短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B,分布式 C.批处理 D.监督 14.在_______操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时B.分时 C. 分布式 D.单用户 15.设计实时操作系统时,首先应考虑系统的_______。 A. 可靠性和灵活性B.实时性和可靠性 C. 灵活性和可靠性D.优良性和分配性 16.若把操作系统看作计算机系统资源的管理者,下列的_______不属于操作系统所管理的资源。 A. 程序 B.内存 C. CPU D.中断 二、填空题 1.操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为_________。 3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是_________。 4.分时操作系统的主要特征有三个,即__①__、__②__和__③__。 5.实时操作系统与分时操作系统的主要区别是_________。

操作系统试卷及答案1

操作系统试卷及答案1 以下是为大家整理的操作系统试卷及答案1的相关范文,本文关键词为操作系统,试卷,答案,,您可以从右上方搜索框检索更多相关文章,如果您觉得有用,请继续关注我们并推荐给您的好友,您可以在教育文库中查看更多范文。 20XX年操作系统考试试题 一、填空题(每空1分,共12分) 1操作系统具备处理并发活动的能力,其最重要的硬件支持是____________。2所谓操作系统虚拟机的概念,是指

____________________________。3unIx系统进程控制块由____________和____________两部分组成。4常用的资源分配策略有优先调度和____________算法。5p操作可以使进程由运行状态变为____________状态。 6当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的________条件。 7文件目录采用树型结构而不采用简单表结构的最主要原因是____________。8在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加_____和____两个数据项。 9常用的设备分配技术有独占分配、共享分配和_______________技术。 10文件系统中的链接技术,指的是在_____________________之间进行链接。二、选择填空 ()1.________不是实时系统的基本特征。A.安全性b.公平响应c.实时性D.高可靠 ()2.在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的________接口。 A.系统调用b.键盘命令c.原语D.子程序调用 ()3.并发进程失去封闭性特征,是指_______。 A.多个相互独立的进程以各自的速度向前推进b.并发进程的执行结果与速度无关c.并发进程执行时,在不同时刻发生的错误D.并发进程共享公共变量,其执行结果与速度有关

操作系统基础知识点详细概括复习课程

第一章: 1.什么是操作系统?os的基本特性是?主要功能是什么 OS是控制和管理计算机硬件和软件资源,合理组织计算机工作原理以及方程用户的功能的集合。 特性是:具有并发,共享,虚拟,异步的功能,其中最基本的是并发和共享。 主要功能:处理机管理,存储器管理,设备管理,文件管理,提供用户接口。 2.操作系统的目标是什么?作用是什么? 目标是:有效性、方便性、可扩充性、开放性 作用是:提供用户和计算机硬件之间的接口,提供对计算机系统资源的管理,提供扩充机 器 3.什么是单道批处理系统?什么是多道批处理系统? 系统对作业的处理是成批的进行的,且在内存中始终保持一道作业称此系统为单道批处理 系统。 用户所提交的作业都先存放在外存上并排成一个队列,然后,由作业调度程序按一定的算 法从后备队列中选择若干个调入作业内存,使他们共享CPU和系统中的各种资源。 4.多道批处理系统的优缺点各是什么? 优点:资源利用率高,系统吞吐量大。缺点:平均周转时间长,无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能,只有有中断功能才能并发。 5.什么是分时系统?特征是什么? 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通 过自己的终端,以交互的方式使用计算机,共享主机中的资源。 特征:多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用,成批处理无交互性是批处理操作系统,用于实时控制或实时信息服务的是实时操作系统,对于分布式操作系统与网络操作系统,如计算机之间无 主次之分就是分布式操作系统,因为网络一般有客户-服务器之分。 6.什么是实时操作系统? 实时系统:系统能及时响应外部事件的请求,在规定的时间内处理完。按照截止时间可以 分为1硬实时任务(必须在截止时间内完成)2软实时任务(不太严格要求截止时间) 7.用户与操作系统的接口有哪三种? 分为两大类:分别是用户接口、程序接口。 用户接口又分为:联机用户接口、脱机用户接口、图形用户接口。 8.理解并发和并行?并行(同一时刻)并发(同一时间间隔) 9.操作系统的结构设计 1.无结构操作系统,又称为整体系统结构,结构混乱难以一节,调试困难,难以维护2.模块化os结构,将os按功能划分为一定独立性和大小的模块。是os容易设计,维护,增强os的可适应性,加速开发工程 3.分层式os结构,分层次实现,每层都仅使用它的底层所提供的功能 4.微内核os结构,所有非基本部分从内核中移走,将它们当做系统程序或用户程序来实现,剩下的部分是实现os核心功能的小内核,便于扩张操作系统,拥有很好的可移植性。 第二章: 1.什么叫程序?程序顺序执行时的特点是什么? 程序:为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合 特点:顺序性、封闭性、可再现性 2.什么是前趋图?(要求会画前趋图)P35图2-2

操作系统复习题含答案

一、什么是操作系统?你都用过什么操作系统?各有什么特点? 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用。unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务? 处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。 进程同步:为多个进程(含线程)的运行进行协调。 进程通信:用来实现在相互合作的进程之间的信息交换。 处理机调度: (1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需 的资源(首选是分配内存)。 (2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给 它,并设置运行现场,使进程投入执行。 内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。 内存分配:为每道程序分配内存。 内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充:用于实现请求调用功能,置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设 备的利用率;提高I/O速度;以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性。 三、什么是多道程序设计技术?试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说,计算机内存中可以同时存放多道(两个以上相互独立的)程序,它们都处于开始和结束之间。从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束;从微观上看是串行的,各道程序轮流使用CPU,交替执行。多道程序技术运行的特征:多道、宏观上并行、微观上串行。 四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括:①请求内存(memory);

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

第2章 1)选择题 (1)分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 (2)对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 (3)程序的顺序执行通常在 A 的工作环境中,具有以下特征 C ;程序的并发执行在 B 的工作环境中,具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 (4)下列进程状态变化中,__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 (5)当__D__时,进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 (6)下面对进程的描述中,错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 (7)操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT (8)下面所述步骤中,__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 (9)多道程序环境下,操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 (10)如果系统中有n个进程,则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n (11)原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 (12)下面对父进程和子进程的叙述不正确的是__A__。

最新操作系统试题及答案

一、单项选择题(每题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后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统复习题及答案

A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ,而第二次执行时用了 6mi n,这说 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.程序的并发执行

9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 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.网络系统

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