• ±â°ü¼Ò°³.
  • µ¶Çлç¶õ
  • ±³¼öÁø¼Ò°³
  • ÇÐÁ¡ÀºÇàÁ¦¶õ
  • ¸í¿¹ÀÇÀü´ç
  • ³ªÀǰ­ÀǽÇ
  • °í°´Áö¿ø¼¾ÅÍ
  • ±³¾ç20ÇÐÁ¡Ãëµæ
HOME > > ÁúÀÇÀÀ´ä
Á¦¸ñ : Á¤¼±¹®Á¦ÁýÀÇ ÇØ¼³ ¿äû
ÀÛ¼ºÀÚ : ±èÇöÁØ ÀÛ¼ºÀÏ : 2015-05-14 21:17:56

1. 3byte Field - 120ÀÇ unpacked formatÀº ? Á¤´ä: ¤¤¹ø

 


¤¡. F 1 F 2 F 0

¤¤. F 1 F 2 F 0

¤§. F 1 F 2 C 0

¤©. S 1 F 2 F 0

 


ÇØ¼³ÀÌ unpacked FormatÀº Z D Z D S D

Z : ZoneºÎºÐ

D : Digit ºÎºÐ

S : ºÎÈ£

À§¿Í °°ÀÌ µÇ¾î ÀÖ½À´Ï´Ù.

3byte Field - 120 À̰ÍÀÌ ¾î¶»°Ô unpacked formatÀ» Çϸé ÀÌ·¸°Ô µÇ´ÂÁö ¸ð¸£°Ú½À´Ï´Ù.

Á¤È®È÷ ¸»Çϸé unpacked format<-À» Àß ¸ð¸£°Ú½À´Ï´Ù.

 


2. -120À» pack formatÀ¸·Î Ç¥ÇöÇϸé? Á¤´ä : ¤¤¹ø

 


¤¡.0 0 1 2 0 S

¤¤.0 0 1 2 0 D

¤§.0 0 0 2 1 D

¤©.F 1 F 2 D 0

 


°°Àº ¹®Á¦Àε¥ ÀÌÇØ ¸øÇÑ »óȲÀ̶ó Ç®±â ºÒ°¡´ÉÇÕ´Ï´Ù. ¤Ð¤Ð

 


3.´ÙÀ½ Pack Çü½ÄÀº ¾î¶² ¼ö¸¦ ÀǹÌÇϴ°¡ ?  Á¤´ä: 4¹ø

 

 0011  0000
 
 1001  1100
 

 

 


1.204

2.309

3.-204

4.+309

 


À̰ÍÀº ¼ýÀÚ ÀÌÁø¹ýÀ¸·Î Çϸé Â÷·Ê´ë·Î 309 ÀΰÍÀº ¾Ë°Ú´Âµ¥

¸¶Áö¸· 1100 +¸¦ ÀǹÌÇÏ´Â ºÎÈ£°¡ ¾î¶²°ÍÀÎÁö ¸ð¸£°Ú½À´Ï´Ù.

 


4. Àý´ë¹øÁö·Î 4007¹øÁöÀÏ ¶§ ±âÈ£ »ó´ë¹øÁö´Â ABC+5ÀÌ´Ù. Àý´ë¹øÁö·Î 4012¹øÁö´Â ±âÈ£ »ó´ë¹øÁö·Î

   ¸î ¹øÁö Àϱî? Á¤´ä : 2¹ø

 


1. ABC

2. ABC+10

3. 1

4. 4012

 


¾Æ¿¹ ÀÌÇØ ¾È°¡´Â ºÎºÐÀÔ´Ï´Ù. Á¦ 3Àå ¾î¼Àºí·¯¿¡¼­ ÃâÁ¦µÈ ¹®Á¦Àε¥ ¸ð¸£°Ú½À´Ï´Ù.

 


5. ´ÙÀ½ ¸í·É Áß 3¹ø ·¹Áö½ºÅÍ¿¡ ´Ù¸¥ °á°ú°¡ ³²°Ô µÇ´Â °æ¿ì´Â? Á¤´ä: 4¹ø

 


1. RX 3, 3

2. LA 3, 0

3. L  3, =F'O'

4. A  3,=F'O'

 


