Windows06

5
进程间通信
共享存储区
Windows 采用文件映射机制实现共享存储区 采用文件映射机制实现共享存储区
采用文件映射机制. 采用文件映射机制.用户进程可以将整个文件映射为进程虚拟地址空间的一 部分来加以访问. 部分来加以访问. 与共享存储区的使用相关的系统调用: 与共享存储区的使用相关的系统调用: CreateFileMapping为指定文件创建一个文件映射对象,返回对象指针; 为指定文件创建一个文件映射对象, 为指定文件创建一个文件映射对象 返回对象指针; OpenFileMapping打开一个命名的文件映射对象,返回对象指针; 打开一个命名的文件映射对象, 打开一个命名的文件映射对象 返回对象指针; 使用CreateFileMapping和OpenFileMapping时可以指定对象名称. 时可以指定对象名称. 使用 和 时可以指定对象名称 MapViewOfFile把文件映射到本进程的地址空间,返回映射地址空间的 把文件映射到本进程的地址空间, 把文件映射到本进程的地址空间 首地址; 首地址; 这时可利用首地址进行读写; 这时可利用首地址进行读写; FlushViewOfFile可把映射地址空间的内容写到物理文件中; 可把映射地址空间的内容写到物理文件中; 可把映射地址空间的内容写到物理文件中 UnmapViewOfFile解除文件映射与本进程地址空间间映射关系; 解除文件映射与本进程地址空间间映射关系; 解除文件映射与本进程地址空间间映射关系 CloseHandle关闭文件映射对象; 关闭文件映射对象; 关闭文件映射对象
6
进程间通信
共享存储区
CreateFile() File Handle CreateFileMappping() File Mapping Object Handle MapViewOfFile() OpenFileMapping() from system page file: (HANDLE)0xffffffff
9
进程间通信
管道
命名管道:一个服务器端与一个客户进程间的通信通道; 命名管道:一个服务器端与一个客户进程间的通信通道;可用于 不同机器上进程通信; 不同机器上进程通信; 类型分为:字节流,消息流(报文); 类型分为:字节流,消息流(报文); 访问分为:单向读,单向写,双向; 访问分为:单向读,单向写,双向; 通常采用client-server模式连接本机或网络中的两个进程 模式连接本机或网络中的两个进程 通常采用 管道名字:作为客户方(连接到一个命名管道实例的一方) 管道名字:作为客户方(连接到一个命名管道实例的一方)时, 可以是"\\serverName\pipe\pipename";作为服务器方 创建命名 可以是 ;作为服务器方(创建命名 管道的一方)时,只能取serverName为\\.\pipe\PipeName,不能在 管道的一方 时 只能取 为 , 其它机器上创建管道; 其它机器上创建管道;
3
进程间通信
进程间通信的类型
直接通信和间接通信
按通信过程中是否有第三方作中转
直接通信:信息直接传递给接收方,如管道. 直接通信:信息直接传递给接收方,如管道. 在发送时,指定接收方的地址或标识, 在发送时,指定接收方的地址或标识,也可以指定多 个接收方或广播式地址; 个接收方或广播式地址; 在接收时,允许接收来自任意发送方的消息, 在接收时,允许接收来自任意发送方的消息,并在读 出消息的同时获取发送方的地址. 出消息的同时获取发送方的地址. 间接通信: 间接通信:借助于收发双方进程之外的共享数据结构 作为通信中转,如消息队列. 作为通信中转,如消息队列.通常收方和发方的数目 可以是任意的. 可以是任意的.
4
进程间通信
共享存储区(shared memory) 共享存储区
共享存储区用于进程间的大数据量通信. 共享存储区用于进程间的大数据量通信. 共享存储区用于进程间的大数据量通信 进行通信的各进程可以任意读写共享存储区,也可在共享存储 进行通信的各进程可以任意读写共享存储区, 进行通信的各进程可以任意读写共享存储区 区上使用任意数据结构. 区上使用任意数据结构. 在使用共享存储区时,需要进程互斥和同步机制的辅助来确保 在使用共享存储区时, 在使用共享存储区时 数据一致性. 数据一致性.
12
进程间通信
消息(message) 消息
有关的API: : 有关的 CreateMailslot服务器方创建邮件槽,返回其句柄; 服务器方创建邮件槽, 服务器方创建邮件槽 返回其句柄; GetMailslotInfo服务器查询邮件槽的信息,如:消息长 服务器查询邮件槽的信息, 服务器查询邮件槽的信息 消息数目,读操作等待时限等; 度,消息数目,读操作等待时限等; SetMailslotInfo服务器设置读操作等待时限; 服务器设置读操作等待时限; 服务器设置读操作等待时限 ReadFile服务器读邮件槽; 服务器读邮件槽; 服务器读邮件槽 CreateFile客户方打开邮件槽; 客户方打开邮件槽; 客户方打开邮件槽 WriteFile客户方发送消息; 客户方发送消息; 客户方发送消息 在邮件槽的所有服务器句柄关闭后,邮件槽被关闭.这时, 在邮件槽的所有服务器句柄关闭后,邮件槽被关闭.这时,未 读出的报文被丢弃,所有客户句柄都被关闭. 读出的报文被丢弃,所有客户句柄都被关闭.
14
处理器调度
处理器调度的类型 处理器调度的类型 调度的性能准则 调度的性能准则 进程调度器 进程调度器 调度算法 调度算法 Windows的线程调度 的线程调度
15
调度的类型
处理器调度
从处理机调度的对象,时间,功能等不同角度, 从处理机调度的对象,时间,功能等不同角度,可以把处理 机调度分成不同类型. 机调度分成不同类型.
处理机管理( 第三章 处理机管理(下)
进程和进程控制 进程和进程控制 线程 线程 进程互斥和同步 进程互斥和同步 死锁问题 死锁问题 进程间通信 进程间通信 处理器调度 处理器调度
1
进程间通信
进程间通信
进程间通信(IPC)要解决的问题是进程间的信息交流 要解决的问题是进程间的信息交流 进程间通信 进程间通信的类型 进程间通信的类型 共享存储区 共享存储区(shared memory) 共享存储区 管道 管道(pipe) 管道 消息 消息(message) 消息 套接字 套接字(socket) 套接字
进程间通信
管道
Windows 提供匿名管道和命名管道两种管道机制 匿名(无名 管道 利用CreatePipe可创建匿名管道,得到两个 可创建匿名管道, 匿名 无名)管道:利用 无名 管道: 可创建匿名管道 读写句柄;利用ReadFile和WriteFile可进行匿名管道的读写; 可进行匿名管道的读写; 读写句柄;利用 和 可进行匿名管道的读写 BOOL CreatePipe( PHANDLE hReadPipe, // address of variable for read handle PHANDLE hWritePipe, // address of variable for write handle LPSECURITY_ATTRIBUTES lpPipeAttributes, // pointer to security attributes DWORD nSize // number of bytes reserved for pipe );
11
进程间通信
消息(message) 消息
消息通常是不定长数据块. 消息通常是不定长数据块.消息的发送不需要接收方 准备好,随时可发送. 准备好,随时可发送
Windows 中的邮件槽 中的邮件槽 邮件槽(mailslot)是一种不定长,不可靠的单向消息机制,通常 是一种不定长, 是一种不定长 不可靠的单向消息机制, 采用client-server模式 采用 模式 单向: 发往server 单向:从client发往 发往 server负责创建邮件槽,它可从邮件槽中读消息;client可利用邮件槽的名字 负责创建邮件槽, 负责创建邮件槽 它可从邮件槽中读消息; 可利用邮件槽的名字 向它发送消息; 向它发送消息; 邮件槽名字:作为client(发送方)打开邮件槽时,可以是 邮件槽名字:作为 (发送方)打开邮件槽时, "\\range\mailslot\[path]name",这里 ,这里range可以是 .(local computer), 可以是 computerName, domainName, *(primary domain); ; 作为server(接收方)只能在本机建立邮件槽,名字可为 作为 (接收方)只能在本机建立邮件槽, "\\.\mailslot\[path]name"; ;
7
进程间通信
管道(pipe) 管道
管道是在进程间以字节流方式传送信息的通信通 管道是在进程间以字节流方式传送信息的通信通 字节流 道. 例如, 用于命令行所指定的输入输出重定向和管道 例如 命令. 命令. 在使用管道前要建立相应的管道,然后才可使用. 在使用管道前要建立相应的管道,然后才可使用.
8
按照调度的层次
作业:又称为"宏观调度 ,"高级调度 .从用户工作流程 作业:又称为 宏观调度 宏观调度", 高级调度 高级调度". 的角度,一次提交的若干个流程, 的角度,一次提交的若干个流程,其中每个程序按照进程调 时间上通常是分钟,小时或天. 度.时间上通常是分钟,小时或天. 内外存交换:又称为 中级调度 ቤተ መጻሕፍቲ ባይዱ从存储器资源的角度.将 内外存交换:又称为"中级调度 中级调度".从存储器资源的角度. 进程的部分或全部换出到外存上, 进程的部分或全部换出到外存上,将当前所需部分换入到内 指令和数据必须在内存里才能被CPU直接访问. 直接访问. 存.指令和数据必须在内存里才能被 直接访问 进程或线程:又称为 微观调度 ,"低级调度 .从CPU资 进程或线程:又称为"微观调度 微观调度", 低级调度 低级调度". 资 源的角度,执行的单位.时间上通常是毫秒.因为执行频繁, 源的角度,执行的单位.时间上通常是毫秒.因为执行频繁, 要求在实现时达到高效率. 要求在实现时达到高效率. 16