《操作系统习题汇总》由会员分享，可在线阅读，更多相关《操作系统习题汇总（133页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统习题解答（参考教材：汤子瀛）1从 2009 年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。试卷内容的结构是：数据结构 45 分(占 30%)，计算机组成原理 45 分(占 30%)，操作系统 35 分(占 23%)，计算机网络25 分(占 17%)。操作系统部分分值也占有不小的份额，要求考生以平等的心态去对待。而且，从所考查的 4 个学科来看，相对来说，操作系统的分数是最容易得到的。一、考查目标(1)了解操作系统在计算机系统中的作用、地位、发展和特点。(2)理解操作系统的基本概念、原理，掌握
2、操作系统设计方法与实现技术。(3)能够运用所学的操作系统原理、方法与技术分析问题和解决问题。二、知识点解析操作系统学科是围绕操作系统的功能来展开的，包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。1、操作系统概述在操作系统的基础知识方面，我们要掌握操作系统的概念、特征、功能和提供的服务，操作系统的发展与分类，以及操作系统的运行环境。2、进程管理进程管理是操作系统的核心功能，也是考试的重点，这部分的考试分数将在 10 分以上。对进程管理知识点的细化，可以包括 4 个考点，分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。在进程与线程的基本概念方面，我们要掌握进
3、程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共享存储系统、消息传递系统、管道通信)，以及线程的概念与多线程模型。在处理机调度方面，我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式，特别是要掌握几种典型的调度算计算机操作系统习题解答（参考教材：汤子瀛）2法，包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等，搞清楚这些算法的基本原理和调度过程，以及每种调度算法的优点和缺点。进程同步与互斥是进程管理的重点，也是操作系统学科的一个难点。这个考点
4、的知识，一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(PV 操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握 PV 操作的概念、流程，以及 PV 操作在同步问题、互斥问题中的应用。如果进程调度算法不合适，或者进程同步与互斥处理机制不好，就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态，我们要理解死锁的概念，知道死锁发生的根本原因和有关条件，死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法)，以及死锁检测和解除。在这个知识点中，特别是要
5、掌握死锁产生的条件，因为知道了条件，就知道了解决办法。比较常考的内容是银行家算法。3、内存管理这部分内容与计算机组成原理考试模块有一定的交叉和重叠，主要考查内存管理基础和虚拟内存管理。在内存管理基础知识点，需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖，以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程，搞清楚它们之间的关系和区别，以及各种方式的优点和缺点。在虚拟内存管理方面，我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法，包括最佳置
6、换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和置换过程，所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略，包括最佳适应、最差适应等策略。不计算机操作系统习题解答（参考教材：汤子瀛）3管采用哪一种策略和算法，都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理，这也是要掌握的内容。另外，还要掌握请求分段管理方式、请求段页式管理方式的基本概念、工作流程。4、文件管理首先，我们要掌握文件系统的基础知识，包括文件的概念、文件结构(顺序文件、索引文件、索引顺序文件)、目录结构(文件控制块和索引
7、节点、单级目录结构和两级目录结构、树形目录结构、图形目录结构)、文件共享(共享动机、共享方式、共享语义)、文件保护(访问类型、访问控制)。其次，我们要掌握操作系统中文件系统的实现，包括文件系统层次结构、目录实现和文件实现。最后，我们要掌握磁盘的组织与管理，包括磁盘的结构、磁盘调度算法(先来先服务调度算法 FCFS、最短寻道时间优先调度算法 SSTF、扫描算法 SCAN 等)、磁盘的管理等内容。5、输入输出管理输入输出管理(I/O)的功能是进行设备的分配和实现真正的 I/O 操作，在这个知识点，我们要理解和熟悉 I/O 设备、I/O 管理目标、I/O管理功能、I/O 应用接口和 I/O 控制方式
8、等基本概念，要掌握 I/O 核心子系统的基本功能和工作原理，包括 I/O 调度的概念、高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)、出错处理等。这部分知识与计算机组成原理的考查知识点有一定的交叉。 三、复习方法1、教材的选择对于操作系统的复习，建议考生选择计算机操作系统(第三版)(西安电子科技大学出版社，汤小丹、梁红兵、哲凤屏、汤子瀛主编)，该教材适合于初学者，写得比较简单，也适合自学。同时，也配以计算机操作系统学习指导与题解(西安电子科技大学出版社，汤子瀛、梁红兵、汤小丹主编)进行学习。2、学习方法计算机操作系统习题解答（参考教材：汤子瀛）4在考试知识点上，操作系统模块和
9、计算机组成原理模块的部分内容是相关甚至是重叠的，例如磁盘的组织和管理、虚拟存储器、输入输出等，因此，在学习这部分内容时，我们可以对照计算机组成原理的教材一起进行学习，以加深理解。3、在线测试因为研究生考试基本上是靠自己学习，那么学习完之后，如何知道学习的效果呢?这就需要多参加测试，特别是在线测试。计算机考研专业课中有 80 分的单项选择题，这是与软考的考法一致的，从考试大纲来看，所考查的知识点比软考要窄一些，要求也低一些。因此，在没有看到真实试题之前，建议考生拿软考上午试题(操作系统部分)作为模拟测试。学赛网在线测试系统里面有很多软考的试题和研究生考试试题可供考生进行模拟测试。这个系统的好处是
10、，测试完毕，立即就可以知道自己的成绩，知道自己错在了什么地方。第一章第一章 操作系统引论操作系统引论一、选择题一、选择题1操作系统是一种（ ）。A、通用软件 B、系统软件 C、应用软件 D、软件包2操作系统是对（ ）进行管理的软件。A、软件 B、硬件 C、计算机资源D、应用程序3从用户的观点看，操作系统是（ ）。A、用户与计算机之间的接口B、控制和管理计算机资源的软件C、合理地组织计算机工作流程的软件D、由若干层次的程序按一定的结构组成的有机体4操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的方便用户使用计算机而配备的一种系统软件。A、 速度 B、利用率 C、灵活性 D、兼容性5
11、若把操作系统看作计算机系统资源的管理者，下列（ ）不属于操作系统所管理的资源。计算机操作系统习题解答（参考教材：汤子瀛）5A、程序 B、内存 C、CPU D、中断6在下列操作系统的各个功能组成部分中，（ ）不需要硬件的支持。A、进程调度 B、时钟管理 C、地址映射 D、中断系统7操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。A、利用率 B、可靠性 C、稳定性 D、兼容性8操作系统的基本类型主要有（ ） 。A、批处理系统、分时系统及多任务系统B、实时系统、批处理系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统、多用户系统9所谓（ ）是指将一个以上的作业
12、放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A、 多重处理 B、多道程序设计 C、实时处理 D、共行执行10.多道批处理系统的硬件支持是20 世纪60 年代初发展起来的 。A、RISC 技术 B、通道和中断机构 C、集成电路 D、高速内存11.（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A、网络 B、分布式 C、分时 D、实时12.下面关于操作系统的叙述中正确的是（ ） 。A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能C、从响应时间的角度看，实时系统与分时系统差不多D、由于采用了分时
13、技术，用户可以独占计算机的资源13.如果分时操作系统的时间片一定，那么（ ），则响应时间越长。A、用户数越少 B、用户数越多 C、内存越少 D、内存越多14.分时操作系统通常采用（ ） 策略为用户服务。A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先计算机操作系统习题解答（参考教材：汤子瀛）615.（ ）操作系统允许用户把若干个作业提交给计算机系统。A、单用户 B、分布式 C、批处理 D、监督16.在（ ）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A、实时 B、分时 C、分布式 D、单用户17.下面6 个系统中，必须是实时操作系统的有（ 3 ）个
14、计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A、1 B、2 C、3 D、418.设计实时操作系统时，首先应考虑系统的（ ）。A、可靠性和灵活性 B、实时性和可靠性C、灵活性和实时性 D、优良性和分配性19. 在下列操作系统的各个功能组成部分中，不需要硬件支持的是（）。A进程调度B时钟管理C地址映射D中断系统20.操作系统的功能是进行处理机管理、（ ）管理、设备管理及信息管理A、进程 B、存储器 C、硬件 D、软件21.与计算机硬件关系最密切的软件是（）。A、编译程序 B、数据库管理系统 C、游戏程序 D、操作系统22.现代操作系统具有并发性和共享性，是
15、由（ ）的引入而导致的。A、单道程序 B、磁盘 C、对象 D、多道程序23.（ ）是多道操作系统不可缺少的硬件支持。A、打印机 B、中断机构 C、软盘 D、鼠标24.（）功能不是操作系统直接完成的功能。计算机操作系统习题解答（参考教材：汤子瀛）7A、管理计算机硬盘 B、对程序进行编译C、实现虚拟存储器 D、删除文件25.（） 对多用户分时系统最重要。A、实时性 B、交互性 C、共享性 D、运行效率26. （） 对多道批处理系统最重要。A、实时性 B、交互性 C、共享性 D、运行效率27.（） 对实时系统最重要。A、实时性 B、交互性 C、共享性 D、运行效率28.下面对操作系统不正确的描述是（
16、 ）。A、操作系统是系统资源管理程序B、操作系统是为用户提供服务的程序C、操作系统是其他软件的支撑软件D、操作系统是系统态程序的集合29一般来说，为了实现多道程序设计，计算机最需要（ ）。A、更大的内存 B、更多的外设 C、更快的CPU D、更先进的终端30.操作系统的不确定性是指（ ）。A、程序的运行结果不确定 B、程序的运行次序不确定C、程序多次运行的时间不确定 D、A、B和C31.若把操作系统看作计算机系统资源的管理者，下列资源不属于操作系统所管理的是（）。A程序B内存CCPUD中断32.分时操作系统为用户服务，通常采用的策略是（ ）。A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先二、填空题二、填空题1. 分时操作系统的主要特征有多路性、交互性、独立性、及时性。2. 采用多道程序
