计算机操作系统章节重点
(完整版)操作系统知识点整理

第一章操作系统引论操作系统功能:1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。
2. 用户角度:为用户提供使用计算机的环境和服务。
操作系统特征:1.并发性:指两个或多个事件在同一时间间隔内发生。
2.共享性:资源可供内存中多个并发执行的进程(线程)共同使用3.虚拟性:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物在操作系统中,虚拟的实现主要是通过分时使用的方法。
4.异步性:进程是以人们不可预知的速度向前推进,此即进程的异步性客户/服务器模式的优点:1.提高了系统的灵活性和可扩充性2.提高了OS的可靠性3.可运行于分布式系统中微内核的基本功能:进程管理、进程间通信、存储器管理、低级I/O功能。
第二章进程程序和进程区别:程序是静止的,进程是动态的,进程包括程序和程序处理的对象程序顺序执行:顺序性,封闭性,可再现性程序并发执行:间断性,无封闭性,可再现性进程:1.进程是可并发执行的程序的一次执行过程;2.是系统进行资源分配和调度的一个独立的基本单位和实体;3.是一个动态的概念。
进程的特征: 1.动态性:进程是程序的一次执行过程具有生命期;它可以由系统创建并独立地执行,直至完成而被撤消2.并发性;3.独立性;4.异步性;进程的基本状态:1.执行状态;2.就绪状态;3.阻塞状态;进程控制块PCB:记录和描述进程的动态特性,描述进程的执行情况和状态变化。
是进程存在的唯一标识。
进程运行状态: 1.系统态(核心态,管态)具有较高的访问权,可访问核心模块。
2.用户态(目态)限制访问权进程间的约束关系:1.互斥关系进程之间由于竞争使用共享资源而产生的相互约束的关系。
这种因共享资源而产生的制约关系称为进程的互斥。
—间接相互制约关系2.同步关系并发执行进程之间通过在执行时序上的某种限制而达到相互合作的这种约束关系称为进程的同步—直接相互制约关系临界资源:凡是以互斥方式使用的共享资源都称为临界资源。
临界资源具有一次只允许一个进程使用的属性。
操作系统重点知识总结

操作系统重点知识总结操作系统》重点知识总结第一章引论1、操作系统定义:是一组控制和管理计算机硬件和软件资源,合理的对各类作业进行调度以及方便用户使用的程序的集合。
2、操作系统的作用1. os作为用户与计算机硬件系统之间的接口。
2. 作为计算机资源的管理者3. 实现了对计算机资源的抽象。
3、分时系统原理和特征原理:人机交互、共享主机特征:多路性、独立性、及时性、交互性4、脱机I/O 原理:程序和数据的输入和输出都是在外围机的控制下完成。
优点:减少了CPU 空闲时间、提高了I/O 速度。
5、操作系统四个基本特征;其中最重要特征是什么?(并发)并发、共享、虚拟、异步第二章进程管理1 、进程定义、进程特征(结构特征、动态性、并发性、独立性和异步性)1. 进程是程序的一次执行。
2. 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3. 进程是具有独立功能的程序在一个数据集合上运行的过程,他是系统进行资源分配和调度的一个独立单位。
动态性、并发性、独立性、异步性。
2、进程的基本状态、相互转换原因及转换图(三态)就绪、阻塞、执行3、具有挂起状态的进程状态、相互转换原因及其转换图(五态)活动就绪、静止就绪、活动阻塞、静止阻塞、执行4、什么是进程控制块?进程控制块的作用进程控制块是用于描述进程当前情况以及管理进程运行的全部信息。
1. 作为独立运行基本单位的标志。
2. 能实现间断性运行方式。
3. 提供进程管理、调度所需要的信息4. 实现与其他进程同步与通信5、临界资源定义、临界区的定义一次只能为一个进程使用的资源称为临界资源。
每个进程访问临界资源的代码称为临界区。
6、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待7、记录型信号量的定义,信号量值的物理意义,wait 和signal 操作8、AND 型信号量的定义,Swait 和Ssignal 操作9、经典同步算法:①生产者-消费者问题算法;②不会死锁的哲学家就餐问题算法;③读者-写者问题算法10、利用信号量机制实现进程之间的同步算法(前驱关系、类经典同步问题)11、高级进程通信三种类型。
操作系统复习重点内容 复习总结

