OperatingSystem_2021

homework for course OperatingSystem_2021

以下仅为编程过程一些草稿...

report暂不上传

一、可变分区存储管理

题目

编写一个C语言程序，模拟UNIX的可变分区内存管理，使用循环首次适应法实现对一块内存区域的分配和释放管理。

分析

节点：空闲分区size、空闲分区起始地址、前分区、后分区

1. 申请一块空间1KB空间，模拟整个“主存”

   free_m  * main_m = (free_m  * ) malloc(1000);

2. 以 main_为起点，创建空闲分区双向链表

   起初，链表头节点取main_m

   next/prior 为自身

   seze = 1000

3. 起初：链表仅1节点，main_m指向该节点，为整个内存，节点取值size=1000 (B，单位字节，同malloc函数)

4. 2函数：

lmalloc(unsigned size)

从头(指针head)循环扫描空闲分区链表——设置1个当前位置指针

free_m  * now = NULL;

对比size/循环到的每个节点->size

free_m * now_m_init = now;//起始查找位置
do
{
    if(size < now->size)
    now = now->next
else if( >= )
{
    //正好
    if( == )
    {
        //now前后的节点连接
    }
    //一分为二
    else
    {
        //分配的空间：addr=now->addr，size=参数size
    //余下：addr=now->addr + size ,size = now->size - 参数size
    free_m *new_m =NULL;
	new_m->addr = ;
	new_m->size = ;
    //new_m插入：从头扫描
    //若size小于自己，取下一m；若大于自己，停，
    //和大于自己的m连接；和大于自己的m的prior连接
    }
    //输出当前循环链表：从链表头指针head开始循环
    printf("分配成功。当前空闲分区情况为(addr,size)：");
    //print_m
    free_m * print_m = head;
    printf("(%s,%d)",print_m->addr,print_m->size);
    while(free_m != head)
    {
        print_m = print_m->next;
        printf(" <-> (%s,%d)",print_m->addr,print_m->size);
    }
    
}
while(now != now_m_init)//回到now_m_init
	
    

释放函数

判断释放区域的上下相邻区域是否空闲分区

释放区域：addr，size

遍历addr上下的空闲分区addr

上：判断addr 是否等于 某空闲分区addr+size？是=1

low_free_m 指针

下：判断addr+size 是否等于某空闲分区的addr？是=1

high_free_m 指针

4情况：

1 0：low_free_m的addr不变，size增加size

0 1：high_free_m的addr-size，size增加size

1 1：low_free_m的addr不变， size增加size+high_free_m->size prior不变 next=high_free_m->next

0 0：新增 对new_m内部值赋值 addr=addr，size=size head开始对比addr值，查到前一个<，后一个> 插入在这中间

测试

m 1000 //全部分配
f 100 0 //释放
f 100 200
f 200 400
f 150 700 
f 70 900
m 150 //分配
f 40 600
f 20 350
f 40 340 //测试出错情况
f 30 340
f 20 340
m 100
m 100
m 100
f 150 0
m 200
f 100 300
f 50 300
f 50 150 //释放情况1
f 50 250 //释放情况2
f 100 400 //释放情况2
f 50 500 //释放情况4

m 1000
分配成功: addr=00BD1240,size=1000！
---------------------------------------------
当前空闲分区链表如下：
当前无空闲分区!
/////////////////////////////////////////////
f 100 0
释放成功: addr=00BD1628,size=100！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
/////////////////////////////////////////////
f 100 200
释放成功: addr=00BD16F0,size=100！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
<->(addr=00BD16F0,size=100)
/////////////////////////////////////////////
f 200 400
释放成功: addr=00BD17B8,size=200！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
<->(addr=00BD16F0,size=100)
<->(addr=00BD17B8,size=200)
/////////////////////////////////////////////
f 150 700 
释放成功: addr=00BD18E4,size=150！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
<->(addr=00BD16F0,size=100)
<->(addr=00BD17B8,size=200)
<->(addr=00BD18E4,size=150)
/////////////////////////////////////////////
f 70 900
释放成功: addr=00BD19AC,size=70！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
<->(addr=00BD16F0,size=100)
<->(addr=00BD17B8,size=200)
<->(addr=00BD18E4,size=150)
<->(addr=00BD19AC,size=70)
/////////////////////////////////////////////
m 150
分配成功: addr=00BD17B8,size=150！
---------------------------------------------
当前空闲分区链表如下：
(addr=00BD1628,size=100)
<->(addr=00BD16F0,size=100)
<->(addr=00BD184E,size=50)
<->(addr=00BD18E4,size=150)
<->(addr=00BD19AC,size=70)
/////////////////////////////////////////////
f 40 600
释放成功: addr=00681880,size=40！
---------------------------------------------
当前空闲分区链表如下：
(addr=00681628,size=100)
<->(addr=006816F0,size=100)
<->(addr=0068184E,size=90)
<->(addr=006818E4,size=150)
<->(addr=006819AC,size=70)
/////////////////////////////////////////////
f 20 350
释放成功: addr=00681786,size=20！
---------------------------------------------
当前空闲分区链表如下：
(addr=00681628,size=100)
<->(addr=006816F0,size=100)
<->(addr=00681786,size=20)
<->(addr=0068184E,size=90)
<->(addr=006818E4,size=150)
<->(addr=006819AC,size=70)
/////////////////////////////////////////////
f 40 340
Error: Release area overleap a whole free area!
f 30 340
Error: Release area overleap a whole free area!
f 20 340
Warn: Back of release area overleap part of free area!
释放成功: addr=0068177C,size=20！
---------------------------------------------
当前空闲分区链表如下：
(addr=00681628,size=100)
<->(addr=006816F0,size=100)
<->(addr=0068177C,size=30)
<->(addr=0068184E,size=90)
<->(addr=006818E4,size=150)
<->(addr=006819AC,size=70)

shell

myfind.sh

从命令行读2个参数 path pattern

./myfind.sh 路径 模式

• 遍历路径下所有文件，如果是.c或.h的，就下一步；否则继续遍历下一个文件
• 进入每个文件判断每一行有无含义"模式"匹配的字符串
• 匹配到，输出这个文件路径：行号：这行的内容
• 然后继续下一行
• 读到文件尾部，继续下一个文件

./myfind.sh 模式

• 遍历当前目录下的每个文件
• 进入一个文件
• 从第一行开始读，看有无匹配
• 同上

其他参数：

• 输出提示信息：
  1. 只能这两个模式
  2. 参数设置错误，请重新输入

mytree.sh

文件夹
	文件夹
	文件1
	文件2
文件1
文件2
文件3

用find查文件 得到的是完整路径

当前查找的目录直接目录名

其他都是从==./==开始的完整路径，所以$2是第一级 顶格，后面的多一级，前面多4空格

CFS代码分析