全國2005年4月高等教育自學考試網絡操作系統試題課程代碼：02335一、單項選擇題〔本大題共20小題，每題2分，共40分〕1.UNIX操作系統是一種〔〕A.單用戶多進程系統 B.多用戶單進程系統C.單用戶單進程系統 D.多用戶多進程系統2.操作系統中采用多道程序設計技術來提高CPU和外部設備的〔〕A.利用率 B.可靠性C.穩定性 D.兼容性3.允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機的操作系統是〔〕A.網絡操作系統 B.分布式操作系統C.分時操作系統 D.實時操作系統4.可以使系統并行操作更有效的是〔〕A.采用進程 B.采用線程C.采用分頁存貯 D.采用批處理5.在下面對進程的描述中，不正確的是〔〕A.進程是動態的概念 B.進程執行需要處理機C.進程是有生命期的 D.進程是指令的集合6.在請求分頁存儲管理中，假設采用FIFO頁面淘汰算法，當分配的頁面數增加時，缺頁中斷的次數〔〕A.減少 B.增加C.無影響 D.可能增加也可能減少7.在以下文件的物理結構中，不利于文件長度動態增長的是〔〕A.連續結構 B.串聯結構C.索引結構 D.Hash結構8.位示圖方法用于〔〕A.進程的調度 B.盤空間的管理C.文件的共享 D.進程間的通訊9.設備管理程序對設備的管理是借助一些數據結構來進行的，下面不屬于設備管理的數據結構是〔〕A.JCB B.UCB C.CUCB D.CCB10.用P、V操作管理臨界區時，信號量的初值應定義為〔〕A.-1 B.0 C.1 D.11.遠程過程調用的優點不包含〔〕A.格式化好 B.靈活性高C.使用方便 D.透明性好12.在以下IP地址中，為B類地址的是〔〕A.3 B.2C.3 D.213.在以下關于Internet的描述中正確的是〔〕A.一個協議 B.OSI模型的下三層C.一個由許多網絡組成的網絡 D.TCP/IP協議棧14.在TCP/IP協議簇中，簡單郵件傳輸協議是〔〕A.SNMP B.SMTPC.SPX D.SEND15.在以下協議組中，全部屬于網絡層協議的是〔〕A.IP、TCP和UDP B.ARP、IP和UDPC.FTP、DNS和TELNET D.ICMP、ARP和IP16.為了進行進程協調，進程之間應當具有一定的聯系，這種聯系通常采用進程間交換數據的方式進行，這種方式稱為〔〕A.進程互斥 B.進程同步C.進程制約 D.進程通信17.利用WinSock實現網絡通信，每個Socket用一個三元組半相關表示一個進程，以下三元組半相關中正確的是〔〕A.〔協議，本地地址，本地端口號〕B.〔協議，本地地址，遠程地址〕C.〔協議，遠程地址，遠程端口號〕D.〔協議，本地端口號，遠程端口號〕18.WindowsNT采用先進先出〔FIFO〕頁面置換算法的出發點是〔〕A.算法可靠性好 B.算法兼容性好C.算法實現簡單 D.算法容錯性好19.WindowsNT規定的頁面大小為〔〕A.4KB B.3KBC.2KB D.1KB20.NetWare操作系統所用的一套協議是〔〕A.TCP/IP B.IPX/SPXC.UDP/IP D.TCP/SPX二、填空題〔本大題共10小題，每題1分，共10分〕請在每題的空格中填上正確答案。錯填、不填均無分。21.用戶在使用系統調用時，不必知道系統程序的內部結構和實現細節，從而減輕了用戶的編程負擔，并保護了___________。22.WindowsNT的___________為每個進程分配固定數量的頁面，并且可動態調整。23.圖形用戶界面〔GUI〕的主要構件是窗口、菜單和___________。24.網絡操作系統中有兩種內核組織形式，即強內核和___________。25.記錄式文件可分為定長記錄文件和變長記錄文件兩種。前者文件長度由記錄長度和記錄個數確定；后者的文件長度為___________。26.虛擬存儲器的根本思想是把作業地址空間和___________的存儲空間視為兩個不同的概念。27.在網絡通信中send和receive原語被稱為阻塞的通信原語，也稱為___________的通信原語。28.電子郵件系統由用戶代理和___________兩個子系統組成。29.NetWare操作系統由四個主要構件組成，它們是裝載程序、核心、NLM環境和___________。30.多計算機操作系統結構設計的主要模式有：客戶/效勞器模式、___________和對稱多處理模式。三、簡答題〔本大題共6小題，每題5分，共30分〕31.什么是文件映射？應用程序與另一個進程共享在某一個進程中建立文件映射對象的方法有哪些？32.什么是線程？在WindowsNT中線程的根本成分有哪些？33.簡述WindowsNT網絡驅動程序的NDIS〔NetworkDriverInterfaceSpecification〕環境。34.簡述計算機系統中的中斷類型。35.UNIX系統中shell具有哪些特點？36.簡述管套通信的特點。四、論述題〔本大題共2小題，每題10分，共20分〕37.什么叫WinSock?如何用WinSock實現網絡通信？38.假定一磁盤有200個柱面，編號為0~199，當前移臂的位置在140號柱面上，并剛剛完成了126號柱面的效勞請求，如果存在以下的請求序列：88，148，90，178，95，152，102，175，130，請問：為完成上述請求，以下算法存取臂移動的總量是多少，并寫出存取臂移動的順序。〔1〕先來先效勞〔FCFS〕；〔2〕最短查找時間優先〔SSTF〕；〔3〕掃描〔SCAN〕；〔4〕電梯調度算法。2005年04月份全國自考網絡操作系統答案一、單項選擇題〔本大題共20小題，每題2分，共40分〕在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇或未選均無分。1.答案：D解析：由操作系統的常識可知，UNIX操作系統是一種多用戶多進程的操作系統。2.答案：A解析：多道程序設計的主要目的是充分利用系統的所有資源且盡可能地讓它們并行操作。3.答案：C解析：在一個系統中，如果多個用戶分時地使用同一個計算機，那么這樣的系統就稱為分時系統。由此可知此題選C。4.答案：B解析：采用線程提高系統的并行性比采用進程實現并行性更有效。5.答案：D

解析：程序是指令的有序集合，是靜態的概念；而程序和數據集合是進程存在的物質根底，即進程的實體。6.答案：D解析：缺頁中斷的次數與分配的頁面數無關，因此在采用FIFO頁面淘汰算法時中所產生的缺頁中斷的次數可能增加，也可能減少。7.答案：A解析：連續結構是指一個邏輯文件的信息存放在文件存儲器上的相鄰物理塊中，因此這種方法不利于文件長度動態增長。8.答案：B解析：位示圖法為文件存儲器存儲空間建立一張位示圖，用以反映整個存儲空間的分配情況。9.答案：A解析：從圖2-22中可看出，JCB不是設備管理的數據結構。10.答案：C解析：用P、V操作管理臨界區時，信號量的初值為1.11.答案：D解析：遠程過程調用的優點是格式化好、使用方便、透明性好。12.答案：D解析：根據IP地址的類型的格式來判斷，屬于B類地址的是D選項。13.答案：C解析：Internet是全世界最大的國際互聯網絡。Internet是一個建立在計算機網絡上的網絡。14.答案：B解析：大部Internet報文傳輸代理都使用簡單郵件傳輸協議SMTP，但是用戶代理可以是別的協議。15.答案：D解析：在計算機的網絡工作原理中，ICMP、ARP和IP都屬于網絡層協議。16.答案：D解析：為了進行進程協調，進程之間應當具有一定的聯系，這種聯系通常采用進程間交換數據的方式進行，這種方式稱為進程通信。此題考查根本概念問題。17.號〕答案：A解析：在網絡上每一個Socket用一個三元組半相關表示一個進程：<協議，本地地址，本地端口號>。18.答案：C解析：WindowsNT采用先進先出頁面置換算法，即把在主存中駐留時間最長的頁面淘汰出去，采用這種方法的出發點是算法實現簡單。19.答案：A解析：WindowsNT規定頁面大小為4KB。20.答案：B解析：從圖7-3中不難看出，NetWare操作系統所用的一套協議為IPX/SPX。二、填空題〔本大題共10小題，每題1分，共10分〕請在每題的空格中填上正確答案。錯填、不填均無分。1.答案：系統平安2.答案：虛存管理程序3.答案：對話框4.答案：微內核5.答案：各記錄長度之和6.答案：實際主存〔或主存〕7.答案：同步8.答案：消息傳輸代理9.答案：應用效勞10.答案：對象模式