操作系统复习重点内容复习总结教材:计算机操作系统西安电子科技大学出版社第一章操作系统引论主要解决的是对操作系统的认识问题。
在学习完后面各章后还应该再回过头来认真品味本章的内容,重点是对操作系统原理的整体认识和掌握。
操作系统引论这部分内容不会出现大题。
一般是以基本原理和概念的形式为主,属于识记形式的题目。
重点是操作系统的定义、操作系统的特征和主要功能等。
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、进程的概念进程是可并发执行的、具有独立功能的程序在一定数据集合上的一次执行过程,是操作系统进行资源分配和调度的基本单位。
3、进程属性进程ID(PID):是唯一的数值,用来区分进程;父进程和父进程的ID(PPID);启动进程的用户ID(UID)和所归属的组(GID);进程状态:状态分为运行R、休眠S、僵尸Z;进程执行的优先级;进程所连接的终端名;进程资源占用:比如占用资源大小(内存、CPU占用量);4、进程的基本状态及其转换进程的三个基本状态分别是:就绪状态、运行状态、阻塞状态。
5、进程的PCB进程控制块是对进程本质属性的描述,是操作系统管理进程所需要的基本信息。
进程控制块记录了操作系统用于描述进程状况和控制进程运行所需要的基本信息。
每一个进程都有一个进程控制块,进程是动态变化的,进程控制块中的信息也是变化的,操作系统通过读或写进程控制块中的信息达到了解进程,记录进程变化的目的。
6、进程(的内存)映像的四要素进程程序块、进程数据块、系统或用户堆栈、进程控制块7、进程和程序的区别虽然进程是程序,但是进程与程序却不能完全等同。
程序是静态的,是以文件形式存放在磁盘上的代码序列。
进程是动态的,是不断向前推进的过程,进程具有各种状态并可以在状态之间转换。
8、什么是线程,为什么要引入线程,线程与进程的关系?线程是操作系统进程中能够独立执行的实体,是进程的组成部分,是处理器调度的基本单位。
为解决进程切换需要系统付出的开销大,进程通信的代价高,进程的并发度不高等问题,在进程基础上提出新的并发机制,将进程作为资源分配的单位和调度单位分离开来,让进程只作为资源分配的单位,而用线程作为调度的基本单位,提高系统的并发程度。
(完整版)计算机操作系统复习知识点汇总

《计算机操作系统》复习大纲第一章绪论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的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。
计算机操作系统复习重点

1.1操作系统的目标:有效性方便性可扩充性开放性1.2操作系统的作用1.OS作为用户与计算机硬件系统之间的接口(命令方式,系统调用方式,图像和窗口式。
)2.OS作为计算机系统资源的管理者3.OS实现了对计算机资源的抽象1.3操作系统的定义: 操作系统是一组控制和管理计算机硬件呵呵软件资源,合理地对各类作业进行跳读,以及方便用户使用的程序集合.1.4操作系统的基本特性1.并发性2.平行性3.引入进程4.引入线程5.共享性:是指系统中的资源可供内存中多个并发执行的进程共同使用。
(互斥共享、同时访问方式)6.虚拟技术是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。
分为时分复用和空分复用技术。
7.异步性进程是以人们不可预知的速度向前推进,此即进程的异步性。
1.5操作系统的主要功能1.处理机管理功能:进程控制,进程同步,进程通信,调度2.存储器管理功能:内存分配、内存保护、地址映射、内存扩充3.设备管理功能:缓冲管理、设备分配、设备处理4.文件管理功能:文件存储空间的管理、目录管理、文件的读/管理和保护。
操作系统与用户之间接口用户接口、程序接口时间片以略大于一次典型的交互所需要的时间为宜,这样可使大多数进程在一个时间片内完成。
区分系统态和用户态?在什么情况下进行两种方式的转换?从资源管理和程序控制执行的角度出发,将指令系统分为两大部分:特权指令和非特权指令。
在程序执行时,根据执行程序对资源和机器指令的使用权限,把机器设置为两个状态:核心态和用户态。
也就是说,当系统处于核心态时,就可以使用所有指令、资源,并具备改变CPU状态的能力;而当CPU在用户态时,只能使用非特权指令。
如果CPU执行用户程序时(用户态)出现了中断,系统将自行转到中断处理程序,CPU就由用户态转换到核心态;中断处理结束后,返回继续执行用户程序,此时CPU又由核心态转到用户态。
2.1进程的特征:结构特征:程序段,数据段,进程控制块(PCB)动态性:是程序的一次执行过程,因而是动态的。
操作系统1至4章知识点

