文档库 最新最全的文档下载
当前位置:文档库 › 操作系统期末复习重点概念总结

操作系统期末复习重点概念总结

操作系统期末复习重点概念总结
操作系统期末复习重点概念总结

操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充,其主要的作用是管理好这些设备,提高它们的利用率和系统吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。单批道处理系统工作方式:首先由监督程序将磁带上的第一个作业装入内存,并把运行控制权交给作业,当作业处理完成后,把控制权交还给监督程序,再由监督程序将磁带上的第二个程序调入内存,直到磁带上的作业全部完成。微内核OS工作方式:在单机微内核操作系统中都采用客户/服务器模式,将操作系统中最基本的部分放入内核中,而把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现,它们都是被作为进程来实现的,运行在用户态,客户和服务器之间借助微内核提供的消息传递机制来实现信息交互的。微内核基本功能:进程管理、低级存储器管理、中断和陷入处理。进程:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程控制块(PCB)的作用:作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步与通信。产生死锁原因:竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。死锁:如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。动态重定位:地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。分页和分段主要区别:页是信息的物理单位、对用户是不可见的。段是信息的逻辑单位,能更好的满足用户需求。页的大小固定且由系统决定,而段的长度却不固定,决定于用户所编写的程序。分页的用户程序地址空间是一维的,分页是系统的行为,而分段是用户的行为,用户程序的地址空间是二维的。虚拟存储器:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。地址变换过程:在进行地址变换时,首先检索快表,试图从中找出所要访问的页。若找到,便修改页表项中的访问位,供置换算法选换出页面时参考对于写指令,还需将修改位设置为“1”,表示该页在调入内存后已经修改。然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。如果在快表中未找到该页的页表项,则应到内存中查找页表,再从找到的页表项中的状态位P来了解该页是否已调入内存。若该页已调入内存,这时应将该页的页表项写入快表。当快表已满时,应先调出按某种算法所确定的页的页表项,然后再写入该页的页表项,若该页未调入内存,这时产生缺页中断,请求OS从外存把该页调入内存。产生抖动的原因:同时在系统中运行的进程太多,分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每一个进程都在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存使得在系统中排队等待页面调入调出的进程数目增加。对磁盘的有效访问时间增加,造成每个进程的大部分时间都用于页面的换进换出,而几乎不能再去做任何有效的工作,导致处理机的利用率急剧下降并趋于0。DMA控制器组成:主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。假脱机系统:即同时联机外围操作,又撑脱机操作,在多道程序环境下,可利用多道程序中的一道程序,来模拟脱机的输入输出功能。计在联机条件下,将数据从输入设备传送到磁盘,或从磁盘传到输出设备。缓冲区的主要作用是弥补速度差:缓和CPU 与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率,放宽对CPU中断响应时间的限制、解决数据粒度不匹配的问题、提高CPU和I/O设备之间的并行性。磁盘调度算法:先来先服务,最短寻到时间优先:最近的从大到小再从大到小。扫描算法:最近的从小到大再从大到小。循环扫描算法:最近从小到大再从小到大。文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合。文件打开操作:系统将指明文件的属性,从外存拷贝到内存文件表的一个表目中,并将该表目的编号返回给用户。换言之,打开就是在用户和指定文件之间建立一个连接。此后,用户可通过该连接直接得到文件信息,从而避免了再次通过目录检索文件,即当用户再次向系统发出文件请求时,系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。利用“关闭”系统调用来关闭此文件,断开连接,OS会

将文件从打开文件表中的表目上删除掉。文件组织方式分为:顺序文件、索引文件和索引顺序文件。文件目录:是一种数据结构,用于标识系统中的文件及其物理地址,供检索时使用。文件控制块:文件名用于查找。加索引节点,一个目录占16个字节。节省系统开销。单级文件目录不重名。位示图:利用二进制的一位来表示磁盘中一个盘块的使用情况。作用:从位示图中很容易找到一个或一组空闲盘块。事物:事物是用于访问和修改各种数据项的一个程序单位。也可被看做一系列相关读和写操作。

计算机操作系统期末复习总结

第一章操作系统引论 1.操作系统定义:操作系统是配置在计算机硬件上的第一层软件,是对硬件功能的首次扩充。 2.操作系统的基本类型:批处理系统,分时系统,实时系统 3.脱机技术:主机与IO设备脱离的技术 4.多道程序技术:在内存中同时有多个程序并存的技术 5.操作系统的基本特性:并发性,共享性,异步性,虚拟技术 6.操作系统的五大功能:处理机管理功能,存储器管理功能,设备管理功能,文件管理功能,用户交流界面(人机接口) 第二章进程管理 1.进程的概念:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 2.状态转换图 3.进程控制块PCB,在进程的整个生命周期中,系统总是通过PCB对进程进行控制,因此PCB是进程存在的唯一标志。 4.原语是由若干条指令组成的,用于完成一定功能的一个过程。它与一般过程的区别在于:它们是“原子操作”。所谓原子操作,是指一个操作中的所有动作要么全做,要么全不做。 5.进程同步的主要任务是对多个相关进程在执行持续上进行协调,已使并发执行的诸进程之间能有效的共享资源和互相合作,从而使程序执行具有可再现性。 6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法 临界资源:Critical Resouce 诸进程间应采取互斥方式,实现对这种资源的共享,如打印机,磁带机等。

