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