三、簡答題〔本大題共6小題，每題5分，共30分〕1.什么是文件映射？應用程序與另一個進程共享在某一個進程中建立文件映射對象的方法有哪些？答案：〔1〕文件映射是文件的內容到進程虛擬地址空間的復制。〔1分〕〔2〕文件映射能使進程把文件內容作為進程地址空間的一塊內存來對待，不需要使用文件的輸入、輸出操作，進程可以使用簡單的指針操作來檢查和修改文件的內容。〔1分〕〔3〕繼承。〔1分〕〔4〕命名文件映射。〔1分〕〔5〕句柄復制。〔1分〕2.什么是線程？在WindowsNT中線程的根本成分有哪些？答案：線程可定義為進程內的一個執行單元〔進程內的一個可調度的實體〕。〔1分〕根本成分為：〔1〕一個唯一的線程標識符。〔1分〕〔2〕一組處理機狀態存放器。〔1分〕〔3〕分別在核心態和用戶態下使用的兩個棧。〔1分〕〔4〕一個私用存儲區。〔1分〕3.簡述WindowsNT網絡驅動程序的NDIS〔NetworkDriverInterfaceSpecification〕環境答案：WindowsNT允許裝入多種不同的協議驅動程序。〔1分〕WindowsNT提供了稱為網絡驅動程序接口標準〔NDIS〕。〔1分〕網絡廠商提供NDIS接口作為單一網絡驅動程序的最上層，而不必為WindowsNT寫專門的傳輸驅動程序。〔1分〕任何協議驅動程序可以通過調用NDIS接口將網絡請求引導到網卡。〔1分〕用戶使用一個網卡或單一的網絡驅動程序便可在TCP/IP網絡和NetBEUI等上通信。〔1分〕4.簡述計算機系統中的中斷類型。答案：〔1〕I/O中斷；〔1分〕〔2〕程序中斷；〔1分〕〔3〕硬件故障中斷；或稱機器檢驗中斷；〔1分〕〔4〕外中斷；〔1分〕〔5〕訪管中斷。〔1分〕5.UNIX系統中shell具有哪些特點？答案：〔1〕能把已有的命令經適當組合構成新的命令；〔2〕用戶與UNIX系統間可以通過shell進行交互式會話；〔3〕靈活地利用位置參數傳遞參數值；〔4〕程序模塊結構化，提供了順序控制、條件控制和循環控制；〔5〕提供了通配符，I/O重定向，管道線等機制；〔6〕便于用戶開發新命令。【評分標準】每答對1點給1分，任答對5點給5分，總分值5分。6.簡述管套通信的特點答案：〔1〕管套沒有與它相連的設備文件，〔1分〕應用程序可以用socket〔〕產生管套，指定所用信道類型，〔1分〕socket()返回與所用信道末端相對應的文件描述符；〔1分〕〔2〕只要進程保存文件描述符，管套就一直存在；〔1分〕〔3〕既可以產生一個管套，也可以同時產生一對管套。〔1分〕四、論述題〔本大題共2小題，每題10分，共20分〕1.什么叫WinSock?如何用WinSock實現網絡通信？答案：WinSock是Windows操作系統環境下的TCP/IP應用程序編程接口標準，即WindowsAPI。〔2分〕效勞器方應用程序的工作：〔共5分，每答對一小點得1分〕①申請套接字，翻開通信信道，通知本地主機在一個端口上接受客戶機的請求。②等待客戶機請求到達指定端口。③接收到客戶機的請求后，啟動一個新進程處理來自客戶機的用戶請求，同時釋放舊進程以響應新的客戶請求。當效勞完成時，關閉效勞器進程。④繼續等待客戶機的請求。⑤如果效勞器不想響應客戶機器請求，那么關閉效勞器進程。客戶方應用程序的工作：〔共3分，每答對一小點得1分〕①申請一個套接字，翻開通信信道，并將其連接到效勞器機上的保存端口，該端口對應效勞器的TCP/IP進程。②向效勞器發出請求消息，等待接收應答。③接受效勞器來的應答當不再請求時關閉信道并終止客戶進程。2.假定一磁盤有200個柱面，編號為0~199，當前移臂的位置在140號柱面上，并剛剛完成了126號柱面的效勞請求，如果存在以下的請求序列：88，148，90，178，95，152，102，175，130，請問：為完成上述請求，以下算法存取臂移動的總量是多少，并寫出存取臂移動的順序。〔1〕先來先效勞〔FCFS〕；〔2〕最短查找時間優先〔SSTF〕；〔3〕掃描〔SCAN〕；〔4〕電梯調度算法。答案：〔1〕總量是566，〔1分〕移動程序140→88→148→90→178→95→152→102→175→130;(1分)〔2〕總量是166，〔1分〕移動順序140→148→152→130→102→95→90→88→175→178；〔2分〕〔3〕總量是170，〔1分〕移動順序140→148→152→175→178→199→130→102→95→90→88；〔2分〕〔4〕總量是128，〔1分〕移動順序140→148→152→175→178→130→102→95→90→88。〔1分〕全國2006年4月高等教育自學考試一、單項選擇題〔本大題共20小題，每題2分，共40分〕在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇或未選均無分。1.下面不屬于網絡操作系統功能的是〔〕A.支持主機與主機之間的通信B.各主機之間相互協作，共同完成一個任務C.提供多種網絡效勞D.網絡資源共享答案：B解析：網絡操作系統具有以下主要功能：①實現網絡中各節點機之間的通信；②實現網絡中的資源共享；③提供多種網絡效勞軟件；④提供網絡用戶的應用程序接口。2.通常在設計實時系統時應考慮的是〔〕A.周轉時間B.系統資源的利用率C.系統的高度可靠D.作業的吞吐量答案：C解析：通常在設計實時系統時應考慮如下幾個問題：①實時時鐘管理；②連續人機對話；③過載的防護；④高可靠性。3.以下不屬于程序中斷的原因是〔〕A.使用了非法指令B.浮點運算溢出C.地址越界D.執行訪管指令答案：D解析：程序中斷是由程序中的錯誤引起的中斷。例如程序中使用了非法指令、浮點運算溢出、地址越界等。4.用戶與UNIX系統交互作用的界面是〔〕A.Windows窗口B.Windows窗口C.shellD.GUI答案：C解析：Shell是UNIX系統中的一個重要組成局部，是UNIX系統的外殼，也是用戶與UNIX系統的交互作用界面5.對于以下四種效勞，在采用微內核結構的操作系統中，不宜放在微內核中的是〔〕A.進程間通信機制B.低級I/OC.有限的低級進程管理和調度D.文件系統效勞答案：D解析：微內核幾乎不做任何工作，僅僅提供以下四種效勞：①進程間通信機制；②某些存儲管理；③有限的低級進程管理和調度；④低級I/O。6.進程從阻塞狀態進入就緒狀態的原因，可能是〔〕A.該進程的時間用完B.等待某一事件的發生C.輸入輸出操作完成D.進程調度程序的調度答案：C解析：從圖2-7進程的根本調度狀態及其轉換可以看出，I/O完成能引起進程狀態從阻塞狀態進入就緒狀態。。7.在分頁存儲管理中，指出邏輯地址空間和物理地址空間對應關系的是〔〕A.頁表B.PCBC.段表D.段頁表答案：A解析：邏輯地址空間和物理地址空間的對應關系由稱為頁面變換表PMT〔簡稱頁表〕指出。8.假設采用直接存取法來讀寫磁盤上的物理記錄時，效率最高的是〔〕A.連續結構文件B.索引結構文C.串聯結構文件D.鏈接結構文件答案：B解析：如果采用直接存取法，那么索引文件效率最高，連續文件效率居中，而串聯文件效率最低。9.在下面的表達中關于臨界資源正確的表述是〔〕A.非共享資源B.任意共享資源C.互斥共享資源D.同時共享資源答案：C解析：系統中存在許多進程，它們共享各種資源，然而有許多資源一次只允許一個進程使用，在它未用完之前，不允許其它進程使用。這類資源稱為臨界資源。10.定義工作站上的一個用戶的信息集合稱為〔〕A.用戶賬號B.用戶名C.用戶記錄D.用戶口令答案：A