临界区:人们把在每个进程中访问临界资源的那段代码称为临界区(critical section) 信号: 同步合作直接 互斥竞争间接 7.进程通信的三种类型:共享存储器系统、消息传递系统、管道通信系统 8.线程的概念和两种类型: 线程:被称为轻型进程或进程元,通常一个进程拥有若干个线程。 两种类型:用户级线程和内核支持线程 第三章处理机调度与死锁 1.调度三个层次:高级调度,中级调度,低级调度 2.调度算法: FCFS先来先服务 SPF段作业优先调度 RR时间片轮转法 3.死锁的概念,在多个进程在运行过程中因为争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,他们都将无法再向前推进。 4.死锁的原因和条件 原因:资源不足(根本原因),进程推进顺序非法 必要条件:互斥条件、请求和保持条件、不剥夺条件,环路等待条件。 5.死锁解决的三种方案:摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”

操作系统知识点整理

第一章操作系统引论 操作系统功能: 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.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

计算机操作系统学习总结

计算机操作系统学习总结一填空: 1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。 2.进程在执行过程中,因时间片用完将进入就绪状态。 3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。 4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 6.文件的逻辑结构分流式文件和记录式文件二种。 7.进程由程序、数据和进程控制块(PCB)组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。 9.操作系统是运行在计算机裸机系统上的最基本的系统软件。 10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。 11.在分时系统中,时间片给定,用户数越多,响应时间越长。 12.段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。 13.逻辑设备表(LUT)的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。 的调度分为高级、中级和低级三种,其中低级调度是指进程调度。 17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19.?利用文件目录实现文件共享,文件系统必须设置一个基本文件目录。20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。20.?计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.?操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。 23.航空订票系统属于实时操作系统。 24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、CPU交替执行系统内核程序和用户程序,这种CPU的不同工作模式称为管态和目态 。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。 29、碎片现象的存在使得内存空间利用率降低。

计算机操作系统知识点总结

计算机操作系统知识点总结 导读:我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容,具体内容:计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助!:第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情,我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结,希望对大家有帮助! :第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。设计现代OS的主要目标是:方便性,有效性,可扩充性和开放性. OS的作用可表现为: a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的,故称为脱机输入输出方式;反之,在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度,同时还将独占设备改造为共享设备,实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征,其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能,各主要功能下的扩充功能 a. 处理机管理功能: 进程控制,进程同步,进程通信和调度. b. 存储管理功能:

操作系统重点知识总结

第一章引论 1、操作系统定义(P1) 操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度以及方便用户使用的程序的集合。 2、操作系统的作用(P2) 1. OS作为用户与计算机硬件系统之间的接口 2. OS作为计算机系统资源的管理者 3. OS实现了对计算机资源的抽象 3、推动操作系统发展的主要动力(P4) 1.不断提高计算机资源的利用率 2.方便用户 3.器件的不断更新迭代 4.计算机体系结构的不断发展4、多道批处理系统的特征及优缺点(P8) 特征:多道性、无序性、调度性 优点: 1. 资源利用率高 2. 系统吞吐量大 缺点: 1. 平均周转时间长 2. 无交互能力(单道、多道都是) 5、分时系统和实时系统特征的比较(P12) 1. 多路性(实时系统的多路性主要表现在系统周期性地对多路信息的采集、以及对多个对象或多个执行机制进行控制。分时系统中的多路性则和用户有关,时多时少。) 2. 独立性 3. 及时性:(实时系统对及时

性的要求更严格,实时控制系统以控制对象要求的开始截止时间或完成截止时间来确定。) 4. 交互性:实时系统的交互性仅限于访问某些专用服务程序。 5. 可靠性:实时系统对可靠性的要求更高,否则经济损失及后果无法预料。 6、操作系统的基本特征(P14) (并发、共享、虚拟和异步其中并发特征是操作系统最重要的特征是其他特征的前提) 1.并发性 2. 共享性(互斥共享方式、同时访问方式) 3. 虚拟性(时分复用技术(虚拟处理机技术、虚拟设备技术)、空分复用技术(虚拟磁盘技术、虚拟存储器技术)) 4. 异步性(进程的异步性:进程是以人们不可预知的速度向前推进的) 7、操作系统的主要功能(P18) 1. 处理机管理功能(进程控制(1、进程互斥方式:进程或者线程在对临界资源进行访问时,应采取互斥方式;2、进程同步方式:相互合作去完成共同任务的诸进程货线程)、进程通信、调度(作业调度、进程调度)) 2. 存储器管理功能(内存分配、内存保护、地址映射、内存扩充) 3. 设备管理功能(缓冲管理、设备分配、设备处理) 4. 文件管理功能(文件存储空间的管理、目录管理、文件的读/写管理和保护) 5. 用户接口(命令接口(联机用户接口、脱机用户接口)、程序接口、图形接口)

操作系统心得体会两篇

