1、東北大學繼續教育學院操作系統I 試卷（作業考核線上）B卷學習中心：院校學號：姓名（共 5 頁）總分題號二三四五六七八九十得分一、選擇題（每題1分，共10分）.操作系統通過_B_對進程進行管理。A進程B,進程控制塊C,進程啟動程序D,進程控制區. 一個進程被喚醒意味著D_。A.該進程重新占有了 CPU B它的優先權變為最大C.其PCB移至等待隊列隊首D. 進程變為就緒狀態.下面所述步驟中，_A_不是創建進程所必需的。A,由調度程序為進程分配CPU B,建立一個進程控制塊C,為進程分配內存D,將進程 控制塊鏈入就緒隊列.多道程序環境下，操作系統分配資源以_C_為單位。A.程序B.指令C.進程D.作

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

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

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

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

6、作是什么？答：負責所有程序的啟動和結束；用戶程序對操作系統的調用一系統調用和中斷；為常用基本 操作提供現成實用程序；解決效率和安全問題。四、解析題（每題20分，共60分）.某采用頁式存儲管理的系統，接收了一個共7頁的作業，作業執行時依次訪問的頁為：1、 2、3、4、2、1、5、6、2、1、2、3、7。當內存塊數量為4時，請分別用先進先出（FIFO） 調度算法和最近最少使用（LRU）調度算法，計算作業執行過程中會產生多少次缺頁中 斷？寫出依次產生缺頁中斷后應淘汰的頁。（所有內存開始時都是空的，凡第一次用到 的頁面都產生一次缺頁中斷。要求寫出計算過程）解：（1）采用先進先出（FIFO）調度算法，頁

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

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

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

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