1. A method for marking cache lines, comprising: executing a starvation-avoiding transaction for a thread; placing starvation-avoiding load-marks on cache lines which are loaded from during the starvation-avoiding transaction; placing starvation-avoiding store-marks on cache lines which are stored to during the starvation-avoiding transaction; swapping a page out of a memory and to a disk during the starvation-avoiding transaction, wherein swapping the page involves determining if one or more cache lines in the page have a starvation-avoiding load-mark or a starvation-avoiding store-mark; and if so, upon swapping the page into the memory from the disk, placing a starvation-avoiding load-mark on each cache line that had a starvation-avoiding load-mark and placing a starvation-avoiding store-mark on each cache line that had a starvation-avoiding store-mark.