操作系统1至4章知识点操作系统是计算机系统的核心组成部分,它负责管理计算机硬件和软件资源并提供统一的接口。
本文将介绍操作系统1至4章的知识点,包括进程管理、内存管理、文件系统和输入输出系统等内容。
一、进程管理进程是计算机中最基本的执行单位,它包含了程序的代码和数据。
操作系统通过进程管理来控制程序的执行。
主要知识点包括:1. 进程调度:操作系统通过进程调度算法决定哪个进程先执行,以及如何分配CPU时间。
常用的调度算法有先来先服务、最短作业优先、优先级调度和时间片轮转等。
2. 进程同步:多个进程之间的相互合作需要保证数据的一致性。
操作系统提供了信号量、互斥量、条件变量等机制来实现进程间的同步与互斥。
3. 进程通信:多个进程之间需要进行数据交换和共享。
操作系统提供了管道、消息队列、共享内存和套接字等机制来实现进程间的通信。
二、内存管理内存管理是操作系统对计算机内存资源的分配和回收。
主要知识点包括:1. 内存分配方式:操作系统采用了不同的内存分配方式,包括连续分配、分段分配、分页分配和虚拟内存等。
不同的分配方式适用于不同的应用场景。
2. 虚拟内存:虚拟内存允许进程访问超出物理内存容量的地址空间,并且将内存的读写操作转换为磁盘的读写操作。
操作系统通过页面置换算法来管理虚拟内存。
3. 内存保护:操作系统通过地址空间隔离和访问权限控制来保护进程的内存。
只有获得权限的进程才能够读写特定的内存地址。
三、文件系统文件系统是操作系统提供的对存储设备上文件的管理方式。
主要知识点包括:1. 文件组织方式:操作系统采用了不同的文件组织方式,包括顺序文件、索引文件和哈希文件等。
不同的组织方式适用于不同的文件操作需求。
2. 文件访问控制:操作系统通过文件权限和访问控制列表来保护文件的安全性。
只有获得权限的用户才能够读写特定的文件。
3. 文件缓存:操作系统通过文件缓存来提高文件的读写性能。
文件缓存将磁盘上的文件块加载到内存中,读写操作都在内存中进行。
操作系统知识点复习总结

