[방송대]기말대비-운영체제

소개글

[방송대]기말대비-운영체제에 대한 보고서 자료입니다.

목차

Chapter1. 운영체제란 무엇인가?
Chapter2. 컴퓨터 시스템의 구성
Chapter3. 주기억장치 관리
Chapter4. 가상기억장치의 구성
Chapter5. 가상기억장치의 관리
Chapter6. 프로세서 관리
Chapter7. 병행 프로세스
Chapter8. 교착상태
Chapter9. 장치관리
Chapter10. 파일관리 시스템
Chapter11. UNIX 운영체제
Chapter12. Linux 운영체제

본문내용

낮아져 PFF는 상주 페이지 세트를 유지 또는 축소 시키게 된다.
③‘페이지 부재’가 일어날 때에만 세트를 고친다.
6. 페이지 크기
① 페이지 크기가 작을수록 더 많은 페이지와 페이지 프레임이 존재하게 되고 더 큰 페이지 테이블이 필요하게 될 것이면, 따라서
페이지 테이블이 주기억장치 내에 존재하는 시스템에서는 더 큰 페이지 테이블 공간을 필요로 하게 된다.
② 페이지의 크기가 큰 경우에는 참조되는 정보와는 무관한 많은 양의 정보가 함께 주기억장치에 적재되므로 이러한 면에서는
더 작은 페이지들이 고려될 수 있다.]
③ 입출력 전송은 페이지 전송의 횟수를 줄이는 것이 바람직하다는 면에서는 큰 크기의 페이지가 고려될 수 있다.
④ 작은 크기의 페이지를 사용하는 경우 프로그램은 보다 알찬 워킹세트를 가질 수 있게 됨
⑤ 평균적으로는 1/2 페이지의 단편화가 생기게 되는데, 페이지 크기가 작을수록 내부 단편화는 감소된다.
7. 페이징 기법 하에서의 프로그램 동작
*페이지 크기가 커짐에 따라 실행중인 프로세스에 의해 발생하는 페이지 부재의 수가 증가 한다.
<출제예상문제>
1. 예상 페이지 기법의 장점이 아닌 것은? ④
① 예측 결정이 옳았으면 프로세스의 실행시간은 대단히 감소될
것이다.
② 대부분의 경우에 정확한 결정을 내릴 수 있다.
③ 컴퓨터 하드웨어 가격의 하락으로 옳지 못한 결정을 내렸을
지라도 그리 심각하지는 않게될 것이다.
④ 실행시간 상 오버헤드를 예방할 수 있다.
2. 다음 중 국부성에 대한 설명이라고 할 수 없는 것은? ①
① 국부성은 공간에서만 나타나는 개념이다.
② 국부성은 운영체제의 기억장치관리에서 많이 나타난다.
③ 프로세스들은 기억장치 내의 정보를 어느 한순간에 집중적
으로 참조한다.
④ 국부성은 이론적인 특성이라기보다는 관측된 실험적인
특성이다.
3. 워킹세트에 관한 내용 중에서 틀린 것은? ④
① 프로세스 시간이란 중앙처리장치를 점유하고 있는 시간이다.
② 프로그램의 동작에 대한 이론을 정립한 것이다.
③ 프로세스를 효과적으로 실행하기 위하여 주기억장치에
유지되어야 하는 페이지들의 집합이다.
④ 프로세스가 전혀 다른 어킹세트로 전이를 할 경우에는
변화가 거의 없다.
4. 다음 중 PFF의 장점이 아닌 것은? ④
① 프로세스의 바뀌어 가는 행동에 따라 유동적으로 상주 페이지
세트를 바꿀 수 있다.
② 축소된 워킹세트를 만나게 되면 페이지 부재율도 낮아져서
PFF는 상주 페이지세트를 그대로 유지하거나 축소시키게
된다.
③ 페이지 부재가 일어날 때에만 세트를 고친다.
④ 애번 기억장치를 참조하고 나서 페트를 고친다.
5. 다음은 페이지 크기와 관련된 개념이다, 기술된 내용이
잘못된 것은? ③
① 페이지 크기가 작을수록 더 많은 페이지가 존재한다.
② 페이지 크기가 작은 경우 프로그램은 보다 더 알찬 워킹세트
를 가질 수 있다.
③ 페이지 크기가 클수록 내부 단편화는 감소된다.
④ 페이지 크기가 클수록 보다 작은 페이지 테이블 공간이
요구된다.
6. 페이지 기법에서 페이지 크기가 1,024바이트일 경우 평균
적으로 얼마의 단편화가 발생하는가? ②
① 256 바이트 ② 512바이트
③ 1,024바이트 ④ 2,048바이트
Chapter6. 프로세서 관리
1. 프로세스의 개념
*프로세스는 실행 중 프로그램이며 능동적 개체이고, 하나의 명령어가 그 프로세스를 대효하여 실행된다.
2. 작업 스케줄러와 프로세스 스케줄러
1) 작업 스케줄러 : 처리해야 될 작업 큐에서 작업을 선택하고, 준비 큐에 전달하는 역할을 담당한다. 이때‘일괄처리’와
‘대화식 처리’로 구분된다.
2) 프로세스 스케줄러
->하위단계 스케줄러로서 작업 스케줄러가 준비 큐로 보낸 작업에 CPU를 할당하게 된다. 여러 개의 작업을 처리할 때 필수적인
기능이다.
3) 작업의 상태변화 : 생성 -> 준비, 준비 -> 실행, 실행 ->준비, 실행 -> 대기,
대기 -> 준비, 실행 -> 종료
4) 프로세스 제어블록 : 포인터, 프로세스 상태, 프로그램 카운터, 중앙처리장치 레지스터, 주기억장치 관리정보, 자원, 프로세스
우성순위, 회계정보
5) 프로세스간의 관계
*독립적 프로세스 : 다른 프로세스에 의해 공유되지 않으며, 실행은 결정적이고, 재생가능하며 중단되고 재 시작할 수 있다.
*유기적 프로세스 : 다른 프로세스들과 공유되며, 실행은 비결정적이고, 재생 불가능.
6) 부모 프로세스는 자식 프로세스들의 식별자들을 알고 있어야 하며, 많은 시스템에서 어떤 프로세스가 종료된다면 그 자식
프로세스는 모두 종료되어야 한다.
7) 프로세스와 스레드의 관계
*스레드 : 프로세스 내에서 다중처리를 위해 제안된 개념으로 실행의 단위를 프로세스에서 한 단계 낮춘 스레드로 규정한 것이다.
*스레드는 제어의 흐름을 위미하며 프로그램 수행시 자신이 속해 있는 프로세스의 실행환경을 공유한다.
3. 스케줄링 단계
1) 상위단계 스케줄링(작업 스케줄링, 승인 스케줄링)
-> 어느 작업부터 시스템 내의 자원을 실제로 사용할 수 있도록 할 것인가를 결정한다.
2) 중간단계 스케줄링
-> 프로세스들을 일시적으로 주기억장치에서 제거하여 중지시키고 다시 활성화시켜서 시스템에 대한 단기적인 부하를 조절한다.
작업들에 대한 CPU의 할당과 시스템의 승인 사이의 버퍼 역할을 한다.
3) 하위단계 스케줄링
-> 사용 가능한 CPU를 어느 프로세스에게 배당할지를 결정하는데 프로세스 스케줄러에 의해 수행된다. 초당 수회씩 작동되는
운영체제 내의 한 모듈인 디스패처에 의해 실행된다. 이 디스패처는 언제나 주기억장치에 상주해 있어야만 한다.
4. 스케줄링 정책
스케줄링 정책은 최대 처리량, 최소 응답시간, 최소 반환시간, 최소 대기시간, CPU의 최대 활용, 그리고 모든 작업처리의
공정성 등이 보장되어야 한다.
* 선점 스케줄링 정책
->진행중인 작업에 인터럽트를 걸고 다른 작업에 CPU를 할당하는 스케줄링 전략으로 시간할당 방식에서 주로 사용된다.
* 비선점 스케줄링 정책
->외부 인터럽트 없이 동작하며 일단 작업이 CPU를 할당받고 실행이 시작되면 작업 자체가 I/O 인터럽트를 걸기 전까지 혹은
작업을 종료할

키워드

운영체제 요약,   기말대비,   방송대,   3학년 2학기,   방통대 기말대비