操作系统-各章总结_第1页
操作系统-各章总结_第2页
操作系统-各章总结_第3页
操作系统-各章总结_第4页
操作系统-各章总结_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、I.1,OS的作用是什么?1、操作系统是用户与计算机硬件系统之间的接口,2、操作系统是计算机系统资源的管理员,3、操作系统是扩展机器,实现计算机资源的抽象2、分时系统特征:1、多通道2、独立3、时效性4、交互3、分时系统与实时系统的比较、时效性、交互性和可靠性:(1)时效性:实时信息处理系统的实时要求由人可以接受的等待时间决定,实时控制系统的时效性由控制对象所需的开始截止时间或完成截止时间决定,因此是实时系统的时效性分时系统。(2)交互功能:实时信息处理系统也可以交互,但最终用户不能像分时系统一样提供数据处理和资源共享等服务。(3)可靠性:分时系统也需要系统可靠性,但与实时系统相比需要更高的可

2、靠性。4、多路复用:实时控制系统的多路复用主要涉及系统周期性的多通道现场信息收集和分时系统的多路复用与用户情况有关,不需要很长时间。5、独立性:实时信息处理系统中的每个最终用户在向实时系统发出服务请求时相互独立工作,实时控制系统中的信息收集和对象控制也互不干涉。多布局系统和分时系统有何相似之处和区别?答案:同一时间点:两者都是允许多用户程序同时运行而不相互干扰的多程序系统。差异:多部署系统的用户不能干预程序的运行,及时性很差。在分时系统中,用户通过终端与相应程序交互,时效性强。1.什么是分时系统?分时系统的四个特征是什么?回答:分时系统是在一台主机上连接多个终端,同时允许多个用户通过终端交互使

3、用计算机和共享主机上的资源。分时系统具有多通道、独立性、时效性和交互性。5、操作系统的最大特征和最基本的特征是什么?并发(两个或多个时间间隔相同)、共享(系统的资源可用于内存中的多个并发执行进程)、异步、虚拟技术6、操作系统的主要功能(5个主要功能)以及每个任务的任务:1、处理器管理功能流程控制(创建流程、取消流程、转换流程)、流程同步(协调多个流程运行)、流程同步通信(流程间信息交换)、日程表(任务) 设置运行现场以运行流程。2内存管理功能内存分配(为每个程序分配内存空间)、内存保护(确保每个用户程序仅在自己的内存空间中运行)、地址映射(将逻辑地址转换为物理地址)、内存扩展(通过虚拟技术逻辑

4、扩展内存容量)3、设备管理功能缓冲区管理(用户) 设备分配(用户进程的输入和输出请求系统中现有资源的情况,根据设备的分配策略分配所需的设备),用于CPU和设备控制器之间通信的处理单元(4),文件管理功能文件存储空间管理(提高外部存储利用率),目录管理(为每个文件设置目录条目),文件读取和写入管理和保护(文件) 5、操作系统与用户之间的界面(用户界面:提供给用户的界面,用户可以通过此界面接收操作系统的服务)。程序接口:为程序员提供的接口,是用户程序接收操作系统服务的唯一方法。)7、现代操作系统设计的主要目标是什么?1、有效性2、方便3、可扩展性4、开放简述Ii.1进程的五个特点。流程的定义?A

5、(1)动态:流程是程序执行流程,通过创建和计划运行,因资源不可用而暂停,然后因取消而死亡。2)并发:多个进程实体驻留在内存中,可以在一段时间内同时运行。(3)独立性:流程是独立获取资源和独立调度的单位。(4)异步:过程以无法独立预测的速度进行。(5)结构特征:结构上,流程实体由程序段、数据段和流程控制块三部分组成。定义:进程实体的执行进程,是系统分配和调度资源的单独单元。2,上一个图表:用于说明流程之间执行前后关系的直接非循环图表。2、流程并发执行的特点和间断性的原因:1、间断性(共享系统资源,为执行相同的任务而相互合作,在这些并发执行程序之间形成了相互约束关系)2、闭合性损失3、不可用性3、

