深圳office培训 深圳excel培训
深圳excel培训 深圳office培训
咨询服务
深圳office培训
深圳office培训
office培训
excel培训
ppt培训
vba培训
access培训
word培训
visio培训
project培训
outlook培训
数据库培训
深圳access培训
深圳sql培训
深圳office培训
 

软考辅导资料:操作系统(二)


2013年2月4日 作者: 来源:

    13、线程

  传统的进程有两个基本属性,即可拥有资源的独立单位,和可独立调度、分配的基本单位。引入线程后,将传统进程的两个属性分开,线程作为可独立调度和分配的基本单位,进程作为独立拥有资源的单位。因此,用户可以通过创建线程来完成任务,以减少程序并发执行时的时空开销。

  14、存储器的结构:(寄存器)--缓存-主存-辅存。

  虚拟地址,又称为逻辑地址、相对地址、程序地址。它是从0号单元开始编址,并顺序分配所有的符号名所对应的地址单元,它不是主存中的真实地址。

  地址空间,又称逻辑地址、虚地址。

  存储空间,又称物理地址空间,是物理地址的集合。相对地址空间通过地址再定位机构转换到绝对地址空间。

  重定位:程序的逻辑地址被转换成主存的物理地址的过程称为地址重定位。分为静态重定位和动态重定位。静态地址重定位的优点是无需硬件地址变换机构的支持,它的缺点是必须为程序分配连续的存储区域且执行期间不能扩充不能移动并难以共享;动态地址重定位要依赖于硬件的地址变换机构。它解决了静态重定位的各种缺点。进行存储管理的目的是:对主存空间进行分配和管理;主存扩充;存储保护;提高空间的利用率。主存扩充技术,通过交换和覆盖实现,其中交换是由操作系统实现,覆盖是由操作系统提供覆盖机制但由用户进行控制。

  15、分区存储管理,按分区方式的不同分为固定分区、可变分区、可重定位分区。

  可变分区有4种请求和释放分区的算法:最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。为减少分区碎片而使用的可重定位算法,基本思想是移动所有已分好的分区,使其靠拢成为连续区域。

  分区保护管理:有2种方法。一是“上界/下界寄存器”,另一种是“基址/限长寄存器”的方法。其中上界寄存器和基址寄存器都是放的作业的装入地址。下界寄存器放作业的结束地址,限长寄存器放作业的长度。因此调入作业所需要的物理地址必需满足:上界寄存器<=物理地址<=下界寄存器或基址寄存器<=物理地址<=物理地址+限长寄存器分区管理方案是解决多道程序共享主存的可行方案,但它要求用户的程序必须装入地址连续的空间中。

    16、页式存储管理

  分页原理:将一个进程的地址空间划分成若干大小相等的区域称为页。相应地将主存空间划分成与页相同大小的若干物理块称为块或页框。在为进程分配主存时,将进程中若干页分别装入多个不相邻的块中。

  地址结构由2部分组成:页号+页内地址

  页表:又称为页面映射表。作用是实现从页号到物理块号的地址映射。

  快表:是页表方式的改良,是在地址映射机构中增加一个联想存储器(是由一组高速存储器组成),这就是所谓的快表。它用来保存当前访问频率最高的少数活动页的页号及相关信息。另外还有一种方法是增加高速寄存器来保存页表,但这样的成本太大。

  两级页表机制:是为了减少页表占用的连续地址空间,而提出的方法。使用两级或多级页表机制来存储页表。

  17、分段存储管理

  原理:在分段式存储管理系统中,为每个段分配一个连续的分区,而进程中的各个段可以离散地分配到主存的不同分区中。在系统中为每个进程建立一张段映射表简称段表。每个段在表中占有一个项,记录该段在主存中的起始地址(基址)和段的长度。进程在执行时,通过查段表来找到每个段所对应的主存区。因此,段表实现了逻辑段到物理主存区的映射。

  分段系统的地址结构:段号(名)+段内地址

  特点:段是信息的逻辑单位,因此分段的一个突出优点是易于实现段的共享,即若干个进程共享一个或多个段,而且对段的保护也很简单。在分页系统中,虽然也能实现程序和数据的共享,但远不如分段系统方便。

  段页式存储管理,原理是先将主存划分为大小相等的存储块(页框),再将用户程序按程序的逻辑关系分为若干个段,为每个段命名,然后将每个段划分为若干个页,以页架为单位离散分配。

  段页式系统的地址结构:段号+段内页号+页内地址

    18、虚拟存储管理

  程序的局部性:时间局限性和空间局限性。前者指程序中的某条指令或某个存储单元一旦被执行或访问,则在不久的将来可能会再次发生(因为程序中存在着大量的循环操作);后者指一旦程序访问了某个存储单元,则不久的将来该存储单元附近的存储单元也最有可能被访问(因为程序是顺序执行的)。

  虚拟存储器,从用户的角度看,是这样一个系统,它所具有的主存容量比实际主存容量大得多。它是根据局部性原理,在一个作业运行之前只把部分程序和数据装入主存,其余部分留在磁盘上。如果要访问的页或段未在主存中(称为缺页或缺段)则将它们调入主存。

  虚拟存储器的实现:

  请求分页系统,它是在分页系统的基础上,增加了请求调页和页面置换功能后所形成的页式虚拟存储系统。

  请求分段系统,它是在分段系统的基础上,增加了请求调段和段置换功能后所形成的段式虚拟存储系统。

  请求段页式系统,它是在段页式基础上,增加了请求调页和页面置换功能后所形成的段页式虚拟存储系统。

  其中请求分页系统是目前常用的一种虚拟存储器方式。其页面置换算法的好坏直接影响系统性能,不当的置换算法可能会导致系统“抖动”。常用的页面置换算法有:最佳置换算法、先进先出置换算法、最近最久未使用置换算法和最近未用置换算法。

  虚拟存储器的特征:离散性、多次性、对换性、虚拟性。工作集的概念是指在某段时间间隔里,进程实际要访问的页面的集合。虚存容量不是无限的,它受主存和外存可利用的总容量限制;虚存还受计算机总线地址结构限制。虚存的扩大是以牺牲CPU工作时间和主存与外存交换时间为代价的。虚存是由操作系统调度,采用主存外存交换技术,各道程序在必须使用时调入主存,不用的程序则调出主存。

  19、设备管理,包括各种设备分配、缓冲区管理和实际物理I/O设备操作,通过管理达到提高设备利用率和方便用户使用的目的。设备的分类按数据组织分为:块设备,如磁带、磁盘字符设备,如打印机、交互式终端;按资源分配分为:独占设备,如打印机共享设备,如磁盘虚拟设备,如利用假脱机技术将一台独占设备变为多个用户共享的逻辑设备。按数据传输速率:低速设备,如键盘、鼠标;中速设备,如打印机;高速设备,如磁盘。

  设备管理的目标是如何提高设备的利用率,为用户提供方便统一的界面。设备管理的任务是保证在多道程序环境下,当多个进程竞争使用设备时,按一定策略分配和管理各种设备,控制设备的各种操作,完成I/O设备与主存之间的数据交换。

  20、I/O软件

  IO设备管理软件分为4层:由低到高为中断处理程序--设备驱动程序--与设备无关的系统软件--用户级软件

  设备驱动程序是直接同硬件打交道的软件模块,它与IO设备的硬件结构有密切的联系。它的任务就是接受来自与设备无关的上层软件的抽象请求,进行与设备有关的处理。

  设备的IO方式:通道,使数据的传输独立于CPU,CPU只须向通道发出IO命令,由通道完成IO任务后再向CPU发出中断信号。

  DMA是指数据在主存和IO设备之间直接传送,CPU只需要在首尾做些处理。

  缓冲技术:缓冲区技术可提高外设利用率,使外设尽可能处于忙状态。分为硬件缓冲(由硬件寄存器实现)和软件缓冲(由操作系统实现)。缓冲技术的优点是:可以缓和CPU与IO设备间速度不匹配的矛盾;减少CPU的中断频率,放宽对中断响应时间的限制;提高CPU和IO设备之间的并行性。


阅读:2611 上一则:软考辅导资料:操作系统(一) 下一则:软考辅导资料:操作系统(三)

返回前页 返回顶部
温馨提示:本中心是深圳较为专业office培训机构、咨询及报名请先预约,电话:0755-82124110。
深圳地址:深圳红荔路四川大厦1109B-1110(3号龙岗线通新岭地铁站A出口10米)
热线:0755-82124110(福田、南山、宝安) 0755-22205758(罗湖、龙岗、龙华) 13510024571(东莞、惠州、珠海、广州)
北京地址:北京清华大学华业大厦三区三楼 版权所有:深圳万博计算机教育 粤ICP备11006947号-1
 
深圳信息系统项目管理师培训
深圳信息系统项目管理师培训 欢迎咨询!
您好!请点击这里咨询万博教育
深圳万博吴老师
您好!请点击这里咨询万博教育
深圳万博史老师
 
深圳信息系统项目管理师培训
深圳信息系统项目管理师培训