이 문제 한번 풀어보세요

headbang의 이미지

생뚱맞지만 오래전 컴공과 대학원 구술시험에 나왔던 문제가 생각나네요.

간단하고 진부해 보이지만 헷갈려 했었습니다. 다들 답을 알아내는데 얼마나 걸리나요.

- 문제: 다음 중 그 성격이 다른 하나는?

1. SCAN 2. FIFO 3. LRU 4. LOOK

JuEUS-U의 이미지

SCAN, FIFO, LOOK (스케쥴링) 이렇게 관계가 있는거.. 맞죠?;;;
그럼 답은 3번이 되겠네요.

LRU가 그 페이징 관련된 알고리즘이라고 알고있는데, SCAN도 거기에 들어가니...
음.... 저는 잘 몰라서 더 쉬웠던것 같네요 ㅎㅎ;;

Mashi의 이미지

흠,, LRU도 스케쥴링 방식 중에 하나가 아닌가요? ^^;;

Least Recently Used 던가;;
2, 3번은 알겠는데
나머지 두개는 잘 모르겠어요 ㅠ
나 전산과 아닌건가 ㅠㅠ

Be the Miracle!!

Be the Miracle!!

c0d3h4ck의 이미지

저도 오래되서 가물가물..

Darkcircle의 이미지

30초동안 뚫어지게 보면서 생각해봤는데...
똑같은 스케쥴링 알고리즘이지만 목적의 차이점이 무엇이냐를 묻는것 같습니다.

그래서 정답은? 말 안하겠습니다. 말하면 반칙이니까요 ㅋㅋ
---------------------------------------------------------------
피곤함 1테라톤을 가방 보따리에 주섬주섬 짊어메고 다니는 아이 . . . Orz

---------------------------------------------------------------
폐인이 되자 (/ㅂ/)

kalstein의 이미지

SCAN, LOOK 이 뭔지 모르겠네요 ㅡ.ㅡ;;

Translate Lookup Buffer 를 말할때의 LOOK 인가? (라고 보기엔 쌩뚱맞은데 ㅡ,.ㅡ;)

------------------------------------------
Let`s Smart Move!!
http://kalstein.tistory.com/


------------------------------------------
Let`s Smart Move!!
http://kalstein.tistory.com/

오호라의 이미지

1, 2, 4번은 4글자
3번만 3글자

정답 : 3번
이유 : 글자수가 다르다.

혹은

문제: 다음 중 그 성격이 다른 하나는?

정답: 4명하고 친하지 않아서 잘~ 모르겠음.

Hello World.

appler의 이미지

3번 했다가 2번으로 바꾼건 나뿐인가..

--열심히 찾아보니

페이지 교체 알고리즘과 디스크 스케줄링으로 나뉘어 지는데

앞에거에는 LRU, FIFO가 속하고 뒤에거에는 LOOK, SCAN인데...

어렵군요 운영체제 시간에 배운거였는데...한 4년전쯤인가..

-_-;;아나 궁금해지는군요..정답 3번이죠??

FCFS의 개념을 FIFO에 연관지었다고 보면말이죠..

문제가 꼬롬하군요..아니면 제가 이상하거나..


laziness, impatience, hubris

不恥下問 - 진정으로 대화를 원하면 겸손하게 모르는 것은 모른다고 말하는 용기가 필요하다.
하지만 모르는것에 대해서


laziness, impatience, hubris

不恥下問 - 진정으로 대화를 원하면 겸손하게 모르는 것은 모른다고 말하는 용기가 필요하다.

likimda의 이미지

SCAN, LOOK은 디스크 스케쥴링쪽 에서 봤던거 같고..
FIFO, LRU는 분명 페이지 스케쥴링쪽에서 나왔던것 같습니다.....
(기억이.. 아흑.. 전 올해 졸업했는데 말이죠 ㅜ_ㅜ)

여튼.. appler 님 말씀처럼 FIFO를 FCFS처럼 생가한다면..
3번이 되지 않을까요?

결론은.. 모르겠습니다 ㅜ_ㅜ
-----
Know yourself - Temple of Apollo, Delphi

-----
Know yourself - Temple of Apollo, Delphi

zihado의 이미지

LRU 같은데...ㅡㅡ;

thames의 이미지

3번만 세글자네요 [...]


──────────────────────────────────

오호라의 이미지

1. 일단은 혼자만 3글자.
2. 3번은 프로세스 스케쥴링 알고리듬. 1, 4번은 엘레베이터(디스크) 알고리듬. 2번은 양쪽 다.

Hello World.