6. ´ÙÀ½ ¸í·É¾î Áß RX Çü½ÄÀÎ °ÍÀº ¾î´À °ÍÀΰ¡? Á¤´ä: 2¹ø

 


1. SP

2. BC

3. LM

4. NVZ

 


À§ 5,6¹ø ¹®Á¦µµ ¸ð¸£°Ú½À´Ï´Ù. ¼³¸íÀ» ã¾Æº¸·ÁÇØµµ ¸øÃ£°Ú½À´Ï´Ù.

-------------------------------------------------------------------------------------

1. ´ÙÀ½ ¸í·É¿¡¼­ ·¹Áö½ºÅÍ 7¿¡´Â ¸î ¹øÁöÀÇ ³»¿ëÀÌ ´õÇØÁö´Â°¡?  Á¤´ä : 1¹ø

 

 

A  7, 200(0,9)

(·¹Áö½ºÅÍ 7=100, ·¹Áö½ºÅÍ 9=180)
 


1. 380

2. 280

3. 480

4. 180

 


¿Ö 380 ÀΰÍÀÎÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

2. BC ¸í·É¿¡¼­ CR ¸í·ÉÀ¸·Î ºÐ±âÇÏ·Á¸é ´ÙÀ½ (  )¸¦ ä¿ì½Ã¿À.

 

 

CR 11, 10

BNE GO1

CP N(1),=P'2'

BC 15,( )
 

 


Á¤´ä : *-16

 


¿Ö *-16ÀÌ µé¾î°¡¾ßÇÏ´Â ÁöÀÇ Ç®ÀÌ °úÁ¤ ºÎʵ右´Ï´Ù.

 


3. data field¿¡ F1F2F3F4F5°¡ ÁÖ¾îÁ³À» ¶§ À̰ÍÀ» 3¹ÙÀÌÆ® ±æÀÌÀÇ ¿µ¿ª¿¡ pack ½Ã۸é?

 


Á¤´ä : 1 2 3 4 5 F

 


1 2 3 4 5 F ->°¡ ³ª¿À´Â °úÁ¤ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


4. ´ÙÀ½ Áß  Sort ¹æ½ÄÀÌ ´Ù¸¥ °ÍÀº?  Á¤´ä : 1¹ø

 


1. Shell Sort

2. Sinking Sort

3. Interchange Sort

4. Bubble Sort

 


¼¿Á¤·Ä(Shell Sort)°¡ ¾î¶°ÇÑ Á¡¿¡¼­ ¹æ½ÄÀÌ ´Ù¸¥ °ÍÀÎÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


5. ¸ÅÅ©·Î ¸öü°¡ 4°³ÀÇ ±â°è ¸í·É¾î·Î ±¸¼ºµÇ¾î ÀÖ´Ù. À̶§ ¾î¼Àºí¸® ÇÁ·Î±×·¥¿¡¼­ 2¹øÀÇ ¸ÅÅ©·Î¸¦

  È£ÃâÇÏ¸é ¸í·É¾î´Â ¸î °³·Î Áõ°¡Çϴ°¡? Á¤´ä : 3¹ø

 


1. 4

2. 2

3. 8

4. 16

 


¿Ö 8°³·Î Áõ°¡ÇÏ´Â °ÍÀΰ¡¿ä. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


6. ´ÙÀ½ Áß ¸ÅÅ©·Î Á¤Àǰ¡ ¿Ã¹Ù¸£°Ô µÇ¾î ÀÖ´Â °ÍÀº? Á¤´ä: 1¹ø

 


1. MACRO

    RUDY

    A  1, TMP

    A  2,TMP

    A  3,TMP

    MEND

 


2. MACRO RUDY

    A  1,TMP

    A  2,TMP

    A  3,TMP

    MEND

 


3. MACRO  A  1,TMP

                 A  2,TMP

                 A  3,TMP

   MEND

 


4. RUDY

    A  1,TMP

    A  2,TMP

    A  3,TMP

    MACRO MEND

 


¸ÅÅ©·Î Á¤Àǰ¡ Àß ÀÌÇØ°¡ ¾ÈµË´Ï´Ù.

1¹øÀÌ ¿Ã¹Ù¸£°Ô µÇ¾îÀÖÀ¸¸é ³ª¸ÓÁö °ÍµéÀº ¿Ã¹Ù¸£°Ô ¾ÈµÇ¾î ÀÖ´Â Á¡¿¡´ëÇÑ Ç®ÀÌ ºÎʵ右´Ï´Ù.

