CSE 12: Survey of Computer Science
Assignment #6 (OS and networks)

Laboratory work for 10/20:
Start the multimedia with Start>Run ucSetup, which will install an OS simulation program (written in Java), which the multimedia will explain, then launch the multimedia for The Univesal Computer. This week you will study Operating Systems. (Towards the end of the multimedia, it asks you to press a button to run a simulation. If it doesn't start, this works: Start>Run H:\ucomp\ossimu.) As you go through the multimedia and the three simulations near the end, write down answers for as many of the following questions as you can. Discuss your answers with your TA before you leave (it's OK to ask about anything you don't quite understand from the multimedia), and include them as part of your homework for this assignment:

1. What is the purpose of virtual memory? If a program tries to access an address that is not in main memory, what happens?
2. What's the difference between a queue and a priority queue? Why might a batch OS use a priority queue to organize jobs?
3. What is ROM? What is the role of ROM when booting a computer?
4. What is an interrupt? Which part of an OS responds first to an interrupt?
5. What is a process? What can happen if two processes compete for the same resources?
6. Describe a couple of configurations (numbers of philosophers, how many eat, release/no release of forks) that lead to a deadlock and explain why. What aspect of the configuration appears to be most likely to cause a deadlock. How is the dining philosophers problem analogous to how an OS allocates resources?
7.What are threads? What's the pros and cons of thread scheduling with preemption, compared with "without preemption"?
8. Suppose two jobs arrive at a spooler, job 1 first and later job 2. If job 2 has a higher priority, will it interrupt job 1 and finish first? Why or why not? What if both jobs arrive at the same time--which job will finish first?

Laboratory work for 10/27:
Assuming you have completed the OS multimedia and simulation from the previous week, start the multimedia with Start>Run uc, which will start up the multimedia without installing anything. This week you study networks. As you go through the multimedia, answer the following questions. Discuss your answers with your TA before you leave (it's OK to ask about anything you don't quite understand from the multimedia), and include them as part of your homework assignment:

1. What are some resources (name at least three) that servers provide clients via a network?
2. Given what you learned about Ethernet bus networks, why is Lehigh replacing the current 100-megabit Ethernet with a 1-gigabit Ethernet network in Packard Lab?
3. What does a Domain Name Service (DNS) do?
4. What are packets on the Internet? Describe the kind of information that at least one or two different layers of the OSI network model add to each packet.
5. What is encryption? Why is the Data Encryption Standard more secure than the Caesar cipher algorithm?
6. What's the difference between a virus and a worm?
7. What is a router? Why might one might to have a router in one's home?

Homework exercises:
In addition to the above questions from your lab work, do the following exercises in The Universal Computer: 6.1, 6.10, 6.11, 6.14, 6.23, 6.28, 6.34.

Extra credit: 6.29,6.30, and/or 6.40.

Due: Monday, 10/27, anytime before midnight.

Hand in: When you're ready to submit your assignment, combine the answers to all the exercises into one text file. Then, attach your file to assignment #6 (where you got this assignment) in Blackboard.

Prof. Blank