B《操作系统》试卷及答案

操作系统期末试题(B)卷

一、单项选择题(每小题2分,共30分)

1、当CPU执行操作系统代码时,称CPU处于________。

A、执行态

B、目态

C、管态

D、就绪态

2、操作系统就是一种。

A.系统软件

B.系统硬件

C.应用软件

D.支援软件

3、在UNIX操作系统中,把输入输出设备瞧作就是________。

A、普通文件

B、目录文件

C、索引文件

D、特殊文件

4、在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中得空闲区按 _______得次序排列。

A、地址递增

B、地址递减

C、大小递增

D、大小递减

5、在下列文件中,不便于文件增、删操作得就是________。

A、索引文件

B、连续文件

C、Hash文件

D、串联文件

6、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变得情况就是。

A、无上邻空闲区无下邻空闲区

B、有上邻空闲区无下邻空闲区

C、有下邻空闲区无上邻空闲区

D、有上邻空闲区有下邻空闲区

7、进程从运行状态到阻塞状态可能就是由于________。

A、进程调度程序得调度

B、现运行进程得时间片用完

C、现运行进程执行了P操作

D、现运行进程执行了V操作

8、银行家算法在解决死锁问题中就是用于得。A、预防死锁B、避免死锁C、检测死锁D、解除死锁

9、在段页式存储系统中,一个作业对应。

A.多个段表 B、一个段表,一个页表

C、一个段表,多个页表

D、多个段表,多个页表

10、一作业9:00到达系统,估计运行时间为1小时。若10:00开始执行该作业,其响应比就是。

A、2

B、1

C、3

D、0、5

11、资源得静态分配算法在解决死锁问题中就是用于。

A、预防死锁

B、避免死锁

C、检测死锁

D、解除死锁

12、在一个单处理机系统中,若有4个用户进程,在非管态得某一时刻,处于就绪状态得用户进程最多有个。

A、1

B、2

C、3

D、4

13、若信号S得初值为2,当前值为-3,则表示有_________等待进程。

A、0个

B、1个

C、2个

D、3个

14、采用随机存取法来读写盘上得物理记录时,效率最高得就是。

A、连续结构文件

B、索引结构文件

C、串连结构文件

D、其她结构文件

15、既考虑作业等待时间,又考虑作业执行时间得调度算法就是。

A.响应比高者优先

B.短作业优先

C.优先级调度

D.先来先服务

二、判断题(每小题2分,共20分)

1.可变分区法可以比较有效得消除外部碎片,但不能消除内部碎片。

( )

2.请求分页式存储管理得系统中,不需要地址变换机构。

( )

3.实时系统通常采用抢占式调度。( )

4.临界区就是进程执行程序中对临界资源访问得那一段程序代码。

( )

5.所有进程都挂起时,系统陷入死锁。 ( )

6.在分区分配算法中 ,首次适应(最先适应)算法倾向于优先利用

内存中最大空闲分区部分进行分配。

( )

7.进程申请CPU得不到满足时, 其状态变为等待态。

( )

8.磁盘上物理结构为链接结构得文件只能顺序存取。

( )

9.页式方法不会产生碎片。

( )

10.文件索引结构既支持顺序存取,也支持随机存取。 ( )

三、应用题(共15分)

1、

说明分别使用

(1)SJF,单道批处理系统时得平均周转时间

(2)非剥夺式优先级调度算法(优先数越小优先级越高),单道批处

理系统时得平均周转时间。

2、一程序在运行过程中所访问得页面流为

3,5,4,2,5,3,1,3,2,5,1,3,2,3,5。若采用OPT算法,则为该程序分配多少个实页最为合理(要求给出分配过程)？为什么？(8分)

第二部分拔高部分

四、单项选择题(每小题2分,共20分)

1、采用段式存储管理得系统中,若地址用24位表示,其中8位表示段号,则允许每段得最大长度就是。

A、224

B、216

C、28

D、232

2.在一个可变式分区管理中,最佳适应分配算法宜将空闲区表中得空闲区按得次序排列。

A、地址递增

B、地址递减

C、大小递增

D、大小递减

3.临界区就是。

A、一个缓冲区

B、一段共享数据区

C、一段程序

D、一个互斥资源

4、采用什么存储管理不会产生内部碎片。

A、页式

B、段式

C、固定分区

D、段页式

5、下列文件得物理结构中,利于文件长度动态增长得文件物理结构就是。

A、连续文件

B、链接文件

C、流式文件

D、都可以