(제 23회) 시스템 구조 / (80)~(81) 해설

80. 컴퓨터는 2의 보수 (2`s complement) 체계를 사용해 정수를 표현한다. 10진수 –5에 대한 4비트를 사용한 2의 보수로 가장 적절한 것은?

 

① 1110 ② 1101

③ 1011 ④ 1010

 

▣ 해설

1. 10진수의 5의 2진수 표현

 

2. 그런데 10진수 -5를 2진수로 표현해야 하므로 => 1101 이 됨

 

3. 따라서 1101의 2의 보수를 구하면

1) 1101의 1의 보수 => 0과 1을 반전 시킴

2) 1101의 2의 보수 => 1010 + 1

※ -5의 2의 보수와 5의 2의 보수는 동일하게 1011, 2의 보수는 '-' 를 계산하기 위한 목적을 첫비트는 항상 1임

 

정답 : ③

 

 

81. 다음 중 선점(preemptive) CPU 스케줄링 정책에 대한 설명으로 적절한 것을 모두 고른 것은?

가. 라운드로빈 스케줄링 정책은 선점 스케줄링 정책에 속한다. 나. 선점 스케줄링 정책을 사용하면 비선점 스케줄링 정책을 사용할 때보다 문맥 교환이 덜 빈번하다. 다. 선점 스케줄링 정책에서는 현재 실행 중인 프 로세스가 종료될 때와 블록(대기) 상태로 전환될 때만 CPU 스케줄링이 실행된다.

① 가          ② 가, 나

③ 가, 다   ④ 나, 다

 

▣ CPU 스케줄링의 종류

구분	선점 스케줄링	비선점 스케줄링
정의	하나의 프로세스가 CPU를 할당 받아 실행하고 있을 때 우선순위가 높은 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법	이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
특징	선점으로 인한 많은 오버헤드가 발생 시분할 시스템에서 사용하는 스케줄링(긴급을 요하는 우선순위를 갖는 시분할 처리, 실시간 처리에 유용) 선점을 위해 시간 배달을 위한 인터럽트용 타이머 클럭(Clouc)이 필요	프로세스가 CPU를 할당 받으면 해당 프로세스가 완료될때 까지 CPU를 사용 일괄처리 방식의 스케줄링(공정하지만 긴급 응답을 요하는 작업에는 좋지 않음)
발생 지점	실행상태에서 준비상태로 전환될 때(예: 인터럽터 발생)	실행상태에서 대기상태로 전활될 때(예 : 입출력 요청)
종류	RR(Round Robin) SRT(Shortest Remaining Time) Multilevel Queue(다단계 큐) Multilevel Feedback Queue(다단계 피드백 큐)	FCFS(First Come First Start) SJF(Shortest Job First) HRN(Highest RespoNse ratio) DeadLine Priority

 

정답 : ①

 

 

---

 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