李元金 计算机与信息工程学院 E-mail: liyuanjin10@126.com 第 12 讲 存储器管理(1) 李元金 计算机与信息工程学院 E-mail: liyuanjin10@126.com 1/

Slides:



Advertisements
Similar presentations
定 格 入 格 破 格 —— 新诗仿写复习训练 仿照下列句子,再把 “ 人生 ” 比喻成 “ 大海 ”“ 天空 ” , 造两个句子。 如果说人生是一首优美的乐曲,那么痛苦则 是其中一个不可或缺的音符。 参考答案: 1 、如果说人生是一望无际的大海,那么挫折则 是其中一个骤然翻起的浪花。 2 、如果说人生是一片湛蓝的天空,那么失意则.
Advertisements

第六章 交际礼仪 学习目标 案例导入 主要内容 互动训练 思考练习.
性別平等教育實施成效 之 檢視與評鑑 主講人: 廖芳娟
完美履歷表撰寫技巧 樹德科技大學 課程:國文寫作技巧 教師:黃湃翔老師.
童詩教學 爬格子工作坊 互動過程 童詩教學法 教學教案 相關資源 心得 林士翔
授課者:陳月端 法律倫理 授課者:陳月端
三普聯合會計師事務所 講師:莊汧驊 會計師 : 中華民國103年03月10日
第7小组研究资料 汇报 组长:宋雨萱 组员:闫铭浩 张子璇 陈奕鑫.
遊程規劃實務 中華民國遊程規劃設計協會.
学 校 名 称: 乐山师范学院 课 程 名 称: 声 乐 学 课程层次 (本/专): 本 科 所属一级学科名称: 文 学
自 我 介 紹 班級:運促一乙 姓名:林以權 學號:D
公文製作與品質 彰化縣政府秘書 劉玉平 中 華 民 國 104 年 7 月 31 日 .
應用文寫作規範 書信 便條 摘要 心得報告.
福建省毕业生就业公共网 注册流程 就业中心 二O一二年九月.
初念淺~轉念深 網路~小品一則~分享.
支援報備之重要性.
95學年度第一學期 國文科成果分享 報告者:李香瑩.
第三讲: 如何获取和处理就业信息.
企業設置哺(集)乳室與托兒服務觀摩座談及補助說明會
國立花蓮高級工業職業學校 圖書館簡介 歡迎各位蒞臨.
课程改革呼唤科学教育 常州市教育局教研室 蔡正秋.
「一領一‧新倍加」 門徒培育教材 一領一友誼傳道 (領人系列 12).
网瘾的危害.
從無薪假談勞動契約條件之變更 主講人:建業法律事務所 李育錚律師.
主讲 冷清波 城乡规划管理与法规 主讲 冷清波
明道大學 教師扣考系統 操作說明.
会计与财务学院 2010届毕业实习与毕业论文 学生应知注意事项.
预防老年痴呆的15个 生活习慣   背景音乐:红楼箫曲─秋窗风雨夕 文 字 资 料 来 自 网 络.
抓根本、强内涵 落实教学全过程管理 阿克苏广播电视大学 讲师 党委委员、副校长赵建胜.
國立臺灣海洋大學 【教務處】 簡報者:李國誥 教授兼教務長 中華民國98年9月23日.
刘 汉 德 广东省糖业协会 广东中轻糖业集团有限公司
備審資料準備 黃思倫 教授 逢甲大學資訊電機學院 院長
如何準備實習的履歷與自傳 吳秀照
國立高雄應用科技大學招生委員會 104 學年度碩士在職專班招生 在職服務證明書 表一 報考所 別 姓名 性別 生日 年月日 服務機 構
個人資料保護法簡介 報告人: 花蓮地檢署主任檢察官 許建榮.
民法总论 丘志乔 民法学习网: 民法学习网:
你現在正在抱怨嗎? 你知道 即使是心理的OS, 都會讓我們的好運能量降低嗎?.
澄清误区 探求共识 高冀生 海峡两岸大学图书馆建筑学术研讨会 高校图书馆建设理念再认识 中国图书馆学会 建筑专业委员会委员
于 雷 教育部高等职业院校人才培养工作评估研究课题组成员 沈阳工程学院教授
营销培训 农药渠道运作实务 迪智成咨询:程绍珊 迪智成咨询 3/21/2017
辽宁省基础教育教研培训中心 景敏 中学数学课堂教学观察与评价 辽宁省基础教育教研培训中心 景敏
顧客關係管理專案之 以晟實業股份有限公司為例
教育部補助公立大專校院辦理學生事務與輔導工作~ 有情天地~看見生命裡的陽光
国家自然科学基金 项目预算编制 财 务 处 二〇〇九年九月.
師資培育評鑑說明~教育實習篇 報告人:楊智穎主任.
中国建设银行企业金融服务方案 中国建设银行广州经济技术开发区支行 2016年9月21日.
待遇福利法規及案例分享 臺中市立后綜高級中學 林 春 榮.
也許你很疑惑: 最近升官的同事,專業能力又沒你強! 情場得意的朋友,長的又沒你帥或美! 小曹要交新朋友,為什麼就是比較簡單!
2018/9/19.
慈濟大學101學年度(下) 公文寫作與文書處理 102年5月30日上午 總務處文書組 潘杰秀.
詩文的形成 有意義的字詞 句子 段落 一首詩文的形成,是由有意義的字詞組成句子,再由句子組成段落。
李元金 计算机与信息工程学院 第 3 讲 进程管理(1) 李元金 计算机与信息工程学院 1/
項目五、畢業生表現 第一節 現況描述 一、畢業生專業能力符合系所教育目標之程度
國立勤益科技大學 技專校院校務基本資料庫 填表說明會
宿舍系統 學期申請作業 操作說明 學務處.
服務教育 「服務教育」之課程,即為愛校環境清潔的服務,此門課為必修課為新生一年級必修課程,上、下學期各一學分。
昂首踏實- 大專校院校外實習媒合資訊平台.
國立臺灣師範大學 邁向頂尖大學計畫 補助出國經費作業要點
李元金 计算机与信息工程学院 第 21 讲 文件管理(2) 李元金 计算机与信息工程学院 1/
招募與甄選 招募作業流程 履歷資料處理及面試時程安排約須2~3週,透過網路人力銀行及奇美電子網頁登錄者優先處理,於收到求職者從人力銀行遞送之電子履歷後將會以 回函通知已收到履歷,以書面寄送之履歷表暫無法進行回覆。
服務教育 「服務教育」之課程,即為愛校環境清潔的服務,此門課為必修課為新生一年級必修課程,上、下學期各一學分。
李元金 计算机与信息工程学院 第 14 讲 存储器管理(3) 李元金 计算机与信息工程学院 1/
我們讓自己相信,當我們結婚後,有了孩子以後,或者其它的什麼事情之後,我們會更加幸福。
向後退 有一天我在 信箱中收到一位朋友轉寄來的圖檔。一打開來,我只看見一個黑色塊上面堆了一些類似亂碼的白色文字,而排列方式也毫無規則可言,完全不知那個是什麼東西。
指導老師:張慶寶 第13組 組員:許芙碩 郭民政 林孟璁 傅瑞翔 陳柏誠
李元金 计算机与信息工程学院 第7讲 处理机调度与死锁(1) 李元金 计算机与信息工程学院 1/
反方向-R (一)專題研究基本資訊 專題研究計劃聯絡 信箱:秋雯、碗容、馥字、于婷、俊陞 專題研究名稱:種族歧視-東抗西
李元金 计算机与信息工程学院 第 17 讲 设备管理(1) 李元金 计算机与信息工程学院 1/
備審資料準備 逢甲大學 資訊電機學院 黃思倫 教授兼院長
鑑定安置期程說明 特教資源中心 鑑定安置組 陳翠綾.
Presentation transcript:

