2018年自考《網絡操作系統》簡答題四36。什么叫重定位?如何實現程序運行時的動態重定位?答: 所謂重定位即把作業地址空間中的相對地址轉換成存儲空間的物理地址的調整過程。37。何謂并發程序?為什么要引入并發程序?答:能夠并發執行的那些程序即為并發程序,引入并發程序后:簡化了程序設計;在多處理機系統中,可加速程序的完成,在多道程序環境下,可有效地利用系統資源。38。除FCFS外的磁盤調度算法是否適用于單用戶系統?答:不適用,因為在單用戶系統環境中,I/O 隊列的長度通常為1, 因此, 先來先服務FCFS算法是最經濟實惠的磁盤調度算法。39。SSTF算法比較有利于中間柱面的磁道,說明這是為什么?答:磁盤的中心是到盤中所有其磁道的平均距離最短的位置,這樣在服務了第一個請求后,該算法將可能更靠近中心磁道,因此將有更多的機會首先到達中心磁道。40。什么時候發生缺頁中斷?當缺頁中斷發生時,操作系統應采取什么行動?答:當訪問一個還末調入(還不在)內存區的頁面時便會發生缺頁中斷。當發生這種缺頁中斷時,操作系統檢驗該訪問是否合法,若不合法,則中止該程序;若合法, 則查尋出一空閑塊并請求I/O把所需的頁面讀入該空閑塊,一量I/O 完成就更新進程表和頁表并重新執行這一指令。
41。先來先服務FCFS調度算法的主要部題是什么?答:FCFS調度算法的主要問題是:讀/寫頭在磁道之間擺動較大,以致可能暫時地跳過了需要使用的某些磁道,且有效性很差,42。什么是SSTF調度算法?答:SSTF算法即-Time-First(最短查找時間優先算法); 先處理位于磁道上最接近于讀/寫頭當前位置上的I/O請求。43。最短查找時間優先SSTF算法的不足是什么?答:SSTF算法的不足主要是:如果絕大多數請求都聚集在少數磁道上, 而為數不多的請求卻位于遠離這些磁道的其地磁道上,就可能造成某些請求"饑餓"44。簡述掃描SCAN算法的主要思想。答:SCAN算法的主要思想是:先從具有I/O請求的最低磁道號上開始處I/O請求, 然后按磁道號的次序處理I/O請求,直到到達最高磁道號;再按相反的次序,重復這一過程。45。電梯掃描算法與SCAN掃描算法的不同點是什么?答:電梯調度算法在到達最高磁道號并處理完其上的I/O請求(如果有的話)后, 就馬上返回到最低磁道號去處理I/O請求,且不處理返回途中所遇到的任何請求。46。敘述邏輯地址與物理地址的區別。答:邏輯地址是由用戶程序產生的相對于內存地址0的地址; 物理地址是內存中用于存取信息的實際地址。
1。網絡操作系統中通信方式分為哪兩種,分別適用于什么情?答:網絡操作系統中通信方式,基本上可分為兩種類型: 基于共享變量的通信方式和基于消息傳遞的通信方式?；诠蚕碜兊┑耐ㄐ欧绞竭m用于網絡中各節點主機內進程 間的通信;基于消息傳遞的通信方式適用于不同節點機上進程之間的通信。2。什么是臨界資源?什么是臨界區?答:臨界資源是指一次僅允許一個進程訪問的資源。臨界區是指每個進程中訪問臨界資源的那段程序代碼。3。什么是進程的同步與互斥?答:進程互斥:指兩個或多個進程共享臨界資源進,各進程不能同時進入臨界區。進程同步:指兩個或多個相關進程相互合作,完成一個共同任務,它們在執行時序上必協調。4。在多進程的系統中網絡操作系統有哪些,進程之間的制約關系有哪兩種?答:第一種是直接制約關系,兩個進程之間需要在某些點上交換數據時所產生的制約關系。第二種是間接制約關系,當兩個進程競爭同一資源時所產生的相互制約關系。5。什么是對稱同步與非對稱同步?設有兩個同步進程A受進程B的制約,而進程B不受進程A 的制約則稱這種同步是對稱的;若進程A受進程B的制約,而進程B也受進程A的制約,則稱進程A與進程B 的同步是對稱的。6,什么是低級通信原語和高級通信原語?答:利用信號量實現進程間信息交換的通信原語,即P。
V操作。實現進程間傳送大量住處的通信原語,用于消息Send()和()。緩沖通信和信和信筱通信兩種方式中。7。試說明消息緩沖通信方式中消息緩沖區的數據結構。消息緩沖區是進程間通信的一個基本單位,包含的信息如下:發送者進程標識符:消息長度:Size消息正文:Text指向下消息組沖區的指針:Next8。采用消息沖通信方式時,進行通信進程的進程控制塊PCB中還就增加哪些數據項?答:消息隊列隊首指針:mg消息階互斥信號量:mutex消息隊列資源信號量:sm。在網絡系統中不同節點機之間進行進程通信,有哪些實現方式?答:可有兩種方式:一是采用基于消息傳遞的通信方式,二是采用遠程過程調用方式。10。通信原語有哪幾種類型?答:主要有三種類型:(1)同步原語和導步原語。(2)緩沖原語和非組沖原語。(3) 可靠原語和非可靠原語。11。什么是同步通信原語和異步通信原語?答:一個進程調用Send原語發送消息后便處于阻塞狀態。直到消息完全發送完畢,發送進程才被喚醒;一個進程調用原語語接收消息后便處于阻塞狀態網絡操作系統有哪些, 直到消息實際接收下來才被喚醒,這樣的通信原語稱為同步的通信原語。
