标题1:操作系统
书上的是网络操作系统,但根据题目来看,仅仅掌握网络操作系统是不够的,需要去学习一下操作系统的知识点。
视频:
操作系统概述、进程管理、存储管理、文件管理、设备管理。
一、进程管理:
进程的状态:
分别是运行(Running)、就绪(Runnable)和等待(Waiting)。
- 运行(Running):进程正在被CPU执行。例如,当你打开一个文本编辑器并进行编辑时,文本编辑器进程就处于运行状态。
- 就绪(Runnable):进程已经准备好被CPU执行,但是正在等待调度器分配CPU时间。例如,当有多个进程同时需要CPU执行时,它们会被放入就绪队列中等待调度器调度。
- 等待(Waiting):进程正在等待某个事件发生(例如,等待用户输入或等待I/O操作完成),此时无法被CPU执行。例如,当你在文本编辑器中打开一个文件时,文本编辑器进程会发送一个读取文件的请求,并等待磁盘读取操作完成。在这段时间内,文本编辑器进程处于等待状态。
进程死锁:
产生进程死锁的四个必要条件是:
1. 互斥条件(Mutual exclusion):每个资源要么已经分配给一个进程,要么是可用的。
2. 保持和等待(Hold and wait):已经持有资源的进程可以请求新的资源。
3. 不剥夺(No preemption):资源只能被占有它的进程显式释放。
4. 环路等待(Circular wait):存在一个进程集合{P1,P2,...,Pn},其中P1等待P2占有的资源,P2等待P3占有的资源,...,Pn等待P1占有的资源。
只有当这四个条件同时满足时,才会发生死锁。因此,可以通过破坏其中任意一个条件来防止死锁。
进程管理:银行家算法
银行家算法是一种用于避免死锁和保证系统安全性的资源分配算法。它的名字源自银行家在放贷时要确保资金的安全性。该算法模拟了银行家在放贷前先检查账本,以确保即使发生最坏情况(即所有借款人同时要求全部贷款),银行也不会因此而破产。
在操作系统中,银行家算法用于管理多个进程对多种资源的请求。它通过预先分配资源并检查系统状态来避免死锁。当一个进程请求资源时,银行家算法会先检查分配资源后系统是否处于安全状态。如果是,则分配资源;否则,拒绝分配并让进程等待。
为了判断系统是否处于安全状态,银行家算法会模拟分配资源并检查是否存在一个安全序列。安全序列是指一个进程序列{P1,P2,...,Pn},其中每个进程Pi都可以在已分配给其他进程的资源释放后获得所需的资源。如果存在这样一个序列,则系统处于安全状态;否则,系统处于不安全状态。
银行家算法需要预先知道每个进程对每种资源的最大需求量,并且假定进程在获得所需的全部资源后能够顺利完成并释放资源。因此,它不适用于所有场景。
每一个新进程进入系统时,必须声明需要每种资源的最大数目,其数目不能超过系统所拥有的的资源总量。当进程请求一组资源时,系统必须首先确定是否有足够的资源分配给该进程,若有,再进一步计算在将这些资源分配给进程后,是否会使系统处于不安全状态如果不会才将资源分配给它,否则让进程等待。
银行家算法中的主要思想 :在任何时刻保证至少有一个进程能得到所需的全部资源而执行到结束。
进程的互斥和同步:
进程的同步和互斥是并发进程的两种重要的关系。进程互斥反映了进程间的竞争的关系,进程同步反映了进程间协作的关系。从以上对进程互斥和同步的分析中,进程互斥其实就是一种特殊的进程的同步,例如,进程的互斥是进程之间对临界区的一种排他访问,当有一个进程在临界区时,其他的进程不允许进入临界区。
当一个临界区是空闲的,在进程互斥条件下,进程就可以进入临界区去使用临界区的资源。在进程同步的情况下,当没有进程在使用资源的时候,进程不一定能够使用共享资源。
进程之间存在着直接制约和间接制约这两种制约关系。其中直接制约(同步)是由于进程间的相互合作而引起的,而间接制约(互斥)则是由于进程间共享临界资源而引起的。
进程管理:PV操作
PV操作是由P操作原语和V操作原语组成(原语是不可能中断的过程),操作对象是信号量。它是一种实现进程互斥与同步的有效方法。
P(passeren)通过,理解为申请资源,V(vrijgeven)释放,理解为释放资源。
二、存储管理
页式存储:
页式存储管理是一种将内存物理空间划分(逻辑分组)成大小相等的若干区域,一个区域称为一块的存储管理方式。它采用请求调页和预调页技术来实现内外存存储器的统一管理。
要学会根据页面变换表计算,题目(操作系统,P17)
页面置换的算法:
页面置换算法有很多种,常见的包括最佳置换(OPT)、先进先出置换(FIFO)、最近最久未使用置换(LRU)和Clock置换等。
最佳置换(OPT)算法:选择的被淘汰页面,将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面;采用最佳置换算法可保证获得最低的缺页率。但是由于无法预知哪一个页面是未来最长时间内不再被访问的,因而该算法是无法实现的。
先进先出(FIFO)算法:淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
最近最久未使用(LRU)算法:根据页面调入内存后的使用情况进行决策,选择最近最久未使用的页面予以淘汰;该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问一来所经历的时间T,当需要淘汰一个页面时,选择现有页面中T值最大的,即最近最久未使用的页面予以淘汰。
三、文件管理
树形目录结构:
树形目录结构是一种常见的文件管理方式。整个树形目录结构中,使用独立的一个“/”作为根目录。根目录下面有一些节点,称为中间节点,最终的文件是叶子节点。
常见的子目录包括:/root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin等。
绝对路径是从根目录开始的完整路径,它指定了文件或目录在文件系统中的确切位置。例如,`/home/user/documents` 是一个绝对路径,它指向了文件系统中名为 `documents` 的目录。
相对路径是相对于当前工作目录的路径。例如,如果当前工作目录是 `/home`,那么相对路径 `user/documents`(相对路径前面没有"/"表示根目录) 就指向了 `/home/user/documents`。
四、设备管理
数据传输控制方式:
在设备管理中,数据传输控制通常有三种方式:程序控制方式,中断驱动方式和直接存储器访问(DMA)方式。
程序控制方式,也称为循环测试I/O方式,是早期计算机系统的控制方式。在这种方式下,CPU和设备(外设)之间是串行工作状态,CPU的大部分时间会浪费在等待慢速的I/O设备中,效率极低。
(程序中断方式)中断驱动方式是一种改进的控制方式。当设备控制器完成I/O操作时,CPU正在执行其他进程。CPU与设备(外设)之间是部分并行工作状态,提高了CPU的利用率。由于中断频率是以字符为单位向CPU发出中断的,所以特别适合字符设备的I/O控制,对于块设备不怎么方便。
直接存储器访问(DMA)方式比较适合块设备的I/O控制。在这种方式下,数据传输的基本单位是数据块;数据传送是在设备与内存之间(没有用到CPU)直接进行的;整块数据的传送是在DMA控制器的控制下完成的,仅在传送一个或多个数据块的开始和结束时,才需CPU干预。对CPU的中断频率非常低。
例题所学知识:(这里接第三部补充的一些知识点)
在Windows操作系统中,远程桌面使用的端口是:3389.
80是HTTP端口,1024是Reserved端口,8080是代理端口(WWW)。
操作系统五大管理功能:进程管理、存储管理、文件管理、设备管理、作业管理。
Windows 10是属于微软的内核。
Ubuntu 14.04、CentOS 7.0 、中标麒麟 6.0、红旗 属于Linux内核系统。
安卓(Android)基于Linux内核。
IOS系统(苹果)、AIX 基于Unix内核。
DMA(直接内存访问):被用于内存和内存之间或内存和外设之间的高速数据传输。
一个进程包含多个线程,一个线程只能属于一个进程。
事务的四大属性:原子性、隔离性、一致性、持久性。
DMA(直接内存访问):被用于内存和内存之间或内存和外设之间的高速数据传输。(主存和外设之间,或主存和主存之间。!不是外设和外设之间)。它不涉及CPU
程序控制:外设和主存之间的数据传输。它的CPU和外设是串行状态
中断方式:外设和主存之间的数据传输。它的CPU和外设是并行状态
判断最少需要多少资源数才能发送死锁:
公式:(i-1)*进程数+1>资源可用数。
标题2:华为设备软考方向配置
分为七个部分:公共基础、交换机配置、路由器配置:dhcp实例、路由器配置:NAT实例、ACL配置、防火墙配置、华为设备命令集合。
一、公共基础:
设备初始连接:console
命令视图:PASS
配置AAA:认证、授权、计费。
psssword cipher huawei
local-user admin service-type telnet(ssh、web、ppp、ftp)
privilege level 15
配置远程控制:SSH、Telnet、Web(默认开启)
常用的是SSH:stelnet server enable
1.ssh
[Huawei]stelnet server enable #开启SSH功能,缺省情况下,未使能
[Huawei]rsa local-key-pair create #创建加密秘钥
[Huawei]user-interface vty 0 3 #创建4个远程用户
[Huawei-ui-vty0-3]authentication-mode aaa #认证方式为AAA
[Huawei-ui-vty0-3]protocol inbound ssh #协议为SSH
[Huawei]ssh user admin authentication-type password #配置ssH用户的验证方式为[Huawei]ssh server rekey-interval 20 #修改密钥生成时间 20小时更新一次
[Huawei]ssh user admin service-type stelnet #指定用户协议
2.配置telnet接口的密码
<HUAWEI> system-view
[HUAWEI] user-interface vty 0 4 \\进入VTY接口,vty最大连接数
[HUAWEl-ui-vty0-4] authentication-mode aaa \\设置认证方式为aaa
[HUAWEI-ui-vty0-4] quit
[HUAWEI]aaa \\进入aaa配置
[HUAWEl-aaa] local-user huawei password cipher Huawei \\用户huawei的密码为Huawei
[HUAWEl-aaa] local-user huawei service-type telnet //用户huawei的服务类型是telnet ,此处也可以是http ,就是设置web界面
[HUAWEl-aaa] local-user Huawei privilege level 3 (权限级别的问题后面讲解)
设置好之后,记得退出到用户视图,使用save命令保存配置。
配置本地控制:
1.设置console接口密码
<HUAWEI> system-view
[HUAWEI] user-interface console 0 \\进入控制台接口
[HUAWEI-ui-console0] authentication-mode password \\设置认证方式为密码认证
[HUAWEI-ui-console0] set authentication password cipher Huawei \\设置认证密码为Huawei
[HUAWEI-ui-console0] return
二、交换机配置
access 对应 port default vlan 2将access端口划为到vlan2,但它的vlan标识仍然属于pvid1(猜测是这样。)
port trunk allow-pass vlan 2 3 //将trunk端口允许vlan 2 3通过,如果不设置 port trunk pvid vlan 4 (则它的vlan 的标识pvid 默认是1,hybrid端口是一样的)
port hybrid tagged/untagged vlan 2 3
1.启动生成树协议:stp enable 或者 stp mode stp
2.配置根桥:stp root primary //或者通过修改优先级来指定根桥,为4096的倍数。默认是32768.值越小,优先级越高(注意这个和BDR与DR的选举的优先级相反)
3.配置路径开销计算方法(这样就能得到根端口、指定端口):
stp pathcost-standard legacy //配置华为的私有端口路径开销计算方法
端口汇聚:
建立聚合组:interface Eth-Trunk 1 //建立一个聚合组
将端口加入聚合组:trunkport GigabitEthernet 0/0/5 to 0/0/6
并配置trunk模式、允许所有vlan通过。
端口隔离:配置二层隔离三层互通
port-isolate enable //在某接口下,缺省加入端口隔离组1,且隔离模式为2层隔离,三层互通。
保存在用户视图下保存<HUAWEI> save
补充display的一些命令:(前面学了一些)
display mac-address //查看设备mac表
display stp brief //查看stp环路
display interface //查看端口状态
display interface brief //查看端口简化状态
display arp
display vlan
三、路由器配置:DHCP
路由协议 华为对应优先级
DIRECT 0
OSPF 10
IS-IS 15
STATIC 60
RIP 100
注意区分DHCP发送消息和SNMP报文发送消息的端口号的一些细微区别:
DHCP是服务器请求消息,而SNMP是管理站主动发送消息给代理站来控制它。
DHCP发消息的整个过程补充:DHCP协议采用UDP作为传输协议,主机发送请求消息到DHCP服务器的67号端口,DHCP服务器回应应答消息给主机的68号端口。
SNMP报文在管理站(Manager)和代理站(Agent)之间传送,图形参考(书本P563,图11-20)
管理站发送:GetRequest、SetRequest 都属于UDP 161
代理发送:Trap(UDP 162)、GetResponse
DHCP中继:dhcp relay报文
配置DHCP:
1.启动DHCP服务:dhcp enable
2.基于全局方式:dhcp select global
3.基于接口方式:dhcp select interface
4.开启中继方式:dhcp select relay
dhcp relay server-ip ip address
四、路由器配置:NAT
基本配置:
1.配置接口ip
2.缺省路由
3.在WAN侧接口下配置NAT Outbound.(这里注意一下,为什么是outbound,因为是从内网访问外网,内网的优先级比外网高,后面我们定义了从优先级高到低的区域,是outbound)
在华为设备的命令行界面中,有几条命令在配置IP地址时需要使用反掩码(Wildcard Mask)。反掩码是一种特殊的掩码,它与子网掩码相反,用0表示对应位需要匹配,用1表示对应位不需要匹配。(在第十章 讲了这个)
- `acl`命令:
system-view
acl 3000
rule permit ip source 192.168.1.0 0.0.0.255
- `ospf network`命令
- `rip network`命令
补充一个:NAT命令当中,因为也使用了acl的配置,用到了
rule 5 permit source 192.168.20.0 0.0.0.255
五、ACL配置
访问控制分为两种匹配顺序:auto和config。
若为auto(自动,深度优先),描述的地址范围越小,将会优先考虑。
若为config,先配置的规则会被优先考虑。
在接口上应用ACL,进行报文过滤:traffic-filter inbound acl 3000.
六、华为防火墙的配置
分为四个区域,其中local区域(100、防火墙自身)安全级别最高,比Trust区域更高。
可以自定义安全区域,最多16个安全区域。
配置区域:firewall zone name dmz1
配置优先级:set priority 70
添加接口到区域内:add interface ethernet 1/0/0
七、常见华为命令
undo //取消、关闭当前设置
display
Firewall packet-filter tracffic-filter
reboot
local-user //创建用户
user-interface //进入线路配置模式
undo summary //关闭汇总
标题三:新增内容,以及一些基础
一、大数据与云计算
大数据的价值体现在:
对大量消费者提供产品或服务的企业可以利用大数据进行精准营销。
云计算:
通过大规模的分布式计算,将大量计算资源,存储资源,网络资源,应用软件等集合起来。采用虚拟化技术将这些资源池化,组成资源共享池。
服务类型分为:
基础设施服务IaaS,例如:虚拟机、存储、网络操作系统
平台服务PaaS,例如WEB,Tomcat平台。
软件服务SaaS。
核心技术:虚拟化技术、数据存储技术、任务和资源管理技术。
云计算特点:方便的数据和信息共享、虚拟化、按需部署、安全可靠、兼容性强。
二、软硬件开发,项目管理,法律法规
接下来的内容:计算机硬件基础、
计算机文件,进程,管理、
计算机软件测试、
项目管理、
法律法规。
一、计算机硬件基础
1.中央处理器CPU架构:
中央处理器(CPU)是计算机的核心部件,它负责解释计算机指令并处理计算机软件中的数据。CPU内部由算术逻辑单元(ALU)、控制器(CU)、寄存器(包括PC、IR、PSW、DR、通用寄存器等)和中断系统组成。外部通过总线与控制总线、数据总线、地址总线进行相连,对数据和程序进行相关的操作。
寄存器是CPU内部用来存放数据的一些小型存储区域,用来暂时存放参与运算的数据和运算结果以及一些CPU运行需要的信息。
在CPU中至少要有六类寄存器:指令寄存器(IR)、程序计数器(PC)、地址寄存器(AR)、数据寄存器(DR)、累加寄存器(AC)、程序状态字寄存器(PSW)。
- 指令寄存器(IR):用来保存当前欲执行的指令。
- 程序计数器(PC):具有寄存信息和计数两种功能,一般用来存放下一条指令在主存储器中的地址。
- 地址寄存器(AR):用来保存CPU当前所访问的主存单元的地址。
- 数据寄存器(DR):又称数据缓冲寄存器,数据寄存器用于存放操作数,其位数应满足多数数据类型的数值范围,其主要功能是作为CPU和主存、外设之间信息传输的中转站,用以弥补CPU和主存、外设之间操作速度上的差异。
- 累加寄存器(AC):通常简称累加器,是一个通用寄存器。累加器的功能是:当运算器的算术逻辑单元ALU执行算术或逻辑运算时,为ALU提供一个工作区,可以为ALU暂时保存一个操作数或运算结果。
- 程序状态字寄存器(PSW):用来保存各类运算指令或测试指令的结果的各种状态信息。除此之外,程序状态字寄存器还用来保存中断和系统工作状态等信息,以便CPU和系统及时了解机器运行状态和程序运行状态。
控制器是计算机的指挥系统,负责控制计算机其他硬件的运行,相当于人的大脑。
它由程序计数器(PC,Program Counter)、指令寄存器(IR,Instruction Register)、指令译码器(ID,Instruction Decoder)、时序产生器(Timing Generator)、操作控制器(Control Unit)组成。
- 程序计数器(PC,Program Counter):具有寄存信息和计数两种功能,一般用来存放下一条指令在主存储器中的地址。(和前面一样)
- 指令寄存器(IR,Instruction Register):用来保存当前欲执行的指令。(和前面一样)
- 指令译码器(ID,Instruction Decoder):用来对指令进行译码,产生相应的控制信号。
- 时序产生器(Timing Generator):用来产生时序信号,控制计算机各部件的工作。
- 操作控制器(Control Unit):用来产生操作控制信号,指挥并控制CPU、主存、I/O之间的数据流。
指令系统:由操作数和操作码组成。
寻址方式:
寻址方式是指处理器根据指令中给出的地址信息来寻找有效地址的方式,是确定本条指令的数据地址以及下一条要执行的指令地址的方法。常见的寻址方式有:
- 立即寻址:指令中直接给出相应的操作数。
- 直接寻址:指令中给出操作数的有效地址。(操作数存放在内存中),它的地址给指令
- 寄存器寻址:指令中给出寄存器号,操作数存放在寄存器中。
- 寄存器间接寻址:指令中给出寄存器号,寄存器中存放操作数的有效地址。它的地址给寄存器
- 基址寻址:CPU中基址寄存器(BR)的内容+指令格式中的形式地址A=操作数的有效地址。
- 变址寻址:变址寄存器(IX)的内容+指令格式中的形式地址A=操作数的有效地址。
- 相对寻址:指令中给出相对于程序计数器(PC)的偏移量A,EA= (PC)+A。
指令集:
1.精简指令集RISC:流水线执行方式、硬布线逻辑控制实现、高端服务器。
2.复杂指令集CISC:串行执行方式、微程序控制技术实现、中低端服务器。
3.超长指令集VLIW:也称为IA-64架构,结构简单,成本低,能耗少,性能高,用于个人电脑。
2.CPU指令执行:串行(顺序)和并行(流水)
流水线计算公式:
每一条指令执行时间+(指令条数-1)*流水线周期=(t1+t2+t3+....+tk)+(n-1)*t
注意:流水线周期是在这个过程中,最长的那个t作为流水线周期。
吞吐率=指令条数/流水线执行时间(由上一个公式得到)
3.存储器系统:用来存放数据和程序
(1)主存储器(内存):CPU可直接访问,由RAM和ROM组成。
RAM:随机存储器,可读可写,掉电丢数据
ROM:只读存储器,只读不写,掉电不丢数据
(2)内容可寻址存储器(CAM)
(3)直接存取存储器(DAM)
(4)高速缓冲存储器(Cache):解决CPU和主存速度不匹配的问题。
要学会计算,使用存储器芯片可以构成多少片的内存。
地址编号从80000H到BFFFFH且按字节编址的内存容量为:BFFFFH-80000H+1=40000H
换算成字节:首先16进制转为2进制,换算成字节,在从2进制转换成十进制。
二、计算机软件测试
1.白盒测试:
也称为结构测试,主要用于检测软件编码过程中的错误,对内部进行数据测试(内部看的到)
2.黑盒测试:
也称为功能测试,主要检测软件的功能能否正常使用,(内部看不到)
项目管理:
1.甘特图:
也叫横道图,通过条状图来显示项目、进度,随时间进展的情况。
优点:时间并行
缺点:不能反映依赖和关键。
2.PERT图:
也叫箭线图,用网络图来表达项目中各项活动的进度和它们之间的相互关系。
关键路径:时间最长的一条
松弛路径:最多延迟执行的时间。
要学会看图选择、计算。
从例题所学:
计算机中CPU对其访问速度最快的是:
通用寄存器>Cache>内存>硬盘
PCI(外围器件互联):并行总线标准。(目前个人电脑中使用最为广泛的接口。)
USB:通用串口总线
CPI:表示每条计算机指令执行所需的时钟周期
MIPS:单字长定点指令,每秒处理百万级别的机器语言。
MFLOPS:百万浮点操作。
存储器是计算机指令主要存放的地方,而中央处理器负责执行存放在存储器中的指令序列,输入设备负责把指令输入到存储器中,而输出设备负责输出指令执行结果。
计算机操作的最小单位时间是时钟周期。(时间单位)
补充:中央处理器CPU架构。(CPU由运算器和控制器组成。)和前面的部分有点不同。
1.运算器:ALU、通用寄存器、多路转换器、数据总线。注意不包括(程序计数器)
2.控制器:程序计数器(PC)、指令寄存器(IR)、指令译码器、时序部件、中断机构。
计算机上采用SSD(固态硬盘)实质上是Flash存储器(闪存)。
补充闪存,前面只介绍了RAM、ROM。
闪存是EEPROM,就相当于ROM,拥有和ROM一样的特性。和ROM不同的是,它保存了可读的特性,也实现可擦除操作。它以固定的区块为单位,进行删除。
固态硬盘是没有IDE接口的,常见接口有:SAS、SATA、FC、M.2
IDE接口是已经淘汰的接口,现在主流的固态硬盘接口是M.2。
衡量系统可靠性的指标有:平均无故障时间、平均故障修复时间、评价故障间隔时间、失效率。
某计算机系统的字长是64位,磁盘的容量是1024GB,物理块的大小为4MB,那么位示意图的大小需要4096个字。
计算:字长64,相当于可记录64个物理块。
这个磁盘拥有的物理块数:1024*1024/4,得到1024*256块数的物理块。
最后转换成字长,就是除以64,得到最终结果4096个字。
Cache就是将访问集中的来自内存(主存)的内容放在Cache上提高性能。Cache的单元地址转换是通过稳定且高速的硬件来实现的。
流水线虽然是并行总线,但是它并不能提高单条指令的执行速度。
原码、反码、补码的取值个数:
原码 反码 补码
2的n次方-1 2的n次方-1 2的n次方
取值范围:
原码 :- (2**(n-1) - 1) ~ 2**(n-1)-1 (就是-127~127)
反码 :- (2**(n-1) - 1) ~ 2**(n-1)-1 (就是-127~127)
补码 :- 2**(n-1) ~ 2**(n-1)-1 (就是-128~127)
浮点数相加减:对阶原则:小阶向大阶看齐,阶码小的数尾数右移。