操作系统复习2009

第一章操作系统概论操作系统的定义：1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以及方便用户的程序集合。

2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。

操作系统形成：操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的正式形成。

操作系统的特征：并发性、共享性、虚拟性、不确定性操作系统的功能进程管理、存储管理、设备管理、文件管理、操作系统接口操作系统接口分类：程序接口（为程序员提供）、命令接口(为用户提供)操作系统类型基本类型：批处理操作系统、分时操作系统、实时操作系统新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道程序设计技术。

批处理操作系统：用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行。

单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对应关系。

分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。

特征：多路性、独立性、及时性、交互性、可靠性实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。

“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。

（要求更好的及时性）实时系统分类：实时控制系统、实时信息控制系统UNIX是一个多用户、多任务的分时操作系统(声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。

)习题：1. 下列选项中，在用户模式下执行的是（）。

A 命令解释程序B 缺页处理程序C 进程调度程序D 时钟中断处理程序参考答案：A2.用户程序调用操作系统的功能必须使用（）。

操作系统考试试卷参考答案一、单项选择题（每小题1分，共15分）1．A 2．B 3．D 4．D 5、B6．B 7．A 8．A 9．B 10．D11．D 12．A 13．D 14．C 15．D二、判断题（认为正确的叙述填T，认为错误的填F。

每题1分，共10分）1．T 2．F 3．F 4．F 5、T6．F 7．F 8．F 9．F 10、F三、填空题（每空1分，共15分）1．字节多路通道、数组选择通道、数组多路通道2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．计算时间短，等待时间长。

6. 成组链接法7．程序，命令四、简答题（每小题小分见对应题头，共30分）1．（4分）答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。

（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。

（2分）2．（4分）答：可抢占式会引起系统的开销更大。

（2分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

（2分）（注：不写空间开销也可。

）3.（4分）答：系统能为进程P3分配二台打印机。

因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。

4．（4分）答：内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；5．（6分）以上4分以上分析2分6.（8分）答：（每答对一小问给2分）1）：50〉段长40，故发生越界中断。

09年自考“操作系统”问答题汇总（1）1、简述操作系统的定义。

操作系统是计算机系统的一种系统软件，它统一办理计算机系统的资源和控制程序的执行。

2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？只有傍边断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理办事程序占用中央处理器并执行之。

3、简述“删除文件”操作的系统处理过程。

用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。

4、对相关临界区的办理有哪些要求？为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求：①一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必需等待；②任何一个进入临界区执行的进程必需在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在本身的临界区中；③不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。

5、简述解决死锁问题的三种方法。

①死锁的防止。

系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。

②死锁的避免。

系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。

③死锁的检测。

对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要按时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。

6、从操作系统提供的办事出发，操作系统可分哪几类？批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

7、简述计算机系统的中断机制及其作用。

中断机制包罗硬件的中断装置和操作系统的中断处理办事程序。

中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保留在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。

2009-2013操作系统考研真题操作系统作为计算机系统的核心组成部分，在考研中一直占据着重要的地位。

对于准备考研的同学来说，深入研究历年真题是取得优异成绩的关键之一。

接下来，让我们一同探讨 2009 2013 年操作系统的考研真题。

在这几年的真题中，进程管理是一个常见且重要的考点。

进程的概念、状态转换、进程同步与互斥等问题屡见不鲜。

例如，2009 年的真题中就有一道关于进程同步机制的题目，要求考生分析生产者消费者问题中不同同步策略的优缺点，并给出相应的代码实现。

对于这一类型的题目，考生不仅需要理解基本的概念，还要能够运用所学知识进行实际的编程和分析。

内存管理也是历年真题的重点之一。

从基本的内存分配算法，如首次适应算法、最佳适应算法、最坏适应算法，到虚拟内存的原理和实现，都有涉及。

在 2010 年的真题中，就有一道关于虚拟内存页面置换算法的题目，要求考生比较不同算法在特定场景下的性能，并分析其优缺点。

这需要考生对各种算法的工作原理有清晰的认识，并能够结合具体的数据进行计算和分析。

文件管理方面，真题通常会考查文件系统的结构、文件的操作、目录管理等内容。

比如 2011 年的一道真题，要求考生描述文件系统中索引节点的作用，并分析不同文件系统中索引节点的差异。

这就要求考生对文件系统的内部机制有深入的理解。

