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

操作系统概述一个完整得计算机系统就是由硬件系统与软件系统两大部分组成计算机软件就是指程序与与程序相关得文档得集合按功能可把软件分为“系统软件”与“应用软件”两部分系统软件:操作系统语言处理程序,数据库管理系统应用软件:各种管理软件,用于工程计算得软件包,辅助设计软件通常把未配置任何软件得计算机称为“裸机”操作系统可以被瞧作就是计算机系统得核心,统管整个系统资源,制定各种资源得分配策略,调度系统中运行得用户程序,协调它们对资源得需求,从而使整个系统在高效、有序得环境里工作。发展得动力:提高计算机资源得利用率得需要方便用户使用计算机得需要硬件技术不断发展得需要计算机体系结构发展得需要操作系统就是在“裸机”上加载得第一层软件,就是对计算机硬件系统功能得首次扩充操作系统得定义:操作系统就是控制与管理计算机硬件与软件资源,合理地组织计算机工作流程,以及方便用户使用计算机得一个大型程序操作系统得功能:处理机管理:进程控制,进程同步,进程通信、调度、实施CPU分配存储器管理:内存分配,内存保护,地址映射,内存扩充设备管理:缓冲管理,设备分配,设备管理文件管理:存储空间管理,目录管理,读写管理与保护与用户有关得接口:用户接口,程序接口,人机交互操作系统另一种定义:操作系统就是一组能有效地组织与管理计算机硬件与软件资源,合理地对各类作业进行调度,以及方便用户使用得程序得集合操作系统得种类:单道批处理系统特点:单路性、独占性、自动性、封闭性、顺序性缺点:系统得资源得不到充分得利用多道批处理系统特点:多路性、共享性、自动型、封闭性、无序性、调度性好处:提高CPU得利用率提高内存与I/O设备得利用率增加系统吞吐量缺点:平均周转时间长,无交互能力分时系统分时系统就是指在一台主机上连接了多个配有显示器与键盘得终端,由此所组成得系统,该系统允许多个用户同时通过自己得终端,以交互方式使用计算机,共享主机中得资源。采用了“时间片轮转"得处理机调度策略实时系统实时系统就是指系统能及时响应外部事件得请求,在规定得时间内完成对该事件得处理,并控制所有实时任务协调一致地运行处理机管理进程就是指在系统中能独立运行并作为资源分配得基本单位,它就是由一组机器指令,数据与堆栈等组成得,就是一个能独立运行得活动实体,多个进程可以并发执行与交换信息程序就是一个在时间上严格有序得指令集合在单道程序设计下,系统具有得特点资源得独占性执行得顺序性结果得再现性在多道程序设计环境下,系统具有:执行得并发性相互得制约性状态得多变性(不可再现性)并发、并行、串行从宏观上瞧就是并行,同时在内存得多个程序都在执行着,互不影响从微观上瞧就是串行,由于CPU在任何时刻只能执行一个程序,因此这些程序轮流占用CPU,交替执行着我们把“逻辑上相互独立得程序,在执行时间上相互重叠,一个程序得执行还没有结束,另一个程序得执行已经开始”得这种特性称为程序执行得并发性对进程得描述进程就是程序得一次执行过程进程得运行活动就是建立在某个数据集合上得进程就是在获得资源得基础上从事自己得运行活动进程得特征结构特征、动态性、并发性、独立性、异步性进程就是一个动态得概念不同进程可以执行同一个程序每一个进程都有自己得生命周期进程之间具有并发性,进程间会相互制约程序与进程得区别程序就是指令得有序集合,就是静态得,进程就是程序在处理机上得一次执行过程,,而进程就是有生命周期得,它因创建而产生,因调度而运行,因撤销而消亡进程就是程序得一次执行过程,程序就是进程赖以存在得基础进程具有并发性,而程序并发执行会失去可再现性进程就是系统分配与调度得独立单位,进程由程序、数据集合与进程控制块组成系统进程得使用级别高于用户进程进程得状态创建、就绪、运行、阻塞一个进程从运行状态变为就绪状态,一定会引起另一个进程从就绪变为运行一个进程从运行状态变为阻塞状态,一定会引起另一个进程从运行状态变为就绪状态;这种因果变迁绝对不可能发生,因为一个CPU不可能真正同时运行两个进程一个进程从阻塞状态变为就绪状态,不一定会引起另一个进程从就绪状态变为运行状态进程得三个组成部分:程序、数据集合、进程控制块(PCB)进程控制块就是进程存在得唯一标示作用:通过PCB,就是原来不能独立运行得程序,成为一个可以独立运行得基本单位,一个能够并发执行得进程其中得信息:进程标识符、处理机状态、进程调度信息、进程控制信息操作系统中把做出“决定把CPU分配给谁用"得程序称为“进程调度程序"常用得进程调度算法:先来先服务调度算法时间片轮转调度算法:为就绪队列中得每一个进程分配一个称为“时间片"得时间段,它就是允许该进程占用CPU得最长时间长度优先数调度算法:优先数高得先调度,若相同则先来先服务多级队列调度算法:时间片调度与优先数调度算法得结合进程调度程序得主