湖南工程学院__操作系统期末试卷试题

湖南工程学院操作系统期末试题(计算机专业10级）

1.使用SPOOLING系统的目的是为了提高（ A）的使用效率

A 操作系统

B 内存

C CPU

D I/O设备

2.UNIX系统的进程调度采用的是（D）

A静态优先数 B间大循环轮转

C FIFO D多级反馈队列轮转

3.某一时刻、某一资源的信号量s=0，它表示（D）

A该时刻该类资源的可用数目为1 B该时刻该类资源的可用数目为－1

C该时刻等待该类资源的进程数目为1 D该时刻等待该类资源的进程数目为0

4. 进程间的间接通信方式是指（C）

A 源进程将消息发送给管道

B 源进程将消息发送给缓冲区

C 源进程将消息发送给信箱

D 源进程将消息直接发送给目标进程

5. 设置快表的目的在于（B）

A提高地址查找的命中率 B提高地址变换速度

C淘汰不用的页 D增加页表的容量

6.绝对路径和相对路径比较（B）

A绝对路径便于使用 B相对路径便于使用

C绝对路径比相对路径短 D相对路径字符比较长

7.并发是指两个或多个事件（B）

A在同一时刻发生 B在同一时间区段内发生

C两个进程相互交互 D在时间上相互无关

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

A页式存储管理 B段式存储管理

C多重分区管理 D 可变分区管理

9.实现虚拟存储器的目的（D）

A实现存储保护 B实现程序浮动

C扩充辅存容量 D扩充主存容量

10.信箱通信是一种（B）通信方式

A直接 B间接 C低级 D信号量

11.文件系统中，要求物理块必须连续的文件（C）

A HASH文件

B 索引文件

C 顺序文件 D串联文件

12.动态重定位由（C）实现的

A软件 B硬件 C软件和硬件 D基址寄存器

13.通道是一种（C）

A I/O端口

B 数据通道

C I/O专用处理器

D 软件工具

14. UNIX 是（分时）操作系统

15.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C)

A、并行技术

B、通道技术

C、缓冲技术

D、虚拟存储技术

16．用户编写程序时所使用的地址称为( A )

A．逻辑地址 B．绝对地址空间 C．绝对地址 D．逻辑地址空间

17.若P,V操作的信号量S的初值为2，当前值为-1，则表示有（B）等待进程

A 0个

B 1个

C 2个

D 3个

18．在进程管理中，当(C )时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中 B. 等待某一事件

C. 等待的事件发生

D. 时间片用完

19用户请求使用一个已存在的文件时，其操作次序为( C)

A读／写→关闭 B 打开→读／写

C 打开→读／写→关闭

D 创建→关闭

20在分时操作系统中，进程调度经常采用(C)算法。

A.先来先服务

B.最高优先权

C.时间片轮转

D.随机

二、名词简释

1 JCB：为了管理和调度作业，系统为每个作业设置了一个作业控制块(JCB)，它记录该作业的有关信息。如同PCB是进程在系统中存在的标志一样，JCB是作业在系统中存在的标志

2 进程调度：

3 内存碎片：

4 对换：是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把具备运行条件的进程或进程所需要的程序和数据跳入内存。

5 文件：是指由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

三、简要说明

1：进程在三个基本状态之间转换的典型原因。

（1）就绪状态→执行状态：进程分配到CPU资源

（2）执行状态→就绪状态：时间片用完

（3）执行状态→阻塞状态：I/O请求

（4）阻塞状态→就绪状态：I/O完成

----------------------------------------------------------------------------------------------------

a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。

b.当前进程因发生某事件而无法执行，如访问已被占有的临界资源，就会使进程由执行状态变为阻塞状态。

c.当前进程因事件片用完而被暂停执行，该进程便由执行状态变为就绪状态。

四、简要说明

2：文件打开后返回一个文件描述符，以后读写文件时使用此描述符而不使用文件名，这样有什么好处？为什么？

首先文件名是一个字符串,操作速度慢且占空间大,而文件描述符为一整数,其处理效率明显高于字符串。其次文件被打开后其控制信息(FCB)被缓冲到内存系统空间,文件描述符作为用户打开文件表中的入口地址直接与内存FCB建立起联系 而文件名无法做到这一点。

五.在虚拟页式存储系统中，假定分配给某进程的物理页面数为3，对于页面访问的序列为：1,2,3,4,3,4,2,4,5,3,1,2,5,3,5,4,3,1 试模拟先进先出淘汰算法计算其页面故障率。

1 2 3 4 3 4 2 4 5 3 1 2 5 3 5 4 3 1

1 1 1 4 4 4

2 2 2 4 4

2 2 2 5 5 5

3 3 3 1

3 3 3 1 1 1 5 5 5

11/18%=61%

六.某虚拟存储系统的逻辑空间共有32个页面，每面1KB,主存16KB,假定某时刻系统为用户的第0,1,2,3