软考软件设计师教程综合知识集锦(五)_软考设计师教程第五版
软考软件设计师教程综合知识集锦(五)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“软考设计师教程第五版”。
软件设计师
http://www.daodoc.com/ 软考软件设计师教程综合知识集锦
（五）2016下半年软件设计师考试已经结束了，希赛小编为打算参加2017年考试的你们准备了一些软件设计师教程综合知识集锦，希望对大家有所帮助。
设备管理 其主要任务是：
实现对外部设备的分配和回收;启动外部设备
控制输入/输出设备与处理器或主存之间交换数据;实现对磁盘的调度;处理设备的中断;实现虚拟设备等。
根据不同的方面，可以对设备进行分类。
按数据组织方式：字符设备(常对应于慢速设备)和块设备(常对应于快速设备)。
按资源性质：独占设备(如终端、打印机)、共享设备(如磁盘)和虚拟设备。
外部设备和主存之间常用的传输方式有4种。程序控制方式 中断方式
直接存储访问(DMA)方式 通道方式
虚拟设备：采用假脱机技术，可以将低速的独占设备改造成一种共享设备。简称为spooling技术，利用多道程序技术，采用一组程序模拟一台I/O处理机
设备分配有两种方法，即静态分配方法和动态分配方法。其中设备的动态分配算法与进程调度相似，也具有一定的分配策略，如先请求先分配、优先级高者先分配等。
例如，关于磁盘调度的算法就有以下几种。
软件设计师
http://www.daodoc.com/ 先来先服务(FCFS)调度
最短查找时间优先(SSTF)调度：离磁头最近的服务被响应 SCAN调度(电梯算法)：在前进方向寻找最短的查找时间的 N步SCAN调度 C-SCAN调度
存储管理
现代计算机系统中的存储系统通常是多级存储体系，至少有主存(内存)和辅存(外存)两级，有的系统有更多的级数。
主存是由系统实际提供的存储单元组成的一个连续地址空间，处理器可以直接存取。它的存储容量受到实际存储单元的限制。
辅存是指软盘、硬盘、光盘和磁带等一些外部存储部件，常用来存放暂不执行的程序和数据，处理器不能直接访问，需启动I/O设备，才能进行内存、外存交换。
系统中主存的使用一般分系统空间和用户空间两个部分。把相对地址空间的程序转换成绝对地址空间(物理地址)空间上能够执行的过程称为地址重定位，也称为地址映射或地址映像。地址重定位有两种：静态重定位和动态重定位。
存储管理应该提高存储资源的利用效率，又方便用户使用，存储管理的任务应具有下列功能。
分配与回收 存储扩充来自 共享与保护
◆实存管理：实存的管理一般有三种分配方式。
单一连续分配：一个作业占全部空间，静态分配(不对主存保护，引起冲突)固定分区分配：静态，空间分区 可变分区分配：动态分配分区
软件设计师
http://www.daodoc.com/ 交换：较小的空间运行较大的作业，采用的方法
其中，可变分区分配方法是目前的系统采用得较多的。它将主存空间按用户要求动态地分划成若干个分区。为了消除分配中的外部碎片，系统还需要合并自由区和进行存储拼接或紧凑。
关于实存的存储分配算法主要有4种。最佳适应算法 首次适应算法 最差适应算法 循环首次适应算法 ◆虚存管理
虚拟存储(简称虚存)不考虑实际主存的大小和数据存取的实际地址，只考虑相互有关的数据之间的相对位置，其容量由计算机的地址位数决定。
虚拟存储通常涉及存储空间大于计算机系统主存中可利用存储空间时的寻址能力问题。其特点是运行程序访问的地址不是从主存中可以获得的，即运行进程访问的地址与主存可用的地址分离。
运行进程访问的地址称为虚地址，主存中可用的地址称为实地址。一个运行进程可以访问的虚地址范围称为进程的虚地址空间，相应的，可使用的实地址范围称为实地址空间。
虚存的组织方式有3种。◆分段存储组织
一个作业是由若干个具有逻辑意义的段组成。在分段系统中，允许程序(作业)占据主存中若干分离的分区，每个分区存储一个程序分段。分段系统中的虚地址是一个有序对(段号、段内位移)。系统为每个作业建立一个段表，其内容包括段号与主存起始地址的对应关系、段长和状态。
◆页式存储组织
与段式存储组织相似。主存被划分成若干个定长的页，页式
软件设计师
http://www.daodoc.com/ 系统中的虚地址是一个有序对(页号、页内位移)。系统为每个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。
◆段页式存储组织
综合了上述两种存储组织的特点。主存被划分成定长的页，段页式系统中虚地址形式是(段号、段内页号、页内位移)。系统为每个进程建立一个段表，再为每个段表建立一个页表。
虚存管理的置换策略有几种算法转自:考试网-[Examw.Com] 最优(OPT)算法：选择淘汰不再使用或最远的将来才使用的页。
随机(RAND)算法：随机的选择淘汰的页。
先进先出(FIFO)算法：选择淘汰主存驻留时间最长的页。最近最少使用(LRU)算法：选择淘汰离当前时刻最近的一段时间使用得最少的页。
虚存管理策略的基础是局部性原理——进程往往不均匀地高度局部化地访问主存。这种局部性表现为时间局部性和空间局部性两种。
根据局部性原理的特性，提出了工作集理论。工作集是指进程频繁访问页面的集合。工作集理论要求，为了使进程能有效的运行，它的页面工作集应驻留在主存中，以防止“颠簸”(又称抖动，即指由于进程频繁的从辅存请求页面而造成的过度的页面调度)现象。
