1. 允许多个用户以交互方式使用计算机的操作系统，称为 ( B) 。

A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理机操作系统

2. 正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 ( A) 态。

A. 就绪 B. 等待 C. 运行 D. 后备

3. 在请求页式存储管理中，当查找的页不在 (C ) 中时，要产生缺页中断。

A. 外存 B. 虚存 C. 内存 D. 地址空间

4. 在段页式系统中(无快表)，为获得一条指令或数据，必须 ( C) 访问内存。

A. 1 次 B. 2 次 C. 3 次 D. 4 次

5. 文件系统最基本的目标是 (A ) 。

A. 按名存取 B. 文件共享 C. 文件保护 D. 提高对文件的存取速度

6. 从使用的角度来分析设备的特性，可以把设备分成 _____ 和 _____ 两类。 ( A)

A. 存储设备和I/O设备 B. 独占设备和共享设备 C. 低速设备和高速设备 D. 绝对设备和相对设备

7. 设备控制器是 _____ 与 _____ 之间的接口。 (C )

A. 处理器与通道 B. 处理器与内存 C. 处理器与设备 D. 通道与内存

8. 最有利于提高系统吞吐量的作业调度算法是 ( ) 。

A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法

9. 在非抢占调度方式下，运行进程执行 V 原语后，其状态 ( ) 。

A. 不变 B. 要变 C. 可能要变 D. 可能不变

10. 多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种 (B ) 。

A. 高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D. 管道通信方式

二、判断题 ( 判断下列各题，对的打“√”，错的打“╳”。每小题 2 分，共 20 分 )

11. 允许用户把若干个作业提交计算机系统集中处理的 OS 称为批处理 OS 。 ( )

12. 进入系统的进程任何时刻都只能具有一种状态。 ( )

13. 地址映射是指将程序空间中的逻辑地址转变为内存空间的物理地址。 ( )

14. 在分页系统中的地址结构，可分为页号和页内地址两部分。 ( )

15. 文件在存储介质上的组织方式称为文件的物理结构。 ( )

16. 打印机经 Spooling 技术改造后，可成为供多个用户同时使用的虚拟设备。 ( )

17. 共享设备是指在同一时刻，允许多个进程同时访问的设备。( )

18. 作业控制方式中的批处理方式又称为脱机控制方式。( )

19. 临界区是指进程中用于实现进程互斥的那段代码。( )

20. 消息缓冲机制中，发送进程和接收进程之间存在用于存放被传送消息的缓冲区，所以，它们之间存在对临界资源的使用问题。( )

35. 考虑一个 460 字的程序的下述内存访问序列：

10 19 154 170 54 334 185 245 247 456 458 378

( 1 )假定页面大小为 100 字，试给出页访问串；

( 2 )假定内存中有 200 个字可供程序使用且采用 FIFO 算法，那么有关该访问串的缺页中断次数是多少 ?

( 3 )若使用 LRU 算法，则有关该访问串的缺页中断次数是多少 ?

36. 有三个进程 R 、 W1 、 W2 共享一个缓冲器Ｂ，而 B 中每次只能存放一个数。当 B 中无数时，进程 R 可将从输入设备上读入的数存放到缓冲器 B 中；若存放到 B 中的是奇数，则允许进程 W1 将其取出打印；若存放到 B 中的是偶数，则允许进程Ｗ 2 将其取出打印；同时规定：进程 R 必须等缓冲器中的数被取出打印后才能再存放一个数；进程 W1 或 W2 对每次存入缓冲器的数只能打印一次；Ｗ 1 和Ｗ 2 都不能从空的缓冲器中取数。用 P 、 V 操作作为同步机制写出三个并发进程的同步算法。 ( 动作部分可用文字描述 )

1、操作系统可以分为几类，在以下的各类操作系统中，(　　　D)不属于基本的操作系统。

A、批处理操作系统　　B、实时操作系统　　C、分时操作系统　　D、网络操作系统

2、操作系统的基本功能不包括(　　C　)。

A、处理器管理　　B、存储管理　　C、用户管理　　D、设备管理

3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了(　　C)。

A、系统软件　　B、CPU　　C、硬件的中断装置　　D、中断服务程序

4、中央处理器处于目态时，执行(　A　)将产生“非法操作”事件。

A、特权指令　　B、非特权指令　　C、用户程序　　D、访管指令

5、一个作业被调度进入内