東北大學(xué)操作系統(tǒng)IB

1、東北大學(xué)繼續(xù)教育學(xué)院操作系統(tǒng)I 試卷（作業(yè)考核線上）B卷學(xué)習(xí)中心：院校學(xué)號：姓名（共 5 頁）總分題號二三四五六七八九十得分一、選擇題（每題1分，共10分）.操作系統(tǒng)通過_B_對進(jìn)程進(jìn)行管理。A進(jìn)程B,進(jìn)程控制塊C,進(jìn)程啟動程序D,進(jìn)程控制區(qū). 一個進(jìn)程被喚醒意味著D_。A.該進(jìn)程重新占有了 CPU B它的優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等待隊(duì)列隊(duì)首D. 進(jìn)程變?yōu)榫途w狀態(tài).下面所述步驟中，_A_不是創(chuàng)建進(jìn)程所必需的。A,由調(diào)度程序?yàn)檫M(jìn)程分配CPU B,建立一個進(jìn)程控制塊C,為進(jìn)程分配內(nèi)存D,將進(jìn)程 控制塊鏈入就緒隊(duì)列.多道程序環(huán)境下，操作系統(tǒng)分配資源以_C_為單位。A.程序B.指令C.進(jìn)程D.作

2、業(yè).對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutes，若mutes=0，則_A_。A.表示沒有進(jìn)程進(jìn)入臨界區(qū)B.表示有一個進(jìn)程進(jìn)入臨界區(qū) 表示有一個進(jìn)程進(jìn)入臨 界區(qū)，另一個進(jìn)程等待進(jìn)入D.表示有兩個進(jìn)程進(jìn)入臨界區(qū).兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來的消息， 或者建立某個條件后再向前執(zhí)行，這種制約性關(guān)系被稱為進(jìn)程的_A_。A.同步B.互斥C.調(diào)度D.執(zhí)行.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是_A_。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù).很好地解決了 “零頭”問題的存儲管理方法是_A_。A.頁式存儲管理B.段式存儲管理C.多重分區(qū)管

3、理D.可變是分區(qū)管理.在固定分區(qū)分配中，每個分區(qū)的大小是_C_。A.相同B,隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為_A_。.A.重定位B.物理化C.邏輯化D,加載課程名稱：操作系統(tǒng)I二、填空題（每空1分，共10分）.現(xiàn)代操作系統(tǒng)的兩個基本特征是（并發(fā) ）和（共享 ）。.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它以盡量合理、有效的方式組織和管理計(jì) 算機(jī)的（資源），并控制程序的運(yùn)行，是整個計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。.若一個進(jìn)程已進(jìn)入臨界區(qū)，其它與進(jìn)入臨界區(qū)的進(jìn)程必須（等待）。.在一個單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程，

4、且假設(shè)當(dāng)前狀態(tài)為用戶態(tài)，則處于就 緒狀態(tài)的用戶進(jìn)程最多有（4）個，最少有（0）個。.死鎖是指在系統(tǒng)中的多個（進(jìn)程）無限期地等待永遠(yuǎn)不會發(fā)生的條件。.進(jìn)程調(diào)度負(fù)責(zé)（處理機(jī)）的分配工作。.在（ 先來先服務(wù)）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理 機(jī)。1） 8.主存中一系列物理存儲單元的集合稱為（存儲空間）。三、簡答題（每題5分，共20分）.進(jìn)程和程序的主要區(qū)別是什么？答：（1）進(jìn)程是動態(tài)的，而程序是靜態(tài)的。進(jìn)程有一定的生命期，而程序是指令的集合，本身無“運(yùn)動”的含義。沒有建立進(jìn)程的程 序不能作為1個獨(dú)立單位得到操作系統(tǒng)的認(rèn)可。（3）1個程序可以對應(yīng)多個進(jìn)程，但1個進(jìn)程只能對應(yīng)1個程序

5、。進(jìn)程和程序的關(guān)系猶如演出 和劇本的關(guān)系。.什么是地址重定位？有哪兩種？答：（1）由于一個作業(yè)裝入到與其地址空間不一致的存儲空間，對有關(guān)地址部分的調(diào)整過程 稱為重定位。（2）分為靜態(tài)重定位和動態(tài)重定位兩種類型。.進(jìn)程調(diào)度算法主要有哪幾種？答：進(jìn)程調(diào)度有以下兩種基本方式：1、非剝奪方式分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而 阻塞時，才把處理機(jī)分配給另一個進(jìn)程。2、剝奪方式當(dāng)一個進(jìn)程正在運(yùn)行時，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其 它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程、優(yōu)先原則、時間片原則。課程名稱：操作系統(tǒng)I.操作系統(tǒng)的四個主要工