设备管理也是不可忽视的一部分。

设备的分配策略、I/O 控制方式等常常成为考点。

在 2012 年的真题中，有一道关于设备驱动程序的题目，要求考生阐述设备驱动程序的功能和工作流程。

考生需要清楚设备管理的各个环节，以及它们之间的协作关系。

2013 年的真题则更加注重对操作系统整体概念的综合考查。

有一道大题要求考生结合实际应用场景，分析操作系统在资源管理、进程调度、内存管理等方面的协同工作机制，并提出优化方案。

这种综合性的题目不仅考验考生对各个知识点的掌握程度，更要求考生具备将知识融会贯通、解决实际问题的能力。

操作系统复习题（部分）单项选择题1．操作系统是一种（B）。

A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对（ C）进行管理的软件。

A．软件B．硬件C．计算机资源 D．应用程序3．下面哪个资源不是操作系统应该管理的？（ D）A．CPU B．内存C．外存D．源程序4．操作系统的基本功能是（D ）。

A．提供功能强大的网络管理工具 B．提供用户界面方便用户使用C．提供方便的可视化编辑程序 D．控制和管理系统内的各种资源5．现代操作系统中最基本的两个特征是（ B）。

A．并发和不确定B．并发和共享C．共享和虚拟D．虚拟和不确定6．【2009年计算机联考真题】单处理机系统中，可以并行的是（ D）。

І．进程与进程II．处理机与设备III．处理机与通道IV．设备与设备A．I、II、III B．I、II、IVC．I、III、IV D．II、III、IV7．用户可以通过（B）两种方式来使用计算机。

A．命令接口和函数B．命令接口和系统调用C．命令接口和文件管理D．设备管理方式和系统调用8．下列选项中，不属于多道程序设计的基本特征是（ C）。

A．制约性B．间断性C．顺序性D．共享性9．操作系统的基本类型主要有（ B）。

A．批处理操作系统．分时操作系统和多任务系统B．批处理操作系统．分式操作系统和实时性操作系统C．单用户系统．多用户系统和批处理操作系统D．实时操作系统．分式操作系统和多用户系统10．一个进程是（ C ）。

A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB结构与程序和数据的组合D．一个独立的程序11．下列关于线程的叙述中，正确的是（ A ）。

A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数12．操作系统是根据（ B）来对并发执行的进程进行控制和管理的。

A．进程的基本状态B．进程控制块C．多道程序设计D．进程的优先权13．在任何时刻，一个进程的状态变化（ C）引起另一个进程的状态变化。

注：P操作——wait 操作V操作——signal 操作一、名词解释1.Operating System2.System Calls3.Processes4.Threads5.Process Control Block6.CPU Scheduling7.Process Synchronization8.Critical-Section(Critical Regions )9.Semaphores10.Deadlocks11.Deadlock Prevention12.Deadlock Avoidance13.Virtual Memory14.Thrashing15.File16.Interrupt17.Direct Memory Access（DMA）二、填空题1、进程通信的常用方式有消息通信、共享内存和管道。

2、为文件分配磁盘空间，常用的分配方法有三种：连续；_链接________和索引。

3、银行家算法是一种死锁避免算法。

4、出现死锁有四个必要条件，分别是互斥；占有并等待；非抢占；循环等待。

5、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__文件管理，除此之外还为用户使用操作系统提供了用户接口。

6、在分页存储管理系统中，逻辑地址的主要内容由页号和偏移量构成。

7、访问磁盘时间由三部分组成：寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有轮询、中断和DMA 等。

9、P(S)：表示申请一个资源；V(S)表示释放一个资源。

信号量的初值应该大于等于零。

10、操作系统通过PCB 来感知进程的存在；用户程序使用系统调用请求操作系统服务。

11、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择先进入内存页面的淘汰算法是先进先出算法。

12、外设按设备的从属关系分为系统设备和用户设备。

按信息的传送单位分为块设备和字符设备。

13、I/O型进程是指花费I/O 时间多于计算的进程，而CPU型进程是指花费计算多于I/O 时间的进程。

黄石理工学院2009~2010 学年度（第一学期）2007年级计算机科学，网络工程专业《操作系统》本科期末试卷（A）考试方式闭卷制卷份数题号一二三四总分得分核分人一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。

A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ B ）。

