操作系统期末题

《操作系统》期末复习指导

及综合复习题

一、课程说明

本指导是为省开放教育试点专科“计算机”专业《操作系统》课程的复习而编写的，内容包括各章的考核知识点、各知识点的考核要求、试题类型及大量的、针对性较强的综合练习题，希望能帮助学生更有效地进行复习，掌握有关内容。

本课程的教材名称：《操作系统》 作者：孟庆昌 出版社：中央电大出版社 版本： 2000年6月第一版

二、考试说明

? 考试方式：闭卷笔试2小时 ? 考核范围：主教材1~9章 ? 题型及分数比例：

1. 单选题（四选一） 20分 共10个小题 2. 判断题 8 分 共8个小题 3. 填空题 40分 共20个小题 4. 应用解答题 32分 共4个小题

其中应用解答题分布在： 第二、三、四、五章

三、复习要点（每章考核的知识点）

? 考核要求分为识记、理解、简单应用和综合应用四个层次：

1. 识记是指学生学习过本课程之后应该识别和记住的内容； 2. 理解主要是指对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够

完整、准确地表述其内容，而且要对其理论依据和应

第一章

第二章

信号量机制及其应用 例题13

如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。

计算进程单缓冲区打印进程

图2.11共享单缓冲的计算进程和打印进程

例题14

在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，结果会如何？如果将两个signal操作即signal (full)和signal (mutex)互换位置，或者将signal (empty)和signal(mutex)互换位置，其结果又会如何？

第三章 例题7

对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行CPU调度？

进程 A B C D E 到达时间 10 20 40 50 60 执行时间 20 20 20 20 20 开始截止时间 110 20 50 90 70 0102030405060708090100110120到达时间要求开始截止时间ABCDEBA到达时间非抢占方式任务执行

1.系统出现死锁时一定同时有四个必要条件成立。采用按序分配资源的策略可以破坏其中的（ D ）

A.互斥条件 B.请求保持条件 C.不剥夺条件 D.环路条件

2.最先适应法和最佳适应法是在（ D）存储管理方法中采用的内存分配算法。 A.段式 B.页式 C.单一连续 D.分区

3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m

A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]

4.页式存储管理中，地址转换工作是由（ ）完成的 A硬件 B地址转换程序 C快表 D装入程序

5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（ ？ ）

A这一转换由硬件实现 B 用户程序要保护现场 C转换的目的是防止用户程序直接访问系统程序 D转换后的状态称为系统态

6、造成某进程状态从运行态到等待态的变化原因不可能是（ ）

A该进程运行中请求启动了外围设备 B该进程在运行中申请资源得不到满足 C分配给该进程的处理器时间用完 D该进程在运行时出现了

选择题

1、在Windows98中，用户用word输入文字时同时用RealPlayer看电影，那么word和RealPlayer这两个进程是（并发）执行。

2、一般来说为了实现多道程序设计，计算机首先需要有（a 更大的内存）。 3、采用Microkernel结构的操作系统有（b WindowsXP） 4、一般情况下，互斥信号量的初值为（1）。 5、下面关于死锁的论断，（ c、死锁都可以解除）是正确的。 6、

7、在段页式存储管理系统中，内存分配的单位是（页框）

8、在可变分区式存储管理系统中，有利于大作业运行的算法是（最佳适应算法）。 9、可以分配给多个进程的设备是（共享设备）。 10、假使一个文件系统所确定的物理块大小为4k，则一个4097字节的文件实际占用的外存空间为（8K）。

11、紧耦合系统就是（并行操作系统）。

12、以下不属于操作系统部件的是（b、数据库管理）。

13、如P和V操作的信号S量初值是4，当S为-1时，表示有（1）个进程在等待。 14、用V操作可以唤醒一个进程，被唤醒的进程状态变为（就绪）。 15、页式管理的快表一般存放在（CACHE）。

16、所有就绪状态的进程按建立的先后顺序形成一个队列，从队列首挑选一个进程，分给

第一套操作系统题：

1．操作系统是现代计算机系统小可缺少的组成部分。操作系统负责管理计算机 的_________。

A．程序 B．功能 c．资源D．进程 2．操作系统的主体是______。

A．数据 B．程序 c．内存 D．CPU

3．在下列操作系统中，属于分时系统的是________ 。 A．UNIX B．MS-DOS

C．Windows 2000／XP D．Novell Netware

4．在下列操作系统巾，运行在苹果公司Macintosh系列机上的操作系统是____。 A．Mac OS B．UNIX C．Novell Netware D．Linux 5．在搜索文什时，若用户输入“*.*”，则将搜索____。

A．所在含有“*”的文件 B．所有扩展名中含有“*”的文件 C．所有文件 D．以上全不对

6．Windows操作系统规定文什名中不能含有的符号是____。 A． ＼／： * ? # <> $ B． ＼／* ? \ <> $ C．

《计算机操作系统》模拟试题（二） 一、选择题（每题2分，共20分） 1、UNIX操作系统是著名的（ B ）。

