一、單項選擇題（共20分，每小題1分）
請按序號將正確選項前的字母填下表中。
1．下面關於作業系統的敘述中正確的是( a )。
a、批處理作業必須具有作業控制資訊
b、分時系統不一定都具有人機互動功能
c、從響應時間的角度看，實時系統與分時系統差不多
d、由於採用了分時技術，使用者可以獨佔計算機的資源
2．在作業系統中，p、v操作是一種（ d ）。
a、機器指令b、系統呼叫命令
c、作業控制命令d、低階程序通訊原語
3．分配到必要的資源並獲得處理機時的程序狀態是（ b ）
a、就緒狀態b、執行狀態
c、阻塞狀態d、撤消狀態
4．若訊號量s的初值為3，當前值為—2，則表示有等待程序（ c ）。
a、0個b、1個c、2個d、3個
5．下面關於程序的描述中，正確的是（ a ）。
a、程序獲得cpu執行是通過排程得到的
b、優先順序是程序排程的重要依據，一旦確定就不能改變
c、在單cpu的系統中，任意時刻都有乙個程序處於執行狀態
d、程序申請cpu得不到滿足時，其狀態變為阻塞
6．在可變式分割槽儲存管理中的拼接技術可以（ a ）。
a、集中空閒區b、增加記憶體容量
c、縮短訪問週期d、加速位址轉換
7．支援多道程式設計的作業系統在執行過程中，不斷地選擇新程序執行來實現cpu的共享，但其中（ d ）不是引起作業系統選擇新程序的直接原因。
a、執行程序的時間片用完b、執行程序出錯
c、執行程序要等待某一事件發生 d、有新程序進入就緒佇列
8．虛擬儲存器的最大容量（ b ）。
a、為內外存容量之和b、由計算機的位址結構決定
c、是任意的d、由作業的位址空間決定
9．一作業8：00到達系統，估計執行時間為l小時。若10：00開始執行該作業，其響應比是 （ c ）。
a、2b、1c、3d、0.5
10．現有3個同時到達的作業j1、j2和j3，它們的執行時問分別是t1、t2和t3，且t1 a、t1+t2+t3b、(t1+t2+t3)/3
c、(3t1+2t2+t3)/3d、(t1+2t2+3t3)/3
11．某系統中有11臺印表機，n個程序共享印表機資源，每個程序要求3臺。則n的取值不超過（ b ）時，系統不會發生死鎖。
a、4b、5c、6d、7
12．採用（ b ）不會產生內部碎片。
a、分頁式儲存管理b、分段式儲存管理
c、固定分割槽式儲存管理d、段頁式儲存管理
13．頁式虛擬儲存管理的主要特點是（ b ）。
a、不要求將作業裝入到記憶體的連續區域
b、不要求將作業同時全部裝入到記憶體的連續區域
c、不要求進行缺頁中斷處理
d、不要求進行頁面置換
14．採用分段儲存管理的系統中，若位址用24位表示，其中8位表示段號，則允許每段的最大長度是（ b ）。
a、224b、216c、28d、232
15．採用假離線技術，將磁碟的一部分作為公共緩衝區以代替印表機，使用者對印表機的操作實際上是對磁碟的儲存操作，用以代替印表機的部分是（ c ）。
a、獨佔裝置b、共享裝置
c、虛擬裝置d、一般物理裝置
16．在中斷處理中，輸入/輸出中斷是指（ c ）。
1裝置出錯 2資料傳輸出錯
a、1b、2c、1和2 d、都不是
17．常用的檔案訪問方法有兩種：順序訪問和（ d ）。
a、流式b、串聯
c、順序d、隨機
18．下列演算法中，用於磁碟移臂排程的是（ c ）。
a、時間片輪轉法b、lru演算法
c、最短尋找時間優先演算法 d、優先順序高者優先演算法
19．在檔案系統中，檔案的不同物理結構有不同的優缺點。在下列檔案的物理結構中，（ 19 a）不具有直接讀寫檔案任意乙個記錄的能力，（ 20 b）不利於檔案長度動態增長。
a、順序結構b、鏈結結構
c、索引結構d、hash結構
二、判斷題（共10分，每小題1分）
判斷下列陳述是否正確，如果正確畫「√」，錯誤畫「×」；將答案按序填寫在下表中。
1．檔案目錄記錄檔案的屬性資訊，用於單個檔案的管理與控制；目錄檔案是由檔案目錄組成的檔案，用於檔案系統的管理。
2．緩衝技術的引入主要為了減少cpu中斷的次數。
3．在分割槽分配演算法中，首次適應演算法傾向於優先利用記憶體中的低位址空閒分割槽，而最佳適應演算法則傾向於優先利用大空閒區。
4．在作業裝入記憶體時進行位址變換的方式是靜態重定位方式。
5．索引檔案中索引表的每個表項中含有相應記錄的關鍵字和該記錄的物理位置。
6．固定分割槽分配中，每個分割槽的大小可以不相同。
7．虛擬裝置是指允許使用者使用比系統中具有的物理裝置多的裝置。
8．通道一旦被啟動就能獨立於cpu執行，這樣可使cpu和通道並行操作。
9．時間片越小，系統的響應時間就越小，系統的效率就越高。
10．兩級目錄檔案系統中每個檔案的檔名必須是唯一的。
三、簡答題（共40分）
1．有一頁式系統，其頁表存放在記憶體中。(6分)
（1）如果對記憶體的一次訪問需要1.5微秒，問一次頁面訪問的訪問時間是多少？
（2）如果系統增加快表，平均命中率為85%，當頁表項在快表中，其查詢時間忽略為0，問此時的訪問時間是多少？
2．請畫出程序的基本狀態轉換圖，並標出狀態轉換的條件。(6分）
3．以下程式是用訊號量實現的對某資料庫的讀者-寫者互斥。要求讀者與寫者之間互斥，寫者與寫者之間互斥，但讀者之間不互斥。請將程式補充完整。（6分）
smaphore rmutex=1;//互斥訊號量
smaphore wmutex=1;//寫互斥訊號量
int count=0;//讀者數量
main()
reader()
}writer()
}4． 在乙個請求分頁系統中，假定系統分配給乙個作業的物理塊數為3，並且此作業的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用fifo和lru兩種演算法分別計算程式訪問過程中所發生的缺頁次數。（10分）
5．簡述spooling系統的組成及其功能（7分）
6. 設某系統磁碟共有256塊，塊號從0～255，若用位示圖法管理磁碟空間，設計算機字長為16位，位示圖採用16行16列。請問：（5分）
⑴ 位示圖需要多少個字？
⑵ 當分配的磁碟塊為132時，其所在位示圖的行列號是多少？
四、綜合題（共30分，每小題15分）
1．設系統中有三種型別的資源（a,b,c）和5個程序（p1,p2,p3,p4,p5），a資源的數量為17，b資源的數量為5，c資源的數量為20。在t0時刻系統狀態如下表所示。若系統採用銀行家演算法實施死鎖避免策略，請問：
（1）t0時刻是否為安全狀態？若是在安全狀態，請給出乙個安全序列。
（2） 在t0時刻若程序p2請求資源（0,3,4），是否能實施資源分配？為什麼？
2．有5個批處理作業（a、b、c、d、e）幾乎同時到達乙個計算中心，估計的執行時間分別為2，4，6，8，10分鐘，它們的優先數分別為1，2，3，4，5（1為最低優先順序）。對下面的每種排程演算法分別計算作業的平均周轉時間和平均帶權周轉時間。
（1） 最高優先順序優先
（2） 時間片輪轉（時間片為2分鐘）
（3） 短作業優先
天津科技大學天津科技大學職工探親申請表
天津科技大學職工探親申請表 注 1.請探親假者，必須填此表，辦理審批手續，銷假後將此表交人力資源處簽報路費。2.雙方職工在報銷路費時，必須持對方單位證明。3.根據規定，職工探親假均安排在寒暑假內，其它時間各單位一律不批探親假，遇到特殊情況需報學校批准，所批假，按事假對待。4.填寫此表一式二份，乙份交...
天津科技大學精美求職簡歷
自薦信尊敬的領導 您好，首先感謝您在百忙之中審閱我的自薦信，當您翻開這一頁的時候，您已經為我開啟了通往機遇與成功的第一扇大門。我將努力讓您在短時間內了解我。我是 大學20xx屆的應屆畢業生，我所學的專業。經過4年的大學生活，在師友的嚴格教益及個人的不斷努力下，我已經具備了紮實的專業基礎知識，同時為了...
河北科技大學試卷命題格式A
1.海因里希事故連鎖理論把事故發生過程概況分為五個因素，對該五個因素的正確描述是 a.管理缺陷 環境缺陷 人的不安全行為和物的不安全狀態 事故 傷害 b.遺傳及社會環境 人的缺點 直接原因 事故 傷害 c.基本原因 間接原因 人的不安全行為和物的不安全狀態 事故 損失 d.遺傳及社會環境 人的缺點 ...