Re: [理工] [CS] Disk Scheduling Algorithm

[skill91002 (有為)]

※ 引述《koehie (開喜烏龍茶)》之銘言：
: 下面這一份考試第 12 題答案不是 D 嗎 ?
: 順便問一下第 2 題有人會解嗎 ?
: http://goo.gl/Zicbh

2. Consider the following grammar:

S → AB

A → aB

B → Sb | b

Draw a parse tree for the the expression aabbbb.

Sol:

    Parse Tree

                 < S >
                /     \
              < A >  < B >
              /   \     \
             a   < B >   b
                 /   \
               < S >  b
               /   \
            < A > < B >
            /   \    \
           a   < B >  b
                 \
                 b

第12題我也覺得是 (D) SJF

那不是應該是CPU 排班嗎 ?!


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.47.118.51
推 swabasic:12.(D) Disk包含fsfc sstf (c)scan (c)look 就沒SJF