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

4．寫出段式存儲器管理中地址轉換過程。(可以畫圖說明)
5．寫出unix引入I節點的好處。
6．分析在生產者——消費者間距中，P操作的順序為什么不可顛倒。
7．寫出一種近似實現Lku淘汰算法的過程。
8．試說明操作系統中為什么要引入進程這一概念。
9．按下表給定的數據計算先來先服務和小作業優先的和平均帶權周轉時間
10．寫出實現缺頁中斷的主要過程
11．寫出兩種頁面淘汰算法的主要思想
12．寫出生產者——消費者問題的同步過程(用P、V操作實現)，并說明為什么P操作的序不可顛倒?
13．寫出段頁式地址轉換的過程
14．說明文件打開的作用以及好處。
15．用P、V操作實現下圖所的進程同步和互斥，其中P2、P3運行時互斥使用資源R(其資源數只有1個)

總結

以上是生活随笔為你收集整理的【渝粤题库】陕西师范大学200751 《操作系统》作业的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。