1 / 14
文档名称:

(完整版)操作系统知识点整理.docx

格式:docx   大小:17KB   页数:14页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

(完整版)操作系统知识点整理.docx

上传人:baba 2022/4/12 文件大小:17 KB

下载得到文件列表

(完整版)操作系统知识点整理.docx

相关文档

文档介绍

文档介绍:(完整版)操作系统知识点整理
第一章操作系统引论
操作系统功能:
1. 资源管理:协调、管理计算机的软、硬件资源,提高其利用率。
2. 用户角度:为用户提供使用计算机的环境和服务。
:存在循环等待链,在链中每个进程在等待它的前一进程所持有的资源。
解决死锁的方法:
:限制并发进程对于资源的需求,破坏产生死锁的必要条件。严格限制死锁的发生。
:在资源的动态分配过程中,采用某种算法防止系统进入不安全状态,避免死锁发生。
,系统定时运行“死锁检测”程序,如检测到死锁,设法加以解除。
死锁解除的方法:
(1) 撤消陷于死锁的全部进程。
(2) 逐个撤消陷于死锁的进程,直到死锁不存在。
(3) 从陷于死锁的进程中逐个强迫放弃所占用的资源,直至死锁消失。
第四章存储器管理
静态重定位:将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。动态重定位:在作业运行过程中进行地址转换,将程序的地址(逻辑地址)转换为内存的物理地址。进程在内存中的地址是可变的,并可动态申请内存空间。存储管理的基本功能:分配和去配,抽象和影射,隔离和共享,存储扩充。
程序的装入:1、绝对装入方式
直接用物理地址编制程序。
2、可重定位装入方式(静态重定位)
重定位——将逻辑地址转换为物理地址的过程,也称为地址变换或地址映射。
3、动态运行时装入方式(动态重定位)
在作业运行过程中进行地址转换,将程序的地址(逻辑地址)转换为内存的物理地址。进程在内存中的地址是可变的,并可动态申请内存空间。
连续分配存储管理方式:
1、固定分区分配
分区长度和个数将不再变化。建立内存分配表记录分区分配的情况。
2、动态分区分配
根据用户实际需要,动态的分配连续空间。建立已分配分区表及未分配分区表。
回收分区采用拼接技术,紧凑技术
分区分配算法:

未分配分区按地址从小到大排列。分配时顺序查找,选择第一个满足要求的分区进行分配。

按空闲区大小升序排列,分配时顺序查找,选择第一个满足要求的最小分区进行分配。

按空闲区大小升序排列,分配时顺序查找,选择第一个满足要求的最小分区进
行分配。
离散分配存储管理方式:
1、页式存储管理
2、段式存储管理
3、段页式存储管理
实存管理方案的主要问题:
1、要求作业一次装入,造成内存资源的浪费。
2、用户编程的地址空间(逻辑空间)不能超过实际的内存空间,无法运行很大的应用程序。
请求分页式存储管理:
在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面,再根据进程需要,装入其他页面:当内存空间已满,而又需要装入
其他页面时,就需根据某种算法淘汰某个页面,重新装入新的页面
虚拟存储管理的基本思想:
1、用大容量的外存来对内存空间进行逻辑扩充扩充,为用户提供一个比实际内存空间大得多的虚拟内存空间。
2、基于程序的局部性原理,采用“部分装入”、“部分交换”的策略。分页管理内存分配:
将地址空间连续划分为大小相等的页面,将内存空间也划分为与页面大小相等的物理块(页框),
作业的页面部分装入,不连续存放。仅存在很少的页内零头。
页面置换算法: :
是一种最简单的淘汰算法,首先淘汰在内存中驻留时间最长的页面。
(Least Recently Used)算法:
即最近最久不使用页面的淘汰算法
第五章设备管理
I/O系统应该由以下部分组成:
I/O控制方式:
为什么引入缓冲技术:

,放宽响应时间。
,I/O设备之间的并行操作能力。
缓冲技术的基本