02323自考浙江省2003年7月操作系統(tǒng)概論試題

Pass6002323#操作系統(tǒng)概論試題第02323#操作系統(tǒng)概論試題第3頁(yè)共3頁(yè)超越60自考網(wǎng)

20037月高等教育自學(xué)考試操作系統(tǒng)概論試題課程代碼：02323220分)允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱( )。批處理操作系統(tǒng) B.分時(shí)操作系統(tǒng)C.實(shí)時(shí)操作系統(tǒng) D.多處理機(jī)操作系統(tǒng)正在執(zhí)行的進(jìn)程由于其時(shí)間片用完而被暫停運(yùn)行，此時(shí)其進(jìn)程應(yīng)從運(yùn)行態(tài)變( )態(tài)。就緒 B.等待C.運(yùn)行 D.后備在請(qǐng)求頁(yè)式存儲(chǔ)管理中，當(dāng)查找的頁(yè)不( 中時(shí)，要產(chǎn)生缺頁(yè)中斷。外存 B.虛存C.內(nèi)存 D.地址空間在段頁(yè)式系統(tǒng)中（無快表，為獲得一條指令或數(shù)據(jù)，必( )訪問內(nèi)存。1次 B.2次C.3次 D.4次文件系統(tǒng)最基本的目標(biāo)( )。按名存取 B.文件共享C.文件保護(hù) D.提高對(duì)文件的存取速度從使用的角度來分析設(shè)備的特性，可以把設(shè)備分和 兩類( )物理設(shè)備和邏輯設(shè)備 B.獨(dú)占設(shè)備和共享設(shè)備C.低速設(shè)備和高速設(shè)備 D.絕對(duì)設(shè)備和相對(duì)設(shè)備設(shè)備控制器之間的接口( )處理器與通道 B.處理器與內(nèi)存C.處理器與設(shè)備 D.通道與內(nèi)存最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法( )。先進(jìn)先出算法 B.優(yōu)先級(jí)調(diào)度算法C.時(shí)間片輪轉(zhuǎn)算法 D.短作業(yè)優(yōu)先調(diào)度算法在非搶占調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語后，其狀( )。不變 B.要變C.可能要變 D.可能不變多個(gè)進(jìn)程間可通過P、V操作交換信息實(shí)現(xiàn)同步和互斥，因此信號(hào)量機(jī)制是進(jìn)程間的種( )。高級(jí)通信方式 B.低級(jí)通信方式C.消息緩沖通信方式 D.管道通信方式二、判斷題2分，共20分)允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的OS稱為批處理OS。( )進(jìn)入系統(tǒng)的進(jìn)程任何時(shí)刻都只能具有一種狀態(tài)( )地址映射是指將程序空間中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址。( )在分頁(yè)系統(tǒng)中的地址結(jié)構(gòu)，可分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分( )文件在存儲(chǔ)介質(zhì)上的組織方式稱為文件的物理結(jié)構(gòu)( )打印機(jī)經(jīng)Spooling技術(shù)改造后，可成為供多個(gè)用戶同時(shí)使用的虛擬設(shè)備( )共享設(shè)備是指在同一時(shí)刻，允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備（ ）作業(yè)控制方式中的批處理方式又稱為脫機(jī)控制方式（ ）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼（ ）消息緩沖機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程之間存在用于存放被傳送消息的緩沖區(qū)，所以，們之間存在對(duì)臨界資源的使用問題（ ）三、填空題(將正確的答案填入下列空格，每格1分，共20分)現(xiàn)代計(jì)算機(jī)中，CPU工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運(yùn)程序，管態(tài)指運(yùn)程序。多道系統(tǒng)環(huán)境下，操作系統(tǒng)分配資源是為基本單位。在動(dòng)態(tài)分區(qū)的內(nèi)存分配中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是 ；最能足要求分配給進(jìn)程的算法；每次分配時(shí)把既能滿足要求又是最小空閑區(qū)分配進(jìn)程的算法。在分頁(yè)址轉(zhuǎn)換機(jī)構(gòu)中按邏輯地址查頁(yè)表得到該頁(yè)對(duì)應(yīng)再按邏輯址中的頁(yè)內(nèi)地址換算出欲訪問的主存單元的絕對(duì)地址。在文件系統(tǒng)提供的文件操作中，對(duì)于使用一個(gè)已經(jīng)存在的文件，首先必須進(jìn)行 作，訪問完成后必須進(jìn)操作。設(shè)備獨(dú)立性是獨(dú)立于具體使用的一種特性。操作系統(tǒng)中實(shí)現(xiàn)聯(lián)機(jī)同時(shí)外圍設(shè)備操作功能稱為SPOOLing系統(tǒng)，它由三部分組成，即： ， ， 。在響應(yīng)比高者優(yōu)先的調(diào)度算法中，當(dāng)各個(gè)作業(yè)的等待時(shí)間相同時(shí)， 將得到優(yōu)先度；當(dāng)各作業(yè)要求的運(yùn)行時(shí)間相同時(shí)將得到優(yōu)先調(diào)度。在避免死鎖的方法中，一般采用 算法，當(dāng)進(jìn)程申請(qǐng)資源時(shí)，系統(tǒng)先進(jìn)行資源預(yù)配，若此次分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)，便將資源真正分配給它；否則進(jìn)程等待。在多道程序設(shè)計(jì)系統(tǒng)中，往往同時(shí)有若干進(jìn)程請(qǐng)求執(zhí)行，在一段時(shí)間內(nèi)，多個(gè)可同時(shí)執(zhí)的進(jìn)程稱進(jìn)程。四、簡(jiǎn)答題（每小題5分，共20分）簡(jiǎn)述操作系統(tǒng)的定義及其功能。請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包含哪些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？簡(jiǎn)述磁盤調(diào)度算法中電梯調(diào)度算法與最短尋道（找）時(shí)間優(yōu)先算法的區(qū)別。簡(jiǎn)述產(chǎn)生死鎖的原因和必要條件。五、綜合題（1020分460字的程序的下述內(nèi)存訪問序列：10 19 154 170 54 334 185 245 247 456 458 378100字，試給出頁(yè)訪問串；假定內(nèi)存中有200FIFO?若使用LRU?R、、W2BB中無數(shù)R可將