- 博客(9)
- 收藏
- 关注
RSS订阅原创 IO管理《第五章》
磁盘存储器的管理（磁盘性能、磁盘调度、磁盘高速缓存） 磁盘的结构：柱面，磁道，扇区 磁盘调度的目标：使磁盘的平均寻道时间最少 早期的磁盘调度算法：先来先服务（FCFS），最短时间寻道优先（SSTF） 基于扫描的磁盘调度算法：扫描算法（SCAN），循环扫描算法（CSCAN） 磁盘管理：磁盘格式化，引导块，坏扇区 设备管理的目标： 方便性：向用户提供方便的设备使用接口； 并行性：设备传输与 CPU 重叠，各设备之间并行工作； 均衡性：即要使设备忙碌，又要避免忙闲不均 独立性：又称与设备无关性，它是隐蔽设备的物理
2020-05-11 10:01:44
228
原创 文件管理2《第四章》
目录的实现：线性表，散列表 文件的实现： 外存分配方式（连续分配、链接分配、索引分配）； 连续分配(Continuous Allocation)要求为每一个文件分配一组相邻接的盘块。把逻辑文件中的 记录顺序地存储到邻接的各物理盘块中，这样所形成的文件结构称为顺序文件结构，此时的 物理文件称为顺序文件。 索引分配 1．单级索引分配 链接分配方式虽然解决了连续分配方式所存在的问题，但又出现了下述另外两个问题： (1) 不能支持高效的直接存取。 (2) FAT 需占用较大的内存空间。 2．多级索引分配 当 OS
2020-05-10 09:13:19
385
原创 文件管理1《第四章》
文件管理 文件与文件系统的基本概念 文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结 构文件两种。 文件的逻辑结构（顺序文件；索引文件；索引顺序文件）； 两种形式的文件结构： 文件的逻辑结构(File Logical Structure)。从用户角度观察到的文件组织形式。 文件的物理结构，又称为文件的存储结构。文件在外存上的存储组织形式。 (1) 顺序文件。这是由一系列记录按某种顺序排列所形成的文件。 (2) 索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录
2020-05-10 09:10:35
366
原创 内存管理2《第三章》
虚拟存储器的基本概念 所谓虚拟存储器，是指具有请求调入功能和页面置换功能，能从逻辑上对内存进行扩充的一 种存储器系统 虚拟存储的特征：多次性，对换性，虚拟性 实现虚拟内存的软硬件支持： 要有相当数量的外存，足以存放多个用户程序 要有一定数量的内存，在处理器上运行的程序必须有一部分信息存放在内存中中断机构，地址变换机构，相关的数据结构（如段表页表） 虚拟地址：通过某种虚拟技术模拟出来的地址空间技术 ...
2020-05-08 17:17:22
123
原创 内存管理1《第三章》
存储器管理 主要任务：充分利用内存，为并发执行提供存储基础，自动装入用户程序解决程序空间比实际内存大的空间管理问题。 程序装入与链接 （1）创建进程首先将程序和数据装入内存 将用户程序变为可在内存中执行的程序，通常需要经过：编译、链接、装入 静态链接：程序运行之前，先将各模块及他们所需的库函数链接成一个完整的可执行 程序，以后不在拆开。 装入时动态链接：将用户源程序编译后得到一组目标模块，在装入内...
2020-03-08 15:14:42
210
原创 进程管理3《第二章》
实现临界区互斥的基本方法 软件实现： 单标执法（生死系于别人）：违背空闲让进，资源利用不充分 双标志先检查（不礼貌）：违背忙则等待，检查和修改不能一次进行 双标志后检查：违背空闲让进和有限等待，会产生饥饿 Peterson 算法： Pi 进程 pj 进程 flag[i]=true;turn=j; flag[j]=true;turn=i; While(f...
2020-03-06 20:33:41
222
原创 进程管理2《第二章》
处理机调度的基本概念 调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。 处理机调度层次： 高级调度（长程调度，作业调度）在需要从外存调入一个作业到内存时发生。 中级调度（内存调度） ：内存紧张时需要调出一个进程或者空闲时调出的进程调回内存。 低级调度（进程调度，短程调度） ：执行的进程放弃CPU或者被其他更高优先级进程抢占。 作业运行的三个阶段：收容阶段，运行阶段，完成阶段 作业运行的...
2020-03-04 16:09:45
226
原创 进程管理1《第二章》
进程的基本概念 前驱图是指一个有向无环图，可记为 DAG，它用于描述进程之间执行的先后顺序，图中的每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在偏序或前驱关系。 进程定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立的单位 引入进程的原因（目的）：使多个程序能并发执行、以提高资源利用率和系统吞吐量 进程组成：PCB+程序段+数据段 PCB：保...
2020-03-02 18:22:09
210
原创 操作系统引论《第一章》
操作系统：操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序 运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的目标:方便性，有效性，可扩充性，开放性。 操作系统作用:管理设备，提高利用率和吞吐量，提供接口，便于使用。 操作系统的基本特性与主要功能。 基本特征：并发，共享，（最根本的特征），虚拟，异步。 并发性：指两个或多个事件在同一时间间隔内发生。 [并行性...
2020-03-01 19:11:58
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人