A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统 2、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式 B.页式 C.分区 D.段页式 3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（ C ）。

A．从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪 4、把逻辑地址转变为内存的物理地址的过程称作（D ）。

A．编译 B．连接 C．运行 D．重定位或地址映射 5、采用可重定位分区分配方式，（ C ）。

A．使用户程序占用若干不连续的内存空间 B．解决了碎片问题

C．为用户编写程序提供方便 D．扩充了内存容量，提供了虚拟存储器 6、下述（ B ）不属于多道程序运行的特征。

A．多道

操作系统期末复习真题11_附答案

线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B.

下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A

. 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB

B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。

A．进程就是程序，或者说进程是程序的另一叫法

B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一 C．多个不同的进程可以包含相同的程序

D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A

. 多道程序系统进程从执行状态转换到就绪状态的原因是

2011-2012-1操作系统期末复习提纲

第一章

1．理解操作系统的概念

? 什么是操作系统

? 计算机系统=计算机硬件+计算机软件

? 计算机硬件组成=中央处理机(运算器+控制器)+存储器+输入、输出设备 ? 计算机软件分类=系统软件+应用软件 ? 裸机：没有任何软件支持得计算机

? 虚拟机：经过软件扩充后，把裸机改造成功能更强、使用更为方便的机器，

这种机器被称为虚拟机。

? 引入操作系统的目的：

? 提高系统资源使用效率； ? 方便用户工作； ? 方便系统扩充。

? 操作系统的定义：P2

? 它是计算机系统中控制和管理计算机系统资源、合理组织计算机工作流程、

提高只有利用率和方便用户使用计算机得计算机程序得集合。它是计算机系统中的一个系统软件。

? 操作系统的两大特征：

? 并发 ? 资源共享

2．掌握三种基本类型及特点P8

? 批处理操作系统 ? 定义：

? 指用户通过系统管理员把作业集中提交给计算机系统，由计算机系统统一进

行调度和处理。作业运行中不需要人工干预。这样的操作系统就是批处理系统。

? 特点：

? 用户脱机使用计算机 ? 成批处理 ? 多道程序运行

? 优点：

? 系统资源利用率高、作业吞吐量大

? 缺点：

? 无交互能

《操作系统》复习指导

考试共有5种题型：

选择、填空、判断、简答、操作，基本上每种题型20分。操作题出自下面6种题型。 简答题：

1. 什么是多道程序设计？其主要特点是什么？ 2．.什么是进程？进程和程序有什么区别与联系？ 3．什么是线程？建立线程的目的是什么？

4．什么是临界资源？什么是临界区？举一个临界资源的例子。

5.在进程的整个生命周期中，可能要经历哪几种状态？这几种状态在什么情况下会发生什么样的变迁（主要叙述三状态模型即可）？所谓三状态模型、五状态模型、七状态模型各包括进程的哪几种状态？

6．什么是死锁？产生死锁的根本原因是什么？解决死锁有哪几种解决策略？这些策略有哪些具体的解决方案？

7．为什么要使用联想寄存器（快表）？联想寄存器里存放的内容是什么？ 8.什么是虚拟技术？虚拟技术需要什么物质基础？

9.在设备管理中为什么要引入缓冲区？常见的缓冲技术有哪几种？现在最常用的是哪种？ 10．什么是SPOOLING系统？SPOOLING系统由哪几部份构成？举一个利用SPOOLING技术的例子。

11．以打印机为例，说明SPOOLING的工作原理

12．有哪几种常见的输入输出控制机制？简述其工作原理。 操作题（共有6种类型的题，20分上下）

操作系统期末复习大纲

第一章 绪论

1、什么是操作系统？

计算机操作系统是方便用户，管理和控制计算机软硬件资源的系统软件。 2、操作系统的基本功能

处理机管理 存储管理 设备管理 信息管理 用户接口 3、操作系统的基本类型及其特点。

批处理操作系统 优点：提高了CPU利用率、系统吞吐量 分时操作系统 交互性 及时性 多用户同时性 实时操作系统 实时性 可靠性

网络操作系统 共享数据文件、软件应用以及硬盘等

分布式操作系统 大量的计算机通过网络被连接在一起，可以获得极高的运算能力及广泛的数据共享

第二章 进程管理

1、进程的定义

进程是描述程序执行过程且能用来共享资源的基本单位，是并发执行的程序在执行过程中分配和管理资源的基本单位。

引入目的：描述程序动态执行过程的性质 2、Bernstein条件P21

如果对于语句S1和S2，有 ① R(S1)∩ W(S2)={∮}， ② W(S1)∩ R(S2)={∮}，

③ W(S1)∩ W(S2)={∮} 同时成立，则语句S1和S2是可以并发执行的。

3、进程控制块PCB的作用

进程控制块PCB 是系统感知进程存在的唯一实体：1标识进程的存在2为系统控制和管理进程提供所需的一切