北方工業(yè)大學(xué)計(jì)算機(jī)操作系統(tǒng)作業(yè)總復(fù)習(xí)答案

1、11.1什么是操作系統(tǒng)的基本功能什么是操作系統(tǒng)的基本功能答：操作系統(tǒng)的職能是管理和控制計(jì)算機(jī)系統(tǒng)中的所有硬、軟件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。操作系統(tǒng)的基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、信息管理(文件系統(tǒng)管理)和用戶接口等。1.2什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)什么是批處理、分時(shí)和實(shí)時(shí)系統(tǒng)各有什么特征各有什么特征答：批處理系統(tǒng)(batchprocessingsystem)：操作員把用

2、戶提交的作業(yè)分類，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行序列，由專門編制的監(jiān)督程序(monit)自動(dòng)依次處理。其主要特征是：用戶脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行。分時(shí)系統(tǒng)(timesharingoperationsystem)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶同時(shí)性、獨(dú)立性。實(shí)時(shí)系統(tǒng)(realtimesystem)：在被控對(duì)象允許時(shí)間范圍內(nèi)作出響應(yīng)。其主要特征是：對(duì)

3、實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利用率低。1.3多道程序多道程序(multiprogramming)和多重處理和多重處理(multiprocessing)有何區(qū)別有何區(qū)別答：多道程序(multiprogramming)是作業(yè)之間自動(dòng)調(diào)度執(zhí)行、共享系統(tǒng)資源，并不是真正地同時(shí)執(zhí)行多個(gè)作業(yè)；而多重處理(multiprocessing)系統(tǒng)配置多個(gè)CPU，能真正同時(shí)執(zhí)行多道程序。要有效使用多重處理，必須采用多道程序設(shè)計(jì)技術(shù)

4、，而多道程序設(shè)計(jì)原則上不一定要求多重處理系統(tǒng)的支持。2.2作業(yè)由哪幾部分組成？各有什么功能？作業(yè)由哪幾部分組成？各有什么功能？答：作業(yè)由三部分組成：程序、數(shù)據(jù)和作業(yè)說(shuō)明書。程序和數(shù)據(jù)完成用戶所要求的業(yè)務(wù)處理工作，系統(tǒng)通過(guò)作業(yè)說(shuō)明書控制文件形式的程序和數(shù)據(jù)，使之執(zhí)行和操作。2.4試述試述SPOOLING系統(tǒng)的工作原理。系統(tǒng)的工作原理。答：在SPOOLING系統(tǒng)中，多臺(tái)外圍設(shè)備通過(guò)通道或DMA器件和主機(jī)與外存連接起來(lái)，作業(yè)的輸入輸出過(guò)程由主

5、機(jī)中的操作系統(tǒng)控制。操作系統(tǒng)中的輸人程序包含兩個(gè)獨(dú)立的過(guò)程，一個(gè)過(guò)程負(fù)責(zé)從外部設(shè)備把信息讀入緩沖區(qū)，另一個(gè)過(guò)程是寫過(guò)程，負(fù)責(zé)把緩沖區(qū)中的信息送人到外存輸入井中。在系統(tǒng)輸人模塊收到作業(yè)輸人請(qǐng)求后，輸人管理模塊中的讀過(guò)程負(fù)責(zé)將信息從輸人裝置讀人緩沖區(qū)。當(dāng)緩沖區(qū)滿時(shí)，由寫過(guò)程將信息從緩沖區(qū)寫到外存輸人井中。讀過(guò)程和寫過(guò)程反復(fù)循環(huán)，直到一個(gè)作業(yè)輸入完畢。當(dāng)讀過(guò)程讀到一個(gè)硬件結(jié)束標(biāo)志后，系統(tǒng)再次驅(qū)動(dòng)寫過(guò)程把最后一批信息寫入外存并調(diào)用中斷處理程序結(jié)

6、束該次輸入。然后，系統(tǒng)為該作業(yè)建立作業(yè)控制塊JCB，從而使輸入井中的作業(yè)進(jìn)人作業(yè)等待隊(duì)列，等待作業(yè)調(diào)度程序選中后進(jìn)人內(nèi)存。2.5操作系統(tǒng)為用戶提供哪些接口操作系統(tǒng)為用戶提供哪些接口它們的區(qū)別是什么它們的區(qū)別是什么答：操作系統(tǒng)為用戶提供兩個(gè)接口，一個(gè)是系統(tǒng)為用戶提供的各種命令接口，用戶利3程序段共享公用數(shù)據(jù)或公用數(shù)據(jù)變量而引起的。所以它叉被稱為訪問(wèn)公用數(shù)據(jù)的那段程序。例如：getspace：beginlocalgg=stack[top]t

7、op=top1endrelease(ad):begintop=top1stack[top]=adend3.8什么是進(jìn)程間的互斥，什么是進(jìn)程間同步？什么是進(jìn)程間的互斥，什么是進(jìn)程間同步？答：進(jìn)程間的互斥是指：一組井發(fā)進(jìn)程中的一個(gè)或多個(gè)程序段，因共享某一公有資源而導(dǎo)致它們必須以一個(gè)不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約互相發(fā)送消息而進(jìn)行互相合作、互相

8、等待是各進(jìn)程按一定的速度執(zhí)行的過(guò)程。3.11兩進(jìn)程兩進(jìn)程Pa，Pb通過(guò)兩通過(guò)兩FIFO緩沖區(qū)隊(duì)列連接（如圖緩沖區(qū)隊(duì)列連接（如圖E1.1），每個(gè)緩沖區(qū)長(zhǎng)度等，每個(gè)緩沖區(qū)長(zhǎng)度等于傳送消息長(zhǎng)度。進(jìn)程于傳送消息長(zhǎng)度。進(jìn)程Pa，Pb之間的通信滿足如下條件：之間的通信滿足如下條件：（a）至少有一個(gè)空緩沖區(qū)存在時(shí)，相應(yīng)的發(fā)送進(jìn)程才能發(fā)送一個(gè)消息。）至少有一個(gè)空緩沖區(qū)存在時(shí)，相應(yīng)的發(fā)送進(jìn)程才能發(fā)送一個(gè)消息。（b）當(dāng)緩沖隊(duì)列中至少存在一個(gè)非空緩沖區(qū)時(shí)，相

9、應(yīng)的接收進(jìn)程才能接受一個(gè)消）當(dāng)緩沖隊(duì)列中至少存在一個(gè)非空緩沖區(qū)時(shí)，相應(yīng)的接收進(jìn)程才能接受一個(gè)消息。息。試描述發(fā)送過(guò)程試描述發(fā)送過(guò)程send(im)和接收過(guò)程和接收過(guò)程receive（i，m）。這里。這里i代表緩沖隊(duì)列。代表緩沖隊(duì)列。答：定義數(shù)組buf[0]，buf[1]bufempty[0]buffull[1]是Pa的私有信息量，buffull[0]bufempty[1]是Pb的私有信息量。初始時(shí)：bufempty[0]=bufempt