JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

re-formatting the table

Browse Source
This commit is contained in:
Jidong Xiao
2023-12-08 13:39:59 -05:00
parent 45e9fa5670
commit 40e31d2f43
1 changed files with 19 additions and 25 deletions
Download Patch File Download Diff File Expand all files Collapse all files

44
lectures/25_garbage_collection/README.md
View File

@@ -63,16 +63,6 @@ c = NULL;
- For simplicity, we’ll assume that the program uses only one variable, root, through which it accesses all of the
data. Draw the box-and-pointer diagram for the data accessible from root = 105.
<!--
```console
address 100 101 102 103 104 105 106 107
value a b c d e f g h
left 0 0 100 100 0 102 105 104
right 0 100 103 0 105 106 0 0
root: 105
```
-->
| Address | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 |
|---------|-----|-----|-----|-----|-----|-----|-----|-----|
| Value | a | b | c | d | e | f | g | h |
@@ -97,20 +87,25 @@ Perform stop-and-copy on the following with root = 105:
```console
WORKING MEMORY
address 100 101 102 103 104 105 106 107
value a b c d e f g h
left 0 0 100 100 0 102 105 104
right 0 100 103 0 105 106 0 0
```
| Address | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 |
|---------|-----|-----|-----|-----|-----|-----|-----|-----|
| Value | a | b | c | d | e | f | g | h |
| Left | 0 | 0 | 100 | 100 | 0 | 102 | 105 | 104 |
| Right | 0 | 100 | 103 | 0 | 105 | 106 | 0 | 0 |
```console
COPY MEMORY
address 108 109 110 111 112 113 114 115
value
left
right
```
| Address | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 |
|---------|-----|-----|-----|-----|-----|-----|-----|-----|
| Value | | | | | | | | |
| Left | | | | | | | | |
| Right | | | | | | | | |
```console
root: 105
scan:
@@ -134,13 +129,12 @@ free:
Let’s perform Mark-Sweep on the following with root = 105:
```console
address 100 101 102 103 104 105 106 107
value a b c d e f g h
left 0 0 100 100 0 102 105 104
right 0 100 103 0 105 106 0 0
marks
```
| Address | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 |
|---------|-----|-----|-----|-----|-----|-----|-----|-----|
| Value | a | b | c | d | e | f | g | h |
| Left | 0 | 0 | 100 | 100 | 0 | 102 | 105 | 104 |
| Right | 0 | 100 | 103 | 0 | 105 | 106 | 0 | 0 |
| Marks | | | | | | | | |
```console
root: 105