计算机操作系统第0章计算机系统概述计算机系统由操作员、软件系统和硬件系统组成。
软件系统:有系统软件、支撑软件和应用软件三类。
系统软件是计算机系统中最靠近硬件层次不可缺少的软件;支撑软件是支撑其他软件的开发和维护的软件;应用软件是特定应用领域的专用软件。
硬件系统:借助电、磁光、机械等原理构成的各种物理部件的组合,是系统赖以工作的实体。
如今计算机硬件的组织结构仍然采用冯诺依曼基本原理(有控制器、运算器、存储器、输入设备和输出设备—通常把控制器和运算器做一起称为中央处理机cpu,把输入输出设备统称为I/O设备)。
关于计算机系统的详细:Cpu的四大组件构成:ALU、CU、寄存器和中断系统。
存储器:理想存储器是大容量、高速度和低价位。
在计算机系统中存储器的分层结构:寄存器、高速缓存(cache)(用于解决cpu和内存读写速度过于不匹配)、主存(RAM和ROM)、磁盘和磁带。
I/O系统:由I/O软件和I/O硬件组成,前者用于将数据输入主机和将数据计算的结果输出到用户,实现I/O系统与主机工作的协调。
I/O硬件包括接口模块和I/O设备。
关于系统中断:利用中断功能,处理器可以在I/O操作执行过程中执行其他指令。
第1章操作系统引论操作系统的定义:控制和管理计算机软、硬件资源,合理组织计算机的工作流程,以便用户使用的程序集合。
计算机的四代发展:(1)没有操作系统的计算机(没有晶体管,使用机器语言写成的)(2)有监控系统的计算机(出现晶体管,使用汇编语言和高级语言,出现了单道批处理系统)(3)带操作系统的计算机(出现了小规模的集成电路,出现了多道程序设计技术—相当于系统中断,由于多道程序不能很好的满足用户对响应时间的要求,出现了分时系统。
多批道处理系统和分时系统的出现标志着操作系统的形成。
)(4)多元化操作系统的计算机(出现了大规模集成电路,分布式操作系统)操作系统的特征并发性:两个或两个以上的事物在同一个时间间隔内发生。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
绪论虚拟机:经过操作系统提供得资源管理功能与方便用户得各种服务功能把裸机改造成卫功能更强、使用更为方便得机器.操作系统:就是计算机系统中得一个系统软件,它就是这样一些程序模块得集合-它们管理与控制计算机系统中得硬件及软件资源,合理得组织计算机工作流程,以便有效地利用这些资源为用户提供一个具有足够得功能、使用方便、可扩展、安全与可管理得工作环境,从而在计算机与其用户之间起到接口得作用。
操作系统得类型:1、批处理操作系统。
2、分时操作系统。
3、实时操作系统。
4、个人计算机操作系统。
5、网络操作系统。
6、分布式操作系统。
多道程序运行:按多道程序设计得调度原则,从一批后备作业中选取多道作业调入内存并组织它们运行,成为多批道处理。
一般讲,多重处理系统配置多个CPU,因而能真正同时执行多道程序。
当然,要想有效地使用多重处理系统,必须采用多道程序设计技术.反之不然,多道程序设计原则不一定要求又多重处理系统得支持。
多重处理系统比起单处理系统来说,虽然增加了硬件设计设施,却还来了提高系统吞吐量、可靠性、计算能力与并行处理能力等好处。
操作系统得基本功能:1、处理机管理。
2、存储管理.3、设备管理.4、信息管理。
5、信息管理。
6、用户接口。
用户界面作业:在一次应用业务处理过程中,从输入开始道输出结束,用户要求计算机所做得有关该次业务处理得全部工作.作业步:就是在一个作业得处理过程中计算机所做得相对独立得工作。
系统通过作业说明书控制文件形式得程序与数据,使之执行与操作。
而且,在批处理系统中,作业就是抢占内存得基本单位。
作业由程序、数据、与作业说明书组成。
一个作业可以包含多个数据集,但必须至少包含一个程序.否则将不成为作业。
作业说明书则体现用户得控制意图.由作业说明书在系统中生成一个称为作业控制块(JCB)得表格。
该表格登记该作业所要求得资源情况、预计执行时间与执行优先级等,从而操作系统通过该表了解到作业要求,并分配资源与控制作业中程序与数据得编译、链接、装入与执行等.作业说明书主要包含三方面内容,即作业得基本描述、作业控制描述与资源要求描述。
作业基本描述包括用户名、作业名、使用得编辑语名、允许得最大处理时间等.而作业控制描述则大致包括扩作业在执行过程中得控制方式☐作业说明书就是用户用作业控制语言书写得;体现了用户得控制意图.其内容包括作业基本信息、控制信息、资源需求信息得描述。
☐作业控制块就是系统根据作业说明书在系统中生成得一张表格;该表格登记作业所需得资源情况,预计执行得时间与执行得优先级等;从而,操作系统通过该表格了解到作业得要求,并为其分配资源与控制作业中得程序与数据得编译、连接、装入与执行。
系统调用:就是操作系统提供给编程人员得唯一接口。
编程人员利用系统调用,在源程序一级动态请求与释放资源,调用系统中已有得系统功能来完成那些与机器硬件部分相关得工作以及控制程序得执行得速度等。
①处理机执行系统调用得过程:用户程序(目态)----(中断转管)处理机执行系统程序(管态)—---返回用户程序(目态).②处理机在PSW(programstatus word程序状态字)中记录这一状态。
③由此可以瞧到系统调用与库函数与实用子程序得区别:系统调用在核心态(管态)执行,调用它需要一个中断处理机构来提供服务。
库函数与实用子程序则在用户态执行,不需要一个中断处理机构来提供服务.ﻩ实际上系统调用语句本身就是硬件提供得(机器指令),但其所调用得功能就是操作系统提供得。
每种机器得机器指令集中都有一条系统调用指令.通道:它就是一个独立于主机得专管输入/输出得处理机,它控制外设或外存与内存之间得信息交换。
它有自己得通道命令,以驱动外设进行读写操作.操作系统为用户提供两种接口:①命令接口;②系统调用进程管理程序得并发执行:就是为了增强计算机系统得处理能力与提高资源利用率所采取得一种同时操作技术。
程序得并发执行分两种:1、就是多道程序系统得程序执行环境变化所引起得多道程序得并发执行。
2、就是在某道程序得几个程序段中,包含着一部分可以同时执行或顺序颠倒执行得代码。
进程:并发执行得程序在执行过程中分配与管理资源得基本单位。
进程与程序得区别与联系:1、进程就是一个动态概念,而程序就是一个静态概念。
2、进程具有并发特征,而程序没有.3、进程就是竞争计算机系统资源得基本单位,从而其并发性受到系统自己得制约。
4、不同得进程可以包含同一程序,只要该程序所对应得数据集不同。
一个程序可以对应一个进程或多个进程,一个进程可以对应一个程序,或者一段程序进程得状态及其变迁(P48页与课件)临界区:把不允许多个并发进程交叉执行得一段程序称为临界区。
临界取就是由属于不同并发进程得程序共享公用数据或公用数据变量而引起得。
互斥得定义:不允许两个以上得共享某一公有资源得并发进程同时进入临界区称为互斥同步:把异步环境下得一组并发进程,因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定得速度执行得过程称为进程间得同步。
死锁(deadlock)概念可以描述为,多个进程因为竞争资源(原因),或执行时推进得顺序不当,或相互通信而永久阻塞现象,如果没有外力作用,这种现象将永远保持下去。
死锁:就是指各并发进程互相等待对方所拥有得资源,且这些并发进程在得到对方得资源之前不会释放自己所拥有得资源,从而造成大家都想得到资源而又得不到资源,各并发进程不能继续向前推进得状态.产生死锁得必要条件:1、互斥条件.2、不剥夺条件。
3、部分分配.4、环路条件.按照解决死锁得时机不同,可以分为三大类:1、预防死锁:进程申请资源必须遵循某些预先制定得限制条件,以破坏产生死锁得四个必要条件中得一个或几个,防止死锁发生。
该方法严格限制了系统资源得分配与使用,会降低系统资源得利用率。
2、避免死锁: 当进程申请资源时,需要首先判断(预测),如果满足这次资源得请求就是否会导致死锁,可能导致死锁得资源请求将会被拒绝,让请求资源进程得进程阻塞等待,直到其所需得资源可分配为止。
该方法并不严格限制产生死锁得四个必要条件,以提高系统资源得利用率。
3、死锁得检测与恢复:当进程申请资源时,不进行任何限制,即允许死锁发生。
但,要求系统定期或者不定期检测就是否有死锁发生.当检测到死锁时,再力求解除死锁。
实践证明,该方法可进一步提高资源利用率处理机调度作业调度:又称宏观调度或高级调度。
其主要任务就是按一定得原则对外存输入井上得大量后备作业进行选择,给选出得作业分配内存、输入输出设备等必要得资源,并建立相应得根进程,以使该作业得进程获得竞争处理机得权力.进程调度:又称微观调度或低级调度。
其主要任务就是按照某种策略与方法选取一个处于就绪状态得进程占用处理机。
作业与进程之间得关系:作业可瞧作就是用户向计算机提交任务得任务实体,反过来,进程则就是计算机为了完成用户任务实体而设置得执行实体,就是系统分配资源得基本单位。
一个作业总就是由一个以上得进程组成。
作业分解为进程;首先,系统必须为一个作业创建一个根进程.然后,在执行作业控制语句时,根据任务得要求,系统或根进程为其创建相应得子进程,然后,为各子进程分配资源与调度各子进程执行以完成作业要求得任务。
作业调度得功能:1、记录系统中各作业得状况,包括执行阶段得有关情况。
2、从后备队列中挑选出一部分作业投入执行。
3、为被选中作业做好执行前得准备工作。
4、在作业执行结束时做善后处理工作。
作业调度得几种算法(先来先服务,短作业优先,最高响应比优先——瞧书)进程调度得功能:1、记录系统中所有进程得执行情况。
2、选择占有处理机得进程。
3、执行进程上下文切换.进程调度得几种算法(先来先服务,轮转法,优先级法-瞧书)周转时间,带权周转时间,响应时间――瞧书.存储器管理虚拟存储器:将进程中得目标代码、数据等得虚拟地址组成得虚拟空间称为虚拟存储器。
地址重定位(地址映射):将虚拟地址映射为内存地址得问题,称为地址重定位或地址映射静态地址重定位:就是在虚拟空间程序执行之前由装配程序完成地址映射工作。
优点就是不需要硬件支持。
动态地址重定位:就是在程序执行过程中,在CPU访问内存之前,将要访问得程序或数据地址转换成内存地址。
动态重定位依靠硬件地址变换机构完成。
覆盖技术:程序分若干个独立得功能段,按照程序得逻辑结构让那些不会同时执行得程序段共享一块存储区。
即把未被执行得程序段放在外存,当有关程序段得先头程序执行完,再把后续得程序段调入,覆盖前面得程序段。
使用户瞧起来,好象内存扩大了。
交换技术(如右图):把那些在内存中处于等待状态得进程调出内存,而把那些等待事件已发生,处于就绪状态得进程换入内存.把整个内存划分为若干大小不等得区域,操作系统占用一个区域,其它区域供系统中得多个进程共享,这种方法称为分区存储管理。
这就是最简单得一种存储管理,按分区划分得时机可分为:固定分区分配动态分区分配动态分区分配得算法:经分析可知:最佳适应法对这个作业序列就是合适得,而其它算法对该作业序列就是不合适得.页式管理得思想:作业分若干个相等得“页”,内存分成相等得“块”,使“页”得大小等于“块”。
以“页”为单位,将作业得“页”装入内存得“块"中。
特点:①可以不连续地使用内存;②实现内外统一管理分页管理得地址结构:系统从一维得逻辑地址分出页,地址得高位部分定义成页号,低位部分定义成页内位移量。
静态页面管理得思想:作业/进程开始执行前,把作业/进程得程序与数据全部装入内存得“块"中;通过地址变换机构实现了虚拟地址到内存物理地址得地址映射。
地址变换(P126)例:执行指令load1,2500得过程。
①进程运行时将页表得起始地址、长度写入控制寄存器。
②CPU执行到指令load 1,2500时,将逻辑地址2500分解为p=2(页面地址),w=452(位移量或页内地址)。
③查页表,找到“页”2所对应得“块"号为8.④将“块”号8与位移量w=452并接,形成访问内存得绝对地址:8号×1024/块+452=8644⑤从8644号单元中取出数据送寄存器1。
优:解决了碎片多得问题,管理简单。
劣:①取一个数据或指令要两次以上访问内存:一次访问页表以确定所取数据或指令得地址;另一次就是根据这个地址去取数据或指令。
②一次性调入,受内存可用“块"得限制.动态页面管理得思想:1、动态页面管理分两类:预调入式与请求调入式。
淘汰算法①随机淘汰算法(random glongram):随机地选择某个用户得页面将其淘汰。
②轮转法(roundrobin):轮流换出内存可用区得页面③先进先出(FIFO---first inputfirst output):为调入内存得每一页,以递增方式标明调入顺序,淘汰时选择次序值最小得那一页.特点:效率不高,存在异常现象———-Relady现象。