1001. Inferences: I1: If Sunday→no school; school was open→not Sunday. I2: If Sunday→no school; not Sunday→school open. Which?

Discrete Structures and Optimization • Logic • AUG 2016

1002. Let n(x)=vegetarian, m(y)=meat, e(x,y)=x eats y. Which formulas are equivalent? I ∀x[n(x)↔∀y(e(x,y)→¬m(y))] II ∀x[n(x)↔¬∃y(m(y)∧e(x,y))] III ∀x[∃y(m(y)∧e(x,y))↔¬n(x)].

Discrete Structures and Optimization • Predicate Logic • AUG 2016

1003. Assignment problem: (a) minimize cost, (b) special case of transportation, (c) one activity per resource. Which?

Operating System • Combinatorial Optimization • AUG 2016

1004. Java uses threads to enable the environment to be _____.

Operating System • Concurrency • AUG 2016

1005. Given process–resource graph, is system deadlocked? If yes, which?

Operating System • Deadlock • AUG 2016

1006. Three processes peak 2,5,7 share m resources. For which m no deadlock?

Operating System • Deadlock • AUG 2016

1007. Safety algorithm time complexity for n processes & m resource types is:

Operating System • Deadlock Avoidance • AUG 2016

1008. Indexed allocation: file of 50 blocks, adding one block at end needs how many disk I/Os?

Operating System • File Systems • AUG 2016

1009. LP max z=0.5x₂–0.1x₁ s.t. 2x₁+5x₂≤80, x₁+x₂≤20: maximum z = ?

Operating System • Linear Programming • AUG 2016

1010. LP duality: (a) finite↔finite, (b) unbounded→infeasible, (c) both infeasible. Which?

Operating System • Linear Programming • AUG 2016

1011. Linker tasks: I.Resolve externals II.Translate assembly III.Relocate IV.Access control. Which?

Operating System • Linkers • AUG 2016

1012. With 8-page virtual, 4 frames, LRU, ref string … how many faults?

Operating System • Page Replacement • AUG 2016

1013. Page-reference string with 5 frames: faults for LRU, FIFO, optimal are:

Operating System • Page Replacement • AUG 2016

1014. Regarding UNIX “nice”: I. sets changes priority. II. nice value set at creation. III. takes command-line arg. Which?

Operating System • Process Control • AUG 2016

1015. OS MTBF=30 days; MTTR=10 minutes. Availability ≈ ?

Operating System • Reliability • AUG 2016

1016. Server up 75%, down 25%; how many replicas for ≥99% availability?

Operating System • Reliability • AUG 2016

1017. Jobs A–E runtimes 9,6,3,5,x, 0 arrivals. For 3

Operating System • Scheduling • AUG 2016

1018. P1(20),P2(10),P3(30) arrive 1,3,7. SRTF context switches?

Operating System • Scheduling • AUG 2016

1019. Unix kernel data: I. Process table always resident. II. u-structure swapped out if process not in memory. Which are correct?

Operating System • Unix Kernel • AUG 2016

1020. Paged VM: effective access time (μs) is:

Operating System • Virtual Memory • AUG 2016