[理工] OS幾個問題

[jack0602 (21)(21)]

[1]After a user program starts an I/O operation, it has to wait for

the completion of the I/O operation to resume its program execution.

此題要選對的  這是其中一個選項  但答案卻沒有選

是否和nonblocking和asynchronous system call有關呢?

[2]有關thread pool

1.想請問當有人要一條thread  且thread pool有一條available的

那當該條thread被要走後  該條thread是還在thread pool中但not available

還是不在thread pool中呢?

我看到恐龍書有句寫Once the thread completes its service, it returns

to the thread pool.所以應該算是不在嗎?

2.Only when a thread finishes and leaves the pool, we can allow new

threads to enter the pool.

答案寫此敘述是對的  沒寫原因

恐龍書寫thread pool的地方也沒看到有關的描述

但根據1.提到恐龍書的描述  當有一個thread finishes

不是應該returns to the thread pool嗎?  為什麼會寫leave呢?

還是是說thread finishes後也有可能把memory還給系統的意思呢?

3.A preemptibe CPU scheduler may choose a thread to leave the thread

pool before the thread finishes.

此敘述是錯的  同樣對leave有疑問  若暫且假設2.的最後一句是對的

此外  這項敘述似乎也代表著1.提到的疑問是thread使用時還在thread pool?

是否把leave the thread pool改成block this thread就正確了呢?

4.In Many-to-Many model, the number of kernel threads can be specific

to either a particular application or a particular machine.

此敘述是對的  但我看不懂它的意思......

[3]Response time

假設Process Pi在t=1時到達  t=3時開始做  t=6時被較高Priority的Process插隊

則Pi的Response time是3-1=2  還是6-1=5  或是都不對呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.67.81
※ 編輯: jack0602        來自: 140.113.67.81        (12/12 21:37)
推 A4P8T6X9:response time = 3-1
推 DEKLINE:1. non-blocking I/O可以選擇不等I/O
→ DEKLINE:2.這是電機丙出過的題目
→ DEKLINE:恐龍說 thread完成服務回到pool的意思是
→ DEKLINE:從pool挑出thread去serve一個user thread
→ DEKLINE:當服務完成 雙方thread終止 此時OS會在創一個thread到pool
→ DEKLINE:(因pool有空位，以上過程恐龍描述為thread服務完回來pool)
推 banjmin:response time這樣問很怪 你那樣是wating time
→ DEKLINE:3.爭奪CPU是process的事 CPU為一種resource
→ DEKLINE:而process拿到CPU，其中CPU time的分配才是thread的事情
推 banjmin:cpu排班algo只看turnaround 和wating time
→ DEKLINE:4. many-many是節省system overhead的作法
推 banjmin:response time是指送出到第一個回應出現的時間
→ DEKLINE:OS把user thread所需的service map到特定kernelthread
→ DEKLINE:此model中你想成kernel thread為一群特定的service即可
→ DEKLINE:最後一題 答案為6-1=5 原因為 搶到CPU 才有做事情
→ DEKLINE:有做事情 資料才會有更改 直到第一次context switch出去時
→ DEKLINE:就會有第一次write back的動作 代表user接收到了回應之意
推 DEKLINE:下一process拿到cpu 會把上一個process的cache block換下
→ DEKLINE:來 此時data第一次寫回M.M
感謝各位回應!!!

所以當thread pool中可用的thread皆在使用中

也就是沒有available的thread  此時有人request a thread

則會等待(或許放入一個Queue中)  直到有thread終止

然後就會create a new thread給等待的使用

也就是說會維持thread pool中thread的數量是個定值

請問上面這段敘述是否正確呢?

另外關於Response time

process正在被執行且不是在做context switch的時候

也可能因為cache miss而需要把cache block換下去寫回memory不是嗎?

我覺得或許process執行到中途就有response

所以由題目給的資訊或是看Gantt chart等應該不能知道Response time才對
※ 編輯: jack0602        來自: 140.113.67.81        (12/13 16:17)
推 DEKLINE:基本上這樣講沒什麼問題，有關於response time其實我們求
→ DEKLINE:的都是一個average time，任何人都無法保證data什麼時候會
→ DEKLINE:寫回M.M 這也是少考的原因