自己整理的操作系统知识点

合集下载

大一信息技术基础知识点整理

大一信息技术基础知识点整理

大一信息技术基础知识点整理一、计算机基础知识1. 计算机的定义和发展历程:计算机是一种能够按照程序运行并自动完成各种数据处理任务的电子设备,经历了电子管、晶体管、集成电路等多个阶段的发展。

2. 计算机的组成:计算机由硬件和软件两部分组成。

硬件包括中央处理器、内存、外部设备等,软件包括系统软件和应用软件。

3. 计算机的存储方式:计算机的存储方式包括主存储器和辅助存储器。

主存储器用于存放正在运行的程序和数据,辅助存储器用于长期存储数据。

4. 计算机的数据表示方式:计算机使用二进制方式表示数据,将数据转化为二进制数来进行处理和存储。

二、操作系统1. 操作系统的定义和作用:操作系统是计算机系统中的一个重要组成部分,它管理和控制计算机硬件资源,提供用户与计算机系统之间的接口。

2. 常见的操作系统:常见的操作系统有Windows、Linux、macOS等。

3. 操作系统的功能:操作系统的功能包括进程管理、内存管理、文件系统管理、设备管理等。

4. 进程和线程的概念:进程是指正在运行的程序,线程是进程中的一个执行单元。

5. 进程调度算法:常见的进程调度算法有先来先服务调度算法、短作业优先调度算法、时间片轮转调度算法等。

三、计算机网络1. 计算机网络的定义和作用:计算机网络是将多台计算机互联起来,使它们可以相互通信和共享资源的系统。

2. 网络的分类:按照规模可以分为广域网、局域网和城域网;按照拓扑结构可以分为星型网络、总线型网络、环型网络等。

3. IP地址和子网掩码:IP地址是用于标识网络中的设备的唯一地址,子网掩码用于划分IP地址的网络部分和主机部分。

4. 网络协议:网络协议是计算机网络中的通信规则,常见的网络协议有TCP/IP协议、HTTP协议、FTP协议等。

5. OSI参考模型:OSI参考模型是计算机网络中的一个标准模型,由七层组成,分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

四、数据库1. 数据库的定义和作用:数据库是按照一定的数据模型组织、存储和管理数据的集合,它可以提供高效的数据访问和管理。

操作系统知识点整理(完整版)

操作系统知识点整理(完整版)

..第一章操作系统概述1)一个完整的计算机系统是由硬件系统和软件系统两大部分组成2)计算机软件是指程序和与程序相关的文档的集合3)按功能可把软件分为“系统软件”和“应用软件”两部分系统软件:操作系统语言处理程序,数据库管理系统应用软件:各种管理软件,用于工程计算的软件包,辅助设计软件4)通常把未配置任何软件的计算机称为“裸机”5)操作系统可以被看作是计算机系统的核心,统管整个系统资源,制定各种资源的分配策略,调度系统中运行的用户程序,协调它们对资源的需求,从而使整个系统在高效、有序的环境里工作。

6)发展的动力:(1)提高计算机资源的利用率的需要(2)方便用户使用计算机的需要(3)硬件技术不断发展的需要(4)计算机体系结构发展的需要7)操作系统是在“裸机”上加载的第一层软件,是对计算机硬件系统功能的首次扩充8)操作系统的定义:操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机工作流程,以及方便用户使用计算机的一个大型程序9)操作系统的功能:?处理机管理:进程控制,进程同步,进程通信、调度、实施CPU分配?存储器管理:内存分配,内存保护,地址映射,内存扩充?设备管理:缓冲管理,设备分配,设备管理?文件管理:存储空间管理,目录管理,读写管理和保护?与用户有关的接口:用户接口,程序接口,人机交互10)操作系统另一种定义:操作系统是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合操作系统的种类:1)单道批处理系统特点:单路性、独占性、自动性、封闭性、顺序性缺点:系统的资源得不到充分的利用2)多道批处理系统特点:多路性、共享性、自动型、封闭性、无序性、调度性好处:?提高CPU的利用率?提高内存和I/O设备的利用率?增加系统吞吐量缺点:平均周转时间长,无交互能力3)分时系统分时系统是指在一台主机上连接了多个配有显示器和键盘的终端,由此所组成的系统,该系统允许多个用户同时通过自己的终端,以交互方式使用计算机,共享主机中的资源。

