운영체제 공룡책(operating system)8판 3,4장 연습문제

목차

3.5 Describe the actions taken by a kernel to context-switch between process.
3.9 Describe the differences among short-term, medium-term, and long-term scheduling. (단기, 중기, 장기 스케줄링의 차이점을 설명하시오.)
3.10 Including the initial parent process, how many processes are created by the program shown in Figure 3.28?
4.3 Which of the following components of program state are shared across threads in a multithreaded process?
4.5 Consider a multiprocessor system and a multithreaded program written using the many-to-many threading model. Let the number of user-level threads in the program be more than the number of processors in the system. Discuss the performance implications of the following scenarios.
4.9 Can a multithreaded solution using multiple user-level threads achieve better performance on a multiprocessor system than on a single-processor system?
4.10 What resources are used when a thread is created? How do they differ from those used when a process is created?
4.11 Under what circumstances does a multithreaded solution using multiple kernel threads provide better performance than a single-threaded solution on a single- processor system?
4.15 Describe the actions taken by a thread library to context switch between user-level threads.

본문내용

3.5 Describe the actions taken by a kernel to context-switch between process.
(프로세스들 사이에 문맥을 교환하기 위해 커널이 실행하는 작업을 설명하시오.)
CPU를 다른 프로세스로 교환하려면 현재 프로세스의 상태를 저장하고 다른 프로세스의 저장된 상태를 복구하는 작업이 필요한데, 커널은 이때 과거 프로세스의 문맥을 PCB에 저장하고, 스케줄 된 새로운 프로세스의 저장된 문맥을 복구한다. ?
3.9 Describe the differences among short-term, medium-term, and long-term scheduling. (단기, 중기, 장기 스케줄링의 차이점을 설명하시오.)
a. Short-term (CPU scheduler)
실행준비가 완료되어 있는 프로세스들 중에서 선택하여, 이들 중 하나에게 CPU를 할당한다. 단기 스케줄링은 CPU를 위해 자주 새로운 프로세스를 선택해야만 한다. 단기 스케줄는 실행 빈도수가 빈번하며, 실행 간격이 매우 짧고, 매우 빨라야한다.
b. Medium-term
시분할 시스템과 같은 일부 운영체제들은 추가로 중간 수준의 스케줄링을 도입한다. 중기 스케줄러의 핵심 아이디어는 메모리에서 CPU를 위해 적극적으로 경쟁하는 프로세스들을 제거하여, 다중 프로그래밍의 정도를 완화하는 것이 바람직할 수 있다는 것이다. 차후에 다시 프로세스를 메모리로 불러와서 중단되었던 지점에서부터 실행을 재개한다. 이러한 기법을 swapping이라고 한다. 프로세스는 중기 스케줄러에 의하여 스왑되어 나가고 후에 다시 스왑되어 들어온다.

참고 자료

없음