操作系统试题及答案

单项选择题（每题 2 分

1•以下着名的操作系统中，属于多用户、分时系统的是（B） o

A.DOS系统

B. UNIX系统

C. WindowsNT 系统 D . OS/2 系统

2.在操作系统中，进程的最基本的特征是（A） o

A.动态性和并发性

B.顺序性和可再现性

C.与程序的对应性D .执行过程的封闭性

3.操作系统中利用信号量和 P、V操作，（C） o

A.只能实现进程的互斥B .只能实现进程的同步

C.可实现进程的互斥和同步

D.可完成进程调度

4.作业调度的关键在于（C） o

A.选择恰当的进程管理程序 B .用户作业准备充分

C.选择恰当的作业调度算法

D.有一个较好的操作环境

5.系统抖动是指（D） o

A.使用机器时，屏幕闪烁的现象

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

C.系统盘有问题，致使系统不稳定的现象

D.被调出的页面又立刻被调入所形成的频繁调入调出现象

6.在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。

A.段表B .页表

C.PCBD . JCB

7.在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是

（D）

A.单级目录B .二级目录

C.纯树型目录

D.非循环图目录

8.SPOOLing技术可以实现设备的（C）分配。

A.独占

B.共享

C.虚拟

D.物理

9.避免死锁的一个着名的算法是（C） o

A.先人先出算法B .优先级算法

C.银行家算法

D.资源按序分配法

10 .下列关于进程和线程的叙述中，正确的是（C） o

A.一个进程只可拥有一个线程

B.一个线程只可拥有一个进程

C.一个进程可拥有若干个线程

D.—个线程可拥有若干个进程

二、判断题（选择你认为正确的叙述划 *认为错误的划X并说明原因。每题2分，共

10分）

1.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）

2.V操作是对信号量执行加1操作，意味着释放一个单位资源，加I后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继

续进行。（）

3.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。（）

4•在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）

5 •用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（）

三、填空题（每空2分，共30分）

1 •通常，进程实体是由，和这三部分组成，其中是进程存在的惟一标志。

2.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，，连接阶段，和运行阶段。

3•在UNIX系统中，文件的类型主要包括，，。

4 •虚拟设备是通过技术把设备变成能为若干用户的设备。

5.WindowsNT是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。

四、解答题（共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）

⑵先进先出法（FIFO）

二、判断题（选择你认为正确的叙述划 *认为错误的划X并说明原因。每题2分，共 10分）

1.（ X改正为：进程和程序不是一一对应的。

2.（ X改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加 1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，

否则现进程继续进行。

3.（*）

4.（ X改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。

5.（*）

三、填空题（每空2分，共30分）

1.PCB（或进程控制块）程序数据集合PCB

2.编译阶段装入阶段

3•普通文件目录文件特别文件

4.SPOOLing独占共享

5 •微内核调度运行线程

四、解答题（共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分）