全國2011年7月自考操作系統試題

更新時間：2011-09-15 14:25:22 來源：|0

瀏覽

自學考試報名、考試、查分時間免費短信提醒

地區

獲取驗證立即預約

請填寫圖片驗證碼后獲取短信驗證碼

看不清楚，換張圖片

免費獲取短信驗證碼

　　全國2011年7月高等教育自學考試$lesson$

　　操作系統試題

　　課程代碼：02326

　　一、單項選擇題(本大題共20小題，每小題1分，共20分)

　　在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

　　1、實現“分配主存空間和重定位”屬于操作系統中的( )

　　A.處理器管理 B.存儲管理

　　C.文件管理 D.設備管理

　　2、開發UNIX第一個版本的計算機是( )

　　A.PDP-5 B.PDP-6

　　C.PDP-7 D.PDP-8

　　3、僅使計算機網絡中的各計算機系統間實現傳輸數據、通信和資源共享的操作系統是( )

　　A.分布式操作系統 B.網絡操作系統

　　C.多處理器操作系統 D.嵌入式操作系統

　　4、操作系統的功能不包括( )

　　A.將源程序翻譯成目標程序 B.控制程序的執行

　　C.對硬件資源進行管理 D.對軟件資源進行管理

　　5、常用的控制寄存器有( )

　　A.通用寄存器、指令寄存器、基址寄存器、限長寄存器

　　B.通用寄存器、中斷字寄存器、基址寄存器、限長寄存器

　　C.程序狀態字寄存器、中斷字寄存器、基址寄存器、限長寄存器

　　D.程序狀態字寄存器、指令寄存器、基址寄存器、限長寄存器

　　6、UNIX的訪管指令是( )

　　A.fork B.exec轉自環球網校edu24ol.com

　　C.link D.trap

　　7、下面不屬于進程的特性是( )

　　A.并發性 B.動態性

　　C.同步性 D.異步性

　　8、“進程狀態”屬于進程控制塊的( )

　　A.標識信息 B.說明信息

　　C.現場信息 D.管理信息

　　9、一般情況下，中斷優先級的高低順序正確的是( )

　　A.自愿中斷、程序性中斷、外部中斷、硬件故障中斷、輸入/輸出中斷

　　B.程序性中斷、外部中斷、硬件故障中斷、自愿中斷、輸入/輸出中斷

　　C.硬件故障中斷、自愿中斷、程序性中斷、外部中斷、輸入/輸出中斷

　　D.外部中斷、硬件故障中斷、自愿中斷、程序性中斷、輸入/輸出中斷

　　10、在批處理操作系統控制下實現多道程序并行工作，從系統的角度，主要希望進入“輸入井”的作業能夠( )

　　A.響應時間短 B.平均周轉時間短

　　C.服務費用低 D.長作業優先得到服務

　　11、在可變分區存儲管理中，當回收主存空間時，應檢查是否有與歸還區相鄰的空閑區進行合并。假定作業歸還的分區起始地址為S，長度為L。如果S+L正好等于空閑區表中第j欄所示空閑區的起始地址，則表示歸還區( )

　　A.有上鄰空閑區 B.有下鄰空閑區

　　C.既有上鄰空閑區，又有下鄰空閑區 D.既無上鄰空閑區，又無下鄰空閑區

　　12、在頁式虛存系統中，調出最先進入主存的那一頁的頁面調度算法是( )

　　A.最佳調度算法(OPT) B.最近最久未使用調度算法(LRU)

　　C.最近最不經常使用調度算法(LFU) D.先進先出調度算法(FIFO)

　　13、管理磁盤存儲空間的方法是( )

　　A.索引表、位示圖、空閑塊表 B.位示圖、空閑塊表、空閑塊鏈

　　C.空閑塊表、空閑塊鏈、索引表 D.空閑塊鏈、索引表、位示圖

　　14、UNIX系統有三類文件，它們是( )

　　A.普通文件、目錄文件和設備文件 B.目錄文件、設備文件和基本文件

　　C.普通文件、基本文件和設備文件 D.基本文件、普通文件和目錄文件

　　15、與通道程序的運行有關的概念是( )

　　A.通道的狀態字、結構和命令字 B.通道的結構、命令字和地址字

　　C.通道的命令字、地址字和狀態字 D.通道的地址字、狀態字和結構

　　16、組成斯普林系統(SPOOLING)的基本程序是( )

　　A.井輸入、井管理、井輸出 B.井輸入、井管理、緩輸出

　　C.預輸入、井管理、井輸出 D.預輸入、井管理、緩輸出

　　17、對一組無關的并發進程來說，各進程( )

　　A.不能執行同一個程序 B.執行速度由進程自己控制

　　C.在各自獨立的數據集上運行 D.執行時都不會被中斷

　　18、并發進程中與共享變量有關的程序段被稱為臨界區，因此這組并發進程( )

　　A.相互間是有交互的 B.擁有一個共同的臨界區

　　C.不能修改共享變量的值 D.執行結果不受執行速度的影響

　　19、采用靜態分配資源策略可以防止死鎖，這是因為( )

　　A.破壞了互斥使用資源的條件 B.系統不會出現循環等待資源的現象

