操作系统
记录操作系统学习
chenyu Ma
这个作者很懒,什么都没留下…
展开
-
第五章 输入输出(I/O)管理
文章目录5.1 I/O管理概述5.1.1 I/O设备5.1.2 I/O控制方式5.1 I/O管理概述5.1.1 I/O设备1、人机交互类外部设备2、存储设备3、网络通信设备一、按传输速率分类1)低速设备 键盘、鼠标2)中速设备 打印机3)高速设备 磁带机、光盘机二、按信息交换的单位分类1)块设备 以块为单位2)字符设备 以字符为基本单位5.1.2 I/O控制方式一、程序直接控制方式程序直接对设备进行循环测试二、中断驱动方式由于程序直接控制方式CPU利原创 2020-10-27 21:03:12 · 1317 阅读 · 0 评论 -
4.3 磁盘组织与管理
4.3.1 磁盘的结构一个扇区为一个磁盘块,各个扇区存放数据量相同。最内侧磁道的扇区面积最小,密度最大。可用 (柱面号、盘面号、扇区号)定位一个磁盘块4.3.2 磁盘调度算法 只影响寻道时间(1)先来先服务算法优点: 公平,集中的话性能尚可。缺点:大量进程竞争,且磁道分布较为分散,性能较差(2)最短寻道时间优先算法 贪心算法 选择眼前最优的磁道会产生饥饿现象(3)扫描(SCAN)算法 又叫(电梯调度算法)磁盘移到最外侧才能往内移动 不会产生饥饿现象(4)循环原创 2020-10-27 17:17:36 · 971 阅读 · 0 评论 -
4.2 文件系统的实现
4.2.1 文件系统层次结构1、用户调用接口原创 2020-10-24 18:02:59 · 874 阅读 · 0 评论 -
4.1 文件系统基础
4.1.1文件的概念1、文件的定义文件:文件是以计算机硬盘为载体的存储在计算机上的信息集合。计算机是以进程为基本单位进行 资源的调度与分配的操作系统中负责管理和存储文件信息的软件机构称为文件管理系统1)数据项 数据中可命名的最小元素2)记录 相关数据项的集合3)文件 无结构文件又叫流式文件,二进制文件 有结构文件一组相似的记录组成,又叫记录式文件2、文件的属性名称:文件名称唯一标识符:标识文件系统内文件的唯一标签(对用户透明,由于不同目录下可存在同名文件,故名称不能唯一区分.原创 2020-10-23 20:34:29 · 2640 阅读 · 0 评论 -
3.2 虚拟内存管理
3.2.1 虚拟内存的基本概念1、传统存储管理方式的特征1)一次性: 作业必须一次性全部装入内存后,才开始运行2)驻留性:作业被装入内存后,就一直驻留在内存中2、局部性原理: 时间局部性和空间局部性时间局部性:程序中的某条指令一旦执行,不久后该指令可能再次执行空间局部性:程序访问了某个存储单元,不久后,其附近的存储单元也被访问。3、虚拟存储器的定义和特征1)多次性:无需一次将作业全部装入内存,允许被分次调入内存。2)对换性: 无需在作业运行时一直常驻内存,允许在作业运行过程中,进行换进和原创 2020-10-21 22:01:38 · 2311 阅读 · 1 评论 -
3.1 内存管理概念
3.1.1 内存管理的基本原理和要求1、程序装入和链接(把逻辑地址转化为物理地址)原创 2020-10-19 19:41:51 · 2804 阅读 · 0 评论 -
2.4死锁
2.4.1 死锁的概念1.死锁的定义所谓死锁,是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程将无法向前推进2.死锁产生的原因(1)系统资源的竞争(2)进程推进顺序非法(3)死锁产生的必要条件产生死锁必须同时满足以下四个条件,只要其中任意一个条件不成立,死锁就不会发生互斥条件不剥夺条件请求并保持条件:进程已经保持了至少一个资源,但又提出新的资源请求,而该资源已被其他进程所占有,此时请求进程被阻塞,但对自己以获得的资源保持不放。循环等待条件2.4.2 死锁.原创 2020-10-18 18:18:55 · 1416 阅读 · 1 评论 -
2.3 进程同步
2.3.1 进程同步的基本概念多道程序环境下,进程是并发执行的,不同进程之间存在着不同的制约关系。为了协调进程之间的相互制约关系,引入进程同步的基本概念。异步性:各并发执行的进程以各自独立的,不可预知的速度向前推进。1.临界资源许多资源只能为一个进程所用,我们将一次仅允许一个进程使用的资源称为临界资源对临界资源的访问必须 互斥 进行访问临界资源的代码叫做 临界区2.同步同步亦称直接制约关系是指多个进程中发生的事件存在某种先后顺序3.互斥互斥也称间接制约关系是指多个进程不允许使用同一 临原创 2020-10-16 20:43:08 · 1786 阅读 · 0 评论 -
2.2处理机调度
2.2.1 调度的概念1.调度的基本概念在多道程序系统中,进程的数量往往多于处理机的个数,因此进程争用处理机的情况在所难免。处理机调度是对处理机进行分配,即从就绪队列中按照一定的算法(公平、高效)选择一个进程并将处理机分配给它运行,以实现进程并发地执行。2.调度的层次 高级调度到低级调度的频率逐渐升高1)作业调度高级调度2)中级调度内存调度 作用是为了提高内存的利用率和系统而吞吐量,将暂时不能运行的进程调到外存,此时进程称为挂起态,若内存空闲时,将具备运行条件的进程调入内存,并修改状态为就绪态3原创 2020-10-14 22:03:38 · 1631 阅读 · 0 评论 -
2.1 进程与线程
2.1.1 进程的概念和特征进程的概念在多道程序环境下,允许多个程序并发执行,此时它们将失去封闭性,并具有间断性及不可再现性的特征。为此引入了进程(Process) 的概念,以便更好地描述和控制程序的并发执行。进程最基本的特性:并发性 共享性进程控制块 (PCB): 为了使并发执行的程序能独立运行,所专门配置的数据结构。PCB是进程存在的唯一标志进程的特征(1)动态性 有着创建、活动、暂停、终止等过程动态性是进程最基本的特征(2)并发性 多个进程实体同时存在于内存中(3)独立性 进原创 2020-10-14 18:23:15 · 788 阅读 · 1 评论 -
操作系统的运行环境
1、操作系统的运行机制1、时钟管理2、中断机制3、原语4、系统控制的数据结构及处理原创 2020-10-13 17:33:20 · 2804 阅读 · 0 评论 -
批处理系统、分时操作系统、实时操作系统
(1)批处理操作系统: 用户脱机使用计算机,作业时成批处理的,系统内多道程序并发执行,交互能力差。交互能力弱,用户无法干预(2)分时操作系统: 可以让多个用户同时使用计算机,人机交互能力较强,具有每个用户独立使用计算机的独占性,系统响应及时。优先级+非抢占式(3)实时操作系统: 能对控制对象做出及时反映,可靠性高,响应及时,但资源利用率低。要求能实时处理外部事件...原创 2020-10-12 21:44:22 · 8014 阅读 · 0 评论