资源描述:
《129-操作系统复习要点》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、操作系统复习要点1、概述部分操作系统概念、特征、设计目标2、进程管理部分进程概念、组成、进程状态迁移图及迁移原因,进程间的关系、临机区概念,实现互斥的方法、P/V操作,引入线程的目的、线程与进程间的关系、死锁特征、资源分配图判定死锁的方法,常用调度算法。3、内存管理部分作业装入内存的方式,分区内存管理机制中的分区分配方法、特点、快表、分页管理机制原理、实现请求调页的内存管理机制的关键技术4、文件管理部分文件系统设计目标、管理磁盘空闲空间的方法、目录结构、FCB等5、外设管理部分I/O软件组成,设备驱动程序概念、四种I/O方式比较及其工作
2、流程,设备管理目标。复习题目概述部分1、什么是操作系统?操作系统设计目标是什么?由哪些部分组成?各个部分主要解决什么问题?操作系统(operatingsystem)是用户和计算机之间的界面.一方面操作系统管理着所有计算机系统资源,另一方面操作系统为用户提供了一个抽象概念上的计算机.在操作系统的帮助下,用户使用计算机时,避免了对计算机系统硬件的直接操作.对计算机系统而言,操作系统是对所有系统资源进行管理的程序的集合;对用户而言,操作系统提供了对系统资源进行有效利用的简单抽象的方法设计目标Usergoalsoperatingsystemsh
3、ouldbeconvenienttouse,easytolearn,reliable,safe,andfast.Systemgoalsoperatingsystemshouldbeeasytodesign,implement,andmaintain,aswellasflexible,reliable,error-free,andefficient.组成ProcessManagementMainMemoryManagementSecondary-StorageManagementI/OSystemManagementFileManagem
4、entProtectionSystemNetworkingCommand-InterpreterSystem各部分主要解决问题见课本ppt2、操作系统内核技术的发展?什么是微内核?并发和并行的区别?发展BatchSystems(作业批处理)Time-SharingSystems(分时系统)Personal-ComputerSystems(PC系统)ParallelSystems(并行系统)DistributedSystems(分布系统)Real-TimeSystems(实时系统)一般來说OS的核心有以下几种:1.单块核心(MONOLIT
5、HICKERNEL)将所有OS功能放入核心.UNIX就是这种结构.2.环状核心分为核心,任务,用八几级,如MINIX.LINUX也有这种特征,大家也许注意到,LINUX增加某些种类的服务时不像UNIX,必须重新启动.这就是这种结构比UNIX先进的地方.3.无内核:不区分核心和用户程序的分别,这样省去了状态切换的时间,这种模式适合WEB服务器.4.微内核微内核将许多OS服务放入分离的进程,如文件系统,设备驱动程序,而进程通过消息传递调用OS服务.微内核结构必然是多线程的,笫一代微内核,在核心提供了较多的服务,因此被称为'胖微内核',它的典
6、型代表是MACH,它既是GNUHURD也是APPLESERVEROS的核心,可以说,蒸蒸日上.第二代为内核只提供最基本的OS服务,典型的OS是QNX,QNX在理论界很有名,被认为是一种先进的OS并发少并行是两个既相似而又不相同的概念:并发性,又称共行性,是指能处理多个同时性活动的能力;并行是指同时发生的两个并发事件,具有并发的含义,而并发则不一定并行,也亦是说并发事件之间不一定耍同一时刻发生进程管理部分:1、为什么要引入进程?为什么要引入线程?从调度性、并发性、拥有的资源以及系统开销等方面,区别和比较进程和线程?进程两个基本特性:资源分
7、配的独立单位调度的基本单位引入思想:将进程资源分配和调度分开,引入线程。启动一个新进程必须分配独立地址空间,建立众多的数据表来维护它的代码段、堆栈段,这是一种很“昂贵”的多任务工作方式。运行于一个进程中的多个线程,彼此之间使用相同的地址空间,共享大部分数据,启动一个线程所花费的空I'可远远小于启动一个进程所花费的空I'可。线程I'可彼此切换所需的时间也远远小于进程间切换所需要的时间时间。创建一个新线程花费吋I'可少(结束亦如此)两个线程的切换花费时间少同一进程内的线程共享内存和文件,因此它们之间相互通信无须调用内核适合多处理机系统2、进
8、程状态迁移图,引起状态迁移的原因和事件?三五七状态迁移引起状态迁移的原因和事件正在运行的进程运行完毕;运行中的进程要求I/O;执行某种原语操作;一个比正在运行进程优先数更高的进程申请运行(可剥夺调度方式);