6、作是什么？答：負(fù)責(zé)所有程序的啟動和結(jié)束；用戶程序?qū)Σ僮飨到y(tǒng)的調(diào)用一系統(tǒng)調(diào)用和中斷；為常用基本 操作提供現(xiàn)成實(shí)用程序；解決效率和安全問題。四、解析題（每題20分，共60分）.某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為：1、 2、3、4、2、1、5、6、2、1、2、3、7。當(dāng)內(nèi)存塊數(shù)量為4時，請分別用先進(jìn)先出（FIFO） 調(diào)度算法和最近最少使用（LRU）調(diào)度算法，計(jì)算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中 斷？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一次用到 的頁面都產(chǎn)生一次缺頁中斷。要求寫出計(jì)算過程）解：（1）采用先進(jìn)先出（FIFO）調(diào)度算法，頁

7、面調(diào)度過程如下：頁面次序12342156212371111555533主存222266667頁面33332222情況4444111使用FIFO置換算法時，淘汰最先進(jìn)入內(nèi)存的頁面。例如，當(dāng)加灰頁面5要換入內(nèi)存時，此時內(nèi)存中 的頁面情況是1，2, 3和4 （加灰的部分），其中頁面4是最近新?lián)Q入的，頁面3比頁面2換入的時間晚 （參考加框部分的演示），所以按照該置換算法，需淘汰最早進(jìn)入內(nèi)存的頁面1，換入頁面5。所以，共產(chǎn)生10次缺頁中斷，依次淘汰的頁是1、2、3、4、5、6。（2）采用最近最少使用（LRU）調(diào)度算法，頁面調(diào)度過程如下：頁面次序123421562123711111111主存2222222

8、頁面335533情況44667使用LRU置換算法時，淘汰最近最少使用的頁面。例如，當(dāng)加灰頁面5要換入內(nèi)存時，此時內(nèi)存中 的頁面情況是1，2, 3和4（加灰的部分），我們考查加灰頁面5之前的頁面序列，分別是1，2, 4, 3 （參考加框部分的演示），可見在內(nèi)存中的頁面3是最近用得最少的，所以按照該置換算法，需淘汰頁面 3,換入頁面5。因此，共產(chǎn)生8次缺頁中斷，依次淘汰的頁是3、4、5、6。.假設(shè)某計(jì)算機(jī)系統(tǒng)中采用段頁式內(nèi)存管理，實(shí)際內(nèi)存大小為4MB,每個程序的地址空間可 達(dá)64MB,最多可達(dá)64段，頁長4KB?，F(xiàn)有一程序中的地址（1, 1024）上的一條指令是“將寄存器A的內(nèi)容送入內(nèi)存地址（2,

9、 4098）”。試分析它的訪存過程，要求同時以二 進(jìn)制方式和十進(jìn)制方式給出具體的邏輯地址和物理地址值。進(jìn)程段表和進(jìn)程頁表如下。 注意段號和頁號都從0開始。課程名稱：操作系統(tǒng)I解：程序地址空間64M,邏輯地址為26位;最多64段，段號位數(shù)6位；頁長4KB，頁位移12位；段號頁號頁內(nèi)位移6位8位12位物理地址4M22位頁號頁內(nèi)位移10位12位（1段）進(jìn)程頁表（0段）（2（1段）進(jìn)程頁表（0段）（2段）66 88 8881S 16 99 999 818 91889進(jìn)程段表（0段）0（頁表中行號）（1 段）5（2 段）8666邏輯地址（1，1024）對應(yīng)物理地址是18X4096+1024=74752二

10、進(jìn)制地址為：1 0010 0100 0000 0000邏輯地址（2，4098）對應(yīng)物理地址是818X4096+2=3350530二進(jìn)制地址為：11 0011 0010 0000 0000 0010.磁頭的當(dāng)前位置為90磁道,磁頭正向磁道號增加的方向移動?，F(xiàn)有一磁盤讀寫請求隊(duì)列:23, 36, 132，19, 61，190，29, 4，18, 40。若采用先來先服務(wù)、最短尋道時間優(yōu)先， 試計(jì)算出在先來先服務(wù)和最短尋道時間優(yōu)先兩種算法中，移動磁道總數(shù)和平均尋道長度 各為多少？（列出尋道次序和移動道數(shù)）課程名稱：操作系統(tǒng)I解：（1課程名稱：操作系統(tǒng)I下一磁道移動磁道數(shù)2367361313296419113614219012929161