MON.网络编程
网络通信实现
-
想要实现网络通信，每台主机需要具备四要素
- 本机的 IP 地址
- 子网掩码
- 网关的 IP 地址
- DNS 的 IP 地址
-
获取四要素的两种方式
-
静态获取
- 手动配置
-
动态获取
- DHCP 获取
-
Socket 抽象层
什么是套接字
- Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接口就是全部，让Socket去组织数据，以符合指定的协议。、
套接字发展史及分类
基于文件类型的套接字家族：AF_UNIX
- 最早用于 Unix 系统，用于实现同一台计算机上两个进程之间的数据通信
基于网络类型的套接字家族：AF_INET
基于 TCP 协议的套接字通信
端口使用 0 - 65535，1024 以前都被系统保留使用
STREAM ===> TCP
流式协议 ===> TCP 协议
软件架构
1.C/S：client ---- server
2.B/S：bower ---- server
服务端
import socket
# 1.买手机
iphone = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 流式协议
# 2.绑定通信地址
iphone.bind(('127.0.0.1', 8080)) # 端口号: 0 - 65535, 0 - 1024以前都被系统占用
# 3.开机
iphone.listen(5) # 半连接池大小
print("服务端启动，监听地址为 %s:%s" % ('127.0.0.1',8080))
# 4.等待电话链接请求
# 添加链接循环
while True:
conn, client_address = iphone.accept()
# 5.收/发通信
while True:
try:
data = conn.recv(1024)
if len(data) == 0:
# 在 Unix 系统下,一旦 data 收到的为空值,意味着这是一种异常行为，即客户端非法断开连接
break
print("客户端发来的数据>>>:",data.decode('utf-8'))
conn.send(data.upper())
if data.decode('utf-8') == 'exit':
break
except Exception:
# 针对 windows 系统
break
# 6.关闭电话连接conn
conn.close()
# 7.关机
iphone.close()
客户端
import socket
# 买手机
iphone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
# 拨通服务端地址
iphone.connect(("127.0.0.1", 8080))
# 收/发通信
while True:
msg = input("请输入要发送的消息>>>:").strip()
if len(msg) == 0:
print("输入不能为空,请重新输入")
continue
iphone.send(msg.encode('utf-8'))
data = iphone.recv(1024)
print("服务端返回的数据>>>:",data.decode('utf-8'))
if msg == 'exit':
break
# 关闭连接
iphone.close()
- 基于 TCP 协议的套接字通信更可靠更安全，但速度较慢，且在服务端不开启的情况下，客户端不能启用
补充
jngo 默认端口 8000
flusk 默认端口 5000
注意：不管是客户端的 send 还是服务端的 recv 实际上都是在发起系统调用。从硬件角度来讲，send 就是将数据输入到自己的缓存，recv 就是从自己的缓存收数据
基于 UDP 协议的套接字通信
服务端
import socket
server = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)
server.bind(("127.0.0.1", 8080))
print("这是基于 UDP 协议的 Socket 通信的服务端")
while True:
# 收/发通信
data, client_addr = server.recvfrom(1024)
server.sendto(data.upper(), client_addr)
server.close()
客户端
import socket
client = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)
print("这是基于 UDP 协议的 Socket 通信的客户端")
while True:
# 收/发通信
msg = input(">>>: ").strip() # 发送数据可以为空,数据会经过处理再发送,
client.sendto(msg.encode('utf-8'), ("127.0.0.1", 8080))
data, sever_addr = client.recvfrom(1024)
print(data.decode('utf-8'))
client.close()
- 基于 UDP 协议的套接字通信速度更快，但数据安全性较差，且可以在不启动服务端的情况下启用客户端
- UDP 没有链接，因此没有半连接池
- UDP 协议为数据包协议，即使输入数据为空，UDP 协议会加入其他数据打包发送给服务端
进程基础
- 产生背景：针对单核，实现并发
- 空间上的复用：如内存中同时有多道程序
- 时间上的复用：复用一个cpu的时间片
PS：现在的主机一般是多核，那么每个核都会利用多道技术。有4个cpu，运行于cpu1的某个程序遇到io阻塞，会等到IO结束再重新调度，会被调度到4个cpu中的任意一个，具体由操作系统调度算法决定。
什么是进程
-
进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。
-
狭义定义：进程是正在运行的程序的实例。
-
广义定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
-
进程是无法操作的
进程的概念
-
进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stack region）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内存；堆栈区域存储着活动过程调用的指令和本地变量。
-
进程是一个“执行中的程序”。程序是一个没有生命的实体，只有处理器赋予程序生命时（操作系统执行之时），它才能成为一个活动的实体，我们称其为进程。
-
所有多道程序设计操作系统都建立在进程的基础上。
操作系统引入进程的概念的原因
- 从理论角度看，是对正在运行的程序过程的抽象。
- 从实现角度看，是一种数据结构，目的在于清晰地刻画动态系统的内在规律，有效管理和调度进入计算机系统主存储器运行的程序。
进程的特征
- 动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的。
- 并发性：任何进程都可以同其他进程一起并发执行。
- 独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位。
- 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进。
- 结构特征：进程由程序、数据和进程控制块三部分组成。
- 一个程序必须有一个进程
- 一个进程必须有一个线程
PS：多个不同的进程可以包含相同的程序：一个程序在不同的数据集里就构成不同的进程，能得到不同的结果；但是执行过程中，程序不能发生改变。
进程与程序中的区别
- 程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。
- 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。
- 程序是永久的，进程是暂时的。
注意：同一个程序执行两次，就会在操作系统中出现两个进程，所以我们可以同时运行一个软件，分别做不同的事情也不会混乱。
进程的三种状态
- 就绪态：当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。
- 运行态：状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。
- 阻塞态：状态正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。
补充
-
进程是操作系统进行资源分配和调度的基本单位
-
线程是操作系统执行的基本单位
-
协程
-
进程是操作系统分配资源的基本单位，线程是操作系统执行的最小单位
-
进程不是实际干活的人，真正干活的是线程
-
进程调度
一、先来先服务调度算法
- 先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于CPU繁忙型作业，而不利于I/O繁忙型的作业（进程）。
二、短作业优先调度算法
- 短作业（进程）优先调度算法（SJ/PF）是指对短作业或短进程优先调度的算法，该算法既可用于作业调度，也可用于进程调度。但其对长作业不利；不能保证紧迫性作业（进程）被及时处理；作业的长短只是被估算出来的。
三、时间片轮转法
-
时间片轮转(Round Robin，RR)法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。在时间片轮转法中，需要将CPU的处理时间分成固定大小的时间片，例如，几十毫秒至几百毫秒。如果一个进程在被调度选中之后用完了系统规定的时间片，但又未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程。
-
显然，轮转法只能用来调度分配一些可以抢占的资源。这些可以抢占的资源可以随时被剥夺，而且可以将它们再分配给别的进程。CPU是可抢占资源的一种。但打印机等资源是不可抢占的。由于作业调度是对除了CPU之外的所有系统硬件资源的分配，其中包含有不可抢占资源，所以作业调度不使用轮转法。
-
在轮转法中，时间片长度的选取非常重要。首先，时间片长度的选择会直接影响到系统的开销和响应时间。如果时间片长度过短，则调度程序抢占处理机的次数增多。这将使进程上下文切换次数也大大增加，从而加重系统开销。反过来，如果时间片长度选择过长，例如，一个时间片能保证就绪队列中所需执行时间最长的进程能执行完毕，则轮转法变成了先来先服务法。时间片长度的选择是根据系统对响应时间的要求和就绪队列中所允许最大的进程数来确定的。
-
在轮转法中，加入到就绪队列的进程有3种情况：
- 第一种是分给它的时间片用完，但进程还未完成，回到就绪队列的末尾等待下次调度去继续执行。
- 第二种情况是分给该进程的时间片并未用完，只是因为请求I/O或由于进程的互斥与同步关系而被阻塞。当阻塞解除之后再回到就绪队列。
- 第三种情况就是新创建进程进入就绪队列。
-
如果对这些进程区别对待，给予不同的优先级和时间片从直观上看，可以进一步改善系统服务质量和效率。例如，我们可把就绪队列按照进程到达就绪队列的类型和进程被阻塞时的阻塞原因分成不同的就绪队列，每个队列按FCFS原则排列，各队列之间的进程享有不同的优先级，但同一队列内优先级相同。这样，当一个进程在执行完它的时间片之后，或从睡眠中被唤醒以及被创建之后，将进入不同的就绪队列。
四、多级反馈队列
-
前面介绍的各种用作进程调度的算法都有一定的局限性。如短进程优先的调度算法，仅照顾了短进程而忽略了长进程，而且如果并未指明进程的长度，则短进程优先和基于进程长度的抢占式调度算法都将无法使用。
-
而多级反馈队列调度算法则不必事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要，因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下所述。
- 应设置多个就绪队列，并为各个队列赋予不同的优先级。第一个队列的优先级最高，第二个队列次之，其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小。例如，第二个队列的时间片要比第一个队列的时间片长一倍，……，第i+1个队列的时间片要比第i个队列的时间片长一倍。
- 当一个新进程进入内存后，首先将它放入第一队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……，如此下去，当一个长作业(进程)从第一队列依次降到第n队列后，在第n 队列便采取按时间片轮转的方式运行。
- 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。
扫一扫
312
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