解析：用戶賬號是一些信息的集合。這些信息定義了工作站上的一個用戶，包括用戶名、口令、組所屬關系和一些權限列表。11.IP地址0是〔〕A.A類地址B.B類地址C.C類地址D.D類地址答案：B解析：IP地址有四種類型。根據四種類型的格式可知0屬于B類地址。12.URL由3局部組成：協議、頁面所在機器的DNS名字和〔〕A.主機名B.文件名C.用戶名D.效勞器名答案：B解析：URL由三個局部組成：協議、頁面所在機器的DNS名字、文件名。13.在UNIX系統中，啟動FTP與遠程主機aaa.tele.fi建立連接的命令是〔〕A.＄ftpaaa?tele?fiB.＄openaaa?tele?fiC.＄getaaa?tele?fiD.＄putaaa?tele?fi答案：A解析：建立連接的命令為＄ftp.aaa.tele.fi。14.將網絡地址映射為鏈路層相應地址的協議是〔〕A.DNSB.TCPC.ARPD.RARP答案：C解析：地址轉換協議ARP將網絡地址映射為鏈路層相應地址。15.UNIX系統中，用于通過信道發送數據的管套函數是〔〕A.send()B.recv()C.listen()D.accept()答案：A

解析：在UNIX中，send()和sendto〔〕均用于通過信道發送數據。16.在網絡上，表示一個完整的socket連接，即表示兩個進程之間的通信，使用〔〕A.一個三元組半相關B.一個三元組全相關C.一個五元組半相關D.一個五元組全相關答案：D解析：用一個五元組全相關表示一個完整的Socket接連，即表示兩個進程之間的通信。17.NetWare中客戶機進程和效勞器進程間的通信采用〔〕A.信箱B.協議棧C.消息傳遞D.共享存儲區答案：B解析：在NetWare中，客戶機進程與效勞器進程之間的通信，采用協議棧的方式。18.NetWare386是一個功能完備的局域網絡操作系統，它的重要特色是〔〕A.簡單性B.可靠性C.效率高D.開放性和模塊化結構答案：D解析：NetWare386是一個專為Intel80386和80486微處理器設計的全新版本，是一個功能完備的局域網絡操作系統。開放性和模塊化結構是它的重要特色。19.在WindowsNT中，當中斷和異常發生并被系統捕捉后，系統將執行線程從用戶態轉換到〔〕A.備用態B.等待態C.終止態D.核心態答案：D解析：當中斷和異常發生并被系統捕捉后，系統將執行線程從用戶態轉換到核心態。20.在WindowsNT中，將數據和相關操作的封裝體稱作〔〕A.函數B.子程序C.對象D.進程答案：C

解析：對象將數據和操作封裝起來，使外界無法了解其內部細節以及是如何實現的，從而表達了很好的信息隱蔽性。二、填空題〔本大題共10小題，每題1分，共10分〕請在每題的空格中填上正確答案。錯填、不填均無分。1.多處理機系統的硬件結構可分為緊耦合多處理機系統和___多處理機系統。答案：松耦合2.在操作系統中引入線程概念后，既減少了系統的時空開銷又增強了系統的___。答案：并行能力3.微內核技術與模式的結構是網絡操作系統、___分布式操作系統結構的新形式。答案：客戶/效勞器4.計算機網絡作為一個信息處理系統，其構成的根本模式有兩種：___和客戶/效勞器模式。答案：對等模式5.遠程過程調用這一通信方式已在___和分布式系統中獲得了廣泛的應用。答案：網絡系統6.在各協同工作的諸進程之間存在著同步關系，但進程之間更為一般的關系卻是互斥關系。這是由于進程在運行過程中所引起的___。答案：爭奪〔競爭〕資源7.Web是以___的模式進行工作的。答案：客戶/效勞器8.TLI提供兩種效勞模式，即面向連接的效勞模式和面向___的效勞模式。答案：非連接9.組成Novell網絡的軟件由效勞器操作系統，___，工作站重定向軟件和傳輸協議軟件四局部組成。答案：網絡效勞軟件10.WindowsNT網絡有兩個重要的部件，它們是___和網絡效勞程序。答案：轉發程序三、簡答題〔本大題共6小題，每題5分，共30分〕1.簡述多道程序設計的主要特點。答案：多道程序設計的主要特點：〔1〕多道：主存中有兩道或兩道以上的程序，它們都處于執行的開始點和結束點之間。〔2分〕〔2〕宏觀上并行：從宏觀上看，它們在同時執行。〔1分〕〔3〕微觀上串行：從微觀上看，它們在交替、穿插地執行，因為在任一時刻在一臺處理機上只能執行一道程序的一條指令。〔2分〕2.簡述設備管理的根本功能答案：設備管理的根本功能可歸納如下：〔1〕動態地掌握并記錄設備的狀態。〔1分〕〔2〕按設備類型和系統所采用的分配算法，將設備分配給要求設備的進程。〔2分〕〔3〕完成實際的I/O操作。〔2分〕3.簡述遠程過程調用的優缺點答案：優點：①使用方便；②透明性好；③格式化好。〔2分〕缺點：缺乏靈活性表達在：①參數在系統內不同機型間通用能力缺乏。②缺乏一次調用過程中屢次接收返回結果的能力。③缺乏傳送大量數據的能力。〔3分〕4.網絡系統中，共享打印機應具備哪幾種功能？答案：〔1〕支持多個用戶同時打印。〔2分〕〔2〕建立連接和撤除連接。〔1分〕〔3〕連接多臺打印機作為共享打印機。〔1分〕〔4〕提供多種多樣的打印方式。〔1分〕5.在客戶/效勞器模式下，利用Socket進行通信過程中，客戶方應用程序的工作過程是什么？答案：客戶方應用程序的工作是：〔1〕申請一套接字，翻開通信信道，并將其連接到效勞器上的保存端口，該端口對應效勞器的TCP/IP進程。〔2分〕〔2〕向效勞器發出請求消息〔報文〕，等待接收應答。〔1分〕〔3〕接收效勞器來的應答，當不再請求時，關閉信道并終止客戶進程。〔2分〕6.WindowsNT中，一個線程由哪些根本局部組成？答案：〔1〕一個唯一的標識符，稱之為客戶ID。〔1分〕〔2〕描述處理器狀態的一組存放器的內容。〔1分〕〔3〕兩個棧，分別用于用戶態和核心態下執行。〔2分〕〔4〕一個私用存儲區。〔1分〕四、應用題〔本大題共2小題，每題10分，共20分〕1.旋轉型存儲設備上信息的優化分布能減少假設干個輸入輸出效勞的總時間。現有8個記錄A，B，……G，H，存放在某磁盤上的某個磁道上。假定這個磁道被劃分為8塊，每塊存放一個記錄，安排如下表所示。現要順序處理這些記錄，如果磁盤旋轉速度為16ms/1周，處理程序每讀出一個記錄后用4ms進行處理。試問處理完8個記錄的總時間是多少？為了縮短處理時間應進行優化分布，試問應如何安排這些記錄，并計算處理的總時間。答案：磁盤轉一周的時間為16ms，讀取一個記錄的時間為16ms/8=2ms〔1分〕處理一個記錄的時間為4ms。〔1〕設讀寫磁頭指向A記錄，由2ms+4ms=6ms知讀出并處理完A后，讀寫磁頭已停在D記錄的位置，要讀B記錄需要有2*6=12ms延遲時間，有7個記錄都需有延遲時間。〔2分〕所以處理完8個記錄總時間為8*(2+4)+7*(2*6)=132ms〔2分〕〔2〕假設進行優化分布如下表所示：塊號12345678記錄號ADGBEHCF〔3分〕當處理完A記錄后，B記錄停在磁頭位置，無延遲時間。所以處理完這8個記錄的總時間為：8*〔2+4〕=48ms〔2分〕2.設有三個并發進程Re、Ma、Pt，它們共享同一緩沖區。進程Re負責從輸入設備讀信息，每讀一個記錄后，就把它存放在緩沖區中；進程Ma在緩沖區中加工讀入的記錄；進程Pt把加工后的記錄打印輸出。讀入的記錄經加工輸出后，緩沖區又可放入下一個記錄。用PV操作寫出它們能正確執行的并發程序。答案：beginempty,full1,full2:semphore;empty:=1;full1:=0;full2:=0;(4分)cobeginprocessRebeginP(empty);記錄送入緩沖區；V〔full1〕;end;(2分)processMabeginp(full1);加工記錄；V(full2);end;(2分)processPtbeginP(full2);打印輸出；V(empty);end;(2分)coend;end;(注：如采用其它方法，可參照上述給分點給分。)

