① 操作系统的试题及答案
有啊。操作系统试题
2004年05月21日 九江电大
中央广播电视大学2002—2003学年度第一学期“开放专科”期末考试
计算机各专业操作系统试题
2003年1月
一、单项选择题(每题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．B 2．A 3．C 4．C 5．D
6．B 7．D 8．C 9．C 10．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分)
虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(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分)
② 谁有自考《操作系统》的课后习题答案及试卷和答案
背诵的基本
本着紧扣历年考题，围绕大纲，吃透书本的原则来写的。
1、操作系统的分类
按照操作系统提供的服务，大致可以把操作系统分为有单道和多道之分的批处理系统，有同时性和独立性的分时系统，有严格时间规定的实时系统，可实现资源共享的网络系统，可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。
2、操作系统的结构
操作系统具有层次结构……
层次结构最大特点是整体问题局部化来优化系统，提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试；主要困难在于层次的划分和安排。
3、操作系统与用户
（1）作业执行步骤
操作系统提供给用户表示作业执行步骤的手段有两种：作业控制语言和操作控制命令。
作业控制语言形成批处理作业。操作控制命令进行交互处理。
（2）系统调用
操作系统提供的系统调用主要有：文件操作类，资源申请类，控制类，信息维护类系统调用往往在管态下执行。
当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器从管态转换到目态工作。
4、移动技术
移动技术是把某个作业移到另一处主存空间去（在磁盘整理中我们应用的也是类似的移动技术）。最大好处是可以合并一些空闲区。
处理器管理
一、 多道程序设计系统
“多道程序设计系统” 简称“多道系统”，即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域，程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率；充分利用外围设备资源；发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。（关键词：处理器，外围设备，资源利用率，单位算题量，吞吐率），但要注意对每个计算问题来说所需要的时间可能延长，另外由于系统的资源有限，会产生饱和，因此并行工作道数与系统效率不成正比。
二、进程
1、概念
进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥，因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的，据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列，（因为进程运行了，也就用不上排队了，也就没有运行队列了。）
如果进程由一所在队列退出的操作称为出队，排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。
2、进程的调度
我们使用不同的调度是为了优化，具体说来是提高处理器利用率，增大吞吐量，减少等待时间，缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度（分级调度法可理解为多队列法）。顾名思义来先服务调度是先来者，先服务；优先数算法是对每个进程确定一个优先数，以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列，依次运行。分级调度算法是由系统设置多个就绪队列，每个就绪队列中的进程按时间片轮转法占用处理器，这就是分级调度算法。
3、进程的切换
进程切换指一个进程进处理器，另一个进程出处理器的过程。
若有一个进程从运行态变成等待态，或完成工作后就撤消，则必定会发生进程切换。
4、进程同步和通信
进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待，有消息进被唤醒。
进程通信是进程之大量信息的方式。
5、进程和死锁（详细见后）
三、可再入程序
一个能被多个用户同时调用的程序称做“可再入”的程序。
可再入程序必须是纯代码，即在执行时自身不改变。
编译程序和操作系统程序通常都是“可再入”程序。
存储管理
一、中央处理器存储下列中信息的速度依次为：寄存器最快；通过系统总线存取主存储器的速度居中；辅助存储器最慢。
寄存器用来存放临时的工作信息和系统必须的控制信息。
主存储器是CPU能直接访问的惟一的存储空间。
主存储器中存放操作系统的核心部分，以及当前需执行的程序和数据。
主存储器以“字节（BYTE）”为单位进行编址
辅助存储器是存放操作下的非核心部分和其他程序和数据。容量大且能永久保存信息
磁盘的信息可随机存取，磁带上的信息只能顺序存取