2023年软件设计师教程的总结与复习.docx
《2023年软件设计师教程的总结与复习.docx》由会员分享,可在线阅读,更多相关《2023年软件设计师教程的总结与复习.docx(44页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章计算机系统知识.计算机体系结构(计算机系统结构)属性:硬件所能解决的数据类型、所能支持的寻址方式、CPU的内部寄存器、CPU的指令系统、主存的组织与主存的管理、 中断系统的功能、输入输出设备及连接接口、计算机特性结构类型。分类:(l)Flynn分类法(1966):指令流、数据流、多倍性按指令流和数据流的不同组织方式分:单指令流单数据流(SISD);单指令流多数据流(SIMD);多指令流单数据流(MISD);多指令流多数据流(MIMD)。(2)冯式分类法(1972):最大平行度Pm :指计算机系统在单位时间内可以解决的最大的二进制位数.设每个时钟周期ati内能解决的二进制位数为Pi ,则T
2、个时钟周期内平均并行度为:P. = (EPi)/T , 在T周期内的平均运用率为:u=Pa/Pm=(EPi)/(T*Pm)o平均并行度取决于系统的运营限度,与应用程序无关。按最大并行度进行分类:字串行、位串行(WSBS):N=1,胴1;字并行、位串行(WPBS):N=1,M1;字串行、位并行(WSBP):N1,M=1;字并行、位并行(WPBP):N1,M1与计算机组成的区别:前者解决的问题是冲算机系统总体上、功能上需要解决的问题,后者要解决的是逻辑上如何具体实现的问题: 指令系统的拟定屈于前者,而指令的具体实现属于后者;主存容量及编址方式的拟定属于前者,而具体如何构成主存屈于后者。 结构的并行
3、性:内容:同时性、并发性并行解决分类:存储器操作并行:解决器操作环节并行(流水线解决机):解决器操作并行(阵列解决机)。指令、任务、作业并行(多解决机、分布式系统、计算机网络)并行性的发展:精简指令集计算机(RISC)、指令集上并行的的超标量解决机、超级流水线解决机、超长指令计算机、 多微解决机系统、数据流计算机;大规模并行解决(MPP)的多解决机系统和多计算机系统。1 .存储系统:层次结构:CPU寄存器、高速缓存Cache、主存、辅存。分类:按位置分:内存与外存;按构成材料分:磁盘存储器半导体存储器(元件分双极型和MOS型:数据是否刷新分静态SM和动态DM)光盘存储器按工作方式分:读写只读:
4、固定只读ROM、可编程只读PROM、可擦写可编程只读EPROM、 自顶向下分析方法:消除文法的左递归、提取公共左因子、LL文法、递归下降分析法、预测分析法 自底向上分析方法(移进一归约分析法):数学模型为下推自动机若用算符优先分析表,用“最左素短语”来刻画“可归约串”,相应为算符优先分析器若用LR分析表,用“句柄”来刻画“可归约串”,相应为LR分析器LR分析器:组成:驱动器(驱动程序)、分析表(动作表、状态转换表)、分析栈(文法符号栈和相应的状态栈)类型:LR(O),SLR(1),LALRU),LR(1) 格局的形式:栈,剩余输入,动作(移进、归约、接受、报错) 语法制导翻译和中间代码生成:中
5、间代码:后缀式(逆波兰)、树形表达、三元式表达、四元式表达 常见语法单位的翻译:常见语法单位:算未表达式、布尔表达式、取值诵句、控制曲句中间代码优化:对程序进行等价变换,使得从变换后的程序能生成更有效的目的程序。中间代码形式:树与后缀表达形式、四元式形式目的代码生成:目的代码形式:汇编语言形式、机器指令形式(绝对、可再定位)解释程序:结构:分析部分(词法分析、语法分析、语义分析程序)、解释部分高级语言编译与解释程序的比较:效率、灵活性、可移植性高级语言实现语言解决(4种方案):第1种,源程序被直接解释执行。第2种,先将源程序翻译成高级中 间代码,然后再扫描高级中间代码,对高级中间代码进行解释执
6、行。第3种,也是-种解释程序的实现方案,与第2种方案 的解释程序不同点在于,一方面将源程序转化成和机器代码十分接近的低档中间代码,然后再解释执行这种低纸中间代码。 这类系统具有良好的可移植性。第4种,是普通的编译程序。在编译程序方案下,高级语言编写的源程序被最终翻译成机器 语言表达的目的程序。这类系统的目的执行效率最高.第三章操作系统知识.操作系统基础知识定义:管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。作用:通过资源管理,提高计算机系统的效率;改善人机界面,向用户提供和谐的工作环境;特性:并发性、共享性、虚拟性、不拟定性功能:进程管理:控制、同步、通信、
7、调度文献(信息)管理:文献存储空间管理、目录管理、文献读写管理和存取控制、软件管理存储管理:存储分派与回收、存储保护、地址映射(变换)、主存扩充(覆盖、互换、虚拟存储)设备管理:输入输出设备的分派、启动、完毕和回收作业管理类型:批解决:优点:同一批内各作业的自动依次执行,改善了主机CPU和I/O设备的使用效率,提高了吞吐量。缺陷:磁带或磁带需要人工装卸,作业需要人工分类,监督程序易遭到用户程序的破坏;一次要解决一批作业,在该批作业解决过程中,任何用户都不能与计算机进行交互。分时:特点:多路性、独立性、交互性、及时性-Unix系统实时:类型:实时控制系统、实时信息控制系统特点:快速的响应时间、有
8、限的交互能力、高可靠性与分时的区别:设计目的、交互性、响应时间敏感度网络:高效、可靠的网络通信;对网络共享资源的有效管理;提供各种服务;网络安全管理;提供互操作能力。分布式:与网络操作系统的区别:网络操作系统工作时必须确认网址,分布式系统用户则不必知道计算机的确切位置,它负责整个系统的资源分派,可以更好地隐藏系统内部的实现细节。微机嵌入式结构:(1)无序结构法:又称整体结构或模块组合结构。为面向过程的操作系统(2)层次结构法:层次结构清楚,且有助于系统功能的增长或删改。(4)微内核结构法:它具有良好的模块化和结构化特性,模块之间和上下层之间通过消息来通信。1 .解决机管理:程序:顺序执行:用前
9、趋图表达特性:顺序性、封闭性、可再现性并发执行:特性:失去了程序的封闭性;程序和机器的执行程序的活动不再一一相应:并发程序间的互相制约性。进程:进行系统资源分派、调度和管理的最小单位组成:程序、数据、进程控制块(PCB)状态:运营、就绪、阻塞(等待或睡眠)一三态模型新建、就绪、运营、阻塞、终止五态模型运营、活跃就绪、静止就绪、活跃阻塞、静止阻塞-具有挂起状态的进程状态控制:由操作系统内核(进程控制机构)实现内核的功能:支撑功能:中断解决、时钟管理、原语操作资源管理功能:进程管理、存储器管理、设备管理控制原语:创建原语、撤消原语、挂起原语、激活原语、阻塞原语、唤醒原语通信:同步:进程间的直接制约
10、问题互斥:进程间的间接制约问题互斥临界区管理:原则:有空即进:无空则等:有限等待;让权等待信号量机制:整型信号量:公用(实现进程互斥)、私用(实现进程同步)记录型信号量信号量集机制PV操作:定义实现进程的互斥实现进程的同步高级通信原语:类型:共享存储系统、消息传递系统、管道通信方式:直接、间接管程:含义:是一种并发性的构造,涉及用于分派一个特定的共享资源或一组共享资源的数据和过程。组成:一些共享数据、一组能为并发进程所执行的作用在共享数据上的操作的集合、初始代码及存取权。实现同步机制的基础:条件结构操作系统的3集调度:高级(长调度、作业调度、接纳调度)中级(中程调度、对换调度)低档(短程调度、
11、进程调度)调度:方式:非剥夺调度与剥夺调度算法类型:先来先服务、时间片轮转、优先级调度(静态、动态)、多级反馈调度 优先级的拟定:时I/O型进程;对计算型进程:对I/O次数少,重要为CPU解决的进程:I/O完毕时,提高优先级,时间片用完时,减少优先级。死锁:产生因素:竞争资源及进程推动顺序非法。条件:互斥条件、请求保持条件、不可剥夺条件、环路条件解决:策略:鸵鸟策略(不理睬策略)、防止策略、避免策略、检测与解除死锁防止:预先静态分派法:破坏了 “不可剥夺条件”资源有序分派法:破坏了 “环路条件”避免:安全状态银行家算法检测:允许死锁产生,系统定期运营一个死锁检测程序。解除:资源剥夺法、撤消进程
12、法线程(轻型进程):基本状态:就绪、运营、阻塞类型:用户级线程、内核支持线程与进程的区别:调度、并发性、拥有资源、系统开销2 .存储管理:存储器的结构:“寄存器主存外存”和“寄存器缓存-主存-外存”结构存储器基本概念:虚拟地址(相对/程序/逻辑地址)、地址空间(逻辑/相对地址空间)存储空间(物理/绝对地址空间)、地址重定位(静态、动态)存储管理的功能:主存的分派和回收、提高主存的运用率、存储保护、主存扩充类型:分页存储管理:纯分页存储管理:分页原理、地址结构(页号、页内地址)、页表、地址变换机构快表(联想存储器):保存当前访问频率高的少数活动页的页号及相关信息。两级页表机制:外层页表(页表R录
13、)、页表虚拟存储管理:局部性原理:时间局限性、空间局限性定义:具有请求调入功能和置换功能,能仅把作业的一部分装入主存便可运营作业的存储器系统,它能从逻辑上对主存容量进行扩充的一种虚拟的存储器系统。实现:请求分页系统、请求分段系统、请求段页式系统特性:离散性、多次性、对换性、虚拟性请求分页中的硬件支持:请求分页的页表机制、缺页中断机构、页面变换机构页面置换算法:最佳置换算法、先进先出置换算法、最近最久未使用置换算法、最近未用置换算法工作集:指在某段时间间隔里,进程实际要访问的页面的集合。4.设备管理:设备分类:按数据组织分:块设备:磁盘特性:传输速率较高,可寻址的,采用DMA方式。字符设备:特性
14、:传输速率较低,不可寻址,采用中断方式从资源分派角度分:独占设备、共享设备、虚拟设备(假脱机技术)按数据传输率分:低速、中速、高速按输入输出对象分:人机通信、机机通信按是否可交互分:交互设备、非交互设备目的:如何提高设备的运用率,即提高CPU与I/O设备间的并行操作限度,为用户提供方便统一的界面。提高设备运川率的技术:中断技术、DMA技术、通道技术、缓冲技术设备独立性:用户操作的是简便的逻辑设备,而具体的I/O物理设备由操作系统实现的性能。任务:保证在多道程序环境下,当多个进程竞争使用设备时,按一定策略分派和管理各种设备,控制设备的各种操作,完毕I/O设备与主存间的数据互换。重要功能:动态地掌
15、握并记录设备的状态;设备分派和释放;缓冲区管理;实现物理I/O设备的操作;提供设备使用的用户接口:设备的访问和控制:I/O缓冲和调度。I/O设备管理软件:设计目的:设备独立性和统一命名分层构造:中断解决程序:设备驱动程序:任务:接受来自与设备无关的上层软件的抽象请求,进行与设备相关的解决。特点:与I/O设备的硬件结构密切联系。规定:通用驱动程序设备安装便利;专用驱动程序设备运营效率高。与设备无关的系统软件:功能:设备驱动程序的统一接口;设备命名;设备保护;提供一个与设备无关的逻辑块:缓冲:存储设备的块分派:独占设备 的分派和释放:错误解决。用户级软件:用户进程:进行I/O调用,格式化I/O,
16、spooling设备无关软件:命名,保护,阻塞,缓冲,分派设备驱动程序:置设备寄存器,检查状态中断解决程序:当I/O结束时,唤醒驱动程序硬件:执行I/O操作通道:目的:使数据的传输独立于CPU,使CPU从繁琐的I/O工作中解脱出来。分类:字节多路通道、数组选择通道、数组多路通道DMA技术:含义:在进行数据传送时,CPU让出总线的控制权,由硬件中的DMA控制器接管总线控制权。数据传送方式:停止CPU访问内存、周期挪用、与CPU交替访问内存缓冲技术:目的:缓和CPU与I/O设备间速度不匹配的矛盾:减少对CPU的中断频率,放宽对中断响应时间的限制;提高CPU和I/O设备间的并行性。类型:单缓冲、双缓
17、冲、多缓冲、环形缓冲Spooling(外围设备联机操作)/假脱机技术:组成,:预输入程序、缓输出程序、井管理程序及输入井和输出井文档:作业表、预输入表输入井中作业的4种状态:提交状态、后备状态、执行状态、完毕状态磁盘驱动调度:目的:使磁盘的平均寻道时间最少。操作时间:寻找时间(移臂调度)、延迟时间(旋转调度)、传送时间算法:移臂调度:先来先服务、最短寻道时间优先、扫描算法(电梯调度算法)、单向扫描调度算法、N-STEP-SCAN算法、FSCAN算法旋转调度:选择延迟时间最短的访问者去执行。5.文献管理:文献:含义:具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。结构:文献体和文献说明
18、类型:按文献性质和用途分:系统文献、库文献、用户文献按信息保存期限分:临时文献、档案文献、永久文献 按文献的保护方式分:只读文献、读写文献、可执行文献、不保护文献 UNIX系统分:普通文献、目录文献、设备文献(特殊文献)常用的文献系统类型:FATVFATEXT2HPFS分类目的:对不同文献进行管理,提高系统效率;提高用户界面和谐性。文献(管理)系统:含义:操作系统中实现文献统一管理的一组软件和相关数据集合。功能:按名存取、统一的用户接口、并发访问和控制、安全性控制、优化性能、差错恢复文献的组织结构:逻辑结构:记录式文献:记录长度:定长、不定长(变长)流式文献:顺序访问,文献体为字节流,不划分记
19、录。物理结构:连续结构(顺序结构)链接结构(串联结构)索引结构:索引表多个物理块的索引表:链接文献、多重索引方式UNIX文献系统的索引结构:UNIX寻址方式有直接、一级间接、二级间接、三级间接 文献目录:含义:文献控制块的有序集合,专门用于文献的检索。文献控制块FCB/文献说明/文献目录项:基本信息类、存取控制信息类、使用信息类结构:一级目录结构:结构简朴;查找速度慢,不允许重名,不便于实现文献共享二级目录结构(主文献目录MFD、用户目录UFD)提高了检索目录的速度,较好地解决了市名问题。多用户时不便于共享文献 多级(树形)目录结构:允许重名,提高检索目录的速度。文献存取方法:顺序存取法、直接
20、存取法、按键存取法文献存取空间的管理:磁盘分派表:外存空闲空间管理的数据结构管理方法:空闲块表:合用于连续文献结构位示图:描述能力强,适合各种物理结构空闲块链:不需磁盘分派表,节省空间。成组链接法文献的使用:操作系统在操作级向用户提供的命令:目录管理类命令、文献操作类命令、文献管理类命令操作系统在编程级向用户提供的系统调用:创建、撤消、打开、关闭、读、写文献文献的共享:形式:采用文献名和文献说明分离的目录结构,节省大量主存空间,减少访问外存的次数。文献链接:硬链接(基于索引节点的链接)、符号链接文献的保护:存取控制矩阵:二维矩阵存取控制表:用户类型:文献主、同组用户、其他用户用户权限表密码系统
21、的安全管理:系统级:注册与等录用户级:设立存取权限,用户分为超级用户、系统操作员和一般用户目录级:只有系统核心具有写目录的权利文献级:设立文献属性:只执行、隐含、只读、读写、共享、系统访问权限拟定:用户访问权、目录访问权、文献属性文献的可靠性:转储和恢复:静态转储、动态转储、海量转储、增量转储口记文献:系统故障恢更,协助后备副本进行介质故障恢更文献系统的一致性:块的一致性检查和文献的一致性检查.作业管理:作业:由程序、数据和作业说明书组成作业管理程序:操作系统中用来控制作业的进入、执行和撤消的一组程序作业控制:脱机:通过作业控制语言(JCL,作也控制命令)编写用户作业说明书。联机:通过宜接输入
22、作业控制命令来提交和运营用户作业。作业状态:提交、后备、执行、完毕作业控制块JCB:记录与该作业有关的各种信息的登记表。作业后备队列:作业控制块排成一个或多个队列。作业调度:考虑因素:与系统的整体设计目的一致、均衡使用系统资源、平衡系统和用户规定。算法:先来先服务、短作业优先、响应比高优先、优先级调度算法、均衡调度算法算法性能的衡丸端果花附短相胸防伸脚I锄那湖周转时间周转时间:=(作业执行时间+作业等待时间)/作业执行时间带权周转时间:平均周转时间:平均带权周转时间:用户界面:硬件部分:用户向计算机输入数据或命令的输入装置(用户接口 /人机界面)由计算机输出供用户观测或解决的输出装置软件部分:
23、用户与计算机互相通信的协议、约定、操作命令及其解决软件发展过程:控制面板式用户界面字符用户界面:功能强、灵活性好、屏恭开销少;操作环节繁琐,不易学会。图形用户界面:超文本技术最大特点是具有指向性。新一代用户界面:以用户为中心、自然、高效、高带宽、非精确、无地点限制以多媒体、多通道及智能化为技术支持6 .网络操作系统:特性:硬件独立性、多用户支持、支持网络实用程序及其管理功能、多种客户端支持、 提供目录服务、支持多种增值服务。分类:集中模式、客户/服务器模式、对等模式(具有发布解决及分布控制的特性)功能:具有操作系统的基本功能,联网功能,支持网络体系结构和各种网络通信协议,提供网络互联功能,支持
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 软件 设计师 教程 总结 复习
限制150内