140 likes | 375 Views
A Little Man Storage (LMS) Model. Larry Brumbaugh William Yurcik {ljbrumb,byurcik}@ncsa.uiuc.edu National Center for Supercomputing Applications (NCSA) University of Illinois at Urbana-Champaign. Little Man Computer (LMC) Paradigm. Developed by Madnick and Donovan
E N D
A Little Man Storage (LMS) Model Larry Brumbaugh William Yurcik {ljbrumb,byurcik}@ncsa.uiuc.edu National Center for Supercomputing Applications (NCSA) University of Illinois at Urbana-Champaign
Little Man Computer (LMC) Paradigm • Developed by Madnick and Donovan • During the 1960s, at MIT • Taught to all MIT undergraduate CS majors • Simplistic overview of how a computer actually works • Adheres to von Neumann principles • Authors have built multiple LMC simulators • See: www.itk.ilstu.edu/faculty/javila/lmc/default.htm • Newer version to be introduced at SIGCSE 2006 • See Irv Englander text for LMC in the classroom
Little Man Computer and the Walled Mailroom 100 mailboxes 1 inbox 1 outbox 1 calculator counter Little Man 10 assembler instructions
Basic Hardware Components of LMS Platters rotate Access arm moves over the platter surface Data is copied to/from areas on the disk
Areas on Both Sides of Platter 0 Labeling scheme: cylinder|track|area From 000 to 237
LIST Structure for the Disk Implemented as a White Board Stored in area 000 II
Contents of Area 001 Showing Storage Allocation after Two Files are Written Called Area Utilization List (AUL)
References [1] William Yurcik and Hugh Osborne, “A Crowd of Little Man Computers: Visual Computer Simulator Teaching Tools, “ Winter Simulation Conference (WSC), Cincinnati, OH. USA, December 2001. [2] William Yurcik and Larry Brumbaugh, “Using LMC Simulator Assembly Language to Illustrate Major Programming Concepts, ” The Proceedings of Information Systems Education Conference (ISECON), Cincinnati, OH. USA, November 2001. [3] William Yurcik and Larry Brumbaugh, “A Web-Based Little Man Computer Simulator, ” 32nd Technical Symposium of Computer Science Education (SIGCSE), pp. 204-208, Feb 2001. [4] William Yurcik, Joaquin Vila and Larry Brumbaugh, "An Interactive Web-Based Simulation of a General Computer Architecture, " Proceedings of the IEEE International Conference on Engineering and Computer Education (ICECE 2000), Sao Paulo, Brazil, August 2000. [5] http://www.snia.org/tech_activities/shared_storage_model/SNIA-SSM-text-2003-04-13.pdf SNIA Shared Storage Model White Paper