华科电信系操作系统教程Chapter5节.pptVIP

Windows NT的文件映射 采用文件映射(file mapping)机制：可以将整个文件映射为进程虚拟地址空间的一部分来加以访问。在CreateFileMapping和OpenFileMapping时可以指定对象名称。 CreateFileMapping为指定文件创建一个文件映射对象，返回对象指针； OpenFileMapping打开一个命名的文件映射对象，返回对象指针； MapViewOfFile把文件映射到本进程的地址空间，返回映射地址空间的首地址； 这时可利用首地址进行读写； FlushViewOfFile可把映射地址空间的内容写到物理文件中； UnmapViewOfFile拆除文件映射与本进程地址空间间映射关系； 随后，可利用CloseHandle关闭文件映射对象； 小结 掌握 程序顺序执行和并行执行的含义和特点 并行执行的表示方法 临界段的定义、目的、设计原则 同步和互斥的含义、实现方式 信号量机制：信号量定义、物理意义、信号量的使用（互斥、同步、生产者/消费者， 阅读者/写入者等）。 进程通信 作业 5.8 5.16 5.18 5.19 生产者、消费者问题 特点 Wait次序不能颠倒，否则会出现死锁 当E＝0，F＝n时， P：wait（mutex）-p:wait(E)- S:wait(mutex)-S:wait(F) 当E＝n，F＝0时， S：wait（mutex）-S:wait(F)- P:wait(mutex)-P:wait(E) 生产者和消费者的缓冲指针P、C不能同时移动。即缓冲分配不能同时进行。 可改进：将两个互斥信号量来分别控制对指针P、C的操作。 阅读者、写入者问题 定义：指多个进程对一个共享资源进行读写操作的问题。 阅读者：对共享资源进行读操作的进程。 写入者：对共享资源进行写操作的进程 原则： 任何时候写入者最多只允许1个，阅读者可有多个； 对共享资源的读写操作限制关系包括: “读”－“写” ：互斥 “写”－“写”：互斥 “读”－“读”：允许 当无写入者正在访问共享数据集时，阅读者可以进行访问，否则必须等待。 当无阅读者正在访问共享数据集时，写入者可以进行访问，否则必须等待。 阅读者、写入者问题 信号量的考虑： 两个共享资源： Readcount:记录正在读的阅读者人数。 共享数据集 Readcount的访问：对阅读者是互斥的，用mutex作访问的互斥信号量。 共享数据集的访问：对写操作互斥，读写操作互斥，用wrt作访问的互斥信号量。 阅读者、写入者问题 var mutex,wrt:Semaphore; readcount:integer; mutex:=wrt:=1;readcount:=0; parbegin Readeri: begin wait(mutex); readcount:=readcount+1; if readcount=1 then wait(wrt); signal(mutex); 读数据集； wait(mutex); readcount:=readcount-1; if readcount=0 then signal(wrt); signal(mutex); end Writeri: begin wait(wrt); 写数据集； 　 signal(wrt); end; parend 阅读者、写入者问题 特点： 某种程度上，阅读者优先，写入者总在所有阅读者完成后才进行。 各阅读者可并发运行。 练习： 读者优先= 写入者优先 两种情形： 1、写入者封锁后来的阅读者； 2、第一个写入者封锁后来的阅读者，并且后来的写入者可以优先于阅读者； 写入优先 Var v,w,r,mutwx,k:semaphore; RC,WC:integer; begin w:=r:=v:=k:=1;RC:=WC:=0; parbegin READER: begin wait(r);wait(v); if RC=0 then wait(w); RC:=RC+1; signal(v);signal(r); 阅读； wait(v); RC:=RC-1; if RC=0 then signal(w); signal(v); end WRITER: begin wait(k); if WC=0 then wait(r); WC:=WC+1; signal(k); wait(