软考软件设计师教程综合知识集锦(五)

《软考软件设计师教程综合知识集锦(五)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件设计师http://www.educity.cn/rk/prog/index.html软考软件设计师教程综合知识集锦（五）2016下半年软件设计师考试已经结束了，希赛小编为打算参加2017年考试的你们准备了一些软件设计师教程综合知识集锦，希望对大家有所帮助。设备管理其主要任务是：实现对外部设备的分配和回收;启动外部设备控制输入/输出设备与处理器或主存之间交换数据;实现对磁盘的调度;处理设备的中断;实现虚拟设备等。根据不同的方面，可以对设备进行分类。按数据组织方式：字符设备(常对应于慢速设备)和块设备(常对应于快速设备)。按资源性质：独占设备(如终

2、端、打印机)、共享设备(如磁盘)和虚拟设备。外部设备和主存之间常用的传输方式有4种。程序控制方式中断方式直接存储访问(DMA)方式通道方式虚拟设备：采用假脱机技术，可以将低速的独占设备改造成一种共享设备。简称为spooling技术，利用多道程序技术，采用一组程序模拟一台I/O处理机设备分配有两种方法，即静态分配方法和动态分配方法。其中设备的动态分配算法与进程调度相似，也具有一定的分配策略，如先请求先分配、优先级高者先分配等。例如，关于磁盘调度的算法就有以下几种。软件设计师http://www.educity.cn/rk/prog/index.html

3、先来先服务(FCFS)调度最短查找时间优先(SSTF)调度：离磁头最近的服务被响应SCAN调度(电梯算法)：在前进方向寻找最短的查找时间的N步SCAN调度C-SCAN调度存储管理现代计算机系统中的存储系统通常是多级存储体系，至少有主存(内存)和辅存(外存)两级，有的系统有更多的级数。主存是由系统实际提供的存储单元组成的一个连续地址空间，处理器可以直接存取。它的存储容量受到实际存储单元的限制。辅存是指软盘、硬盘、光盘和磁带等一些外部存储部件，常用来存放暂不执行的程序和数据，处理器不能直接访问，需启动I/O设备，才能进行内存、外存交换。系统中主存的使用一

4、般分系统空间和用户空间两个部分。把相对地址空间的程序转换成绝对地址空间(物理地址)空间上能够执行的过程称为地址重定位，也称为地址映射或地址映像。地址重定位有两种：静态重定位和动态重定位。存储管理应该提高存储资源的利用效率，又方便用户使用，存储管理的任务应具有下列功能。分配与回收存储扩充来自共享与保护◆实存管理：实存的管理一般有三种分配方式。单一连续分配：一个作业占全部空间，静态分配(不对主存保护，引起冲突)固定分区分配：静态，空间分区可变分区分配：动态分配分区交换：较小的空间运行较大的作业，采用的方法软件设计师http://www.educity.c

5、n/rk/prog/index.html其中，可变分区分配方法是目前的系统采用得较多的。它将主存空间按用户要求动态地分划成若干个分区。为了消除分配中的外部碎片，系统还需要合并自由区和进行存储拼接或紧凑。关于实存的存储分配算法主要有4种。最佳适应算法首次适应算法最差适应算法循环首次适应算法◆虚存管理虚拟存储(简称虚存)不考虑实际主存的大小和数据存取的实际地址，只考虑相互有关的数据之间的相对位置，其容量由计算机的地址位数决定。虚拟存储通常涉及存储空间大于计算机系统主存中可利用存储空间时的寻址能力问题。其特点是运行程序访问的地址不是从主存中可以获得的，即运

6、行进程访问的地址与主存可用的地址分离。运行进程访问的地址称为虚地址，主存中可用的地址称为实地址。一个运行进程可以访问的虚地址范围称为进程的虚地址空间，相应的，可使用的实地址范围称为实地址空间。虚存的组织方式有3种。◆分段存储组织一个作业是由若干个具有逻辑意义的段组成。在分段系统中，允许程序(作业)占据主存中若干分离的分区，每个分区存储一个程序分段。分段系统中的虚地址是一个有序对(段号、段内位移)。系统为每个作业建立一个段表，其内容包括段号与主存起始地址的对应关系、段长和状态。◆页式存储组织软件设计师http://www.educity.cn/rk/p

7、rog/index.html与段式存储组织相似。主存被划分成若干个定长的页，页式系统中的虚地址是一个有序对(页号、页内位移)。系统为每个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。◆段页式存储组织综合了上述两种存储组织的特点。主存被划分成定长的页，段页式系统中虚地址形式是(段号、段内页号、页内位移)。系统为每个进程建立一个段表，再为每个段表建立一个页表。虚存管理的置换策略有几种算法转自:考试网-[Examw.Com]最优(OPT)算法：选择淘汰不再使用或最远的将来才使用的页。随机(RAND)算法：随机的选择淘汰的页。先进先

8、出(FIFO)算法：选择淘汰主存驻留时间最长的页。最近最少使用(LRU)算法：选择淘汰离当前时刻最近的一段时