從 一條指令，在典型的處器中程序數器P）示，否處理每次完取指總是對P增一使它能夠按順序取得下條指。（位于一個端 .理器中的指令寄存器（）中指令包含定處求的動作。若干個目標程序；這些目標程序再經過便形 代碼；（5）弱交互性7進程的定程序是靜態的概念，進程是動態的程序 的，進程是暫時存在程序與進程的存在實體不同.段、用戶數據段、系統數據段構成的實體。序的代碼，一個進程必然對應一個程序。合上運行，因而構成若干個不同的進程。為了描述程序的并發執行，當允許程序并發9、什么是進程控制塊？舉例說明操作系統是如何利用進控制塊中的信息例：Linux2.6.11內核進程控制塊task_struct的 ?? 11如何創建一個進程？舉例說明操作系統創建進程的過程和進程執行的功能1324、將新進 就緒隊列樣的事件與CPU內外部硬件電路產生的電信號相對應。由由軟件（OS)往保持寄存器寫一個當當計數器=0時，產生一次時鐘中每來一個脈沖，計數器減保持寄存器的值→計數 時 cpu時間片用完2、將進 3、將進 用戶態執行：用戶空間是指用戶進程所處的地址空間，當一個進程在用戶空間執行時，稱該進程系統態執行：系統空間是指含有一切系統核答：系統調用是一群預先定義好的模塊,它們提供一條管道讓應程序或一般用戶能由此得到操作系 程序的服務例：以Linux系統的系統調用為例說明系統調用的執行過如下保存系統調用執行INT0x80,進程陷入內核執行0X80中斷處理程序以系統調用號為索引，在系統調用表中找到系統調用現例程的起始地址執行系統調用例程，返回用戶態18 在資源共享的情況下：保證諸進程以互斥的方式 precessB: 于是processA: processB: 。21、實現進程互斥的基本原理是進程互斥的目的是使進程以互斥的方式臨界資源，只要能使進程以互斥的方式進入臨界區就能夠保證進程對臨界資源的互斥。所以，可以通過在臨界區前加進入區臨界區是每個進程中臨界資源的那段代碼。進入區是檢查是否可以進入臨界區并對臨界區“加鎖”的代碼。退出區是釋放臨界區權的代碼。22、說明記錄型信號量的物理意s.value>=0s.valueTypesemaphore=record 資源數L:listof 阻塞隊procedurewait(s)vars:semaphoreifs.value<0thenproceduresignal(s)vars:semaphoreifs.value<=0then24、利用記錄型信號量機制寫出生產者消費者問題的進程同步算法描述答案 切含義是對信號量的必須是原子性的。2.wait以及signal中對信號量的操作如：ss-1;s=s+1；是原子操作，在執行過程中 請公共緩沖池的互斥權，然后通過申請資源信號量申者進程先申請到公共緩沖池的互斥權，然后申請空緩者進程因無法申請到公共緩沖池的互斥權，也會被阻程等待生產者進程釋放公共緩沖池的互斥權，進程因…}counter=register1;}

