【正文】 數(shù)并非越多越好。 4． 為何引入多道程序設(shè)計(jì)? 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的道數(shù)是否越多越好? 請(qǐng)說(shuō)明原因。2．同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？答：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。當(dāng)一個(gè)運(yùn)行進(jìn)程因某事件受阻時(shí)，如所申請(qǐng)資源被占用，啟動(dòng) I/O 傳輸未完成，其狀態(tài)由運(yùn)行變?yōu)榈却?。 具體地說(shuō)，當(dāng)一個(gè)就緒進(jìn)程獲得處理機(jī)時(shí)，其狀態(tài)由就緒變?yōu)檫\(yùn)行 。答案： 進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于一個(gè)數(shù)據(jù)集合的一次執(zhí)行活動(dòng)。6．( 進(jìn)程 )是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序?qū)δ硞€(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。4．一段不可間斷執(zhí)行的程序稱(chēng)為( 原語(yǔ) )。2． 若有5個(gè)進(jìn)程共享同一臨界區(qū)，每次最多允許3個(gè)進(jìn)入臨界區(qū)，則信號(hào)量的變化范圍是（ 3，2，1，0，1，2 ）。（√ ）17． 多個(gè)線(xiàn)程可以對(duì)應(yīng)同一段程序。( )14．多道程序執(zhí)行失去了封閉性和再現(xiàn)性，因此多道程序系統(tǒng)不需要封閉性和再現(xiàn)性( ) 15．生產(chǎn)者－消費(fèi)者問(wèn)題是一個(gè)既有同步又有互斥的問(wèn)題。( )12．批處理系統(tǒng)不允許用戶(hù)隨時(shí)干涉自己程序的運(yùn)行。( ) 9．系統(tǒng)中進(jìn)程的數(shù)目越多,CPU的利用率越高．( )10．進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài)。( √ )7．系統(tǒng)內(nèi)可以有無(wú)父進(jìn)程的進(jìn)程。（ ）5．進(jìn)程間的互斥是一種特殊的同步關(guān)系。（ ）3．用戶(hù)級(jí)別線(xiàn)程對(duì)操作系統(tǒng)是不可見(jiàn)的，系統(tǒng)調(diào)度仍以進(jìn)程為單位。A．一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待 B．沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C．兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū) D．兩個(gè)進(jìn)程都在等待二．判斷題1．內(nèi)核支持的線(xiàn)程對(duì)操作系統(tǒng)是可見(jiàn)的，系統(tǒng)調(diào)度以進(jìn)程為單位。A．1 B．mn C．m D．n39．如果信號(hào)量S的值是0，此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（B ）。A．調(diào)用P 操作后進(jìn)程肯定能繼續(xù)運(yùn)行 B．調(diào)用P 操作后進(jìn)程肯定阻塞C．調(diào)用P 操作后進(jìn)程可能繼續(xù)運(yùn)行或阻塞 D．調(diào)用V 操作后可能會(huì)阻塞37．一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（ C ）。 D． 程序35．當(dāng)（ A ）時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。 C． 數(shù)據(jù)A． 管理信息 A． 2 B． 3 C． 5 D． 934．臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的（ D ）段。A． 1至 –(m1) B． 1至m1 C． 1至–m D． 1至m32．一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（ D ）。 A．線(xiàn)程是資源分配的獨(dú)立單位　　 B．線(xiàn)程是處理器的獨(dú)立調(diào)度單位　 C．同一進(jìn)程中多線(xiàn)程不能獨(dú)立執(zhí)行D．同一進(jìn)程中每個(gè)線(xiàn)程有獨(dú)立的主存空間30．（B ）是操作系統(tǒng)中最重要．最基本的概念之一，它是系統(tǒng)分配資源的基本單位，是一個(gè)具有獨(dú)立功能的程序段對(duì)某個(gè)數(shù)據(jù)集的一次執(zhí)行活動(dòng)。A．1個(gè) B．2個(gè) C．3個(gè) D．5個(gè)28．下列有可能導(dǎo)致一進(jìn)程從運(yùn)行變?yōu)榫途w的事件是（ D ）。A．線(xiàn)程 B．進(jìn)程 C．程序 D．作業(yè)26．在下面的敘述中，不正確的是（ C ）。D．在引入線(xiàn)程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的基本單位。B．線(xiàn)程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。A．一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待 B．沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C．兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū) D．兩個(gè)進(jìn)程都在等待24．下面關(guān)于線(xiàn)程的敘述中，正確的是（ C ）。A．0 B．0 C．≥0 D．≤022． 當(dāng)（ D ）時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)。A． 3 B． 1 C． 2 D． 020．如果信號(hào)量的當(dāng)前值為4，則表示系統(tǒng)中在該信號(hào)量上有（ A ）個(gè)進(jìn)程等待。A．時(shí)間片輪轉(zhuǎn)法B．非搶奪式優(yōu)先數(shù)法C．先來(lái)先服務(wù)算法D．最高響應(yīng)比優(yōu)先調(diào)度算法18．若有4個(gè)進(jìn)程共享同一程序段，而且每次最多允許3個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的變化范圍是（ D ）。A． 功能強(qiáng) B．自己調(diào)用自己 C．可被外層調(diào)用 D．執(zhí)行時(shí)不能中斷16．在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列（ D ）轉(zhuǎn)換是不可能發(fā)生的。A．必定無(wú)關(guān) B．必定相關(guān) C．可能相關(guān) D．相關(guān)程度相同13．進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ D ） A．可以有多個(gè)進(jìn)程控制塊　　 B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C．可以沒(méi)有進(jìn)程控制塊 　 　 D．只能有惟一的進(jìn)程控制塊14．當(dāng)一進(jìn)程因在記錄型信號(hào)量S上執(zhí)行P(S)操作而被阻塞后，S的值為（ B ）。12．在操作系統(tǒng)中，有一組進(jìn)程，進(jìn)程之間具有直接相互制約性。A． 引入線(xiàn)程后，處理機(jī)只在線(xiàn)程間切換 B． 引入線(xiàn)程后，處理機(jī)仍在進(jìn)程間切換。A． 繼續(xù)運(yùn)行 B． 入就緒狀態(tài)，讓出CPUC． 進(jìn)入阻塞狀態(tài)，讓出CPU D． 繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程10． （ D ）操作不是 v操作可完成的。A．前者為動(dòng)態(tài)的，后者為靜態(tài)的 B．前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C．前者在一個(gè)文件中，后者在多個(gè)文件中 D．前者分時(shí)使用CPU，后者獨(dú)占CPU8． 進(jìn)程的動(dòng)態(tài)．并發(fā)性特征是利用（ D ）表現(xiàn)出來(lái)的。 A． 空閑讓進(jìn) B． 忙則等待 C． 有限等待 D． 讓權(quán)等待 6． 關(guān)于線(xiàn)程以下的說(shuō)法正確的是（D）。A． 為進(jìn)程分配內(nèi)存等資源 B． 建立一個(gè)PCBC． 作業(yè)調(diào)度程序?yàn)檫M(jìn)程分配CPU D． 將PCB鏈入進(jìn)程就緒隊(duì)列4． 信箱通信是一種（ B ）通信方式。A． 從就緒變?yōu)檫\(yùn)行B． 從阻塞變?yōu)榫途w C． 從運(yùn)行變?yōu)樽枞鸇． 從運(yùn)行變?yōu)榫途w2．（ A ）操作不是P操作可完成的。 第二章：進(jìn)程管理一．選擇題1． 某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。實(shí)時(shí)系統(tǒng)是指計(jì)算機(jī)及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定時(shí)限內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)設(shè)備和實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。例如打印機(jī)打印文檔時(shí)，磁帶機(jī)在輸入數(shù)據(jù)。通常一個(gè)系統(tǒng)中有多個(gè)通道，這些通道可以并行地執(zhí)行相應(yīng)的通道程序。通道程序的執(zhí)行可與處理機(jī)的操作并行。例如，當(dāng)處理機(jī)進(jìn)行科學(xué)運(yùn)算時(shí)，打印機(jī)可以打印文檔。例如，在Windows操作系統(tǒng)中，mp3播放進(jìn)程和Word字處理進(jìn)程可以并發(fā)執(zhí)行，這樣用戶(hù)就可以邊聽(tīng)音樂(lè)邊寫(xiě)文章了。 答：所謂并行是指同一時(shí)刻同時(shí)進(jìn)行，進(jìn)程并行需要多處理器的支持；所謂并發(fā)，是指在一段時(shí)間內(nèi)，多個(gè)進(jìn)程都在向前推進(jìn)，而在同一時(shí)刻，可能只有一個(gè)進(jìn)程在執(zhí)行，多個(gè)進(jìn)程輪流使用處理器。 (5) 通道與通道之間的并行。 (3) 處理機(jī)與設(shè)備之間的并行。2．操作系統(tǒng)的主要功能？答：1）處理機(jī)管理功能2）存儲(chǔ)器管理功能3）設(shè)備管理功能4）文件管理功能5）操作系統(tǒng)與用戶(hù)的接口3．操作系統(tǒng)的特點(diǎn)？答：共享性，并發(fā)性，虛擬性，異步性4． 何謂并行 ? 何謂并發(fā)? 在單處理機(jī)系統(tǒng)中，下述并行和并發(fā)現(xiàn)象哪些可能發(fā)生，哪些不會(huì)發(fā)生 ? (1) 進(jìn)程與進(jìn)程之間的并行。2）操作系統(tǒng)作為計(jì)算機(jī)資源的管理者。4．通常，線(xiàn)程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的執(zhí)行流，在現(xiàn)代操作系統(tǒng)中，資源的分配單位是(進(jìn)程 )，而處理機(jī)的調(diào)度單位是(線(xiàn)程) ，一個(gè)進(jìn)程可以有多個(gè)(線(xiàn)程)。2．現(xiàn)代操作系統(tǒng)有兩個(gè)非常重要的特性：（并發(fā)性）和（共享性）。（ √ ）7．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（）5．多道程序設(shè)計(jì)可以縮短系統(tǒng)中作業(yè)的執(zhí)行時(shí)間。（√）3．批處理系統(tǒng)具有交互性。A．實(shí)時(shí)性 B．交互性 C．共享性 D．運(yùn)行效率二．判斷題1．現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是共享性和并發(fā)性。A．處理機(jī)的操作與通道的操作是并行的 B．程序與程序 C．主程序與子程序 D．用戶(hù)程序與操作系統(tǒng)程序25．Windows 2000是（ C ）操作系統(tǒng)。A．網(wǎng)絡(luò) B．分布式 C．分時(shí) D．實(shí)時(shí)23． 沒(méi)有了（ C ）計(jì)算機(jī)系統(tǒng)就啟動(dòng)不起來(lái)。A．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生B．并發(fā)性是指若干事件在不同時(shí)刻發(fā)生C．并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生D．并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生20．與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（ D ）。A．多用戶(hù)分時(shí)系統(tǒng) B．實(shí)時(shí)系統(tǒng) C．批處理系統(tǒng)時(shí)間 D．網(wǎng)絡(luò)操作系統(tǒng)18．（ B ）對(duì)多用戶(hù)分時(shí)系統(tǒng)最重要。A． 單道程序 B． 磁盤(pán) C． 對(duì)象 D．多道程序 16．操作系統(tǒng)的主要功能有（ C ）。 D． 線(xiàn)程的切換，可能引起進(jìn)程的切換。 B． 引入線(xiàn)程后，處理機(jī)仍在進(jìn)程間切換。A．OS是系統(tǒng)資源管理程序 B．OS是為用戶(hù)提供服務(wù)的程序C．OS是其它軟件的支撐軟件 D．OS是系統(tǒng)態(tài)程序的集合14．在下面的敘述中，正確的是（ D ）。 A． 分時(shí)系統(tǒng) B． 實(shí)時(shí)系統(tǒng) C． 批處理系統(tǒng) D． 分布式系統(tǒng)11．操作系統(tǒng)是對(duì) ( C ) 進(jìn)行管理的軟件 A．軟件 B．硬件 C．計(jì)算機(jī)資源 D．應(yīng)用程序12．（ B ）功能不是操作系統(tǒng)直接完成的功能。A．程序執(zhí)行的間斷性 B．相互通信的可能性C．產(chǎn)生死鎖的必然性D．資源分配的動(dòng)態(tài)性8．采用多道程序設(shè)計(jì)能（ B ）A．減少調(diào)度次數(shù) B．減少處理機(jī)空閑時(shí)間C．縮短每道作業(yè)的執(zhí)行時(shí)間 D．避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象9．對(duì)批處理操作系統(tǒng)首先要考慮的問(wèn)題是( C )A．靈活性和適應(yīng)性 B．交互性和響應(yīng)時(shí)間 C．周轉(zhuǎn)時(shí)間和吞吐量 D．實(shí)時(shí)性和可靠性10．（ B ）的主要特點(diǎn)是提供即時(shí)響應(yīng)和高可靠性。A． 靈活性和適應(yīng)性B． 周轉(zhuǎn)時(shí)間和吞吐量 C． 交互性和響應(yīng)時(shí)間D． 實(shí)時(shí)性和可靠性6．在單CPU系統(tǒng)中，下述哪些現(xiàn)象不可能發(fā)生（ A ）。A． 用戶(hù)數(shù)越少 B． 用戶(hù)數(shù)越多 C． 內(nèi)存越小 D． 內(nèi)存越大3． 對(duì)分時(shí)系統(tǒng)操作系統(tǒng)首先要考慮的問(wèn)題是( C )。計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)題操作系統(tǒng)復(fù)習(xí)題計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)第一章：操作系統(tǒng)概述一．選擇題1． （ D ）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。A． 管理計(jì)算機(jī)系統(tǒng)資源 B． 管理計(jì)算機(jī)裸機(jī)C． 設(shè)計(jì)．提供用戶(hù)程序與計(jì)算機(jī)硬件系統(tǒng)的界面 D． 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器2． 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（ A ），則響應(yīng)時(shí)間越短。A． 靈活性和適應(yīng)性B． 周轉(zhuǎn)時(shí)間和吞吐量 C． 交互性和響應(yīng)時(shí)間D． 實(shí)時(shí)性和可靠性4．一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（ A ）A．更大的內(nèi)存 B．更多的外設(shè) C．更快的CPU D．更先進(jìn)的終端5． 對(duì)實(shí)時(shí)操作系統(tǒng)首先要考慮的問(wèn)題是( D )。A． 進(jìn)程之間并行執(zhí)行 B． 設(shè)備之間并行執(zhí)行C． 處理機(jī)與設(shè)備之間并行執(zhí)行 D． 處理機(jī)與通道之間并行執(zhí)行7．下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（ 　C ）。生產(chǎn)過(guò)程的控制．武器系統(tǒng)．航空訂票系統(tǒng)．銀行業(yè)務(wù)就是這樣的系統(tǒng)。A． 管理計(jì)算機(jī)硬盤(pán) B． 對(duì)程序進(jìn)行編譯 C． 實(shí)現(xiàn)虛擬存儲(chǔ)器D． 刪除文件13．下面對(duì)OS不正確的描述是（D ）。A． 引入線(xiàn)程后，處理機(jī)只在線(xiàn)程間切換。C． 線(xiàn)程的切換，不會(huì)引起進(jìn)程的切換。15．現(xiàn)代OS具有并發(fā)性和共享性，是（ D ）的引入導(dǎo)致的。A．進(jìn)程管理．存儲(chǔ)器管理．設(shè)備管理．處理機(jī)管理B．虛擬存儲(chǔ)管理．處理機(jī)管理．進(jìn)程調(diào)度．文件系統(tǒng)C．處理機(jī)管理．存儲(chǔ)器管理．設(shè)備管理．文件系統(tǒng)D．進(jìn)程管理．中斷管理．設(shè)備管理．文件系統(tǒng)17．要求在規(guī)定的時(shí)間內(nèi)對(duì)外界的請(qǐng)求必須給予及時(shí)響應(yīng)的操作系統(tǒng)是（ B ）。A．實(shí)時(shí)性 B．交互性 C．共享性 D．運(yùn)行效率19．在下面關(guān)于并發(fā)性的敘述中正確的是（ C ）。A．編譯程序 B．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng) C．游戲程序 D．操作系統(tǒng)21．（A ）不是多道程序系統(tǒng)A．單用戶(hù)單任務(wù) B．多道批處理系統(tǒng) C．單用戶(hù)多任務(wù) D．多用戶(hù)分時(shí)系統(tǒng)22．( C )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A．編譯器 B．DBMS C．OS D．瀏覽器24． 單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（ A ）是并行操作的。A．多用戶(hù)分時(shí) B．批處理系統(tǒng) C．單用戶(hù)多任務(wù) D．單用單任26．（ D ）對(duì)多道批處理系統(tǒng)最重要。（√）2．操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)中不可缺少的一種系統(tǒng)軟件。（） 4．并發(fā)是并行的不同表述，其原理相同。（ ） 6．資源共享是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。（ ）三．填空題1．提供給程序員在編程時(shí)使用的接口是（程序接口）。3. 程序的( 并發(fā) ) 執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一。四．簡(jiǎn)