全國2007年4月高等教育自學考試一、單項選擇題〔本大題共20小題，每題2分，共40分〕在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇或未選均無分。1.在分布式操作系統中,以下不是內核處理任務的是〔〕A.進程間通信B.進程調度C.處理中斷D.存儲管理答案：D解析：在分布式操作系統中，內核負責處理中斷、進程間通信和進程調度。2.外部設備完成了預定的輸入/輸出操作或在輸入/輸出操作過程中出現錯誤所引起的中斷是〔〕A.外中斷B.I/O中斷C.程序中斷D.訪管中斷答案：B解析：I/O中斷是外部設備完成了預定的I/O操作或在I/O操作中出錯引起的中斷。3.操作系統本身是計算機系統軟件的重要組成局部,而其物質根底是〔〕A.系統硬件B.程序C.數據結構D.標準程序庫答案：A解析：操作系統本身是計算機系統軟件的重要組成局部，而其物質根底是系統硬件4.在文件系統中,僅適用于連續結構文件的文件存儲空間管理方法是〔〕A.空白塊成組鏈接法B.空白塊鏈C.空白文件目錄D.位示圖答案：C解析：在文件系統中，空白文件目錄僅當有少量空白文件時才有較好的效果，此外，這種技術僅適用于連續結構的文件。5.UNIX系統中的命令talk是屬于以下四類命令中的〔〕A.進程控制類B.網絡通信類C.信息處理類D.系統訪問類答案：B

解析：在UNIX中，網絡通信類命令有：mail、mesg、talk、vacation、wall、write。6.以下不是多計算機操作系統結構設計的主要模式的是〔〕A.客戶/效勞器模式B.對象模式C.進程模式D.對稱多處理模式答案：C解析：多計算機操作系統結構的主要模式有：①客戶/效勞器模式；②對象模式；③對稱多處理模式。7.下面關于請求頁式系統中頁面置換算法說法中錯誤的是〔〕A.LRU近似算法,首先調出一段時間內被訪問次數多的頁面B.一個好的頁面置換算法應減少和防止抖動現象C.FIFO頁面置換算法實現簡單,選擇最先進入主存的頁面調出D.LRU算法的實質是,當需要淘汰一頁時,選擇在最近一段時間內,最長時間沒有被訪問的頁答案：A解析：做這個題我們應用排除法。B、C、D三個選項都是正確的。故此題選A。8.進程狀態由就緒狀態轉化到運行狀態的原因是〔〕A.輸入輸出操作完成B.進程調度C.時間片到D.中斷事件答案：B解析：從圖2-7進程的根本調度狀態及其轉換中可以看出，進程調度引起進程狀態由就緒狀態轉化到運行狀態。9.設兩個進程共用一個臨界資源的互斥信號量為mutex,當mutex=-1時表示〔〕A.一個進程進入了臨界區,另一個進程等待B.沒有一個進程進入了臨界區C.兩個進程都進入了臨界區D.兩個進程都在等待答案：A解析：在進程P1尚未退出臨界區之前，假設進程P2企圖進入臨界區，它先執行P〔S〕，但此時S＝－1,因而進程P2被阻塞。從而可以推出此題應選A。10.能與其它計算機共享一臺或多臺打印機的計算機稱為〔〕A.打印設備B.打印隊列C.網絡接口打印機D.打印效勞器答案：D解析：打印效勞器是能與其它計算機共享一臺或多臺打印機的計算機。11.逆向地址轉換協議RARP是〔〕A.將網絡層地址映射為鏈路層地址B.將IP地址轉換為域名C.將鏈路層地址映射為網絡層地址D.將域名轉換為IP地址答案：C解析：逆向地址轉換協議RARP將鏈路層地址映射為網絡層地址。12.電子郵件系統支持的根本功能中,不包含〔〕A.撰寫和傳輸B.報告和顯示C.處理D.編碼和壓縮答案：D解析：一般來說，電子郵件系統支持如下根本功能：撰寫、傳輸、報告、顯示、處理。13.Web的工作模式是〔〕A.主從模式B.對等模式C.客戶/效勞器模式D.點—點模式答案：C解析：Web是以客戶/效勞器模式工作的。14.用于存儲和管理超文本文檔和超文本鏈接,并響應Web瀏覽器的鏈接請求的是〔〕A.瀏覽器B.Web效勞器C.文件系統D.客戶機答案：B解析：Web效勞器存儲和管理超文本文檔和超文本鏈接，并響應Web瀏覽器的連接請求。15.基于WinSock的TCP/IP通信方式中,采用數據報方式的是〔〕A.點—點通信B.點—點通信和播送通信C.播送通信D.同步通信答案：C

解析：基于WinSock的TCP/IP通信方式有兩種：點一點通信和播送通信。前者一般采用流方式，后者一般采用數據報方式。16.在UNIX系統中,對管套的不正確的表達是〔〕A.管套是通信信道上的端節點B.應用程序利用管套發數據報,數據報通過信道傳向另一管套C.只要進程保存文件描述符,管套就一直存在D.管套有與它相連的設備文件,這一點與TLI相同答案：D解析：管套沒有與它相連的設備文件，這一點與TLI不同。17.以下不是Novell網絡上文件效勞器的總線結構的是〔〕A.ICAB.MCAC.EISAD.ISA答案：A解析：在Novell網上選用386/486微機或更高檔的微機作為文件效勞器，總線結構為ISA、MCA或EISA。18.以下關于Novell網的表達不正確的是〔〕A.Novell網絡效勞器也可作為工作站使用B.工作站硬盤中的文件和數據也能被網上用戶所共享C.NetWare是專門為微機局域網設計的一個多任務操作系統D.Novell提供了一系列高性能的網絡系統軟件及其產品答案：B解析：工作站硬盤中的文件和數據不能被網上用戶所共享，因此在建網時，可以把不需要共享的文件和數據存放在各工作站的硬盤中。19.WindowsNT的I/O系統采用〔〕A.網狀結構模型B.星型結構模型C.鏈表結構模型D.層次結構模型答案：D解析：WindowsNT的I/O系統采用層次結構模型。20.在WindowsNT中,當中斷和異常發生并被系統捕捉后,系統執行線程的狀態轉換是〔〕A.從用戶態轉換到核心態B.從核心態轉換到用戶態C.從用戶態轉換到阻塞態D.從核心態轉換到就緒態答案：A