操作系统知识点整理

操作系统知识点整理

操作系统知识点整理操作系统1.操作系统概述操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源分配,以提供给用户和其他软件方便的接口和环境的程序集合。

操作系统的基本特征包括:并发、共享、虚拟和异步。

•并发是指两个或多个事件在同一时间间隔内发生。

•虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。

操作系统的虚拟技术可归纳为:时分复用技术,如处理器的分时共享;空分复用技术,如虚拟存储器。

•异步是指在多道程序环境下,允许多个程序并发执行,但由于自由有限,进程的执行不是一贯到底,而是走走停停,以不可知的速度向前推进,这就是进程的异步性。

2.进程管理进程:目的:更好地描述和控制程序并发执行;定义:进程是进程实体的一次运行,是系统进行资源分配和调度的一个独立单位;组成:•PCB:保存进程运行期间相关的数据,是进程存在的唯一标志•程序段:能被进程调度程序调度到CPU运行的程序代码段•数据段:存储程序运行期间的相关数据,可以是原始数据也可以是相关结果进程状态:•状态种类:–运行状态:进程正在处理机上运行–就绪状态:进程已获得除处理机之外的一切所需资源–阻塞状态:进程正在等待其中一事件而暂停运行–创建状态:进程正在被创建,尚未转到就绪状态•创建完成后转到就绪状态–结束状态:进程正从系统中消失,分为正常结束和异常退出•状态变化:–就绪->运行:经过处理机调度,就绪进程得到处理机资源–运行->就绪:时间片用完或在可剥夺系统中有更高优先级进程进入–运行->阻塞:进行需要的其中一资源还没准备好–阻塞->就绪:进程需要的资源已准备好进程控制:•创建:终端用户登录系统、作业调度、系统提供服务、用户程序的应用请求等;•终止:正常结束、发生异常、外界干预•阻塞:等待资源•唤醒:资源到达•切换:时间片用完、主动放弃处理机、被更高优先级的进程剥夺处理机进程通信:•共享存储:–低级方式:基于数据结构的共享–高级方式:基于存储区的共享•消息传递:–直接通信方式:直接把消息挂到接收进程的消息队列–间接通信方式:挂到一些中间实体,接收进程找实体接收消息,类似电子邮件•管道通信:利用一种特殊的pipe文件连接两个进程代价:•时间代价:进行进程间的切换、同步及通信等所付出的时间开销•空间代价:进程控制块及协调各运行机构所占用的内存空间开销线程:•引入目的:为了更好的使多道程序并发执行,以提高资源利用率和系统吞吐量,增加并发程序•特点:是程序执行的最小单元,基本不拥有任何系统资源•实现方式:用户级线程、系统线程调度:调度层次:•作业调度(高级调度):选择处于后备状态的作业分配资源,发送频率低•内存调度(中级调度):选择暂时不能允许的进程调出内存,发送频率中等•进程调度(低级调度):选择就绪队列中合适的进程分配处理机,发生频率高进程调度原因:合理的处理计算机软硬件资源进程调度方式:•剥夺式:有更为重要或紧迫的进程需要使用处理机,立即分配•非剥夺式:有更为重要或紧迫的进程需要使用处理机,仍让当前进程继续执行典型调度算法:•先来先服务:选择最先进入队列的–不可剥夺•短作业优先:选择完成时间最短的•优先级调度:选择优先级最高的•高响应比优先:选择响应比最高的–响应比Rp = (等待时间+要求服务时间) / 要求服务时间•时间片轮转:总数选择就绪队列中的第一个进程,但仅能运行一个时间片–绝对可抢占•多级反馈队列:时间片轮转调度算法和优先级调度算法的综合和发展进程同步:引入原因:协调进程之间的相互制约关系制约关系:•同步:需要在一些位置上协调进程之间的工作次序而等待、传递信息所产生的制约关系•互斥:当一个进程进入临界区使用临界资源时,其他要求进入临界区的进程必须等待临界资源:多个进程可以共享系统中的资源,一次仅允许一个进程使用的资源叫临界资源;临界区互斥:访问临界资源的那段代码称为临界区•原则:空闲让进、忙则等待、有限等待、让权等待•基本方法:–软件实现:•单标志法:违背”空闲让进“原则•双标志法先检查:违背”忙则等待“原则•双标志法后检查:会导致”饥饿“现象•皮特森算法:单标志法和双标志法后检查的结合–硬件实现:•中断屏蔽法:进区关中断,出区开中断•硬件指令法:设立原子操作指令–信号量:利用PV操作实现互斥•P操作即wait(S)•V操作即signal(S)管程:•定义:由一组数据以及定义在这组数据上的对这组数据的操作组成的软件模块•组成:–局部于管程的共享结构数据(变量)说明–对该数据结构进行操作的一组过程–对局部于管程的共享数据设置初始值的语句,此外还需要为管程赋予一个名字•引入管程的目的:解决临界区分散所带来的管理和控制问题。

