현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

단일처리기상의 스레드에 관한 질문입니다.

win2212의 이미지
글쓴이: win2212 / 작성시간: 금, 2015/02/06 - 11:56오후

1. 일반적인 OS책들을 보면

스케줄링을 설명할 때(FCFS, 라운드 로빈, ...)

단일 처리기 단일 스레드를 기본으로 놓고 하는것 같은데

맞는지 궁금합니다.

그렇다면 위에 스케줄링 알고리즘을

단일처리기 다중 스레드로 확장해도 되는지 알고싶습니다.

예를 들어

단일 처리기에서 다중 스레드를 FCFS로 스케줄링 가능하다던지...

2. 단일 처리기에서 멀티 스레드를 사용한다면

다중 처리기 처럼 각 스레드를 줄 수 없지만

장점을 찾아본다면

"만약 한 프로세스 내에서 한 스레드가 블락이 되었을 때

단일 스레드처럼 블락되지 않고

다른 스레드가 스케줄링 될 수도 있다."

이것이 장점이 될 수 있을까요...?

Forums: 
프로그래밍 QnA
kukyakya의 이미지

글쓴이: kukyakya / 작성시간: 토, 2015/02/07 - 2:51오전

'처리기'가 CPU를 말씀하시는 것이라고 보고 답글 답니다.

1. 싱글CPU에 단일쓰레드라면 스케쥴링을 할 필요가 없겠죠. 스케쥴링은 다중 쓰레드에 자원을 어떻게 분배하는가에 대한 정책입니다.

2. 그럴수도, 그렇지 않을 수도 있습니다. 유저 레벨 쓰레드의 경우 한 스레드가 블락되면 다른 스레드도 동작하지 못할 수 있습니다.

win2212의 이미지

글쓴이: win2212 / 작성시간: 토, 2015/02/07 - 11:55오전

질문을 좀 부족하게 했던것 같습니다. 죄송합니다...

1번에서의 상황은

Operating system concepts에서 FCFS같은 알고리즘을 설명할 때

싱글 CPU에서 단일 쓰레드를 가진 여러개의 프로세스가 있을 경우를 기본으로

스케줄링 알고리즘을 설명하는 것 같았는데,

여기서 확장해서 싱글 CPU에서 다중 쓰레드를 가진 여러개의 프로세스에서도

기존 FCFS나 라운드로빈 같은 알고리즘이 적용되는지의 질문이었습니다.

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 토, 2015/02/07 - 8:15오전

프로세서가 아니라, 프로세스를 처리기라고 번역한듯한 문맥입니다.

"일반적인 os"라는것은 없습니다. *nix와 bsd, linux도 다 스케쥴링이나 커널쓰레드를 처리하는데 차이가 있습니다.
리눅스도 옛날버젼과 최근버젼의 스케쥴링이 다릅니다.

2.6이후의 리눅스커널을 기준으로 답변하겠습니다.

문맥을 보아하니, 아마도 단일 프로세스안에 여러개의 쓰레드가 종속되어있고,
커널 스케쥴링은 프로세스를 기준으로 한다고 생각하시는것 같습니다.

리눅스에서 만큼은, 이것은 잘못된 생각입니다.
단일 프로세스안에 여러개의 다중 쓰레드가 종속되어있다는것은, 유저영역에서의 가상의 컨셉일뿐입니다.
리눅스커널은 프로세스가 아닌, 쓰레드들만 스케쥴링합니다.

예를들어, 프로세스를 만들면 메인 쓰레드가 생성됩니다.
그 메인쓰레드를 스케쥴하는것이죠. 물론, 메인쓰레드는 pid와 tid가 동일한 쓰레드를 가리킵니다.

다시말하지만, 단일 프로세스가 단일혹은 여러개의 쓰레드를 갖고, 커널 스케쥴러는 프로세스들을 스케쥴링한다는것은
잘못된 이해입니다. 리눅스에서는 프로세스를 스케쥴링하지 않습니다.

win2212의 이미지

글쓴이: win2212 / 작성시간: 토, 2015/02/07 - 11:58오전

다음에도 좀 더 배워가겠습니다.!!

jinsung0958의 이미지

글쓴이: jinsung0958 / 작성시간: 월, 2015/02/09 - 10:35오전

우와

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.