Exam 1 Questions - Systems Programming | CS 476, Exams of Computer Science

Exam 1 Material Type: Exam; Professor: Abdel-Wahab; Class: Systems Programming; Subject: Computer Science; University: Old Dominion University; Term: Fall 2005;

Typology: Exams

Pre 2010

Uploaded on 10/12/2008

koofers-user-pi5
koofers-user-pi5 🇺🇸

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CS 475/575 – Exam 1
February 23, 2005
Due by midnight, Tuesday, March 1
Exam is open book, open notes, but all work must be your own. Good luck!
If you get stuck on a question—or don’t understand what is expected, please ask the
instructor for help.
1. (5 pts) The bouncing ball assignment is an example of continuous simulation.
Can the same simulation be done using a discrete event approach? Justify your
answer.
2. (5 pts) Nance's 1993 paper on simulation programming languages includes a list
of characteristics that he asserts are required for any simulation programming
language. Does Arena meet these requirements? Be specific about each item on
the list, citing examples when possible.
3. (4 pts) The simulation programming language SIMSCRIPT has synonyms. What
fundamental problem in simulation are they intended to address?
4. (4 pts) Compared with today’s programming languages, GPSS has a strange
format. Why might this format be an example of “good user interface” design
(note that here, the “users” are programmers)?
5. (6 pts) Give example simulation that satisfies each of the following criteria.
Explain why your example does satisfy the criterion.
a. Simulation should run at the same speed as the real system.
b. Simulation should run much faster than the real system.
c. Simulation should run much slower than the real system.
d. Simulation need not be valid.
6. You’ve gotten a contract to generate a simulation model of Bob’s Bank. The
objective of the simulation is to decide if as many tellers are needed now that so
many people are using electronic checking and handling their accounts on the
web. Right now the bank has 3 tellers who work during peak periods. One
handles the drive-in window (for customers in cars) and if not busy with a car
customer, will also help lobby customers. The other two only help with lobby
customers.
a. (3 pts) Identify the key data items you would need for this simulation.
b. (3 pts) Identify the main entities needed in this simulation.
c. (3 pts) For one of the entities identified in b, identify its likely attributes.
1
pf3

Partial preview of the text

Download Exam 1 Questions - Systems Programming | CS 476 and more Exams Computer Science in PDF only on Docsity!

CS 475/575 – Exam 1

February 23, 2005

Due by midnight, Tuesday, March 1

mail to [email protected]

Exam is open book, open notes, but all work must be your own. Good luck! If you get stuck on a question—or don’t understand what is expected, please ask the instructor for help.

  1. (5 pts) The bouncing ball assignment is an example of continuous simulation. Can the same simulation be done using a discrete event approach? Justify your answer.
  2. (5 pts) Nance's 1993 paper on simulation programming languages includes a list of characteristics that he asserts are required for any simulation programming language. Does Arena meet these requirements? Be specific about each item on the list, citing examples when possible.
  3. (4 pts) The simulation programming language SIMSCRIPT has synonyms. What fundamental problem in simulation are they intended to address?
  4. (4 pts) Compared with today’s programming languages, GPSS has a strange format. Why might this format be an example of “good user interface” design (note that here, the “users” are programmers)?
  5. (6 pts) Give example simulation that satisfies each of the following criteria. Explain why your example does satisfy the criterion. a. Simulation should run at the same speed as the real system. b. Simulation should run much faster than the real system. c. Simulation should run much slower than the real system. d. Simulation need not be valid.
  6. You’ve gotten a contract to generate a simulation model of Bob’s Bank. The objective of the simulation is to decide if as many tellers are needed now that so many people are using electronic checking and handling their accounts on the web. Right now the bank has 3 tellers who work during peak periods. One handles the drive-in window (for customers in cars) and if not busy with a car customer, will also help lobby customers. The other two only help with lobby customers. a. (3 pts) Identify the key data items you would need for this simulation. b. (3 pts) Identify the main entities needed in this simulation. c. (3 pts) For one of the entities identified in b, identify its likely attributes.

d. (5 pts) Identify 5 key events that should be included in a SIMSCRIPT imple- mentation of this simulation. Explain why you picked these 5. e. (5 pts) Identify the basic processes (the ones in the left-most panel) you would need to simulate Bob’s bank in Arena. Describe what each process does in terms of your model. f. (5 pts) Identify 3 key processes that should be included in a Simula or ModSim implementation (in ModSim, these are called objects rather than processes). Explain why you picked these 3. g. (3 pts) What is likely the most expensive part of developing this simulation (assuming it is required to produce valid data)? Explain. Note that the explanation of your choices is probably more important than the choices themselves.

  1. (15 pts) Arena has neither an explicit wait statement nor a wait until statement (see question 9). a. How are time-based delays (that is, wait s) specified in Arena? b. Does Arena have a construct that provides the functionality of the wait until for state-based delays? Explain your answer.
  2. (5 pts) Why does ModSim require both "ask methods" and "tell methods"? For undergrads, question 9 is a bonus question! You may answer all or part. For grads it is required!
  3. Some SPLs provide two constructs that can cause an executing entity to wait for simulation time to advance: wait( x ) causes the executing process to suspend execution until the simulation clock has the value clock + x, where clock is the value of simulation time when the statement is executed. wait until (< boolean exp> ) causes the executing process to suspend execution until the boolean expression is true. a. (5 pts) Most SPLs include some form of wait statement though it often has another name, such as advance or hold. But few languages provide a general wait until though many experienced simulationists believe it is very useful for constructing models. Why are wait until s not included in many SPLs? b. (5 pts) Early versions of SIMPSCRIPT did not include a wait statement. How could a modeler achieve the same effect?