文档介绍：一、数据结构与算法1、数据结构是指:数据元素集合(或数据对象)及元素间相互关系与构造方法数据结构按逻辑关系分:线形结构与非线性结构,非线性结构分:树结构与图结构算法换数据结构密切相关,数据结构是算法基础,算法总是建立在一定数据结构上,合理数据结构会使算法简单高效2、常用数据结构线性表栈与队列串数组、矩阵、广义表二、操作系统知识1、计算机系统中软件通常分:系统软件与应用软件应用软件是指用户利用计算机软硬件资源为某一专门目而开发软件系统软件是计算机系统一部分,用于支持应用软件运行,为用户开发应用提供一个平台2、操作系统作用:通过资源管理提高计算机系统效率改善人机界面向用户提供友好工作环境操作系统特征:并发行(concurrency)、共享性(sharing)、虚拟性(virtual)、不确定性(non-determinacy)操作系统五大管理功能:进程管理:实质是对处理器执行时间管理,采用多道程序等技术将CPU真正合理分配给每个任务包括进程控制、进程同步、进程通信、进程调度文件管理:又称信息管理包括文件存储空间管理、目录管理、文件读写管理与存取控制、软件管理存储管理:主要是对主存储器“空间”进行管理包括存储分配与回收、存储保护、地址映射或变换、主存扩充设备管理:实质是对硬件设备管理包括输入输出设备分配、启动、完成与回收作业管理:包括任务、界面管理、人机交互、图形界面、语音控制、虚拟现实等3、操作系统分类(7类):批处理操作系统、分时系统、实时系统、网络操作系统、分布式操作系统、微机操作系统、嵌入式操作系统批处理操作系统:分为单道批处理与多道批处理批处理操作系统中,作业由用户程序、数据与作业说明(作业控制语言)3部分构成优点:通一批作业内各作业自动依次执行,改善了CPU与I/O设备使用效率,提高了吞吐量缺点:磁带或磁盘需人工装卸,作业需人工分类,监督程序易遭到用户程序破坏,批作业中错误只能等到作业结束才能修改分时系统:分时系统将CPU工作时间划分为许多很短时间片轮流给各终端用户服务分时系统特点:多路性、独立性、交互性、及时性响应时间是分时系统重要指标,是用户发出终端命令到系统作出响应时间间隔实时系统:对交互能力要求不高,对可靠性要求高;以“事件驱动”方式来设计实时是指:计算机对外来信息能够以足够快速度处理,并在被控对象允许时间范围内作出快速反应实时系统可分为:实时控制系统、实时信息处理系统实时系统特点:快速响应时间,有限交互能力、高可靠性与分时系统区分:系统设计目标不同、交互性强弱、响应时间敏感程度不同网络操作系统:功能包括高效可靠网络通信、对网络中共享资源有效管理、提供电子邮件、文件传输、共享硬盘、及打印机服务,网络安全管理,提供互操作能力分布式操作系统(是更高级网络操作系统,保持网络操作系统所有功能同时,又具有透明性、可靠性与高性能),与网络操作系统最大区别在于网络操作系统工作时必须确认网址微机操作系统MS-DOS操作系统是事实上16位单用户单任务操作系统标准嵌入式操作系统运行在嵌入式智能芯片环境中,对整个智能芯片几个控制部件及装置等资源进行统一协调、处理、指挥与控制系统软件4、研究操作系统观点:资源管理观点从资源管理观点来看,操作系统管理对象是计算机系统资源通常将操作系统分为处理机管理、存储管理、设备管理、文件管理、用户与操作系统接口主要研究问题:记住资源使用情况、确定资源分配策略、分配/回收资源虚拟机(virtualmachine)观点:虚拟机加裸机(baremachine)等于虚拟计算机,操作系统全部功能成为操作系统虚拟机虚拟机观点是从功能分解角度出发,考虑操作系统结构,将操作系统分为若干层,每层完成特定功能,并向上提供支持,构成它运行环境5、进程是资源分配与独立运行基本单位程序由程序段组成,各程序段先后执行次序关系可以用前趋图表示前趋图是一个有向无循环图,图由节点与节点间有向边组成节点代表程序段操作,有向边代表两程序段操作间存在前趋关系(->)Pi->PjPi是Pj前趋,Pj是Pi后继程序顺序执行特征:顺序性、封闭性、可再现性程序并发执行特征:失去了程序封闭性、程序与机器执行程序活动不再一一对应、并发程序间相互制约性引入进程原因:由于程序并发执行破坏了程序封闭性与可再现性,使程序与执行程序活动不再一一对应进程是程序一次执行。通常由程序、数据及进程控制块(PCB)组成进程程序部分:描述了进程需要完成功能进程数据集合部分:包括程序执行所需数据及工作区进程控制块:是进程描述信息与控制信息,是进程动态性集中反映,也是进程存在唯一标志进程标识符、状态、位置信息、控制信息、队列指针、优先级、现场保护区、其他进程三态模型:运行、就绪、阻塞三种基本状态运行:当一个进程在处理机上运行时就绪:一个进程获得了除处理机以外一切所有资源阻塞:等待