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．一个线程可拥有若干个进程
四、解答题(共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．B 2．A 3．C 4．C 5．D
6．B 7．D 8．C 9．C 10．C
四、解答题(共20分)
1．答：(共8分)
操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3分)
操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分)
2．答：(共8分)
存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分)
虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)
3．答：(共4分)
文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。
文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。
五、应用题(共20分)
1．解：(共8分)
(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)
(2)状态变化的原因如下：
①进程被选中，变成运行态；
②时间片到，运行的进程排入就绪队列尾部；
③运行的进程启动打印机，等待打印；
④打印工作结束，阻塞的进程排入就绪队列尾部；
⑤等待磁盘读文件工作；
⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
(每个1分，共6分)
2．解：(共12分)
(1)根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：
因此，缺页次数为7；(计算过程1分，结果正确1分，共2分)
因此，缺页次数为6。(计算过程1分，结果正确1分，共2分)
由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2分)
(2)根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：
因此，缺页次数为9。(计算过程1分，结果正确1分，共2分)
因此，缺页次数为10。(计算过程1分，结果正确1分，共2分)
由上述结果可以看出，对先进先出算法而言，增加分配给作业的内存块数反而出现缺页次数增加的异常现象。(2分)
因篇幅问题不能全部显示，请点此查看更多更全内容