A．多道批处理系统B．分时系统C．实时系统D．网络系统3.操作系统内核与用户程序、应用程序之间的接口是（ C ）。

A．shell命令B．图形界面C．系统调用D．C语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的（ B ）。

A．动态性B．并发性C．调度性D．异步性5.下列进程状态的转换中，不正确的是（ C ）。

A．就绪→运行B．运行→就绪C．就绪→阻塞D．阻塞→就绪6.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由（ A ）完成的。

A．作业调度B．中级调度C．进程调度D．内存调度7.下列作业调度算法中，具有最短的作业平均周转时间的是（ B ）。

A．先来先服务法B．短作业优先法C．优先数法D．时间片轮转法8.通常，用户编写的程序中所使用的地址是（ A ）。

A．逻辑地址B．物理地址C．绝对地址D．内存地址9.在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。

A．段表B．页表C．PCB D．JCB10.文件管理实际上是管理（ B ）。

A．主存空间B．辅助存储空间C．逻辑地址空间D．物理地址空间11.如果文件系统中有两个文件重名，不应采用（ A ）。

A．单级目录结构B．树形目录结构C．二级目录结构D．非循环图目录结构12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ D ）。

1.C2.A3.C4.B5.A6.D7.A8.B9.D 10.B11.C 12.D 13.B 14.C 15.D1.并发性共享性2.程序数据集合进程控制块(PCB) 多3.34.唤醒5.信箱6.先请求先服务优先级高者优先7.58.避免9.逻辑地址10.文件命名冲突11.逻辑地址12.无结构的流式文件13. 分段存储系统动态分区系统14.315.13 151.错误就绪状态2.错误3.正确4错误5.错误1操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。

临界资源：一次仅允许一个进程使用的资源称为临界资源。

地址映射将程序地址空间中使用的逻辑地址变换成主存中的地址的过程缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。

系统调用，就是用户在程序中调用操作系统所提供的一些子功能。

2.内核级线程是操作系统内核实现、管理和调度的一种线程。

由于有操作系统管理，所以操作系统是知道线程的存在，并为其安排时间片，管理与其有关的内核对象。

因为内核级线程是由内核来管理，所以每次线程创建、切换都要执行一个模式切换例程，所以内核级线程效率比较低，而且内核级线程的调度是由操作系统的设计者来决定的，所以缺乏灵活性。

但是内核级线程有一个有点就是当一个进程的某个线程因为一个系统调用或者缺页中断而阻塞时，不会导致该进程的所有线程阻塞。

内核级线程的优点：较好的并行能力，一个进程内的线程阻塞不会影响该进程内的其他线程内核级线程的缺点：线程管理的开销过大，缺乏灵活性。

用户级线程是通过运行在用户态的运行时库来管理的，其优点是，线程的一切（包括调度、创建）都可以完全由用户自己决定，所以具有较高的灵活性。

而且由于是在用户态上进行管理，所以就省去了内核管理的开销，所以具有高效率。

但是用户级线程有一个致命的缺点：一个进程内的某一个线程阻塞将导致整个进程内的所有线程全部阻塞。

而且由于用户级线程没有时间片概念，所以每个线程必须运行一段时间后将CPU让个其他的线程使用，否则，该线程将独占CPU。

CH1: 概论一、单选1、操作系统是一种（B）A通用软件B系统软件C应用软件D软件包2、操作系统的（D）管理部分负责对进程进行调度A主存储器B控制器C运算器D处理机3、操作系统是对（C）进行管理的软件A软件B 硬件C计算机资源D应用软件4、从用户的观点看，操作系统是（A）A用户与计算机之间的接口B控制和管理计算机的资源C合理的组织计算机的工作流程D由若干层次的程序按一定的结构组成的有机体5、操作系统的功能是进行处理机管理、（B）管理、设备管理及信息管理A进程B存储器C硬件D软件6、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）A利用率B可靠性C 稳定性D兼容性7、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（B）和方便用户使用而配备的一种系统软件。

A速度B 利用率C灵活性D兼容性8、操作系统的基本类型有（B）A批处理系统、分时系统和多任务系统B实时系统、批处理系统和分时系统C单用户系统、多用户系统及批处理系统D实时系统、分时系统和多用户系统9、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的处理时间和外围设备等其他资源。

