计算机操作系统课件1-5.pptVIP

* 计算机操作系统 1、静态重定位 思想：程序入主存之前由编译/链接程序完成重定位，入主存可立即执行。例 优缺点： 根据重定位的时机不同有2种方式 2、动态重定位 思想：程序入主存之前不进行重定位，入主存执行到与地址相关项时，再进行重定位。例 优缺点： 装入的3种方式 * 计算机操作系统 静/动态重定位示例 0 LOAD AX,6 2 ADD AX,8 4 SRORE AX,10 6 A 8 B 10 A+B 1000 LOAD AX,1006 1002 ADD AX,1008 1004 SRORE AX,1010 1006 A 1008 B 1010 A+B 静态 入1000 1000 LOAD AX,6 1002 ADD AX,8 1004 SRORE AX,10 1006 A 1008 B 1010 A+B 动 态 重定位R 1000 执行：绝对地址=R+相对地址 * 计算机操作系统 消息传递系统 利用系统提供的通信原语，以消息或报文为单位进行信息交换。分为：直接/间接通信2种。 一、直接通信方式 一个进程直接把消息发送给目标进程。 通信原语：Send(Receiver,message); Receive(Sender,message); 对于生产者-消费者问题： P：repeat C: repeat produce an item receive(P,nextc); in nextp; consume the item send(C,nextp); in nextc; until false; until false; 间接通信 * 计算机操作系统 二、间接通信方式 进程之间通过某种共享的数据结构（如信箱）进行通信。信箱通信原语有： 1、信箱的创建、撤消； 2、消息的发送和接受； Send(mailbox,message); Receive(mailbox,message); 信箱分为3类： 1、私用信箱(Private Mailbox) 2、共用信箱(Public Mailbox) 3、共享信箱(Shared Mailbox) * 计算机操作系统 管道通信 管道：用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件，又称为Pipe文件。 管道是UNIX系统的重要特色之一。（例如） 命令格式：Command1|Command2 功能：Command1进程以字符流的形式向管道发送大量的数据，Command2进程则从管道接收数据。两进程实现单向、同步、互斥运行。 单向：Command1只能发送；... 同步：管道满时，Command1等待；... 互斥：同一时刻，只能有一个进程对管道操作； * 计算机操作系统 UNIX管道示例 LS -l user/bin | WC -l CAT file | WC -l 分别对目录user/bin下的文件数和文件file中的行数进行计数。其中：WC(Word Count) * 计算机操作系统 3.5.3 消息传递系统中的几个问题（3） 一、通信链路(Communication Link) 分4类： 1、显式建立/隐式建立； 2、点-点/多点链接； 3、单向链路/双向链路； 4、无容量/有容量链路； 二、消息格式 消息头：发送和接收进程名、消息长度、类型.. 消息正文： 三、进程3种同步方式 1、发送者、接收者进程阻塞； 2、发送者不阻塞、接收者进程阻塞； 3、发送者、接收者进程都不阻塞； * 计算机操作系统 3.5.4 消息缓冲队列通信机制 一、数据结构 1、消息缓冲区 2、PCB中有关项 type message =record type PCB=record sender; ...