操作系统复习提纲与要点
操作系统提纲

操作系统提纲关键信息项:1、操作系统的定义和功能2、操作系统的类型3、操作系统的体系结构4、进程管理5、内存管理6、存储管理7、文件管理8、设备管理9、操作系统的安全性10、操作系统的性能优化11 操作系统的定义和功能111 操作系统的定义操作系统是管理计算机硬件与软件资源的程序,同时也是计算机系统的内核与基石。
是用户和计算机之间的接口,为用户提供了一个方便、有效、安全的工作环境。
112 操作系统的功能处理机管理:包括进程控制、进程同步、进程通信和进程调度等。
存储器管理:包括内存分配、内存保护、地址映射和内存扩充等。
设备管理:包括设备分配、设备驱动、设备独立性和设备缓冲管理等。
文件管理:包括文件存储空间管理、目录管理、文件读写管理和文件共享与保护等。
提供用户接口:包括命令接口、程序接口和图形接口等。
12 操作系统的类型121 批处理操作系统特点:成批处理作业,无交互性。
优点:系统资源利用率高,作业吞吐量大。
缺点:作业周转时间长,缺乏交互性。
122 分时操作系统特点:多路性、独立性、及时性和交互性。
优点:响应快,提供人机交互。
缺点:系统开销较大。
123 实时操作系统特点:及时性和可靠性要求高。
分类:硬实时系统和软实时系统。
应用场景:工业控制、航空航天等。
124 网络操作系统特点:网络通信、资源共享和网络管理。
功能:实现网络中各计算机之间的通信和资源共享。
125 分布式操作系统特点:分布性、并行性和透明性。
优点:可靠性高、可扩展性强。
13 操作系统的体系结构131 简单结构操作系统没有清晰的结构划分,模块之间相互交织。
缺点:可维护性和可扩展性差。
132 分层结构将操作系统分为若干层次,每层完成特定的功能。
优点:结构清晰,便于调试和维护。
133 微内核结构内核只保留最基本的功能,其他功能放在用户态实现。
优点:内核小巧,可扩展性强,可靠性高。
134 客户/服务器结构服务器提供服务,客户请求服务。
优点:便于分布处理,提高系统效率。
操作系统复习提纲与要点

《操作系统》复习提纲与要求一、《操作系统》试题类型二、《操作系统》重点和难点三、《操作系统》各章节复习一、《操作系统》试题类型计算机专业:1.填空题2.选择题3判断题4•简答题5应用题二、《操作系统》重点和难点第1章操作系统引论内容概要:1.操作系统的目标2.操作系统的发展过程3.操作系统的特征和服务4.操作系统的功能5.操作系统的进一步发展重点:1.操作系统的目标2.操作系统的特征和服务第 2 章进程管理内容概要:1.前趋图和程序执行2.进程的描述3.进程的控制4.线程的基本概念重点:1.进程的描述2.进程的控制3.线程的基本概念进程的同步与通信内容概述:1.进程同步的基本概念2.信号量机制3.经典进程同步问题 4 .进程通信重点:1.进程同步的基本概念2.信号量机制3.经典进程同步问题4.进程通信第 2 章处理机调度和死锁内容概要:1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除重点:1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除第 3 章存储器管理内容概要:1.程序的装入和链接2.连续分配存储管理方式3.分页存储管理方式4.分段存储管理方式重点:1.连续分配存储管理方式2.分页、分段存储管理方式第 3 章虚拟存储器内容概要:1.虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4.请求分段存储管理方式重点:1.虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4 磁盘存储器管理第 4 章文件管理内容概要:1.文件和文件系统2.文件逻辑结构3.目录管理4.文件共享5.文件保护重点:1.文件和文件系统有关概念2.文件逻辑结构的类型和文件的检索3.目录管理4.文件共享和文件的保护第5章设备管理内容概要:1.1/0系统的组成2.1/0控制方式3.缓冲管理4.设备分配5.设备处理6.磁盘存储器管理重点:1.1/0控制方式2.缓冲管理3.设备分配和处理回目录三、各章节复习第1章操作系统引论1.操作系统的目标是:(1)方便性(2)有效性(3)可扩充性(4)开放性。
操作系统复习提纲

操作系统复习提纲第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开发的操作系统的三大内核系列。
操作系统复习重点内容 复习总结