-------------------------------------------------------------------------------------

1. ÀçÇÒ´ç(relocation)¿¡ ÀÇÇÏ¿© º¯°æµÉ ¼ö ÀÖ´Â °ÍÀº? Á¤´ä : 2¹ø


op
 
 address
 
 operand
 

 


1. op code

2. address

3. operand

4. op code ¿Í address

 


À§ ±¸Á¶ÀÇ ¸ð½À°ú º¯°æµÉ ¼ö ÀÖ´Â °ÍÀÌ address ÀΰÍÀÎÁö ¸ð¸£°Ú½À´Ï´Ù.

 


2. ´ÙÀ½ ¸í·ÉÀÇ A °á°ú´Â ¾î¶»°Ô µÇ´Â°¡?


A DCPL4'500'

B DC C'75'

PACK A, B
 

 

 

 50  OC

 

Á¤´ä: À§ÀÇ 50 OC

 


Ç®ÀÌ ºÎʵ右´Ï´Ù. ¸ÅÅ©·Î ÇÁ·Î¼¼¼­ ºÎºÐ¿¡¼­ ÃâÁ¦µÈ ¹®Á¦ÀÔ´Ï´Ù. ¸ð¸£°Ú½À´Ï´Ù.

 


3. BC 15, (, 10) ¸í·ÉÀÇ Àǹ̴Â?

  Á¤´ä:   ¹«Á¶°Ç ·¹Áö½ºÅÍ 10ÀÇ ³»¿ëÀÇ ¹øÁö·Î ºÐ±âÇ϶ó.

 


BC ¶ó´Â °ÍÀÌ ºÐ±âÇ϶ó´Â ¸í·É¾î ÀΰÍÀΰ¡¿ä Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


4. ´ÙÀ½°ú °°Àº ¸í·É¾î´Â ¸î byteÀÇ ±â¾ïÀå¼Ò°¡ ÇÊ¿äÇѰ¡?

 

 DC   3PL  3'4'
 

 

Á¤´ä : 9byte

 


¿Ö 9byte°¡ ÇÊ¿äÇÑÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

 

 

5. DC ¸í·É¾î¿Í ÇÑ °³ÀÇ load ¸í·É¾î¸¦ »ç¿ëÇÏ¿© 10Áø¼ö+640À» register 7¿¡ ±â¾ï½ÃŰ´Â ¸í·ÉÀº?

    Á¤´ä : DDR DC H'640' LH 7, DDR

 


ÀÌÇØ°¡ ÀüÇô ¾È°¡´Â ºÎºÐÀÔ´Ï´Ù. ¤Ð¤Ð

À§¿Í °°Àº ¸í·É¾î¸¦ À§ÀÇ ¹®Á¦¸¸ º¸°í Çϱâ À§ÇÑ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


6. register¸¦  2¸¦  0À¸·Î clear ½ÃŰ´Â ¸í·ÉÀº ?

   Á¤´ä : SR  2,2

 


Ŭ¸®¾î ½ÃŰ´Â ¸í·É¾î°¡ SR ÀÎ °ÍÀΰ¡¿ä. ±×·³ µÚ¿¡ 2, 2´Â ¾î¶»°Ô ¹è¿­½ÃÄѼ­ µÇ´Â°ÍÀÎÁö

Ç®ÀÌ ºÎʵ右´Ï´Ù.

-------------------------------------------------------------------------------------
1. ·Î´õ¿¡ ÀԷµǴ ÁÖÇÁ·Î±×·¥ÀÇ ¸ñÀû ¸ðµâµéÀÇ ±¸Á¶´Â? Á¤´ä : 1¹ø

 


1. ESD

2. TXT

3. RLD

4. END

 


ÇØ¼³ÀÌ ·Î´õ¿¡ ÀԷµǴ ¸ñÀû ¸ðµâÀº ESD, TXT, RLD, ENDÀÌ´Ù. ¶ó°í µÇ¾îÀÖ½À´Ï´Ù.

ESD ¿ÜºÎ±âÈ£ »çÀü, TXT ÇÁ·Î±×·¥ º»¹®, RLD Àç¹èÄ¡¿Í ¿¬°á¿¡ °üÇÑ µð·ºÅ丮 END Á¾·á

