[인프런 워밍업 클럽 3기 - CS] 2주차 운영체제 미션

[인프런 워밍업 클럽 3기 - CS] 2주차 운영체제 미션

운영체제

  1. FIFO 스케줄링의 장단점이 뭔가요?

장점: First in First out으로 단순하고 직관적임

단점:먼저 들어온 프로세스가 완전히 끝나야 다음 프로세스가 시작되기에 상대적으로 실행 시간이 짧은 프로세스가 늦게 도착했다 하면 먼저 도착한 프로세스의 종료까지 기다려야 하기에 비효율적이다.

  1. SJF를 사용하기 여러운 이유가 뭔가요?

     

    프로세스의 실행량 예측이 힘들다!

     

    brust time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수 있다!

  1. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?

컴텍스트 스위칭이 자주 일어나 오버헤드가 커지며 성능이 저하됩니다.

  1. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?

프로세스가 스스로 CPU에 반납하면 CPU 사용이 적은 I/O Bound Process로 판단하고,

프로세스가 타임 슬라이스를 초과해 강제로 CPU를 빼앗긴다면 CPU 사용이 많은 CPU Bound Process로 판단한다.

  1. 공유자원이란무엇인가요?

프로세스 간 통신을 할 때 여러 프로세스가 공동으로 사용하는 변수나 파일입니다!

 

  1. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?

  1. 상호배제(어떤 프로세스가 리소스를 점유했다면 그 리소스는 다른 프로세스에게 공유 되면 안된다.)

  2. 비선점(프로세스 A가 리소스를 점유하고 있는데 프로세스 B가 리소스를 빼앗을 수 없어야함.)

  3. 점유와 대기(어떤 프로세스가 리소스 A를 점유하고 있는 상태에서 리소스 B를 원하는 상태)(오른쪽 포크를 쥔 상태에서 왼쪽 포크를 원하는 상태)

  4. 원형 대기(점유와 대기를 하는 프로세스들의 관계가 원형을 이루고 있어야한다.)

(1번은 자원이 공유될 수 있는지, 2번은 점유된 리소스를 빼앗을 수 있는지)

위의 4조건 모두 만족해야 교착상태를 충족합니다.


댓글을 작성해보세요.

채널톡 아이콘