网站规划与设计教案,集团网站品牌建设特点,公司网站是否做地方分站,h5网站开发流程文件系统 文件系统是建立在硬盘上的一个程序#xff0c;所以由2部分组成#xff1a;驱动和管理文件系统的进程FS。 首先看一下驱动是如何工作的#xff1a; 通常#xff0c;主板上面有2个IDE插槽#xff0c;分别叫做IDE0/IDE1。每个IDE通道又可以接2个设备。驱动进程的目的… 文件系统 文件系统是建立在硬盘上的一个程序所以由2部分组成驱动和管理文件系统的进程FS。 首先看一下驱动是如何工作的 通常主板上面有2个IDE插槽分别叫做IDE0/IDE1。每个IDE通道又可以接2个设备。驱动进程的目的就是要隐藏硬件细节向FS进程提供统一的接口具体到这里驱动为FS提供的接口就是打开读取写入关闭等接口。下面是硬盘驱动程序 Task_hd() { Recv(any, msg) //接受任何进程传来的消息 If(msg DEV_OPEN) //如果是打开设备消息则对硬盘寄存器做一些操作比如获取硬盘信息等。 { Out_byte(***) //向硬盘寄存器写入数据 Recv(interrupt, msg) //阻塞等待硬盘中断发生表示需要的数据已经得到 } Send(src, msg) //将获取的硬盘信息返回给发送者进程 } 上面的程序之添加了一个读取硬盘信息的消息其他比如读取写入数据的消息和这个都是类似的。 有一点需要注意驱动程序task_hd在读取硬盘信息或者写入数据到硬盘时候的操作其实比上面的情况略微复杂下面来看一个完成的调用过程 1 task_fs 文件系统进程 需要操作硬盘给硬盘驱动进程task_hd 发送一个msg。 2 假设这时task_hd()处于空闲状态即等待在recv(any,msg)处则会接受这个消息并向硬盘发送命令。 3 硬盘完成工作后会触发中断, Recv(interrupt, msg)返回并给task_fs 文件系统进程发送硬盘数据消息。 4 task_fs 文件系统进程 得到CPU时间时会收到硬盘数据消息。 最简单的硬盘驱动看来是告一段落了。下面就可以在此基础上实现一个文件系统首先需要明白一个文件系统的几个基本要素 1 有地方存放metadata一般为硬盘第二个扇区因为第一个扇区为引导分区 2 有地方记录扇区使用情况位图法 3 有地方记录任一文件信息包括文件名修改时间占用哪些扇区等一个i-node数组每个元素包含了文件名属性等信息。同时也需要一个位图来表示i-node数组的使用情况 4 文件索引 以后就按照这个方法来组织硬盘结构创建/删除/写入/读取文件不过是按照这种格式来组织硬盘而已 为了实现多系统在硬盘上共存必须将硬盘划分为多个分区。每个系统占用一个分区。通过一个硬盘的引导扇区可以设置硬盘分区硬盘最多可以分为4个物理分区。其中每个分区还可以继续划分为多个逻辑分区。 一般Linux的设备分为主设备号和次设备号主设备号表示不同的物理设备硬盘软盘次设备号表示物理设备上的分区。归纳一下就是主设备号告诉OS用哪个驱动程序来处理次设备号告诉驱动程序这是哪个设备。 下面看一下硬盘驱动读取和写入数据的过程 1 首先还是一样task_fs 文件系统进程通过前面实现的IPC机制将读取写入硬盘数据消息发送即复制给task_hd() 2 task_hd() { … Case:DEV_OPEN //如果某用户进程需要打开一个文件 为文件内容分配扇区 分配一个i-node 分配inode-map 分配sector-map 创建文件索引 Case: DEV_READ //读文件 首先找到将要读取的文件的文件描述符和位置 根据文件描述符通过驱动获取的该文件在硬盘的具体位置即i-node。 将硬盘内容复制到缓存 } 这一部分写的不是很清楚理一下思路我的理解就是硬盘首先有一个文件系统结构fat32,ntfs,ext2等等相对于的就有一个硬盘驱动程序用来管理硬盘使用的文件系统并对上层提供文件操作的接口。上层用户需要读取硬盘数据的时候首先将消息发送给FS然后FS会将该消息发送给硬盘驱动程序硬盘驱动程序根据硬盘所使用的文件格式来找到相应的数据并吧数据复制到OS提供的一个缓存中拱用户进程使用。 内存管理 到了现在还没有完成了就是和内存相关的一些东西首先看看如何创建一个进程fork每个shell就是一个子进程。 一个新的进程需要的条件有 1 代码数据堆栈从父进程复制过来 2 在进程表中占据一个位置 3 在GDT中有一个位置指向了该进程对应的LTD也就是指向了进程的数据和堆栈等 看一下linux中fork用法 First_proc() { Int id fork(); If(pid ! 0) //这是父进程 Else 子进程运行 } 父子进程公用一个代码段 可以看到内存管理主要需要在OS中增加2个进程分别为所有用户的祖先进程INIT0和MM进程memory Management process。 Init0进程有些特殊首先一般的进程的虚拟内存空间对用户来说是0-4GB但是init0的内存在这里大致等于内核占用内存的大小。 Fork的大概步骤如下 1 用户调用fork 2 通过消息机制发送FORK消息给MM 3 MM主循环完成创建进程的工作主要流程为找一个空闲的进程表项作为新进程的进程表项读取父进程的表示内存占用的LDT从中取出父进程的代码数据和堆栈段内存首地址和范围。 3 根据父进程的内存占用情况分配相同大小的内存给子进程。分配内存需要注意的就是内存不要重复使用然后将父进程的内存中的内容复制给子进程。 4 如果父进程有打开文件要给FS进程发送一个消息来处理父子进程间的共享文件。FS利用计数器实现 销毁一个进程也差不多唯一需要注意的就是MM在销毁一个进程的时候需要首先销毁他的所有子进程。 接下来说明一下几个概念大多是复制过来的 CRT:一个应用程序只能调用2种东西属于自己的函数以及中断系统调用就是软中断。但是实际上OS还为普通应用程序提供了一个CRT这个库里面有已经编译好的库函数代码。用户应用程序可以很方便的使用CRT而免去了很多中断调用。 OS自带应用程序每个OS都可以附带和安装很多应用程序简单来说目的就是为了把应用程序从光盘中安装到OS认识的硬盘中并知道位置这样在需要用时OS可以自己找到该应用程序。例如一个最简单的应用程序 _start Main(){printf(***);} 把他安装到OS中的步骤大致如下 1 编译连接该应用程序并打包设为inst.tar 2 将打包的应用程序二进制文件写入OS安装盘的某扇区设该扇区号为X。 3 启动系统时在mkfs创建文件系统时建立一个新的文件cmd.tar他对应的起始文件扇区号为X。 4 在init进程中将cmd.tar解压将其中包含的文件即为inst.tar存入文件系统。 Exec才等同于windows里面的CreartProcess. First_proc() { Int id fork(); If(pid ! 0) //这是父进程 Else 子进程运行 { Exec() //参数即为新的代码段 } } Exec的执行流程 1 检查参数个数并将它们依次存放到某连续内存处 2 向MM发送消息消息体就是上面存放参数的连续内存。 3 MM消息接收到这个消息将参数取出由于exec所在进程和MM不是同一个进程所有他们的虚拟地址不一样MM需要通过物理地址复制的方式来获取消息 4 根据exec传来的参数MM将要执行文件复制到自己的缓冲区中 5 被执行文件是elf格式MM根据格式将被执行文件的各个段放置到合适的空闲内存中。 6 建立栈 OK all done with simplest mode.. 2011.1.15 AM8:45 i love joliet - teddy_xiong in ZNUFE sylar MAIL: cuglive.cn 转载于:https://www.cnblogs.com/xumaojun/p/8544130.html