计算机三级考试知识点:NetWare操作系统

计算机三级考试知识点:NetWare操作系统

计算机三级考试知识点:NetWare操作系统Netware是NOVELL公司推出的网络操作系统。

Netware最重要的特征是基于基本模块设计思想的开放式系统结构,同时也是计算机三级考试的重要内容,我整理了相关知识点,一起来复习下吧!计算机三级考试知识点:NetWare操作系统Ware操作系统的组成NetWare操作系统以文件服务器为核心,它由3部分组成:文件服务器内核、工作站外壳和低层通信协议。

Ware操作系统的特点(1)NetWare的文件系统在NetWare环境中,访问文件的路径如下:文件服务器卷名:目录名子目录名文件名。

(2)NetWare的用户类型在NetWare网络中,网络用户可分为如下4类:网络管理员、组管理员、网络操作员、普通网络用户。

(3)NetWare的安全机制基于对网络安全性的需要,NetWare操作系统提供了如下4级安全保密机制:①注册安全性。

②用户信任者权限。

③最大信任者权限屏蔽。

④目录与文件属性。

(4)NetWare的优缺点NetWare的优点有:①强大的文件及打印服务能力。

②良好的兼容性及系统容错能力。

③比较完备的安全措施。

NetWare的缺点:工作站资源无法直接共享、安装及管理维护比较复杂。

Ware的系统容错技术NetWare操作系统的主要有以下3种系统容错技术:(1)三级容错机制NetWare第一级系统容错(SFT I)主要针对硬盘表面介质可能出现的故障而设计,采用双重目录文件与文件分配表、磁盘热修复与写后验证等措施。

NetWare第二级系统容错(SFT Ⅱ)主要是针对硬盘或硬盘通道故障而设计,包括硬盘镜像与硬盘双工功能。

NetWare第三级系统容错(SFT Ⅱ)提供了文件服务器镜像的功能。

(2)事物跟踪系统NetWare的事物跟踪系统(TTS)用来防止数据库记录的过程因系统故障而造成数据丢失的情况。

(3)UPS监控为了防止网络供电系统电压波动或中断,影响文件服务器及关键设备的工作,NetWare操作系统提供了UPS监控功能。

计算机导论大一知识点免费整理

计算机导论大一知识点免费整理

计算机导论大一知识点免费整理计算机导论是大一学生学习计算机专业的必修课程之一,它将介绍计算机的基本原理、体系结构、操作系统及网络等内容。

为了帮助大家更好地学习这门课程,本文将免费整理大一计算机导论的知识点,以帮助同学们更好地理解和掌握相关内容。

一、计算机的基本原理1. 计算机的定义及特点计算机是一种能够根据程序运行自动进行高速数值计算和符号操作的现代化电子化智能设备。

2. 计算机的硬件组成计算机硬件主要由中央处理器(CPU)、存储器、输入设备和输出设备等组成。

3. 计算机的工作原理计算机通过输入设备获取指令和数据,经过中央处理器进行运算处理,再通过输出设备将结果反馈给用户。

二、计算机的体系结构1. 冯·诺依曼体系结构冯·诺依曼体系结构是描述计算机工作原理的基本模型,它包含存储器、运算器、控制器和输入输出设备等组件。

