Independent Study Assignments

 

 

 

 

Lab 1	Lab 2	Lab 3	Lab 4	Lab 5	Lab 6	Lab 7	Lab 8	Lab 9	Lab 10
Lab 11	Lab 12	Lab 13	Lab 14	Lab 15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Lab 1	Top
Due: September	Solution

 

   List the components of the Von Neumann architecture for computers both as he used them and according

      to the terminology used today.

 

Used by Von Neumann                                  Used Today

 

 

 

Lab 2	Top
Due: 10-14	Solution

 

Tab 2 of the Supplementary Material

Chapter 1: Introduction

 

   List the two main functions of an operating system.

 

   

 

   What does the CPU do when there are no programs to run?

 

    

 

   What characteristic is common to traps, interrupts, supervisor calls, and subroutine calls?

 

 

 

   Which of the following instructions should be privileged (can only be executed in kernel

      mode)?  By each, state privileged or not privileged and provide a brief explanation of your

      answers.

 

       Change memory management registers.

 

       Write the program counter.

 

       Read the time-of-day clock

 

   

 

   Why must a computer start in kernel mode when power is first turned on?

 

 

Lab 3	Top
Due: 9-24	Solution

 

Tab 3 of the Supplementary Material

Chapter 2: Process Management

 

   For each of the following transitions between process states, indicate whether the transition is possible.

      If it is possible, give an example of one thing that would cause it.

 

       Run Þ Ready

  

       Run Þ Blocked

 

       Run Þ Swapped-Blocked

   

       Blocked Þ Run

   

       Run Þ Terminated

 

   On a system using round-robin scheduling, what would be the effect of including one process twice in the

      list of processes?

 

 

Lab 4	Top
Due: 10-6	Solution

 

Tab 4 of the Supplementary Material

Chapter 3: Interprocess Communication and Synchronization

Given the following table.

Process	Current Allocation	Maximum Allocation
	R1	R1
P1	1	3
P2	1	2
P3	3	9
P4	2	7

What is the minimum number of resources needed to be available for the state described in the above table to be safe. Note that the question is asking for the number of resources available, not how many resources exist. Explain your answer.

Lab 5	Top
Due: 10-25	End:

 

Tab 5 of the Supplementary Material

Chapter 4: Memory Management

 

   In each of the listed memory management schemes, briefly describe the functions performed by the

      operating system software.

 

       Single Absolute Partition (with base register)

       Multiple Variable Partitions

       Buddy System

       Simple Paging

 

   In each of thre listed memory management schemes, brieflyh describe the functions performed by the

      memory management hardware.

 

       Single Absolute Partition (with base register)

       Multiple Variable Partitions

       Buddy System

       Simple Paging

 

Lab 6	Top
Due: 10-29	End:

 

Tab 6 of the Supplementary Material

Chapter 5: Virtual Memory

   Given a system with the following utilization characteristics:

CPU	Low
Swap Device	Very High
Other I/O Devices	Low

For each of the following, indicate if it is likely to significantly improve, significantly degrade, or have only a minor effect on CPU utilization.

      Install a faster CPU

      Install a larger swap device

      Install a faster swap device

      Install more memory

      Install faster memory

      stall faster I/O devices.

 

Lab 7	Top
Due: 11-4	End:

 

Tab 7 of the Supplementary Material

Chapter 6: File System Management

   How is a file with two names different from having two copies of a file?

   Give one advantage of having the partition specified as part of the filename (as is done in DOS).

   Give one advantage of allowing partitions to be mounted into a unified name space.

Tab 8 of the Supplementary Material

Chapter 7: Device Management

 

   On a computer system with a single 32 bit 100 Megahertz bus (10 ns cycle), the disk controller useds DMA

      to transfer data to/from memory at a reate of 40 Mb per second. Assume the computer fetches and

     executes one 32-bit instruction every cycle when no cycles are stolen. By what percentage will the disk

     controller slow down instruction time?

 

Lab 8	Top
Due: 10-29	End:

Tab 9 of the Supplementary Material

Chapter 8: Security

(Lab Questions To Be Provided)

 

Lab 9	Top
Due: 11-4	End:

Tab10 of the Supplementary Material (Unix) and Additional References (To Be Provided)

(Lab Questions To Be Provided)

 

 

Lab 10	Top
Due: 11-12	End:

Tab11 of the Supplementary Material (Linux) and Additional Referenced (To Be Provided)

Tab12 of the Supplementary Material (Linux Source Code Structure)

(Lab Questions To Be Provided)

 

(Lab Questions To Be Provided)

 

Lab 11	Top
Due: 12-4 (Last Day of Course)	End:

Linux Problem

 

Lab 12	Top
Due: 12-4 (Last Day of Course)	End:

 

Lab 13	Top
Due: 12-4 (Last Day of Course)	End:

 

Lab 14	Top
Due: 12-4 (Last Day of Course)	End:

 

Lab 15	Top
Due: 12-4 (Last Day of Course)	End: