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