2. Von Neumann体系结构和哈佛体系结构的区别Von Neumann体系结构中存储器中的程序和数据在同一存储空间中,而哈佛体系结构中的程序和数据存储在不同的存储空间中。

三、计算机操作系统1. 操作系统的定义与作用操作系统是管理计算机硬件和软件资源的一种系统软件,它为用户和应用程序提供了一个友好的界面和资源管理的功能。

2. 常见的操作系统及其特点常见的操作系统有Windows、Mac OS和Linux等,它们各有不同的特点和适用场景。

四、计算机网络1. 计算机网络的定义和分类计算机网络是将多台计算机通过通信设备和线路连接起来,实现资源共享和信息传递的系统。

根据网络规模和地理范围的不同,可以分为局域网、城域网和广域网等。

2. 常见的通信协议常见的计算机网络通信协议有TCP/IP、HTTP和FTP等,它们用于实现数据的传输和通信的控制。

五、计算机安全与隐私保护1. 计算机病毒和网络攻击计算机病毒和网络攻击是计算机安全的重要问题,包括病毒、木马、蠕虫和黑客等形式。

计算机操作系统知识点整理

计算机操作系统知识点整理

计算机操作系统知识点整理计算机操作系统是指控制和协调计算机硬件与软件资源,管理和控制计算机系统的程序和数据的一种系统软件。

它为用户提供了一个与计算机硬件交互的接口,以及执行和管理计算机程序的功能。

在这篇文章中,我们将整理一些常见的计算机操作系统知识点。

一、操作系统的概念和作用操作系统是计算机系统中非常重要的一部分,它主要有以下几个作用:1. 资源管理:操作系统负责对计算机硬件资源进行管理和分配,包括处理器、内存、磁盘、网络等资源的管理与分配。

2. 提供用户接口:操作系统为用户提供了与计算机交互的接口,用户可以通过命令行界面或图形界面来操作计算机。

3. 进程管理:操作系统负责管理和调度进程的执行,包括进程的创建、切换、调度和终止等。

4. 文件系统管理:操作系统负责管理磁盘上的文件,包括文件的创建、读取、写入和删除等。

5. 设备管理:操作系统负责管理计算机的各种设备,如打印机、扫描仪、键盘等的管理与控制。

二、操作系统的分类根据计算机系统的结构和功能,操作系统可以分为以下几类:1. 批处理操作系统:批处理操作系统是最早期的操作系统,主要用于处理大规模的批量作业,用户无法交互干预。

2. 分时操作系统:分时操作系统允许多个用户通过终端同时访问计算机系统,实现了多道程序设计和多用户共享。

3. 实时操作系统:实时操作系统主要用于对时间要求严格的应用场景,如航空控制、核电站等,能够在严格的时间限制下快速响应和处理任务。

4. 网络操作系统:网络操作系统是专门用于网络环境下的操作系统,支持网络通信、数据传输等功能。

5. 分布式操作系统:分布式操作系统是一种能够在多台计算机上协同工作的操作系统,支持分布式计算和资源共享。

三、进程和线程进程是指正在运行的程序的实例,它是计算机系统资源分配的基本单位。

一个进程可以包含多个线程,线程是进程中的一个执行流,它可以独立执行一部分程序。

进程和线程的主要区别在于:1. 进程拥有自己的独立地址空间,每个进程都有自己的代码段、数据段和堆栈段。

(完整版)操作系统知识点整理

(完整版)操作系统知识点整理

