T202419359994850-2642

int swap_out(void)
{
    static int dir_entry = FIRST_VM_PAGE>>10;
    static int page_entry = -1;
    int counter = VM_PAGES;
    int pg_table;

    while (counter>0) {
        pg_table = pg_dir[dir_entry];
        if (pg_table & 1)
            break;
        counter -= 1024;
        dir_entry++;
        if (dir_entry >= 1024)
            dir_entry = FIRST_VM_PAGE>>10;
    }
    pg_table &= 0xfffff000;
    while (counter-- > 0) {
        page_entry++;
        if (page_entry >= 1024) {
            page_entry = 0;
        repeat:
            dir_entry++;
            if (dir_entry >= 1024)
                dir_entry = FIRST_VM_PAGE>>10;
            pg_table = pg_dir[dir_entry];
            if (!(pg_table&1))
                if ((counter -= 1024) > 0)
                    goto repeat;
                else
                    break;
            pg_table &= 0xfffff000;
        }
        if (try_to_swap_out(page_entry + (unsigned long *) pg_table)){
            printk("I'm swapping out at %u\n\r",page_entry + (unsigned long *) pg_table);
            return 1;
        }

    }
    printk("Out of swap-memory\n\r");
    return 0;
}
int try_to_swap_out(unsigned long * table_ptr)
{
    unsigned long page;
    unsigned long swap_nr;

    page = *table_ptr;
    if (!(PAGE_PRESENT & page)) //page地址最右如果为1，说明是一个有效页表项(有对应的物理内存)。0x01&page
        return 0;
    if (page - LOW_MEM > PAGING_MEMORY)
        return 0;
    if (PAGE_DIRTY & page) { //只有当这个页面是被修改过时，才需要被换出。
                             //如果这个页面没被修改过，说明它肯定是从别处复制过来的，肯定还有副本。
                             //这时就不必换出，直接使用即可。
        page &= 0xfffff000;
        if (mem_map[MAP_NR(page)] != 1)
            return 0;
        if (!(swap_nr = get_swap_page()))
            return 0;
        *table_ptr = swap_nr<<1;  //swap_nr左移一位，使最右位为0。这样table_ptr最低位也为0，
                                  //系统就会知道这一页表项是没有对应物理内存的。
                                  //*table_ptr中储存的是原来那页在swap分区中的编号*2。
        invalidate();
        write_swap_page(swap_nr, (char *) page);
        free_page(page);
        return 1;
    }
    *table_ptr = 0;
    invalidate();
    free_page(page);
    return 1;
}
├── bochs                   Bochs模拟器相关文件
│   ├── BIOS-bochs-latest   Bochs BIOS镜像文件
│   ├── bochs-dbg           Bochs调试版本
│   ├── bochs-gdb           支持GDB调试的Bochs版本
│   ├── bochsrc-gdb.bxrc    GDB调试用的Bochs配置文件
│   ├── bochsrc.bxrc        默认Bochs配置文件
│   ├── bochsrc.bxrc~       Bochs配置文件备份
│   └── vgabios.bin         VGA BIOS文件
├── bochsout.txt            Bochs运行输出日志
├── 操作系统内核竞赛文档.pdf  竞赛文档
├── dbg-asm                 汇编调试文件
├── dbg-c                   C语言调试文件
├── gdb                     GDB调试相关文件
├── gdb-cmd.txt             GDB命令脚本
├── hdc                     硬盘文件目录
│   └── umounted            未挂载的硬盘文件
├── hdc-0.11.img            Linux 0.11系统硬盘镜像
├── linux-0.11              Linux 0.11源码目录
│   ├── Image               编译生成的内核镜像
│   ├── Makefile            主构建文件
│   ├── System.map          内核符号表
│   ├── boot                启动引导代码
│   │   ├── bootsect        引导扇区代码
│   │   ├── bootsect.o      引导扇区目标文件
│   │   ├── bootsect.s      引导扇区汇编代码
│   │   ├── head.o          初始化目标文件
│   │   ├── head.s          初始化汇编代码
│   │   ├── setup           引导程序代码
│   │   ├── setup.o         引导程序目标文件
│   │   └── setup.s         引导程序汇编代码
│   ├── fs                  文件系统相关代码
│   │   ├── Makefile        文件系统模块构建文件
│   │   ├── *.c             文件系统功能实现（如inode、读写、打开文件等）
│   │   ├── *.o             文件系统模块目标文件
│   │   └── ...             文件系统代码的其他支持文件
│   ├── include             头文件目录
│   │   ├── asm             汇编相关头文件
│   │   ├── linux           Linux内核头文件
│   │   └── sys             系统调用相关头文件
│   ├── init                内核初始化代码
│   │   ├── main.c          内核初始化主程序
│   │   └── main.o          内核初始化目标文件
│   ├── kernel              内核核心功能实现
│   │   ├── Makefile        内核模块构建文件
│   │   ├── blk_drv         块设备驱动
│   │   ├── chr_drv         字符设备驱动
│   │   ├── math            数学仿真模块
│   │   ├── *.c             核心功能实现（如进程调度、系统调用等）
│   │   ├── *.o             核心模块目标文件
│   │   └── ...             其他内核模块
│   ├── lib                 库函数实现
│   │   ├── Makefile        库函数模块构建文件
│   │   ├── *.c             标准库函数实现（如malloc、字符串处理等）
│   │   └── *.o             标准库函数目标文件
│   ├── mm                  内存管理模块
│   │   ├── Makefile        内存管理模块构建文件
│   │   ├── memory.c        内存管理核心代码
│   │   ├── swap.c          交换分区管理代码
│   │   ├── *.o             内存管理模块目标文件
│   │   └── ...             内存管理的其他支持文件
│   ├── tags                代码标签文件，用于代码导航
│   └── tools               工具目录
│       ├── build           内核构建工具
│       ├── build.c         内核构建工具源码
│       └── system          系统构建工具
├── mount-hdc               挂载硬盘脚本
├── newdisk.img             新硬盘镜像文件
├── run                     启动Linux 0.11的脚本
├── rungdb                  使用GDB调试Linux 0.11的脚本
└── swaptest.c              测试交换分区功能的代码