Ⅰ 操作系统的试题及答案
有啊。操作系统试题
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、（B）操作系统是当今信息时代计算机技术发展的技术主流。
A、单机化 B、智能化、网络化 C、集成化 D、商业化
2、联机批处理用处理器直接控制I/O输入/输出设备，当I/O设备工作时，处理机处于（D）
A、输入状态 B、输出状态 C、运行状态 D、等待状态
3、在单道系统中，作业等待I/O操作暂停时，CPU（B ），直至I/O操作完成。
A＼继续运行 B＼暂停 C＼缓慢运行 D＼运行加快
4＼多道程序设计技术以使计算机在操作系统的控制之下，同时运行几道相互独立的程序，以减少（ B ）等待的时间。
A＼输入＼输出设备 B＼CPU处理器 C＼IO处理器 D＼用户
5＼分时系统将处理机时间划分为一个个很短的时间片，循环分配处理每个终端，终端用户是一种（D）的感觉。
A＼等待 B＼机器运行过于缓慢 C＼机器时而间断 D＼独占计算机
6＼操作系统的管理资源按性质一般分为（D ）、程序和数据信息文件。不太清楚...
A处理器 B存储器 C外设 D处理器、存储器、外设
7、CPU处理器管理的功能是提出程序或任务调度策略，具体实施（B ）时间的分配。
A内存储器 B处理器 C外存储器 D主机
8、中断技术和通道技术等，能使外围设备尽可能与CPU处理器（C ）工作，以提高设备的效率并提高整个系统的运行速度。
A轮流 B串行 C并行 D分时
9、（ D）是操作系统为用户提供一个简单、统一的存取和管理信息的方法，并解决信息的共享、数据的存取控制和保密等问题。
A、CPU处理器 B、设备管理 C、内存管理 D、文件管理
10、并发控制使用多个程序可以在操作系统的管理下，（A）分别占各自不同的运行资源，宏观上实现了系统资源共享。
A不同时刻 B同一时刻 C先后 D不一定
11、操作系统的存储管理程序具有存储空间的（B ）、地址眏射、信息保护和扩充主存容量等功能。
A划分使用 B分配和回收 C开发应用 D随意使用
12、段式地址与页式地址在形式上折区别是，段式地址结构是（B ）的。
A一维 B二维 C三维 D四维
13、（A）是操作系统提供的一种接口，其中最重要的是实现按文件名存取。
A文件系统 B存储界面 C磁盘 D软盘
14、WINDOWS操作系统安装时有一些应用程序不会自动添加到开始菜单中，可以通过“开始/设置/任务栏和开始菜单”来添加（C ）
A任务栏命令 B桌面图标 C菜单命令选项 D应用程序
15、WINDOWS操作系统是一种（D）系统软件，是当今个人电脑和笔记本电脑安装的主流操作系统。
A多任务 B多进程 C多线程 D多任务、多进程、多线程
Ⅲ 计算机操作系统试题 急急急
1.C 2.等待
判断题
1.对 2.错 3.错 4.对 5.对 6.错 7.对 8.错 9.对 10.对
解答题：
1.
文件控制块，英文是File Control Block，简写为FCB，它实际上是一组具有固定格式的数据
2.
一般说来，作业从进人系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。
（1）高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。
（2）中级调度：为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。
（3）低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。
Ⅳ 一些计算机操作系统试卷的题目
7:D
8:A
9:B
11:D
12:C
13:D
14:A
15:CD
16:B
17:BC
Ⅳ 计算机操作系统页式存储管理计算题
逻辑页面表示这是一个虚拟的储存空间，一个逻辑页面对应一个物理内存的页框，这个页框才是真正的物理存储所在。