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

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

“最短剩余時(shí)間優(yōu)先”SRT(ShortestRemaining“最高響應(yīng)比優(yōu)先”HRRN(HighestResponseRatio(RoundRobinwithMultiple（三）臨界資源(Critical臨界區(qū)(Critical(Peterson’s進(jìn)程P0和P1的共享變量定義及初值booleanflag[2];intturn=0;flag[0]=AS; flag[1]=若進(jìn)程P0和P1臨界資源的類(lèi)C偽代碼實(shí)現(xiàn)如下voidP0（ //進(jìn)程 voidP1（ //進(jìn)程 flag[0]=TRUE;turn= flag[1]=TRUE;turn=0;（flag[1]&&（turn==） while（flag[0]&&（turn==0）臨界 flag[0]= flag[1]= 則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是和兩個(gè)標(biāo)準(zhǔn)的原子操作(AtomicOperation)wait(S)和signal(S)來(lái)。兩個(gè)操作被Pwait(s);down(s-- if(s.count0){}Vsignal(sup(s}利用信號(hào)量解決生產(chǎn)者—消費(fèi)semaphoremutex=1，odd=0，even=0，empty=//緩沖區(qū)可用，沒(méi)有放置奇數(shù)和偶數(shù)，全空，oddevenemptyN ProcessP1 {number=produce（）； //放置數(shù)字 Ifnumber2 processP2 { //空間加1 ProcessP3while{ 45．（9分）有、B設(shè)放M個(gè)郵件，B的信箱最多放N個(gè)郵件。初始時(shí)A的信箱中有x個(gè)郵件(0<x<M)，B的信箱中有y個(gè)郵(0<y<N)。辯論者每取出一個(gè)郵件，郵件數(shù)減1。A和B兩人的操作過(guò)程描述如下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．僅Ⅱ、Ⅲ絕對(duì)裝入方式(AbsoluteLoading例如：ORG1000H可重定位裝入方式(RelocationLoading動(dòng)態(tài)運(yùn)行時(shí)裝入方式(DynamicRun-time簡(jiǎn) 靜態(tài)方式(Static裝入時(shí)動(dòng) (LoadtimeDynamic運(yùn)行時(shí)動(dòng) (Run-timeDynamic1024個(gè)字節(jié)，盤(pán)塊和塊內(nèi)字節(jié)均從開(kāi)始編號(hào)。假設(shè)要釋放的盤(pán)塊號(hào)為 首次適應(yīng)算法FirstFit最佳適應(yīng)算法BestFit適應(yīng)算法WorstFit快速適應(yīng)算法QuickNewprocessis（選擇題 覆蓋(Overlay)Windows的多級(jí)頁(yè)簡(jiǎn)簡(jiǎn) 虛 虛擬器的基本概念數(shù)據(jù)結(jié)構(gòu)的處理，如對(duì)數(shù)組進(jìn)行操作，它們往往都局限于很小的范圍內(nèi)虛 虛擬器定義所謂虛擬器，是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種器系統(tǒng)。其邏輯容量由CPU及其器的地址線(xiàn)寬度，實(shí)際容量 w(k,t)isthesizeoftheworkingsetattime,Thrashing 7 如上表，2362H指令，P=2，快表10ns，因初始為空，需要再到內(nèi)存頁(yè)表，花費(fèi)100ns得到頁(yè)框號(hào)，理地址后去主存取指令需要花費(fèi)100ns?？倳r(shí)間10ns+100ns+100ns=210ns。1565H指令P=1， 間10ns+100ns+108ns+100ns≈108ns。25A5H指令，P=2，快表，因第一次己將該頁(yè)號(hào)放入快表，因此花費(fèi)10ns便可合 主存取指100ns，共計(jì)10ns+100ns=110ns。當(dāng)虛地址1565H時(shí)，因不在內(nèi)存而產(chǎn)生缺頁(yè)中斷，因駐留集為2個(gè)頁(yè)，現(xiàn)在已有0頁(yè)和2效位以外的其它信息未知，但是，2頁(yè)剛剛過(guò)，其位應(yīng)剛置為1且時(shí)間間隔不長(zhǎng)，根據(jù)（2）101565H磁盤(pán)磁帶非易失器件簇的大小為4KB，若采用位圖法管理該分區(qū)的空閑空間，即用一位(bit)標(biāo)識(shí)一個(gè)簇是否被分若文件系統(tǒng)采用連續(xù)分配方式，每個(gè)磁盤(pán)塊存放一條記錄，文件F區(qū)域前后均有足尋道時(shí)間(Seek傳輸時(shí)間(TransferSeektime≈seek e,FirstServed)最短尋道時(shí)間優(yōu)先SSTF(ShortestSeekTime學(xué)號(hào) 文件控制塊；索引結(jié)點(diǎn)； 第五 輸入輸出（I/O）管I/ODirectMemoryAccessI/O系I/O系I/OI/O而系統(tǒng)在實(shí)際執(zhí)行時(shí)，使用物理設(shè)備名稱(chēng)I/OI/OI/OI/O可在主機(jī)的直接控制下，實(shí)現(xiàn)脫機(jī)輸入、輸出功