6、流程的三种基本状态:1、准备2、运行3、阻止什么是进程同步机制?说明流程同步机制的四个准则。答案:用于确保运行顺序中多个进程的协调关系的相应机制称为进程同步机制。进程同步机制的四个准则:(1)空闲访问。如果进程不在临界区域,则允许请求进入临界区域的进程将立即进入自己的临界区域。忙的话就等。如果进程已进入该临界区域,则尝试进入临界区域的其他进程必须(3)等待有限的等待时间。对于需要访问关键资源的流程,必须确保在有限的时间内进入关键区域。(4)使权利等。进程未进入阈值时,必须立即释放处理器等待4,重要资源:一次只能使用一个进程的资源,如输入机、打印机、磁带机等。临界区域:使每个进程访问临界资源的代

7、码成为临界区域。PV基元(PV基元):操作信号量以处理过程之间的同步和互斥问题,其核心是不可分割的程序。5、将流程和程序与动态、并行、独立进行比较:1、动态、流程的最基本特征、流程的本质是流程实体的执行流程,具有特定的生命周期,而程序只是一系列没有运动意义的有序指令集合,因此静态2、并行、多个流程对象驻留在内存中,可以同时运行,而程序不能同时运行3、独立、6,原语:由用于执行特定功能的多个命令组成。Iii.1,工作:这是比程序更广泛的概念,除了一般程序和数据外,还有系统根据其说明控制程序运行的工作说明书。2、进程调度方法:非抢占方法、抢占方法(策略:优先级策略、短任务优先级、时间切片策略)5、

8、死锁及其原因是什么?1表示多个进程在执行过程中因资源争用而发生的死锁,在进程处于这种死锁状态时,如果没有外力,则无法再前进。2、a、竞争资源b、进程间推进顺序是非法的5、处理死锁的基本方法:1、防止死锁2、防止死锁3、检测死锁4、解除死锁6、死锁生成条件:互斥条件、请求和保护条件、不剥夺条件、循环等待条件6、高级计划和低层计划的主要任务是什么?为什么要引进中级日程?高级计划的主要任务是根据特定算法将备份队列中的任务引入内存。低级调度是存储处理器的现场信息,根据某种算法首先提取进程,然后将处理器分配给进程。引入中级调度的目的是提高内存利用率和系统吞吐量。使暂时无法运行的进程不再占用内存资源,切换

9、到外部存储等待,并将进程状态更改为就绪或挂起状态。7、重要资源:打印机。如果不能同时执行,则首先执行mutex4,1,程序加载:1,绝对加载方法2,可重新定位加载方法3,动态运行时加载方法指向程序的链接:静态链接、加载时动态链接3、运行时动态链接2、页面更换算法:1、最佳页面更换OPT(难以实现)2、先进先出(FIFO)3、最近未使用(LRU)4、CLOCK更换算法(访问位是否为1).即可从workspace页面中移除物件。1,连续分配方法:1,单个连续分配2,固定分区分配3,动态分区2、引入段存储管理的原因:易于编程、信息保护、信息共享、动态增长、动态链接3、分段和分页的主要区别:1、页面是

10、信息的物理单位,分页是通过减少内存外部零提高内存利用率的单独分配方法。区段大小是2,页面大小是固定的,以更好地满足使用者的需求,区段长度不是固定的。3,分页的工作位址空间是一维的,区段是二维的。1.什么是动态重新定位?有什么好处?回答:动态重新定位是在程序运行期间执行的地址重新定位,以确保程序集模块无需修改即可装载到内存中。主要优点有两个。一种是安装的程序可以在内存中移动,而不影响正确的程序操作。第二种是程序的多个相对独立的目标模块可以安装在不相邻的内存区域。2.什么是虚拟存储?什么特征?回答:虚拟存储是一种存储系统,可以通过请求转入功能和更换功能逻辑扩展内存容量。虚拟存储有四个特征:离散,内

11、存使用离散分配方法。多次,一个操作多次重新部署到内存中。交换,在操作运行期间在内存和外部存储之间进行转换、交换。逻辑扩展内存容量的虚拟化。3、分区存储管理中常用的分配策略是什么?比较他们的优缺点。答:策略:初始自适应算法、周期初始自适应算法、最佳自适应算法、最差是自适应算法a,第一种自适应算法的优缺点:保留高地址部分的大空间,有助于以后大规模作业分配;低地址部分继续分割,留下了很多难以利用的小空闲区域。每个查询从低地址开始,增加系统开销b。循环初始自适应算法的优点和缺点:内存空闲分区均匀分布,减少了查找系统开销,缺少大空闲分区,无法加载大作业c,最佳自适应算法的优点和缺点:每次分配给文件时,都

