- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
复习--20131218
复习
第一章 操作系统引论
第二章 进程管理
第三章 处理机调度与死锁
第四章 存储器管理
第五章 设备 管理
第六章 文件管理
第七章 操作系统接口
第一章 引论
1. OS 的目标:有效性 (资源利用率、系统吞吐
量)、方便性、可扩充性、开放性
2. OS 的作用
1) 作为扩展机器
2) 作为资源管理器
3) 作为用户与计算机的接口
4) 定义:
3.OS 的形成和发展
• 多道程序设计概念:在内存中同时保持若干道程
序,系统按照某种调度策略交替执行这些程序,使
CPU保持最少的空闲时间。 (特征:多道性、无
序性、调度性)
• 分时系统:允许若干个联机用户通过各自的终端
以交互方式同时使用一台计算机的操作系统。 (特
征:多路性、独立性、及时性、交互性)
• 实时系统:指对随机发生的外部事件作出及时的
响应并对其进行处理。 (及时性和可靠性)
4. OS的特征和功能
1) 特征:并发、共享、虚拟、异步
2) 功能:处理机管理、存储管理、设备管理、
文件管理、用户接口
第二章 进程管理
1. 进程的定义、与程序的区别
2. 进程的状态及其转换 (三种基本状态)
3. 进程控制块PCB的作用
4. 进程控制
1) 任务:对系统中所有进程从产生、存在到消
亡的全过程实施有效的管理和控制。
2) 常用进程控制原语:
5. 进程的同步与通信
1)进程同步的任务及进程的制约关系:互斥、
同步
2 )临界资源、临界区
3 )信号量机制
4 )经典问题:生产-消费、读者-写者、哲学
家进餐问题
5 )管程的基本概念、消息传递的基本概念
例子:生产--消费者问题
1.PA、PB、PC三进程共享两个缓冲区,相互合作。
get buffer1 copy buffer2 put
卡片 打印机
2.桌上有一空盘,允许存放一只水果,爸爸可向盘
内放苹果或桔子,儿子专等吃桔子,女儿专等吃苹
果。
第三章 调度与死锁
1.调度的层次
作业调度(JCB)、进程调度、中程调度 (交换)
2.调度算法:调度次序、周转时间、带权周转时间
FCFS :性能未做优化
SJF (短作业优先):注意到达时间
时间片轮转:如果进程在时间片结束前阻塞或结
束,则CPU立即进行切换
优先权:固定、可变
4.死锁
1) 定义:
2)产生死锁的原因:竞争资源,进程推进顺序
非法。
3) 产生死锁的必要条件
4) 理解解决死锁的方法:
预防:破坏四个必要条件中的1个或n个
避免:防止系统进入不安全状态 (银行家算法)
检测:资源分配图 (死锁定理)
解除:剥夺资源、撤销进程
第四章 存储管理
1.存储管理的功能:
主存的分配和管理;提高主存利用率;扩充主存
容量;提供信息保护。
2.连续分配管理方式
1) 分区分配方式:基本方法;数据结构;分配与
回收的算法
2) 紧凑、对换的概念
3. 离散的分配方式
1) 分页存储管理方式
基本思想;地址变换过程;页表与快表
2) 分段存储管理方式
基本思想;分页与分段的区别
4. 虚拟存储器
(1)虚存的定义:指具有请求调入功能和置换功
能,能从逻辑上对内存容量进行扩充的一种存储
器。 (特征)
(2 )请求分页系统
1) 页表机制
2) 地址变换机构
3) 缺页中断机构
4) 页面的置换算法:最佳置换OPT ;先进先
出FIFO;最近最久未使用LRU (缺页率)
例子:
存储器的用户空间共有32个页面,每页1K,主
存
文档评论(0)