第一章操作系统引论操作系统功能: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. 计算机硬件基础知识1.1 计算机的组成部分1.2 主机和外设设备1.3 输入设备的种类和使用方法1.4 输出设备的种类和使用方法1.5 存储设备的种类和使用方法2. 操作系统及常用软件2.1 操作系统的概念和作用2.2 常见的操作系统及其特点2.3 常用办公软件的功能和使用方法2.4 常见的图片处理软件的功能和使用方法2.5 常见的音频、视频处理软件的功能和使用方法3. 网络知识3.1 网络基本概念3.2 互联网的起源和发展3.3 常见的网络服务和应用3.4 网络安全和个人信息保护知识3.5 网络使用的注意事项和常见问题解决方法4. 编程基础4.1 编程的基本概念和作用4.2 常见的编程语言及其特点4.3 算法和流程图的基础知识4.4 程序设计和编程的基本步骤4.5 简单的编程示例和练习题5. 数据库基础5.1 数据库的概念和作用5.2 数据库的组成和基本操作5.3 常用的数据库软件及其特点5.4 数据库的设计原则和规范5.5 数据库管理常见问题的解决方法6. 信息安全与法律知识6.1 信息安全的概念和重要性6.2 常见的信息安全威胁和防范措施6.3 法律中涉及的互联网和信息安全相关名词及注释6.4 个人信息保护法律法规的相关知识6.5 网络用户合法权益的保护措施和途径附件:- 示例程序代码- 流程图- 数据库设计示例法律名词及注释:- 个人信息保护法:指保护个人信息安全,维护个人信息合法使用,维护个人信息权益的法律法规。

- 网络安全法:指维护国家安全和社会公共利益,保障网络安全和信息安全的法律法规。

- 著作权法:指保护作者对其个别作品享有署名权、发表权、修改权等权益的法律法规。

- 电子商务法:指规范电子商务行为,保护网络交易主体合法权益的法律法规。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.操作系统定义:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。

2.主要任务/作用:为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地、高效地运行,并能最大程度地提高操作系统中各种资源的利用率和方便用户的使用。

3.提供用户的使用方式:命令方式、系统调用方式、图形、窗口方式4.五大功能:档管理、存储管理、设备管理、处理器管理、作业管理4、操作系统分类及各分类特点:1#单用户操作系统:一个用户独占计算机系统资源。

系统所有软、硬件资源全为一个用户服务,单独地执行该用户提交的一个任务。

2#批处理操作系统:用户与他的作业之间没有交互作用,不能直接控制其作业的运行;作业成批处理;多道程序执行自动化,充分利用系统资源。

3#实时操作系统:能对外部事件做出迅速回应,具有较强的中断处理机构。

可靠性高。

4#分时操作系统:同时性:多个用户同时工作。

独立性:各用户独立操作,互不干扰。

交互性:系统能及时对用户的操作进行回应,显著提高调试和修改程序的效率,缩短了周转时间。

及时性:用户的请求能在较短时间内得到回应。

5#网络操作系统:略处理器状态:管态:可以执行全部指令,使用所有资源,并具有改变处理器状态的能力。

目态:只能执行非特权指令。

6.中断及分类A、定义:在执行期间,发生任何非寻常的或非预期的急需处理事件→使得CPU暂时中断当前程序的执行,而转去执行相应的事件处理程序,等到事件处理结束后又返回到原来被中断的程序继续执行的过程。

B、分类:软件中断(例如地址非法,除法出错,溢出中断)、硬件中断(不可屏蔽中断/可屏蔽中断)C、中断系统职能:发现中断源,提出中断请求保护现场启动处理事件的程序7.中断优先级1)软件查询:2)硬件查询优缺点8.中断事件处理程序一般分为三类:1.处理器中断事件的处理2.自愿中断事件的处理3.外部中断事件的处理9.单道程序系统:每次只允许一道程序进入计算机执行的系统。

单道程序系统1.每次只允许一道程序运行;2.它将独占系统资源(处理器、主存、辅存、外设、软件)3.系统按照程序的步骤顺序地执行。

4.在该程序执行完之前,其他程序只能等待。

10.顺序执行的特点:程序执行的顺序性:前一步完才做下一步;程序运行时对资源的独占性:没有其他程序与之争夺资源程序结果的可再现性:程序执行的结果与执行速度、时间无关。

程序结果的封闭性:程序的运行只由初始条件和程序本身来确定。

11.多道程序并发执行的特点:a. 程序执行时的资源共享性b. 程序失去了封闭性和可再现性c. 并发程序之间的相互制约性12.进程考点:A、定义:(程序+数据)能和其他程序并行执行的程序段在某数据集合上的一次运行过程,是系统资源分配和调度的一个独立单位。

注意的问题:程序段可以并行执行。

(并发性)基础是一个程序段,而不是整个程序。

程序段在数据上的一次运行(某数据集合上的运行)动态的,是程序的一次执行过程。

(动态性)能独立运行的基本单位。