¶ó´Â °Í±îÁö´Â ¾î¶»°Ô ã¾Ò´Âµ¥

 


¸ñÀû ¸ðµâÀÇ ±¸Á¶´Â 1¹øÀÌ ´äÀÎ°Ô ¿Ö ÀÌ·±°ÍÀÎÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


2. ¿ÜºÎ±âÈ£ »çÀü Ä«µåÀÇ ³»¿ëÀÌ ¾Æ´Ñ °ÍÀº?  Á¤´ä : 3¹ø

 


1. RD(Relocation Dictionary)

2. SD(Segment Definition)

3. LD(Local Definition)

4. ER(External Reference)

 


ÇØ¼³·Î SD : ¼¼±×¸ÕÆ® Á¤ÀÇ , LD : ³»ºÎ Á¤ÀÇ, ER : ¿ÜºÎ ÂüÁ¶ ÀÌ¿Í °°ÀÌ µÇ¾îÀÖ¾ú´Âµ¥

 


RD? ÇÒ´ç »çÀü? Á¤´äÀÌ 1¹øÀÌ ¾Æ´Ñ°¡ ½Í±âµµ Çϱ¸¿ä ÀÌ ¹®Á¦ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


3. ´ÙÀ½ binary length code¿¡¼­ 1st operandÀÇ ±æÀÌ¿Í 2nd operandÀÇ ±æÀÌ´Â?

 

 1010
 
 0111
 

 

 


Á¤´ä :      11 byte    /      8byte

 


¾î¶»°Ô ÇØ¼­ ÀÌ·± ´äÀÌ ³ª¿À´ÂÁö ¸ð¸£°Ú½À´Ï´Ù. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


4. ÇÑ ´ÜÀ§ ÇÁ·Î±×·¥¿¡¼­ ¼­·Î ´Ù¸¥ º¯¼ö°¡ µ¿ÀÏÇÑ ±â¾ï Àå¼Ò¸¦ »ç¿ëÇÏ´Â °ÍÀ» ¹«¾ùÀ̶ó Çϴ°¡?

Á¤´ä : 4¹ø

 


1. COMMON

2. VARIABLE

3. PARAMETER

4. ALIASING

 


¿Ö ALIASING(¿¡Àϸ®¾î½Ì?) ÀÌ ´äÀÎÁö ¸ð¸£°Ú½À´Ï´Ù. ´äÀÌ À߸øµÈµíÇÏ¿© Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


5. Base Register¸¦ ÀÌ¿ëÇÒ °æ¿ì ¾î¶² º¯È­°¡ ¿À´Â°¡?

 


1. º¸Á¶±â¾ï ÀåÄ¡ÀÇ ºÐÇÒ ÀÌ¿ë

2. ±â¾ï ÀåÄ¡ÀÇ ºÐÇÒ ÀÌ¿ë

3. ÀÔ Ãâ·Â ¸ðüÀÇ ºÐÇÒ ÀÌ¿ë

4. ÀÔ Ãâ·Â ÀåÄ¡ÀÇ ºÐÇÒ ÀÌ¿ë

 


±³Ã¼¿¡ À§ÀÇ Base Register¸¦ ÀÌ¿ëÇÒ °æ¿ìÀÇ º¯È­¶ó´øÁö¿¡ ´ëÇÑ ¼³¸íÀÌ ¾ø¾î¼­

ÇØ¼³Ç®ÀÌ ºÎʵ右´Ï´Ù.

 


6. ´Ù¸¥ ¼ö½Ä¹® c=a¿¡¼­ a´Â? Á¤´ä : 2¹ø

 


1. statement

2. variable

3. constant

4. expression

 


µµ´ëü ¹«½¼ ¸»ÀÎÁö ¸ð¸£°Ú½À´Ï´Ù.... Ç®ÀÌ ºÎʵ右´Ï´Ù


-------------------------------------------------------------------------------------
1. DeterministicÇÑ ¹®¹ý Áß °¡Àå Å« ¹®¹ýÀº ?  Á¤´ä : 2¹ø

 

1. SLR(1)

2. LALR(1)

3. LR(1)

4. LL(1)

 

À§ ¹®Á¦¿¡ ´ëÇØ ÀÌÇØ¸¦ ¸øÇϰڽÀ´Ï´Ù. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

