2020年10月_学长冷月

原创冷月手撕408之数据结构(5)-栈

数据结构中栈是一种受限的线性表，是一种先入后出的数据结构，大家重点掌握顺序栈的特点。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复数据结构）。冷月点睛栈定义只允许一端进行插入或删除的线性表(栈顶)先入后出(FILO) first in last out栈顶(Top):允许插入或删除的那一端栈底(Bottom):固定的，不允许插入或删除的那一端物理结构顺序结构栈的C语言数据结构的定义请参考王道书栈顶指针：s.top, 初始时:s.top

2020-10-21 23:19:06 319

原创冷月手撕408之操作系统(25)-SPOOLing技术

操作系统的SPOOLing技术主要是介绍了实现了虚拟设备功能。理解其流程即可。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。.冷月点睛SPOOLing技术也叫假脱机技术为了缓和CPU和外设的速度输入井/输出井在磁盘中开辟的两个存储区域输入缓冲区/输出缓冲区位于内存中暂存输入井/输出井送来的数据输入进程/输出进程输入设备的数据通过输入缓冲区流入输入井输出设备的数据通过输出缓冲区流出输入井特点提高IO速度将独占设

2020-10-20 23:57:36 462

原创冷月手撕408之操作系统(24)-进程概述

操作系统的高速缓存与缓冲区主要是介绍了如何处理cpu和io设备速度不匹配问题，必须掌握单缓冲区和双缓冲区计算使用时间的问题。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛高速缓存与缓冲区磁盘高速缓存用于提高磁盘IO 的速度逻辑上属于磁盘，物理上则是使用内存中的盘块缓冲区缓和CPU与IO设备速度不匹配问题。磁盘 -> 缓冲区的时间为T ; 缓冲区 -> 用户区的时间为 M ; CPU处理时间为 C分类

2020-10-19 23:00:03 376

原创冷月手撕408之操作系统(23)-输入输出管理IO的控制方式

操作系统的输入输出管理IO的控制方式主要是介绍了四种IO与内存交换信息的方法，都需要掌握。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛输入输出管理IO的控制方式程序直接控制方式CPU不断轮询检查是否已经将数据读入MDR(数据寄存器)数据交换单位：字；CPU干预极高数据流向 :设备 -> CPU -> 内存纯软件方式中断驱动方式CPU发出 IO 后可以转去处理其他请求，IO完成后主动打断CPU数据交换单

2020-10-18 22:34:34 315

原创冷月手撕408之操作系统(21)-文件的实现

操作系统的文件的实现主要是介绍了文件的物理结构，主要掌握物理块的分配，和回收时的注意事项。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。冷月点睛文件的实现文件目录的实现也就是文件目录PCB是如何排列起来的分类线性列表: FCB之间线性存放，可以采用线性查找哈希表: FCB存放在散列表中，可以使用散列查找文件的实现(文件的物理结构)文件分配的方式（非空闲块管理）连续分配:

2020-10-16 23:48:44 347

原创冷月手撕408之操作系统(21)-文件的共享与保护

操作系统的文件的共享与保护主要是介绍了，共享和保护的几个基础概念，大家熟悉即可。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛文件的共享与保护共享基于索引节点的共享方式(硬链接)：共享文件的目录项指向同一个索引节点；设置一个链接计数count，来记录共享文件的个数，初试值为0；删除文件时并不是真正的删除，只是把count 减一；只有count = 0时才真正删除基于符号链的共享方式(软链接)：在一个link型文件记录需要共享的

2020-10-15 23:59:52 1948

原创冷月手撕408之操作系统(20)-文件的目录结构

操作系统的文件的目录结构主要是介绍了文件的目录构成，重点理解FCB 和索引节点。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛文件的目录结构文件控制块用来存放控制一个文件需要的所以信息的数据结构，以实现“按名存取”；一个文件对应一个FCB，一个FCB其实就是一个目录项，文件目录就是FCB的有序集合索引节点1.由于一个FCB存储的文件的控制信息过多，导致一个磁盘块能够包含的FCB的个数有限，所以引出了索引节点的概念2.将除

2020-10-13 23:19:09 569

原创冷月手撕408之操作系统(19)-文件的逻辑结构

操作系统的文件的逻辑结构主要是文件管理中，文件的逻辑结构介绍，重点掌握记录式文件的三种结构。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛文件的逻辑结构无结构文件又称流式文件，定义：由一系列二进制或字符流组成，比如文本内容、图片；单位：字节有结构文件又称记录式文件顺序文件文件中的记录是顺序存储的。串结构：记录的顺序与关键字无关；顺序结构：记录的顺序与关键字顺序排列可变长的顺序文件无法实现随机存取，定长的记录可以。

2020-10-11 22:52:22 302

原创冷月手撕408之操作系统(18)-文件的概念

操作系统的文件的概念主要是介绍文件的基本概念，引出文件管理，大家熟悉即可。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛文件的概念文件的定义文件是以计算机硬件为载体的存储在计算机上的信息的集合(一组有意义的信息的集合)文件的结构数据项：最低级的数据组织形式；记录：一组相关的数据项的集合；文件：一组相关信息的集合文件的属性名称（唯一）、标识符（计算机内部的名称）、类型、位置、大小、保护信息文件的基本操作创建文件、写文件

2020-10-10 23:12:27 314

原创冷月手撕408之操作系统(17)-页面分配策略

操作系统的页面分配策略，是对虚拟存储管理中请求分页的补充；重点掌握驻留集、工作集、抖动概念，选择题可能考主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。冷月点睛页面分配策略驻留集在请求分页管理中分配给进程的物理块的集合工作集在某段时间间隔内，进程实际访问页面的集合。驻留集 >> 工作集抖动(颠簸)现象页面频繁的换入换出现象，主要原因是分配给进程的物理块过小页面分配、置换策略定义1.固定/可变分配根

2020-10-08 20:12:37 358

原创冷月手撕408之操作系统(16)-虚拟内存管理

操作系统的虚拟内存管理，是内存管理中逻辑扩充内存的一个重点，必须掌握其原理和经典的页面置换算法。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛虚拟内存管理基本概念驻留性原理时间局部性当前访问的数据、指令在不久的将来可能会再次访问空间局部性当前访问的存储单元附近的存储空间在不久的将来可能会再次访问高速缓存技术把使用更加频繁的

2020-10-07 21:39:07 339

原创冷月手撕408之操作系统(15)-内存分配之基本分段式、段页式管理

操作系统的内存分配之基本分段式、段页式管理主要是介绍了内存的分配的非连续分配管理中的基本分段式、段页式管理。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛内存分配之基本分段式、段页式管理基本分段式存储管理方式基本概念根据程序自己的逻辑关系来划分逻辑地址空间；比如C语言中的函数，每一个主函数和每一个函数都是一个段每个段内的地址空间连续，段与段间可以不连续逻辑结构(段号，段内地址)段表每个进程对应一张段表与分页的对比

2020-10-06 19:44:17 358

原创冷月手撕408之操作系统(14)-内存分配之非连续存储管理

操作系统的内存分配之基本分页存储管理，主要是内存分配策略的非连续分配管理。整个知识点都需要重点掌握。特别是给出逻辑地址，转换为物理地址的过程。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛内存分配之基本分页存储管理基本概念定义把进程中的逻辑空间大小、内存物理空间、外存物理空间划分为大小相同的块；内存中叫页框、进程中的块叫页进程中的逻辑空间中的页面可以离散的分配到内存中的页框页面的大小为2的整数次幂页表记录页面和实际存放

2020-10-05 22:39:03 258

原创冷月手撕408之操作系统(12)-内存的分配与回收连续存储管理

操作系统的内存的分配与回收连续存储管理主要介绍了，内存管理中连续存储管理的三种方法，重点掌握动态分区分配的分配算法。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操作系统）。冷月点睛内存的分配与回收连续存储管理概念用户进程分配的必须是一个连续是内存空间单一连续分配整个内存空间分为系统区和用户区，将整个用户区分配给一个用户进程使用；只支持单道程序设计；会产生内部碎片，不会产生外部碎片；可以采用覆盖技术。固定分区分配将内存空间划分为若干的固定大

2020-10-04 20:27:22 400

学长冷月的博客