北方工業(yè)大學計算機操作系統(tǒng)作業(yè)總復習答案

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

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

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

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

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

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

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

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

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