A4左 操作系统复习提纲六
操作系统复习提纲(考点总结)
计算机操作系统第一章操作系统概述1、什么是计算机系统，它有哪些组成部分计算机系统就是按照人的要求接受和存储信息，自动进行处理和计算，并输出结果信息的机器系统。
（计算机系统的特点是能进行精确、快速的计算和判断，通用性好，使用容易，能连接成网络。
）组成部分：计算机硬件（运算器、存储器、控制器、输入设备、输出设备、辅助存储器、总线、转换设备、输入输出控制系统、电源和场地设备）、计算机软件（系统软件、支撑软件、应用软件）。
2、什么是操作系统，说明操作系统的功能操作系统是紧挨着硬件的第一层软件，其他软件则是建立在操作系统之上的。
操作系统对硬件功能进行扩充，并统一管理和支持各种软件的运行；是整个计算机系统的控制管理中心，也包括对其他各种软件的控制和管理；是计算机系统中的一个系统软件，它既是计算机系统资源的管理员，又是计算机系统用户的服务员。
操作系统的功能：进程管理、存储管理、文件管理、作业管理、设备管理、其他功能（系统安全、网络通信）。
3、操作系统有哪些类型？这些类型的特点批处理操作系统：多道和成批处理；分时操作系统：多路性、交互性、“独占”性和及时性；实时操作系统：及时响应、快速处理；高可靠性和安全性；嵌入式操作系统：个人计算机操作系统：计算机在某一时间内为单个用户服务；采用图形界面人机交互的工作方式，界面友好；使用方便；网络操作系统：分布式操作系统：统一性、共享性、透明性、自治性；智能卡操作系统：（有待补充）4、什么是多道程序设计技术？多道程序设计技术的特点是什么多道程序设计技术是指把多个程序同时放在内存中，使它们同时处于运行状态；这些作业共享处理机的时间和外部设备以及其他资源。
多道程序设计的主要特点是：多道，宏观上并行，微观上串行。
机内存中同时存放多道相互独立的程序；宏观上并行是指同时进入系统中的多道程都处于运行过程中；微观上串行是指在单处理机环境中，内存中的多道程序轮流占有CPU交替执行。
5、举例说明，多道程序的引入提高了系统资源的利用率，同时也使操作系统复杂化多道程序中存在着并发和并行操作。
操作系统复习提纲
操作系统复习提纲第1章绪论1.操作系统的概念：操作系统是计算机的一个系统软件，管理和控制计算机系统中的硬件及软件资源、合理地组织计算机工作流程，以便有效利用这个资源为用户提供一个功能强大、使用方便和可扩充的工作环境，从而在计算机与用户之间起到接口作用2.操作系统的分类：批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统3.操作系统的功能：处理机管理、存储管理、设备管理、文件系统管理、用户接口4.操作系统的特征：虚拟、并发与共享、不确定性5.操作系统研究的几种观点：计算机资源的管理者、用户界面的观点、进程管理的观点第2章操作系统用户界面1.用户界面：系统调用界面、图形界面、命令界面2.作业：由程序、数据与作业说明书组成，作业控制块3.输入输出方式：、SPOOLING系统（与设备管理相结合）第3章*进程管理1.进程的基本概念：程序的顺序执行的特点：顺序、封闭、可再现性，多道程序系统中程序执行环境的特点：独立性、随机性、资源共享性 什么是并发，语句并发执行的条件；进程的定义，进程与程序之间的关系、区别？进程由三部分组成：进程控制块PCB、程序段、数据结构集；PCB的结构与作用；进程下下文的概念及其切换；2.进程的5种基本状态：初始态、执行状态、等待状态、就绪状态、终止状态；各状态之间的转换条件；3.进程控制原语：创建、撤销、阻塞、唤醒；4.进程互斥与同步进程间的直接制约、间接制约；什么是临界区，什么是进程互斥、进程同步；信号量，公用信号量、私用信号量，信号量的数值的取值，以及表示的含义。
信号量P操作、V操作的主要动作；PV操作实现互斥、同步；如何用PV操作解决生产者、消费者问题；（基本原则先同步，再互斥），通用PV操作分析解决生活中的互斥、同步问题如读写问题、哲学家进餐问题、司机售票员问题等。
5.进程通信的几种方式：主从式、会话式、消息或邮箱机制、共享存储区方式。
消息缓冲机制、管道通信的基本原理；6.死锁死锁的定义，产生死锁的根本原因、4个必要条件：互斥、不可剥夺、部分分配、环路条件死锁的排除方法：死锁预防；死锁避免（银行家算法）；检测和恢复；7.线程的定义，与进程的关系与区别；线程的分类：用户级线程、系统级（核心级）线程；第4章*处理机调度1.作业的四种状态，及其转换；作业与进程之间的关系。
计算机操作系统复习提纲
计算机操作系统（第四版）编著：汤小丹，梁红兵，哲凤屏，汤子瀛1、考试题型一．选择题（15题，每题2分）二．判断题（10题，每题2分）三．简答题（2题，每题10分）四．计算题（2题，每题10分）五．应用题（2题，每题10分）2、考试内容分布第一章操作系统概论1.1.1操作系统目标*1.1.2操作系统的作用*1.1.3推动操作系统发展的主要动力1.2.1未配置操作系统的计算机系统1.2.2单道批处理系统*1.2.3多道批处理系统多道批处理系统的优缺点*1.2.4分时系统特征1.2.5实时系统概念1.3操作系统基本特征并行，并发，共享，虚拟1.4.1处理机管理功能1.4.2存储管理系统1.4.3设备管理功能1.4.4文件管理功能1.4.5操作系统与用户之间的接口习题：1.2.11第二章进程的描述和控制2.1.1前趋图2.1.2程序顺序执行2.2进程的描述* 进程的基本状态及转化*2.3进程控制进程的创建*2.4进程同步临界资源同步机制应遵循的规则*2.4.3信号量机制*2.4.4信号量的应用2.5经典进程同步问题2.6进程通信2.7线程的基本概念2.8.3线程的创建和终止*习题：7.9.11.16.22第三章处理机调度与死锁3.1.1处理机调度的层次*3.1.2处理机调度算法的目标3.2作业和作业调度 3.2.3先来先服务和短作业优先调度算法3.2.4优先级调度算法和高响应比优先调度算法3.3进程调度3.3.2轮转调度算法*3.3.4优先级调度算法3.5死锁概述3.5.3死锁的定义、必要条件和处理方法3.6预防死锁3.7避免死锁3.8死锁的检测与解除习题：12.13.27.31第四章存储器管理4.1.1多层结构的存储器系统*4.1.3高速缓存和磁盘缓存*4.2.1程序的装入*4.3连续分配存储管理方式* 分区分配操作*4.3.4基于顺序搜索的动态分区分配算4.3.6动态可重定位位分区分配4.4对换4.5分页存储管理方式4.6分段存储管理方式习题：7.13.18.19.24第五章虚拟存储器5.1虚拟存储器概述5.2请求分页存储管理方式5.3页面置换算法最佳置换算法*和先进先出置换算法*5.3.2最近最久未使用和最少使用置换算法*5.4抖动产生“抖动”的原因*5.5请求分段存储管理方式请求段表机制*缺页中断机构*习题：3.8.13.18第六章输入输出系统6.2I/O设备和设备控制器6.3中断机构和中断处理程序6.7缓冲区管理6.8.2早起的磁盘调度算法6.8.3基于扫描的磁盘调度算法SCAN第七章文件管理7.1.1数据项、记录和文件7.1.2文件名和类型7.2文件的逻辑结构7.3文件目录FCB文件控制快*第九章操作系统接口9.4系统调用的概念和类型3、题目预测计算不同算法的作业调度算法时间信号量机制页面置换算法LRU等银行家算法判断资源分配图，即死锁的检测注：主要章节在第三章适用于计算机专业书籍为《计算机操作系统》第四版个人整理。
操作系统复习提纲
操作系统复习提纲第1部分操作系统基础1.操作系统的定义。
2.操作系统的发展：批处理系统和分时系统的原理、优缺点和特征。
3.操作系统的特征。
4.操作系统的功能。
5.引入操作系统的目的是什么。
6.操作系统的用户接口有哪些类型。
7.进程的定义和特征。
8.进程实体的三个组成部分。
9.进程和程序的区别和联系。
10.进程的状态及其转化原因。
11.进程控制块。
12.了解进程创建、进程撤销、进程阻塞、进程唤醒原语的概念。
13.进程同步机制遵循的原则。
14.了解临界资源和临界区的概念。
15.PV操作的概念。
16.用PV操作解决基本的同步、互斥问题。
17.在生产者－消费者问题中，如果缺少了V（full）或V（empty），或者将P（full）与P（mutex）互换位置，或者将V（full）与V（mutex）互换位置，结果分别是什么？18.了解进程通信的方式有哪些。
19.了解高级调度、中级调度和低级调度的概念。
20.了解先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法的概念。
21.进程死锁的原因和必要条件。
22.处理死锁的三种基本方法。
23.了解线程的概念。
24.线程和进程的区别和联系。
25.静态重定位和动态重定位的概念、优点。
26.了解对换的概念。
27.分页存储管理方式中，逻辑地址转换为物理地址的方法。
28.了解虚拟存储系统的基本概念。
29.请求分页存储管理系统中的页面置换算法：FIFO、LRU（要会计算缺页次数和缺页率）。
30.了解独享设备、共享设备和虚拟设备的概念。
31.了解设备独立性的概念。
32.输入输出控制方式有哪些。
33.引入缓冲管理的目的。
34.Spooling系统的组成和其典型应用。
35.文件的逻辑结构和物理结构。
逻辑结构有哪些。
物理结构有哪些。
36.了解文件存储空间管理的方法有哪些。
37.位示图表示法的原理。
成组链接法看一下。
第2部分Windows操作系统部分1.Microsoft开发的操作系统的三大内核系列。
操作系统考试复习提纲
第一章1、操作系统的地位紧贴系统硬件之上，所有其他软件之下，是其他软件的共同环境。
2、操作系统的作用在整个计算机系统中，操作系统充当“总管家”和“服务生”的角色，即操作系统是管理硬件资源协调后台工作的“总管家”，同时又是提供用户与计算机交互接口的“服务生”。
3、什么是操作系统管理所有的设备以及提供给用户具有简易硬件接口的程序。
4、作为扩展机器的操作系统的功能提供给用户的一个扩展的机器或者虚拟的机器等价物，这样就比基本的硬件要易于编程。
5、作为资源管理器的操作系统的功能记录下谁在使用哪个资源、批准资源请求、统计使用情况以及协调来自不同程序和用户的请求冲突。
6、操作系统历史第一代真空管和插接板第二代晶体管和批处理系统第三代IC和多道程序第四代个人计算机7、为何引入多道程序为了让系统资源的到比较充分的利用。
8、多道程序的特点多道；宏观上并行；微观上并行。
第二章1、进程模型（了解一下，可能考选择或判断，不用背出来）在该模型中，计算机中所有可运行软件，有时也包括操作系统，被组织成若干顺序进程(sequential process)，简称为进程(process)。
进程就是一个正在执行的程序，包括程序计数器、寄存器和变量的当前值。
从概念上说，每个进程都有其自己的虚拟CPU。
其关键思想是：进程是某种类型的活动。
它有程序、输入、输出和状态。
而多道程序(multiprogramming)就是在几个进程之间快速的来回切换。
由于CPU在进程间来回切换，进程执行其计算的速率并不一致，甚至同一个进程再次运行时其速率也会不同。
因此，进程的编写不能包含固定记时的假设。
当进程有此类严格的实时需求时，也就是特定事件必须在指定的毫秒内发生，那么必须采用特殊的措施来确保其发生。
不过，通常大部分进程并不受基本的CPU多道程序或者不同进程的相对速度的影响。
单处理器可以被几个进程所共享，使用某些调度算法来确定什么时候停止一个进程的工作，并且给另一个进程服务。
操作系统复习提纲（大全五篇）
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
操作系统复习提纲
《操作系统原理》期末考试复习提纲第一章：1.知道操作系统的概念2.知道引入操作系统的目的3.知道操作系统的作用4.了解操作系统的发展阶段5.知道分时操作系统的概念和实现原理，知道当前那些OS是分时操作系统6.了解实时操纵系统的概念和实现原理7.知道微机操作系统的分类，知道当前那些OS事微机操作系统8.重点掌握操作系统的基本特征9.了解操作系统的功能有那些第二章（重点章节）1.知道进程的概念2.知道进程、程序的区别3.理解进程的特征4.理解程序并发带来了那些问题5.知道进程的基本状态有那些（运行、就绪、阻塞、挂起）6.知道进程状态之间是如何转换的。
（转换的条件是什么）7.知道什么事进程控制块（PCB），知道它的作用是什么8.了解PCB的组织方式9.知道原语的概念10.理解进程的创建过程、终止过程、进程的阻塞和唤醒过程、进程挂起和激活过程11.知道进程同步和互斥的概念12.知道临界资源和临界区的概念13.知道进程同步机制遵循的原则是什么14.重点掌握信号量机制，理解各种信号量的使用、取值范围15.能够会用信号量机制解决实际的问题（理解同步的三个经典问题的解决方案）16.知道管程的概念和作用17.知道管程的组织部分18.知道进程通信的总类19.理解书图2-14的实现过程20.知道线程的概念21.知道引入线程的原因22.知道线程和进程的关系第三章（重点章节）1.知道作业的概念2.知道作业、进程、程序之间的区别和关系3.知道调度的种类。
（三级调度），每种调度的作用4.了解调度队列的模型5.重点掌握作业周转时间、平均周转时间、作业等待时间、作业完成时间、作业执行时间之间的关系。
会根据一种具体的周转算法计算作业的周转时间和平均周转时间6.掌握调度算法，重点掌握：FCFS、SJPF、高优先权优先调度、抢占式短作业优先调度、时间片轮转调度算法，会根据一种具体的周转算法计算作业的周转时间和平均周转时间7.知道死锁的概念8.知道产生死锁的原因9.知道产生死锁的必要条件10.知道处理死锁的四种方式的实现原理11．重点掌握银行家算法的思想和作用，能够给出银行家算法中的数据结构中的数据（矩阵），能够给出安全序列、能都判断资源的分配策略12.知道死锁定理13.能够完成资源分配图的简化过程第四章存储器管理（重点章节）1.知道存储器的层次结构2.知道程序的不同装入模式3.知道程序的不同链接模式4.知道地址重定向的概念5.知道单一连续分配、固定连续分配、动态分区分配之间的区别6.理解动态分区分配算法（5种）7.知道什么是碎片8.知道动态重定位分区分配算法的实现原理9,知道什么事对换技术10.重点掌握分页存储管理的原理11.了解分段存储管理的原理12.知道分段和分页在存储空间的共享的实现和区别13.知道纯代码的概念14.重点掌握引入虚拟存储器的概念和特征15.重点掌握请求分页存储管理方式的实现原理16.重点掌握页面置换算法：OPT、FIFO、LRU，能够根据一种具体的置换算法完成缺页率的计算第五章设备管理1.知道I/O设备的种类2.知道设备控制器的功能3.知道通道的种类4.知道缓冲管理额种类5.知道缓冲池的实现原理6.知道设备独立性的概念7.知道实现设备独立性的表是什么8.知道设备分配所需要的表是什么9.重点掌握SPOOLing的概念10.重点掌握SPOOLing技术的组成部分和实现过程、特点11.理解磁盘调度算法的实现和特点（FCFS、SSTF、SCAN、CSCAN、FSCAN）第六章文件管理1.知道文件系统的概念2.知道文件的逻辑结构分类和实现原理3.知道文件的物理结构分类和实现原理4.知道成组链接法的实现原理（组成、分配、回收）。
操作系统复习提纲
《操作系统》复习提纲第1章引言学习重点：（1）什么是操作系统，操作系统在计算机系统中的作用；操作系统的设计目标（2）操作系统的形成和五大类型（批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统）（3）操作系统的五大功能（作业管理、文件管理、存储管理、设备管理和处理机及进程管理（4）操作系统的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等要求：（1）牢固掌握操作系统的定义：计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统（或程序集合）；清楚地了解操作系统所处的地位：是裸机之上的第一层软件，是建立其他所有软件的基础。
（2）牢固掌握操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大主要功能：界面管理、文件管理、存储管理、设备管理、进程管理。
（3）理解衡量操作系统优劣的属性：响应比、并发性（共行性）、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。
（4）研究操作系统面对用户的服务观点和系统内部的管理观点。
即为用户提供方便而安全的工作环境，体现“用户至上”、“服务至上”的原则；内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构，；里外协作分工组织，力争达到“多快好省”。
（5）考虑到CPU与外部设备在速度方面的差异，采用硬通道、缓冲区、多种队列和多种调度算法，以“小步快跑”等策略管理和控制计算机资源，平衡协调为用户服务。
（6）了解现代操作系统为用户提供的三种使用界面：命令界面、系统调用界面和图形界面。
一般用户通过命令、图形方式控制，编程人员通过系统调用方式控制计算机。
习题1、教材中介绍了学习“操作系统”要记住最精髓的两句话，是什么？答：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）；操作系统目前有五大类型（批处理、分时、实时、网络和分布式）和五大功能（作业管理、文件管理、存储管理、设备管理和进程管理）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统期末考试复习提纲
操作系统期末考试复习提纲
红色字体部分为本学期考试大题涉及的内容，不包括选择题
本提纲内容搞懂了及部分概念背诵了既可以拿A
附加题考了固态硬盘，还用信号量同步
第四章
11.地址转换
（2）具有快表的地址变换机构：内存也差，也到快表查
如果内存与快表不是同时进行：成功则只用访问一次内存120s，失败则要访问两次内存220s。
12.两级页表
有一基本分页存储管理系统，内存块大小为4096Bytes，每个块号占用4个Bytes，
如果页表也以离散方式放在内存(块)中，求采用一级页表和两级页表，系统能支持文件的逻辑空间最多为多少？假如逻辑地址为123456H，求页内地址和外层页号。
每个内存块占4Bytes，即每个页表项占4B
每个内存块大小为4096Bytes，
每个内存可放下最多4096/4=1024个页表项
采用一级页表能支持文件的逻辑空间最多为：1024x4096=4MBytes
采用二级页表能支持文件的逻辑空间最多为：1024x1024x4096=4GBytes
4096占用12bits,即页内地址占12bits
1024占10bits，即外层页内地址占10bits
123456H=0001,0010,0011,0100,0101,0110b
页内地址=后12bits=0100,0101,0110b=456H
外层页号=(12+10)bits以上地址=00b=0H
13.分段存管理的目的：方便编程、分段共享、分段保护、动态链接、动态增长
14.分段地址结构：作业的地址是二维结构，
16.
17.信息共享：段是信息的逻辑单位，在各自的段表，标上相同的段基址和段长度即可共享。
18.分页和分段的主要区别
页是信息的物理单位(满足系统管理的需要) 段是信息的逻辑单位(满足用户
的需要)
页的大小固定（由系统决定）段的大小不固定（由用户决定）分页的作业（进程）地址是一维的分段的作业（进程）地址是二维的
19.段页式管理的优点：既节省内存空间，提高内存分配的效率，又兼顾用户编程的需要
20.段页式地址变换机构
当进程要访问某个逻辑地址时，先取得段号
如果段号大于段表长度，越界错误
将段表始址与段号相加，得段表中位置
从段表中相应位置，得到该段页表的首址
将段内页号与页表首址相加，得页表中位置
从页表中相应位置，得到物理块号p
将块号p与页内地址d组合成物理地址
练习
（1）有一基本分页存储管理系统，内存块大小为512Bytes，每个块号占有4个Bytes，如果页表也以离散方式存放在内存中，求采用三级页表，系统能支持文件的逻辑空间最多为多少。
假如逻辑地址为15C3B6AH，求页内地址和外层页号。
每个内存块可以放512/4=128个内存块号。
采用三级页表，系统能支持文件的逻辑空间最多为128*128*128*512B = 16*8*128*64*2*512B =
16*1K*64*1KB=1K*1K*1KB=1GB。
假如逻辑地址为15C3B6AH，则转化为二进制是：
1,0101,1100,0011,1011,0110,1010
页内地址占（512=29）9位，为1,0110,1010=16AH
每层页号需用（128=27）7个比特存储。
首层页号为0011,101，二层页号为101,1100，外层页号为10，即2H。
（2）段页式存储器管理系统中，某作业的段表、段内页表格式如下，页的大小为1K，现有逻辑地址[2]<2248>(十进制)，求其对应的物理地址。
逻辑地址[2]<2248>，则页号为：2248/1024=2，找到321块2号页表块号为116，页内地址2248 mod 1024=200 (整除取余数)，对应的物理地址为：
116*1024+200=118984 (1D0C8).
21.虚拟存储器
概念：
虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。
特征：多次性、对换性、虚拟性
22.虚拟存储与实存的区别
23.局部性原理：程序执行具有局部性特征，即在一较短时间内，程序的执行仅限于某个部分；访问的存储空间也局限于某个区域。
（1）空间局部性（2）时间局部性
24.虚拟存储器管理策略：调入策略、分配策略、淘汰策略
25.请求分页存储管理：
26.页面置换算法。