郑州大学软件学院操作系统试卷

《计算机操作系统》期末考试

一、单项选择题：

1.操作系统是一种（B）

A 通用软件

B 系统软件

C 应用软件

D 软件包

2.操作系统是对（C）进行管理的软件

A 软件

B 硬件

C 计算机资源

D 应用程序

3.操作系统中采用多道程序设计技术提高CPU和外部设备的（A）

A 利用率

B 可靠性

C 稳定性

D 兼容性

4.如果分时操作系统的时间片一定，那么（A），则响应时间越长

A 用户数越多

B 用户数越少

C 内存越少

D 内存越多

5.设计实时操作系统，首先应考虑系统的（B）

A 可靠性和灵活性

B 实时性和可靠性

C 优良性和可靠性

D 优良性和分配性

6.在进程管理中，当（C）时，进程从阻塞状态变为就绪状态

A 进程被进程调度程序选中

B 等待某一事件

C 等待的事件发生

D 时间片用完

7.对进程的管理和控制使用（B）

A 指令

B 原语

C 信号量

D 信箱通信

8.进程的并发执行时指若干个进程（B）

A 同时执行

B 在执行时间上是重叠的

C 在执行的时间上是不可重叠的

D 共享系统资源

9.下列进程状态变化中，（C）变化是不可能发生的。

A 运行---就绪

B 运行---等待

C 阻塞---运行

D 阻塞---就绪

10．用P、V操作管理临界区，信号量的初值应定义为（C）

A．-1 B 0 C 1 D 任意值

11. 操作系统是通过（B）对进程管理的。

A 进程

B 进程控制块

C 进程启动程序

D 进程管理区

12 进程被唤醒意味着（D）

A 该进程重新占有了CPU

B 它的优先权变为最大

C 其PCB移至等待队列队首

D 进程变为就绪状态

13．对于两个并发进程，设互斥信号量为mutex，若mutex=0。则（A）

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

B 了事有一个进程进入临界区

C表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界区

14. 两个进程合作变成一件任务，在并发执行中，一个进程需要等待其合作伙伴发来消息，或者建立某个条件后再

向前执行，这种制约合作关系被称为进程的（A）

A 同步

B 互斥

C 调度

D 执行

15．资源的按需分配策略可以破坏（）条件

A互斥使用资源 B 占有且等待资源 C 非抢夺资源 D 循环等待资源

16. 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生思索的最少资源数是（B）

A 9

B 10

C 11

D 12

17. 系统抖动是指（D）

A 使用机器是，千万屏幕闪烁的现象

B 由于内存分配不当，偶然造成内存不够的现象

C 系统盘不净，千万系统不稳定的现象

D 刚被调出的块又立刻被调入所形成的频繁调出的现象

18.虚拟存储管理系统的基础是程序的（A）理论

A 局部性

B 全局性

C 动态性

D 虚拟性

19.下述（A）页面淘汰算法会产生belady现象

A 先进先出

B 最近最少使用

C 最不经常使用

D 最佳

20.缓冲技术中的缓冲池在（A）中。

A主存 B 外存 C ROM D 寄存器

21.从用户角度看，引入文件系统的主要目的是（D）

A 实现虚拟存储

B 保存系统文档

C 实现对文件的按名存取

D 保存用户和系统文档

22．分区管理要求对每一个作业都分配（B）的内存单元

A 地址连接

B 若干地址连接

C 若干连续的帧

D 若干不连续的帧

23.段页式管理每取一数据，要访问（C）次内存。

A 1

B 2

C 3

D 4

24 若处理器有32位地址，则它的虚拟地址空间为（B）字节.

A 2G

B B 4GB

C 100kb

D 640kb

25. 在操作系统中，下列（A）指的是一种硬件机制。

A 通道技术

B 缓冲区

C Spooling技术

D 内存覆盖技术

26.为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A 缓冲池

B 闭缓冲区环

C 单缓冲

D 双缓冲

27．完整路径法访问文件是用从（C）开始按目录访问某个文件。

A 当前目录

B 用户主目录

C 根目录

D 父目录

28. （C）存储管理方式提供二维地址结构。

A 固定分区

B 分页

C 分段

D 可变分区

29 为了实现设备独立性，在操作系统中，用户在使用I/O设备时。通常使用（B）

A 物理设备名

B 逻辑设备名

C 虚拟设备名

D 设备牌号

30．假设就绪进程中有10个进程，系统将时间片设为200ms。CPU进行进程切换要花费10ms。，则系统开销所占的比率是（?）

A 1%

B 5%

C 10%

D 20%

二、填空题

1.访问磁盘的时间是由三部分组成的，分别是（寻道时间）、（旋转延迟时间）、（传输时间）

2.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点

出发，文件在外存上的存放组织形式称为文件的（物理结构）。

3.常用的I/O控制方式有程序直接控制方式，中断控制方式、（DMA方式）和（通道控制方式）

4.实现spooling系统时，必须在磁盘开辟出称为（输入井）和（输出井）的专门区域以存放输入数据和执行结果

5把（逻辑）地址转换为（物理）地址的工作称为地址映射

6．静态重定位在程序（装入内存时）时进行；而动态重定位在程序（执行时）时进行

7 在段页式存储管理系统中，每道程序都有一个（段表）表和一组（页表）表

8 I/O软件通常被组织成（用户应用层软件）、（中断处理程序）、（独立于设备的软件）和（设备驱动程序）四个层次

9 进程主要由（进程标识符）、（处理机状态）、（进程调度，控制信息）三部分内容组成，其中（进程标识符）是

进程存在的唯一标志，而（进程调度信息）部分也可以为其他进程共享

10 操作系统的基本功能包括（处理机）管理、（存储器）管理、（设备）管理、（文件管理）管理，除此以外，

还未用户使用操作系统提供了用户接口。

11 用信箱实现通信时，应用（SEND ）和（REVICE ）两条基本原语。

三、综合分析题

3．按下列地址顺序引用内存单元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述数字均为十进制数，页面大小为1KB，而内存中尚未装入任何页。给出使用lur算法时的缺页次数，并与FIFO时的情况比较。（4分）

4. 请分别解释连续分配方式、隐式连接分配方式、显式连接方式和索引分配方式中如何将文件的字节偏移量3500

转换为物理块号和块内位移量（设盘块大小为1KB，块号需要占四个字节）（5分）

5.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其开销时间，若时间按非抢

占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR,时间片=1）、多级反馈队列（FB，第I级队列

（15分）

的时间片=2的i