《互斥同步与通讯》课件

互斥同步与通讯探讨计算机系统中多个进程或线程之间的同步与通信机制包括互斥锁、信号量,、消息队列等常见方法了解并掌握这些基本概念对于系统设计与编程至关重要JY byJacob Yan课程介绍课堂教学动手练习小组交流本课程将通过课堂互动授课的形式系统地学生将在实验环境中编写代码亲身体验进学生将组成小组讨论课程中涉及的重点问,,,讲解操作系统中的进程同步与通信机制程同步与通信的各种问题和解决方案题增进对知识的理解,同步与互斥的概念同步多个进程线程需要协调好时间先后关系以确保数据的正确性和完整性/,互斥任何时刻只允许一个进程线程访问共享资源避免资源竞争和数据不一致/,协调通过同步和互斥多个进程线程可以有序地访问共享资源避免冲突,/,进程的同步问题发生的情况1当多个进程访问共享资源时如果不加以同步控制将会导致数据错误和系统崩溃,,同步要求2进程间必须达成同步一致避免资源争抢和数据竞争,同步措施3使用互斥机制、信号量、管程等方法实现进程间的同步与协作进程同步是操作系统的核心问题之一当多个进程并发访问共享资源时如果不加以同步控制就会导致数据错误和系统崩溃因此实现进,,,程间的同步协调是非常重要的需要采取互斥、信号量等特殊机制来确保资源访问的正确性和系统的稳定性,互斥与同步机制互斥同步差异应用互斥指的是对共享资源的独占同步是指多个进程或线程之间互斥是为了保护共享资源的独互斥和同步机制广泛应用于操使用确保同一时间只有一个的协调工作确保它们以正确占使用而同步是为了协调多作系统、分布式系统等需要并,,,进程可以访问和修改该资源的顺序执行同步通过信号量个进程的执行顺序互斥确保发执行的场景确保系统的正,互斥通过加锁机制实现确保、事件等机制实现保证进程资源的一致性同步确保进程确性和可靠性,,,资源的一致性和完整性之间的协调和数据的正确性之间的协调性信号量的使用信号量简介信号量的操作信号量是一种用于进程同步和互信号量通过和两个wait signal斥的机制它允许多个进程访问共原子操作来控制对共享资源的访,享资源问信号量分类信号量应用信号量分为二进制信号量二值信信号量可用于实现生产者消费者-号量和计数信号量满足不同同步问题、哲学家进餐问题等同步问,需求题的解决生产者消费者问题-生产1生产者生产产品缓存2使用缓冲区临时存储产品消费3消费者从缓冲区取出并使用产品生产者消费者问题是一个典型的进程同步问题生产者和消费者通过共享缓冲区进行通信和协调当缓冲区为空时消费者需要等待生产-,者生产当缓冲区已满时生产者需要等待消费者消费这需要使用互斥锁和信号量等机制来实现生产者和消费者的同步;,哲学家进餐问题哲学家回家用餐五个哲学家回到房间中共享一个环形餐桌，每个人手边都有一把叉子需要两把叉子进餐每个哲学家都必须同时拥有左右两把叉子才能开始进餐叉子资源有限由于叉子数量有限,如果所有人同时试图拿取叉子,就会发生死锁设计同步机制需要通过互斥机制解决这一资源争夺问题,确保每个哲学家都能安全进餐读者写者问题-读者优先1在读者写者问题中读者有优先访问权限写者必须等待读者操-,,作完成后才能进行写入这确保了数据的一致性和完整性写者排队2如果有多个写者同时请求访问他们会被安排成一个队列依次执,,行写入操作这种机制避免了写者之间的冲突读者互不干扰3多个读者可以同时进行读取操作不会相互影响这确保了读取,效率同时也避免了读者之间的争用,内核与用户态进程内核态用户态12内核是操作系统的核心部分负用户进程运行在较低特权级受,,责管理硬件资源和提供基本服到内核的严格控制它们只能务内核运行在最高特权级可通过系统调用来访问受保护的,以直接访问硬件资源状态切换性能影响34当用户进程需要访问受保护资频繁的内核态和用户态切换会源时会触发内核态和用户态之给系统性能带来一定的开销需,,间的切换以确保安全性和稳定要合理设计以提高效率,性内核态和用户态切换进入内核态1通过系统调用进入内核控制执行内核操作2内核完成系统调用所需的工作退出内核态3将控制权转回用户态进程操作系统会在用户态进程与内核态之间进行频繁切换进程通过系统调用进入内核态后，内核会执行所需的操作并返回用户态这种切换发生在进程需要访问硬件或内核资源的时候，确保了用户进程的安全性和系统的稳定性系统调用及其实现系统调用概念系统调用流程12系统调用是应用程序与操作系程序通过陷入指令触发系统调统内核交互的主要方式用于请用操作系统内核负责处理并返,,求内核提供服务回结果系统调用参数传递系统调用实现机制34应用程序将参数压入栈内核通通过注册中断服务程序和陷入,过寄存器或栈来获取参数指令来实现系统调用的具体实现系统调用服务例程核心概念功能流程实现机制性能优化系统调用服务例程是操作系统当用户程序需要使用操作系统系统调用服务例程通常通过软系统调用服务例程需要高效处内核中用于处理各种系统调用提供的服务时，会通过系统调件中断或异常机制进入内核理大量的系统调用请求因此,,请求的代码部分它负责执行用陷入内核态系统调用服务并利用内存保护机制隔离用户代码实现上需要注重性能优化用户程序发出的系统调用请求例程接收并分析请求然后调态和内核态,用相应的内核函数完成操作进程间通信概述多进程协作数据共享进程间通信可以实现多个进程之间的数据交互和协作提高系统的整通过进程间通信多个进程可以共享数据和资源避免重复计算和存储,,,体效率解耦和异步关键技术进程间通信可以实现解耦和异步执行提高系统的响应速度和可扩展进程间通信的关键技术包括管道、消息队列、共享内存、信号量等,性管道通信机制创建管道1操作系统提供管道机制进程可以通过管道进行数据交换,读写管道2一个进程往管道写入数据另一个进程从管道读取数据,管道特点3管道是半双工的单向数据传输通道有先进先出特性,管道限制4管道容量有限读写进程必须同步协调不同进程间通信,,管道机制是最简单最基础的进程间通信方式之一它采用半双工单向数据流传输的方式通过管道缓冲区进行数据交换管道拥有先进先出的特点并且,,,容量有限要求读写进程保持同步它通常用于简单的父子进程间通信,消息队列通信创建消息队列进程可以创建消息队列，用以存储等待被其他进程接收的消息发送消息进程向消息队列中添加消息，等待其他进程读取接收消息进程从消息队列中读取消息，可以选择立即读取或等待新消息管理消息队列系统提供接口控制消息队列的属性，如最大消息数、消息大小等信号量通信原理1信号量是一种用于控制多个进程对共享资源访问的机制通过设置信号量的初始值和对其的加减操作来实现进程同步操作2信号量提供两种基本操作和操作减少信号:Pwait VsignalP量值操作增加信号量值,V应用3信号量可用于解决生产者消费者、哲学家进餐等经典同步问题-,实现进程间有序访问共享资源共享内存通信内存映射1进程将文件或设备映射到内存中读写共享2多进程可同时访问共享内存信号量同步3使用信号量控制进程访问共享内存共享内存通信是一种高效的进程间通信方式进程通过将文件或设备映射到内存中实现读写共享为了避免竞争条件需要使用信号量进行,同步控制这种方式数据传输效率高但需要额外的同步机制来保证进程安全访问共享内存,远程过程调用定义1远程过程调用是一种跨网络的进程间通信机制工作原理2客户端将调用请求发送到服务端服务端执行并返回结果,优点3提供了透明的分布式计算机编程环境应用场景4分布式系统、服务导向架构、微服务等远程过程调用是一种跨网络的进程间通信机制它允许客户端通过网络将调用请求发送到服务端服务端执行操作并返回结果从而提供了一种透明的,,分布式计算机编程环境这种技术广泛应用于分布式系统、服务导向架构和微服务架构等场景套接字通信概念基础概念通信流程典型应用套接字是进程间通信的一种编程接口它提套接字通信包括建立连接、数据收发、连接套接字广泛应用于客户端服务器模式的网,-供了一种标准的方式来访问底层的网络协议关闭等步骤并提供事件通知机制用于监控络程序如浏览器、聊天应用等实现了,,Web,通信状态跨平台的网络通信基础知识TCP/IP协议栈地址连接建立网络数据报文TCP/IP IP TCP协议栈由四个层次组成地址是网络设备在网络上的唯采用三次握手建立可靠的连网络数据通信采用报文的方式TCP/IP,IPTCP分别是应用层、传输层、网络一标识分为和两种格接客户端发送报文服务传输报文包括报文头和报文,IPv4IPv6SYN,层和链路层每一层都有特定式地址由网络号和主机号两器回应报文客户端最体两部分报文头中包含各层协IP SYN-ACK,,的功能和协议标准部分组成后发送报文完成连接议所需要的控制信息ACK套接字通信TCP连接建立连接终止通过三次握手协议建立连接确保双方准备好接收和发送数据通过四次挥手协议来安全地关闭连接确保双方都能完成数据传输TCP,TCP,123数据传输在连接建立后双方可以在连接上发送和接收数据采用可靠的数据传输机,制套接字通信UDP定义与特点（）是一种无连接的、不可靠的数据报传输协议UDP UserDatagram Protocol,不需要建立连接即可传输数据数据传输将数据打包成数据报每个数据报都包含源地址和目的地址信息独立进行UDP,,传输应用场景适用于对实时性要求较高、但可靠性要求较低的场景如视频会议、在线游UDP,戏等实现方式通过创建套接字使用和函数进行数据发送和接收UDP,sendto recvfrom域名系统DNS域名解析过程层级服务器缓存与负载均衡DNS系统将人类可读的域名解析为机器可读域名系统采用分层的服务器架构包括服务器会缓存已解析的域名提高解析DNS DNS,DNS,的地址确保互联网通信顺畅进行这个根域名服务器、顶级域名服务器和解析效率当服务器负载过高时还会采用负载IP,DNS,过程涉及多个服务器的层层查询服务器协作完成域名解析均衡技术分散请求压力DNS,协议工作原理DHCP动态分配地址简化网络部署自动获取配置信息IP协议能够自动为网络设备分配服务器集中管理地址池无需在设备通过协议自动获取地址、DHCP IPDHCP IP,DHCP IP地址无需手动配置提高了网络管理效每台设备上配置地址和其他网络参数子网掩码、默认网关等必要的网络配置,,IP率信息工作原理Web客户端服务器架构协议通信-HTTP12基于客户端服务器的工作客户端与服务器之间使用Web-HTTP模式客户端发起请求服务器响协议进行请求和响应的数据交,,应并返回数据互资源定位与访问动态内容生成34通过地址可以定位服务器服务器可以根据用户请求动态URL上的各种资源并通过请生成页面内容实现交互,HTTP HTML,求获取资源内容式的应用Web网络安全概述网络威胁防护措施包括病毒、黑客攻击、数据泄露等危通过防火墙、加密、权限管理等手段害网络安全的各种威胁来保护网络系统安全系统漏洞合规性软硬件中存在的安全隐患需要及时修遵守相关法律法规和行业标准确保网,,补以防止被利用络安全符合监管要求网络安全防护措施物理防护技术防护管理防护法律防护加强对关键网络设备的实体物部署防火墙、入侵检测预防制定完善的网络安全管理制度建立健全的网络安全法律法规/理防护包括防盗、防破坏、系统、反病毒软件等对网络和应急预案定期进行风险评体系加大对网络犯罪的打击,,,,防侵入等措施确保网络设备流量进行有效监控和管控阻估和安全审核及时修补漏洞力度为网络安全提供有力的,,,,,的安全止非法访问和攻击提高员工的安全意识和防护能法律保障力网络协议攻防技术协议漏洞利用攻击中间人攻击密码破解DDoS黑客利用网络协议中的安全漏分布式拒绝服务攻击将黑客潜入通信链路获取数据通过暴力破解或预先计算的方DDoS,洞来发起攻击如缓冲区溢出大量恶意请求发送至目标服务并篡改或冒充通信双方可用式获取密码强密码策略、双,、注入等掌握这些攻击器导致网络瘫痪应对措施加密、数字签名等技术来防范因子验证等能提高安全性SQL,技术可以检测和修补系统漏洞包括流量过滤和负载均衡课程总结与展望综合运用知识展望未来趋势师生互动交流学习过程中涉及多个知识点的综合应用为计算机通信技术日新月异本课程为学生了教师和学生之间的研讨交流有助于促进知,,,学生未来解决实际问题提供了基础解行业发展趋势和前沿技术提供了洞见识的吸收和创新思维的培养。