박붕어입니다.

9.4 Assume that we have a demand-paged memory. The page table is held in registers. It takes 8milliseconds to service a page fault if an empty frame is available or if the replaced page is not modified and 20 milliseconds if the replaced page is modified. Memory-access time is 100 nanosecondes. Assume that the page to be replaced is modified 70percent of the time. What is the maximum acceptable ..

8.4 Compare the main memory organization schemes of contiguous memory allocation, pure segmentation, and pure paging with respect to the following issues: a. external fragmentation contiguous memory allocation : 큰 메모리공간을 연속으로 할당할 수 있는 자리에 연속적으로 큰 메모리공간을 할당하기 때문에 작은 메모리공간이 남을 수 있고 그렇게 external fragmentation이 발생하게 된다. pure segmentation : Segment 단위로 메모리를 연속으로 할당하기 때문에 작은 free memory가 생기는 external ..

7.1 Consider the traffic deadlock depicted in Figure 7.9 a. Show that the four neccessary conditions for deadlock indeed hold in this example. Deadlock이 성립하기 위해서는 Mutual Exclusion Hold and Wait No Preemption Circular Wait 를 모두 만족해야 한다. Mutual Exclusion : 각 교차로에서는 한번에 하나의 차량만 지나갈 수 있다. Hold and Wait : 다른 차들이 지나가기 전까지 기다려야 한다. No Preemption : 도로위에 있는 차가 지나가기 전에는 대체되거나 사라질 수 없다. Cicular Wait : 4개의 ..

6.1 The first known correct software solution to the critical-section problem for two processes was developed by Dekker. The two processes, P0 and P1, share the follwing variables: boolean flag[2]; / initially false / int turn; The structure of process Pi(i==0 or 1) is shown in Figure 6.27; the other process is Pj(j == 1 or 0). Prove that the algorithm satisfies all three requirements for the cr..

5.1 Discuss how the following pairs of scheduling criteria conflict in certain settings. a. CPU Utilization and response time CPU Utilization을 높히기 위해서는 Overhead가 가장 적게 발생하도록 Context Switching이 최소화가 되고, 그렇게 되면 Response time이 최대화가 된다. b. Average turnaround time and maximum waiting time Turnaround time을 최소화 하기 위해서는 SJF 방식을 사용해야 한다. 그렇게 되면 처리기간이 긴 task는 starve하게 되고 이들의 waiting time이 길어진다. c. I/O dev..

3.1 Describe the differences among short-term, medium-term, and long-term scheduling Short-term Scheduler : Ready Queue에서 Process를 선택하여 CPU에 할당하는 작업을 한다. 아주 빠르고, 자주 일어난다. (frequently, fast) Long-term Scheduler : Job Queue에서 Process를 선택해 Ready Queue로 옮긴다. Degree of Multiprogramming을 Control하는 놈이다. Main Memory에 올라가는 Process의 갯수를 조절하여 degree를 조절한다. Midium-term Scheduler : Swapping을 담당한다. Event를 기다리..

1.5 Distinguish between the client-server and peer-to-peer models of distributed systems Client-Server 모델에서는 전용 Server와 특정 Client가 있다. Server는 Client에 서비스를 제공한다. 데이터가 중앙집중식으로 서버에 저장된다 Peer To Peer 모델에서는 각 노드가 Server와 Client의 역할을 모두 수행할 수 있다. Peer간 서비스를 제공, 요청할 수 있다. 데이터는 Peer에 저장되므로 분산되어 있다. 1.7 What is the purpose of interrupt? What are the differences between a trap and an interrupt? Can traps..