12、是最适合该文件大小的分区,并在内存中留下了很多很难利用的小空闲区d。最差的自适应算法的优点和缺点:剩馀的空闲区域不太小,碎片的可能性较小,有利于中小型文件分配分区操作,由于存储上没有足够的可用空间,因此被称为大文件分区分配。5,1,有什么I/o控制方法?每个都适合什么情况?答:4、1、程序io方式:初始计算机无中断结构,处理器io设备控制程序io方式或使用中。2,中断驱动器:3表示具有中断的计算机系统,3表示直接内存访问(DMA)io控制方法:3表示具有DMA控制器的计算机系统。4、io通道控制方法:在具有通道程序的计算机系统上。2、I/O设备分为三种类型:共享设备、独占设备和虚拟设备1.简述

13、了磁盘调度算法SCAN。SSTF的优点是什么,SCAN是一种优先于最短发现时间的算法?回答: scan算法不仅考虑要访问的轨道和当前轨道的距离,而且更优先考虑头部的当前移动方向。在SCAN算法中,要选择的下一个访问对象在当前头部移动方向上与当前头部最近的距离。移动方向上不再有请求时,磁头会立即更换。SCAN克服了SSTF对某些进程的请求长期无法得到服务,称为饥饿现象。这是因为SSTF算法确保访问的磁道和磁头的当前位置最近的新请求首先得到服务。2.能否说明根据设备的独特属性使用的三种设备分配策略?回答:三种设备分配策略是专有、共享和虚拟。(1)独占是指将设备分配给进程后,在进程完成或释放设备之前

14、,单独提供设备。(2)共享方法是将共享设备同时分配给多个进程,以便同时使用。(3)通过高速共享设备将速度较慢的设备转换为多个类似虚拟设备的虚拟方法需要SPOOLing技术支持。4、什么是设备虚拟?答:“设备虚拟化”是指将专有设备转换为某种技术处理的虚拟设备5是说明spooling系统的配置和特性吗?答:输入和输出井、输入缓冲区和输出缓冲区、输入过程和输出过程特性:1、提高输入和输出速度2、将独占设备转换为共享设备3、实现虚拟设备功能6,磁盘计划:1,第一次服务(FCFS)2,第一次发现(sstf)3,SCAN 4,SCAN 46、1、文件:作者定义的文件名的相关元素集、结构文件和非结构文件、由

15、多个相关记录组成的结构文件、被视为文件系统中最大数据单元的文件名称,以及文件名,通常由ASCII代码或男人列表组成的文件名数据项:由与主数据项关联的数据项分隔。主数据项是描述对象特定属性的字符集。数据项有三个特征:数据名称、数据类型和数据值。合并数据项由多个数据项组成。记录:描述一个对象特性的一组相关数据项的集合。1.多级目录结构的优点是什么?a:不同用户的文件、特性不同的文件可以组织不同的子树,以便于管理。系统或用户可以通过为不同级别的子树文件授予不同的访问权限来更好地保护文件。2.简要介绍了创建文档和删除文档的过程。创建文件a的过程:根据要在其中创建文件的文件名,在相应的目录结构中查找相应

16、的文件控制块。否则:在目录中输入初始化信息(如文件名),然后填充磁盘上文件的起始地址。删除文件的过程:根据要删除文件的文件名,在相应的目录结构中查找文件控制块。如果文件存在:释放此文档拥有的所有磁盘空间。释放文件的文件控制块。3、如何管理文件存储空间?答:空闲列表方法和空闲列表方法、位图方法、组链接方法4、文件的三种分类方法?A: 1,按用途分类:系统文件、用户文件、库文件2,文件的数据类型分类:源文件、目标文件、可执行文件、只读文件、读写文件4,按组织形式和处理方法分类:常规文件、目录文件、特殊文件5、文件系统管理对象:文件、目录、磁盘存储空间6、系统调用“打开”功能。系统将致命文件的属性从外部存储复制到内存打开文件表中的表条目,并将表条目号返回给用户文件系统模型:操作和管理对象及其属性、对象的软件集合,文件系统提供给用户界面(从较低到较高)文件系统管理的对象:文件、目录、磁盘存储空间1.考虑到页面引用字符串(如1、2、3、4、2、1、4、4、1、4、5、2、1、2、2、

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论