vm/full_collector.cpp

   1 #include "master.hpp"
   2
   3 namespace factor {
   4
   5 /* After a sweep, invalidate any code heap roots which are not marked,
   6    so that if a block makes a tail call to a generic word, and the PIC
   7    compiler triggers a GC, and the caller block gets GCd as a result,
   8    the PIC code won't try to overwrite the call site */
   9 void factor_vm::update_code_roots_for_sweep() {
  10   std::vector<code_root*>::const_iterator iter = code_roots.begin();
  11   std::vector<code_root*>::const_iterator end = code_roots.end();
  12
  13   mark_bits* state = &code->allocator->state;
  14
  15   for (; iter < end; iter++) {
  16     code_root* root = *iter;
  17     cell block = root->value & (~data_alignment - 1);
  18     if (root->valid && !state->marked_p(block))
  19       root->valid = false;
  20   }
  21 }
  22
  23 void factor_vm::collect_mark_impl(bool trace_contexts_p) {
  24   gc_workhorse<tenured_space, full_policy>
  25       workhorse(this, this->data->tenured, full_policy(this));
  26
  27   slot_visitor<gc_workhorse<tenured_space, full_policy> >
  28                 visitor(this, workhorse);
  29
  30   mark_stack.clear();
  31
  32   code->allocator->state.clear_mark_bits();
  33   data->tenured->state.clear_mark_bits();
  34
  35   visitor.visit_roots();
  36   if (trace_contexts_p) {
  37     visitor.visit_contexts();
  38     visitor.visit_context_code_blocks();
  39     visitor.visit_uninitialized_code_blocks();
  40   }
  41
  42   while (!mark_stack.empty()) {
  43     cell ptr = mark_stack.back();
  44     mark_stack.pop_back();
  45
  46     if (ptr & 1) {
  47       code_block* compiled = (code_block*)(ptr - 1);
  48       visitor.visit_code_block_objects(compiled);
  49       visitor.visit_embedded_literals(compiled);
  50       visitor.visit_embedded_code_pointers(compiled);
  51     } else {
  52       object* obj = (object*)ptr;
  53       visitor.visit_slots(obj);
  54       if (obj->type() == ALIEN_TYPE)
  55         ((alien*)obj)->update_address();
  56       visitor.visit_object_code_block(obj);
  57     }
  58   }
  59   data->reset_tenured();
  60   data->reset_aging();
  61   data->reset_nursery();
  62   code->clear_remembered_set();
  63 }
  64
  65 void factor_vm::collect_sweep_impl() {
  66   gc_event* event = current_gc->event;
  67
  68   if (event)
  69     event->started_data_sweep();
  70   data->tenured->sweep();
  71   if (event)
  72     event->ended_data_sweep();
  73
  74   update_code_roots_for_sweep();
  75
  76   if (event)
  77     event->started_code_sweep();
  78   code->sweep();
  79   if (event)
  80     event->ended_code_sweep();
  81 }
  82
  83 void factor_vm::collect_full(bool trace_contexts_p) {
  84   collect_mark_impl(trace_contexts_p);
  85   collect_sweep_impl();
  86
  87   if (data->low_memory_p()) {
  88     /* Full GC did not free up enough memory. Grow the heap. */
  89     set_current_gc_op(collect_growing_heap_op);
  90     collect_growing_heap(0, trace_contexts_p);
  91   } else if (data->high_fragmentation_p()) {
  92     /* Enough free memory, but it is not contiguous. Perform a
  93        compaction. */
  94     set_current_gc_op(collect_compact_op);
  95     collect_compact_impl(trace_contexts_p);
  96   }
  97
  98   code->flush_icache();
  99 }
 100
 101 }