2. ´ÙÀ½°ú °°ÀÌ ¼±¾ðµÈ °æ¿ì ¾ð¾î¿¡¼­ ³ª¿Ã ¼ö ¾ø´Â tokenÀº?  Á¤´ä : 4¹ø

    N = {X, Y, Z}

    T = {x, y, z}

    G : I ->X

    X->X               ZY->YZ

    X->xXYz         yY->yy

    X->xyz           yz->y

 

1. x3y3

2. x2y2

3. xy

4. x3y

 

ÇØ¼³¿¡ Çü½Ä ¹®¹ý G´Â ³× °³ÀÇ ±¸¼º¿ä¼Ò·Î ±¸¼ºµÈ´Ù.

G=(N, T, S, P)

N : ºñÁ¾´Ü ±âÈ£µéÀÇ ÁýÇÕ

T : Á¾´Ü ±âÈ£µéÀÇ ÁýÇÕ

S : ½ÃÀÛ±âÈ£

P : »ý¼º ±ÔÄ¢

 

À§¾Æ°°ÀÌ µÇ¾îÀÖ¾ú´Âµ¥ ¹«½¼ ÇØ¼³ÀÎÁö ÀÌÇØ ¸øÇϰڽÀ´Ï´Ù.. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

3. Áß°£ Äڵ尡 ±â°è¾î ¸í·Éµé·Î ¹Ù²î¾îÁö´Â ´Ü°è´Â?   Á¤´ä : 3¹ø

 

1. Code generation

2. Parsing

3. Code optimization

4. Lexical analysis

 

Áß°£ Äڵ尡 ±â°è¾î ¸í·Éµé·Î ¹Ù²î¾îÁö´Â ´Ü°è´Â ¸ñÀû ÄÚµå »ý¼º´Ü°è(object code generation)À¸·Î

¾Ë°í Àִµ¥ ´äÀÌ 3¹øÀÌ¶ó¼­ ¿Ö Á¤´äÀÌ 3¹øÀÎÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

4. finite state automata¿¡ Çã¿ëµÇ´Â ¹®¹ýÀº? Á¤´ä : 2¹ø

 

1. context-free grammar

2. regular grammar

3. context-sensitive grammar

4. unrestricted grammar

 

¿ÀÅ丶ŸÀ̷п¡ ´ëÇÑ ¼³¸íÀÌ ±³Á¦¿¡´Â ¾Æ¿¹ ¾ø´Â ºÎºÐÀ̶ó ÇØ¼³Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

5. ´ÙÀ½ Áß ±â¾ï Àå¼Ò Á¾·ù(storage class)¿¡ ¼ÓÇÏÁö ¾Ê´Â °ÍÀº? Á¤´ä : 3¹ø

 

1. auto

2. static

3. dynamic

4. register

 

auto : ÀÚµ¿, static : Á¤Àû, dynamic : µ¿Àû,  register : ·¹Áö½ºÅÍ

Á¤´ä 4¹øÀ̾î¾ß ÇÏ´Â °ÍÀÌ ¾Æ´ÑÁö... Ç®ÀÌ ºÎʵ右´Ï´Ù.

------------------------------------------------------------------------------------

1. ´ÙÀ½ ºÎºÐ ÇÁ·Î±×·¥À» ½ÇÇàÇÑ °á°ú °ªÀº ¾ó¸¶Àΰ¡?  Á¤´ä : 2¹ø

 

 main (    )

         {

          int a = 0, b = 1;

          switch ( a )

         { case 0  : ++b ; break ;

          case 1 : b++ ; break ;

          deafault : ++b ; break ;

         }

           printf("% ¡¬n", b) ;

         }
 

 


1. 1

2. 2

3. 3

4. 4

 

°á°ú°ª 2°¡ ³ª¿À´Â °ÍÀ» °¡¸£ÃÄ ÁÖ¼¼¿ä. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

2. ¾Æ·¡ÀÇ ÇÁ·Î±×·¥À» ¼öÇàÇÑ ÈÄ TOTÀÇ °ªÀº?  Á¤´ä : 25

 

 TOT = 0 ;

 FOR ( I = 1 ; I <  =  10 ; I = I + 2)

                                              TOT + = I  ;
 

 


1. 45

2. 25

3. 35

4. 55

 

