PAGE第1頁共1頁《操作系統(tǒng)》作業(yè)一．填空題。1.加在計算機硬件上的第一層軟件為它是微機以至任何一臺計算機必須配置的系統(tǒng)軟件。2.操作系統(tǒng)設(shè)計時追求的目標中，其有效性是指。3.批(包括多道和單道)處理系統(tǒng)的最大缺點是，從而使得用戶調(diào)試程序的周期加大，為克服這一弱點，操作系統(tǒng)才產(chǎn)生了分時系統(tǒng)。4.從單道批處理系統(tǒng)進入到多道批處理系統(tǒng)，其主要目的是為了提高。5.從可靠性、交互性，及時性上對分時系統(tǒng)和實時系統(tǒng)進行比較系統(tǒng)的可靠性更強，系統(tǒng)的交互性更強，系統(tǒng)的及時性更強。6.在分時系統(tǒng)中，利用“分時”的方法，將一臺物理處理機變成了n臺邏輯上的處理機，這種處理機稱為虛擬處理機，如果不計算切換時間，則虛擬處理機的速度是物理處理機速度的倍。7.地址映射，地址變換，地址重定位都是同一概念，它分為動態(tài)重定位和靜態(tài)重定位兩種方式，請問，當(dāng)?shù)刂纷儞Q的時機發(fā)生在執(zhí)行指令時才予以轉(zhuǎn)換，則這種變換稱為重定位；重定位技術(shù)需要硬件(基址寄存器)來支持才能進行地址重定位。8.在操作系統(tǒng)中，有好多程序(段)在執(zhí)行中間是不可中斷的，(例如P.V操作)我們稱這些程序段為。9.目前，操作系統(tǒng)發(fā)展的一個重要方向就是使用微內(nèi)核技術(shù)，這種技術(shù)中的核心技術(shù)是使用了模式來構(gòu)建系統(tǒng)，通常采用技術(shù)做為程度設(shè)計的手段。10.一個進程是由程序、和所組成。11.在分時系統(tǒng)中，采用時間片輪轉(zhuǎn)的調(diào)度算法，當(dāng)時間片到而一個進程還未執(zhí)行結(jié)束，則該進程狀態(tài)由執(zhí)行狀態(tài)轉(zhuǎn)換為狀態(tài)。12.在引入線程的OS中，尤其是以內(nèi)核級線程來組織操作系統(tǒng)時是資源分配單位，是調(diào)度單位。13.在我們所講課的內(nèi)容中實現(xiàn)進程同步，除信號量機制外(包括and信號量和一般信號量機制)還可以用機制來實現(xiàn)進程同步和異斥。14.在進程的高級通信方式中,unix引入了一種基于外存文件的通信方式,這種通信稱為通信方式。15.響應(yīng)比高者優(yōu)先的調(diào)度算法既考慮到了調(diào)度方法，也考慮到了調(diào)度算法，它是這兩種調(diào)度算法的折衷。16.死鎖產(chǎn)生的原因有兩條，一是，二是。17.在可變分區(qū)內(nèi)存管理中，采用最先適應(yīng)策略，則它將空白分區(qū)按拉鏈組織。18.實現(xiàn)虛擬存儲器的原理是實現(xiàn)時使用的方法是。19.LRU算法是將最近一段時間來頁的淘汰出內(nèi)存。20.計算機控制I/O的方式除程序控制方法外還有方式、方式和方式。21.在spooliag系統(tǒng)中，借助于大容量的磁盤以及相應(yīng)軟件的支持，可將一臺獨享的物理設(shè)備(例如打印機)改造成為可共享的多臺邏輯設(shè)備，這種設(shè)備稱為。22.unix的物理文件結(jié)構(gòu)為結(jié)構(gòu)，DOS的物理文件結(jié)構(gòu)為結(jié)構(gòu)。23.文件打開的實質(zhì)是將文件的從外存調(diào)入內(nèi)存，其目的是把的工作放在內(nèi)存進行。從而提高磁盤的讀寫速度。24.在磁盤調(diào)度算法中，電梯調(diào)度是指。25.容錯系統(tǒng)是提高系統(tǒng)可靠性的重要手段。它主要是通過手段來實現(xiàn)的。26.RAID技術(shù)除能增加系統(tǒng)可靠性外還有好處和好處。27.引入事務(wù)的概念主要是為了保證數(shù)據(jù)的一致性，它主要的特性是原子性，原子性的含義為。28.如果把操作系統(tǒng)看成計算機和用戶間的一種接口,則這種接口可分為接口，接口和接口。29.在用P.V操作實現(xiàn)進程同步時，當(dāng)信號量S的值大于0，則表示___________；當(dāng)S小于0時，絕對值S的值表示。30.當(dāng)n個進程共享互斥資源R，該資源點數(shù)為m(n>m)則信號量S的變化范圍為。31.若計算機的地址機構(gòu)為20位，規(guī)定一頁的大小為4k，則一個作業(yè)最多允許有個頁。32.在分時系統(tǒng)中，若將一臺物理機經(jīng)過“分時”使用變成n臺虛擬處理機時，則虛擬處理機的速度是物理處理機倍。33.在多道系統(tǒng)中，兩個進程或多個進程之間可能存在相互制約關(guān)系，這種制約關(guān)系可分類成制約關(guān)系和制約關(guān)系。34.設(shè)有n個進程，共享資源R，R的個數(shù)為m(n<m)，當(dāng)每個進程最多需要k個資源，則滿足條件，系統(tǒng)肯定不會死鎖。35.在分區(qū)管理內(nèi)存時，若采用首次適應(yīng)算法，則內(nèi)存中空白分區(qū)應(yīng)按拉鏈組成。36.unix的物理文件結(jié)構(gòu)為結(jié)構(gòu)，DOS的物理文件結(jié)構(gòu)為結(jié)構(gòu)。37.系統(tǒng)產(chǎn)生抖動最主要的原因是。38.系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶的一個接口，這種接口屬于一級接口，它主要用來完成功能。39.分時系統(tǒng)最主要是為了克服批處理系統(tǒng)中缺點而提出來的。40.在單處理機系統(tǒng)中，除了用信號量機制(包括and信號量和一般信號量集)外，還可用機制來實現(xiàn)進程的同步。41.頁式管理中，邏輯地址維的，段式管理中，邏輯地址是維的，段頁式管理中，邏輯地址是維的。42.在引入線程機制后，是系統(tǒng)的資源分配單位，系統(tǒng)的調(diào)度單位。43.在解除死鎖的諸方法中，方法實施起來最容易。44.在spooling系統(tǒng)中，除了要有通道技術(shù)支持外，還應(yīng)有以及來支持。45.為了能進行安全的I／O分配，應(yīng)使申請I／O的進程在申請I／O時而不管該I／O是否空閑。46.unix的物理文件結(jié)構(gòu)為結(jié)構(gòu)，Dos的物理文件結(jié)構(gòu)為結(jié)構(gòu)。12、現(xiàn)代操作系統(tǒng)通常把文件系統(tǒng)的目錄結(jié)構(gòu)設(shè)置成型結(jié)構(gòu)。47.現(xiàn)代操作系統(tǒng)通常把文件系統(tǒng)的目錄結(jié)構(gòu)設(shè)置成型結(jié)構(gòu)。48.LRU淘汰法是指在淘汰頁面時挑頁面淘汰出內(nèi)存。49.提前讀和延遲寫是unix系統(tǒng)中引進的技術(shù)，其目的是。二．判斷正誤。1.操作系統(tǒng)有一重要特征即并發(fā)性，一般程序的并發(fā)執(zhí)行是有條件的，而進程卻是完全可并發(fā)執(zhí)行的。2.不管是虛擬處理機也好，虛擬設(shè)備也好，其速度都比真的物理處理機和物理設(shè)備的速度慢。3.and信號量機制，既可解決因為P操作次序不當(dāng)引起的死鎖，也可提高資源率，僅僅是使用起來不方便而已。4.在銀行家算法中，不安全，不意味著死鎖，但有可能導(dǎo)致死鎖。5.用頁式，段式，段頁式管理內(nèi)存時，其邏輯地址分別是一維，二維和三維的。6.RADI技術(shù)的引入，其主要目的是為了擴大外存的容量(花較小的代價)。7.缺頁中斷不同于一般的中斷，其處理的時間也不一樣，這是因為缺頁中斷，可能發(fā)生在取指周期。8.DOS的物理文件結(jié)構(gòu)是串聯(lián)結(jié)構(gòu)，其邏輯結(jié)構(gòu)是流文件結(jié)構(gòu)，unix物理文件結(jié)構(gòu)則是多級索引式的混合結(jié)構(gòu)。9.引入事務(wù)概念后，只要把一個事務(wù)要求的讀寫文件已全部作完，不管何種情況，該事務(wù)都不會重做。10.從系統(tǒng)的效律上講，電梯調(diào)度的磁盤管理，其效律最好。11.其所以系統(tǒng)會發(fā)生抖動，最主要的原因是系統(tǒng)選擇的淘汰算法不好。12．一般地來說，利用通道技術(shù)來控制I/O時，通道有不同于主機的指令系統(tǒng)。13.在多處理機調(diào)度時，采用成組調(diào)度方法，則系統(tǒng)中只有一個線程就緒隊列。14.靜態(tài)重定位技術(shù)不允許已裝入內(nèi)存的作業(yè)，再重新搬到內(nèi)存的其它地方。15.不管是何種調(diào)度方法，都不可能沒有缺陷，關(guān)鍵是根據(jù)系統(tǒng)的追求目標去選擇相應(yīng)的調(diào)度算法。16.當(dāng)一個正在執(zhí)行的進程因申請I/O而阻塞，當(dāng)I/O重新獲得時，會由阻塞狀態(tài)重新變?yōu)閳?zhí)行狀態(tài)。17.阻塞原語的執(zhí)行都是正處于執(zhí)行狀態(tài)的進程自己去執(zhí)行阻塞原語的，但該進程的喚醒，可能是由一個與其毫無關(guān)系（也可能有關(guān)）的進程執(zhí)行喚醒原語所喚醒。18.虛擬處理機、虛擬存儲器，虛擬設(shè)備，虛擬磁盤等，均比真正的物理處理機，物理存儲器，物理設(shè)備，物理磁盤的速度慢。19.缺頁中斷可能出現(xiàn)在取指周期，也可能出現(xiàn)在執(zhí)行周期，所以不是所有的缺頁中斷都在指令周期結(jié)束后才處理。20.在銀行家算法中，若系統(tǒng)是安全的，則一定存在一個唯一的安全序列，使各進程都能推進到底。21.22.RAID技術(shù)其所以引入，主要是想利用廉價，換取大容量的磁盤。23.在事務(wù)處理中，即使一個事務(wù)要求的磁盤讀寫已全部做，也有可能在第二次啟動時重新對此事務(wù)再做一次。24.and信號量機制，既能解決因P操作序安排不當(dāng)所引起的死鎖，還能提高資源利用率。25.多處理機系統(tǒng)的自調(diào)度方式，只有一個線程就緒隊列。三．選擇題。1．設(shè)系統(tǒng)中現(xiàn)有進程n個，它們共享m個(n>m)互斥資源R，用信號量機制來實現(xiàn)其互斥，則信號量S的變化范圍為（）A.O≤S≤mB.m-n≤S≤mC.m≤S≤nD.n-m≤S≤n2．設(shè)系統(tǒng)有n個進程共享m個(m>n)互斥資源R，每個進程最多需要K個資源(k<m)，則下面哪種情況系統(tǒng)不會死鎖（）A.m=25n=8k=4B.m=9n=3k=4C.m=14n=3k=6D.m=30n=6k=63．在頁式存儲器管理中，當(dāng)被訪問的頁不在于內(nèi)存時，則首先要做的一件事是（）A.調(diào)入該頁B.查內(nèi)存有無空塊C.淘汰一頁D.產(chǎn)生缺頁中斷4．設(shè)系統(tǒng)有R類資源共有12個，有進程P1，P2，P3運行中共享之，它們分別的需求為10，8，4，現(xiàn)假定它們已分別占有該類資源數(shù)為6，2，1，則這時的系統(tǒng)（）A.安全，且有唯的安全序列P3P1P2B.不安全C.安全，但安全序列不唯一D.上述說法都不對5．設(shè)系統(tǒng)的地址長度為20位，用頁式存儲器管理方式管理，若限定一個作業(yè)最多有256頁，則每頁的大小為（）A.0.5KB.1KC.2KD.4K6．下面敘述錯誤的是A.程序的并發(fā)執(zhí)行是有條件限制的，而進程則肯定可以并發(fā)執(zhí)行。B.進程的阻塞是一種自我行為，而喚醒則由其它進程喚醒。C.虛擬處理機，虛擬設(shè)備，虛擬磁盤的速度都沒有真正的物理處理機，物理設(shè)備，物理磁盤的速度快。D.and信號量機制不能提高資源的利用率。7．設(shè)地址機構(gòu)16位，頁的大小為1K，則一個作業(yè)，最多可有頁A.32面B.64頁C.128頁D.256頁8．要預(yù)防死鎖，不可以破壞的必要條件的是A.互斥條件B.部分分配(請求——保持)條件C.不可剝奪條件D.環(huán)路條件9．設(shè)系統(tǒng)現(xiàn)共有R類資源12個，三個進程P1、P2、P3共享之，假定三個進程的最大需求以及現(xiàn)在占有量分別為10，8，4和6，2，1，請問A.系統(tǒng)不安全B.系統(tǒng)安全且有唯一安全序列P3P1P2C.系統(tǒng)安全，但安全序列不唯一D.以上皆不對10．若內(nèi)存管利用可變分區(qū)管理，且采用首次適應(yīng)法，則系統(tǒng)的空白分區(qū)鏈為A.按容量從小到大拉鏈B.按容量從大到小拉鏈C.按空白分區(qū)首地址從小到大拉鏈D.按空白分區(qū)首地址從大到小拉鏈11．下面的存儲器管理方法中，那種方法無法實現(xiàn)虛擬存儲器系統(tǒng)A.分區(qū)管理B.請求頁式管理C.段式管理D.段頁式管理12．下面所給的方式，不屬于I/O控制方式的是A.中斷方式B.DMA控制方式C.通道控制方式D.自動控制方式13．下面哪種結(jié)構(gòu)不屬于文件的物理結(jié)構(gòu)A.串聯(lián)結(jié)構(gòu)B.索引結(jié)構(gòu)