《操作系统总结》.docx

第一章1、一个完全没有软件的计算机即为裸机,它只有各种物理接口2、操作系统定义:帮助人们管理、分配计算机软、硬件资源,合理调度作业,提供最大用户满意度的系统软件。教材中的操作系统定义:参见P9。本定义两个核心点,管理分配资源、方便用户。3、操作系统的发展,单道批处理、多道批处理、分时、实时、网络系统、分布式系统、分布式并行系统。4、单道与多道批处理的核心不同之处在于,内存中允许一个程序运行,还是支持多个程序在内存中。单道批处理系统的特征:自动性、顺序性、单道性;多道批处理系统的优缺点:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力、5、分时系统的特点:分时、多路地为多个程序同时服务(多路性、独立性、及时性、交互性),因此时间片的大小,关系系统的好坏。6、实时系统中最重要的特点是:及时性、可靠性。分时系统特征中的及时性是用户的需求、而实时系统中的及时性是,系统的需求。7、并发与并行:并发指两个及两个以上事件在同一时间间隔内发生。并行是指两个或两个以上的事件在同一时刻发生。8、程序是静态实体,进程是活动实体也是系统资源分配的基本单位(见教材P15)。,线程作为独立运行和调度的基本单位9、共享也就是资源的复用。(分为互斥共享,同步共享),指系统中的资源提供内存中多个并发执行的进程(线程)共同使用,10、虚拟技术:实质上就是共享技术的扩展与延伸。(详见教材P16——P18),指通过某种技术把一个物理实体变为若干个逻辑上的对应物;在操作系统中利用了两种方式实现虚拟技术,即时分复技术和空分复技术。第二章进程管理1、进程的基本概念:三个一,一个程序在一个数据集合上的一次运行。。:结构特征、动态性、并发性、独立性、异步性4、顺序执行程序的特征:顺序性、封闭性、可再现性。并发执行程序的特征:间断性、失去封闭性、不可再现性(详见教材P36)3、进程的基本三态:就绪状态、执行状态、阻塞状态;扩展后有五态(多了创建和终止)、复杂系统有是有七种状态,(一个单道系统是不存在三态的,只有多道系统才有类似三态、五态之状态区分)4、进程是动态(活动)实体,因此它的存在必须以进程控制块的存在为标志。5、PCB的主要构成是四个方面的信息:进程标识符、处理机状态、进程调度信息、进程控制信息。6.、中断分五大类:硬件故障中断、程序中断、外部中断、I/O中断、访管中断。7.、OS的工作状态:目态(用户态):除了特权指令之外的其他指令都可以。管态:一切指令都可以用、8、进程的阻塞和唤醒:由于某种原因,操作系统并不立即满足进程的要求时,该进程的只能转变为阻塞状态来等待;一个进程一旦进入阻塞态后必须由他的子进程唤醒;进程的阻塞是进程自身的一种主动行为,唤醒则是被动行为。9、进程之间关系有三种,一互斥关系、二同步关系、三相互没关系。10、线程是作为调度和分配的基本单位11、伪代码特点:A、所有将要用到的变量都要事先定义。表达方法为:Var……说明词……初值B、程序开始用:begin;对应结束用:endC、并发进程开始用:Parbegin;对应结束时用:Parend12、P、V操作就是阻塞、唤醒操作。并须对应性地出现,即,有阻塞必须对应有唤醒A、P操作:P(s){vars信号量s=s-1ifs<0thenW(s);其中W(s)是阻塞原语}B、V操作:V(s){vars信号量s=s+1ifs<=0thenR(s);其中R(s)是唤醒原语}某售票厅,共可以容纳20人同时在厅内排队购票,多出来的人必须在厅外等待,请用PV信号量机制控制,写出伪代码程序。我写的简单控制伪代码如下:某人购票进s=20出家门P(s)进售票厅购票出售票厅V(s)回家第三章处理机调度与死锁1、处理机调度的层次:高级调度:又称为作业调度或长程调度;中级调度:又称中程调度;低级调度:又称为进程调度或短程调度;(P84)2、作业:是用户交给PC处理的一个问题3、作业的四态:提交后备运行(就绪、阻塞、运行)完成。作业的调度在后备后。4、评价一个系统好坏,主要从两个方面(P90):①面向用户:⑴周转时间短;所谓周转时间,是指从作业交给系统开始到作业完成为止的这段时间间隔;⑵响应时间快;所谓响应时间,是从用户通过键盘提交一个请求开始,直至系统首次产生响应为止的时间;⑶截止时间的保证;所谓截止时间,是指某任务必须开始执行的最迟时间,或必须完成的最迟时间;②面向系统。⑴系统吞吐量高;吞吐量是指,在单位时间单位内系统所完成的作业数、⑵处理机利用率好;⑶各类资源的平衡利用;5、五种调度算法(P91):先来先服务;短作业优先;优先数调度;时间片轮转;多级反馈队列调度;6、各种调度算法有各自的优缺点。调度即选择。    先来先服务:公平——面向用户的评价    短作业优先:吞吐