操作系统期末总结

第一章 操作系统概论

一、知识点

1.操作系统是：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行坏境的最基本的系统软件。 2.操作系统的功能：OS作为用户接口和服务提供者、OS作为扩展机或虚拟机、OS作为资源管理者和控制者、OS作为程序执行的控制者和协调者。 3.操作系统的主要特性：并发性、共享性、异步性。

4.分时操作系统的特点：同时性、独立性、及时性、交互性。 5.操作系统接口分为：程序接口和作业接口。

6.当前主流的两种操作系统为：Windows OS和Linux OS。

第二章 处理器管理

周转时间=完成时间－提交时间

带权周转时间=周转时间÷运行时间（或执行时间） FCFS即先来先服务算法 SJF即最短作业优先算法

SRTF即最短剩余时间优先算法 8、在道数不受限制的多道程序系统中，作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统，有关信息列举如下，作业调度和进程调度均采用高优先级算法（规定数值越大则优先级越高）。 作业名 Job1 Job2 Job3 Job4 进入后备队列的时间 8:00 8:30 8:40 8:50 执行时间/min 60

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

及综合复习题

一、课程说明

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

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

二、考试说明

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

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

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

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

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

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

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

`

一．主要知识点：

1.PCB( 进程控制块 ) ：使并发执行的每个程序都能独立运行。

1.1PCB 已成为进程存在于系统中的唯一标志。

1.2 由程序段、相关的数据段和PCB构成了进程实体。

2.进程控制一般由 OS的核中的原语来实现的。

3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。

4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。

5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。

6.引起死锁的原因：竞争资源、进程推进顺序不当。

7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。

8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。

9.程序的三种装入方式：

（1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在存中移动位置；

（3）动态运行时的装入方式：可移动在存中的位置。

注：装入存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。

10.对换空间的管理：

（1）对文件区空间的管理采取离散分配的方式

（2）对对换空间的管理采取连续分配方式

11.四种连续分配方式：

（1）单一

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为系统控制和管理进程提供所需的一切

第一章绪论

操作系统的两个最基本的特征是（）和（），两者之间互为存在条件。

答案：并发性；共享性

实时系统应具有的两个基本特征是（）和（）。

答案：及时性；高可靠性

虽然不同操作系统具有各自的特点，但它们都具有以下4个基本特征（）、（）、（）和（）。 答案：并发性；共享性；虚拟性；异步性

下列选择中，（）不是OS关心的主要问题。

A.管理计算机裸机

B.设计、提供用户程序与计算机硬件系统的界面

C.管理计算机系统资源

D.高级程序设计语言的编译器

答案：D

在OS中，并发是指若干事件（）发生。

A.在同一时刻

B.一定在不同时刻

C.在某一时间间隔内

D.一次在不同时间间隔内

答案：C

允许多个用户以交互方式使用计算机的OS称为（）；允许多个用户将作业提交给计算机集中处理的OS称为（）；计算机系统能及时处理过程控制数据并作出响应的OS称为（）。

A.批处理OS

B.分时OS

C.多处理机OS

D.实时OS

E.网络OS

答案：BAD

操作系统的作用可表现在哪几方面？

试比较单道与多道批处理系统的特点和优缺点。

操作系统的基本特征是什么？

什么是多道程序设计技术？多道程序设计技术的特点是什么？

第一章进程与线程

——进程与线程部分

并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了（）这一

操作系统期末复习

第一章 操作系统概述 1、计算机系统的组成 硬件和软件组成。

硬件：中央处理机（CPU）、存贮器—包括主存和辅存(又叫外存)和输入输出设备。

软件：操作系统、实用程序和应用程序

2、OS的设计目标

①提高系统资源的利用。②方便用户使用。 3、OS的三个基本类型、各自的特点和适应范围

三个基本类型：多道批处理系统、分时系统和实时系统 ■ 多道批处理特点：

① 有效地提高了资源的利用效率。 ② 提高系统的吞吐量。 ③ 用户与作业之间无法交互。

④ 作业平均周转时间较长。适应范围：计算量大的和I/O量大的作业合理搭配。 ■ 分时系统特点：

①同时性 ②独立性 ③交互性 ④及时性 适应范围：计算量小的不成熟的作业。

■ 实时系统的特点

①实时性。②高度安全可靠性。

适应范围：专用系统，不强调资源的利用效率。

4、什么是吞吐量和周转时间？衡量OS的性能指标有哪些？ 吞吐量（Throughput）：指单位时间内系统所处理的信息量。 周转时间：指从作业进入系统到作业退出系统所用的时间。 衡量OS的性能指标：资源利用率、吞吐量、周转时间

5、O

XXXX学院2013-2014学年度第一学期 《Linux系统与网络管理》期末考试试卷

( 班级： ) 命题人：

班级:_______ 学号:_____ 姓名:__________ 得分:________

15、/DEV/SDA表示 。

16、挂载和卸载的命令分别是 、 。

17、超级用户的UID为 ，系统用户的UDI为 ，从 开始的UID为普通用户。 18、用户口令管理包括用户口令的 、 、 、 、 等。 19、Linux系统中对分区进行格式化的命令是 。

题 号 得分 阅卷人 一 二 三 四 五 六 合分人 20、进程的启动分工分为 、 两种。

二、选择题（1分×20＝20分） 题 号 答 案 题 号 答 案 1 11 2 12 3 13 4 14 5 15 6 16 7 17 8 18 9 19 10 20 一、填空题 （0.5分×40＝20分）

1、Linux继承了UN

一、选择题

1.现代操作系统的基本特征是()、资源共享和操作的异步性 A.多道程序设计B.中断处理

C.程序的并发执行D.实现分时与实时处理

2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是() A.多道批处理系统B.分时系统C.实时系统D.网络系统 3.操作系统内核与用户程序、应用程序之间的接口是() A.shell命令B.图形界面C.系统调用D.C语言函数 4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行这种性质称作进程的()

A.动态性B.并发性C.调度性D.异步性 5.下列进程状态的转换中，不正确的是() A.就绪?运行B.运行?就绪 C.就绪?阻塞D.阻塞?就绪

6.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配这项工作是由()完成的

A.作业调度B.中级调度C.进程调度D.内存调度

7.下列作业调度算法中，具有最短的作业平均周转时间的是() A.先来先服务法B.短作业优先法 C.优先数法D.时间片轮转法

8.通常，用户编写的程序中所使用的地址是() A.逻辑地址B.物理地址C.绝对地址D.内存地址

9.在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A.