(独立性)进程的六种理解方法(任务、活动)任何一个处于执行的程序。

可以和别的计算并发执行的计算。

程序及其数据在处理器上顺序执行时的活动。

抽象实体,当它执行一个任务时,将要分配和释放各种资源。

独立的可以调度的活动。

具有独立功能的程序关于某个数据集合的一次运行活动。

B、进程和程序的区别:⏹1)进程是一段程序的一次运行活动:动态概念;有一定“生命期”。

⏹程序是一组指令的集合:静态概念⏹2程序段运行在两个不同数据集合上,就是两个不同的进程;⏹一个程序可以对应多个进程;⏹一个进程至少要对应一个程序,或对应多个程序,多个进程也可对应相同的程序。

⏹3)进程具有并行特征(独立性和异步性)⏹4)进程是资源分配的基本单位C、进程的组成:程序、数据集合、进程式控制制块(PCB)(进程存在的唯一标识) PCB的组织方式(为了管理上的方便)线性方式:所有的PCB组成一个数组;链接方式:运行队列、就绪队列、阻塞队列;索引方式:建立N张索引表。

例如就绪索引表、阻塞索引表等。

D、3种基本状态:就绪状态、执行状态、阻塞状态E、进程原语:成对使用1)创建原语、建立进程的两种方式a)由操作系统建立;b)由其他进程创建一个新的进程;2)撤销原语、实质:撤销进程存在标志(进程式控制制块PCB)3)阻塞原语、4)唤醒原语13.进程调度(处理器调度)概念:当用户进程数多于处理器数目,系统按一定算法把CPU动态分配给就绪队列中的某个进程,并使之运行调度的层次(三级)高级调度(宏调度或作业调度):按某种原则从外存的后备作业中,选一个或几个进入存储器,为其运行做好有关准备工作;将作业变为一个或一组进程,分配必要的资源,进入就绪队列。

中级调度:内外存之间的进程对换(解决存储器紧张问题低级调度:决定就绪队列中哪个进程将获得处理器调度的功能(由调度程序来实现)保护执行进程的现场(程序状态寄存器、指令计数器、通用寄存器)查询、登记和更新PCB的相应项,选择合适的进程执行(进入执行态)恢复被调度到的进程的原来现场;让被选中的进程继续执行。

调度的方式:指把CPU分配给进程后,它能占用多长时间。

1)剥夺式2)非剥夺式进程调度常用算法:1、时间片轮转法:简单易行,但不精确(分时系统);关键:选择合适的时间片就绪态的进程轮流占用CPU执行一定的时间(时间片);时间片按顺序赋予就绪队列中的每一个进程;规定时间片内未执行完毕,也必须释放CPU;2、优先级调度,调度性能好,增加了系统开销(适用于批处理系统和实时系统)关键:确定优先级1)静态优先级——进程创建时即被确定2)动态优先级——按某种原则不断修改进程优先级、确定优先级的依据:静态:进程类型、对资源的需求、用户要求动态:占用CPU时间的长短:长的优先级别低等待处理器时间的长短:长的优先级别高3、多重队列轮换法:把时间片轮转法中的单就绪队列→双就绪队列或多就绪队列,赋每个队列以不同的优先权14.线程以及与进程区别:线程定义:进程中的一个实体,比进程更小的独立运行的基本单位。

引入线程原因:为了减少程序并发执行时所付出的时空开销,使操作系统具有更好的并发性。

引入进程原因:为使多个程序并发执行,提高资源利用率和系统吞吐量与进程区别:a.进程是资源分配和拥有的基本单位,线程是处理器调度的基本单位。

b.进程拥有资源,线程不独立拥有资源,进程中的线程共享进程的资源。

c.进程有自己独立的地址空间,线程是进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;15.存储管理的功能:a.存储空间的分配和回收b. b.地址映射和重定位(程序地址空间中的逻辑地址转换为主存空间中对应的物理地址)c.存储共享与保护,共享1)共同使用存储空间,各自使用不同的存储区域2)共同使用主存中的某些程序和数据区—共享区d.主存扩充(主存单元逻辑上的扩充)存储器分为三级:1)外部存储器,(用来存放不立即使用的程序和数据,当用户的程序运行需要它们时,再从外存把它们读入到主存储器。

)、2)主存储器,(程序的运行总是存放在主存中,以便处理器的访问)3)高速缓冲存储器,处理机取指令和存取数据在高速缓冲存储器进行12.存储分配的三种方式:直接存储分配方式、静态存储分配方式、动态存储分配方式13.重定位:定义:地址空间的相对地址转化为存储空间中的绝对地址的地址变换过程,称为地址重定位,也称地址映射。

