第十三章 UNIX操作系统.ppt

NFS 存取协议 提供一套RPC调用，执行如下操作 : 查找目录下的文件 读取目录项目 操作link与目录 存取文件属性 读写文件 NFS 存取协议 NFS是无状态的(stateless)： 文件服务端并不在内存打开文件表中保持文件控制信息 每个文件操作命令必须是自包含的(self contained)，即必须提供完整的参数集合 NFS不提供并发控制机制. NFS 实现 客户端VFS功能 识别本地文件与远程文件 对于远程文件，调用NFS协议过程 对于本地文件，区分本地文件系统类型，并根据文件类型激活相应文件操作 VFS保持一个vnode表，记录所有打开文件信息。对于远程打开文件，在NFS中保持一个r_node表，vnode通过把柄与r-node建立联系。 服务器端VFS功能 实现NFS协议，接受来自客户端的调用并将其传递给本地FS NFS 实现 对远程文件的操作映射过程 客户端通过系统调用发出访问请求 操作系统将其映射到对应vnode的一个VFS操作 VFS层鉴别为远程文件，调用NFS对应的过程 NFS向远程服务器发出RPC调用 远程服务器识别为本地文件，启用对应的文件操作 按相同路径将调用结果由服务器反向传给顾客 NFS实现 界面 VFS FAT FS Ext2 FS NFS client 缓冲 driver driver RPC 消息 disk1 disk2 VFS FAT FS Ext2 FS NFS server 缓冲 driver driver RPC 消息 disk1 disk2 网络 客户机端核心 服务器端核心 13.4 存储管理 经典UNIX存储管理 一个进程两个对界 Text(共享) Data(私用) 内外存不同尺寸，同一管理程序(FF算法） Core: 64bytes swap: 512bytes 交换技术 swapping 13.4.1存储管理方式 采用界地址存储管理方式 一个进程由两个对界组成, 即占有两个连续的内存区域 一个区域用于保存共享代码 另个区域用于保存私用数据及用户堆栈 存储分配的基本单位是64个字节, 而不是单个字节 13.4.2 存储分配算法 内存空间及外存交换区的分配均是动态的,分配算法为最先适应(FF). 描述内存空间及外存空间分配状况各需有一个数据结构. 内存的分配与外存的分配共用同一个程序. 13.4.3 进程空间扩充 堆栈分配 基本长度，避免浪费 堆栈溢出 动态扩展 申请一个新的数据区(原区域大小＋增加大小） 复制 释放原有区域 内存不够 交换到外存(同时扩展空间） 释放所占内存 再次由sched调入内存时，按新长度 13.4.4 交换技术(swapping) 交换目标：缓解内存紧张矛盾 交换进程：sched(#0) 交换算法 移入外存中SRUN状态进程 如内存不够，选择移出 内存中处于SWAIT或SSTOP状态进程 如还不够，选择移出 内存中处于SSLEEP或SRUN状态进程，条件 待移入进程在外时间=3秒 待移出进程在内时间=2秒 13.4.5 虚拟页式(Paging) 4.3BSD UNIX: demand-paging + swapping 主要依赖(first paging) 其次是交换(secondary swapping). 偷页进程(Page stealer process) 动态跟踪并调整进程页架数 基于工作集模型(working set model). If the scheduler decides that the paging system is overloaded, processes will be swapped out whole until the overload is relieved. 页面置换 pagedaemon process Uses a modified second-chance replacement algorithm. Second chance: a variant of NUR. 8/1 1/0 2/0 6/1 4/1 5/0 7/0 3/1 Set page 3,4 reference bit to 0, replace page 5 0 页面置换 pagedaemon process Uses a modified second-chance replacement algorithm. Second chance: a variant of NUR. 8/1 1/0 2/0 6/1 4/1 5/0 7/0 3/1 Set page 3,4 reference bit to 0, replace page 5 0 0 页面置换 pagedaemo