CS 162, Midterm 1, Fall 1992 Exam, Exams of Operating Systems

The cs 162 midterm 1 exam from the fall 1992 semester at the university of california, berkeley. The exam covers various topics related to computer systems, including processes and threads, i/o operations with virtual memory, page replacement algorithms, and stack algorithms. It includes multiple choice questions and a problem that requires showing work.

Typology: Exams

2012/2013

Uploaded on 04/02/2013

shaina_44kin
shaina_44kin 🇮🇳

3.9

(9)

64 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CS 162, Fall 1992
Midterm 1
Professor A. Smith
Problem #1
Explain the difference between a process and a thread. (10 points)
Problem #2
This question is multiple choice. Please place your answers at the bottom.(22 points)
i. A typical rotation time for a magnetic disk is:
A)1.5 ms B)15 ms C)15 microsec. D)5 ms
ii. A typical transfer rate for high performance reel to reel tape is:
A)100KB/sec. B)500KB/sec. C)1.25KB/sec. D)4MB/sec.
iii. The width of an interrecord gap on reel to reel magnetic tape is approximately:
A) 0.1 inch B) 0.6 inch C) 1.1 inches D) 3 inches E) 0.01 inch
iv. The read/write speed of an Exabyte tape is approximately:
A) 10KB/sec. B) 50KB/sec. C) 200KB/sec. D) 1MB/sec. E) 5MB/sec.
v. A typical average seek time for a magnetic disk is:
A) 1usec B) 15usec C) 1ms. D) 15ms.
vi. The maximum storage capacity of an IBM type cartridge tape is approximately:
A) 10MB. B) 50MB. C) 200MB D) 1GB E) 5GB F) 10GB
vii. Writing a read/write optical disk takes X as long as reading it:
A) the same: B) twice C) half D) ten times
viii. The record size for a line printer is:
A) 80 bytes B) 120 bytes C) 132 bytes D) 144 bytes E) 212 bytes.
ix. A typical number of tracks per inch on the surface of a platter for a magnetic disk is:
A) 10 B) 100 C) 1000 D) 10000 E) 100000
x. A typical tape speed for a high performance tape drive using reel to reel tape is:
A) 7.5ips B) 50ips. C) 200ips. D) 500ips.
xi. The ratio of the capacity of a DAT tape to a 12'' reel to reel tape recorded at 1600bpi with maximum block
size is roughly:
A) 0.1 B) 1.0 C) 5.0 D) 10.0 E) 20.0 F) 50.0 G) 100.0
CS 162, Midterm 1, Fall 1992
CS 162, Fall 1992course, semester/yearexam # Midterm 1 Professor A. Smithprofessor (e.g., Professor J. Wawrzynek)1
pf3

Partial preview of the text

Download CS 162, Midterm 1, Fall 1992 Exam and more Exams Operating Systems in PDF only on Docsity!

CS 162, Fall 1992

Midterm 1

Professor A. Smith

Problem

Explain the difference between a process and a thread. (10 points)

Problem

This question is multiple choice. Please place your answers at the bottom.(22 points)

i. A typical rotation time for a magnetic disk is: A)1.5 ms B)15 ms C)15 microsec. D)5 ms

ii. A typical transfer rate for high performance reel to reel tape is: A)100KB/sec. B)500KB/sec. C)1.25KB/sec. D)4MB/sec.

iii. The width of an interrecord gap on reel to reel magnetic tape is approximately: A) 0.1 inch B) 0.6 inch C) 1.1 inches D) 3 inches E) 0.01 inch

iv. The read/write speed of an Exabyte tape is approximately: A) 10KB/sec. B) 50KB/sec. C) 200KB/sec. D) 1MB/sec. E) 5MB/sec.

v. A typical average seek time for a magnetic disk is: A) 1usec B) 15usec C) 1ms. D) 15ms.

vi. The maximum storage capacity of an IBM type cartridge tape is approximately: A) 10MB. B) 50MB. C) 200MB D) 1GB E) 5GB F) 10GB

vii. Writing a read/write optical disk takes X as long as reading it: A) the same: B) twice C) half D) ten times

viii. The record size for a line printer is: A) 80 bytes B) 120 bytes C) 132 bytes D) 144 bytes E) 212 bytes.

ix. A typical number of tracks per inch on the surface of a platter for a magnetic disk is: A) 10 B) 100 C) 1000 D) 10000 E) 100000

x. A typical tape speed for a high performance tape drive using reel to reel tape is: A) 7.5ips B) 50ips. C) 200ips. D) 500ips.

xi. The ratio of the capacity of a DAT tape to a 12'' reel to reel tape recorded at 1600bpi with maximum block size is roughly: A) 0.1 B) 1.0 C) 5.0 D) 10.0 E) 20.0 F) 50.0 G) 100.

CS 162, Fall 1992course, semester/yearexam # Midterm 1 Professor A. Smithprofessor (e.g., Professor J. Wawrzynek) 1

Problem

Assume that you have a page that consists of 16 words. The TLB is set associative with 2 sets and two elements/set; i.e. it is 2-way set associative and has a total size of 4. The TLB uses LRU replacement per set. Memory holds 4 pages. Assume that the virtual address is 20 bits long. The following is the sequence of memory addresses referenced (work addresses) in hexadecimal:

13A41 13A35 13A27 13A1A 13A4C 13A32 13A58 13A49 13A32 13A29 13A10 13A5F

For parts A,B and C of this question, give the number of page faults for the given page replacement algorithm. For part D, give the number of TLB misses. Show your work - you will not receive credit if your work is not shown, or if it does not show how you got your answer. (28 points)

A. LRU

B. FIFO

C. OPT (MIN)

D. TLB Misses

Problem #3 2