2020年09月_<(￣︶￣)Okay.

12月 11月 10月 09月

原创操作系统学习（五）虚拟内存

一、定义在传统存储管理方式的基础上引入了交换技术，覆盖技术，使得内存利用e率有所提升，并能从逻辑上扩充内存容量。二、传统存储管理方式的特征、缺点缺点：一次性:作业必须一次性全部装入内存后，才能开始运行。驻留性:一旦作业被装入内存，就会一直驻留在内存中，直到作业运行结束。三、局部性原理时间局部性：如果执行了程序中的某条指令，那么不久后该指令很有可能再次执行；如果某个数据被访问过，那么不久后该指令很可能再次被访问。（因为程序中存在大量的循环）空间局部性：一旦程序访问了某个存储单元，不久后，其附

2020-09-26 21:28:37 113

原创操作系统学习（四）段页式管理方法

一、段页式管理的定义在段页式管理系统中，作业的地址空间首先被分成若干逻辑段，每个段都有自己的段号，然后再将每个段分成若干页。二、逻辑地址结构作业的逻辑地址结构分为：段号，页号，页内偏移量...

2020-09-26 20:58:22 154

原创操作系统学习（三）基本分段存储管理方式

一、分段的定义进程的地址空间按照自身的逻辑关系划分为若干段。例如：主程序，两个子程序，栈和一段数据，把进程分成5段，每段从0进行编址，段间要求连续，段内不要求。二、段表1.分段系统的逻辑地址结构由段号（段名）和段内地址（段内偏移量）组成。段号的位数决定了每个进程最多可以分成几个段，例：段号16位，每个进程最多有216 = 64k个段。段内地址的位数决定了每个段的最大长度是多少。段内地址16位，每个段的最大长度是216=64KB.2.段表由段号，段长和该段在内存中的始址组成3.地址变换

2020-09-26 20:40:26 1226

原创函数的栈信息打印(windows下)

#include <Windows.h>#include<process.h>#include<conio.h>#include <direct.h>#include <stdio.h>#include <io.h>#include <stdlib.h>#include <string.h>#include <sys/stat.h>//#include <unistd.h&gt

2020-09-23 14:29:28 303

原创操作系统学习（2）分页存储管理方式

1.内存空间的分配与回收方式连续分配:为用户进程分配的必须是一个连续的内存空间。非连续分配：为用户进程分配的可以是一些分散的内存空间。2.重要概念（1）页：进程中的块称为页或页面；将进程的逻辑地址空间也分为与页框大小相等的一个个部分，每个部分称为一个“页” 或“页面” 。每个页面也有一个编号，即“页号” ，页号也是从0 开始。（2）页框：内存中的块称为页框。将内存空间分为一个个大小相等的分区（比如:每个分区4KB),每个分区就是一个“页框” （页框=页帧

2020-09-20 12:02:52 1306

原创操作系统学习（1）动态分区分配算法

1.算法分类2.两种常用的数据结构（1）空闲分区表（2）空闲分区链3.算法比较

2020-09-20 10:17:10 292

原创如何根据链表节点数据大小对链表节点进行排序

对链表排序有两种方法：（1）比较了两个节点的大小后，对指针进行改变，从而交换节点的顺序；（2）比较了两个节点的大小后，只交换数据域，而不改变指针，从而交换节点的顺序。第二种办法比较简单，本文主要对第二种方法进行讲解。链表节点排序算法，采用（冒泡排序）。定义一个指针end，end最开始时赋值为空，再经过一次比较后，找到一个最大值，将该最大值的指针赋给end；每次循环找到该次循环中的最大值，都将其指针赋值给end，等于说end每次循环结束，都会向前移动一个节点，这样就可以根据end和头节点是否相等作为

2020-09-14 15:57:52 5378 3