시작 하기 앞서
NCS는 3주하고 그만뒀다. 생각보다 할만해서 그렇다. 나중에 피듈형 문제가 나오는 필기만 한번씩 보고 나머진 실력으로 간다는 마인드 삐끗하면 다시 맘잡고 하도록 하겠다. 그전까진 가끔식 문제풀어보는 정도?
약 한달동안 많은 필기와 면접을 치뤘다. 필기는 여태 다합격했고 면접 최종에서 결국 다 미끄러졌다.
내가 파악한 이유는 전공지식의 부재로 판단되어 필기를 준비하는 김에 전공지식을 늘리고자 한다. 앞서 여러번 실패를 맛봤지만 다시 일어나기위해 공부를 시작하겠다. 다시 정신차리고 도전해보자!
출제유형
- 직업기초능력평가 : 의사소통능력, 수리능력, 문제해결능력, 정보능력
- 직무수행능력평가 : 데이터베이스, 소프트웨어공학, 운영체제, 정보보안, 컴퓨터네트워크
수리능력은 거의 마스터했다.
의사소통능력도 할만하고 문제해결능력도
어렵게만 안나오면 할만하다.
정보능력은 시험 전 한번 봐야겠다.(엑셀 다까먹음)
몰라도 객관식 찍어풀만하다고 생각한다.
문제는 직무수행능력평가 즉 전공 시험이다.
진짜 다 까먹었다고 봐도 무방하다.
그래서 한도공 출제유형을 파악하고 필요한것만 쏙쏙 공부하고자
정리하려고 한다.
일정있어서 일주일도 안남았지만 화이팅해보자
사실 정리는 다른 블로그가 더 잘되어있다.
난 문제푸는데 중점으로 정리하는거라 틀린 말이 많을 수도 있단점
유의하면서 보도록하자
운영체제
커널모드와 사용자모드
CPU Protection Ring(CPU Ring Level)은 CPU 권한모드를 의미한다.
ring0 커널모드
- 운영체제, 시스템 자원 접근 가능
- 하드웨어와 직접 상호작용
- 하드웨어 제어, 메모리관리, 인터럽트 처리등
- 시스템콜을 거쳐야 커널모드로 실행가능
ring3 사용자모드
- 포로세스가 제한한 자원 접근 가능, 시스템 자원 접근 X
- 응용프로그램이 실행되는 모드
나머지 레벨 1,2는 OS 서비스이다.
교착상태
끝나지 않는 프로세스를 기다리고 있는 상태를 교착상태라한다.
이는 상호배제, 점유와대기, 비선점, 순환대기등 모두 일어난 상태에서 발생
이를 해결하기위해 상호배제를 제외한 것중 하나를 부정하면된다.
스케줄링
분명 어딘가에선 나온다. 다외워두면 쓸모가 있을것이다.
평균대기시간, 평균반환시간을 구하는 식으로 나오던가
해당 스케줄링의 설명맞추기를 할것이다.
선점 스케줄링
Round Robin 스케줄링
큐에 순차적으로 프로세스를 넣고 하나씩 실행함.
일정시간 동안 완료를 못하면 다시 큐에 집어 넣고 다음 프로세스 실행
Time Slice : 4 로 가정하면 도착한순서대로 4초간 할당해준 후
못하면 다시 큐에 넣어 끝날때까지 돌림.
SRT 스케줄링
비선점 스케줄링인 SJF와 유사하지만 프로세스가 완료되기 전
보다 수행시간이 더짧은것이 들어오면 바로 교체해줌
MLQ(다단계 큐) 스케줄링
우선순위마다 준비 큐 형성
가장 높은 우선순위가 들어오면 프로세스에 CPU 할당해 선점시킴
각 큐는 라운드 로빈이나 FCFS등 독자적 스케줄링을 사용함
단점 : 우선순위가 낮으면 영원히 기다려야할수도 있음(기아현상)
MLFQ or MFQ (다단계 피드백 큐) 스케줄링
MLQ에서 프로세스 우선순위를 동적으로 변화해 적용함.
MLQ단점을 해결하기 위해 우선순위가 낮아 너무 오래 대기하면 상위 큐로 이동시켜준다.
큰 차이점은 MLQ는 프로세스를 큐와 큐사이에서 이동 못하지만
MFQ는 이동을 할 수 있다는 점. 에이징 기법으로 기아현상 예방 가능
비선점 스케줄링
FCFS 스케줄링
도착한 순서로 CPU 할당해줌
SJF 스케줄링
기다리는 작업중 수행시간 가장 짧은 거부터 수행
HRN 스케줄링
SJF의 약점인 긴작업과 짧은 작업간의 불평등을
보안하기 위해 우선순위를 쥐어줌
우선순위 : (대기시간 + 서비스 시간) / 서비스 시간
이를 이용해 서비스 시간이 길어도 대기시간이 길어진 다면 우선순위가 높아짐