李元金 计算机与信息工程学院 E-mail: liyuanjin10@126.com 第 12 讲 存储器管理(1) 李元金 计算机与信息工程学院 E-mail: liyuanjin10@126.com 1/

本章内容 存储器的层次结构 程序的装入和链接 连续分配方式 基本分页存储管理方式 基本分段存储管理方式 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 计算机科学与技术系 信息与教育技术中心 2/

存储器管理 教学目标 教学内容 了解存储器的层次结构 理解程序的装入和链接方式 掌握存储器的连续分配方式 掌握可重定位分区分配方式 掌握对换的含义 教学内容 存储器的层次结构 程序的装入和链接 连续分配方式 可重定位分区分配 对换 3/

复习 银行家算法 死锁的检测与解除 4/

存储器的层次结构 多级存储器结构 可执行存储器 三级:最高层为CPU寄存器,中间为主存,最底层是辅存。 操作系统的存储管理,负责对可执行储存器的分配、回收以及提供在存储层次间数据移动的管理机制。 可执行存储器 5/

存储器的层次结构 主存储器与寄存器 主存储器 寄存器 主存储器是计算机系统中的一个主要部件。用于保存进程运行时的程序和数据,也称可执行存储器。 寄存器 寄存器用于加速存储器的访问速度,如用寄存器存放操作数,或用作地址寄存器加快地址转换速度等。 6/

存储器的层次结构 高速缓存和磁盘缓存 高速缓存 磁盘缓存 容量大于或远大于寄存器,而比内存约小两到三个数量级左右,访问速度快于主存储器。 磁盘缓存本身并不是一种实际存在的存储介质,它依托于固定磁盘,提供对主存储器空间的扩充,即利用主存中的存储空间,来暂存从磁盘中读出(或写入)的信息。 7/

程序的装入和链接 图 4-2 对用户程序的处理步骤 8/

