Dreaming Deve1oper

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

Transport Layer ■ TCP [Trnasmission Control Protocol] 연결형 (connection-oriented)의 TCP는 신뢰성 보장 프로토콜 (Reliable Transport) IP 헤더의 프로토콜의 번호 6번 사용 필수 프로토콜 특징 프로세스 대 프로세스 통신 (IP주소 + 포트번호 > 소켓주소) 연결지향 서비스 순서제어 흐름제어(Flow Control): 전송률을 제어 > 16비트 윈도우 크기 오류제어 혼잡제어 ※ TCP와 UDP의 차이점: TCP는 연결지향형 서비스(Connection Oriented) UDP는 비연결형 서비스(Connectionless)이다. 데이터를 보내기 전에 TCP connection을 setup하고 설정된 connection을 위해 dat..

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

Network Layer ■ 네트워크 계층 식별자 [identifier] 라우팅 [routing]: 패킷이 근원지에서 목적지까지 전달될 수 있도록 전체 경로를 결정. 포워딩 [forwarding]: 라우터 상의 하나의 인터페이스에 패킷이 수신될 때, 라우터가 취하는 동작. 전체 경로상에서 next hop을 결정하는 동작. FIB (Forwarding Information Base) 테이블 사용. □ 네트워크 계층: IPv4 address class prefixes 구성 (class 구분: 네트워크 id, 호스트 id) 설명 A 0 1bit: 7 / bit: 24bit 2^24-2개의 호스트 구성 가능. 대규모 호스트를 갖는 기관에 적합. B 10 2bit: 14 / bit: 16bit 2^16-2개의 호..

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

1. 왜 항상 게임, 애니메이션은 악당이 주인공인적이 없는가? - 악당 시점 게임. 2. 시스템 - 철권과 같은 1vs1 - 던파, 메이플과 같은 2d - 로스트아크처럼 탑뷰 - 펫 시스템 (스테이지 혹은 중간/히든 보스 클리어 시 일정확률로 펫, 탈것 드랍) - 전설 아이템 (전설 아이템 세트 풀 장착 시 아이템에 보유된 고유 전설 스킬 사용 가능) 3. 스토리 - 태초에 천사/악마 두개의 군단이 존재했다. - 두 군단은 천지창조를 가능케한다는 영물 "보옥"을 두고 전쟁을 수백년간 이어나갔다. - 그 과정에서 두 군단 모두 많은 인명, 재산, 물적 피해를 입게 되었다. - 여느때와 같이 전쟁이 지속되던 도중 악마 군단의 군단장 ㅇㅇㅇ은 전쟁통에 일족을 몰살 당하고 천사 명예 기사단에게 죽임을 당할 뻔한..

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

Illusion Control Illusion of prevention - 예방 기술: first line of defense - 기술: 암호화, 식별, 인증, 액세스 제어, 보안 필터 등... - 로컬 및 네트워크 리소스 보안 ※ 문제점: 손실이 발생 착각을 일으키는 요인 제도상의 많은 보안법. 보안 시스템은 비싸다. 보안 시스템이 사용자에게 친숙하지 않음 안전한 시스템에 여전히 결함이 있음 내부 위협 해커의 기술과 도구가 향상됨 침입 통제 필요 Intrusion Prevention [침입 방지]: 시스템 리소스 보호. Intrusion Detection [침입 탐지]: (2차 방어선) 침입 시도를 일반적인 시스템 사용과 구별(방어). Intrusion Recovery [침입 복구]: 비용 효율적인 복..

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