操作系统心得体会两篇 导读:电脑使用一段时间后机箱里会存积大量的灰尘,这些灰尘会影响硬件的散热,尤其会影响cpu的散热。具体的表现是主机工作时噪声变大,经常出现... 电脑使用一段时间后机箱里会存积大量的灰尘,这些灰尘会影响硬件的散热,尤其会影响cpu的散热。具体的表现是主机工作时噪声变大,经常出现操作反映迟缓等现象。那么多长时间清扫一次合适呢?这要看你的机器所处的环境的浮尘量了,一般在自己家里一个季度到半年清扫一次就可以了,因为对于新手来说过于频繁的清扫反而会增大硬件意外损坏的风险。清扫时将机箱盖打开,用软毛刷子轻轻扫去附着在主板各硬件表面的灰尘,然后将cpu风扇拆下,仔细扫去风扇叶片和散热片缝隙里的灰尘。然后拔掉内存,将内存插槽和内存条上的触点用潮湿的软布轻轻的擦干净。最后将所有部件装回原位就可以了。 关于操作系统的维护网上有很多这方面的内容,我这里就不过多的介绍了。不过我要说一下我自己的一些经验。 1、对于新手要尽量安装一键还原工具。一些品牌机都会带有一键还原工具,如果是组装的机器或是没有预装操作系统的品牌机,都是没有此类软件的,建议你在安装完操作系统后的第一时间安装这些软件并备份系统盘。 2、重装或更换操作系统前把一键还原工具卸载掉。因

为这些软件很多都会保护引导区,所以在安装了这类软件后无法完成系统的重装。 3、不要把“我的文档”放在系统盘。因为在“我的文档”中往往会保存一些比较大的文件,如果在系统盘,会占用本来就有限的系统盘空间,而且在一键还原或重装系统后系统盘的数据会被全部重写,原来的文件都将不复存在。 4、整理c盘的碎片时切忌不要让电脑做任何事情。这一点我深有体会,我曾经因为在整理碎片时浏览网页而导致系统崩溃。 5、尽量安装功能多的软件。这样可以减少系统中软件的数量,从而节省磁盘空间,但也不要过于求大求全,够用即可。 6、对于有经验的人来说可以关闭自动更新和系统还原,这样可以让系统运行更顺畅。 7、软件能用原版就用原版。很多软件都有破解版、汉化版、简化版、增强版等版本,这些版本很多都存在问题,有的还有病毒,所以软件还是原版好。 8、系统优化要慎重。我曾经因优化后系统不能正常工作而重装。 9、卸载软件后要及时删除其安装目录。很多软件在卸载后会在其安装目录里保留一些文件,虽然一般都不是很大,但系统用的时间长了难免会留下大量这类垃圾文件。所

操作系统重点知识总结

《操作系统》重点知识总结 请注意:考试范围是前6章所有讲授过内容,下面所谓重点只想起到复习引领作用。 第一章引论 1、操作系统定义操作系统是一组控制和管理计算机软件和硬件合理进行作业调度方便 用户管理的程序的集合 2、操作系统的目标有效性、方便性、可扩充性、开放性、 3、推动操作系统发展的主要动力不断提高计算机资源的利用率、方便用户、器件的不 断更新和换代、计算机体系结构的不断发展 4、多道批处理系统的特征及优缺点用户所提交的作业都先存放在外存上并排成一个队 列,称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使他们共享cpu和系统内存。优点:资源利用率高、系统吞吐量打缺点:平均周转时间长、无交互能力 5、操作系统的基本特征并发性(最重要的特征)、共享性、虚拟性、异步性 6、操作系统的主要功能设别管理功能、文件管理功能、存储器管理功能、处理机管理 功能 7、O S的用户接口包括什么?用户接口、程序接口(由一组系统调用组成) 第二章进程管理 1、程序顺序执行时的特征顺序性、封闭性、可再现性 2、程序并发执行的特征间断性、失去封闭性、不可再现性 3、进程及其特征进程是资源调度和分配的基本单位,是能够独立运行的活动实体。 由一组机器指令、数据、堆栈等组成。特征:结构特征、动态性、并发性、独 立性、异步性 4、进程的基本状态及其转换p38 5、引入挂起状态的原因终端用户请求、父进程请求、负荷调节需要、操作系统 的需要 6、具有挂起状态的进程状态及其转换p39 7、进程控制块及其作用进程数据块是一种数据结构,是进程实体的一部分,是操 作系统中最重要的记录型数据结构。作用:使在一个多道程序环境下不能独立运 行的程序成为一个能够独立运行的基本单位,能够与其他进程并发执行 8、进程之间的两种制约关系直接相互制约关系、间接相互制约关系 9、临界资源是指每次只能被一个进程访问的资源 10、临界区是指每次进程中访问临界资源的那段代码 11、同步机构应遵循的规则空闲让进、忙则等待、有限等待、让权等待 12、利用信号量实现前驱关系p55/ppt 13、经典同步算法p58/ppt 14、进程通信的类型共享存储器系统、消息传递系统、管道通信系统 15、线程的定义是一种比进程更小,能够独立运行的基本单位用来提高系统内

计算机操作系统知识点总结重点题型答案