A多重处理B多道程序设计C实时处理D共行执行10、多道批处理系统的硬件支持是20世纪60年代发展起来的（B）A RISC技术B通道和中断技术C集成电路D高速内存11、下面关于操作系统的叙述正确的事（A）A批处理作业必须具有作业控制信息B分时系统不一定都具有人机交互功能C从响应时间的角度看，实时系统和分时系统差不多D由于采用了分时系统，用户可以独占资源12、（C）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互的使用计算机。

A网络B分布式C分时D实时13、分时操作系统的时间片一定，那么（B）则响应时间越长A用户越少B用户越多C内存越少D内存越多14、分时系统通常采用（B）策略为用户服务。

A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先15、（C）操作系统允许用户把若干个作业提交给计算机系统A单用户B分布式C批处理D监督16、（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应A实时B分时C分布式D监督17、下面6个系统中，必须是实时操作系统的有（C）个计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A 1个B 2个C3个D4个18、设计实时操作系统时，首先应考虑系统地（B）A可靠性和灵活性B实时性和可靠性C灵活性和可靠性D优良性和分配性19、若把操作系统看作计算机资源的管理者，下列的（D）不是操作系统所管理的资源A程序B内存C CPU D中断20 在下列操作系统的各个功能组成部分中，（A）不需要硬件的支持A 进程调度B时种管理C地址映射D中断系统二、填空题1、操作系统的基本功能包括（处理机）管理（存储）管理（设备）管理（文件（或信息））管理。

2009年4月全国自考操作系统真题和答案一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 使用户能按名存取辅助存储器上的信息主要是由操作系统中实现的。

()A. 文件管理B. 处理器管理C. 设备管理D. 存储管理答案：A2. 操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。

这个目标称为()A. 正确性B. 高效性C. 维护性D. 移植性答案：D 解析：(P22)移植性，是指能否方便地把操作系统从一个硬件环境移植到另一个新的硬件环境之中。

为了能方便移植，在结构设计时，应尽量减少与硬件直接有关的程序量，且将其独立封装。

3. 下面有关安全保护措施的叙述中，不正确的是()A. 系统启动时，硬件置中央处理器的初态为管态B. 如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C. 允许用户修改“基址寄存器”和“限长寄存器”的值D. 在目态下执行用户程序时，对访问主存的地址要进行核查答案：C4. 系统调用的目的是()A. 请求系统服务B. 终止系统服务C. 申请系统资源D. 释放系统资源答案：A5. 进程具有三个特性，不属于进程特性的是()A. 动态性B. 同步性C. 并发性D. 异步性答案：B6. 中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。

一般情况下优先级最高的是()A. 自愿中断B. 外部中断C. 输入/输出中断D. 硬件故障中断答案：D7. 不属于批处理作业调度原则的是()A. 公平性B. 极大的流量C. 使某类作业先调度D. 平衡资源使用答案：C8. 在实时系统中采用的进程调度算法是()A. 时间片轮转调度算法B. 最高优先级调度算法C. 先来先服务调度算法D. 分级调度算法答案：B9. 在采用多道程序设计技术的系统中，用户编写程序时使用的地址是()A. 相对地址B. 物理地址C. 绝对地址D. 主存地址答案：A10. 让多个用户作业轮流进入内存执行的技术称为()A. 覆盖技术B. 对换技术C. 移动技术D. 虚存技术答案：B11. 采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为()A. 0.5KBB. 1KBC. 2KBD. 4KB答案：A12. 虚拟存储器的最大容量()A. 由内存和外存容量之和决定B. 由虚拟地址结构的位数决定C. 由计算机地址总线的位数决定D. 由作业的地址空间决定答案：B13. 在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是()A. 用户需要考虑文件存储的物理位置，并组织输入输出工作B. 用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作C. 用户需要考虑文件存储的物理位置，但不需要组织输入输出工作D. 用户不需要考虑文件存储的物理位置，但需要组织输入输出工作答案：B14. 在UNIX中，目录本身也是文件，对目录文件的存取权限有()A. 执行、增删、读B. 增删、读、写C. 读、写、执行D. 写、执行、增删答案：C15. 假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。

2009——2010学年第二学期《操作系统》考试试卷A（注：所有解答必须写在答题纸上，写在试卷上的无效）一．单项选择题（每项1分，共20分）1．操作系统的基本类型主要有 _____ 。

