CS537 Student Wiki | Projects / P2Questions

This is a place for students to post comments ask questions about project 2.

Notes on how to edit this are available in Editing

Some people have asked for the "correct" number of page faults for traces so they can verify their code works. If you have numbers you would like to share, post them below.

I modified the table layout a bit so we can see different group's answers side-by-side. -Tristan

trace YYY: page size ZZZ : algorithm WWW : memory size VVV : y page faults for each group

trace	page size	algorithm	memory	MC-ADv1	MLB	JJS	JKH
acroread	4kb	fifo	256	1936	1936	1936	1936
acroread	4kb	fifo	1024	544	544	544	544
acroread	4kb	fifo	4096	447	447	447	447
acroread	4kb	lru	256	1202	1202	1202	1202
acroread	4kb	lru	1024	496	496	496	496
acroread	4kb	lru	4096	447	447	447	447
acroread	4kb	2fifo	256	1398	1330	1330	1330
acroread	4kb	2fifo	1024	511	515	515	515
acroread	4kb	2fifo	4096	447	447	447	447
acroread	4kb	clock	256	1295	1427	1295	1427
acroread	4kb	clock	1024	535	534	535	534
acroread	4kb	clock	4096	447	447	447	447
acroread	8kb	fifo	256	5556	5556	5556	5556
acroread	8kb	fifo	1024	452	452	452	452
acroread	8kb	fifo	4096	299	299	299	299
acroread	8kb	lru	256	3744	3744	3744	3744
acroread	8kb	lru	1024	368	368	368	368
acroread	8kb	lru	4096	299	299	299	299
acroread	8kb	2fifo	256	4368	4385	4385	4385
acroread	8kb	2fifo	1024	392	390	390	390
acroread	8kb	2fifo	4096	299	299	299	299
acroread	8kb	clock	256	3769	4273	3769	4273
acroread	8kb	clock	1024	385	391	385	391
acroread	8kb	clock	4096	299	299	299	299
acroread	16kb	fifo	256	17279	17279	17279	17279
acroread	16kb	fifo	1024	536	536	536	536
acroread	16kb	fifo	4096	212	212	212	212
acroread	16kb	lru	256	12369	12369	12369	12369
acroread	16kb	lru	1024	333	333	333	333
acroread	16kb	lru	4096	212	212	212	212
acroread	16kb	2fifo	256	14077	14287	14287	14287
acroread	16kb	2fifo	1024	368	359	359	359
acroread	16kb	2fifo	4096	212	212	212	212
acroread	16kb	clock	256	12256	14094	12256	14094
acroread	16kb	clock	1024	366	371	366	371
acroread	16kb	clock	4096	212	212	212	212
netscape	4kb	fifo	256	1473	1473	1473	1473
netscape	4kb	fifo	1024	531	531	531	531
netscape	4kb	fifo	4096	437	437	437	437
netscape	4kb	lru	256	1047	1047	1047	1047
netscape	4kb	lru	1024	463	463	463	463
netscape	4kb	lru	4096	437	437	437	437
netscape	4kb	2fifo	256	1188	1123	1123	1123
netscape	4kb	2fifo	1024	490	479	479	479
netscape	4kb	2fifo	4096	437	437	437	437
netscape	4kb	clock	256	1080	1142	1080	1142
netscape	4kb	clock	1024	485	502	485	502
netscape	4kb	clock	4096	437	437	437	437
netscape	8kb	fifo	256	9655	9655	9655	9655
netscape	8kb	fifo	1024	526	526	526	526
netscape	8kb	fifo	4096	306	306	306	306
netscape	8kb	lru	256	5608	5608	5608	5608
netscape	8kb	lru	1024	405	405	405	405
netscape	8kb	lru	4096	306	306	306	306
netscape	8kb	2fifo	256	8169	8832	8832	8832
netscape	8kb	2fifo	1024	417	421	421	421
netscape	8kb	2fifo	4096	306	306	306	306
netscape	8kb	clock	256	4913	7270	4913	7270
netscape	8kb	clock	1024	417	423	417	423
netscape	8kb	clock	4096	306	306	306	306
netscape	16kb	fifo	256	19777	19777	19777	19777
netscape	16kb	fifo	1024	597	597	597	597
netscape	16kb	fifo	4096	218	218	218	218
netscape	16kb	lru	256	14704	14704	14704	14704
netscape	16kb	lru	1024	397	397	397	397
netscape	16kb	lru	4096	218	218	218	218
netscape	16kb	2fifo	256	16692	17355	17355	17355
netscape	16kb	2fifo	1024	431	421	421	421
netscape	16kb	2fifo	4096	218	218	218	218
netscape	16kb	clock	256	14500	17154	14500	17154
netscape	16kb	clock	1024	422	436	422	436
netscape	16kb	clock	4096	218	218	218	218

When arguments are passed to the program, should we assume that for the total amount of memory that it will be specified as "12kb", "65kb", "32000kb", etc? If not like that, what would be valid input? Thank you.

Answer: the total amount of memory will just be a number, no kb.