计算机操作系统复习资料 1.操作系统的定义 操作系统(Operating System,简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源;控制程序运行;改善人机界面;为其它应用软件提供支持等,使计算机系统所有资源最大限度地发挥作用,为用户提供方便的、有效的、友善的服务界面。 操作系统通常是最靠近硬件的一层系统软件,它把硬件裸机改造成为功能完善的一台虚拟机,使得计算机系统的使用和管理更加方便,计算机资源的利用效率更高,上层的应用程序可以获得比硬件提供的功能更多的支持。 操作系统是一个庞大的管理控制程序,大致包括5个方面的管理功能:进程与处理机管理、作业管理、存储管理、设备管理、文件管理。 2.操作系统的作用 1)OS作为用户与计算机硬件系统之间的接口 2)OS作为计算机系统资源的管理者 3)OS实现了对计算机资源的抽象 3.操作系统的基本特征 1)并发 2)共享 3)虚拟 4)异步 4.分时系统的概念 把计算机的系统资源(尤其是CPU时间)进行时间上的分割,每个时间段称为一个时间片,每个用户依次轮流使用时间片,实现多个用户分享同一台主机的操作系统。 5.分时系统要解决的关键问题(2个) 1)及时接收 2)及时处理 6.并发性的概念 并发性是指两个或多个事件在同一事件间隔内发生。在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行,但在单处理机系统中,每一时刻却仅能有一道程序执行,故微观上这些程序只能是分时的交替执行。 7.程序顺序执行的特征和并发执行的特征 顺序执行的特点: 顺序性封闭性可再现性 程序并发执行的特点:

1)、间断性(失去程序的封闭性) 2)、不可再现性 任何并发执行都是不可再现 3)、进程互斥(程序并发执行可以相互制约) 8.进程的定义 进程是指在系统中能独立运行并作为资源分配的基本单位。 为了使参与并发执行的每个程序(含数据)都能独立的运行,在操作系统中必须为之配置一个专门的数据结构,称为进程控制块(PCB)。系统利用PCB来描述进程的基本情况和活动过程,进而控制和管理进程。 9.进程的组成部分 进程是由一组机器指令,数据和堆栈组成的,是一个能独立运行的活动实体。 由程序段,相关的数据段和PCB三部分便构成了进程实体(又称进程映像)。 10.进程的状态(状态之间的变化) 就绪状态、执行状态、阻塞状态。 处于就绪状态的进程,在调度程序为之分配了处理机之后,该进程便可以执行,相应的,他就由就绪状态转变为执行状态。 正在执行的进程,如果因为分配给它的时间片已经用完而被暂停执行时,该进程便由执行状态又回到就绪状态;如果因为发生某事件而使进程的执行受阻(如进程请求访问临界资源,而该资源正在被其它进程访问),使之无法继续执行,该进程将有执行状态转变为阻塞状态。处于阻塞状态的进程,在获得了资源后,转变为就绪状态。 11.进程同步的概念 进程同步是是并发执行的诸进程之间能有效地相互合作,从而使程序的执行具有可再现性,简单的说来就是:多个相关进程在执行次序上的协调。 12.PV原语的作用

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 虚拟机:在裸机的基础上,每增加一层新的操作系统的软件,就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标:1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS实现了对计算机资源的抽象(作扩充机器)。 操作系统的特征:并发性;共享性;虚拟性;异步性 推动操作系统发展的主要动力:不断提高计算机资源利用率;方便用户;器件的不断更新换代;计算机体系结构的不断发展。 人工操作方式的特点:用户独占全机;CPU等待人工操作;独占性;串行性。缺点:计算机的有效机时严重浪费;效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理:用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入存,使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高;系统吞吐量大;可提高存和I/O设备利用率;平均周转时间长;无交互能力 多道批处理系统需要解决的问题(1)处理机管理问题(2)存管理问题(3)I/O设备管理问题4)文件管理问题(5)作业管理问题 分时系统:在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 时间片:将CPU的时间划分成若干个片段,称为时间片,操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较:多路性;独立性;及时性;交互性;可靠性 操作系统的特征:并发性;共享性;虚拟性;异步性 操作系统的主要功能:处理机管理;存储器管理;设备管理;文件管理;作业管理 对处理机管理,可归结为对进程的管理:进程控制(创建,撤消,状态转换);进程同步(互斥,同步);进程通信;进程调度(作业调度,进程调度)。 存储器管理功能:存分配(最基本);存保护;地址映射;存扩充 设备管理功能:设备分配;设备处理(相当于启动);缓冲管理;虚拟设备 文件管理功能:文件存储空间管理;目录管理;文件读写管理;文件保护。 用户接口:命令接口;程序接口;图形接口 传统的操作系统结构:无结构OS;模块化OS结构;分层式OS结构 模块化操作系统结构:操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能,规定好模块之间的接口。 微核的基本功能:进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征:动态性(最基本);并发性;异步性;独立性;结构特征(程序段,数据段,进程控制块PCB) 进程的基本属性:可拥有资源的独立单位;可独立调度和分配的基本单位。 进程控制块的基本组成:进程标识符;处理机的状态;进程调度所需信息;进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源:如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

厦门理工操作系统期末复习总结

