2016計算機操作系統(tǒng)沖刺講義

第一 操作系統(tǒng)概OSOSOS用作擴展機、虛系統(tǒng)調用（System物 B．I、II和 A.系統(tǒng)調用I．整數(shù)除以零II．sin()函數(shù)調用III．read系統(tǒng)調用B.僅I、A.trap指令第二 進程管（一） 2)方1)線程的基本概念互斥鎖(mutex:互斥鎖是一種比較簡單的、用于實現(xiàn)線程間對資源互斥的機制混合線搶占方式(Preemptive中級調度(Intermediate-LevelScheduling)，中程調度7）

“最短剩余時間優(yōu)先”SRT(ShortestRemaining“最高響應比優(yōu)先”HRRN(HighestResponseRatio(RoundRobinwithMultiple（三）臨界資源(Critical臨界區(qū)(Critical(Peterson’s進程P0和P1的共享變量定義及初值booleanflag[2];intturn=0;flag[0]=AS; flag[1]=若進程P0和P1臨界資源的類C偽代碼實現(xiàn)如下voidP0（ //進程 voidP1（ //進程 flag[0]=TRUE;turn= flag[1]=TRUE;turn=0;（flag[1]&&（turn==） while（flag[0]&&（turn==0）臨界 flag[0]= flag[1]= 則并發(fā)執(zhí)行進程P0和P1時產生的情況是和兩個標準的原子操作(AtomicOperation)wait(S)和signal(S)來。兩個操作被Pwait(s);down(s-- if(s.count0){}Vsignal(sup(s}利用信號量解決生產者—消費semaphoremutex=1，odd=0，even=0，empty=//緩沖區(qū)可用，沒有放置奇數(shù)和偶數(shù)，全空，oddevenemptyN ProcessP1 {number=produce（）； //放置數(shù)字 Ifnumber2 processP2 { //空間加1 ProcessP3while{ 45．（9分）有、B設放M個郵件，B的信箱最多放N個郵件。初始時A的信箱中有x個郵件(0<x<M)，B的信箱中有y個郵(0<y<N)。辯論者每取出一個郵件，郵件數(shù)減1。A和B兩人的操作過程描述如下semaphoreEB=N-y；semaphoreFA=x；semaphoreFB=y；

//A//B//A//BsemaphoremutexA=1//AsemaphoremutexB=1//B信箱的互斥量(1分Philosopherseat/thinkEatingneeds2forksPickoneforkatatimeHowtopreventifimod2==0 P(c[i+1modP(c[i+1mod5]); V(c[i+1mod VV V(c[i+1mod 例：（綜合題 intamount= intm=m=amount;m=m+money;amount= intm=m=amount;m=m-money;amount=}intamount=0;Semaphoremutex=1; intm=P(mutex);m=amount;m=m+money;amount=m; intm=P(mutex);m=amount;m=m-money;amount=m;}}（四）所 摒棄“不”條件 A．僅Ⅰ、ⅡB．僅Ⅱ、Ⅲ絕對裝入方式(AbsoluteLoading例如：ORG1000H可重定位裝入方式(RelocationLoading動態(tài)運行時裝入方式(DynamicRun-time簡 靜態(tài)方式(Static裝入時動 (LoadtimeDynamic運行時動 (Run-timeDynamic1024個字節(jié)，盤塊和塊內字節(jié)均從開始編號。假設要釋放的盤塊號為 首次適應算法FirstFit最佳適應算法BestFit適應算法WorstFit快速適應算法QuickNewprocessis（選擇題 覆蓋(Overlay)Windows的多級頁簡簡 虛 虛擬器的基本概念數(shù)據(jù)結構的處理，如對數(shù)組進行操作，它們往往都局限于很小的范圍內虛 虛擬器定義所謂虛擬器，是指具有請求調入功能和置換功能，能從邏輯上對內存容量加以擴充的一種器系統(tǒng)。其邏輯容量由CPU及其器的地址線寬度，實際容量 w(k,t)isthesizeoftheworkingsetattime,Thrashing 7 如上表，2362H指令，P=2，快表10ns，因初始為空，需要再到內存頁表，花費100ns得到頁框號，理地址后去主存取指令需要花費100ns?？倳r間10ns+100ns+100ns=210ns。1565H指令P=1， 間10ns+100ns+108ns+100ns≈108ns。25A5H指令，P=2，快表，因第一次己將該頁號放入快表，因此花費10ns便可合 主存取指100ns，共計10ns+100ns=110ns。當虛地址1565H時，因不在內存而產生缺頁中斷，因駐留集為2個頁，現(xiàn)在已有0頁和2效位以外的其它信息未知，但是，2頁剛剛過，其位應剛置為1且時間間隔不長，根據(jù)（2）101565H磁盤磁帶非易失器件簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位(bit)標識一個簇是否被分若文件系統(tǒng)采用連續(xù)分配方式，每個磁盤塊存放一條記錄，文件F區(qū)域前后均有足尋道時間(Seek傳輸時間(TransferSeektime≈seek e,FirstServed)最短尋道時間優(yōu)先SSTF(ShortestSeekTime學號 文件控制塊；索引結點； 第五 輸入輸出（I/O）管I/ODirectMemoryAccessI/O系I/O系I/OI/O而系統(tǒng)在實際執(zhí)行時，使用物理設備名稱I/OI/OI/OI/O可在主機的直接控制下，實現(xiàn)脫機輸入、輸出功