程序的装入和链接 程序的装入 绝对装入方式 可重定位装入方式 程序中所使用的绝对地址,既可在编译或汇编时给出, 也可由程序员直接赋予。 把在装入时对目标程序 指令和数据的修改过程称 为重定位。(静态重定位) 图 4-3 作业装入内存时的情况 9/

程序的装入和链接 动态运行时装入方式 动态运行时的装入程序在把装入模块装入内存后,并不立即把装入模块中的相对地址转换为绝对地址,而是把这种地址转换推迟到程序真正要执行时才进行。因此, 装入内存后的所有地址都仍是相对地址。 10/

程序的装入和链接 程序的链接 静态链接 装入时动态链接 运行时动态链接 在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不在拆开。 装入时动态链接 将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 运行时动态链接 对某些目标模块的链接,是在程序执行中需要该目标模块时,才对它进行的链接。 11/

程序的装入和链接 静态链接方式 图 4-4 程序链接示意图 12/

程序的装入和链接 在将这几个目标模块装配成一个装入模块时,须解决以下两个问题: 对相对地址进行修改。 变换外部调用符号。 13/

程序的装入和链接 装入时动态链接 运行时动态链接 装入时动态链接方式有以下优点:  便于修改和更新。 便于实现对目标模块的共享。 这种链接方式是将对某些模块的链接推迟到执行时才执行,亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立即由OS去找到该模块并将之装入内存, 把它链接到调用者模块上。凡在执行过程中未被用到的目标模块,都不会被调入内存和被链接到装入模块上,这样不仅可加快程序的装入过程,而且可节省大量的内存空间。 14/

连续分配方式 是指为一个用户分配一个连续的内存空间。 分配方式 单一连续分配 固定分区分配 动态分区分配 动态重定位分区分配 15/

连续分配方式 单一连续分配 采用这种存储管理方式时,可把内存分为系统区和用户区两部分,系统区仅提供给OS使用,通常是放在内存的低址部分;用户区是指除系统区以外的全部内存空间, 提供给用户使用。 固定分区分配 将内存用户空间划分为若干个固定大小的区域,在每个分区中只装入一道作业。 划分分区的方法 分区大小相等, 即使所有的内存分区大小相等。 分区大小不等。 16/

连续分配方式 内存分配 图 4-5 固定分区使用表 17/

连续分配方式 动态分区分配 根据进程的实际需要,动态地为之分配内存空间。 实现可变分区分配时,涉及到分区分配中所用的数据结构、分区分配算法和分区的分配与回收操作。 18/

连续分配方式 分区分配中的数据结构 空闲分区表 空闲分区链 图 4-7 空闲链结构 19/

连续分配方式 分区分配操作 分配内存 图 4-8内存分配流程 20/ 20/

连续分配方式 回收内存 图 4-9 内存回收时的情况 21/ 21/

连续分配方式 分区分配算法 首次适应算法 循环首次适应算法 最佳适应算法 最坏适应算法 快速适应算法 哈希算法 22/

连续分配方式 例1:有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。选择一种合适的分区分配算法。 23/

连续分配方式 24/

可重定位分区分配 动态重定位的引入 在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量之和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入内存。 碎片:不能被利用的小分区。 25/

可重定位分区分配 紧凑(拼接) 将内存中的所有作业进行移动,使他们全部相邻,这样,即可把原来分散的多个小分区拼接成一个大分区,这时候就可把作业装入该区。这种通过移动内存中作业的位置,以把原来多个分散的小分区拼接成一个大分区的方法称为紧凑(拼接) 。 26/

可重定位分区分配 动态重定位的引入 图 4-11 紧凑的示意 27/

可重定位分区分配 动态重定位的实现 图 4-10 动态重定位示意图 28/

动态重定位分区分配算法 图 4-11 动态分区分配算法流程图 29/

对 换 对换的引入 所谓“对换”, 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需要的程序和数据调入内存。对换是提高内存利用率的有效措施。 整体对换(进程对换) 部分对换 (页面对换、分段对换) 30/

对 换 对换空间的管理 外存分为:文件区和对换区 为了能对对换区中的空闲盘块进行管理,在系统中应配置相应的数据结构,以记录外存的使用情况。其形式与内存在动态分区分配方式中所用数据结构相似,即同样可以用空闲分区表或空闲分区链。在空闲分区表中的每个表目中应包含两项, 即对换区的首址及其大小,它们的单位是盘块号和盘块数。 对换区的分配和回收。 31/

对 换 进程的换出与换入 进程的换出过程 系统首先选择处于阻塞状态且优先级最低的进程作为换出进程,然后启动盘块,将该进程的程序和数据传送到磁盘的对换区上。若传送过程未出现错误,便可回收该进程所占用的内存空间,并对该进程的进程控制块做相应的修改。 32/

对 换 进程的换入过程 系统应定时地查看所有进程的状态,从中找出“就绪”状态但已换出的进程,将其中换出时间(换出到磁盘上)最久的进程作为换入进程,将之换入,直至已无可换入的进程或无可换出的进程为止。 33/

作业 P152 1,4,6,7,10,11,12 34/