解析：當中斷和異常發生并被系統捕捉后，系統將執行線程從用戶態轉換到核心態。二、填空題〔本大題共10小題，每題1分，共10分〕請在每題的空格中填上正確答案。錯填、不填均無分。1.通道又稱I/O處理機,它能完成主存儲器和___之間的信息傳輸。答案：外設2.好的磁盤驅動調度算法能減少___為假設干個輸入輸出請求進行效勞所需的，從而可提高系統效率。答案：總時間3.為了增強計算機系統的處理能力和提高各類資源的利用率，現代計算機系統普遍采用___技術。答案：多道程序設計4.在提供記錄式文件結構的系統中，順序存取法就是嚴格按___排列的順序依次存取。答案：物理記錄5.信箱的擁有者為___進程。答案：接收6.采用非阻塞的通信原語可以大大提高系統的效率和___。答案：處理機的利用率7.WWW效勞器把圖文信息組織成分布式超文本，用信息___指向其它相關信息的WWW效勞器，使用戶可以很方便地訪問到這些信息。答案：指針8.在UNIX系統中，管套是通信信道上的端節點，用管套函數可以產生___。答案：通信信道9.要組成一個Novell網絡，在硬件上必須具有網卡和媒體、網絡工作站、___和網絡連接器。答案：網絡效勞器10.WindowsNT把進程視為一個___答案：對象類三、簡答題〔本大題共6小題，每題5分，共30分〕1.簡述網絡操作系統的主要特點。答案：網絡操作系統的特點：〔1〕復雜性：對全網資源的管理，實現共享，各機器間通信與同步，允許本地用戶訪問遠程節點上的文件系統；〔2分〕〔2〕并行性：每個節點機上程序都可并發執行，一個作業也可分配到遠程節點上；〔1分〕〔3〕節點機間的通信與同步：提供信息傳輸的根本功能；〔1分〕〔4〕平安性：系統應規定不同用戶的不同權限，保護合法用戶的資源不受侵犯。〔1分〕2.說明客戶與效勞器之間的交互過程。答案：〔1〕客戶方以通常的方式發出效勞請求，由客戶機上的網絡軟件把它裝配成請求包，再經過傳輸協議軟件把請求包發送給效勞器方；〔2分〕〔2〕效勞器上的傳輸軟件接收到請求包后，對該包進行檢查。假設無錯，便將它提交給效勞器方的網絡軟件進行處理；〔1分〕〔3〕效勞器網絡軟件根據請求包中的請求，完成相應的處理或效勞，并將效勞結果裝配成一個響應包，由傳輸協議軟件將其發給客戶；〔1分〕〔4〕由客戶的傳輸協議軟件把收到的響應包轉交給客戶的網絡軟件，由網絡軟件做適當處理后提交給客戶。〔1分〕3.網絡操作系統中，根本上可分為哪兩種類型的通信方式？各適用于何種情況下的進程之間通信？答案：〔1〕基于共享變量的通信方式和基于消息傳遞的通信方式；〔2分〕〔2〕基于共享變量的通信方式適用于網絡中各節點主機內進程間的通信；〔1分〕〔3〕基于消息傳遞的通信方式適用于網絡中不同節點機上進程之間的通信。〔2分〕4.簡述網絡操作系統中，用戶賬號和用戶組賬號的含義。答案：〔1〕用戶賬號：是一些信息的集合，〔1分〕這些信息定義了工作站上的每一個用戶，包括用戶名、口令、組所屬關系和一些權限列表；〔2分〕(2)用戶組賬號：是一個包含一組用戶或成員的賬號，〔1分〕這些成員或用戶享有相似的權限。〔1分〕5.在客戶/效勞器模式下，利用Socket進行通信時，寫出效勞器方應用程序的工作過程。答案：〔1〕申請套接字，翻開通信信道，通知本地主機，在一個端口上接收客戶機的請求；〔1分〕〔2〕等待客戶機請求到達指定端口；〔1分〕〔3〕接收到客戶機的請求后，啟動一個新進程處理來自客戶機的用戶請求，同時釋放舊進程以響應新的客戶請求。當效勞完成時，關閉效勞器進程；〔1分〕〔4〕繼續等待客戶機的請求；〔1分〕〔5〕如果效勞器不想響應客戶機請求，那么關閉效勞器進程。〔1分6.簡述WindowsNT中的進程由哪四局部組成。答案：〔1〕一個可執行的程序，定義了初始代碼和數據；〔1分〕〔2〕一個私用地址空間，即進程的虛擬地址空間；〔1分〕〔3〕系統資源，如信號量，通信端口，文件等；〔2分〕〔4〕至少有一個執行線程。〔1分〕四、應用題〔本大題共2小題，每題10分，共20分〕1.設某系統的磁盤空間共有10000個盤塊，系統中每字的字長為32位。試計算相應的位示圖需要多少字來構造？并給出申請和釋放一個盤塊的工作流程圖。〔位示圖某位為1表示相應的盤塊已用；0表示空閑〕答案：2.請畫出在客戶/效勞器方式下，實現客戶與效勞器間通信的效勞器進程的工作流程圖。答案：全國2023年4月高等教育自學考試網絡操作系統試題課程代碼：02335一、單項選擇題〔本大題共20小題，每題2分，共40分〕1.在操作系統中引入多道程序設計的主要目的是〔D〕A.提高人機交互速度B.縮短程序執行時間C.快速執行應用程序D.提高系統效率和增加系統處理能力2.在一個計算機系統中，對特權指令的執行表達正確的是〔B〕A.只能在算態下執行B.只能在管態下執行C.可在管態，也可在算態下執行D.不能在管態，也不能在算態執行3.分布式計算機系統與通常的網絡系統的主要區別是〔D〕A.并行性B.資源共享性C.復雜性D.透明性4.效勞器操作系統由假設干軟件組成，不屬于效勞器操作系統的軟件是〔A〕A.重定向程序B.網絡效勞軟件C.網絡平安管理軟件D.傳輸協議軟件5.UNIX系統中，以下屬于文件與目錄管理類的命令是〔B〕A.writeB.chmodC.dfD.ftp6.進程從運行狀態變成就緒狀態的原因可能是〔B〕A.輸入輸出操作完成B.時間片到C.等待輸入輸出操作D.進程調度程序的調度7.為了實現從邏輯地址到物理地址的轉換，在硬件上必須提供〔D〕A.通道B.DMA控制器C.聯想存放器D.地址變換機構8.在文件系統中，文件存取方式包括順序存取和隨機存取，下面不屬于存取方式選擇因素的是〔B〕A.使用文件的方法B.存儲設備的類型C.文件的物理結構D.文件的長度9.假設P1，P2是某主機內部并發運行的兩個進程，P1通過輸入設備接收用戶輸入的數據，P2計算P1輸入的數據，那么下面的提法中正確的是〔C〕A.P1，P2之間沒有任何關系 B.P1，P2之間是間接制約關系C.P1，P2之間是直接制約關系 D.P2必須在P1之前開始運行10.大多數網絡操作系統在安裝時都要創立一個客戶帳號和一個〔A〕A.網絡管理員帳號B.用戶帳號C.工作組帳號D.用戶組帳號11.DNS域名系統的功能是〔A〕A.將主機名和電子郵件地址映射為IP地址B.將IP地址映射為鏈路層相應地址C.將鏈路層地址映射為網絡層地址D.將IP地址映射為以太網地址12.在HTML結構中，將一些圖標或小的圖像嵌入HTML文檔中的標簽是〔D〕A.<HEAD><HEAD>B.<BODY></BODY>C.<A></A>D.<IMG>13.Interent中的IP地址為〔C〕A.A類地址B.B類地址C.C類地址D.D類地址14.利用FTP發送文件的命令是〔C〕A.openB.getC.putD.cd15.TLI稱為〔B〕A.應用程序編程接口B.傳輸層接口C.網絡層接口D.會話層接口16.用于傳送常規或加急數據的TLI函數為〔C〕A.t_open〔〕B.t_alloc〔〕C.t_snd〔〕D.t_rcv〔〕17.在Novell網絡系統軟件中，提供了網絡最根本核心功能的是〔C〕A.工作站重定向軟件B.網絡效勞軟件C.效勞器操作系統D.傳輸協議軟件18.NetWare內存管理中，分配和回收主要是指〔A〕A.可分配內存B.內核內存C.永久內存D.文件cache內存19.NT執行體的結構采用層次式和微內核相結合的結構，層次結構的最高層是〔D〕A.硬件抽象層〔HAL〕B.NT內核C.系統效勞部件D.系統效勞20.WindowsNT有兩類保護子系統，環境子系統和集成子系統，其最直接的環境子系統是〔A〕A.Win32子系統B.POSIX子系統C.平安子系統D.OS/2子系統二、填空題〔本大題共10小題，每題1分，共10分〕21.當中斷發生時，硬件的中斷機構首先判斷中斷的類型，并把__(_舊程序狀態字_)___存入對應此類中斷的內存固定單元中。22.UNIX的shell除了作為命令解釋程序以外，它還是一種___(高級程序設計)___語言。23.在樹型目錄結構中，存取一個文件時除了文件名之外，還需指定文件的___(_文件路徑)____以便能唯一的標識一個文件。24.所謂與設備無關性，是指用戶程序中所使用的___(_邏輯_)___設備與系統配置的實際物理設備無關。25.采用高級通信原語進行通信主要有消息緩沖通信和___(信箱通信_)_兩種方式。26.發送方式送一個消息，無法保證被對方正確接收的原語，稱為_____(非可靠原語)___。27.利用FTP傳送文件時，從遠程計算機拷貝文件到本地計算機，稱為___(下載)____。28.UNIX網絡操作系統提供的編程接口API由一系列______(函數)_____組成。29.NetWare是Novell公司專為微機__(_局域網_)__設計的一個多任務操作系統。30.對象是用來表示資源的，而對象類是描述___(資源類型)___的。三、簡答題〔本大題共6小題，每題5分，共30分〕31.什么叫系統調用?簡述系統調用的執行過程。答：用戶在程序狀態中能通過訪管指令調用的，由操作系統提供的子功能的集合，叫系統調用。執行過程：陷入處理程序根據系統調用的功能號，在入口表中直接查找，按Trap指令最低6位查找系統調用表相應元素，如果是間接系統調用，那么判斷指針所指的內容為是否為Trap？如果不是，置系統調用號為077〔非法系統調用〕，否那么按Trap指令最低6位找到系統調用相相應元素，使用參數執行相應系統調用子程序；如果是直接系統調用，那么使用參數執行相應系統調用子程序。同時又得到Open程序的入口地址。參見第15頁32.簡述進程調度的兩種調度方式。答：可分為非掄占式，與掄占式。非掄占式是指：當有其它的進程需要被調度時，必須先等原來的進程被調度了后，才主動放棄處理機，由其它進程調度。掄占式是指：當有更緊急或優先級更高的進程需要被調度時，原進程被逼放棄處理機，轉而進入更高優先級的進程調度31.什么叫系統調用?簡述系統調用的執行過程。答：用戶在程序狀態中能通過訪管指令調用的，由操作系統提供的子功能的集合，叫系統調用。執行過程：陷入處理程序根據系統調用的功能號，在入口表中直接查找，按Trap指令最低6位查找系統調用表相應元素，如果是間接系統調用，那么判斷指針所指的內容為是否為Trap？如果不是，置系統調用號為077〔非法系統調用〕，否那么按Trap指令最低6位找到系統調用相相應元素，使用參數執行相應系統調用子程序；如果是直接系統調用，那么使用參數執行相應系統調用子程序。同時又得到Open程序的入口地址。參見第15頁32.簡述進程調度的兩種調度方式。答：可分為非掄占式，與掄占式。非掄占式是指：當有其它的進程需要被調度時，必須先等原來的進程被調度了后，才主動放棄處理機，由其它進程調度。掄占式是指：當有更緊急或優先級更高的進程需要被調度時，原進程被逼放棄處理機，轉而進入更高優先級的進程調度33.什么是消息緩沖區?它包含哪些信息?答：消息緩沖區是進程間通信的一個根本單位。包含：發送者進程標識符sender、消息長度size、消息正文text、指向下一消息緩沖區的指針next34.解釋硬盤共享的含義，并說明硬盤共享的兩種實現方法。答：硬盤共享：指網絡用戶共享效勞器上或某個工作站上的大容量的硬盤，并在此功能的根底上，提供打印機的共享功能。實現方法有：以虛擬軟盤方式實現硬盤共享、以文件效勞方式實現硬盤共享35.簡述在數據報效勞中，使用管套進行通信時，效勞器方的操作過程。答：1、用socket〔〕產生一管套，并返回管套的文件描述符；2、用bind()把傳送地址與管套連接起來；3、用recvfrom()等待數據報的到達；4、如果必要，用sendto()發一應答消息36.WindowsNT的進程管理程序的主要任務有哪些?答：創立和終止進程和線程，掛起線程的執行，存儲和檢索進程和線程的消息四、應用題〔本大題共2小題，每題10分，共20分〕37.教練員P1指導運發動P2訓練，每次P1發出一條訓練指令，存入緩沖區A，P2每次從緩沖區取出一條指令并執行指令，之后等待下一條指令。用P，V操作寫出P1，P2同步運行的算法描述。答：設信號量為S1，S2，其初始值均為0，P1先先執行，那么P，V操作為：P1

