2019年遼寧沈陽工業(yè)大學(xué)計(jì)算機(jī)操作系統(tǒng)考研真題

》》》》》》2023年整理歷年要考研試題資料《《《《《《》》》》》》2023年整理歷年要考研試題資料《《《《《《/》》》》》》2023年整理歷年要考研試題資料《《《《《《2019年遼寧沈陽工業(yè)大學(xué)計(jì)算機(jī)操作系統(tǒng)考研真題一、（10分）解釋下列基本概念1.進(jìn)程（2分）2.死鎖（2分）3.原語（2分）4.活動(dòng)就緒狀態(tài)（2分）5.緊湊技術(shù)（2分）二、（115分）計(jì)算與分析題1.掛起進(jìn)程的操作中包括哪些主要過程?（10分）2.進(jìn)程控制塊（PCB）中主要包括哪些信息（8分）3.同步機(jī)制應(yīng)遵循的基本準(zhǔn)則是什么（8分）4.預(yù)防死鎖有哪幾種基本方法它們是如何實(shí)現(xiàn)的（6分）5.試說明在分段存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換。（12分）6.簡述管道通信是如何實(shí)現(xiàn)的。（8分）7.文件物理結(jié)構(gòu)中連續(xù)存儲(chǔ)分配方式的優(yōu)點(diǎn)和缺點(diǎn)是什么?（8分）8.設(shè)某計(jì)算機(jī)系統(tǒng)中，最大進(jìn)程數(shù)為n，虛擬地址空間字節(jié)數(shù)為v，RAM的字節(jié)數(shù)為r，寫出最壞情況下進(jìn)程對(duì)磁盤空間需求的表達(dá)式。（6分）9.銀行家算法中所指的系統(tǒng)安全序列和系統(tǒng)安全狀態(tài)是什么?（4分）10.四個(gè)作業(yè)J1、J2、J3、J4，它們的提交時(shí)間、服務(wù)時(shí)間如下∶若這四個(gè)作業(yè)在一臺(tái)處理機(jī)上按單道方式運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，試計(jì)算各作業(yè)的結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，將結(jié)果填入上表（請(qǐng)?jiān)诖痤}冊(cè)上做答）。（12分）11.某計(jì)算機(jī)系統(tǒng)使用每行16位的位示圖管理空閑盤塊，若某文件由4個(gè)盤塊構(gòu)成，盤塊號(hào)分別為13、27、30、44，試寫出此文件盤塊空間的回收過程。（12分）12.實(shí)現(xiàn)實(shí)時(shí)調(diào)度的基本條件是什么（8分）13.利用信號(hào)量實(shí)現(xiàn)下面的前趨關(guān)系。（13分，可以選擇任何一種程序設(shè)計(jì)語言）三、綜合題（25分）試分析移動(dòng)磁頭磁盤系統(tǒng)中一次數(shù)據(jù)訪問的時(shí)間是由哪幾部分構(gòu)成的，如何估算。若當(dāng)前系統(tǒng)中有I/0請(qǐng)求的磁道號(hào)為∶18，38，39，55，58，90，150，160，1