A、批处理操作系统、分时操作系统和多任务系统B、实时操作系统、批处理操作系统和分时操作系统C、单用户系统、多用户系统和批处理操作系统D、实时操作系统、分时操作系统和多用户系统2．在单CPU、多道程序环境下的各道程序在宏观上是并行，在微观上则是_____ 。

A、并行B、并发C、串行D、串发3．进程从执行状态到阻塞状态可能是由于_____ 。

A、进程调度程序的调度B、现运行进程的时间片用完C、现运行进程执行了P操作D、现运行进程执行了V操作4．下述选项中体现原语特点的是_____ 。

A、并发性B、共享性C、结构性D、不可分割性5. 对信号量X执行P操作中，若 _____ 则进程进入等待状态。

A、X-1<0B、X-1<=0C、X-1>0D、X-1>=06．某通信方式通过共享存储区来实现，其属于 _____。

A、消息通信B、低级通信C、管道通信D、高级通信7．所有操作系统中都必须配置的调度是_____。

A、作业调度B、进程调度C、交换调度D、中级调度8．有序资源分配方法属于_____ 方法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除9．计算机系统中设置联想存储器的目的是 _____。

A、增加系统可控内存空间B、存放OS内核C、提高地址变换速度D、提高文件访问速度10．下述存储管理方法中，有外部碎片的是_____。

A、分页存储管理B、固定分区存储管理C、分段存储管理D、段页式存储管理系统11．会产生Belady异常现象的页面置换算法是_____。

A、最佳页面置换算法B、先进先出页面置换算法C、最近最久未使用置换算法D、最少使用页面置换算法12. 虚拟存储器的实现基础是程序执行的_____理论。

A、全局性B、动态性C、虚拟性D、局部性13．下述I/O控制方式中，需要CPU干预最少的方式是_____。

《操作系统》复习题（2009.5）题型：选择题、填空题、简答题、计算题一、选择题1．从用户的观点看，操作系统是 。

A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2．内存分配的最佳适应算法的空闲区表是 。

A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列3．通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。

其中采用资源有序分配法，是破坏 条件。

A. 互斥B. 不可剥夺C. 请求和保持D. 循环等待4．在一个页式存储管理系统中，页表内容如右图。

若页的大小为4KB ，则地址转换机构将逻辑地址0转换成相应的物理地址为 。

A. 8192 B. 4096 C. 2048 D. 1024 5．下列各项工作步骤中，不是创建进程所必须的步骤。

A. 建立一个PCBB. 为进程调度CPUC. 为进程分配内存等必要资源D. 将PCB 链入进程就绪队列6．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB ，则允许每段的最大页号是 。

A. 1024B. 1023C. 4096D. 40957．多道程序系统中，当 时，进程从执行状态转变为就绪状态。

A. 进程被进程调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生8．文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB 中关于文件的物理位置的信息应包含 。

A. 首块地址B. 首块地址和文件长度C. 索引表地址D. 索引表地址和索引表长度9．为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。

A. 单缓冲区B. 双缓冲区C. 多缓冲区环D. 缓冲池10．进程调度算法有多种， 不是进程调度算法。

A. 先来先服务调度算法B. 最短查找时间优先调度算法C. 静态优先数调度算法D. 时间片轮转调度算法11．若采用位示图（100行，32列）表示磁盘块的使用状态。

河南科技大学2009年硕士研究生入学考试试题考试科目代码：826 考试科目名称：操作系统（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）一、单项选择题（共10小题，每题2分，共20分）1．所谓设备独立性是指，用户在编程时要给出（）。

A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址2．临界区是指并发进程中访问共享变量的（）段。

A．管理信息B．信息存储C．数据D．程序3．对记录式文件，操作系统为用户存取文件信息的最小单位是（）。

A．字符B．数据项C．记录D．文件4．当出现（）情况时，系统可能产生死锁。

A．进程释放资源B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备5．现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A．重名翻译机构B．建立索引表C．多级目录结构D．建立指针6．多道程序设计是指（）。

A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序7．在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A．无上邻空闲区，也无下邻空闲区B．有上邻空闲区，但无下邻空闲区C．有下邻空闲区，但无上邻空闲区D．有上邻空闲区，也有下邻空闲区8．操作系统的基本职能是（）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行B．提供用户界面，方便用户使用C．提供方便的可视化编辑程序D．提供功能强大的网络管理工具9．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行( )指令。

A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条10．系统调用是（）。

