操作系统试卷二

1．在一个计算机系统中，特权指令（A）下执行。

A.只能在管态

B.只能在用户态

C.可在管态，也可在用户态

D.不能在管态，也不能在用户态

2.实时操作系统必须在__ C _____内完成来自外部的事件。

A.响应时间

B.周转时间

C.规定时间

D.调度时间

3、最适合分时系统的进程调度算法是( D ) 。

A.FCFS

B.SSJF

C.优先数法

D.轮转法

4.进程从运行状态进入就绪状态的原因可能是_ D____。

A.被选中占有处理机

B.等待某一事件

C.等待的事件已发生

D.时间片用完

5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。

A.5

B.2

C.1

D.0

6.银行家算法在解决死锁问题中是用于的。B

A.预防死锁

B.避免死锁

C.检测死锁

D.解除死锁

7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。

A.单一连续分配

B.固定式分区分配

C.可变式分区分配

D.段页式存储管理

8.UNIX文件的目录结构采用__ D ______。

A.简单目录

B.二级目录

C.系统目录

D.带交叉勾链的树型目录

9.文件系统的主要目的是___ A _____。

A.实现对文件的按名存取

B.实现虚拟存储

C.提高外存的读写速度

D.用于存储系统文件

10.下列算法中用于磁盘移臂调度的是。C

A时间片轮转法 B.LRU算法

C.最短寻找时间优先算法

D.优先级高者优先算法

二、判断题（5*2分）

1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。错

2.作业的联机控制方式适用于终端作业。对

3.时间片越小,系统的响应时间就越小,系统的效率就越高。错

4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。错

5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。错

三、填空题（5*2分）

1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。

2.UNIX系统采用___索引_____结构存放文件物理块的地址。

3.文件的符号名与物理地址的转换是通过_文件目录______实现的。

4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。

5.采用资源有序分配算法可以__预防___死锁的发生。

1.请介绍在文件存储空间的管理中几种常用的技术。

由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是空闲块的组织和管理问题,它包括空闲块的组织、空闲块的分配与回收等。下面是三种在文件存储空间的管理中常用的技术:

(1)空闲文件目录。一个空闲文件是由文件存储器上连续的空闲块组成的。系统为所有的空闲文件建立一个单独的目录表。每个表目对应一个空闲文件,记录该空闲文件的起始块号和块数。空闲文件的分配与回收算法与内存管理中的可变式分区管理的方法相似,同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。

(2)空闲块链。空闲块链把文件存储设备上的所有空闲块链接在一起。当申请者需要空闲块时,分配程序从链首取下所需的空闲块,然后调整链首指针。反之,当回收空闲块时,把释放的空闲块逐个插入空闲链上。这种方法的优点是分配和回收一个空闲块的过程都非常简单,缺点是空闲块链可能很长。改进的办法是采用空闲盘区链接法或成组链接法。

(3)位示图。位示图利用一个二进制位来记载一个物理块的使用情况。系统为每个文件存储设备建立一张位示图,反映文件存储设备所有物理块的使用情况。每个物理块对应位示图上的一位,如果该位为0,则表示所对应的块是空闲的:反之,则表示所对应的块已被分配。利用位图来进行空闲块分配时,只需查找图中为0的位,并将其置1；反之,回收时只需把相应的位由1改为0。由于位示图很小,可以将它保存在内存中。

2.为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?

所有字符设备都是独享设备并属于慢速设备,本质上属于顺序存取设备。因此,一个进程在某台字符设各上进行数据交换时,往往要等待较长时间,并且在该数据交换完成之前,其他进程不能同时访问这台设备。而且动态分配也不能真正提高这类设备的利用率,当一个进程正在使用这类设备进行一次较大量的数据交换时,其他需要同时访问该设备的进程就要等待较长的时间,从而降低了整个系统的并发能力。SPOOLing技术正是针对上述问题提出的一种设备管理技术。

SPOOLing系统可带来的好处如下:

(1)字符设备和各虚拟设备之间的数据交换由SPOOLing进程统一调度实施,而切这种数据交换以并行方式进行,系统呈现出高度的并行性:

(2)用户使用的是虚拟设备,可以减少用户进程的等待时间。

在多道程序系统中,用程序模拟脱机输入/输出时外围控制机的功能,这样便可在主机的直接控制下实现脱机输入/输出功能。此时的外围操作与CPU对数据的处理同时进行,这种在联机情况下实现的外围设备同时操作称为SPOOLing,也称伪脱机。

SPOOLing系统的核心思想是利用一台可共享、高速、大容量的块设备(磁盘)来模拟独占设备的操作,使一台独占设备变成多台可并行使用的虚拟设备。SPOOLing系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。它的好处是提高了I/O操作的速度,将独占设备改造为共享设备,实现了虚拟设备的功能。

3.进程和线程的主要区别是什么?

进程和线程是构造操作系统的两个基本元素,两者之间的主要区别是:

(1)调度方面: 线程作为调度分派的基本单位。

(2)并发性方面: 进程之间可以并发执行。

(3)拥有资源方面: 进程是拥有资源的基本单位,线程除少量必不可少的资源外,基本上不拥有资源,但它可以访问其隶属进程的资源。

(4)系统开销: 进程间切换时要涉及到进程环境的切换,开销比较大:而线程间切换只需保存和设置少量的寄存器内容,因此进程间切换的系统开销远大于线程间切换的系统开销。