790682458dd0

本文内容 1 脱机技术 在没有出现操作系统前，即手工操作阶段，主机直接从I/O设备获得数据，由于设备的速度超级慢，主机的速度很快。人机矛盾明显，主机浪费很多时间来等待设备完...

790682458dd0

本文内容 1 设备分配时考虑的因素 1.1 设备的固有属性 设备的固有属性可分为三种：独占设备、共享设备、虚拟设备。 (1) 独占设备：一个时段只能分配给一个进程。所有...

790682458dd0

本文内容 1 缓冲区及其作用 缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可以用内存作为缓冲区。使用硬件作为缓冲区的成本较高，容量也较小。一般仅用在对速度要去非常高的...

790682458dd0

设备管理的主要任务之一是控制设备和内存或处理机之间的数据传送。外围设备和内存的输入/输出控制方式有4种，即本文的内容。 1 I/O控制器 在介绍I/O控制方式前，先需要了解I...

790682458dd0

前言 在前一篇文章磁盘调度算法中提到一次读/写磁盘所需的时间分为三个部分：寻道时间、延迟时间、传输时间。 1 交错编号 假设需要连续的读取橙色区域的2、3、4扇区，磁头已经移...

790682458dd0

前言 操作系统需要对磁盘块进行管理，这涉及两个方面，一方面是对非空闲磁盘块的管理（存放了文件数据的磁盘块），这是文件物理结构/文件分配方式需要探讨的问题。另一方面是对空闲磁盘...

790682458dd0

前言 本文是内存的最后一篇内容，主要介绍页面的分配策略。本文内容 1 页面分配、置换策略 1.1 驻留集 驻留集：指请求分页存储管理中给进程分配的物理内存块的集合。在采用了虚...

790682458dd0

前言 上文说到，请求分页管理方式中，当需要调入页面到内存中，但此时内存已满，就需要从内存中按照一定的置换算法决定将哪个页面取出将内存给调入的页面。本文将介绍几种页面置换算方法...

790682458dd0

前言 本文接着上文虚拟内存技术的实现，虚拟内存技术的三种实现：请求分页管理方式、请求分段方式、请求段页管理方式。这三种方式只介绍请求分页管理方式。本文内容 1页表机制 回顾请...

790682458dd0

前言 阅读前请先阅读内存管理基础。从本文开始就介绍不连续分配的几种方式，本文主要介绍基本分页存储管理。 1 将连续分配改造成非连续分配版本 假设进程A的大小为23MB，但是每...

790682458dd0

中缀 -> 后缀 从左到右扫描表达式,遇到数字直接输出,如果遇到运算符则与栈顶符号优先级相比较,如果当前符号优先级小于等于栈顶元素优先级,则栈顶元素出栈,当前符号入栈,如果是...

790682458dd0

数组 从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。只因各编程语言都默认将数组作为基本数据类型，使初学者对数组有了 "...

790682458dd0

图的十字链表 图的十字链表就是图的邻接表和逆邻接表结合在一起的东西，比较方便在查找一个结点的出度和入度 采用的是数组加链表的形式，首先现在结点构造的数组中填入结点，然后在采用...

790682458dd0

第一二章 数字图像是一个被采样和量化后的二维函数f(x,y)。其中x，y是空间坐标，f(x,y)是点(x,y)的幅值。x,y,f是有限离散的。 图像取样和量化：取样：将在空间...