25°ªÀÌ ³ª¿À´Â Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

3. ´ÙÀ½ÀÇ ¼³¸íÀº ¾Æ·¡ º¸±â Áß ¾î¶² °Í¿¡ ´ëÇÑ ¼³¸íÀΰ¡?   Á¤´ä : register


 ±â¾ï Àå¼Ò°¡ ¾ðÁ¦ È®º¸µÉ °ÍÀΰ¡¸¦ ÁöÁ¤Çϸç, ÀÌ´Â ¿ø½Ã ÇÁ·Î±×·¥ ¹ø¿ª½Ã È®º¸µÇµµ·Ï ÇÑ´Ù.

 


1. register

2. #define

3. #include

4. static.

 

¿ø½Ã ÇÁ·Î±×·¥ ¹ø¿ª½Ã È®º¸µÇµµ·Ï ÇÏ´Â °ÍÀÌ ·¹Áö½ºÅÍ¿¡ ´ëÇÑ ¼³¸íÀÎ °ÍÀΰ¡¿ä?

 

4. ´ÙÀ½ C ÇÁ·Î±×·¥ÀÇ ½ÇÇà °á°ú¸¦ º¸À̽ÿÀ.

        main (    )
  {

        int  i = 1 ;

        sub (   ) ;

      printf("main  -> i  = %d¡¬n" , i) ;

  }

   sub (   )

  {

      int  i = 15 ;

    printf("sub -> i  = %d¡¬n" , i) ;

  }
 

 

Á¤´ä : sub ¡¦> i = 15    main ¡¦> i =1

 

½ÇÇà°á°ú°¡ ¾î¶»°Ô ÀÌ·¸°Ô ³ª¿À´Â °ÍÀÎÁö Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

5. °¡»ó ±â¾ï ÀåÄ¡ÀÇ °³³ä¿¡ °ü·ÃÀÌ ¾ø´Â °ÍÀº? Á¤´ä : 4¹ø

 

1. Segmenting

2. Overlapping

3. Paging

4. Preemption

 

°¡»ó ±â¾ï ÀåÄ¡ÀÇ °³³ä¿¡ ´ëÇÑ ¼³¸íÀÌ ±³Á¦¿¡ ¾ø¾î¼­ ÇØ¼³ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

6. µ¿±âÈ­ Çϵå¿þ¾î°ú °ü°è°¡ ±íÀº °ÍÀº ? Á¤´ä : 2¹ø

 

1. Dekker's ¾Ë°í¸®Áò

2. Tets-And-Set

3. Semaphore

4. Monitor

 

Tets-And-Set ÀÌ ¹«¾ùÀÎÁö¿Í µ¿±âÈ­ Çϵå¿þ¾î¿¡ ´ëÇÑ ÇØ¼³ ¹× Ç®ÀÌ ºÎʵ右´Ï´Ù.

------------------------------------------------------------------------------------

1. ´ÙÀ½ Áß ±³Âø»óÅÂ¿Í °ü·ÃÀÌ ¸Õ °ÍÀº?  Á¤´ä: 4¹ø

 

1. Safety ¾Ë°í¸®Áò

2. ÀÚ¿øÇÒ´ç ±×·¡ÇÁ

3. Banker's ¾Ë°í¸®Áò

4. Dijkstra's ¾Ë°í¸®Áò

 

µñ½ºÆ®¶ó°¡ deadlock(±³Âø»óÅÂ)¸¦ ÇØ°áÇϱâ À§ÇÑ ¹æ¾ÈÀ¸·Î ÁÖÀåÇÑ ¾Ë°í¸®ÁòÀÌ ÀºÇà¿ø¾Ë°í¸®ÁòÀΰÍÀº

¾Ë°Ú½À´Ï´Ù.

±×·±µ¥ ´Ù¸¥ safety¾Ë°í¸®Áò°ú ÀÚ¿øÇÒ´ç ±×·¡ÇÁ°ú °ü·ÃÀÌ ÀÖ´Â °Í°ú

µñ½ºÆ®¶ó ¾Ë°í¸®Áò°ú °ü·ÃÀÌ ¸ÕÀÌÀ¯´Â ¸ð¸£°Ú½À´Ï´Ù. Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

