2015年電子科技大學820 計算機專業(yè)基礎考研真題

1、第1頁共8頁電子科技大學電子科技大學2015年攻讀碩士學位研究生入學考試試題年攻讀碩士學位研究生入學考試試題考試科目：考試科目：820計算機專業(yè)基礎計算機專業(yè)基礎注：所有答案必須寫在答題紙上，寫在試卷或草稿紙上均無效。注：所有答案必須寫在答題紙上，寫在試卷或草稿紙上均無效。《計算機操作系統(tǒng)》《計算機操作系統(tǒng)》一、填空題（一、填空題（5分，每空分，每空1分）分）1.在生產者——消費者問題中，若10個生產者、5個消費者共享容量為8的緩沖區(qū)，

2、則互斥使用緩沖區(qū)的信號量的初值為。2.某簡單段式存儲管理系統(tǒng)中，地址長度為32位，若允許的最大段長為64KB，則段號占位。3.設文件F1的當前引用計數值為1，先建立文件F1的符號鏈接（軟鏈接）文件F2，再建立文件F1的硬鏈接文件F3，然后刪除文件F1。此時，文件F2和文件F3的引用計數值分別為、。4.某文件占10個磁盤塊，現要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)

3、的時間為200s，將緩沖區(qū)的數據傳送到用戶區(qū)的時間為100s，CPU分析一塊數據的時間為100s，則在雙緩沖區(qū)結構下，讀入并分析完該文件的時間為s。二、選擇題（二、選擇題（10分，每題分，每題1分）分）1.提高單機資源利用率的關鍵技術是（）。A脫機技術B多道程序設計技術C虛擬技術D緩沖技術2.進程的基本狀態(tài)（）可以由其它兩種基本狀態(tài)轉變而來。A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D新建狀態(tài)3.在高響應比進程調度算法中，其主要影響因素是（）。A等

4、待時間B剩余運行時間C已運行時間D靜態(tài)優(yōu)先級4.系統(tǒng)中資源R的數量為12，進程P1、P2、P3對資源R的最大需求分別為10、4、9。若當前已分配給P1、P2、P3的資源R的數量分別為5、2、2，則系統(tǒng)（）。A處于不安全狀態(tài)B處于安全狀態(tài)，且安全序列為P1P2P3C處于安全狀態(tài)，且安全序列為P2P3P1D處于安全狀態(tài)，且安全序列為P2P1P35.分頁系統(tǒng)中的頁面為（）。A用戶所感知B操作系統(tǒng)所感知第3頁共8頁P(fk[(i1)%5])P(

5、fk[i])eatingV(fk[i])V(fk[(i1)%5])2.文件物理結構是指一個文件在外存上的存儲組織形式，主要有連續(xù)結構、鏈接結構和索引結構三種，請分別簡述它們的優(yōu)缺點。四、分析計算題（四、分析計算題（40分，每題分，每題20分）分）1.某32位計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為4KB，頁表項大小為4B。某進程的頁表內容如下圖所示（圖中數字為十進制），請回答以下問題：（1）給出邏輯地址結構示意圖，請說