2种方式:静态地址重定位和动态地址重定位A.静态地址重定位缺点:1用户程序必须分配一个连续的存储空间。

2)难以实现程序和数据的共享。

B.动态地址重定位的优点是:1)有利于提高主存的利用率和存储空间使用的灵活性。

2)有利于程序段的共享实现。

3)为实现虚拟存储管理提供了基础。

缺点:1)实现存储器管理的软件比较复杂。

2)需要附加的硬件支持。

14.覆盖与交换:从逻辑上扩充主存的两种方法,解决在较小主存空间中如何执行大、多程序的问题覆盖技术:把程序划分为若干个功能相互独立的程序段,让那些不会同时被CPU执行的程序段共享同一个主存区。

通常,这些程序段被保存在外存中,当CPU要求某一程序段执行时,才将该程序段装入主存中覆盖以前的某一程序段。

对于用户看来,主存好像扩大了,这便是覆盖技术。

交换技术:将系统暂时不用的程序或数据部分或全部从主存中调出,以腾出更大的存储空间,同时将系统要求使用的程序和数据调入主存中,并将控制权转交给它,让其在系统上运行。

区别:对象的区别:交换不要求给出覆盖结构,主要是在进程或作业之间进行,而覆盖则主要是在同一个进程或作业之间进行。

作用的区别:交换可以在较小的存储空间中运行较多的作业或进程,覆盖可以在较小的存储空间中运行比其容量大的作业或进程。

15.分区存储管理:固定分区法(存在碎片现象):指系统在初始化时,将主存空间划分为若干个固定大小的区域。

用户程序在执行过程中,不允许改变划分区域的大小,只能够根据各自的要求,由系统分配一个存储区域。

动态分区法(不存在碎片现象):在系统初启时,除了操作系统常驻主存部分以外,只存在一个空闲分区。

随后,分配程序将该区依次划分给调度程序选中的进程,并且分配的大小可随用户进程对主存的要求而改变,这种分配方式不会产生“碎片”现象,从而大大提高了主存的利用率。

动态分区的分配方式(1)最先适应法:将作业分配到主存的第一个足够装入它的可用空闲区中。

这种算法的缺点是可能将大的空闲区分割成一个社区,不利大作业的装入与运行。

(2)最佳适应法:将作业分配到主存中与它所需大小最接近的一个可用空闲区分区存储管理的优缺点(3)最坏适应法:把一个作业分配到主存中最大的空闲区中。

优点:在大空闲区中装入作业后,剩下的空闲区常常也很大,于是也能满足以后较大的作业的要求。

该算法对中、小作业的运行是很有利的分区存储管理(1) 主要优点⏹实现了多道程序设计,从而提高了系统资源的利用率。

⏹系统要求的硬件支持少,管理简单。

(2) 主要缺点⏹作业在装入时的连续性使主存的利用率不高。

⏹主存的扩充只能采用覆盖与交换技术,无法真正实现虚拟存储。

动态分区的回收分区的回收有四种情况:(1)释放区与上下两个空闲区相邻。

(2)释放区与上空闲区相邻。

(3)释放区与下空闲区相邻。

(4)释放区与上下两个空闲区都不相邻。

移动技术:优点:可使分散的“碎片”或小空闲区汇集成大的空闲区;为作业执行过程中扩充主存提供了方便。

缺点:增加了系统的开销;不是随时可移动;作业动态申请主存会出现“死锁”。

解决的办法:撤出部分死锁作业,让一些作业获得主存运行,后归还主存,再将送出的作业调回运行。

页式存储管理分页管理的基本思想:1)将作业分配在不连续的大小相同存储区域中(见缝插针分配),同时又要保证作业的连续执行。

相关文档
最新文档