第一章 1.软件部分大致分为:系统软件和应用软 件两类,系统软件是用来管理计算机本 身及应用软;应用软件用来完成用户所 要求的时间任务。 2.多道批处理系统的特征: 1)多道性2)无序性3)调度性 3.多道批处理系统的优缺点: 1资源利用率高2系统吞吐量大 缺点: 1平均周转时间长2无交互能力 4.分时系统的特性: 1多路性2独立性3及时性4交互性 5.操作系统的特征: 1并发2共享3虚拟4异步性 6.操作系统的功能: 1用户接口2处理机管理3存储管理 4设备管理5文件管理 第二章 1.系统调用概述:系统调用是应用程序请 求操作系统内核完成某功能时的一种过 程调用,但它是一种特殊的过程调用, 与一般过程的调用有如下的方面的明显 差别 1).运行在不同的系统状态。 在一般的过程调用中,调用程 序和被调用程序都运行在相 同的状态:核心态或用户态。 系统调用与一般调用的最大 区别就在于:调用程序(用户 程序)运行在用户态,而被调 用程序运行在核心态。 2)通过软中断进入。第三章 1.程序顺序执行时具有3个基本特征: 1顺序性2封闭性3可再现性 2.程序并发执行时具有3个特征: 1间断性2失去封闭性3不可再现性 3.进程的定义: 1进程是程序的一次执行 2进程是可以和别的计算并发执行的计 算 3进程可定义为一个数据结构以及能在 其上执行的一个程序 4进程是一个程序及其数据在处理机上 顺序执行时所发生的活动 5进程是一个程序在数据集上运行的过 程,它是系统进行资源分配和调度的一 个独立单位 国内对进程的定义:进程是程序的 运行过程,是系统进行资源分配和调 度的一个独立单位。 4.进程的特征: 1动态性2并发性3独立性 4异步性5结构特征 5.什么是进程控制块? 进程控制块(PCB)作为进程实体的一个重要组成部分,包含了进程的所有描 述信息和管理控制信息,是系统对进程 实施管理的唯一依据和系统能够感知到 进程存在的唯一标识。进程控制块与进 程之间存在一一对应关系。 进程控制块的数据结构通常是一个记录,包含的主要内容由以下4部分组成: 1进程描述信息2进程调度信息 3进程上下文4进程控制信息 6.进程的基本状态 1就绪状态2执行状态3阻塞状态 7.进程基本状态的转换

操作系统复习总结

第一章操作系统引论 1. 1 操作系统的目标(了解、知道) a、有效性:提高系统资源的利用率,提高系统的吞吐量。 b、方便性:方便使用计算机系统,避免用户使用机器语言编写程序的繁琐工作。 c、可扩充性:超大规模集成电路(VLSI )技术、计算机技术以及计算机网络发展的 需求,以便于增加新的功能和模块,并能修改老的功能和模块。 d、开放性:遵循世界标准规范,如开放系统互联(OSI )国际标准。 1.2 操作系统的作用(知道) A、它作为用户和计算机硬件之间的接口; a、命令方式; b、系统调用方式; c、图形窗口方式 B、它作为计算机系统资源的管理者: a.处理器管理(分配和控制处理机)b、存储器管理(负责内存的分配与回收) c、I/O设备管理(I/O设备的分配与操纵) d、信息管理(信息的存取、共享和保护)。 C、它实现了对计算机资源的抽象: 铺设在硬件上的多层软件系统,增强了系统的功能,隐藏了硬件操作的具体细节,从而方便用户使用。 1.3 推动操作系统发展的主要动力(知道) A、不断提高计算机资源的利用率:最初的动力——计算机系统的昂贵。 B、方便用户使用:改善用户上机、调试的条件,如图形用户界面的出现。 C、器件的不断更新换代:微电子技术的发展,推动OS的功能和性能迅速增强和提高。 D、计算机体系结构的不断发展: 操作系统:单处理机OS OS OS 人工操作方式;脱机输入/输出方式。脱机的优点:减少CPU的空闲时间;提高了I/O速度。 单道批处理系统主要特征:(知道) (a) 自动性:作业自动逐个依次运行,无需人工干预 (b) 顺序性:先调入内存的作业先完成 (c) 单道性:内存始终仅有一道程序运行 多道批处理系统的好处:(知道) 1、提高CPU的利用率; 2、提高内存和I/O设备利用率; 3、增加系统吞吐量。 多道批处理系统(知道)优点:资源利用率高,系统吞吐量大 缺点:平均周转时间长(排队、调度),无交互能力 多道批处理系统应解决的问题:(知道) 1、处理机的管理问题(分配和回收); 2、内存的的管理问题(分配和保护); 3、I/O设备的管理问题(共享); 4、文件管理问题(程序和数据的组织); 5、作业的管理问题(组织和管理)。 分时系统:(掌握) 定义:在一台主机上连接多个带有显示器和键盘的终端,同时允许多个用户通过终端,以交互的方式使用计算机,共享主机资源。 分时系统特征:(知道) a) 多路性:宏观上多个用户同时工作,微观上每个用户轮流运行一个时间片。 (b) 独立性:每个用户各占一个终端,彼此独立操作。 (c) 及时性:用户请求能在很短时间内获得相应。 (d) 交互性:用户可通过终端与系统进行人机对话。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看,推动分布式系统发展的主要动力 是什么? 答:相对于集中式系统,分布式系统的优点:1)从经济上,微处理机提供了比大型主机更好的性能价格比;2)从速度上,分布式系统总的计算能力比单个大型主机更强;3)从分布上,具有固定的分布性,一些应用涉及到空间上分散的机器;4)从可靠性上,具有极强的可靠性,如果一个极强崩溃,整个系统还可以继续运行;5)从前景上,分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点:1)软件问题,目前分布式操作系统开发的软件太少;2)通信网络问题,一旦一个系统依赖网络,那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势;3)安全问题,数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力:尽管分布式系统存在一些潜在的不足,但是从长远的角度看,推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要,这种信息共享必须是以一种方便的形式进行。而不受地理或人员,数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同? 答:共享存储器的计算机系统叫多处理机系统,不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中,所有CPU共享统一的虚拟地址空间,在多计算机系统中,每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块,通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中,每个CPU都与他自身的存储器直接相连,处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中,处理器之间消息通过互联网进行路由,而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么? 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面,并解释透明性问题对系统和用户的重要性。 答:对于分布式系统而言,透明性是指它呈现给用户或应用程序时,就好像是一个单独是计算机系统。 具体说来,就是隐藏了多个计算机的处理过程,资源的物理分布。 具体类型:

