[운영체제] 중간/기말고사 틀린 문제 정리

**공부하다 만든 첨부 파일들 첨부합니다**

운영체제 어려운 부분 정리.docx

0.04MB

운영체제 전체 정리.docx

0.08MB

 

결론: 문제 잘못 분석/꼼꼼함 부족 2  실수2 어려움4  

3. 20 bit address를 사용하고 1KB 크기의 page를 사용하는 paging system에서 물리적 메모리 중 page frame 할당을 위한 공간이 4MB라고 하자.1단계 page table을 사용할 경우 프로세스 당 몇 개의 page table entry가 필요한가?

답: 4096 > 정답 : 1024 ( 2^20/2^10) 

피드백) 유형 정리를 잘못한 것 같다.

 

11. 다음 중 first fit, best fit, worst fit 등의 dynamic storage allocation 문제가 발생하는 메모리 관리 기법을 모두 고르시오. 하나 이상을 선택하세요.

a. 고정분할방식

b. 2단계 페이징

c. inverted paging

d. segmentation with paging 기법

e. segmentation 기법

f. 가변분할방식

The correct answers are: 가변분할방식, segmentation 기법

피드백) 그냥 제대로 안 봄...문제 자체가 뜬끔이라 판단 불가 였음

 

18. 다음 중 소프트웨어 인터럽트가 발생하는 경우를 모두 골라라. 하나 이상을 선택하세요.

a. 프로세스가 I/O 요청을 할 때

b. 프로세스의 CPU 할당시간이 끝났을 때

c. exception이 발생했을 때

d. 프로세스가 라이브러리 함수를 호출할 때

e. 프로세스가 자식 프로세스를 생성할 때

f. 프로세스가 자신의 메모리 주소 공간에 어떤 내용을 쓰려고 할 때

g. 프로세스가 요청한 I/O가 완료되었을 때

The correct answers are: 프로세스가 자식 프로세스를 생성할 때, exception이 발생했을 때, 프로세스가 I/O 요청을 할 때

피드백) 내가 고른 답은 기존 correct에서 f를 더했는데 이건 꼼꼼함이 부족했던 것 같다.

 

19.우리가 흔히 사용하는 범용컴퓨터(개인용 PC 또는 서버) 환경과 가장 거리가 가까운 용어를 고르시오. 하나를 선택하세요.정답 : time sharing system

a. batch system

b. time sharing system

c. hard realtime system

d. soft realtime system

피드백) 문제 잘못 읽음

 

26.deadlock avoidance 방법에 대해 옳은 것을 모두 고르시오. (정답 2개)ㅍ하나 이상을 선택하세요.

a. 위 상태는 safe 상태이다

b. 위 상태에서 P2가 R3를 요청하면 즉시 할당한다

c. 위 상태에서 P2, P3가 동시에 R3를 요청하면 어느 쪽에도 할당하지 않는다

d. 위 상태에서 P3가 R1을 요청하면 즉시 할당한다

e. 위 상태에서 P3가 R3를 요청하면 즉시 할당한다

The correct answers are: 위 상태에서 P2가 R3를 요청하면 즉시 할당한다, 위 상태는 safe 상태이다

피드백) 그냥 제대로 안 봄...문제 자체가 뜬끔이라 판단 불가 였음

 

27. 다음 중 average waiting time이 가장 짧은 스케줄링 기법은? (큐에 우선순위가 주어진 경우 상위큐가 빌 때에만 하위큐에 CPU가 할당될 수 있음 정답 : SJF preemptive 버전

하나를 선택하세요.

a. 할당시간 10ms인 RR 스케줄링

b. Q0, Q1의 큐 우선순위를 가진 멀티레벨 큐
(단, Q0은 할당시간 5ms인 RR, Q1은 FCFS)

c. FCFS

d. Q0, Q1의 큐 우선순위를 가진 멀티레벨 피드백 큐
(단, Q0은 할당시간 5ms인 RR, Q1은 FCFS)

e. SJF nonpreemptive 버전

f. SJF preemptive 버전

피드백) 그냥 제대로 안 봄...문제 자체가 뜬끔이라 판단 불가 였음

 

29. 출력되는 모든 숫자를 더하면 얼마인가? (부모와 자식프로세스 구분짓지 말고 실행 결과 출력값을 모두 합할 것)

int main()

{    printf("1");

     if(fork() > 0) printf("2");

     else execlp("/bin/echo", "/bin/echo", "3", (char*) 0);

     if(fork() < 0) printf("4");

     else printf("5");

     execlp("/bin/echo", "/bin/echo", "10", (char*) 0);

     printf("100");

}

답: 16 정답 : 36

피드백) 어려운 문제: fork안에 fork를 인지 못함

 

36. 프로세스 A가 사용자 모드에서 실행되던 중 I/O를 요청하는 시스템 콜을 하여 CPU를 프로세스 B에게 내어주었다. 이후 프로세스 B가 자신의 주소 공간에 있는 코드를 수행하고 있었는데 프로세스 A가 요청한 I/O가 완료되어 인터럽트가 발생했으며 인터럽트 처리 루틴을 수행하고 B의 사용자 모드로 돌아와 한동안 실행하다가 할당시간이 만료되어 CPU가 프로세스 A에게 넘어가 A가 사용자 모드에서 실행 중이다.

모드 비트는 총 몇 번 변경되는가? (0->1도 변경이고 1->0도 변경이므로 각 1회씩 계산)(숫자만 입력)

정답 : 6

피드백) 실수 한듯