A．一条机器指令B．提供编程人员的接口C．中断子程序D．用户子程序二、判断题（共10小题，每题1分，共10分，正确的打√，错误的打×）1．在段页式存储管理中，既有段表又有页表，就不能再使用快表了。

2004B一、名词解释(每小题4分，共20分)1. 流式文件答：一种逻辑文件结构，用户对文件内的信息不再划分可独立的单位，整个文件是由依次的一串字符组成，是一个没有结构的字节流2. 虚拟设备答：为了提高独占设备利用率，减少死锁现象发生，操作系统中实现了SPOOLing技术，将输入数据先从输入设备读到磁盘文件中，当进程需要从输入设备读入数据时，只需立即从磁盘文件读入数据。

当进程有信息要输出时，也立即将信息写到磁盘文件，以后再由操作系统依次将输出文件的内容写到输出设备。

即用磁盘文件代替独占I/O设备，在进程看来，当其申请独占操作系统立即给它们分配一个磁盘文件作为独占设备，而在进程看来好像得到了一台独占物理设备，但这个物理设备实际上只是一个文件，所以称为虚拟设备。

3. 分时系统答：一种典型的操作系统类型，在这种系统中，每个用户被安排有一个操作计算机的终端，用于运行自己的作业，操作系统将CPU时间分成很多片断，轮流分配给各个用户作业使用，并使保证每个用户输入完操作命令时，很快可以得到系统的响应。

4. 存储“抖动”现象答：在请求分页式存储管理系统中，由于页面替换算法不合适，或分配给用户进程的物理块太少，可能导致大量的页面刚被换到辅存，又要加载到主存，使CPU的大量时间花费在页面交换上，而实际运行用户进程的时间却很少，这种现象称为存储“抖动”现象。

5. 死锁避免答：先假定将资源分配给申请进程，然后检查系统的资源分配状态，看是否存在一个让所有进程都得到所需资源运行结束的一个资源分配的安全序列。

如果存在，就说明这次资源分配是安全的，把资源分配给申请进程；如果不存在，就说明一定会导致死锁，说明这次资源分配是不安全的，推迟本次资源分配。

这种解决死锁的方法称为死锁避免。

二、填空题（每空1分，共15分）1、用户进程从目态(常态)转换为管态(特权态)的唯一途径是_ 系统调用___2、进程获得CPU而运行是通过____ 处理机调度_得到的3、在虚拟段式存储管理中，若所需页面不在内存则发生_ 缺段___中断.4、_ 最短作业优先___作业调度算法有最短的作业平均周转时间5、内存管理的基本功能是：内存分配、____地址变换_______、存储扩充和_____存储保护______。