P2

發出一條指令，存入緩沖區AP〔S2〕V〔S2〕取出一條指令，并執行P〔S1〕V〔S1〕38.設某計算機系統的主存容量為64KB，采用分頁存儲管理，其頁面大小為4KB。某作業的頁表如下所示。頁號塊號02142538試問：〔1〕該系統的主存共有多少物理塊?第8塊的起始值是多少?答：64/4=16塊8*1024*4-1=32767〔2〕該作業的一條指令要訪問的邏輯地址為8452，對應的主存物理地址是多少?〔要求給出計算過程〕答：8452=4096*2+2604096*5+260=20740浙江2023年7月自考操作系統真題課程代碼：02326本試卷分A、B卷，使用1999年版本教材的考生請做A卷，使用2007年版本教材的考生請做B卷；假設A、B兩卷都做的，以B卷記分。A卷一、單項選擇題(本大題共20小題，每題1分，共20分)在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇或未選均無分。1.最先投入使用SPOOL技術的操作系統是()A.實時操作系統 B.分布式操作系統 C.批處理操作系統 D.分時操作系統2.計算機系統中必不可少的軟件是()A.系統軟件 B.支援軟件 C.應用軟件 D.硬件系統3.操作系統中的進程控制塊包含四類信息()A.標識信息、控制信息、進程信息、管理信息B.標識信息、說明信息、進程信息、管理信息C.標識信息、控制信息、現場信息、管理信息D.標識信息、說明信息、現場信息、管理信息4.除數為“0〞屬于()A.自愿性中斷事件 B.程序性中斷事件 C.外部中斷事件 D.輸入輸出中斷事件5.在設計系統時，希望能充分利用處理器和有極大的吞吐量，應選用()A.先來先效勞調度算法 B.優先數調度算法C.時間片輪轉調度算法 D.分級調度算法6.一個單處理機系統中，處于目態執行的某一時刻，等待的進程最多有3個，運行的進程最多有1個，就緒進程最多有2個，那么用戶進程總數為()A.2個 B.3個 C.5個 D.6個7.重定位的地址轉換工作是指()A.絕對地址轉換成物理地址 B.物理地址轉換成絕對地址C.絕對地址轉換成邏輯地址 D.邏輯地址轉換成絕對地址8.假設有編號為1、2、3、4四個空閑區，大小分別為16K、24K、15K、30K，現要申請15K的主存空間，采用最壞適應算法，那么申請到的空閑區編號為()A.1 B.2 C.3 D.49.在頁式存儲管理中，假定訪問主存的時間為200毫微秒，訪問高速緩沖存儲器的時間為40毫微秒，高速緩沖存儲器為16個單元，查快表的命中率為90%，那么按邏輯地址轉換成絕對地址進行存取的平均時間為()A.256毫微秒 B.400毫微秒 C.360毫微秒 D.240毫微秒10.磁帶上的每個文件頭標、文件信息、文件尾標之間用帶標〔“*〞〕隔開，用戶要讀一個指定文件時，先讀出當前文件頭標進行比擬，如果不是指定文件，應讓磁帶機前進多少個帶標就可快速地定位到下一個文件頭？()A.4個 B.3個 C.2個 D.1個11.尋找時間是指()A.由磁頭把扇區中的信息讀到主存儲器所需時間B.磁頭在移動臂帶動下移動到指定柱面所需的時間C.指定扇區旋轉到磁頭下所需的時間D.把主存儲器中信息寫到扇區中所需的時間12.屬于“共享設備〞的是()A.輸入機 B.磁帶機 C.磁盤 D.打印機13.我們把用戶要求計算機系統處理的一個計算問題稱為一個()A.程序 B.進程 C.作業 D.線程14.在交互式作業管理中有關命令的解釋執行描述正確的是()A.拷貝文件屬于目錄操作類命令B.列目錄屬于文件類命令C.注冊命令和注銷命令操作系統都能直接解釋執行D.編譯能被操作系統直接解釋執行15.當一個進程獨占處理器順序執行時，具有兩個特性()A.封閉性和可再現性 B.實時性和可靠性C.交互性和可再現性 D.封閉性和實時性16.對死鎖的互斥使用資源、占有并等待資源、不可搶奪資源和循環等待資源四個必要條件有關描述正確的是()A.只要這四個條件成立，必然發生死鎖B.循環等待資源條件包含了占有并等待資源條件C.發生死鎖了，這四個條件也可能不成立D.占有并等待資源條件包含了循環等待資源條件17.靜態分配資源死鎖防止策略()A.破壞了“循環等待〞和“占有并等待〞兩個條件B.破壞了“互斥〞和“占有并等待〞兩個條件C.破壞了“互斥〞條件D.破壞了“不可搶奪式〞條件18.UNIX是一個()A.批處理式的實時操作系統 B.交互式的實時操作系統C.批處理式的分時操作系統 D.交互式的分時操作系統19.在UNIX系統中，再也不會轉換成其他進程狀態的是()A.睡眠狀態 B.就緒狀態C.僵死狀態 D.創立狀態20.在UNIX中交換進程是指()A.0進程 B.1進程C.用戶登錄后運行的第一個進程 D.SHELL進程二、多項選擇題(本大題共5小題，每題2分，共10分)在每題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇、少選或未選均無分。21.根本的操作系統包括()A.批處理操作系統 B.網絡操作系統 C.實時操作系統 D.分時操作系統 E.分布式操作系統22.對文件的分類描述正確的是()A.按存放時限可分成系統文件、庫文件和用戶文件B.按保護級別可分成只讀文件、讀寫文件和執行文件C.按信息流向可分成輸入文件、輸出文件和輸入輸出文件D.按組織結構可分成邏輯文件、物理文件E.按用途可分成磁帶文件、磁盤文件等23.當通道發現通道狀態字中有以下哪些情況時，就要發出“輸入輸出中斷〞〔I/O中斷〕？()A.控制器結束 B.設備結束 C.通道結束 D.設備出錯 E.設備特殊24.對死鎖的解除有關描述正確的是()A.可采用靜態分配資源來解除死鎖B.可采用搶奪這些進程占用的資源來解除死鎖C.可采用強迫進程結束來解除死鎖D.可采用重新啟動操作系統來解除死鎖E.可采用銀行家算法來解除死鎖25.UNIX系統中有關SHELL的描述正確的是()A.SHELL是指由SHELL命令組成的SHELL命令語言B.SHELL是指該命令語言的解釋程序C.SHELL是用戶登錄之后UNIX運行的第一個程序D.SHELL以交互方式為用戶效勞E.SHELL命令是用戶與UNIX的接口三、填空題(本大題共9小題，每空1分，共14分)請在每題的空格中填上正確答案。錯填、不填均無分。26.中斷機制包括硬件的______和操作系統的中斷處理效勞程序。27.我們把一個能被多個用戶同時調用的程序稱作是“______〞的程序。28.文件的邏輯結構有兩種形式：______和______。29.文件系統經常采用______和______的方法來保護文件，防止系統故障造成的破壞。30.用戶編制程序時使用的設備與實際使用哪臺設備無關，我們把這種特性稱為______。31.終端用戶控制終端作業的執行大致有四個階段終端的連接、______和______用戶退出。32.在采用線程技術的操作系統中，線程是______和執行單位，而進程是______單位。33.我們把并發進程中與共享變量有關的程序段稱為“______〞。34.UNIX系統中進程由進程控制塊、______和______三局部組成。四、簡答題(本大題共5小題，每題4分，共20分)35.什么是多道程序設計？設計多道程序時應注意哪些問題？36.簡述存儲管理的功能。37.列舉磁盤移臂調度四種常用算法。38.什么是作業調度？作業調度選擇作業的必要條件是什么？39.簡述UNIX系統中塊設備和字符設備的定義，并各列舉2種設備。五、綜合題(本大題共4小題，第40小題10分、第41小題8分、第42小題10分，43小題8分，共36分)40.某采用頁式存儲管理的系統，接收了一個共11頁的作業，作業執行時依次訪問的頁為：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。假設把開始四頁先裝入主存且維持四個頁在主存工作，當分別用先進先出〔FIFO〕調度算法和最近最少用〔LRU〕調度算法時，作業執行過程中會產生多少次缺頁中斷？寫出依次產生缺頁中斷后淘汰的頁。41.假定有一組磁盤共有50個柱面，每個柱面上有8個磁道，每個盤面劃分成8個扇區，每扇區的容量是512字節。現有一個含有2890個邏輯記錄的文件，邏輯記錄的大小與扇區大小恰好一致，該文件以順序結構的形式被存放到磁盤上。柱面、磁道、扇區的編號均從“0〞開始，邏輯記錄的編號也從“0〞開始。文件信息從0柱面、0磁道、0扇區開始存放，試問：〔1〕該文件的第最后一個邏輯記錄應存放在哪個柱面的第幾磁道的第幾個扇區？〔2〕第30柱面的第1磁道的第6扇區中存放了該文件的第幾個邏輯記錄？〔3〕該文件的大小是多少KB？42.某一多道程序設計系統，采用可移動已在主存儲器中作業的可變分區方式管理主存，供用戶使用的主存空間為100K，系統配有4臺打印機，對打印機采用靜態分配。現有一作業序列如下表所示，假設作業調度從10.5時開始，請答復：〔1〕假設作業調度采用“先來先效勞調度算法〞，求每一作業的周轉時間和平均周轉時間。〔2〕假設作業調度采用“計算時間最短優先調度算法〞，求選中作業執行時的先后次序和作業完成的先后次序。〔注：忽略系統開銷。〕作業編號進輸入井時間要求執行時間需打印機數要求主存量110.0時0.4時2臺15K210.2時0.5時1臺60K310.5時0.1時3臺40K410.6時0.3時2臺40K510.8時0.2時1臺65K43.為解決m個生產者和r個消費者共享容量為n的緩沖器并發執行問題，編制了如下程序：beginB:array［1..(n-1)］ofinteger;k,t:integer;S1,S2,SP,SG:Semaphore;k:=0;t:=0;〔1〕;〔2〕;〔3〕;SG:=0;cobeginprocessconsumerj(j=1,2,…,r)beginL1:〔4〕;〔5〕;TakeaproductfromB［t］;〔6〕:=(t+1)modn;〔7〕;〔8〕;consume;gotoL1end;processproduceri(i=1,2,…,m)beginL2:produceaproduct;……B［k］:=product;……k:=(k+1)modn;V(S2);gotoL2end;coend;end;請根據以上程序寫出〔1〕~〔8〕中相應的語句。B卷一、單項選擇題(本大題共20小題，每題1分，共20分)在每題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇或未選均無分。1.UNIX是一個()A.實時操作系統 B.交互式分時操作系統C.單道批處理系統 D.多道批處理系統2.在操作系統的層次結構中，放在最內層與硬件直接有關的局部是()A.處理器管理 B.存儲管理C.文件管理 D.設備管理3.在批處理操作系統中，用戶須事先編寫好一份表示作業執行步驟的作業說明書，所采用的語言是()A.匯編語言 B.C語言C.JAVA語言 D.作業控制語言4.下面關于系統調用的表達中，不正確的是()A.系統調用是在管態下執行的系統效勞程序 B.“訪管指令〞是一條在管態下執行的特權指令C.當處理器執行到訪管指令時將產生一個中斷事件D.系統調用功能完成后，操作系統使處理器又返回目態執行用戶程序5.進程有三種根本狀態，不屬于根本狀態的是()A.等待態〔阻塞態〕 B.后備態C.就緒態 D.運行態6.屬于自愿性中斷事件的是()A.硬件故障中斷 B.程序性中斷C.訪管中斷 D.輸入/輸出中斷7.在程序狀態字中用于保存程序執行時當前發生的中斷事件的是()A.中斷屏蔽位 B.中斷碼C.條件碼 D.指令地址8.在常用的作業調度算法中，綜合考慮作業等待時間和計算時間的是()A.先來先效勞算法 B.計算時間短的作業優先算法C.響應比高者優先算法 D.均衡調度算法9.在裝入一個作業時，把作業中的指令地址和數據地址全部轉換成主存中的物理地址。這種重定位方式稱為()A.邏輯重定位 B.靜態重定位C.動態重定位 D.浮動重定位10.可變分區管理方法采用“最先適應〞分配算法時，應將空閑區按______登記到空閑區表中。()A.地址遞增順序 B.地址遞減順序C.長度遞增順序 D.長度遞減順序11.在頁式虛存管理中，______有一個頁表。()A.整個主存空間 B.整個虛存空間C.每個作業 D.每個用戶文件12.在頁式虛擬存儲管理中，LRU調度算法是指先淘汰()A.最早進入主存的頁面 B.近期最久沒有被訪問的頁面C.近期被訪問次數最少的頁面D.以后不再訪問的或距當前最長時間后再訪問的頁面13.從對文件信息的存取考慮，存取方式有多種，采用哪種存取方式，需要考慮的最關鍵因素是()A.文件的使用方式 B.存儲介質的特性C.文件的組織方式 D.文件的使用方式和存儲介質的特性14.在UNIX中，文件系統的文件存儲結構采用的是()A.位示圖 B.空閑塊表C.空閑塊鏈 D.多級索引15.IBM系統的通道命令格式中有多個字段，其中表示該命令是否是最后一條命令的字段名稱是()A.命令碼 B.標志碼C.結束碼 D.傳送字節個數16.為了管理獨占設備，操作系統使用設備分配表管理設備，通常設備分配表由設備類表和設備表組成。其中，設備類表的根本內容是()A.設備類名、擁有的總臺數、待修復數量、現存臺數 B.擁有的總臺數、待修復數量、現存臺數、設備表始址C.待修復數量、現存臺數、設備表始址、設備類名 D.設備類名、擁有的總臺數、現存臺數、設備表始址17.并發進程執行時可能會出現“與時間有關的錯誤〞，引起這種錯誤的原因是由于進程()A.執行的順序性 B.含有相同的程序C.交替使用共享資源 D.需使用同一個處理器18.如果一組并發進程是無關的，下面的說法中正確的是()A.它們可以包含相同的程序 B.它們包含的程序一定不相同C.它們不能同時執行 D.它們可訪問共享變量但各自有獨立的工作區19.假設采用的資源分配策略能破壞形成死鎖的四個必要條件之一，那么可防止死鎖。但通常不能被破壞的條件是()A.互斥使用資源 B.占有并等待資源C.不可搶奪資源 D.循環等待資源20.系統中有四個進程都要使用某類資源。假設每個進程最多需要3個該類資源，為保證系統不發生死鎖，系統應提供該類資源至少是()A.3個 B.4個C.9個 D.12個二、多項選擇題(本大題共5小題，每題2分，共10分)在每題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多項選擇、少選或未選均無分。21.分時操作系統主要特點有()A.可靠性 B.同時性C.交互性 D.及時性E.獨立性22.從中斷事件的性質來說，可以分成強迫性中斷事件和自愿性中斷事件兩大類，下面屬于強迫性中斷事件的是()A.硬件故障中斷事件 B.訪管中斷事件C.程序性中斷事件 D.外部中斷事件E.輸入/輸出中斷事件23.以下關于UNIX頁面守護進程〔2號進程〕職責的表達中，正確的有()A.頁面守護進程的作用是保證有足夠的空閑物理頁可供使用B.控制二次時機頁面替換算法中的時鐘指針，當所指的某物理頁可成為空閑頁時，將空閑物理頁數加1C.讓時鐘指針繼續掃描，使空閑物理頁數不斷增加D.當空閑物理頁數到達限值后，讓時鐘指針停止掃描E.時鐘指針停止掃描時，頁面守護進程就進入就緒狀態，直到被喚醒后再工作24.實現獨占設備的管理涉及到多個概念，根本的概念有()A.設備的絕對號 B.設備的相對號C.設備類表 D.預輸入程序E.緩輸出程序25.用PV操作來管理可存放n件物品的共享緩沖器。現假設緩沖器中已存滿了物品，且有m(1<m<n)個進程在等待向緩沖器中存物品，那么在管理過程中曾經出現過的信號量值有()A.-n B.-mC.n-m D.mE.n三、填空題(本大題共7小題，每空1分，共14分)請在每題的空格中填上正確答案。錯填、不填均無分。26.操作系統是一種管理________資源、控制________、改善人機界面和為其他軟件提供支持的系統軟件。27.軟件系統包括________、________和應用軟件三局部。28.UNIX把每個進程控制塊分成兩局部：________和________。29.實現虛擬存儲器后，從系統角度看，提高了主存空間________；從用戶角度看，用戶可在超過________的存儲空間中編制程序。30.從對文件信息的存取次序考慮，存取方式可以分為兩種：________存取和________存取。31.從使用的角度分析外圍設備的特性，可以把外圍設備分成兩大類，一類是________，另一類是________。32.銀行家算法是在能確保系統處于________狀態下才為進程分配資源的，其目的是為了________的發生。四、簡答題(本大題共5小題，每題4分，共20分)33.現代通用的計算機系統具有怎樣的層次結構？34.簡述文件邏輯結構的定義及其形式。35.簡述UNIX為管理設備而采用的設備分類技術。36.何謂進程通信？寫出兩種通信方式且簡述之。37.系統有三種獨占型單部件資源R1、R2、R3，有三個進程A、B、C并發執行，進程A需使用資源R3和R1，進程B需使用資源R1和R2，進程C需使用資源R2和R1。問在什么情況下會發生死鎖，并說明原因。五、綜合題(本大題共4小題，每題9分，共36分)38.設有供用戶使用的主存空間200KB，現有一作業序列如下表所示：作業名進入輸入井時間要求計算時間〔分鐘〕要求主存量〔KB〕裝入主存時間開始執行時間結束執行時間周轉時間110∶005035210∶203080310∶301090410∶352035510∶401520假設系統采用多道程序設計技術，忽略調度的時間開銷，并假定10∶40開始調度。要求：分別寫出采用先來先效勞作業調度算法和計算時間短的作業優先調度算法調度的次序以及它們的作業平均周轉時間。39.在頁式虛擬存儲管理系統中，假設某進程依次訪問的頁面頁號為4，3，2，1，4，3，5，4，3，2，1，5。分配4塊主存塊〔設開始四頁都未裝入主存〕，采用頁號隊列的方法決定調出的頁面。請閱讀下面兩個頁面調度情況表，分別指出它采用了什么替換算法？并計算缺頁次數和缺頁率。表1：訪問頁面432143543215頁號隊首頁號隊尾444444321543333332154322222154321111543215表2：訪問頁面432143543215頁號隊首頁號隊尾44443211154333321435432221435432114354321540．假設一個磁盤組有100個柱面〔編號為0~99〕，每個柱面有16個磁道〔又稱盤面，編號為0~15〕，每個盤面有8個扇區〔編號為0~7〕。現采用位示圖方法管理磁盤空間，令磁盤塊號按柱面順序和盤面順序編排。請答復以下問題：〔1〕假設采用32位的字構造位示圖，共需要多少個字？〔2〕請計算：柱面號為5，盤面號為2、扇區號為2的數據塊對應的塊號及其在位示圖中的位置〔字號和位號〕。41．某工廠有一條自動控制的流水線，它由生產和包裝兩局部組成。每生產一個產品后就被傳送到一個大箱內。該箱最多可同時容納100件產品。當箱中有產品時，就要對其一件件進行包裝。可把生產和包裝分別看作是兩個進程，采用PV操作進行管理。請答復：〔1〕管理方式應采用同步方式還是互斥方式？〔2〕怎樣定義信號量及其初值？〔3〕寫出兩進程的程序。全國2023年4月高等教育自學考試一、單項選擇題〔本大題共20小題，每題2分，共40分〕在每題列出的四個選項中只有一個選項是符合題目要求的，請將正確的字母填在題干中的括號內。1.操作系統是【】A.對應用程序進行管理的軟件B.對計算機資源進行管理的軟件C.對硬件進行管理的軟件D.對信息進行管理的軟件答案：B解析：(P1)操作系統是控制和管理計算機系統的硬件和軟件資源、合理地組織計算機工作流程以及方便用戶的程序集合。2.以下不屬于程序中斷原因的是【】A.執行訪管指令B.非法指令C.浮點運算溢出D.地址越界答案：A解析：(P4)在計算機系統中，中斷可分為如下幾類：〔1〕I/O中斷。這是外部設備完成了預定的I/O操作或在I/O操作中出錯引起的中斷。〔2〕程序中斷。這是由程序中的錯誤引起的中斷。例如程序中使用了非法指令、浮點運算溢出、地址越界等。〔3〕硬件故障中斷，或稱機器檢驗中斷。這是因為機器故障或機器故障導致出錯引起的中斷。例如電源失效、內存奇偶校驗錯、通道故障以及處理機硬件出錯等。〔4〕外中斷。外中斷來自外部信號，這些信號可能來自其它機器。外中斷還包括時鐘中斷、來自鍵盤的中斷鍵。〔5〕訪管中斷。在機器指令中一般都包含一條或幾條訪管指令，當機器執行到訪管指令時會產生訪管中斷。3.按Flynn分類法，多處理機系統屬于【】A.MIMD系統B.MISD系統C.SIMD系統D.SISD系統答案：A解析：(P23)Flynn分類法把計算機分為四類：〔1〕單指令流單數據流〔SISD〕。它是傳統的單處理器計算機。〔2〕單指令流多數據流〔SIMD〕。其代表性的例子是陣