11、何謂批處理操作系統(tǒng)?
用戶準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書,由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理。操作系統(tǒng)選擇作業(yè)并按作業(yè)說明書的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。
12、對(duì)特權(quán)指令的使用有什么限制?
只允許操作系統(tǒng)使用特權(quán)指令,用戶程序不能使用特權(quán)指令。
13、影響缺頁(yè)中斷率有哪幾個(gè)主要因素?
影響缺頁(yè)中斷率的因素有四個(gè):
① 分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低,反之缺頁(yè)中斷率就高。
② 頁(yè)面大,缺頁(yè)中斷率低;頁(yè)面小缺頁(yè)中斷率高。
③ 程序編制方法。以數(shù)組運(yùn)算為例,如果每一行元素存放在一頁(yè)中,則按行處理各元素缺頁(yè)中斷率低;反之,按列處理各元素,則缺頁(yè)中斷率高。
④ 頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大,但不可能找到一種算法。
14、磁盤移臂調(diào)度的目的是什么?常用移臂調(diào)度算法有哪些?
磁盤移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時(shí)間。
常用的移臂調(diào)度算法有:
① 先來先服務(wù)算法
② 最短尋找時(shí)間優(yōu)先算法
③ 電梯調(diào)度算法
④ 單向掃描算法。
15、常用的作業(yè)調(diào)度算法有哪些?
① 先來先服務(wù)算法
② 計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
③ 響應(yīng)比者優(yōu)先算法
④ 優(yōu)先數(shù)調(diào)度算法
⑤ 均衡調(diào)度算法
16、計(jì)算機(jī)系統(tǒng)的資源包括哪些?
計(jì)算機(jī)系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。
硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。
軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。
17、CPU在管態(tài)和目態(tài)下工作有何不同?
當(dāng)中央處理器處于管態(tài)時(shí),可以執(zhí)行包括特權(quán)指令在內(nèi)的一切面器指令,而在目態(tài)下工作時(shí)不允許執(zhí)行特權(quán)指令。
18、何為頁(yè)表和快表?它們各起什么作用?
頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。
作用:頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí),要利用頁(yè)表做地址轉(zhuǎn)換工作。
快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。
由于采用頁(yè)表做地址轉(zhuǎn)換,讀寫內(nèi)存數(shù)據(jù)時(shí)CPU要訪問兩次主存。有了快表,有時(shí)只要訪問一次高速緩沖存儲(chǔ)器,一次主存,這樣可加速查找并提高指令執(zhí)行速度。
19、作業(yè)在系統(tǒng)中有哪幾種狀態(tài)?
一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,一般要經(jīng)歷進(jìn)入、后備、運(yùn)行和完成四個(gè)階段,相應(yīng)地,作業(yè)亦有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)。
① 進(jìn)入狀態(tài):作業(yè)的信息從輸入設(shè)備上預(yù)輸入到輸入井,此時(shí)稱為作業(yè)處于進(jìn)入狀態(tài)。
② 后備狀態(tài):當(dāng)作業(yè)的全部信息都已輸入,且由操作系統(tǒng)將其存放在輸入井中,此時(shí)稱作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊(duì)列,等待作業(yè)調(diào)度程序的調(diào)度。
③ 運(yùn)行狀態(tài):一個(gè)后備作業(yè)被作業(yè)調(diào)度程序選中,分配了必要的資源,調(diào)入內(nèi)存運(yùn)行,稱作業(yè)處于運(yùn)行狀態(tài)。
④ 完成狀態(tài):當(dāng)作業(yè)正常運(yùn)行完畢或因發(fā)生錯(cuò)誤非正常終止時(shí),作業(yè)進(jìn)入這完成狀態(tài)。
20、用fork創(chuàng)建新進(jìn)程,它要做哪些工作?
由fork創(chuàng)建新進(jìn)程的主要工作有:
① 在進(jìn)程表proc[ ]中為子進(jìn)程找一個(gè)空閑的表項(xiàng),用來存放子進(jìn)程的proc結(jié)構(gòu);
② 為子進(jìn)程分配一個(gè)的標(biāo)識(shí)號(hào);
③ 把父進(jìn)程中的字段復(fù)制到子進(jìn)程的proc中,并把p – pid置為分配到的進(jìn)程標(biāo)識(shí)號(hào),把p-pid置為父進(jìn)程的標(biāo)識(shí)號(hào),把p-stat置為創(chuàng)建狀態(tài);
④ 按父進(jìn)程中p-size所示的長(zhǎng)度為子進(jìn)程申請(qǐng)分配內(nèi)存。若有足夠的內(nèi)存,則把父進(jìn)程的user結(jié)構(gòu)、棧和用戶數(shù)據(jù)區(qū)全部復(fù)制到子進(jìn)程的空間中;若無足夠的內(nèi)存,則在磁盤對(duì)換區(qū)中分配存儲(chǔ)空間,然后復(fù)制到對(duì)換區(qū)中,置于進(jìn)程狀態(tài)為就緒狀態(tài)。
用戶準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書,由操作員輸入到計(jì)算機(jī)系統(tǒng)中等待處理。操作系統(tǒng)選擇作業(yè)并按作業(yè)說明書的要求自動(dòng)控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。
12、對(duì)特權(quán)指令的使用有什么限制?
只允許操作系統(tǒng)使用特權(quán)指令,用戶程序不能使用特權(quán)指令。
13、影響缺頁(yè)中斷率有哪幾個(gè)主要因素?
影響缺頁(yè)中斷率的因素有四個(gè):
① 分配給作業(yè)的主存塊數(shù)多則缺頁(yè)率低,反之缺頁(yè)中斷率就高。
② 頁(yè)面大,缺頁(yè)中斷率低;頁(yè)面小缺頁(yè)中斷率高。
③ 程序編制方法。以數(shù)組運(yùn)算為例,如果每一行元素存放在一頁(yè)中,則按行處理各元素缺頁(yè)中斷率低;反之,按列處理各元素,則缺頁(yè)中斷率高。
④ 頁(yè)面調(diào)度算法對(duì)缺頁(yè)中斷率影響很大,但不可能找到一種算法。
14、磁盤移臂調(diào)度的目的是什么?常用移臂調(diào)度算法有哪些?
磁盤移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時(shí)間。
常用的移臂調(diào)度算法有:
① 先來先服務(wù)算法
② 最短尋找時(shí)間優(yōu)先算法
③ 電梯調(diào)度算法
④ 單向掃描算法。
15、常用的作業(yè)調(diào)度算法有哪些?
① 先來先服務(wù)算法
② 計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
③ 響應(yīng)比者優(yōu)先算法
④ 優(yōu)先數(shù)調(diào)度算法
⑤ 均衡調(diào)度算法
16、計(jì)算機(jī)系統(tǒng)的資源包括哪些?
計(jì)算機(jī)系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。
硬件資源主要有中央處理器、主存儲(chǔ)器、輔助存儲(chǔ)器和各種輸入輸出設(shè)備。
軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。
17、CPU在管態(tài)和目態(tài)下工作有何不同?
當(dāng)中央處理器處于管態(tài)時(shí),可以執(zhí)行包括特權(quán)指令在內(nèi)的一切面器指令,而在目態(tài)下工作時(shí)不允許執(zhí)行特權(quán)指令。
18、何為頁(yè)表和快表?它們各起什么作用?
頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。
作用:頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí),要利用頁(yè)表做地址轉(zhuǎn)換工作。
快表就是存放在高速緩沖存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。
由于采用頁(yè)表做地址轉(zhuǎn)換,讀寫內(nèi)存數(shù)據(jù)時(shí)CPU要訪問兩次主存。有了快表,有時(shí)只要訪問一次高速緩沖存儲(chǔ)器,一次主存,這樣可加速查找并提高指令執(zhí)行速度。
19、作業(yè)在系統(tǒng)中有哪幾種狀態(tài)?
一個(gè)作業(yè)進(jìn)入系統(tǒng)到運(yùn)行結(jié)束,一般要經(jīng)歷進(jìn)入、后備、運(yùn)行和完成四個(gè)階段,相應(yīng)地,作業(yè)亦有進(jìn)入、后備、運(yùn)行和完成四種狀態(tài)。
① 進(jìn)入狀態(tài):作業(yè)的信息從輸入設(shè)備上預(yù)輸入到輸入井,此時(shí)稱為作業(yè)處于進(jìn)入狀態(tài)。
② 后備狀態(tài):當(dāng)作業(yè)的全部信息都已輸入,且由操作系統(tǒng)將其存放在輸入井中,此時(shí)稱作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊(duì)列,等待作業(yè)調(diào)度程序的調(diào)度。
③ 運(yùn)行狀態(tài):一個(gè)后備作業(yè)被作業(yè)調(diào)度程序選中,分配了必要的資源,調(diào)入內(nèi)存運(yùn)行,稱作業(yè)處于運(yùn)行狀態(tài)。
④ 完成狀態(tài):當(dāng)作業(yè)正常運(yùn)行完畢或因發(fā)生錯(cuò)誤非正常終止時(shí),作業(yè)進(jìn)入這完成狀態(tài)。
20、用fork創(chuàng)建新進(jìn)程,它要做哪些工作?
由fork創(chuàng)建新進(jìn)程的主要工作有:
① 在進(jìn)程表proc[ ]中為子進(jìn)程找一個(gè)空閑的表項(xiàng),用來存放子進(jìn)程的proc結(jié)構(gòu);
② 為子進(jìn)程分配一個(gè)的標(biāo)識(shí)號(hào);
③ 把父進(jìn)程中的字段復(fù)制到子進(jìn)程的proc中,并把p – pid置為分配到的進(jìn)程標(biāo)識(shí)號(hào),把p-pid置為父進(jìn)程的標(biāo)識(shí)號(hào),把p-stat置為創(chuàng)建狀態(tài);
④ 按父進(jìn)程中p-size所示的長(zhǎng)度為子進(jìn)程申請(qǐng)分配內(nèi)存。若有足夠的內(nèi)存,則把父進(jìn)程的user結(jié)構(gòu)、棧和用戶數(shù)據(jù)區(qū)全部復(fù)制到子進(jìn)程的空間中;若無足夠的內(nèi)存,則在磁盤對(duì)換區(qū)中分配存儲(chǔ)空間,然后復(fù)制到對(duì)換區(qū)中,置于進(jìn)程狀態(tài)為就緒狀態(tài)。