2009年操作系统概论试卷答案第I 部分选择题一、单项选择题(本大题共20小题,每小题1分.共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.计算机硬件的组成是【】A.中央处理器、主存、辅存和输人输出设备B.中央处理器、主存、块设备和字节设备C.中央处理器、主存、高速设备和低速设备D.中央处理器、存储器、输人输出控制系统和输人输出设备【注】D（P1）一般认为,搡作系统(Operating System,缩写为OS)是管理计算机系统资源、控制程序执行、改善应用软件提供支持的一种系统软件。

2.一般认为, 操作系统是这样一种系统软件, 即【】A.管理计算机系统资源、提高程序运行的速度和改善人机界面B.提高程序运行的速度、改善人机界面和为应用软件提供支持C.改善人机界面、为应用软件提供支持和管理计算机系统资源D.为应用软件提供支持、管理计算机系统资源和提高程序运行的速度【注】C（P2）3.三种基本类型的操作系统是【】A.网络操作系统、批处理操作系统和分时操作系统B.批处理操作系统、分时操作系统和实时操作系统C．分时操作系统、实时操作系统和网络操作系统D．实时操作系统、网络操作系统、和批处理操作系统【注】B（P3）4. 一个计算问题的程序分成三个可以独立执行的程序模块输入程序、处理程序和打印程序,每一批数据都需顺序被这些模块执行。

当有多批数据时,这三个程序模块中可以并行运行的是A. 输入程序、处理程序和打印程序B.输人程序和处理程序C．处理程序和打印程序 D.打印程序和输入程序【注】A（P15）图2.2; 把计算问题的程序分成三个独立执行的程序模块, 输入程序, 处理程序, 打印程序。

其中输入程序负责启动输入机读数据, 在把读入的一批数据交给处理器处理的同时, 可启动输入机读下一批数据。

同样，处理好一批数据后, 让打印程序输出结果, 只要一批新数据已经读入, 即可在打印结束的同时又开始处理一批新数据。

C.空闲区大小递增D.空闲区大小递减第 1 页（共10 页）5.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是。

A.程序B.作业C.进程D.线程6.如P和V操作的信号量S初值为4，则现在S＝－1，表示有个进程在等待。

A. 1B. 2C. 3D. 57.某系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源数是。

A. 9B.10C.11D.128.光盘上的文件一般可以采用存取方式。

A. 顺序B. 随机C. 直接D. 顺序或随机9.磁盘调度主要是为了优化，下列算法中可能使要求访问较远磁道的进程产生饥饿现象的是。

寻道时间 B. 传送时间 C. 旋转延迟时间 D. 其他时间B. FCFSC. SCAND. CSCA10.通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干各用户共享的设备，这种设备称为A.存储设备B.系统设备C.用户设备D.虚拟设备11.7. 在文件系统中可命名的最小数据单位是，对文件存储空间的分配以为单位的。

字符串 B. 数据项 C. 记录 D. 文件文件系统 B. 数据项 C. 记录 D. 文件12.原语的特点是。

A. 不可分割性B. 不可再现性C. 不可屏蔽性D. 不可访问性13.在存储器管理中要求作业占有连续的主存空间的是单用户的和第 2 页（共10 页）第 3 页（共10 页）1．设有3个进程P1、P2、P3互斥共享使用包含N（N>0）个单元的缓冲区，进程P1负责产生一个整数并放入缓冲区，进程P2从缓冲区读入MOD 2为1的整数并累计求和；进程P3从缓冲区读入MOD 2为0的整数并累计求和；定义信号量S1控制P1，P2之间的同步，S2控制P1，P3之间的同步，empty控制生产者与消费者之间的同步，mutex控制进程间互斥使用缓冲区。

采用PV操作实现进程间的同步或互斥。

将答案填在下表中。

(1) 请写出S1、S2、empty、mutex的初值。

《操作系统》综合复习资料一、填空题）发生。

1.并发是指两个或者两个以上的事件在（ 1）和2.在DMA控制器上，与实现DMA控制关系密切的两个特殊的寄存器是（ 2 ）。

（ 3）完成。

），进程调度由（ 53.进程调度的任务是（ 4）三部份内容组成。

）、（ 84.进程主要由（ 6）、（ 75.实时操作系统通常采用基于优先权的抢占式进程调度算法，抢占的方式按抢占时机的不）两种方式。

）和（ 10同可分为（ 9）方式访问的共享资源，并发执行的进程通过执行6.临界资源是必须以（ 11）代码来访问临界资源。

（ 127.操作系统内核通常包含支撑功能和（ 13）功能。

8.请求分页系统中的页表是进行地址映射所需要的主要数据结构，每一个页表项包括了页号、物理块号、状态位P、访问字段A、修改位M和外存地址等字段，其中状态位P用来表示（ 14）。

），访问字段A用来表示（ 15态。

）态和( 3 )）态、（ 29.进程的三个基本状态分别是（ 1管理、( 7 )管理、( 6 )管理。

10.操作系统的基本功能包括( 4 )管理、( 5 )除此之外还为用户使用操作系统提供了用户接口。

死锁的产生有四个必要条件，分别是（ 8 ）、请求和保持条件、不剥夺条件和11.（ 9 ）。

）地址的工作称为地址映射。

12.将（ 10 ）地址转化为（ 11）的分配工作。

13.进程调度负责（ 12）快表中存放的是（ 1314.）两种类型。

）和（ 1515.I/O设备按信息交换的单位可分为（ 14二、选择题1、一个进程被唤醒意味着（）。

该进程重新占有了CPU B.它的优先权变为最大A.进程变为就绪状态移至等待队列队首 D.其PCBC.）2、支持虚拟内存管理的对换区通常在（外存的文件区 D.外存 C.既可在内存也可在外存A.内存 B.指令。

3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行( )被中断的A.被中断的前一条 B.启动时的第一条 被中断的后一条 D.C.4、分区管理中采用“首次适应”分配算法时，宜把空暇区按（）次序登记在空暇区表中。