Operating Systems, Fall 2008, Exercise 1
These homework exercises will be covered in practice session on Friday 5.9.2006 (week 36). Each week one of the questions must be submitted on paper to the teacher.
You need (at least to try hard) to solve the questions in advance, that is before the meeting. In the meeting we will discuss about the questions and their solutions. There is no time to solve them there. Solutions to the homework are not provided afterwards.
The weekly meetings are important for your learning. They give you structure for the course and support you in learning the content. They also give you some hints about the exam.
During the meeting, you will also have possibility to ask about the parts you feld were difficult to understand. This is your opportunity to make sure that you master the material well.
This first week's homework covers the issues of preceeding courses: Computer organisation I, Concurrent programming, Introduction to data communication. If you find it difficult to solve the homework, please refresh your knowledge about the courses.
RETURN ON PAPER:
- Write (In Finnish or in English) a short (1/2 -1 page) answer to the question:
What does the concept abstraction mean? Give at least two examples about it related with operating systems. - List the items or concepts you learned this week from the book, other material or the exercises?
- List at least three items or concepts you would like to be covered more in the course in the future? (Items you found difficult or challenging)
- Based on your current experience, what grade would you give yourself at the moment about the course. (How well do you feel you master the content)
Covered in the class:
- Interrupts, I/O
- What is an interrupt? How can the system detect it?
- What may cause interrupt / exception? In what situations? What do we do then?
- What is the most common I/O technique used in the modern computers? How does it work?
- Deadlocks
- What does a deadlock mean? What are the three conditions which must be present for a deadlock to be possible?
- How can deadlock happen?
- Can we estimate the risk for a deadlock to happen?
- Protocol stack
- Layers of the procol stack and the task attached to each layer.
- ON which layer would you place each Internet-protocol?
OS Introduction
- Tan08 Problem 1.6: There are several design goals in building an operating system, for example, resource utilization, timeliness, robustness, and so on. Give at least one example of two design goals that may contradict each other.
- Tan08 Problem 1.27: A portable operating system is one that can be ported from one system architecture to another without any modification. Explain why it is infeasible to build an operating system that is completele portable. Describe two high-level layers that you will have in designing an operating system that is highly portable.
- Tan08 Problem 1.11: An alert reviewer notices a consistent spelling
error in the manuscript of a textbook taht is about to go to press. The
book has approximately 700 pages, each with 50 lines of 80 characters
each. How long would it take to electronically scan the text for the
case of master copy being in each levels of memory of Fig. 1-9? For
internal storage methods, consider that the access time given is per
character, for disk devices assume that the time is per block of 1024
characters, and for tape assume the time given is to the start of the
data with subsequent access at the same speed as disk access.
You can find the figure from the first lecture slides
Background from earlier courses