操作系统复习重点内容复习总结教材:计算机操作系统西安电子科技大学出版社第一章操作系统引论主要解决的是对操作系统的认识问题。
在学习完后面各章后还应该再回过头来认真品味本章的内容,重点是对操作系统原理的整体认识和掌握。
操作系统引论这部分内容不会出现大题。
一般是以基本原理和概念的形式为主,属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
l计算机系统把资源管理和控制程序执行的功能集中组成一种软件,称为操作系统,是系统软件l操作系统的两个设计目标:1、使计算机系统使用方便2、使计算机系统能高效地工作(扩充硬件的功能,使硬件的功能发挥得更好;使用户合理共享资源,防止相互干扰;以文件形式管理软件资源,保证信息的安全和快速存取。
P1 l设置操作系统的作用1,用户观点:操作系统是裸机与用户的一个界面。
2,系统观点:操作系统是计算机系统资源的一个"管理员"。
l操作系统的分类用户要求计算机系统进行处理的一个计算问题称为一个"作业"。
按照操作系统提供的服务,大致可以把操作系统分为:单道批处理系统;多道批处理系统,简称"多道系统",即多个作业可同时装入主存储器进行运行的系统。
多道系统能极大提高计算机系统的效率,表现为:(1)并行工作,减少了CPU的空闲时间,提高了CPU的利用率。
(2)合理搭配多道使用不同资源的作业,可充分利用计算机系统的资源。
(3)直接在高速的磁盘上存取信息,缩短了作业执行时间,使单位时间内的处理能力得到提高。
(4)作业成批输入、自动选择和控制作业执行减少了人工操作时间和作业交接时间,提高了系统的吞吐率;分时系统,具有同时性、独立性、及时性、交互性。
批处理兼分时系统中,由分时系统控制的作业称为"前台"作业,由批处理控制的作业称为"后台"作业。
实时系统:在严格时间规定内处理必须结束;分类:(1)实时控制(2)实时信息处理网络系统:可实现资源共享的,为计算机网络配置的的操作系统我们使用的windows是网络式系统;分布式系统可协调多个计算机以完成一个共同任务的;l发展MS-DOS:单用户单任务Windows XP:单用户多任务UNIX:多用户多任务l操作系统的特性1,并发性2,共享性3,不确定性l掌握操作系统的基本功能:处理器管理、存储器管理、文件管理、设备管理、文件管理。
(完整版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论1.掌握操作系统的基本概念、主要功能、基本特征、主要类型;2.理解分时、实时系统的原理;第二章进程管理1.掌握进程与程序的区别和关系;2.掌握进程的基本状态及其变化;3.掌握进程控制块的作用;4.掌握进程的同步与互斥;5.掌握多道程序设计概念;6.掌握临界资源、临界区;7.掌握信号量,PV操作的动作,8.掌握进程间简单同步与互斥的实现。
第三章处理机调度1.掌握作业调度和进程调度的功能;2.掌握简单的调度算法:先来先服务法、时间片轮转法、优先级法;3.掌握评价调度算法的指标:吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间;4.掌握死锁;产生死锁的必要条件;死锁预防的基本思想和可行的解决办法;5.掌握进程的安全序列,死锁与安全序列的关系;第四章存储器管理1.掌握用户程序的主要处理阶段;2.掌握存储器管理的功能;有关地址、重定位、虚拟存储器、分页、分段等概念;3.掌握分页存储管理技术的实现思想;4.掌握分段存储管理技术的实现思想;5.掌握页面置换算法。
第五章设备管理1.掌握设备管理功能;2.掌握常用设备分配技术;3.掌握使用缓冲技术的目的;第六章文件管理1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念;2.掌握目录和目录结构;路径名和文件链接;3.掌握文件的存取控制;对文件和目录的主要操作第七章操作系统接口1.掌握操作系统接口的种类;2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总第一章1、操作系统的定义、目标、作用操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。
设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性.OS的作用可表现为:a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点)b. OS作为计算机系统资源的管理者;(资源管理的观点)c. OS实现了对计算机资源的抽象.2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
操作系统复习提纲(大全五篇)

操作系统复习提纲(大全五篇)第一篇:操作系统复习提纲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.什么是操作系统:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。
2.基本操作系统类型,处理对象,特征:1.批处理系统:处理作业。
特征:1)用户脱机使用计算机。
2)成批处理。
3)躲到程序处理,2.分时系统:处理时间片。
特征:多路性、交互性、独占性、及时性3.实时系统:处理外部事件。
特征:交互性、独占性、及时性、可靠性4.网络操作系统5.分布式操作系统:与网络OS的比较:分布性、并行性、透明性、共享性、健壮性3.操作系统的特征:并发性,共享性,虚拟性,异步性4.中断的概念及其作用:处理机暂停正在执行的程序,转去处理相应的紧急事件,待处理完毕后再返回原处继续执行,这一过程称为中断。
作用:使得实时处理许多紧急事件称为可能;中断可以增加处理机的执行效率;中断还可以简化操作系统的程序设计;5.多道批处理系统:内存中允许同时有多个用户程序存在假脱机工作方式:SPOOLing系统磁鼓、磁盘上的“作业输入井”后备作业队列、作业调度程序调度运行有I/O操作或完成作业时,调入另一个作业形成源源不断的作业流作业(处理)说明书优点:资源利用率高、系统吞吐量大、系统切换开销小缺点:无交互能力、作业平均周转时间较长第二章1.作业的概念;从用户角度:在一次业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作。
(如编程过程)从系统角度:作业由程序、数据、作业说明书组成2.系统调用:系统调用功能和目的:请求系统中已有的服务,保证系统安全系统调用分类:按管理功能分为6类:设备管理,文件管理,进程控制,进程通信,存储管理,线程管理3.系统调用原理和过程:原理:为了保证系统安全,采用类似中断的处理方式过程:陷入指令调用 保护现场 调用子程序 执行子程序 换回4.UNIX系统的特点:1)多用户的分时操作系统2)为用户提供命令和系统调用两种接口 3)采用树型文件结构4)把所有设备当作文件处理5)主要采用C语言开发,核心用汇编编写5.UNIX的三层结构内层:内核:进程控制和文件控制外层:用户程序中间:Shell命令解释程序,适用程序,库函数等第三章1.程序的顺序执行:特征:顺序性、封闭性、可再现性2.程序的并发执行:定义:一组在逻辑上相互独立的程序或程序段在执行过程中,其执行时间在宏观上相互重叠(一个程序执行没结束,另一个程序已开始)的执行方式特征:间断性、失去封闭性、不可再现性条件:当两个程序的读集与写集的交集以及写集与写记的交集都为空时,它们可以并发执行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《操作系统》复习提纲与要求一、《操作系统》试题类型二、《操作系统》重点和难点三、《操作系统》各章节复习一、《操作系统》试题类型计算机专业:1.填空题2.选择题3 判断题4.简答题5应用题二、《操作系统》重点和难点第1章操作系统引论内容概要:1. 操作系统的目标2. 操作系统的发展过程3. 操作系统的特征和服务4. 操作系统的功能5. 操作系统的进一步发展重点:1. 操作系统的目标2. 操作系统的特征和服务第2章进程管理内容概要:1.前趋图和程序执行2.进程的描述3.进程的控制4.线程的基本概念重点:1.进程的描述2.进程的控制3.线程的基本概念进程的同步与通信内容概述:1.进程同步的基本概念2.信号量机制3.经典进程同步问题4 .进程通信重点:1.进程同步的基本概念2.信号量机制3.经典进程同步问题4.进程通信第2章处理机调度和死锁内容概要:1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除重点:1.调度的类型和模型2.调度算法3.死锁的基本概念4.死锁的预防和避免5.死锁的检测和解除第3章存储器管理内容概要:1.程序的装入和链接2.连续分配存储管理方式3.分页存储管理方式4.分段存储管理方式重点:1.连续分配存储管理方式2.分页、分段存储管理方式第3章虚拟存储器内容概要:1.虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4.请求分段存储管理方式重点:1. 虚拟存储器的基本概念2.请求分页式存储管理方式3.页面置换算法4磁盘存储器管理第4章文件管理内容概要:1.文件和文件系统2.文件逻辑结构3.目录管理4.文件共享5.文件保护重点:1.文件和文件系统有关概念2.文件逻辑结构的类型和文件的检索3.目录管理4.文件共享和文件的保护第5章设备管理内容概要:1.I/O系统的组成2.I/O控制方式3.缓冲管理4.设备分配5.设备处理6. 磁盘存储器管理重点:1.I/O控制方式2.缓冲管理3.设备分配和处理回目录三、各章节复习第1章操作系统引论1.操作系统的目标是:(1)方便性(2)有效性(3)可扩充性(4)开放性。
2.操作系统的作用是:(1)OS是用户与计算机硬件系统间的接口(2)OS是计算机资源的管理者(3)OS是虚拟机。
3.操作系统的特征是:(1)OS的特征-并发(Concurrence)(2)OS的特征-共享(Sharing)(3)OS的特征-虚拟(Virtual)(4)OS的特征-异步性(Asynchronism)。
4.OS提供了程序执行的环境,也为程序和用户提供了一系列的服务。
这些服务可使程序员更容易地完成它的编程工作,虽然不同OS所提供的服务并不尽同,但有一部分公共服务是相同的。
5.在多道程序环境下,系统通常无法满足所有作业的资源要求,为使多道程序能有条不紊地运行,操作系统应具有这样几方面的功能,以实现对资源的管理:(1)处理机管理功能;(2)存储器管理功能;(3)设备管理功能;(4)文件管理功能。
6.为了方便用户使用操作系统,还须向用户提供一个使用方便的用户接口。
7.操作系统的功能有:(1)存储器管理的功能(2)处理机管理的功能(3)设备管理的功能(4)文件管理的功能(5)用户接口。
第2章进程管理1.在多道程序批处理系统和分时系统中,程序并不能独立运行。
作为资源分配和独立运行的基本单位是进程。
1)进程定义为:“可并发执行的程序在一个数据集合上的运行过程”。
或者说,“进程”是进程实体的运行过程。
进程有以下几个特征:(1)动态性;(2)并发性;(3)独立性;(4)异步性(5)结构特征。
2.为了防止操作系统及其关键数据如PCB(进程控制筷)等,受到用户程序有意或无意的破坏,通常将处理机的执行状态分为:1)系统态:又称为核心态。
OS内核是运行在系统态的,进程控制是由OS内核实现的。
2)用户态。
用户程序运行在用户态,因此,它不能去执行OS指令和访问OS区域,这样也就防止了用户程序OS的破坏。
3.到80年代中期,人们又提出了比进程更小的能独立运行的基本单位—线程;试图用它来提高系统内程序并发执行的程度,从而可进一步提高系统的吞吐量。
(1)在操作系统中引入线程,则是为了减少程序并发执行时所付出的时空开销,使操作系统具有更好的并发性。
例:(1)当一个进程完成了特定的任务后,系统收回这个进程所占的工作区和取消该进程的过程控制块就撤消了该进程。
(2)每个进程中访问临界资源的那段代码称为临界区。
(3).进程状态变化中,等待->运行的变化是不可能发生的。
(4)进程从运行状态进入就绪状态的原因可能是时间片用完。
(5)程序与进程的主要区别:进程的同步与通信1.在OS中引入进程后,虽然改善了资源的利用率和提高了系统的吞吐量,但由于进程的异步性,也给系统造成混乱,尤其是在它们争用临界资源时。
例如,当多个进程去争用一台打印机时,有可能使多个进程的输出结果交织在一起,难于区分;而当多个进程去争用共享变量、表格、链表时,有可能致使数据处理出错,以至每次的处理结果各异,亦即显现出其不可再现性。
2.进程同步的主要任务:是使并发执行的诸进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。
现在信号量机制已被广泛地应用于单处理机和多处理机系统,以及计算机网络中。
1)这章学习了经典的进程同步问题,其中较有代表性的:(1)“生产者-消费者问题”;(2)“读者-写者问题”;(3)“哲学家进餐问题”。
3.虽然信号量机制是一种既方便又有效的进程同步机制,但每个要访问临界资源的进程都必须自备同步操作wait(s)和signal(s)。
这就使大量的同步操作分散在各个进程中。
这不仅给系统的管理带来麻烦,而且会因同步操作的使用不当而导致系统死锁。
这样,在解决上述问题的过程中,便产生了一种新的进程同步工具-管程。
4.进程通信:是指进程之间的信息交换。
1)信号量机制不适宜作为通信工具,因为:(1)效率低(2)通信对用户不透明。
5.例:①.有三个进程共享同一段程序段,而每次最多允许两个进程进入该程序段,若用PV操作作为同步机制,则信号量S的取值范围是(2, 1, 0,-1)②在多进程的并发系统中,肯定不会因竞争,CPU而产生死锁。
③进程间利用信箱进行通信时,操作系统必须提供两条基本的通信原语,即接受原语和发送原语。
第3章调度与死锁1.处理机调度分为:(1)高级调度(作业);(2)低级调度(进程);(3)中级调度以及I/O调度。
2.作业调度的一般功能是:从后备作业中挑选一个或多个作业,为它分配基本的内存和外设资源并建立相应进程。
3.进程调度:可分为(1)剥夺式;(2)非剥夺式。
4.基本的调度原则是:尽量提高系统吞吐量,均衡利用资源,对所有作业公平服务,对高优先级作业或进程给予优先服务。
5 如何选择和设计调度算法是实现调度的关键。
对调度算法进行评估的常用量度标准是:(1)平均周转时间;(2)平均带权周转时间;(3)平均等待时间。
6.目前存在着多种调度算法,有的算法适用于作业调度;有的算法适用于进程调度;但也有些调度算法,既可用于作业调度,也可用于进程调度。
主要有:(1)先来先服务算法;(2)短作业优先调度算法;(3)时间片轮转调度算法;(4)优先权调度算法;(5)高响应比优先调度算法;(6)多级队列调度7.产生死锁的根本原因是共享资源。
1)产生死锁的必要条件:(1)互斥条件;(2)请求和保持条件;(3)不剥夺条件;(4)环路等待条件。
9.处理死锁的方法有:(1)预防死锁;(2)避免死锁(3)检测死锁(4)解除死锁。
第4章存储器管理1.内存管理的基本目的:是提高内存利用率以及方便用户使用,它涉及四个基本问题:(1)内存分配;内存分配的目标是实现多道程序共存内存,包括静态分配和动态分配。
(2)地址映射;地址映射即逻辑地址到物理地址的变换。
(3)内存保护;内存保护是为了保证内存中的程序互不干扰。
(4)内存扩充。
内存扩充是指逻辑扩充。
2.分区管理是:多道程序系统可采用的最简单的存储器管理技术,可分为:(1)固定分区;(2)可变分区。
3.覆盖管理的目标:是逻辑扩充内存,一缓解大作业与小内存的矛盾。
相互之间无逻辑调用关系的诸程序段或数据段可构成一个覆盖段,它们共享一个内存覆盖区。
4.交换技术的基本目的:是为了缓解内存不够大的矛盾。
它利用外存空间,通过对进程实体的整体交换,来满足用户进程的内存需求,实现多道程序运行。
5.分页管理的基本出发点:是打破内存分配的连续性。
(1)分段管理允许用户按照作业的逻辑关系进行自然分段,段数不限且各段大小可不同。
(2)段页式管理是分段和分页的结合。
6.例:①分页式存储管理中,地址转换工作是由硬件和地址转换程序完成的。
②在主存的存贮管理中,把逻辑地址转换为绝对地址的工作称为重定位。
③动态分区存储分配时,如果采用重定位寄存器装入程序在内存的始址,地址变换过程是在程序执行期间,这样的内存管理方法叫动态重定位。
④在段页式存贮管理中,逻辑地址由段号、和段内页号和页内地址三部分构成。
⑤在可变分区分配方案中,为了实现主存的空间分配,采用分区分配表+空闲区表进行管理。
⑥内存储器管理的主要任务是内存分配、内存回收、内存保护、内存扩展、重定位,dlj,其中地址重定位是指作业装入到一与其地址空间不一致的存储空间而做的地址部分的调整过程;⑦地址重定位类型分为静态方式和动态方式。
静态方式是在装入作业时由装配程序进行的地址重定位,动态方式是在作业的执行过程中而进行的地址重定位。
动态方式是靠硬件机构来实现的。
⑨存储管理诸方式中,采用动态重定位装入作业的是可变分区、页式和段式存储管理等。
⑩扩充内存的方法有交换、覆盖和虚拟存储器,其中虚拟存储器是一个地址空间。
多用户分时系统的进程调度算法是时间片轮转第6章虚拟存储器管理虚拟存储器的基本概念;请求分页式存储管理方式;页面置换算法;请求分页系统的性能分析;请求分段存储管理方式。
1.虚拟存储器是广泛采用的内存扩充技术。
虚存两个含义:(1)一级存储器概念,即把内存和外存这两级存储器统一管理,在用户面前呈现的是海量的一级存储器;(2)地址空间概念,一个作业进程的地址空间就是一个虚存,它占有一部分内存空间和一部分外存空间,一个虚存的最大容量主要由计算机的地址结构所确定。
2.虚存管理的基本思想是:局部性、交换性和离散性:只需将用户进程的部分实体装入内存,通过局部实体之间的内外存交换,仅将进程当前需要执行的部分实体存于内存,而且进程的内存空间可不必连续。
3.虚存管理涉及到:(1)调入;(2)分配(3)淘汰策略。
4.在虚存管理中需防止抖动现象的发生。
5.例①为实现分页式虚拟存储,页表中至少应包括有哪些内容?(1)页号;(2)物理块号;(3)状态位;(4)访问字段(5)修改位(6)外存地址第5章设备管理1.设备管理是操作系统的主要资源管理功能之一,由I/O 系统实施,它涉及主机之外的所有设备的管理。