一、单项选择题 ( 每题 2 分，共 20 分)
1．以下着名的操作系统中，属于多用户、分时系统的是 ( ) 。A．DOS系统B．UNIX系统C．Windows NT系统D．OS／ 2 系统
2．在操作系统中，进程的最基本的特征是( ) 。
A．动态性和并发性B．顺序性和可再现性
C．与程序的对应性D．执行过程的封闭性
3．操作系统中利用信号量和 P、 V 操作， ( ) 。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度
4．作业调度的关键在于 ( )。
A．选择恰当的进程管理程序B．用户作业准备充分
C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指 ( ) 。
A．使用机器时，屏幕闪烁的现象
B．由于主存分配不当，偶然造成主存不够的现象
C．系统盘有问题，致使系统不稳定的现象
D．被调出的页面又立刻被调入所形成的频繁调入调出现象
6 ．在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( ) 实现的。A．段表B．页表
C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件 ( 或目录 ) 的目
录结构是 ( )
A．单级目录B．二级目录
C．纯树型目录D．非循环图目录
8．SPOOLing技术可以实现设备的 ( ) 分配。
A．独占B．共享
C．虚拟D．物理
9 ．避免死锁的一个着名的算法是 ( )。
A．先人先出算法B．优先级算法
C．银行家算法D．资源按序分配法
10．下列关于进程和线程的叙述中，正确的是( )。
A．一个进程只可拥有一个线程
B．一个线程只可拥有一个进程
C．一个进程可拥有若干个线程
D．一个线程可拥有若干个进程
二、判断题( 选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2 分，共 10 分 )
1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。
()
2．V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信
号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，
而现进程继续进行。 ( )
3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式
和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 ()
4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
()
5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
()
三、填空题 ( 每空 2 分，共 30 分 )
1．通常，进程实体是由，和这三部分组成，其中是进程存在的惟一标志。
2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理
阶段有编辑阶段，，连接阶段，和运行阶段。
3．在 UNIX系统中，文件的类型主要包
括，，。
4．虚拟设备是通过技术把设备变成能为若干用户
的设备。
5. Windows NT 是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由
完成。
四、解答题 ( 共 20 分)
1．什么是操作系统它的主要功能是什么 ( 共 8 分)
2 ．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器( 共 8 分 ) 3．什么是文件的逻辑组织和物理组织( 共 4 分 )
五、应用题 ( 共 20 分)
1．(8 分) 某分时系统的进程出现如下图所示的状态变化。
试问： (1) 你认为该系统采用的是哪一种进程调度算法
(2)写出图中所示的每一个状态变化的原因 ( 从①到⑥ ) 。
2 ．(12 分) 在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4 时，试计算采用下述页面淘汰算法时的缺页次数( 假设开始执行时主存中没有页面) ，并比较所得结果。
(1)最佳置换法 (OPT)
(2)先进先出法 (FIFO)
答案及评分标准
一、单项选择题 ( 每题 2 分，共 20 分)
1 ．B2．A3．C4．C5．D
6．B7． D8．C9． C10．C
二、判断题( 选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2 分，共 10 分 )
1．( ×) 改正为：进程和程序不是一一对应的。
2．( ×) 改正为： V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为
就绪状态，否则现进程继续进行。
3．( √)
4．( ×) 改正为：在采用树型目录结构的文件系统中，不同用户的文件名
可以相同。
5．( √)
三、填空题 ( 每空 2 分，共 30 分 )
1．PCB(或进程控制块 )程序数据集合 PCB
2．编译阶段装入阶段
3．普通文件目录文件特别文件
4．SPOOLing独占共享
5．微内核调度运行线程
四、解答题 ( 共 20 分)
1．答： ( 共 8 分)
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运
行的系统软件 ( 或程序集合 ) ，是用户与计算机之间的接口。 (3 分 )
操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理
以及用户接口管理。 (5 分)
2．答： ( 共 8 分)
存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)
