반응형 전공공부/운영체제12 프로세스 스케줄링 알고리즘 스케줄링 방식 1. 비선점 스케줄링 : 프로세스가 (실행 > 대기), (실행 > 종료) 로의 상태전이가 있을 때 적용됨이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법. 선점 방식보다 스케줄러 호출 빈도가 낮고 문맥 교환에 의한 오버헤드도 적다. 일괄처리 시스템에 적합하고, CPU 사용 시간이 긴 하나의 프로세스가 CPU 사용 시간이 짧은 여러 프로세스를 오랫동안 대기시킬 수 있으므로, 처리율이 떨어질 수 있다는 단점도 있다. 2. 선점 스케줄링 : (실행 > 대기), (실행 > 준비), (대기 > 준비), (수행 > 종료) 모든 상태변화에서 적용됨 하나의 프로세스가 CPU를 할당 받아 실행하고 있을 때 우선 순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 .. 2020. 2. 15. UNIX 쉘과 명령어 사용자가 작성한 프로그램 및 시스템 프로그램은 통상적으로 명령어 해석기에 의해 실행된다. UNIX에서의 명령어 해석기는 다른 프로세스와 같은 사용자 프로세스이다. 이것은 운영체제의 커널을 에워싸고 있기 때문에 쉘(shell)이라 부른다. UNIX에서 파일 사용 권한 지정에 관한 명령어는? 1. mv 2. ls 3. chmod 4. fork 정답 : [3] 정답률 : 77% mv : 파일 이동 및 이름 변경 Is : 현재 디렉터리 내의 파일 목록을 확인 chmod : 파일에 대한 액세스 권한 설정하여 사용자에게 제한적인 권한을 주려고 할 때 fork : 새로운 프로세스 생성, 프로세스를 복제 2020. 2. 15. 기억장치 배치 기법 입력되는 프로그램과 데이터를 주기억장치의 어느 곳에 넣을 것인가를 결정하기 위해 사용되는 것이 기억장치 배치 전략(memory placement strategy)이다. 1. 최초 적합 기법(fisrt-fit strategy): 주기억장치의 첫 번째 유용한 공백을 우선적으로 선택하는 방법이다. 작업에 대한 분할 선택 결정을 빨리 내릴 수 있다는 점에서 좋은 정책이라 할 수 있다. 2. 최적 적합 기법(best-fit strategy): 가장 적합한 공간을 선택함으로써 기억장치의 단편화를 최소로 하는 방법이다. 즉, 남게 될 공백을 최소로 하는 방법으로서, 이 방법은 많은 사람들에게 가장 합리적인 방법으로 받아 들여지고 있다. 3. 최악 적합 기법(worst-fit strategy): 프로그램을 주기억장치 .. 2020. 2. 15. 페이지 교체 알고리즘 페이지 교체 기법은 새로이 적재될 페이지를 위한 주기억장치 공간을 확보하기 위하여, 현재 주기억장치를 차지하고 있는 페이지들 중에서 어떤 페이지를 선택하여 가상공간으로 보낼 것인가를 결정하는 기법이다. 1. FIFO(First-In Fisrt-Out) 알고리즘 : 각 페이지가 주기억장치로 들어올 때마다 타임스탬프를 찍어 그 시간을 기억하고 있다가 페이지가 교체될 필요가 있을 때 가장 먼저 주기억장치에 들어와 있는 페이지를 교체시키는 방법이다. 2. 최적 교체(Optimal Replacement) 알고리즘3. LRU(Least Recently Used) 알고리즘4. 2차 기회(second chance) 알고리즘5. LFU(Least Frequently Used) 알고리즘 2020. 2. 15. 이전 1 2 3 다음 반응형
