swap页槽搜索函数scan_swap_map中的一个问题

shuimu159951

        if (unlikely(!si->cluster_nr--)) {
                if (si->pages - si->inuse_pages < SWAPFILE_CLUSTER) {
                        si->cluster_nr = SWAPFILE_CLUSTER - 1;                     
                        goto checks;
                }

                if (!(si->flags & SWP_SOLIDSTATE))
                        scan_base = offset = si->lowest_bit;
                last_in_cluster = offset + SWAPFILE_CLUSTER - 1;

                /* Locate the first empty (unaligned) cluster */
                for (; last_in_cluster <= si->highest_bit; offset++) {
                        if (si->swap_map[offset])
                                last_in_cluster = offset + SWAPFILE_CLUSTER;
                        else if (offset == last_in_cluster) {
                                spin_lock(&swap_lock);
                                offset -= SWAPFILE_CLUSTER - 1;
                                si->cluster_next = offset;
                                si->cluster_nr = SWAPFILE_CLUSTER - 1;
                                found_free_cluster = 1;
                                goto checks;
                        }

为何搜索空闲页槽是都从可能是空槽的位置往下偏移SWAPFILE_CLUSTER-1位置开始扫描？

embeddedlwp

回复 1# shuimu159951



这里last_in_cluster是这个cluster最后一个页槽的number，代码是要保证offset~laster_in_cluster(offset+SWAPFILE_CLUSTER-1)之间的页槽都是free的