操作系统第四版期末复习重点

第一章操作系统 ▲问:操作系统 答:操作系统是一组能有效组织和管理计算机软硬件资源、合理调度作业、方便用户使用的程序的集合,是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。 ▲主要作用作为用户与计算机硬件系统的接口;作为计算机系统资源的管理者:实现对计算机资源的抽象 ▲主要目标方便性、有效性、可扩展性和开放性。(使用编译指令或OS提供的命令操纵系统)(提高系统的吞吐量、系统资源利用率)(可添加或修改功能、模块)(能遵循世界标准规,兼容性强) ▲主要发展动力不断提高计算机利用率、方便用户、器件的不断更新换代、计算机体系结构的不断发展。 主要/基本功能处理机管理、存储器管理、设备管理、文件管理 基本特征并发、共享、虚拟、异步。 ▲问:并发性与并行性 答:并发性是指多个事件在同一时间间隔发生;并行性是指多个事件在同一时刻发生。 ▲问:共享(资源复用) 答:指系统中的资源可供存中的多个并发执行的进程共同使用。 互斥共享方式在一段时间只允许一个进程访问资源; 同时访问方式允许多个进程在一段时间“同时”访问资源,“同时”指的是宏观意义,在微观上是交替访问的 ▲问:虚拟 答:把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能称为“虚拟”。 时分复用技术利用某设备为一用户服务的空闲时间,转去为其他用户服务,使设备得到最充分的利用。(虚拟处理机、虚拟设备。虚拟为n个,平均速度≤1/n) 空分复用技术利用存储器的空闲时间分区域存放和运行其他的多道程序,以此提高存的利用率。(虚拟后,平均存≤1/n) ▲问:异步性 答:指进程以人们不可预知的速度向前推进。 ▲问:单道批处理系统 答:将一批作业以脱机方式(使用外围机,脱离主机)输入在磁带上,使作业在监督程序的控制下一个个连续处理。 目的提高系统资源利用率和系统吞吐量。 缺点存中只有一道程序,系统资源浪费。 特性单道性、顺序性、自动性。 ▲问:多道批处理系统 答:将作业输入在外存,排成后备队列,并在由于某程序I/O操作而暂停执行时的CPU空闲时间,按照一

计算机操作系统复习总结-汤子瀛知识讲解

计算机操作系统复习总结-汤子瀛

操作系统的定义:操作系统是以一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 1.1.1操作系统的目标:1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用: 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力: 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程: 1.2.1无操作系统的计算机系统:1.人工操作方式 2.脱机输入输出(Off-Line I/O)方式 1.2.2单道批处理系统(特征:自动性;顺序性;单道性) 1.2.3多道批处理系统: 1.多道程序设计的基本概念: (1)提高CPU的利用率)(2)可提高内存和I/O设备利用率(3)增加系统吞吐量 2.多道批处理系统的特征:(1)多道性(2)无序性(3)调度性 3.多道批处理系统的优缺点: (1)资源利用率高(2)系统吞吐量大(3)平均周转时间长(4)无交互能力 4.多道批处理系统需要解决的问题: (1)处理机管理问题(2)内存管理问题(3)I/O设备管理问题(4)文件管理问题 (5)作业管理问题 1.2.4分时系统: 分时系统是指,在一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。 1.分时系统的产生:推动分时系统形成和发展的主要动力,是用户的需求(需要的具体表现:人-机 交互、共享主机、便于用户上机) 2.分时系统实现中的关键问题:(1)及时接收(2)及时处理 3.分时系统的特征:(1)多路性(2)独立性(3)及时性(4)交互性 1.2.5实时系统:

操作系统各章重点总结。

