(完整word版)中原工学院操作系统预测题

中原工学院操作系统预测题

一、选择题（2*10=20分）.

1.正在执行的进程等待I/O操作，此时该进程由执行状态变为（）

A. 挂起状态

B. 静止状态

C. 阻塞状态

D.就绪状态

2.某系统中有3个并发进程，都需要同类资源4个，试问该系统无论如何都不会发生死锁所需的最少资源数是( )

A．9 B．10 C．11 D．12

3.下列不是同步机构应遵循基本准则的是（）

A. 空闲让进.

B. 忙则等待.

C. 无限等待.

D.让权等待

4.为了防止死锁,破坏下列哪个必要条件不现实( )

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.环路等待条件.

5. 很好地解决了"零头"问题的存储管理方法是（）

A.页式存储管理（无外有内）

B.段式存储管理（无内有外）

C.固定分区管理

D.动态分区管理

6.磁盘调度算法中,哪一种算法会导致”饥饿”现象和”磁臂黏着”现象( )

A.先到先服务算法

B.最短寻道时间优先算法

C.扫描算法

D.NstepSCNA算法

7. 操作系统中的SPOOLING技术实质是将（）转化为共享设备的技术。

A. 虚拟设备

B. 独占设备

C. 脱机设备

D. 块设备

8. 在文件系统中，要求物理块必须连续的文件是_ _。

A.索引文件

B. 顺序文件

C. 链接文件

D. 散列文件

9.外存当中的地址,不是基本分页,这种分页系统采用哪一种置换算法更好一些( )

A.最佳置换算法

B.先进先出页面置换算法

C.最近最久未使用置换算法

D.Clock置换算法

10.把作业地址空间使用的逻辑地址变成内存中物理地址的过程为（）

A.重定位

B.物理化

C.逻辑化

D.加载

11.动态重定位技术依赖于（）

A. 重定位装入程序

B. 重定位寄存器

C. 地址机构

D. 目标程序

12.某段表的内容表述如下：

段号段首址段长度

0 120K 40K

1 760K 30K

2 480K 20K

3 370K 20K

一逻辑地址为 (2，154) ，它对应的物理地址为（）

A. 120K+2

B. 480K+154

C. 30K+154

D. 2+480K 选择题答案：1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B

二、填空题：（2*10=20分）

1.原语是一个_ 不可分割______的基本单位，在执行过程中不允许被_中断

_____,不可_ 再分______.

2.分时系统通常采用__时间片轮转________策略为用户服务,

3.进程主要由_____、______、______三部分内容组成，其中______是进程存

在的唯一标志。而________部分也可以为其它进程共享。

答：①程序段②数据段③ PCB ④ PCB ⑤程序段

4.页表的作用是实现从页号到物理块号的___________。

答案：地址映射

5.进程的调度方式有两种，一种是__________，一种是___________。

答案：抢占式非抢占式

6.高级通讯机制分为___________、_____________和_______________。

答案：共享存储器系统消息传递系统管道通信系统

7.静态重定位在_________时进行；而动态重定位在_________时进行。

答：程序装入内存程序执行

8.操作系统中的SPOOLING技术实质是将_______设备转化为________的技术。

答案：独占设备共享设备

9. 主存储器与外围设备之间的信息传送操作称为______操作，由______完成

答案：输入输出通道

9.已知地址位数20位，页号占8位，页内位移12位，页面大小为_______。

答案1M

10. 为解决不同用户文件的命名冲突问题，通常在文件系统中采用_ , ___________负责将文件名转化为物理地址。

答案：多级目录文件目录

10.在虚拟段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生___________.答：地址越界中断

11．信号量的物理意义是当信号量大于零时表示__①____；当信号量值小于零时，其绝对值为__②___。

答：①可用资源的数目②因请求该资源而被阻塞的进程数目

12.系统中各进程之间逻辑上的相互制约关系称为________。

答：进程同步

13.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__________。

答：1至－(m－1)

14.在一个页式存储管理系统中，页表内容如下所示:

页号块号

0 2

1 1

2 6

3 3

4 7

若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为__________.

答: 8192 算法：10 0000 0000 0000 =213

4k=212，逻辑地址0的页号显然是0；其对应块号是2；

15.对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于____，破坏环路等待条件是属于____.而剥夺资源是_____的基