…}counter=register2;}若當前counter=0，P1和P2按下列順序執行時，會發counter計數錯誤 counter= counter 執行結果：counter=1；正確結果應該是：counter=2如果p1和p2以互斥的方式 counter，錯誤就不會出現了counter10）32權較高的隊列中，通過老化技術了饑餓的發生。34、說明選擇調度方式和調度算法的原則。(答：可以下面的準則作為選擇依據？（理解系統對響應時間的要求就緒隊列中進程的數目系統的處理能力靜態優先動態優先。1.最早截止時間優先EDF(EarliestDeadlineFirst)2.最低松弛度優先LLF(LeastLaxityFirst)39.進程P1、P2、P3到達系統的時間分別為0,9,9時刻他們需要的服務短進程優先調度，調度順序P1,P3,P2，平均周轉時間142.考慮下面系統在某一時刻狀態。P13310（理解， P0:000 P1:075 P2:100 P3:002 P4:064workavailable=(1,5,2,0)a.因為need0<work并且finish[0]=false;所以b.因為need2<work并且finish[2]=false;所以c.因為need3work并且finish[3]=false;d.因為need4<work并且finish[4]=false;所以e.因為need1work并且finish[1]=false;①.request1<need1&&request1<所以資源試分配 available-=request=(1,1,0,0)allocation1+=request=(1,4,2,0)need-=request=(0,3,3,0)work=因為need0<work并且finish[0]=false;所以b.因為need2<work并且finish[2]=false;所以c.因為need3<work并且finish[3]=false;所以d.因為need4<work并且finish[4]=false;所以e.因為need1<work并且finish[1]=false;所以43、以生產者-消費者問題為例說明死鎖是如何產生（刪除該題 互斥條請求和保持條 條環路等待條 靜 的任務靜 的特點1 開銷23動 的特點2在采用空閑分區鏈作為數據結構時，FF算法要求空閑分區鏈以地址遞增的次序。在進行內存分配時，從鏈首開始順序查找，直至找到一個能滿足其大小要求的空閑分區為止。然后，再按照作業的大小，從該分區中劃出一塊內存空間分配給請求者，余下的空閑47.20k，大小為0k；第二個空閑分區的起始地址為50k，大小00k300k，大小為0k。

片，稱為頁面或頁,將內存空間分成與頁相同大小的若干個塊，稱為物理塊,每個進程頁面存在一個內存物理塊中,頁號連續的頁面可以離散存放在物理塊號不連續的物理塊中.利用頁表實現邏輯地址到物理地址的.49.頁面大小的選在分頁系統中頁面的大小是由機器的體系結構所決定的,亦即由硬件決定。（如：分頁單元把低12位邏輯地址解釋為頁內偏移地址，則頁大小就是4K).（1）頁面太小，就會導致進程所需頁面多，頁表過長，占用大量內存空間；同時，降低頁面換入換出效率。頁面小有利于提高內存的利用率，但存(1)所述缺點，頁面大，可克頁面的大、頁面大小是2的冪、一般頁面大小在512個字節、現在硬件可以支持多種不同的頁面大小。頁面大小4k16K2M8M16M等 答：若A為邏輯地址，L為頁面大小，P為頁號，W為頁內偏移量，有計算關系W=MOD分 管理的地 過程說明如下進程執行，PCB塊中頁表起始地址和頁表長度送頁表 邏輯單元a由分頁地址變換機構自動將a分為頁號和頁內地址兩由硬件檢索機構搜索頁表，得到物搜索原理：頁號對應的頁表項地址=頁表始地址+頁表項長度*頁號。(頁表項中存有物理塊物理塊號和頁內地址送物理地址寄存器內存進程頁表起頁表起始地頁表長頁表長頁表起始頁表長頁表起始地

存從進程提供的邏輯單元中取數時)a為邏分頁地址變換分頁地址變換硬件檢索03硬件檢索031728物理地址寄存器頁表始址+頁號*頁表項在內存中的地物理地址寄存器

a的頁 a 緩存用來存放最近 過的頁表項引入快表后的地 過程交給TLB 答案 P160頁例 管理中的地址變換過程 限）121).每個段有8個頁，每個頁2k，每個段最大).57.某系統采用頁式管理策略，擁有邏輯空間32的格式。2）若不考慮權限，進程的頁表有多少 權 60、舉例說明進程擁有的最小物理塊數與哪些因素有關？（理解保證進程正常運行所需要的最少物理塊數與計算機的硬件有關，取決于指令的格式、功能和尋址方例如：一個支持16位指令格式的機器，采用直接尋址方式，用高888位字節作為一個編址單元，當采用直接尋址方式時，上面的指令本身樣的的情況下，至少要為進程分配三個物理塊，才能保證進程正常執行。）配至少四個物理塊才能保證進程正常執行。 –物理塊號：頁面在物理內存中的物理 字段A：用于記錄頁面最近 的情況–修改位M： 答：因為最近沒有被的頁面在將來被的可能性 時為空），當執 FIFO置換算法的置換圖。（理解應用（刪去例如：FAT12采用12位文件分配表，簇=8可以管理的文件最大也是8M答：在類Unix操作系統 ），其中12個地 直接地址；一個 的文件的最大長度是多少？（理解,應用答：首先，12個地址放的是磁盤塊號，，每個地址項占4個字節，所以，每個盤塊中可以存放1024個地址項，這樣，次間接塊可以表示的文件大小命令/狀態寄存內存地址寄存器數據寄存器數據計數器CPU發I/O啟動70→當I/O序→當I/