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

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

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

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

4、待時間B剩余運(yùn)行時間C已運(yùn)行時間D靜態(tài)優(yōu)先級4.系統(tǒng)中資源R的數(shù)量為12，進(jìn)程P1、P2、P3對資源R的最大需求分別為10、4、9。若當(dāng)前已分配給P1、P2、P3的資源R的數(shù)量分別為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(yáng)(fk[(i1)%5])P(

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