2. ´ÙÀ½ ¼±Á¡ ¹æ½Ä°ú SJF(Shortest-Job-First)¾Ë°í¸®ÁòÀ» µ¿½Ã¿¡ Àû¿ëÇÒ ¶§ Job2°¡ ¿Ï·áµÇ´Â ½ÃÁ¡Àº?

 

 Job #                         ½ÇÇà½Ã°£                           µµÂø ½Ã°£

1                                   10                                    0

2                                    3                                     1

3                                    1                                     2
 

 

1. 3

2. 5

3. 13

4. 14

 

Á¤´ä: 2¹ø

 

½ÃÁ¡ÀÌ 5ÀÎ °Í¿¡ ´ëÇÑ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

3. À§ÀÇ ¹®Á¦¿¡¼­ ÀÛ¾÷µéÀÇ Æò±Õ ¹Ýȯ ½Ã°£Àº ¾ó¸¶Àΰ¡?

    Á¤´ä : 6.3

 

À§ÀÇ ¹®Á¦¿¡ ´ëÇÑ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

4. ÇÁ·Î¼¼½º »óÅ ÀüÀ̵µ¿¡¼­ ¾î¶² ÇÁ·Î¼¼½º°¡ Áغñ»óÅ¿¡¼­ ½ÇÇà »óÅ·ΠÀ̵¿ÇÒ ¶§ °ü°è°¡

   °¡Àå ÀûÀº °ÍÀº? Á¤´ä : 4¹ø

 

1. Time quantumÀÇ Á¾·á

2. CPU  ÇÒ´ç

3. I/O ¿ä±¸

4. I/O ¿Ï·á

 

I/O ¿Ï·á Á¤´ä¿¡ ´ëÇÑ Ç®ÀÌ ºÎʵ右´Ï´Ù.

 

5.¿¬°ü ·¹Áö½ºÅÍ¿Í ÁÖ±â¾ï ÀåÄ¡¿¡ ÆäÀÌÁö Å×À̺íÀ» °®´Â ÆäÀÌ¡ ½Ã½ºÅÛÀ» »ý°¢ÇÏÀÚ.

   ÁÖ±â¾ï ÀåÄ¡ Á¢±Ù ½Ã°£ÀÌ 1.4§ÁÀÌ°í ¿¬°ü ·¹ÀÌÁî¼­틑 Á¢±Ù½Ã°£ÀÌ ¾ø´Ù°í ÇÏÀÚ.

   ÀûÁß·üÀÌ 90%ÀÌ¸é ½ÇÁ¦ Á¢±Ù ½Ã°£Àº ¾ó¸¶Àΰ¡?

Á¤´ä : 2¹ø

 

1. 1.82 §Á

2. 1.26 §Á

3. 2.8 §Á

4. 2.1 §Á

 

À̰ÍÀº ÀÌÇØ°¡ °¡Áö ¾Ê½À´Ï´Ù... Ç®ÀÌ °¡´ÉÇÏ´Ù¸é ºÎŹµå¸®¸ç

ÀÌ·± ¹®Á¦°¡ ³ª¿À¸é Æ÷±âÇϰڴٴ »ý°¢À» °¡Áö±â µË´Ï´Ù..

 

6.µð½ºÅ© ½ºÄÉÁ층¿¡¼­ Çìµå°¡ track 60¿¡¼­ ÇöÀç track 53À¸·Î À̵¿ÇÏ¿´´Ù. ´ë±â Å¥¿¡ track ¹øÈ£

  98, 183, 37, 122, 14, 124, 65, 67ÀÌ ÀÖ´Ù¸é, SCAN°ú SSTF ¹æ½Ä¿¡¼­ °¢°¢ Çìµå´Â ¸î ¹ø trackÀ¸·Î 

  ¿òÁ÷À̰ڴ°¡?

Á¤´ä : 4¹ø

 

1. 37, 14

2. 65, 37

3. 65, 67

4. 37, 65

 

SSTF ¹æ½ÄÀº °¡Àå °¡±î¿î À§Ä¡ÀÌ´Ï 65ÀÎ °ÍÀ» ¾Ë°Ú½À´Ï´Ù.

 

SCAN¹æ½Ä¿¡¼­ 37·Î À̵¿ÇÏ´Â °ÍÀ» ¸ð¸£°Ú½À´Ï´Ù. Ç®ÀÌ ºÎʵ右´Ï´Ù.