[其它]第四章 计算机操作系统.pptVIP

现实应用中存在大量的类似实例 死锁举例 进程A：获得CD-ROM使用权，申请打印机 进程B：获得打印机使用权，申请CD-ROM 死锁：此时进程A、B均被阻塞，无法运行 几种计算机操作系统界面 p d f CPU p d f d f f 0000…0000 f 1111…1111 逻辑地址 物理地址 页表 物理内存 分页式内存管理从逻辑地址到物理地址的映射 ： 页内地址d（偏移量） 页号p 注：逻辑地址的表示： 4.4 内存管理 4.5.1 基本思想 4.5 虚拟内存方案 　　虚拟内存只是一个容量很大的存储器的逻辑模型，它不是任何实际的物理存储器，它一般是借助于硬盘来扩大主存的容量，使之为更大或更多的程序所使用。 虚拟内存包括物理内存和一部分外存(这里所用到的外存一般是指硬盘)。 4.5 虚拟内存方案 　　对于一个进程来讲，如果仅将当前要运行的几个页面装入内存，便可以开始运行，而其余页面可暂时留在磁盘上，待需要时再调入到内存，并且调入时也不占用新的内存空间，而是对原来运行过的页面进行置换。这样，就可以在计算机有限的内存中同时驻留多个进程并运行。而对用户来讲感觉到系统提供了足够大的物理内存，而实际上并非真实的，这就是虚拟内存。 4.5.2 页面请求与页面置换算法 4.5 虚拟内存方案 在虚拟内存技术中，进程运行时并没有将所有页面装入到内存，进程在运行时，会不断地请求页面，如果访问的页面已在内存中，就继续执行下去；但如果要访问的页面尚未调入到内存，便请求操作系统将所缺页面调入内存，以便进程能继续运行下去。 如果请求页面调入内存时，分配给该进程的页框已用完，就无法立即装入所请求页面。此时，必须将进程中的某个页面从内存的页框调出到磁盘上，再从磁盘上将所请求的页面调入到内存的该页框中。该过程叫做页面置换。 4.6.1 文件的概念 4.6 文件管理 　　文件：保存在外部存储设备上的相关信息的集合。 文件命名：文件主名+扩展名 只读：只允许授权用户进行读操作。 读写：只允许授权用户进行读和写的操作。 文档：允许任何用户进行读写操作。 隐藏：不允许用户直接看到文件名。 　　文件存取属性：　 4.6 文件管理 　　文件系统：是操作系统中负责对文件进行存取和管理的软件，是用户与外存之间的接口。该系统将所有文件组织成目录结构保存在外存，一个文件对应其中的一个目录条。目录条记录有文件名、文件位置等信息。 　　操作系统对文件的基本操作包括： 创建文件、文件写、文件读、文件重定位、文件删除、文件截短。 对文件的其它操作包括：文件复制、重命名、更改属性等。 4.6.2 文件的物理结构和逻辑结构 文件的物理结构 （顺序结构、链接结构、索引结构）　　 文件的逻辑结构　　 无结构文件　　 有结构文件　　 流式文件　　 索引顺序文件　　　 顺序文件　　　 索引文件　　　 4.6 文件管理 无结构的流式文件 main( ) { int a, b, sum; scanf(%d %d, a, b); sum=a+b; printf(sum=%d, sum); } 4.6 文件管理 有结构的记录式文件 hyy@女 韩莹莹 0003 zgy@163.com男 赵国迎 0002 zwh@163.com男 张为华 0001 邮箱地址 电话 性别 姓名 学号 是一维的、连续的、无结构的字符序列，可以看成是由一条无结构的记录组成的文件。 是带有结构的、性质相同的记录的集合。 顺序文件：是指记录按进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。 4.6 文件管理 索引文件：由主文件和索引表构成。可以实现快速访问。 　　(1) 按输入记录的先后次序建立数据区和索引表。 　 (2) 待全部记录输入完毕后对索引表进行排序，排序后的索引表和主文件一起就形成了索引文件。 索引顺序文件：顺序文件和索引文件特点的结合。顺序文件是按主关键字有序排列的，将顺序文件的所有记录分组，索引表中为每组的首记录建立一索引项，组与组之间按关键字大小有序排列，组内记录顺序查找。 4.6 文件管理 索引表 …… Chen mi Bao lin An qi 逻辑地址 键值 …… Bao lin …… 性别等 …… Chen mi An ta An qi 年龄 姓名 逻辑文件 4.6.3 文件的访问方式 1. 顺序访问方式 4.6 文件管理 顺序访问方式主要适合于对顺序文件的访问。其访问的位置是由指针定位的。读操作是读取指针所指示位置的内容，并自动将指针向后移动，以指示下一次读的位置。