第一篇:计算机操作系统教案
计算机操作系统教案 学院名称:河北政法职业学院
系部名称: 计算机系 课程名称: 计算机操作系统 任课教师: 张敏丽
授课题目:操作系统绪论一 授课序号:1 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解①操作系统的概念②操作系统的历史 教学重点:操作系统的基本类型。教学难点:批处理操作系统 作业布置:p20 1.2,1.3 教学内容:
第一章 绪论
§1.1 操作系统概念
1)什么是操作系统
2)操作系统与软、硬件的关系
§1.2 操作系统的历史
1)手工操作阶段 2)早期批处理 3)多道程序系统 4)分时操作系统 5)实时操作系统 6)通用操作系统 7)现代操作系统 §1.3 操作系统的基本类型
1)批处理操作系统 2)分时系统 3)实时系统 4)通用操作系统
包括:·个人计算机上的操作系统 ·网络操作系统
·分布式操作系统
授课题目:操作系统绪论二 授课序号:2 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生了解①操作系统的功能是什么。②计算机硬件相关知识③研究操作系统的几种观点
教学重点:操作系统的基本功能。教学难点:算法的描述
作业布置:p20 1.1,1.4,1.5,1.6 教学内容:
第一章 绪论 §1.4 操作系统功能
1)处理机管理 2)存储管理 3)设备管理
4)信息管理(文件系统管理)5)用户接口
§1.5 计算机硬件简介
1)计算机基本硬件元素
2)与操作系统相关的几种主要寄存器 3)存储器的访问速度 4)指令的执行与中断
§1.6 算法的描述
1)算法描述的格式 2)例题 p18 例1 §1.7 研究操作系统的几种观点 1)操作系统是计算机资源的管理者
2)用户界面的观点
3)进程管理的观点
授课题目:操作系统用户界面一 授课序号:3 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解①作业的基本概念。②作业建立方法。教学重点:作业组织及JCB的建立。教学难点:SPOOLING系统 作业布置:p36 2.1——2.5 教学内容:
第二章 操作系统用户界面
§2.1 作业的基本概念
1)作业的定义 2)作业组织 §2.2 作业的建立
1)作业输入方式 ·联机输入方式 ·脱机输入方式 ·直接耦合方式 ·SPOOLING系统 ·网络输入方式 2)JCB的建立
授课题目:操作系统用户界面二 授课序号:4 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过本节课学习,使学生了解①命令控制界面接口②系统调用方法。教学重点:命令控制界面接口 教学难点:系统调用的处理过程 作业布置:p36 2.6——2.10 教学内容:
第二章 操作系统用户界面 §2.3 命令控制界面接口
1)脱机方式 2)联机方式
联机控制方式的命令种类有: ·环境设置 ·执行权限管理 ·系统管理 ·文件管理 ·编译、链接命令 ·通信 ·资源要求 §2.4 系统调用
1)设备管理 2)文件管理 3)进程控制 4)进程通信 5)存储管理 6)线程管理
§2.5 UNIX用户界面
授课题目:进程的概念 授课序号:5 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握①进程的概念。②作业和进程的关系。教学重点:进程的概念,程序的并发执行,作业和进程的关系。教学难点:程序的并发执行所带来的影响 作业布置:p79 3.2——3.4 教学内容:
第三章 进程管理
§3.1 进程的概念
1)程序的并发执行(1)程序的顺序执行 ·顺序性 ·封闭性 ·可再现性
(2)多道程序系统中程序执行环境的变化
·独立性
·随机性
·资源共享(3)程序的并发执行
·何谓程序的并发执行
·程序的并发执行所带来的影响
2)进程的定义 3)作业和进程的关系
授课题目:进程的描述 授课序号:6 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生了解①进程的控制块PCB的概念。②进程上下文③进程空间
教学重点:进程控制块PCB,进程上下文,进程空间 教学难点:进程上下文结构 作业布置:p79 3.5 教学内容: 第三章 进程管理 §3.2 进程的描述 1)进程控制块PCB(1)描述信息(2)控制信息(3)资源信息(4)CPU现场保护 2)进程上下文
(1)进程上下文的概念(2)进程上下文结构
3)进程空间
授课题目:进程状态及控制 授课序号:7 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生掌握①进程的状态及转换。②进程的各项控制方式 教学重点:①进程的状态及转换。②进程的各项控制方式 教学难点:进程的转换 作业布置: 教学内容: 第三章 进程管理 §3.3 进程状态及其转换 1)进程状态
·执行状态
·等待状态
·就绪状态 2)进程状态转换 §3.4 进程控制 1)进程创建 2)进程撤销 3)进程的阻塞
·阻塞原语 4)进程唤醒
·唤醒原语
授课题目:进程互斥 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握进程的互斥。教学重点:用P,V原语实现进程互斥 教学难点:临界区的概念 作业布置:p79 3.6——3.9 教学内容: 第三章 进程管理 §3.5 进程互斥
1)资源共享所引起的制约 ·临界区 ·间接制约 ·互斥的概念
授课序号:8 课时:2学时 2)互斥的加锁实现 3)信号量和P,V原语 ·信号量 ·P,V原语
4)用P,V原语实现进程互斥
授课题目:进程同步 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握进程的同步。教学重点:用P,V原语实现进程同步 教学难点:生产者-消费者问题 作业布置:p79 3.10,3.11 教学内容: 第三章 进程管理 §3.6 进程同步
1)同步的概念 ·直接制约 ·同步 ·消息
2)私用信号量 ·公用信号量 ·私用信号量
3)用P,V原语操作实现同步 4)生产者-消费者问题
授课序号:9 课时:2学时
授课题目:进程通信 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生了解进程的通信机制。教学重点:消息或邮箱机制 教学难点:管道 作业布置:p79 3.14 教学内容: 第三章 进程管理 §3.7 进程通信
1)进程的通信方式 ·主从式 ·会话式
·消息或邮箱机制 ·共享存储区方式
2)消息缓冲机制 3)邮箱通信
4)进程通信的实例——和控制台的通信 5)进程通信的实例——管道
授课题目:死锁问题 授课序号:10 课时:2学时 授课序号:11
授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解进程的死锁问题。教学重点:死锁问题 教学难点:死锁的排除方法 作业布置: 教学内容: 第三章 进程管理 §3.8 死锁问题 1)死锁的概念 ·死锁的定义 ·死锁的起因
·产生死锁的必要条件 2)死锁的排除 ·死锁预防 ·死锁预防
·死锁的检测和恢复 3)作业3.11的讲解
授课题目:线程 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生了解线程的概念。教学重点:线程的概念 教学难点:线程的状态与操作 作业布置:p79 3.15 教学内容: 第三章 进程管理 §3.9 线程
授课序号:12 课时:2学时 1)线程的概念 ·引入线程的目的 ·线程与进程的关系
2)线程的适用范围 ·几种典型的应用 3)线程的执行特性 4)线程的分类 5)作业3.14的讲解 6)作业3.15的讲解
授课题目:分级调度 授课序号:13 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握处理机调度的基本概念。教学重点:调度的层次 教学难点:作业与进程的关系 作业布置:p103 4.1,4.2 教学内容:
第四章 处理机调度
§4.1 分级调度
1)作业的状态 2)作业的转换 3)调度的层次 ·作业调度 ·交换调度 ·进程调度 ·线程调度
4)作业与进程的关系
授课题目:作业调度 授课序号:14 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握作业调度的基本概念。教学重点:作业调度的功能 教学难点:作业调度性能衡量 作业布置:p103 4.3 教学内容:
第四章 处理机调度 §4.2 作业调度
1)作业调度功能 2)作业调度目标 ·公平合理 ·高利用率
·执行尽可能多的作业 ·快的响应时间
3)作业调度性能衡量 ·周转时间 ·带权周转时间
授课题目:进程调度 授课序号:15 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握进程调度的基本概念。教学重点:进程调度的功能 教学难点:进程上下文切换 作业布置:p103 4.6,4.7 教学内容:
第四章 处理机调度 §4.3 进程调度
1)进程调度的功能 ·记录进程执行情况 ·选择占有处理机的进程 ·进程上下文切换 2)进程调度的时机 3)进程上下文切换 ·上下文的组成 ·上下文切换的步骤 4)进程调度性能评价 ·定形 ·定量
授课题目:调度算法 授课序号:16 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握基本的调度算法。教学重点:轮转法,优先级法 教学难点:优先级法 作业布置:p103 4.8 教学内容:
第四章 处理机调度 §4.4 调度算法
1)先来先服务调度算法 2)轮转法
3)多级反馈轮转法 4)优先级法
5)最短作业优先级法 6)最高响应比优先级法
授课题目:算法评价 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生了解 1.FCFS方式的调度性能分析 2.轮转法调度性能分析
3.线性优先级法的调度性能分析算法的性能。教学重点:FCFS方式的调度性能分析 教学难点:线性优先级法的调度性能分析 作业布置: 教学内容:
授课序号:17 课时:2学时 第四章 处理机调度 §4.5 算法评价
1)FCFS方式的调度性能分析 2)轮转法调度性能分析
3)线性优先级法的调度性能分析
授课题目:实时系统调度方法 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生了解
1.实时系统的特点
2.实时调度算法的分类及调度算法。
教学重点:实时系统的特点 教学难点:实时调度算法 作业布置:p104 4.13 教学内容:
第四章 处理机调度 §4.6 实时系统调度方法
1)实时系统的特点 ·有限等待时间 ·有限响应时间 ·用户控制 ·可靠性高
·系统出错处理能力强 2)实时调度算法的分类
授课序号:18 课时:2学时 3)时限调度算法 4)频率单调调度算法
授课题目:存储管理的功能 授课序号:19 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生
1.掌握掌握虚拟存储器的基本概念实时系统的特点。
2.了解地址变换、内外存数据传输的控制、内存的分配与回收 3.内存信息的共享与保护
教学重点:虚拟存储器 教学难点:地址变换 作业布置:p138 5.1,5.2 教学内容:
第五章 存储管理
§5.1 存储管理的功能
1)2)虚拟存储器 地址变换
·静态地址重定位 ·动态地址重定位
3)4)5)
内外存数据传输的控制 内存的分配与回收 内存信息的共享与保护
授课题目:分区存储管理 授课序号:20 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握分区管理方法。教学重点:动态分区法的分配方法 教学难点:分区的回收与拼接 作业布置:p138 5.3 教学内容:
第五章 存储管理 §5.2 分区存储管理
1)分区管理基本原理
·固定分区法 ·动态分区法
2)分区的分配与回收
(1)固定分区法的分配与回收
(2)动态分区法的分配 ·最先适应法 ·最佳适应法 ·最坏适应法
(3)动态分区法的回收与拼接
3)有关分区管理其他问题的讨论
·关于虚存实现
·关于内存扩充
·关于内存保护和地址变换 ·分区存储管理的优缺点
授课题目:覆盖与交换技术及页式管理 授课班级:司法信息2002级 教学方法:讲授法 授课序号:21 课时:2学时 教学目的:通过这一章的学习,使学生掌握覆盖与交换技术及静态页面管理。教学重点:静态页面管理 教学难点:内存页面分配与回收 作业布置:p138 5.8,5.9 教学内容:
第五章 存储管理
1)覆盖技术 2)覆盖技术示例 3)交换技术 §5.4 页式管理
1)页式管理的基本原理 2)静态页面管理 内存页面分配与回收
(1)分配算法
·页表 ·请求表 ·存储页面表
(2)地址变换
授课题目:动态页式管理 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握动态页式管理。教学重点:请求页式管理中的置换算法 教学难点:最近最久未使用页面淘汰算法 作业布置:p138 5.11 教学内容:
授课序号:22 课时:2学时 盖与交换技术
第五章 存储管理 §5.4 页式管理
3)动态页式管理 ·请求页式管理 ·预调入页式管理
4)请求页式管理中的置换算法(1)随机淘汰算法(2)轮转法
(3)最近最久未使用页面淘汰算法近似算法:
·最不经常使用页面淘汰算法 ·最近没有使用页面淘汰算法(4)理想型淘汰算法
5)存储保护
6)页式管理的优缺点
授课题目:段式管理 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握段式管理。教学重点:段式管理的实现原理 教学难点:段式管理的地址变换 作业布置:p138 5.14 教学内容: 第五章 存储管理
§5.5 段式与段页式管理
1)段式管理的基本思想 2)段式管理的实现原理
(1)段式虚存空间
授课序号:23 课时:2学时(2)段式管理的内存分配(3)段式管理的内存释放(4)段式管理的地址变换 ·段表
·动态地址变换
(5)段的共享预保护
·段的共享 ·段的保护
3)段式管理的优缺点
授课题目:段页式管理及局部性原理和抖动问题 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生
1.掌握段页式管理
2.了解局部性原理和抖动问题。
教学重点:段页式管理的实现原理 教学难点:抖动问题
作业布置:p138 5.16,5.18,5.19 教学内容: 第五章 存储管理 §5.5 段页式管理
4)段页式管理的基本思想 5)段页式管理实现原理 ·虚地址的构成 ·段表 ·页表
·动态地址变换过程
授课序号:24 课时:2学时 §5.6 局部性原理和抖动问题 ·局部性原理 ·抖动问题
授课题目:文件系统的概念与文件的逻辑结构 授课序号:25 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生了解文件系统的概念与文件的逻辑结构和存取方法。教学重点:文件系统的概念 教学难点:文件的逻辑结构 作业布置:p202 7.1,7.2,7.3 教学内容:
第六章 文件系统
§6.1 文件系统的概念
1)文件 ·数据项 ·记录 ·文件
2)文件类型 3)文件属性 4)文件系统
§6.2 文件的逻辑结构与存取方法 1)常用记录式文件的逻辑结构 ·连续结构 ·多重结构 ·转置结构 ·顺序结构
2)存取方法
授课题目:文件的物理结构与存储设备 授课序号:26 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件文件的物理结构与存储设备 教学重点:文件的物理结构 教学难点:文件的存储设备 作业布置:p202 7.7 教学内容:
第六章 文件系统
§6.3 文件的物理结构与存储设备
1)文件的物理结构 ·连续文件 ·串联文件 ·索引文件
2)文件的存储设备(1)顺序存取设备 ·信息密度 ·磁带带速 ·块间间隙(2)直接存取设备
授课题目:文件存储空间管理 授课序号:27 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件文件存储空间的管理。教学重点:文件的存储空间的管理 教学难点:空闲块链 作业布置: 教学内容: 第六章 文件系统 §6.4 文件存储空间管理
1)文件存储空间 2)空闲块管理方法 ·空闲文件目录 ·空闲块链 ·位示图
3)作业的讲解
授课题目:文件目录管理 授课序号:28 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件文件目录管理。教学重点:掌握目录管理技术 教学难点:便于共享的文件目录 作业布置:p103 7.10 教学内容: 第六章 文件系统 §6.5 文件目录管理
1)2)文件的组成 文件目录
·单级目录 ·二级目录 ·多级目录
3)便于共享的文件目录
·绕道法 ·链接法
·基本文件目录表BFD 4)
授课题目:文件存取控制与使用及文件系统的层次模型 授课序号:29 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生了解文件文件存取控制的方法和文件的使用及文件系统的层次模型。
教学重点:文件存取控制方式,文件系统提供为用户的服务 教学难点:加密解密过程,文件系统的层次模型 作业布置:p103 7.13 教学内容: 第六章 文件系统 §6.6 文件存取控制
1)文件的保护与保密 2)存取控制矩阵 3)存取控制表 4)口令 5)密码术 ·加密解密过程 §6.7 文件的使用
文件系统提供为用户的服务: ·设置与修改用户存取权限 ·建立、改变、删除目录 ·文件共享和设置访问路径 目录管理 ·创建、打开、读写、关闭,以及撤销文件 §6.8 文件系统的层次模型 ·文件系统的层次模型
授课题目:设备管理 授课序号:30 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解设备的类别及功能和任务。教学重点:设备的类别
教学难点:设备管理的功能和任务 作业布置:p226 8.1 教学内容:
第七章
§7.1 引言
1)设备的类别
按使用特性分类:
·存储设备 ·输入输出设备 ·终端设备 ·脱机设备 按设备从属关系分类:
·系统设备 ·用户设备 按信息组织分类: ·字符设备 ·块设备
2)设备管理的功能和任务
授课题目:数据传送控制方式 授课序号:31 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时 设备管理 教学目的:通过这一章的学习,使学生掌握数据传送控制方式。教学重点:掌握数据传送控制方式。教学难点:通道控制方式的数据传送结构 作业布置:p226 8.3,8.4 教学内容: 第七章 设备管理 §7.2 数据传送控制方式
1)程序直接控制方式 2)中断方式 ·中断方式的传送结构 ·中断方式的处理过程
3)DMA方式 ·何谓DMA方式
·DMA方式的数据处理过程
4)通道控制方式
·通道控制方式的数据传送结构 ·通道控制方式的数据处理过程
授课题目:中断技术 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握中断技术。教学重点:掌握中断处理程序的处理过程。教学难点:中断处理程序的处理过程 作业布置:p226 8.6 教学内容: 第七章 设备管理 §7.3 中断技术
1)中断的基本概念
授课序号:32 课时:2学时 ·中断源 ·中断请求 ·中断屏蔽
2)中断的分类与优先级 ·外中断 ·内中断
·中断优先级的设定 ·中断与陷阱的区别
3)软中断 ·硬中断 ·软中断
4)中断处理过程
授课题目:缓冲技术 授课班级:司法信息2002级 教学方法:讲授法 教学目的:通过这一章的学习,使学生掌握缓冲技术。教学重点:掌握缓冲技术。教学难点:缓冲池的工作过程 作业布置:p226 8.8 教学内容: 第七章 设备管理 §7.4 缓冲技术
1)缓冲的引入 2)缓冲的种类 ·单缓冲 ·双缓冲 ·多缓冲 ·缓冲池
3)缓冲池的管理 ·缓冲池的结构 ·缓冲池管理
授课序号:33 课时:2学时 ·缓冲池的工作过程
授课题目:设备分配与I/O进程控制及设备驱动程序 授课序号:34 授课班级:司法信息2002级 教学方法:讲授法 课时:2学时
教学目的:通过这一章的学习,使学生了解设备驱动程序及I/O进程控制和设备分配方法。教学重点:设备分配的原则。教学难点:I/O控制的实现 作业布置:p226 8.11-8.15 教学内容: 第七章 设备管理 §7.5 设备分配
1)设备分配用数据结构 ·设备控制表DCT ·系统设备表SDT 2)设备分配的原则 3)设备分配算法 §7.6 I/O进程控制 1)I/O控制的引入 2)I/O控制的功能 3)I/O控制的实现 §7.7 设备驱动程序 1)设备驱动程序的功能
3)设备驱动程序的管理
主要参考书:
《计算机操作系统教程》第二版 张尧学,史美林编著 清华大学出版社2000.8 《操作系统原理DOS篇》 张昆苍编著 清华大学出版社1994.5 《计算机操作系统》 汤子瀛、杨成忠 西安电子科技大学出版社 1988.6
第二篇:计算机操作系统教案
计算机操作系统教案
学院名称:河北政法职业学院 系部名称: 计算机系 课程名称: 计算机操作系统 任课教师: 张敏丽
授课题目:操作系统绪论一 授课序号:1 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解①操作系统的概念②操作系统的历史 教学重点:操作系统的基本类型。教学难点:批处理操作系统 作业布置:p20 1.2,1.3 教学内容:
第一章 绪论 §1.1 操作系统概念
1)什么是操作系统
2)操作系统与软、硬件的关系 §1.2 操作系统的历史 1)手工操作阶段 2)早期批处理 3)多道程序系统 4)分时操作系统 5)实时操作系统 6)通用操作系统 7)现代操作系统 §1.3 操作系统的基本类型 1)批处理操作系统 2)分时系统 3)实时系统 4)通用操作系统
包括:·个人计算机上的操作系统
·网络操作系统 ·分布式操作系统 授课题目:操作系统绪论二 授课序号:2 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解①操作系统的功能是什么。②计算机硬件相关知识③研究操作系统的几种观点 教学重点:操作系统的基本功能。教学难点:算法的描述
作业布置:p20 1.1,1.4,1.5,1.6 教学内容:
第一章 绪论 §1.4 操作系统功能
1)处理机管理 2)存储管理 3)设备管理
4)信息管理(文件系统管理)5)用户接口 §1.5 计算机硬件简介
1)计算机基本硬件元素
2)与操作系统相关的几种主要寄存器 3)存储器的访问速度 4)指令的执行与中断 §1.6 算法的描述
1)算法描述的格式 2)例题 p18 例1 §1.7 研究操作系统的几种观点
1)操作系统是计算机资源的管理者 2)用户界面的观点 3)进程管理的观点 授课题目:操作系统用户界面 授课序号:3 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解①作业的基本概念。②作业建立方法。教学重点:作业组织及JCB的建立。教学难点:SPOOLING系统 作业布置:p36 2.1——2.5 教学内容:
第二章 操作系统用户界面 §2.1 作业的基本概念
1)作业的定义 2)作业组织 §2.2 作业的建立 1)作业输入方式 ·联机输入方式 ·脱机输入方式 ·直接耦合方式 ·SPOOLING系统 ·网络输入方式 2)JCB的建立 §2.3 命令控制界面接口 1)脱机方式 2)联机方式
联机控制方式的命令种类有: ·环境设置 ·执行权限管理 ·系统管理 ·文件管理 ·编译、链接命令 ·通信 ·资源要求 §2.4 系统调用
1)设备管理 2)文件管理 3)进程控制 4)进程通信 5)存储管理 线程管理
授课题目:进程的概念 授课序号:4 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握①进程的概念。②作业和进程的关系。教学重点:进程的概念,程序的并发执行,作业和进程的关系。教学难点:程序的并发执行所带来的影响 作业布置:p79 3.2——3.4 教学内容:
第三章 进程管理 §3.1 进程的概念
1)程序的并发执行(1)程序的顺序执行 ·顺序性 ·封闭性 ·可再现性
(2)多道程序系统中程序执行环境的变化
·独立性
·随机性
·资源共享(3)程序的并发执行
·何谓程序的并发执行
·程序的并发执行所带来的影响 2)进程的定义 3)作业和进程的关系 §3.2 进程的描述 1)进程控制块PCB(1)描述信息(2)控制信息(3)资源信息(4)CPU现场保护 2)进程上下文
(1)进程上下文的概念(2)进程空间
进程上下文结构
授课题目:进程状态及控制 授课序号:5 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握①进程的状态及转换。②进程互斥 教学重点:①进程的状态及转换。②进程互斥 教学难点:进程的转换 作业布置: 教学内容: 第三章 进程管理 §3.3 进程状态及其转换 1)进程状态
·执行状态
·等待状态
·就绪状态 2)进程状态转换 §3.4 进程控制 1)进程创建 2)进程撤销 3)进程的阻塞
·阻塞原语 4)进程唤醒
·唤醒原语 §3.5 进程互斥
1)资源共享所引起的制约 ·临界区 ·间接制约 ·互斥的概念 2)互斥的加锁实现 3)信号量和P,V原语 ·信号量 ·P,V原语 用P,V原语实现进程互斥
授课题目:进程同步 授课序号:6 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握进程的同步,了解进程的通信机制。教学重点:用P,V原语实现进程同步 教学难点:生产者-消费者问题,管道 作业布置:p79 3.10,3.11,3.14 教学内容: 第三章 进程管理 §3.6 进程同步 1)同步的概念 ·直接制约 ·同步 ·消息 2)私用信号量 ·公用信号量 ·私用信号量
3)用P,V原语操作实现同步 4)生产者-消费者问题 §3.7 进程通信 1)进程的通信方式 ·主从式 ·会话式
·消息或邮箱机制 ·共享存储区方式 2)消息缓冲机制 3)邮箱通信
4)进程通信的实例——和控制台的通信,管道 授课题目:死锁问题 授课序号:7 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解进程的死锁问题。教学重点:死锁问题 教学难点:死锁的排除方法 作业布置: 教学内容: 第三章 进程管理 §3.8 死锁问题 1)死锁的概念 ·死锁的定义 ·死锁的起因 ·产生死锁的必要条件 2)死锁的排除
·死锁预防 ·死锁预防 ·死锁的检测和恢复 3)作业3.11的讲解
授课题目:分级调度 授课序号:8 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握处理机调度的概念和作业调度的概念。教学重点:调度的层次 教学难点:作业与进程的关系 作业布置:p103 4.1,4.2 教学内容: 第四章 处理机调度 §4.1 分级调度
1)作业的状态 2)作业的转换 3)调度的层次 ·作业调度 ·交换调度 ·进程调度 ·线程调度 4)作业与进程的关系 §4.2 作业调度 1)作业调度功能 2)作业调度目标 ·公平合理 ·高利用率
·执行尽可能多的作业 ·快的响应时间 3)作业调度性能衡量 ·周转时间 ·带权周转时间 授课题目:进程调度 授课序号:9 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握进程调度的基本概念。教学重点:进程调度的功能 教学难点:进程上下文切换 作业布置:p103 4.6,4.7 教学内容:
第四章 处理机调度 §4.3 进程调度 1)进程调度的功能 ·记录进程执行情况 ·选择占有处理机的进程 ·进程上下文切换 2)进程调度的时机 3)进程上下文切换 ·上下文的组成 ·上下文切换的步骤 4)进程调度性能评价 ·定形 ·定量
授课题目:调度算法 授课序号:10 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握基本的调度算法和实时调度算法。教学重点:轮转法,优先级法 教学难点:优先级法 作业布置:p103 4.8 教学内容:
第四章 处理机调度 §4.4 调度算法
1)先来先服务调度算法 2)轮转法 3)多级反馈轮转法 4)优先级法 5)最短作业优先级法 6)最高响应比优先级法 §4.6 实时系统调度方法 1)实时系统的特点 ·有限等待时间 ·有限响应时间 ·用户控制 ·可靠性高
·系统出错处理能力强 2)实时调度算法的分类 3)时限调度算法 4)频率单调调度算法
授课题目:存储管理的功能 授课序号:11 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生
1.掌握掌握虚拟存储器的基本概念实时系统的特点。2.了解地址变换、内外存数据传输的控制、内存的分配与回收3.内存信息的共享与保护4.分区管理
教学重点:虚拟存储器 教学难点:地址变换
作业布置:p138 5.1,5.2,5.3,5.4 教学内容:
第五章 存储管理 §5.1 存储管理的功能 1)虚拟存储器 2)地址变换 ·静态地址重定位 ·动态地址重定位 3)内外存数据传输的控制 4)内存的分配与回收 5)内存信息的共享与保护 §5.2 分区存储管理
1)分区管理基本原理 ·固定分区法 ·动态分区法 2)分区的分配与回收
(1)固定分区法的分配与回收
(2)动态分区法的分配
·最先适应法 ·最佳适应法 ·最坏适应法(3)动态分区法的回收与拼接 3)有关分区管理其他问题的讨论 ·关于虚存实现 ·关于内存扩充
·关于内存保护和地址变换 ·分区存储管理的优缺点
授课题目:覆盖与交换技术及页式管理 授课序号:12 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握覆盖与交换技术及静态页面管理,掌握动态页式管理。
教学重点:静态页面管理,请求页式管理中的置换算法 教学难点:内存页面分配与回收 作业布置:p138 5.8,5.9,10,11 教学内容:
第五章 存储管理 §5.3 覆盖与交换技术 1)覆盖技术 2)覆盖技术示例 3)交换技术 §5.4 页式管理
1)页式管理的基本原理 2)静态页面管理 内存页面分配与回收(1)分配算法
·页表 ·请求表 ·存储页面表(2)地址变换 §5.4 页式管理 3)动态页式管理 ·请求页式管理 ·预调入页式管理
4)请求页式管理中的置换算法(1)随机淘汰算法(2)轮转法
(3)最近最久未使用页面淘汰算法近似算法:
·最不经常使用页面淘汰算法 ·最近没有使用页面淘汰算法(4)理想型淘汰算法 5)存储保护 6)页式管理的优缺点
授课题目:段式管理 授课序号:13 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握段式管理。教学重点:段式管理的实现原理 教学难点:段式管理的地址变换 作业布置:p138 5.14 教学内容: 第五章 存储管理 §5.5 段式与段页式管理 1)段式管理的基本思想 2)段式管理的实现原理(1)段式虚存空间(2)段式管理的内存分配(3)段式管理的内存释放(4)段式管理的地址变换
·段表 ·动态地址变换(5)段的共享预保护
·段的共享 ·段的保护 3)段式管理的优缺点
授课题目:段页式管理及局部性原理和抖动问题 授课序号:15 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生
1.掌握段页式管理
2.了解局部性原理和抖动问题。
教学重点:段页式管理的实现原理 教学难点:抖动问题
作业布置:p138 5.16,5.18,5.19 教学内容: 第五章 存储管理 §5.5 段页式管理
4)段页式管理的基本思想 5)段页式管理实现原理 ·虚地址的构成 ·段表 ·页表
·动态地址变换过程 §5.6 局部性原理和抖动问题
·局部性原理 ·抖动问题
授课题目:文件系统的概念与文件的逻辑结构 授课序号:17 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件系统的概念与文件的逻辑结构和存取方法。
教学重点:文件系统的概念 教学难点:文件的逻辑结构 作业布置:p202 7.1,7.2,7.3 教学内容: 第六章 文件系统 §6.1 文件系统的概念
1)文件 ·数据项 ·记录 ·文件 2)文件类型 3)文件属性 4)文件系统
§6.2 文件的逻辑结构与存取方法 1)常用记录式文件的逻辑结构 ·连续结构 ·多重结构 ·转置结构 ·顺序结构 2)存取方法
授课题目:文件的物理结构与存储设备 授课序号:19 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件文件的物理结构与存储设备和文件存储空间管理
教学重点:文件的物理结构,文件存储空间管理 教学难点:文件存储空间管理 作业布置:p202 7.7,7.8 教学内容: 第六章 文件系统
§6.3 文件的物理结构与存储设备
1)文件的物理结构 ·连续文件 ·串联文件 ·索引文件 2)文件的存储设备(1)顺序存取设备
·信息密度 ·磁带带速 ·块间间隙(2)直接存取设备 §6.4 文件存储空间管理 1)文件存储空间 2)空闲块管理方法 ·空闲文件目录 ·空闲块链 ·位示图 3)作业的讲解 授课题目:文件目录管理 授课序号:21 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解文件文件目录管理,了解文件文件存取控制的方法和文件的使用及文件系统的层次模型。教学重点:掌握目录管理技术 教学难点:便于共享的文件目录 作业布置:p103 7.10,7.11,7.12 教学内容: 第六章 文件系统 §6.5 文件目录管理 1)文件的组成 2)文件目录 ·单级目录 ·二级目录 ·多级目录
3)便于共享的文件目录 ·绕道法 ·链接法
·基本文件目录表BFD 4)目录管理 §6.6 文件存取控制 1)文件的保护与保密 2)存取控制矩阵 3)存取控制表 4)口令 5)密码术 ·加密解密过程 §6.7 文件的使用
文件系统提供为用户的服务: ·设置与修改用户存取权限 ·建立、改变、删除目录 ·文件共享和设置访问路径
·创建、打开、读写、关闭,以及撤销文件§6.8 文件系统的层次模型 ·文件系统的层次模型
授课题目:设备管理和数据传送控制方式 授课序号:23 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解设备的类别及功能和任务,掌握数据传送控制方式。
教学重点:设备的类别,掌握数据传送控制方式 教学难点:通道控制方式的数据传送结构 作业布置:p226 8.1,8.2,8.3 教学内容:
第七章 设备管理 §7.1 引言
1)设备的类别 按使用特性分类: ·存储设备 ·输入输出设备 ·终端设备 ·脱机设备 按设备从属关系分类: ·系统设备 ·用户设备 按信息组织分类: ·字符设备 ·块设备
2)设备管理的功能和任务 §7.2 数据传送控制方式 1)程序直接控制方式 2)中断方式
·中断方式的传送结构 ·中断方式的处理过程 3)DMA方式 ·何谓DMA方式
·DMA方式的数据处理过程 4)通道控制方式
·通道控制方式的数据传送结构 ·通道控制方式的数据处理过程
授课题目:中断技术和缓冲技术 授课序号:25 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生掌握中断技术,掌握缓冲技术。教学重点:掌握中断处理程序的处理过程。教学难点:中断处理程序的处理过程 作业布置:p226 8.6 教学内容: 第七章 设备管理 §7.3 中断技术 1)中断的基本概念 ·中断源 ·中断请求 ·中断屏蔽
2)中断的分类与优先级 ·外中断 ·内中断
·中断优先级的设定 ·中断与陷阱的区别 3)软中断 ·硬中断 ·软中断 4)中断处理过程 §7.4 缓冲技术 1)缓冲的引入 2)缓冲的种类 ·单缓冲 ·双缓冲 ·多缓冲 ·缓冲池 3)缓冲池的管理 ·缓冲池的结构 ·缓冲池管理 ·缓冲池的工作过程
授课题目:设备分配与I/O进程控制及设备驱动程序 授课序号:27 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生了解设备驱动程序及I/O进程控制和设备分配方法。
教学重点:设备分配的原则。教学难点:I/O控制的实现 作业布置:p226 8.11-8.15 教学内容: 第七章 设备管理 §7.5 设备分配
1)设备分配用数据结构 ·设备控制表DCT ·系统设备表SDT 2)设备分配的原则 3)设备分配算法 §7.6 I/O进程控制 1)I/O控制的引入 2)I/O控制的功能 3)I/O控制的实现 §7.7 设备驱动程序 1)设备驱动程序的功能 3)设备驱动程序的管理
授课题目:总复习授课序号:29 授课班级:司法信息2003级 教学方法:讲授法 课时:2学时 教学目的:通过这一章的学习,使学生对本课程有一定的总体认识。教学重点:处理机调度的原则。教学难点:存储管理 作业布置:
教学内容: 第一 引论: 1.1节 系统概述(1.1.1~1.1.2)1.2节 操作系统的形成和发展(1.2.1~1.2.2)1.3节 多道程序设计的概念(1.3.1~1.3.2)1.4节 操作系统的功能和特性(1.4.1~1.3.2)1.5节 操作系统的类型(1.5.1~1.5.4)第二 操作系统的运行环境
2.1节 硬件环境(2.1.1~2.1.5)2.2节 操作系统与其他系统软件的关系(2.2.1~2.2.2)2.3节 操作系统与人的接口(2.3.2)第三 进程管理
2.1节 进程的概念(2.1.1~2.1.2)2.2节进程的状态(2.2.1~2.2.2)2.3节进程的描叙和管理(2.3.1~2.3.2)第五 并行性:互斥和同步 5.1节概述
5.2节 临界段(5.2.1~5.2.2)5.3节 互斥(5.3.1~5.3.2)5.4节 信号量(5.4.1~5.4.6)5.6节 进程间的通信(5.6.1~5.6.3)第六 多处理器管理系统和处理器管理
6.3节调度的层次和作业调度(6.3.1~6.3.3)6.4节 单处理器系统的处理器调度(6.4.1~6.4.2)第七 死锁
7.2节死锁的必要条件(7.2.1~7.2.2)7.3节 死锁的预防(7.3.1~7.3.2)7.4节 死锁的避免(7.4.1~7.4.2)7.5节 死锁的检测和恢复(7.5.1~7.5.2)第八 实存储器管理技术
8.3节 可变分区多道管理技术(8.3.1~8.3.4)8.4节 多重分区管理 8.5节 简单分页 8.6节 简单分段
8.7节 内核主存管理(8.7.2~8.7.3)第九 虚拟存储器管理
9.2节 分页存储管理(9.2.1~9.2.2)9.3节 分段存储管理(9.3.1~9.3.2)9.4节 段页式存储管理(9.4.1~9.4.4)9.5节 页面替换算法(9.5.1~9.5.3)9.6节 页架的分配策略(9.6.1~9.6.2)第十 设备管理 10.1节 概述
10.2节 I/O子系统的层次模型(10.2.1~10.2.2)10.3节 I/O系统的组成(10.3.1~10.3.3)10.5节 I/O子系统(10.5.1~10.5.3)10.7节 磁盘调度(10.7.1~10.7.2)第十一 文件系统
11.1节 文件(11.1.1~11.1.6)11.2节 目录(11.2.1~11.2.5)11.3节 文件系统的实现(11.3.1~11.3.5)11.5节 安全性和保护(11.5.1~11.5.4)
主要参考书:
《计算机操作系统教程》第二版 张尧学,史美林编著 清华大学出版社2000.8 《操作系统原理DOS篇》 张昆苍编著 清华大学出版社1994.5 《计算机操作系统》 汤子瀛、杨成忠 西安电子科技大学出版社 1988.6
第三篇:计算机操作系统教案(定稿)
计算机操作系统教案
执 教:*****
课 时:一课时
教学对象:高一
一、教材分析
《操作系统》是河北教育出版社出版的高一年级《信息技术》第一章第四节第一部分内容。本部分内容对计算机的软件系统进行全面的介绍,包括系统软件、应用软件和硬件之间的关系,操作系统的发展和种类,以及如何根据实际的应用选择恰当的操作系统等内容。这部分理论内容比较多,这就要求教师在讲解的时候必须把理论实际化,对软件的每一种分类都能够举出相应的实例,使学生能够建立起硬件、软件的概念,从而对计算机系统的工作的方式有一个深入的了解。在教学过程中,要求学生以理解为主,将教师的讲授的知识转换为自己的能力。
二、教学目标
知识目标:使学生掌握计算机系统的构成;使学生掌握计算机软件的分类;使学生理解计算机硬件、系统软件、应用软件三者之间的关系;使学生了解常见的操作系统及其分类。
能力目标:使学生能够根据自己的需求选择合适的操作系统版本。
情感、态度与价值观:通过Windows家族的发展历程,让学生养成良好的扎实稳重的学习习惯;培养学生励志开发国产操作系统;让学生可以辩证地看待问题。
三、教学重、难点 教学重点:使学生掌握计算机系统的构成;使学生掌握计算机软件的分类;使学生了解Windows家族的发展史。
教学难点:计算机硬件、系统软件、应用软件三者之间的关系;使学生能够根据需要选择合适的操作系统。
四、教学内容
1、教师将学生分为三组,完成三个任务(课本上的知识)。1)任务一:阅读“操作系统简介”这部分内容,归纳操作系统发展历史,用表格形式呈现;
2)任务二:阅读“常见的操作系统”这部分内容,阅读完成用图形归纳;
3)任务三:阅读“视窗操作系统Windows”以及课本上阅读部分“常见的操作系统”两部分内容,阅读完成之后将Windows系列操作系统发布的时间、系列名称、主要特点用表格归纳出来。
2、学生完成过程中,教师巡视,学生完成之后教师从每组挑选做的好的同学进行演示(利用善思多媒体软件让学生从自己的机位上演示)。
3、教师将自己的归纳结果与学生的相比较,指出学生值得肯定和需要改进的方面。如教师将计算机系统组成图设计为:
3、
第四篇:计算机操作系统教案1
计算机操作系统教案
执 教:*******
课 时:一课时
教学对象:高一 教学对象:高中一年级学生
教学目的:
1、了解操作系统的概念、功能、分类及发展情况
2、了解Windows操作系统的特点
3、掌握Windows操作系统的基本操作
教学重点:
1、掌握计算机软件的分类
2、了解Windows操作系统的特点
教学难点:让学生掌握计算机操作的基本方法和操作技能,并且能够根据需要选择合适的操作系统
教授方法:讲授法:设置适当的情景,激起学生的学习兴趣;逐步引导,逐渐深入;展开联想,拓展思路。
演示法:通过实际操作与多媒体演示相结合,让学生对所学知识一目了然。
教学准备:设置教学环境,使用Windows XP操作系统,确保多媒体教学软件的正常运行;准备好教学所需资料;将学生按照座次分成组。
一、组织教学
二、复习旧知识
三、讲授新知识
(一)、通过合适情景导入新课,引入课题 首先提问:什么是“操作系统”?操作系统都有哪些?目前人们最常用的操作系统是什么?Windows家族的发展史?Windows它为何会如此受欢迎?
(二)、讲授新内容
让学生自己先看书并作出总结,学生小组讨论,在教师的指导下,就教材的重点难点提出问题、分析问题并解决问题,针对学生提出的问题,老师再做出相应的补充。
1、操作系统概述:
⑴、概念:对计算机全部硬件资源和软件资源进行统一管理、统一调度和统一分配的机构。
⑵、功能:处理器管理、存储管理、设备管理、文件系统管理和用户接口管理,同时起连接计算机和用户的作用。
2、常见的操作系统:
⑴、DOS操作系统:它由IBM公司最先开发的,对硬件平台要求较低,是一个单任务、字符界面的操作系统。⑵、Windows操作系统:是一个图形界面窗口式多任务操作系统,也是最常用的操作系统。
⑶、NIUX操作系统:提供多任务多用户的操作系统,它能实现远程通信、并行处理,资源分配上有了更广阔的前景,但使用不方便。
⑷、Linux操作系统:其功能与Windows操作系统相类似,与UNIX系统兼容,支持所有的硬件平台,是一个命令式的操作系统。
3、Windows操作系统的发展: 1990年Microsoft公司推出Windows 3.0、1995年Microsoft公司推出了Windows 95、1999年Microsoft公司推出了Windows 98、2000年Microsoft公司推出Windows 2000、2001年Microsoft公司推出了2000年Microsoft公司推出、2003年Microsoft公司推出了Windows 2003,但大家都在使用的Windows XP;
4、Windows操作系统的特点:
⑴、直观、图形化的各种环境
⑵、灵活方便的操作方式
⑶、多任务处理方式
⑷、支持长文件文明
⑸、即插即用的硬件支持
⑹、丰富多彩的媒体功能
⑺、强大的网络功能
(三)课后教学巩固
1、教师总结:带着学生总结操作系统的概念、分类、功能及常用的操作系统。
2、学生总结:回顾一下本节课学到了什么,还有什么地方不明白的需要补充的。
3、布置课后练习:了解Windows操作系统的基本操作,并将自己的操作过程截图作为课后作业上交。
第五篇:计算机操作系统总结
虚拟存储器应用研究
虚拟存储器是具有请求调入功能和置换功能,能仅把作业的一部分装入内存便可运行作业的存储器系统,它能从逻辑上对内存容量进行扩充的一种虚拟的存储器系统。其逻辑容量由内存和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本却又接近于外存。可见,虚拟存储技术是一种性能非常优越的存储器管理技术,故被广泛地应用于大、中、小型机器和微型机中。
虚拟内存作用
内存在计算机中的作用很大,电脑中所有运行的程序都需要经过内存来执行,如果执行的程序很大或很多,就会导致内存消耗殆尽。为了解决这个问题,运用了虚拟内存技术,即拿出一部分硬盘空间来充当内存使用,当内存占用完时,电脑就会自动调用硬盘来充当内存,以缓解内存的紧张。
为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用,好像有一个容量极大的内存储器,工作速度接近于主存,每位成本又与辅存相近,在整机形成多层次存储系统。
虚拟存储器的特征
离散性:指在内存分配时采用离散的分配方式,它是虚拟存储器的最基本的特征。
多次性:指一个作业被分成多次调入内存运行,即在作业运行时没有必要将其全部装入,只须将当前要运行的那部分程序和数据装入内存即可。多次性是虚拟存储器最重要的特征。
对换性:指允许在作业的运行过程中在内存和外存的对换区之间换进、换出。
虚拟性:指能够从逻辑上扩充内存容量,使用户所看到的内存容量远大于实际内存容量
工作过程
虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。它的工作过程包括6个步骤:①中央处理器访问主存的逻辑地址分解成组号a和组内地址b,并对组号a进行地址变换,即将逻辑组号a作为索引,查地址变换表,以确定该组信息是否存放在主存内。②如该组号已在主存内,则转而执行④;如果该组号不在主存内,则检查主存中是否有空闲区,如果没有,便将某个暂时不用的组调出送往辅存,以便将这组信息调入主存。③从辅存读出所要的组,并送到主存空闲区,然后将那个空闲的物理组号a和逻辑组号a登录在地址变换表中。④从地址变换表读出与逻辑组号a对应的物理组号a。⑤从物理组号a和组内字节地址b得到物理地址。⑥根据物理地址从主存中存取必要的信息。调度方式
调度方式有分页式、分段式、段页式3种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号,而每个独立编址的程序空间有自己的页号顺序,通过调度辅存中程序的各页可以离散装入主存中不同的页面位置,并可据表一一对应检索。页式调度的优点是页内零头小,页表对程序员来说是透明的,地址变换快,调入操作简单;缺点是各页不是程序的独立模块,不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间,段的长度是随意的,并且允许伸长,它的优点是消除了内存零头,易于实现存储保护,便于程序动态装配;缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页,程序按模块分段,每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本,软件也较复杂。大型通用计算机系统多数采用段页式调度。
页式调度
页式虚拟存储系统中,虚地址空间被分成等长大小的页,称为逻辑页;主存空间也被分成同样大小的页,称为物理页。相应地,虚地址分为两个字段:高字段为逻辑页号,低字段为页内地址(偏移量);实存地址也分两个字段:高字段为物理页号,低字段为页内地址。通过页表可以把虚地址(逻辑地址)转换成物理地址。在大多数系统中,每个进程对应一个页表。页表中对应每一个虚存页面。有一个表项,表项的内容包含该虚存页面所在的主存页面的地址(物理页号),以及指示该逻辑页是否已调入主存的有效位。地址变换时,用逻辑页号作为页表内的偏移地址索引页表(将虚页号看作页表数组下标)并找到相应物理页号,用物理页号作为实存地址的高字段,再与虚地址的页内偏移量拼接,就构成完整的物理地址。现代的中央处理机通常有专门的硬件支持地址变换。
段式调度
段是按照程序的自然分界划分的长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同类型的数据划分到不同的段中,并且每个程序可以有多个相同类型的段。在段式虚拟存储系统中,虚地址由段号和段内地址(偏移量)组成。虚地址到实主存地址的变换通过段表实现。每个程序设置一个段表,段表的每一个表项对应一个段。段式虚拟存储器有许多优点: ①段的逻辑独立性使其易于编译、管理、修改和保护,也便于多道程序共享。②段长可以根据需要动态改变,允许自由调度,以便有效利用主存空间。段式虚拟存储器也有一些缺点: ①因为段的长度不固定,主存空间分配比较麻烦。②容易在段间留下许多外碎片,造成存储空间利用率降低。③由于段长不一定是2的整数次幂,因而不能简单地像分页方式那样用虚地址和实地址的最低若干二进制位作为段内偏移量,并与段号进行直接拼接,必须用加法操作通过段起址与段内偏移量的求和运算求得物理地址。因此,段式存储管理比页式存储管理方式需要更多的硬件支持。
段页式调度
段页式虚拟存储器是段式虚拟存储器和页式虚拟存储器的结合。实存被等分成页。每个程序则先按逻辑结构分段,每段再按照实存的页大小分页,程序按页进行调入和调出操作,但可按段进行编程、保护和共享。它把程序按逻辑单位分段以后,再把每段分成固定大小的页。程序对主存的调入调出是按页面进行的,但它又可以按段实现共享和保护,兼备页式和段式的优点。缺点是在映象过程中需要多次查表。在段页式虚拟存储系统中,每道程序是通过一个段表和一组页表来进行定位的。段表中的每个表目对应一个段,每个表目有一个指向该段的页表起始地址及该段的控制保护信息。由页表指明该段各页在主存中的位置以及是否已装入、已修改等状态信息。如果有多个用户在机器上运行,多道程序的每一道需要一个基号,由它指明该道程序的段表起始地址。虚拟内存的访问
虚存空间的用户程序按照虚地址编程并存放在辅存中。程序运行时,由地址变换机构依据当时分配给该程序的实地址空间把程序的一部分调入实存。每次访存时,首先判断该虚地址所对应的部分是否在实存中:如果是,则进行地址转换并用实地址访问主存;否则,按照某种算法将辅存中的部分程序调度进内存,再按同样的方法访问主存。由此可见,每个程序的虚地址空间可以远大于实地址空间,也可以远小于实地址空间。前一种情况以提高存储容量为目的,后一种情况则以地址变换为目的。后者通常出现在多用户或多任务系统中:实存空间较大,而单个任务并不需要很大的地址空间,较小的虚存空间则可以缩短指令中地址字段的长度。