Dreaming Deve1oper

Scheduling HRRN [Highest Response Ratio Next] 준비 큐에 있는 프로세스 중 R 값 (응답 비율)이 가장 큰 프로세스를 다음번 프로세스로 선택. 프로세스가 시스템 내에 머문 시간(즉, 프로세스의 나이)을 고려해야 한다. 서비스 시간이 짧은 프로세스의 R 값이 상대적으로 크기 때문에 짧 은 프로세스를 우대하는 면도 있다. 대기 시간 때문에 시스템에 오래 머문 긴 프로세스도 오래 머물면 머물수록 R 값이 커지기 때문에 홀대 받지는 않는다. 응답 비율의 정의 R= 응답 비율 W= 처리기를 기다리며 대기한 시간 S= 예상되는 서비스 시간 피드백 스케줄링 [Feedback Scheduling] 프로세스들의 예상되는 서 비스 시간을 미리 알아낼 필요가 없다 중단점을 만날 때마다 프..

스케줄링 [Scheduling] ■ 스케줄링 알고리즘: 단기 스케줄링 평가 기준 사용자 중심 관점 프로세스가 요구한 작업 요청에 대해 시스템이 최초로 출력을 내주기 시작할 때까지 걸린 시간 개별 사용자 or 개별 프로세스의 입장에서 자신들에게 긍정적 영향을 끼치는 스케줄러, 그렇지 못한 스케줄러를 평가 (ex: 응답시간 [Response Time] 시스템 중심 관점 스케줄러가 처리기를 얼마나 효율적으로 활용했는가? (ex: 처리량 [Throughput]: 단위 시간 안에 실행을 완료시킬 수 있는 프로세서의 수) - 어느 한 관점만을 중시하면 다른 관점이 안좋아짐. - 모든 시스템에서 중시해야 할 관점 -> 사용자 중심 - 시스템 유형별로 중시해야할 관점이 다를 수 있음. (ex: 단일 처리기 시스템 ->..

스케줄링 [Scheduling] ■ 처리기 스케줄링 처리기 스케줄링의 정의: 응답 시간이나 처리량, 효율성을 증대시키기 위해 처리기가 다음에 실행할 프로세스를 선택하는 것. ※ 선후 관계에 따른 스케줄링의 4가지 유형 장기 (long - term) 스케줄링 프로세스가 CPU에 의해 실행 가능한 자격을 부여 여부를 결정 중기 (medium - term) 스케줄링 프로세스 이미지 전부 혹은 일부가 주 메모리에 올라올 수 있는지에 대한 여부를 결정 단기 (short - term) 스케줄링 CPU에 의해 실행될 다음번 프로세스로 어떤 프로세스를 선택할지 결정 입출력 (I/O) 스케줄링 대기 중인 입출력 요구 중 해당 입출력 장치가 다음번에 어떤 요구를 처리할지 결정 장기 스케줄링: degree of multip..

운영체제의 가상메모리 관리 가상메모리 관리 정책에 있어 주요 이슈는 성능. 페이징 관련 이슈에 집중. 가상메모리 관리 정책의 범주. 반입정책(fetch policy) 배치정책(placement policy) 교체정책(replacement policy) 적재집합 (resident set) 클리닝정책(cleaning policy) 부하제어(load control) 관리정책 □ 반입정책: 각 페이지를 언제 주기억장치로 적재할지 결정하는 정책 요구반입(demand paging) 페이지폴트(적재되지 않은 페이지 중 일부분 참조)시 적재 일반적인 경우 지역성에 의해 안정적 운용 가능 선반입(prepaging) 페이지폴트에 의해 요구된 페이지 이외의 페이지도 적재 프로그램 수행을 시작할 때나 페이지폴트시 적용 한 프..

가상 메모리 [Virtual Memory] 프로세스의 모든 메모리 참조는 논리 주소(logical address)이며 이는 동적으로 물리주소(physical address)로 변환된다. 프로세스의 주소공간이 여러 블록(페이지, 세그먼트)으로 분할되어 그들 간의 순서, 인접관계와 무관하게 주기억장치 상에 배치되어 수행될 수 있다. 프로세스의 주소공간을 구성하는 블록 중 일부만 주기억장치 상에 적재한 채 수행할 수 있다. - 적재집합[resident set]: 특정 프로세스의 주소공간 중 주기억장치에 적재된 블록들의 집합 - 메모리접근오류[memory access fault]: 주기억장치에 적재되지 않은 블록이 참조될 떄 발생하는 하드웨어 이벤트로, 발생시 해당 프로세스는 블록 상태로 참조할 블록이 디스크로..

로딩/링킹 [Loading/Linking] - 로더 [Loader]: 프로그램을 모듈 단위로 주기억 장치에 적재하는 시스템 소프트웨어. - 링킹 [Linking]: 컴파일 이후 실행하기 이전에 작성한 프로그램이 사용하는 다른 프로그램 혹은 라이브러리를 가져와 연결하는 과정을 의미. □ 주소 바인딩 - 로더 바인딩 시점 기능 프로그래밍 시점 모든 실제 물리 주소들을 프로그래머가 프로그램 자체에 직접 명시한다. 컴파일 또는 어셈블리 시점 프로그램에서는 기호 주소 참조를 사용하고 이 기호 주소들은 컴파일러나 어셈블러에 의해서 실제 물리주소로 변환된다. 적재 시점 컴파일러 또는 어셈블러는 상대주소를 생선한다. 로더는 이것들을 프로그램이 적재될 경우 절대 주소로 변환ㄷ한다. 실행 시점 적재된 프로그램은 상대주소 ..

메모리 관리 다중 프로그래밍 시스템에서 다수의 프로세스를 수용하기 위해 주 기억장치를 동적으로 분할하는 작업 ■ 메모리 관리 요구조건 ① 재배치 [Relocation] - 다수의 프로세서들이 스왑인(Swap-in), 스왑아웃(Swap-out) 시 다른 주소 공간으로의 프로세스 재배치가 필요. - 재배치(스왑 아웃 후 스왑인이 이루어진 경우)를 고려한 프로세스의 주소 지정 요구조건. ※ 재배치 지원 위해 사용되는 주소 유형 - 논리주소/물리주소/상대주소: 동적 수행시간 적재 기법 사용 ※ 스왑 (Swap) └스왑파티션: 디스크의 일부영역을 메모리처럼 접근하게하기 위함. └스왑인: 빠져나간 메모리가 다시 디스크로 올라오는 것을 의미. └스왑아웃: 메모리의 데이터가 디스크로 방출되는 것을 의미. ② 보호 [P..