大连交大os第二章作业(共3页)

1、精选优质文档-倾情为你奉上第二章作业14. Whats the biggest advantage of implementing thread in user space? Whats the biggest disadvantage?Solution: The first advantage is that a user-level package can be implemented on an operating system that does not support threads. The second advantage is that they allow each proc

2、ess to have its own customized scheduling algorithm.The disadvantage is the problem of how blocking system calls are implemented. Another problem is that if a thread starts running, no other thread in that process will ever run unless the first thread voluntarily gives up the CPU.35. Measurements of

3、 certain system have shown that the average process runs for a time T before blocking on I/O. A process switch requires a time S, which is effectively wasted (overhead). For round-robin scheduling with quantum Q, give a formula for the CPU efficiency for each of the following:(a) Q= CPU efficiency=T

4、/ (T+S)(b) Q>T CPU efficiency= T/ (T+S)(c) S<Q<T CPU efficiency=T/ (T+ST/Q)(d) Q=S CPU efficiency=50%(e) Q nearly 0 CPU efficiency is nearly 036. Five jobs are waiting to be run. Their expected run times are 9, 6, 3, 5, and X. In what order should they be run to minimize average response ti

5、me？(Your answer will depend on X.)Solution:IF (X<=3): X, 3, 5, 6, 9IF (X>=3 AND X<=5): 3, X, 5, 6, 9IF (X>=5 AND X<=6): 3, 5, X, 6, 9IF (X>=6 AND X<=9): 3, 5, 6, X, 9IF (X>=9): 3, 5, 6, 9, X37. Five batch jobs A through E, arrive at a computer center at almost the same time.

6、They have estimated running times of 10, 6, 2, 4, and 8 minutes. Their (externally determined) priorities are 3, 5, 2, 1, and 4, respectively, with 5 being the highest priority. For each of the following scheduling algorithms, determine the mean process turnaround time. Ignore process switching over

7、head.(a) Round robin(b)Priority scheduling(c)First-come, first-served (run in order 10, 6, 2, 4, 8)(d)Shortest job firstFor (a), assume that the system is multiprogrammed, and that each job gets its fair share of the CPU. For (b) through (d) assume that only one job at a time runs, until it finishes

8、. All jobs are completely CPU bound.Solution:processesArrival timeProcessing timepriorityA0 (1)103B0 (2)65 (HIGH)C0 (3)22D0 (4)41E0 (5)84(a) Round robin (quantum=2)A2AAEABCDEBDEBEATurnaround time:A: 10+6+2+4+8=30B: 30-4*2=22C: 2+2+2=6D: 2*8=16E: 30-2=28Mean turnaround time= (30+22+6+16+28)/5=80/5=20

9、.4(b) priority scheduling6ACBED81024Turnaround time:A: 6+8+10=24B: 6C: 24+2=26D: 26+4=30E: 6+8=14Mean turnaround time= (24+6+26+30+14)/5=100/5=20(c) FCFS10CDABE6248Turnaround time:A: 10B: 10+6=16C: 16+2=18D: 18+4=22E: 22+8=30Mean turnaround time= (10+16+18+22+30)/5=96/5=19.2(d) Shorted job first10CDABE6248Turnaround time:A: 2+4+6+8+10=30B: 2+4+6=12C: 2D: 2+4=6E: 2+4+6+8=20Mean turnaround time= (30+12+2+6+20)/5=70/5=1441. A soft real-time system has four periodic events with periods of 50, 100, 200, and 250 msec each. Suppose that the four events require 35, 20, 10, and x mse