![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 65
刘九五
这个作者很懒,什么都没留下…
展开
-
第二章 进程的描述与
2.1 前驱图和程序执行 前趋图是描述进程执行前后关系的图。 前趋图关注的是前趋关系,不能有循环。 程序顺序执行时的特征:(1)顺序性(2) 封闭性(3) 可再现性。 程序的并发执行分析:要符合前趋关系:发不是随意的。 多个程序如果无序并发,得到的只能是混乱的执行结果, 多道程序运行,走走停停的可能顺序有很多种,符合前趋图的关系才是合理并发。 并发程序执行时的特征:间断性(运行表现),失去封闭性,...原创 2018-09-25 22:33:57 · 136 阅读 · 0 评论 -
第八章 磁盘存储器的管理
8-1外存的组织方式 常用的外存组织方式有: 连续存储方式:顺序式的文件物理结构 链接存储方式:链接式文件结构 索引存储方式:索引式文件结构 连续组织方式优点: (1)顺序访问容易。 (2)顺序访问速度快。 缺点: (1)要求为一个文件分配连续的存储空间。 (2)必须事先知道文件长度。 (3)不能灵活地插入和删除记录。 (4)对于动态增长的文件,很难为其分配空间,即使事先知道文件大小,也会使大量的...转载 2018-12-09 14:08:49 · 353 阅读 · 0 评论 -
第五章虚拟存储器2
5-4抖动与工作集 系统抖动: 为了提高处理机利用率,可增加多道程序并发度; 但进程数目增加过多,每个进程分配得到的物理块太少,在某个临界点上,会出现刚被淘汰的页很快又需重新调入;而调入不久又被淘汰出去;出现频繁缺页 大部分处理器时间都用在来回的页面调度上,这种局面称为系统抖动或颠簸(thrashing) 抖动的后果: 缺页率急剧增加 内存有效存取时间加长, 系统吞吐量骤减;系统已基本不能完成什么...转载 2018-12-06 18:54:21 · 106 阅读 · 0 评论 -
第五章虚拟存储器
5-1虚拟存储器概述 虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储管理: 允许将一个作业分多次调入内存。 虚拟的实现建立在离散分配存储管理基础上 方式:请求分页/请求分段系统 细节:分页/段机构、中断机构、地址变换机构、软件支持 虚拟存储器的特征:离散分配方式是基础 多次性,对换性,虚拟性。 5-2请求分页存储管理方式 换入和换出基本单位都是长...转载 2018-12-06 18:41:45 · 145 阅读 · 0 评论 -
第四章 存储器管理2
4-4分页存储管理方式 分页目的:更细粒度的处理空间,减少粗放管理的浪费或开销问题。 内存划分成多个小单元,每个单元K大小,称(物理)块。作业也按K单位大小划分成片,称为页面。 物理划分块的大小 = 逻辑划分的页的大小。 为了找到被离散分配到内存中的作业,记录每个作业各页映射到哪个物理块,形成的页面映射表,简称页表。 页表作用:页号到物理块号的地址映射。 作业相对地址在分页下不同位置的数有一定的意...转载 2018-12-06 12:48:29 · 102 阅读 · 0 评论 -
第四章 存储器管理
4-1存储器的层次结构 各种存储部件:寄存器、高速缓存、内存、磁盘缓存、磁盘。 主存:保存进程运行时的程序和数据 寄存器:速度最快,价格昂贵容量不大,一般以字为单位,只要存放指令一次操作的数据就够了 。 高速缓存:一种速度比内存快的存储设备,一般同寄存器一样集成在CPU中。速度快、存放部分内存数据、硬件自动处理。 磁盘缓存:内存的一部分,将频繁使用的一部分磁盘数据信息预读入在磁盘缓存,减少磁盘读写...转载 2018-12-06 12:24:32 · 101 阅读 · 0 评论 -
第三章 处理机调度与死锁2
3-5死锁概述 死锁(Deadlock):指多个进程在运行过程中,因争夺资源而造成的一种僵局。当进程处于这种状态时,若无外力作用,它们都将无法再向前推进。 死锁(Deadlock): 指进程之间无休止地互相等待! 饥饿(Starvation):指一个进程无休止地等待! 产生死锁的原因: 1 竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时,会引起资源竞争而产生死锁。 系统...转载 2018-12-06 12:01:40 · 201 阅读 · 0 评论 -
第七章文件管理2
索引文件的优缺点: 适用于变长记录,可提高检索速度,实现直接存取 索引表增加了存储开销。 连续分配为每一个文件分配一组相邻的盘块。 逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。优点:顺序访问容易,读写速度快。 缺点:会产生外存碎片。可紧凑法弥补,但需要额外的空间,和内存紧凑相比更花时间。 创建文件时要给出文件大小;存储空间利用率不高,不利于文件的动态增加和修改; 适用于变化不大顺序访问的...转载 2018-12-09 00:49:54 · 121 阅读 · 0 评论 -
第七章文件管理
为了能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称之为“文件控制块”(FCB) 文件与文件控制块一一对应。 把文件控制块的有序集合称为文件目录,即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件,称为目录文件。 文件管理的操作:基本信息记录(FCB,目录项) 方便检索、管理(目录操作)。 目录管理的要求如下: 实现“按名存取”;(最基本功能) 提高对目录...转载 2018-12-09 00:44:38 · 354 阅读 · 0 评论 -
第六章 输入输出系统2
6-5与设备无关的I/O软件 虚拟性是OS的四大特征之一。 多道程序技术将一台物理CPU虚拟为多台逻辑CPU,实现多个用户共享一台主机。 多道程序技术,专门利用程序模拟脱机I/O的外围机,完成设备I/O操作。称这种联机情况下实现的同时外围操作为SPOOLing 技术(Simultaneaus Periphernal Operating On—Line,或称为假脱机操作) 一般进程对独占设备的需求被...转载 2018-12-09 00:24:00 · 182 阅读 · 0 评论 -
第六章输入输出系统
6-1 I/O系统的功能、模型和接口 主要功能:1 隐藏物理设备细节,方便用户 2实现设备无关性,方便用户 3提高处理机和设备的并行性,提高利用率:缓冲区管理 4对I/O设备进行控制:控制方式、设备分配、设备处理 5确保对设备正确共享:虚拟设备及设备独立性等 6错误处理 I/O软件的分层: ①用户层软件 ②设备独立软件 ③设备驱动程序 ④中断处理程序 I/O软件系统的层次: 中断处理程序 设备驱动...转载 2018-12-08 23:59:08 · 105 阅读 · 0 评论 -
第一章 操作系统引论2.0
1.5 操作系统的结构 1.传统的OS结构 1)无结构OS 早期开发OS,只追求实现和效率,缺乏贯穿的设计思想。是一组过程的集合。 )模块化OS结构 基于“分解”和“模块化”原则来控制大型软件的复杂度。 制定功能模块 规定各模块接口 划分子模块 称为模块——接口的设计方法,关键是模块的划分和规定接口。 3)分层式OS结构 改进设计方式,变无序为有序——分层的思想 在物理机器上逐渐添加具有一定功能...原创 2018-09-22 15:31:23 · 123 阅读 · 0 评论 -
第一章 操作系统
文件管理功能:1)存储空间的管理。2)目录管理。3)文件的读写管理和保护。原创 2018-09-22 15:32:05 · 104 阅读 · 0 评论 -
第二章 进程的描述与控制2.
2.5经典进程的同步问题 生产者—消费者问题:互斥、同步。 哲学家就餐问题:互斥。 读者——写者问题:有条件的互斥。 检查: (1)每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。 (2)控制顺序的信号量empty和full的wait和signal操作,成对地出现在不同的进程中。 (3)在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的w...原创 2018-09-25 23:58:31 · 138 阅读 · 0 评论 -
第八章磁盘存储器的管理2
8-3提高磁盘I/O速度的途径。 为了提高对文件的访问速度,可从三方面着手: (1)改进文件的目录结构以及检索目录的方法来减少对目录的查找时间。 (2)选取好的文件存储结构,以提高对文件的访问速度. (3)提高磁盘I/O速度,能将文件中的数据快速的从磁盘传送到内存中或者相反。 磁盘高速缓存 数据交付方式: 数据交付是磁盘高速缓存中的数据传送给请求者进程。有两种交付方式: (1)数据交付。 (2)指...转载 2018-12-09 14:59:00 · 846 阅读 · 0 评论