第一章 概述 1.操作系统的定义:是一个大型的程序系统,它负责计算机的全部软硬件资源的分配,调度工作,控制并协调并发活动,实现信息的存取及保护,它提供用户接口,使用户获得更好的工作环境,操作系统使整个计算机实现了高效率及高度自动化。操作系统属于应用软件。 2.操作系统的基本功能 (1)人-机交互界面:用户可直接使用键盘命令或Shell 命令语言,调用操作系统内部功能模块(系统调用) (2)资源管理:文件管理、存储管理、设备管理、处理器管理、作业管理 3.操作系统的分类 (1)单用户操作系统:一个用户独占计算机系统资源,系统所有软硬件资源全为一个用户服务,单独地执行该用户提交的一个任务; 优点:操作系统简单,易被人们掌握; 缺点:系统资源未能充分利用; (2)批处理操作系统:采用批量化处理作业技术的操作系统 a.单道批处理系统 b.多道批处理系统 二者区别: (3)实时操作系统:对随机发生的外部事件能做出及时的响应并对其进行处理 的操作系统 特点:a.较少有人为干预的监督和控制系统; b.软件依赖于应用的性质和实际使用的计算机类型; c.专用系统:许多实时系统是专用系统。 d.实时控制:实时系统用于控制实时过程,要求对外部事件的迅速响应, 具有较强的中断处理机构。 e.高可靠性:实时系统用于控制重要过程,要求高度可靠,具有较高冗余。如双机系统。 f.事件驱动和队列驱动:实时系统的工作方式:接受外部消息,分析消息,调用相应处理程序进行处理。 g.可与通用系统结合成通用实时系统:实时处理前台作业,批处理为后台作业。 应用:监督生产线,流水线生产的连续过程,监督病人的临界功能,监督和控制交通灯系统,监督和控制实验室的实验,监督军用飞机的状态等; (4)分时操作系统:多个用户分享使用同一台计算机,把计算机的系统资源进 单道 多道 内存使用 每次一个作业 每次多个作业(充分利用内存) 作业次序 顺序,先进先出 无确定次序 共同特征 用户与他的作业之间没有交互作用,不能直接控制其作业的运行; 作业成批处理;多道程序执行自动化,充分利用系统资源。

操作系统总结

第一章 操作系统概论 一、知识点 1.操作系统是:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行坏境的最基本的系统软件。 2.操作系统的功能:OS 作为用户接口和服务提供者、OS 作为扩展机或虚拟机、OS 作为资源管理者和控制者、OS 作为程序执行的控制者和协调者。 3.操作系统的主要特性:并发性、共享性、异步性。 4.分时操作系统的特点:同时性、独立性、及时性、交互性。 5.操作系统接口分为:程序接口和作业接口。 6.当前主流的两种操作系统为:Windows OS 和Linux OS 。 第二章 处理器管理 周转时间=完成时间-提交时间 带权周转时间=周转时间÷运行时间(或执行时间) FCFS 即先来先服务算法 SJF 即最短作业优先算法 SRTF 即最短剩余时间优先算法 8、在道数不受限制的多道程序系统中,作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统,有关信息列举如下,作业调度和进程调度均采用高优先级算法(规定数值越大则优先级越高)。 作业名 进入后备队列的时间 执行时间/min 优先数 Job1 8:00 60 1 Job2 8:30 50 2 Job3 8:40 30 4 Job4 8:50 10 3 解: 从上面的作业流程可知 作业名 进入后备队列的时间 执行时间/min 开始执行时间 结束执行时间 周转时间/min 带权周转时间 Job1 8:00 60 8:00 10:30 150 2.5 Job2 8:30 50 8:30 10:00 90 1.8 Job3 8:40 30 8:40 9:10 30 1 Job4 8:50 10 8:50 9:20 30 3 平均周转时间 T=(150+90+30+30)/4=75min 带权平均周转时间 W=(2.5+1.8+1+3)/4=2.075 8:00 8:30 8:30 8:40 Job1 Job2 Job3 Job4 8:40 9:10 9:10 9:20 9:20 10:00 10:00 10:30

操作系统期末复习重点概念总结

