第一講1、操作系統屬于系統軟件2、以下哪個不能用于描述操作系統負責生成應用軟件3、以下不屬于操作系統的功能是（）視頻編輯4、操作系統中的多道程序設計方式用于提高____效率5、下面對于分時操作系統的說法，正確的是（）應用程序可以交替執行6、Unix操作系統屬于___分時操作系統7、批處理的主要缺點是____失去了交互性8、關于操作系統，說法正確的是（）操作系統屬于軟件操作系統負責資源管理操作系統使計算機的使用更加方便9、設備管理的功能包括____設備的分配和回收虛擬設備的實現外圍設備啟動10、多道批處理系統主要考慮的是____系統效率吞吐量11、程序正在試圖讀取某個磁盤的第100個邏輯塊，使用操作系統提供的（）接口系統調用12、單處理器系統中，可并行執行或工作的對象是（）23413、下列選項中，操作系統提供給應用程序的接口是（）系統調用14、下列選項中，在用戶態執行的是（）命令解釋程序15、計算機開機后，操作系統最終被加載到（）RAM第三講3-31、下列選項中，不可能在用戶態發生的是（）進程切換2、中斷處理和子程序調用都需要壓棧以保護現場。中斷處理一定會保存而子程序調用不需要保存其內容的是（）程序狀態字寄存器3、中斷向量地址是（）中斷服務例程入口地址4、下列選項中，____可以執行特權指令？()中斷處理例程5、一般來講，中斷來源于____外部設備6、用戶程序通過____向操作系統提出訪問外部設備的請求系統調用7、應用程序引發異常的時候，操作系統可能的反應是殺死應用程序8、操作系統與用戶的接口包括____系統調用9、操作系統處理中斷的流程包括____保護當前正在運行程序的現場分析是何種中斷，以便轉去執行相應的中斷處理程序執行相應的中斷處理程序恢復被中斷程序的現場10、下列程序工作在內核態的有____系統調用的處理程序中斷處理程序進程調度內存管理3-41、CPU執行操作系統代碼的時候稱為處理機處于（）管態2、下列選項中，會導致用戶進程從用戶態切換到內核態的操作是（）1）整數除以02）sin()函數調用3）read系統調用1、33、系統調用的主要作用是（）給應用程序提供服務接口4、下列關于系統調用的說法錯誤的是（）應用程序可以不通過系統調用來直接獲得操作系統的服務5、以下關于系統調用和常規調用的說法中，錯誤的是（）常規函數調用和系統調用都在內核態執行第五講1、在啟動頁機制的情況下，在CPU運行的用戶進程訪問的地址空間是()邏輯地址空間2、在使能分頁機制的情況下，更合適的外碎片整理方法是()都不是3、操作系統中可采用的內存管理方式包括()重定位(relocation)分段(segmentation分頁(paging)段頁式（segmentation+paging）4、連續內存分配的算法中，會產生外碎片的是()最先匹配算法最差匹配算法最佳匹配算法5、描述伙伴系統(BuddySystem)特征正確的是()多個小空閑空間可合并為大的空閑空間會產生外碎片會產生內碎片第六講1、可有效應對大地址空間可采用的頁表手段是()多級頁表反置頁表2、描述段管理機制正確的是()段的大小可以不一致段可以有重疊段可以有特權級段與段之間是可以不連續的3、描述頁管理機制正確的是()頁表在內存中頁可以是只讀的頁可以有特權級4、頁表項標志位包括()存在位(residentbit)修改位(dirtybit)引用位(clock/referencebit)只讀位(readonlyORread/writebit)第七講7-11、80386CPU保護模式下的特權級個數是()42、在ucoreOS的管理下，如果CPU在ring3特權級執行訪存指令，讀屬于ring0特權級的數據段中的內存單元，將出現的情況是（）產生訪存異常3、段描述符中與特權級相關的一個組成部分的名稱是（）DPL4、CS段寄存器中的最低兩位保存的是（）CPL5、DS段寄存器中的最低兩位保存的是（）DPL6、CPU執行一條指令訪問數據段時，硬件要做的特權級檢查是（）MAX(CPL,RPL)<=DPL[數據段]7、ucoreOS中使用了的80386CPU保護模式下的特權級的級別包括()037-21、對于TaskStateSegment（TSS）而言，uCoreOS可以利用它做（）保存ring0的SS保存ring0的ESP7-31、頁目錄表的基址是保存在寄存器（）CR32、在啟動頁機制后，不可能進行的操作包括（）取消段機制，只保留頁機制7-41、給定一個虛頁地址和物理頁地址，在建立二級頁表并建立正確虛實映射關系的過程中，需要完成的事務包括()給頁目錄表動態分配空間，給頁表分配空間讓頁基址寄存器的高20位內容為頁目錄表的高20位物理地址在虛地址高10位的值為index的頁目錄項中的高20位填寫頁表的高20位物理地址，設置有效位在虛地址中10位的值為index的頁表項中中的高20位填寫物理頁地址的高20位物理地址，設置有效位第九講9-21、物理頁幀數量為3，虛擬頁訪問序列為0,1,2,0,1,3,0,3,1,0,3，請問采用最優置換算法的缺頁次數為（）42、物理頁幀數量為3，虛擬頁訪問序列為0,1,2,0,1,3,0,3,1,0,3，請問采用LRU置換算法的缺頁次數為（）43、物理頁幀數量為3，虛擬頁訪問序列為0,1,2,0,1,3,0,3,1,0,3，請問采用FIFO置換算法的缺頁次數為（）69-31、物理頁幀數量為4，虛擬頁訪問序列為0,3,2,0,1,3,4,3,1,0,3,2,1,3,4，請問采用CLOCK置換算法（用1個bit表示存在時間）的缺頁次數為（）92、物理頁幀數量為4，虛擬頁訪問序列為0,3,2,0,1,3,4,3,1,0,3,2,1,3,4，請問采用CLOCK置換算法（用2個bit表示存在時間）的缺頁次數為（）109-41、下面哪些頁面淘汰算法會產生Belady異常現象最佳頁面置換算法（OPT）最近最少使用頁面置換算法（LRU）2、虛擬頁訪問序列為1,2,3,4,1,2,5,1,2,3,4,5，物理頁幀數量為3和4，采用FIFO置換算法，請問是否會出現bealdy現象()會9-51、物理頁幀數量為5，虛擬頁訪問序列為4,3,0,2,2,3,1,2,4,2,4,0,3，請問采用工作集置換算法（工作集窗口T=4）的缺頁次數為（）59-61、物理頁幀數量為5，虛擬頁訪問序列為4,3,0,2,2,3,1,2,4,2,4,0,3，請問采用缺頁率置換算法（窗口T=2）的缺頁次數為（）5第十講10-11、lab3中虛存管理需要直接借助的機制包括()頁映射機制中斷異常處理機制IDE硬盤讀寫機制10-21、lab3中實現虛存管理的過程包括()實現對硬盤swap分區的讀寫建立處理頁訪問錯誤的異常/中斷服務例程實現頁替換算法定義不在物理內存中的“合法”虛擬頁10-31、lab3中用于描述“合法”虛擬頁的數據結構是（）vma_struct10-41、lab3中訪問“合法”虛擬頁產生缺頁異常的原因是（）頁表項的Pbit為010-51、lab3中把扇區索引信息放在（）頁表項中第十一講11-11、進程與程序的關系描述正確的是（）進程是指一個具有一定獨立功能的程序在一個數據集合上的一次動態執行過程進程包含了正在運行的一個程序的所有狀態信息11-21、關于進程控制塊的描述正確的是（）操作系統用進程控制塊來描述進程的基本情況以及運行變化的過程進程控制塊是進程存在的唯一標志每個進程都在操作系統中有一個對應的進程控制塊操作系統管理控制進程運行所用的信息集合是進程控制塊11-31、關于進程的生命周期的描述正確的是（）內核選擇一個就緒態的進程，讓它占用處理機并執行，此時進程處于運行態進程請求并等待系統服務，無法馬上完成，此時進程處于等待態進程執行的當前時間片用完了，此時進程處于就緒態進程退出了，但還沒被父進程回收，此時進程處于zombie態11-51、操作系統來維護一組隊列，表示系統中所有進程的當前狀態，有關管理進程的描述正確的是（）就緒態進程維護在進程就緒隊列中等待態進程維護在進程等待隊列中11-61、有關線程或進程的描述正確的是（）進程是資源分配單位，線程是CPU調度單位進程擁有一個完整的資源平臺，而線程只獨享指令流執行的必要資源，如寄存器和棧線程能減少并發執行的時間和空間開銷同一進程的各線程間共享內存和文件資源，可不通過內核進行直接通信11-71、常見的線程種類有()用戶線程內核線程輕量級進程11-81、內核線程的描述正確的是()由內核維護內核線程的線程控制塊第十二講12-11、關于進程切換描述正確的是（）進程切換會暫停當前運行進程，使其從運行狀態變成就緒等其他狀態進程切換要保存當前進程的上下文進程切換要恢復下一個進程的上下文12-21、關于創建新進程的描述正確的是（）fork()創建子進程中，會復制父進程的所有變量和內存子進程的fork()返回0父進程的fork()在創建子進程成功后，返回子進程標識符fork()創建子進程中，會復制父進程的頁表12-31、關于進程加載執行的描述正確的是（）系統調用exec()加載新程序取代當前運行進程系統調用exec()允許進程“加載”一個完全不同的程序，并從main開始執行exec調用成功時，它是相同的進程，但是運行了不同的程序exec調用成功時，代碼段、堆棧和堆(heap)等完全重寫了12-41、有關管理進程等待的描述正確的是（）wait()系統調用用于父進程等待子進程的結束子進程結束時通過exit()向父進程返回一個值當某子進程調用exit()時,喚醒父進程，將exit()返回值作為父進程中wait的返回值進程結束執行時調用exit()，完成進程的部分占用資源的回收第十五講15-11、若當前進程因時間片用完而讓出處理機時，該進程應轉變為（）狀態。就緒15-31、最高響應比優先算法的特點是（）有利于短作業又兼顧到長作業15-41、在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于（）進程自身和進程調度策略15-51、下面關于硬時限（harddeadlines）和軟時限（softdeadlines）的描述錯誤的是（）硬時限是通過硬件實現的，軟時限是通過軟件實現的15-61、在基于優先級的可搶占的調度機制中，當系統強制使高優先級任務等待低優先級任務時，會發生（）優先級反轉第十七講17-21、臨界資源是什么類型的共享資源（）互斥共享資源2、操作系統中，兩個或多個并發進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源的現象叫做什么（）死鎖3、共享變量是指（）訪問的變量可被多個進程17-31、要想進程互斥地進入各自的同類資源的臨界區，需要（）在進程間互斥地使用臨界資源17-41、鎖的實現方法有哪幾種（）禁用中斷軟件方法原子操作指令17-51、一個進程由阻塞隊列進入就緒隊列，可能發生了哪種情況（）一個進程釋放一種資源第十八講18-11、如果有5個進程共享同一程序段，每次允許3個進程進入該程序段，若用PV操作作為同步機制則信號量S為-1時表示什么（）有三個進程進入了程序段，有一個進程在等待18-21、2元信號量可以初始化為（）0或12、多個進程對信號量S進行了6次P操作，2次V操作后，現在信號量的值是-3，與信號量S相關的處于阻塞狀態的進程有幾個（）3個3、有兩個并發執行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減一。加1和減1操作的指令序列分別如下所示,兩個操作完成后，x的值（）可能為0、1或218-31、管程的主要特點有（）局部數據變量只能被管程的過程訪問一個進程通過調用管程的一個過程進入管程在任何時候，只能有一個進程在管程中執行2、關于管程的敘述正確的是（）管程通過使用條件變量提供對同步的支持，這些條件變量包含在管程中，并且只有管程才能訪問第十九講19-21、ucore為支持內核中的信號量機制，需用到的支撐機制包括（）處理器調度屏蔽中斷等待隊列19-31、ucore實現的信號量機制被用于（）條件變量實現mm內存管理實現哲學家問題實現19-41、關于ucore實現的管程和條件變量的闡述正確的是（）管程中采用信號量用于互斥操作管程中采用信號量用于同步操作管程中采用條件變量用于同步操作屬于管程的共享變量訪問的函數需要用互斥機制進行保護第二十講20-11、死鎖產生的必要條件包括（）互斥持有并等待非搶占循環等待20-21、死鎖處理方法主要包括（）死鎖預防(DeadlockPrevention):確保系統永遠不會進入死鎖狀態死鎖避免(DeadlockAvoidance):在使用前進行判斷，只允許不會出現死鎖的進程請求資源死鎖檢測和恢復(DeadlockDetectionandRecovery)：在檢測到運行系統進入死鎖狀態后，進行恢復由應用進程處理死鎖：通常操作系統忽略死鎖20-31、可以使用銀行家算法_____死鎖避免20-41、對于進程個數為n，資源類型為m的死鎖檢測算法的時間復雜度為（）O(m*n^2)20-51、關于進程通信原理的闡述正確的是（）進程通信是進程進行通信和同步的機制進程通信可劃分為阻塞（同步）或非阻塞（異步）進程通信可實現為直接通信和間接通信進程通信的緩沖區是有限的20-61、關于信號和管道的進程通信機制的闡述正確的是（）信號（signal）是一種進程間的軟件中斷通知和處理機制信號的接收處理方式包括：捕獲(catch)，忽略(Ignore)，屏蔽（Mask）管道（pipe）是一種進程間基于內存文件（或內存緩沖區）的通信機制20-71、關于消息隊列和共享內存的進程通信機制的闡述正確的是（）消息隊列是由操作系統維護的以字節序列為基本單位的間接通信機制共享內存是把同一個物理內存區域同時映射到多個進程的內存地址空間的通信機制消息隊列機制可用于進程間的同步操作共享內存機制可用于進程間的數據共享第二十一講21-11、關于文件系統功能的闡述正確的是（）負責數據持久保存文件分配文件管理數據可靠和安全21-21、打開文件時，文件系統要維護哪些信息（）文件指針打開文件計數文件訪問權限文件位置和數據緩存21-31、關于目錄和別名的闡述正確的是（）目錄是一類特殊的文件目錄的內容是文件索引表(文件名,指向文件的指針)可通過硬鏈接機制實現文件別名可通過軟鏈接機制實現文件別名21-41、虛擬文件系統可支持的具體文件系統包括（）磁盤文件系統設備文件系統網絡文件系統系統狀態文件系統（proc...）21-51、關于文件緩存和打開文件的闡述正確的是（）打開文件后，可通過把文件數據塊按需讀入內存來減少IO操作次數文件數據塊使用后被緩存在內存中，可用于再次讀寫，從而減少IO操作次數在虛擬地址空間中虛擬頁面可映射到本地外存文件中，這樣訪問文件就像訪問內存一樣21-61、關于文件分配的闡述正確的是（）連續分配會產生外碎片多級索引分配可支持大文件21-71、關于冗余磁盤陣列(RAID,RedundantArrayofInexpensiveDisks)的闡述正確的是（）采用RAID機制可提高磁盤IO的吞吐量(通過并行)采用RAID機制可提高磁盤IO的可靠性和可用性(通過冗余)第二十二講22-11、ucore實現的文