软考知识点.docx
《软考知识点.docx》由会员分享，可在线阅读，更多相关《软考知识点.docx（29页珍藏版）》请在冰点文库上搜索。
软考知识点
操作系统
1.操作系统的概述
操作系统不但是硬件与所有其他软件之间的接口，而且是整个计算机系统的控制和管理中心。
所有计算机都是由硬件和软件俩部分组成，其中硬件是构成电脑系统的物理实体和物理装置，软件是那些为了运行和管理维修电脑而人工编制的各种程序的集合，没有软件只有硬件的组合的计算机成为裸机。
操作系统的特性（并发性，共享性,随机性），操作系统的主要功能：
进程管理（主要对处理机管理）,存储管理，设备管理，文件管理，用户和操作系统的接口。
操作系统的类型：
单用户操作系统，批处理操作系统，实时操作系统，网络操作系统和分布式操作系统。
批处理操作系统的特点是吞吐量搞，但也存在着周转时间长，用户使用不方便的缺点。
分时操作系统的特点（同时性，独立性，及时性，交互性）
实时操作系统的特点：
及时性，可靠性，数据保护
用于管理分布式计算机系统的操作系统成为分布式操作系统，高可靠性，可用性和可扩展性，并具有容错能力。
2.进程，线程，进程间通信的基本概念
程序的顺序执行就是程序执行按其语句的书写顺序依次进行，顺序程序的特点就是程序的顺序性，封闭性和可再现性。
程序的并发执行是若干个程序同时在系统中执行，从宏观上看，系统中的多个程序都同时得到执行么并发执行的特点是：
并发性和共享性。
程序在并发执行与顺序执行的不同：
失去封闭性，程序与计算机不再一一对应，并发程序在执行期间可以相互制约
进程就是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程，它具有动态性，并发性，调度性，异步性，结构性。
进程的三种基本状态：
运行，就绪，等待
进程并非固定出于某个状态，它将随着自身的推进和外界条件的变化而发生变化，进程通常表示为程序段，数据集合和进程控制块（PCB）
PCB是用来描述进程当前的状态，本身特性的数据结构，是进程组成中最关键的一部分，其中含有进程的描述信息和控制信息，是进程动态特征的集中反应它是系统对进程施行识别和控制的依据，每个进程都有唯一的进程控制块，操作系统根据PCB对进程是实施控制和管理，PCB是进程存在的唯一标志，PCB组织方式：
线性方式，链接，索引。
进程管理包括：
创建进程，撤销进程，挂起进程，回复进程，改变进程优先级，封锁进程，唤醒进程，调度进程。
同步是进程共同完成一项任务时直接发生相互作用的关系，这些进程在执行时间次序上必须遵循确定的规律。
互斥指的是俩个进程在逻辑上本来完全独立毫无关系，只是由于竞争同一个物理资源而相互制约.共享资源如果一次仅允许一个进程使用，那这类共享资源就称为临界资源。
互斥进程必须遵循以下原则，才能保证对临界资源的安全使用。
1.一次只能允许一个进程进入空闲的临界区
2.如已有进程进入临界区，其他进程需等待
3.进程在临界区应限定时间
4.无法进入临界区的进程，应当让出CPU
用锁操作原语可实现互斥，信号量及信号量上的P操作和V操作是一种解决同步，互斥问题的更通用的方法。
进程通信是指进程间的信息交换，高级进程通信方式可归并为三类：
1.共享存储器方式2.管道文件，即管道线3.消息传递方式：
直接通信方式和间接通信方式
死锁是指计算机系统中多个进程因竞争资源而造成一种僵局，即多个进程无限期的等待永远不会发生呢个的条件这样一种系统状态，在计算机系统中产生死锁的原因可归纳为俩点：
多个进程竞争资源和进程推进顺序非法。
死锁的必要条件：
互斥条件，不可抢占条件，部分分配条件，循环等待条件。
死锁预防：
预先静态分配法，有序资源使用法
预防死锁的几种策略中都施加了较强的限制条件，从而保证死锁一定不会发生但其却降低资源利用率，避免死锁的策略中，所施加的限制条件较弱，有可能获得较好的系统性能，银行家算法是最具有代表性的死锁避免算法，死锁的避免的缺点是增加了系统开销。
最常用的检测死锁的方法就是对资源分配图进行化简。
死锁解除办法有俩种：
一种是强制性地从系统中撤销进程并剥夺它们的资源给剩余的进程使用，另一种是使用一个有效的挂起和接触挂起的机构来挂起一些进程。
线程是比进程更小的能独立运行的基本单位，引入线程的目的是为了提高系统内程序并发执行速度，从而进一步提高系统的吞吐量。
进程好似任务调度的单位，也是系统资源的分配单位，而线程是进程中的一条执行路径。
计算机存储分为外存储器（外存）和内存储器（内存）。
我们在系统中采用三级存储器结构解决cpu访问数据时CPU与内存，外存与内存在传递信息交换过程中的速度差问题。
其中，Cache（高速缓存器）是为了解决CPU和主存之间速度匹配问题而设置的，它的出现缓解了内存压力及内外存存取速度不匹配的矛盾。
存储管理的功能：
1。
内存空间的分配与回收2.逻辑地址到物理地址的转换3.内存信息的共享与保护
主要的存储管理技术：
分区管理，页式管理，段式管理，段页式管理。
实存管理：
1.单一连续区分配：
最简单的存储分配方法，整个主存区域的用户空间均归为一个用户作业使用。
2.分区管理其思想为将存储器空间分成若干个分区，每个分区放一个作业，分区法通常有：
固定分区法（简单，一个分区只能装入一道作业，内存利用率差）动态分区法（可变分区法），可重定位分区分配（碎片整理）
3.兑换是指系统把内存中暂时不能运行的进程换出到外存上，腾出空间，把具备运行条件的进程从外存换入内存。
分页存储管理：
1.虚拟存储器用以完成用笑的内存实现大的虚拟空间中程序的运行工作，它的思路是将大量的作业暂时不使用的部分放在外存上，将它们运行部分装入内存，虚拟器具有的基本特征是：
虚拟扩充，部分装入，离散分配，多次对换
2.分页的概念：
分页存储管理：
逻辑空间分页，内存空间分页。
系统为每个进程建立一个页表，一个页号对应一个快号，系统以页为单位给作业分配帧，帧之间可以是不连续的，这样可以减少内存碎片，逻辑地址编号由俩部分组成：
页号p和页內位移d
快表;在地址变换机构中增加一个由高速寄存器组成的小容量的相联存储器，构成一张所谓的快表，用来存放当前访问最频繁的少数活动页的页号。
分段存储管理：
分段式存储管理是将作业按逻辑上有完整意义的段划分，每段都有自己的名字，以段为单位分配内存并进行内外存交换。
分页和分段的区别：
页是信息的物理单位，段是信息的逻辑单位。
页的大小是由系统固定的，段的长度由程序内容确定的，是可变的。
分页的地址空间是一维的，分段的地址空间是二维的。
段式和页式存储各有其优缺点，分页系统能有效的提高内存的利用率，而分段系统则能很好的满足用户需要。
段页式存储管理：
在段页式虚拟存储器中，把程序按逻辑结构分段以后，再把每段分成固定大的页，用段表和页表进行两级管理，程序对主存的调入调出奥胡斯按页面进行的，但它又可按段实现共享和保护，它兼取页式和段式系统的优点，它的缺点是在地址映像过程需要多次查表。
设备管理：
设备分类
按工作特性可把他们分为存储设备和输入输出设备。
按设备的共享属性可分为独立设备，共享设备和虚拟设备。
按设备的从属关系可分为系统设备和用户设备
按设备的运行速度有告诉设备，中速设备，低速设备
缓冲技术：
引入缓冲的目的，缓和CPU和I/O设备之间速度不匹配的矛盾，提高他们之间的并行性，减少对CPU的中断次数，放宽CPU对中断响应时间的要求。
I/O系统的结构不同规模的计算机系统，I/O系统结构也有差别，主机I/O和微机I/O
设备管理的主要目标是使用方便，与设备无关，效率高，管理统一。
操作系统的设备管理要具有如下一下功能：
监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址交换。
设备分配技术：
根据设备的使用性质可将设备分成独占设备，共享设备和虚拟设备。
独占性设备分配算法有：
先来先服务（FCFS）,按优先级（Priority）
SPOOLing即外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也称作假脱机技术，是一种预输入，缓输出和转储的管理技术。
SPOOLing系统由四个部分组成：
存输入部分，取输入部分，存输出部分，取输出部分。
SPOOLing系统的优点：
各作业的执行，在时间可以重叠，大大提高了系统的利用率，缺点是占用内存空间和磁盘空间，增加了系统的复杂性。
文件是被命了名的数据（字符）的集合体。
文件的属性有文件类型，文件长度，物理位置，文件的存取控制，建立日期。
按用途文件可分为：
系统文件，库文件，用户文件
按文件中的数据形式分：
源文件，目标文件，可执行文件
按保存时间分临时文件，永久文件
按文件逻辑结构分记录式文件和流式文件
按物理结构分顺序文件，链接文件，索引文件
UNIX和MS-DOS系统中的文件非为普通文件，目录文件，特别文件
文件系统的功能有文件管理，目录管理，文件存储空间管理，文件的共享和保护，提供方便的接口。
文件结构
逻辑结构：
记录式文件和流式文件
物理结构：
顺序结构，链接结构和索引结构
文件的存取方法有顺序存取，随机直接存取和索引存取
文件控制块是系统在管理文件时所必须信息的数据结构，是文件存在的唯一标志。
文件控制块的有序集合称作文件目录，文件目录最基本的功能是将文件爱你名转换为该文件在外存的物理位置。
文件目录的组织有集中方式：
一级目录结构，二级目录结构，树型目录结构。
文件的存储空间管理也就是操作系统的外存可用空间的管理，即对空闲块的组织和管理问题，目前常用的管理技术有空闲空间表法，空闲块链接法，位示图法和成组链接法。
文件的存取控制可以通过文件的共享，保护和保密来体现。
文件共享是指系统允许多个用户（进程）共同使用某个或某些文件。
保护机制是通过限制文件存取的类型来实现受控共享，常见的保护机制有命名，口令，存取控制，密码，硬保护。
文件的后备是指为了防止可能出现的软，硬件故障，把硬盘上的文件在其他外部存储介质上做一副本，后备方法有全量转储，增量转储。
后备种类有定期后备，不定期后备。
文件的恢复只指利用后备文件恢复原先保存的文件或文件系统。
Internet基础
Internet即国际计算机互联网，又叫国际计算机信息资源网，它是位于世界各地并且彼此相互通信的一个大型计算机网络，Internet网络采用的协议是TCP/IP。
有如下特点：
采用TCP/IP协议，采用分组交换技术，采用路由器作为网络互联设备。
起源于20世纪七十年代，美国国防部高级计划研究局建立的一个实验性的网络ARPANET。
因特网主要组成部分：
通信线路，路由器，客户机和服务器，信息资源。
Internet具有分级的网络结构：
一般可分为三层，最下面一层为校园网和企业网，中间为地区网络，最上一层为全国骨干网。
主要功能：
信息传播，通信联络，资料检索，专题讨论。
主要服务：
WWW服务，电子邮件（Email），文件传输FTP，远程登录Telnet，新闻组NewsGroup，电子布告栏（BBS）Gopher搜索，文件搜寻。
TCP/IP是Internet使用的基本通信协议，通常说TCP/IP是Internet协议族，而不单单是TCP和IP.TCP/IP通常被认为是一个四层协议系统，TCP/IP协议遵守四层的模型概念：
应用层，传输层，互联层和网络接口层。
其中互联层包括的互联协议有网际协议IP，地址解析协议ARP，网际控制消息协议ICMP，互联组管理协议IGMP。
传输层包括的协议TCP（传输控制协议），UDP（用户数据协议）。
应用层包括的协议：
Telnet远程登录，FTP文件传输协议，SMTP,SNMP.地址解析协议（ARP）：
用于获得在统一物理网络中的主机的硬件地址，地址解析就是将主机IP地址映射为硬件地址的过程。
反向地址解析协议（RARP）：
实现MAC地址到IP地址的转换。
IP是网络互联协议的简称。
IP协议提供的是一种无连接的，不可靠的尽力发送的服务。
IP协议主要就是负责在主机地址间寻址并为数据包设定路由。
ICMP是一个差错报告协议，它能检测出并报告一些基本的差错，在一定程度上给出出错原因。
ICMP报文可分为以下三类：
差错报告报文，控制报文，请求/应答报文。
IGMP提供一种动态参与和离开多点传送组的方法。
IGMP与ICMP都是使用IP服务的逻辑高层协议。
TCP是传输层协议，实现端到端通信。
TCP是一种可靠的面向连接传送服务。
TCP对话通过三次握手来初始化。
TCP采用滑动窗口机制，来实现流量控制。
TCP/UDP中引入了端口的概念来标识传输层协议和应用程序之间的数据接口。
可以简单地认为在本地主机中，一个应用程序对应着唯一的一个端口号和IP地址。
IP地址和端口号和起来构成一个套接字，通信双方的一对套接字在全网范围内唯一标识一个连接。
用户数据报协议UDP提供应用程序之间传送少量数据的应用软件。
与IP协议相比，UDP增加两方面的内容：
端口的概念以及检验和。
UDP协议用不同的协议端口来代表不同的应用程序。
IP地址采用二进制来表示，每个地址长32比特，根据网络规模的大小将IP地址分为A,B,C三大类，以及D,E两类特殊地址IP地址，A类地址：
第一个字节的最高位为0，共128个子网，每个子网内有1600万台主机。
B类地址：
第一个字节的前两位是10，共16384个子网，C类地址：
第一个字节的前三位是110，共200万个子网，D类地址：
第一个字节的前四位为1110，特殊的IP地址，用于与网络上多台主机同时进行通信的地址，E类地址：
第一个字节的前5位：
11110，特殊IP地址，暂保留，以备将来使用。
掩码是一个与IP地址对应的32位数字，通过子网掩码可以吧IP地址再分为两部分：
子网号和主机号。
域名地址是一定意思的字符串来标识主机地址，IP与域名地址相对应，而且保持全网统一。
域名地址的定义采用了层次结构型的结构，名字从左向右构造，表示的范围从小到大。
Internet接入方法主要有：
PSTN拨号接入及ISDN接入方式，ADSL接入，FrameRelay帧中继，X。
25分组交换，ATM异步传输模式，接入网新秀：
利用CATV机顶盒，接入Internet。
比较项目
ADSL
56KModem
ISDN
CableModem
传输介质
普通电话线
普通电话线
普通电话线
有线电视同轴电缆
最大上传速度
1M
56K
1B=64K
2B=128K
10M
最大下载速度
8M
56K
1B=64K
2B=128K
10M
用户终端设备
ADSL
Modem和滤波分离器
56KModem
NT1和TA或含NT1的TA
CableModem
电话拨号
无
有
有
无
占线遇忙
不会
会
会
不会
提供静态IP
可以
极难
难
可以
网络使用费
有
有
有
有
电话通信费
无
有
有
无
与计算机接口
标准局域网
RS232串行接口
RS232串行接口或内置卡专用接口
标准局域网
内置卡专用接口
打电话的同时上网
有
无
有
电子商务
电子商务是企业与企业之间，企业与消费者之间利用网络和现代数字化传媒技术进行各种商业活动的行为，它除了要有网络技术的支持以外，还必须是与商品，服务有关的。
电子商务的形式有很多种，广为人知的有以下几种：
电子广告，电子邮件，电子商城和网上预定。
电子商务可提供晚上交易和管理等全过程。
电子商务具有网上订购，服务传递，咨询洽谈，网上支付，电子银行，广告宣传，意见征询，业务管理等功能。
它对企业的生产和经销方式起到了积极的作用，主要体现在以下几个方面：
大大缩短了生产周期，降低库存，减少交易成本，增加商业机会和促进企业的价值链重组。
一般来讲，电子商务中的交易对象有企业，消费者，政府部门。
针对交易对象的不同，电子商务可以就其应用的范围分为以下4种：
第一种是企业和消费者之间的电子商务，第二种企业和企业之间的商务，第三种是企业内部的电子商务，第四种是企业和政府之间的电子商务。
EDI电子数据交换，是一种公认的处理商业或者行政事务数据国际标准。
EDI的处理过程就单证的处理而言是将要发送的单证数据通过一个EDI软件转换为字符型的标准EDI报文，再通过专用网络或者因特网传送到接收方企业，然后对报文翻译成单证数据，存入接收方的数据库中。
EDI包括了硬件系统部分，EDI软件部分和传输部分。
EDI系统的传输过程可以划分为几步：
数据被内部应用程序从内部系统提取出来；数据被转换交换双方或多方都认同的某种标准格式数据；数据被传送到对方，这一步又分为数据从本地机传出，在线路上传递以及被对方接收三个部分；数据交换的双方可能直接连接，也可能通过电话线和调制解调器或ISDN网和Internet等方式连接；数据被转换到双方内部使用的格式；数据被对方的内部应用程序自动处理。
构成EDI电子票据的基本因素包括：
待填写的“票据字段”；线框和表框；固定的文字说明；固定的图片，徽标；选择框。
电子商务系统是涉及商务活动的各个方面，包括商店，消费者，银行或金融机构，信息公司和政府等，利用计算机网络技术全面实现在线交易电子化的过程。
电子商务系统的关键在于完全实现在线支付功能，所以为了顺利完成整个交易过程，需要建立电子商务服务系统，通用的电子交易支付方法和机制，还要确实保证参加交易各方和所有合作伙伴都能够安全可靠带进行全部商业活动。
电子商务系统是三层框架结构，底层是网络平台，中间是电子商务基础平台和会员服务中心三个部分，其真正的核心是CA认证。
从电子商务系统结构不难看出电子商务的支持环境有：
网络环境，支付系统，安全认证系统和配送系统。
电子商务的安全问题主要从以下几个方面去考虑：
从物理安全去考虑，要保证使用的硬件和物理线路的安全问题；从网络安全去考虑，要确保传送的数据的安全性和完整性。
电子商务中用采用的安全技术去考虑，要确保传送的数据的安全性和完整性。
电子商务采用的安全技术主要如下：
密码技术，数字签名，数字信封，数字证书，智能卡技术，认证中心，虚拟专用网技术，防火墙技术。
电子支付是为所购商品在网上付款的技术。
从严格意义上讲电子支付是一个过程而不是一种技术，但在该过程中涉及到很多的技术问题。
这些问题包括：
电子货币（电子支票，银行卡，电子现金）的表示形式，发放和管理技术；电子支付模式。
电子货币的表现形式主要由金融机构来制定，标准比较繁杂，包括三种形式：
电子信用卡类，电子支票类和电子现金类。
电子现金也叫电子钱包，是以电子化数字形式存在的现金货币。
电子信用卡也叫电子钱夹，信用卡支付是电子支付中最常用的工具，信用卡可在商场饭店车站等许多场合使用。
可采用刷卡记账，POS结账，ATM提取现金等方式进行支付。
电子支票将传统支票改变为带有数字签名的电子报文，或利用其他数字电文代替传统支票的信息。
目前银行界普遍使用的有SSL/TLS和SET俩中电子支付模式。
安全电子交易（SET）是一种针对电子支付的安全交易的国际标准协议。
它最初是由两大信用卡组织Visa和MasterCard开放的。
SET安全协议中的内容主要有：
加密算法，证书信息和对象格式，购买信息和对象格式，认可信息和对象格式，划账信息和对象格式，实体之间信息传输协议。
它所采取的安全措施有使用私鈅和公钥的加密算法，数字签名技术，保障交易各方的身份认证的认证技术和电子信封。
浏览器的安全特性从以下几个方面阐述：
保护自己的计算机，考究访问站点内容的真实性，避免自己身份不被他人盗用，尽量避免他人对用户敏感信息非法获取。
对在Web上传输的信息有以下几种加密方式：
链路加密，文档加密，SSL加密。
提高电子邮件的安全性的方法：
对电子邮件加密，数字摘要，数字签名，数字信封，数字时间戳，使用电子邮件安全软件如PEM和PGP。
Web服务器的漏洞可以从以下几个方面来阐述：
Web服务器本身就存在漏洞；远程用户向Web服务器发送与付款相关信息如个人信用卡资料中，可能会遭受窃取；Web服务器上存放着交易过程中产生的秘密信息，这些信息在交易完了之后如何处理是一个问题。
而且这些不能被他人所盗取的信息是有可能被非法盗取的，一旦Web服务器被破坏，攻击者就可以把WEB服务器当成一个入口进入整个和服务组相连的其他主机和系统；CGI方面的漏洞；主要是用CGI编程的时候产生的有意或者无意的漏洞，这给非法入侵者提供了方便之门。
解决WWW应用安全的方案需要结合通用的因特网安全技术和专门针对WWW的技术。
前者主要指防火墙技术，后者包括根据WWW技术特点改进HTTP协议或者利用代理服务器，插入件，安全协议等安全技术。
安全套接口协议SSL以Web会话为基础，面向Web客户/服务器，在客户和服务器之间进行验证，数据加密和信息集成。
SSL分为两层，上面是SSL协商层，双方通过协商层约定有关加密的算法，进行身份验证等等，下面是SSL记录层，它把上层的数据经分段，压缩后加密，由数据层传送出去。
SSL采用公钥方式进行身份认证，通过双方协商，SSL可以支持多种身份认证，加密和检验算法。
该协议独立于应用层协议而工作。
安全的超文本协议传输协议S-HTTP是一种应用层协议，它为HTTP客户和服务器提供了大量的安全机制，为其交易的保密性，可靠性，集成性和源非否认性提供了可行的安全服务，为每以对交易合作者之间进行密钥管理，安全策略，算法等提供了可选协商。
作为商业门面的Web页面。
它的内容以及策划，推广都很重要，有效的企业网站是指建立一个能满足企业的目标并且很有吸引力的网站以致很好的整合信息的传播，同时保证正常的双向接触，这正是电子商务网站成功的关键。
网站推广的方法有很多种，常见的是以下几种：
运用传统媒体，利用搜索引擎宣传网站，电子邮件宣传，访问流量分析技巧，与其他网站合作。
计算机网络与数据通信基础
1.计算机网络形成与发展
第一阶段：
计算机技术与通信技术相结合，形成计算机网络的雏形；第一代计算机网络是以单个计算机为中心的远程联机系统。
第二阶段：
在计算机通信网络的基础上，完成网络体系结构与协议的研究，形成了计算机网络；第二代网络以通信子网为中心，7080年代，第二代网络得到迅猛的发展。
第三阶段：
在解决计算机联网与网络互联标准化问题的背景下，提出开放系统互联参考模型与协议，促进了符合国际标准的计算机网络技术的发展，计算机网络发展的第三阶段是加速体系结构与协议的标准化的研究与应用。
第四阶段：
计算机网络向互联，高速，智能化方向发展，并获得广泛的应用，目前计算机网络的发展正出于第四阶段，这一阶段的计算机网络发展的特点是：
互联，高速，智能与更为广泛的应用
信息技术与网络的应用已经成为衡量21世界国立与企业竞争力的重要标准，国家信息基础设施建设计划NII被称为信息高速公路，最热门的话题是Internet与异步传输模式ATM技术。
2.计算机网络
计算机网络既然是以资源共享为主要目标，那么它应具备下述几个方面的功能：
（1）数据通信。
该功能实现计算机与终端，计算机与计算机间的数据传输，这是计算机网络的基本功能。
（2）资源共享。
网络上的计算机彼此之间可以实现资源共享，包括硬件，软件和数据。
信息时代的到来，资源的共享具有重大意义
（3）远程管理
（4）集中管理
（5）分布式处理。
网络技术的发展，使得分布式计算成为可能，对于大型的课题，可以分为许许多多的小题目，由不同的计算机分别完成，然后在集中起来，解决问题。
（6）负荷均衡。
负荷均衡是指工作被均匀的分配给网络上的各台计算机系统，我们判断计算机是否练成计算机网络，主要看他们是不是独立的自治计算机，分布式操作系统是以全局方式管理系统资源，它能为用户调度网络资源。
分布式系统与计算机网络的主要区别不在他们的物理结构，而是在高层软件上。
计算机网络的分类：
按传输技术分：
广播式网络，点-点式网络。
采用分组存储转发与路由选择是点-点式网络与广播网络的重要区别之一，
按规模分：
局域网，城域网，广域网
决定局域网特性的主要技术要素为网络拓扑，传输介质与介质访问控制方法，从局域网介质控制角度，局域网分为共享式局域网与交换式局域网。
城域网MAN是将诶与广域网和局域网之间的一种高速网络。
广域
升级会员 