操作系统是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充,其主要的作用是管理好这些设备,提高它们的利用率和系统吞吐量,并为用户和应用程序提供一个简单的接口,便于用户使用。单批道处理系统工作方式:首先由监督程序将磁带上的第一个作业装入内存,并把运行控制权交给作业,当作业处理完成后,把控制权交还给监督程序,再由监督程序将磁带上的第二个程序调入内存,直到磁带上的作业全部完成。微内核OS工作方式:在单机微内核操作系统中都采用客户/服务器模式,将操作系统中最基本的部分放入内核中,而把操作系统的绝大部分功能都放在微内核外面的一组服务器(进程)中实现,它们都是被作为进程来实现的,运行在用户态,客户和服务器之间借助微内核提供的消息传递机制来实现信息交互的。微内核基本功能:进程管理、低级存储器管理、中断和陷入处理。进程:是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程控制块(PCB)的作用:作为独立运行基本单位的标志、能实现间断性运行方式、提供进程管理所需要的信息、提供进程调度所需要的信息、实现与其他进程的同步与通信。产生死锁原因:竞争不可抢占性资源、竞争可消耗性资源、进程推进顺序不当。死锁:如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件,那么该组进程是死锁的。动态重定位:地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。分页和分段主要区别:页是信息的物理单位、对用户是不可见的。段是信息的逻辑单位,能更好的满足用户需求。页的大小固定且由系统决定,而段的长度却不固定,决定于用户所编写的程序。分页的用户程序地址空间是一维的,分页是系统的行为,而分段是用户的行为,用户程序的地址空间是二维的。虚拟存储器:具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。地址变换过程:在进行地址变换时,首先检索快表,试图从中找出所要访问的页。若找到,便修改页表项中的访问位,供置换算法选换出页面时参考对于写指令,还需将修改位设置为“1”,表示该页在调入内存后已经修改。然后利用页表项中给出的物理块号和页内地址形成物理地址。地址变换过程到此结束。如果在快表中未找到该页的页表项,则应到内存中查找页表,再从找到的页表项中的状态位P来了解该页是否已调入内存。若该页已调入内存,这时应将该页的页表项写入快表。当快表已满时,应先调出按某种算法所确定的页的页表项,然后再写入该页的页表项,若该页未调入内存,这时产生缺页中断,请求OS从外存把该页调入内存。产生抖动的原因:同时在系统中运行的进程太多,分配给每一个进程的物理块太少,不能满足进程正常运行的基本要求,致使每一个进程都在运行时,频繁地出现缺页,必须请求系统将所缺之页调入内存使得在系统中排队等待页面调入调出的进程数目增加。对磁盘的有效访问时间增加,造成每个进程的大部分时间都用于页面的换进换出,而几乎不能再去做任何有效的工作,导致处理机的利用率急剧下降并趋于0。DMA控制器组成:主机与DMA控制器的接口、DMA控制器与块设备的接口、I/O控制逻辑。假脱机系统:即同时联机外围操作,又撑脱机操作,在多道程序环境下,可利用多道程序中的一道程序,来模拟脱机的输入输出功能。计在联机条件下,将数据从输入设备传送到磁盘,或从磁盘传到输出设备。缓冲区的主要作用是弥补速度差:缓和CPU 与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率,放宽对CPU中断响应时间的限制、解决数据粒度不匹配的问题、提高CPU和I/O设备之间的并行性。磁盘调度算法:先来先服务,最短寻到时间优先:最近的从大到小再从大到小。扫描算法:最近的从小到大再从大到小。循环扫描算法:最近从小到大再从小到大。文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合。文件打开操作:系统将指明文件的属性,从外存拷贝到内存文件表的一个表目中,并将该表目的编号返回给用户。换言之,打开就是在用户和指定文件之间建立一个连接。此后,用户可通过该连接直接得到文件信息,从而避免了再次通过目录检索文件,即当用户再次向系统发出文件请求时,系统根据用户提供的索引号可以直接在打开文件表中查找到文件信息。利用“关闭”系统调用来关闭此文件,断开连接,OS会

操作系统原理重点知识点

精品文档注意:大题必看否则很难及格! 操作系统是配置在计算机硬件上带第一层软件,是对硬件系统的首什么是操作系统:1、次扩充。作为计算机系统资OSOS作为用户与计算机硬件系统之间带接口、操作系统的作用:2、实现啦对计算机资源带抽象源带管理者、OS 有效性、方便性、可扩充性、开放性3、操作系统的目标:并发性虚拟性异步性)其中最重要的特征是共享性4、操作系统基本特征(并 发性 用户接口设备管理文件管理5、操作系统带主要功能:处理机管理存储器管理 完成)(I/O---阻塞---请求)---(进程调度)---执行---(I/O6、进程的三种基本状态:就绪P38页)(执行---(时间片用完)---就绪---就绪 异步性独立性并发性7、进程的特征:动态性 成批处理多道8、批处理系统带特征:脱机交互性及时性9、分时系统带特征:多路性独立性。方式、通道方式控制方式有:程序直接控制方式、中断控制方式、DMA10、常用I/O CPU 减少对设备间速度不匹配的矛盾。(2) CPU、为什么要引入缓冲区?(1)缓和与I/O11设备之间 的并行性和I/OCPU中断响应时间的限制。(3) 提高CPU的中断频率,放宽对系统由哪几部分组成?以打印机为例说明如何利用该技术实现多个进程对打SPOOLing12、印机的共享?输入进 程和输出进程输入缓冲区和输出缓冲区组成:输人井和输出井 对所有提出输出请求的用户进程,系统接受它们的请求时,并不真正把打印机分配给它们,而是由输出进程在输出井中为它申请一空闲缓冲区,并将要打印的数据卷入其中,输出进程再为用户进程申请一张空白的用户打印请求表,并将用户的打印请求填入表中,再将该表挂到打印机队列上。 这时,用户进程觉得它的打印过程已经完成,而不必等待真正的慢速的打印过程的完成。当打印机空闲时,输出进程将从请求队列队首取出一张打印请求表,根据表中的要求将要打印的数据从输出井传到内存输出缓冲区,再由打印机进行输出打印。打印完后,再处理打印队列中的一个打印请求表,实现了对打印机的共享。 13、什么是死锁?产生死锁的必要条件有哪些?处理死锁的方法? 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。必要条件:互斥条件请求和保持条件不剥夺条件环路等待条件处理方法:预防死锁避免死锁检验死锁解除死锁 以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵 应用题 1、调度算法(FCFS/SPF 高度优先权时间片轮转) 有5个进程P1、P2、P3、P4、P5,它们的创建时刻、运行时间和优先数见下表。规定进程的优 先数越小其优先级越高。试描述在采用下述调度算法时,各进程的运行过程,并计算平均周转时间(假设忽略进程的调度时间,时间单位为ms)。 (1)先来先服务算法。(2)剥夺式优先级调度算法。(此问可去掉。增加非剥夺式)

相关文档
相关文档 最新文档