　　C.提高了資源利用率 D.能隨時檢測資源的使用情況

　　20、采用死鎖檢測的方法來解決死鎖問題時，需要運行一個死鎖檢測程序，該程序被啟動運行的時刻是( )

　　A.由系統設計時確定 B.由當前進程確定

　　C.系統處于不安全狀態時 D.當發生死鎖時

　　二、多項選擇題(本大題共5小題，每小題2分，共10分)

　　在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選、少選或未選均無分。

　　21、現代計算機系統都采用多級存儲體系，它包括( )

　　A.寄存器 B.CPU

　　C.主存儲器 D.高速緩沖存儲器

　　E.輔助存儲器

　　22、UNIX的32位處理器狀態字中，屬于特權信息的是( )

　　A.中斷棧指示 B.當前運行狀態

　　C.原先運行狀態 D.新運行狀態

　　E.中斷優先級

　　23、存儲管理的功能主要有( )

　　A.主存空間的分配與回收 B.相對地址到絕對地址的轉換

　　C.主存空間的共享與保護 D.輔存空間的分配與回收

　　E.主存空間的擴充

　　24、涉及獨占設備管理的基本概念是( )

　　A.設備的絕對號 B.設備的相對號

　　C.設備類表 D.虛擬設備

　　E.設備的獨立性

　　25、如果用PV操作來實現進程的互斥，那么( )

　　A.PV操作必須是原語 B.進程欲使用資源應先調用P操作

　　C.PV操作是在信號量上的操作 D.信號量的初值應為1

　　E.僅當信號量的值為負時才可調用V操作

　　三、填空題(本大題共7小題，每空1分，共14分)

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　26、批處理作業要求用戶為作業準備好_______________和數據后，再寫一份____________執行的說明書。

　　27、當系統為一個進程分配一個_______________和建立一個_______________后就創建了一個進程。

　　28、UNIX的頁表結構中，“V”為有效位，“PROT”四位為_______________，“M”為_______________。

　　29、文件的存取方式有兩種，它們是_______________存取和_______________存取。

　　30、有了通道后，只要_____________啟動了通道，通道就自行控制外設與_____________間的信息傳輸，使CPU可以與設備并行工作。

　　31、采用線程技術是現代操作系統的發展趨勢。多線程技術是在一個_______________中創建一個或多個線程，每個線程都要用一個惟一的_______________來識別。

　　32、對資源采用_______________分配策略可使循環等待資源的情況不發生，故該策略可以_______________死鎖。

　　四、簡答題(本大題共5小題，每小題4分，共20分)

　　33、軟件系統包括哪些軟件?請舉例說明。

　　34、什么是多道程序設計?多道程序設計能提高整個系統的效率具體表現在哪些方面?

　　35、簡述UNIX的目錄文件的存取權限及其含義。

　　36、常用的磁盤移臂驅動調度算法有哪些?

　　37、如果系統有R1類資源2個，R2類和R3類資源各1個。有三個進程并發執行，進程A需使用R3類和R1類的各1個資源，進程B需使用R1類和R2類的各1個資源，進程C需使用R2類和R1類的各1個資源。且依次為進程A、B、C分配資源，請畫出資源分配圖，并說明系統是否會發生死鎖。

　　五、綜合題(本大題共4小題，每小題9分，共36分)

　　38、在一個多道批處理系統中，采用響應比高者優先算法調度作業。有如下所示的作業序列，當四個作業進入輸入井后立即開始調度，假定作業都是僅作計算的，并忽略系統開銷。要求：

　　(1)填寫下表中每個作業的裝入主存次序、開始時間、完成時間和周轉時間;

　　(2)計算平均作業周轉時間。

　　39、在可變分區方式管理主存空間時，若主存中按地址順序依次有五個不相鄰的空閑區，空閑區的大小分別為W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。現有五個作業Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。試問：

　　(1)如果采用最先適應分配算法能把這五個作業按Ja到Je的次序全部裝入主存嗎(寫出分配的過程及出現的問題)?

　　(2)采用什么分配算法能按Ja到Je的次序將這五個作業全部裝入主存并使主存利用率最高(寫出分配的過程)?

　　40、假定某文件現有10個邏輯記錄，每個邏輯記錄的大小為150個字節。一個磁盤塊長度為512個字節，邏輯記錄不跨塊存放。系統緩沖區的長度也為512個字節，系統空間足夠使用。在打開該文件時，要分別實現兩種操作，在文件的末端增加一條記錄(變成11個記錄)以及刪除文件末端記錄(變成9個記錄)，請回答：

　　(1)該文件占有幾個磁盤塊?

　　(2)分別計算對順序、鏈接和索引三種存儲結構各需啟動I/O操作的最少次數并填寫下表。

　　41、某自動流水線由生產進程A、檢驗進程B和包裝進程C三部分組成。進程A每生產一件物品就將其放入檢驗箱內。進程B對待檢物品進行檢驗，若合格，則將其放入包裝箱內，否則丟入廢物箱。進程C將對合格產品進行包裝。假如檢驗箱和包裝箱每次都只能存放一件物品，現采用PV操作進行管理，為使流水線能正確協調工作，請完善如下程序。