操作系統(tǒng)實(shí)例分析

（一）在某個(gè)采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，作業(yè)J有4個(gè)頁(yè)面，分別被裝入到主存的3、4、6、8塊中，假定頁(yè)面和存儲(chǔ)塊的大小均為1024字節(jié)，主存容量為64KB字節(jié)（1） 寫出J的頁(yè)表（2） J在CPU上運(yùn)行時(shí)，執(zhí)行一條傳送指令“mov2108,3102”變換出兩個(gè)操作數(shù)的物理地址（3） 頁(yè)式存儲(chǔ)管理的系統(tǒng)中的邏輯地址結(jié)構(gòu)為多少二進(jìn)制位，頁(yè)號(hào)和頁(yè)內(nèi)位移各用那些位描述？解：（1）（2） mov6204，8222（3） 邏輯地址為16個(gè)二進(jìn)位，第0?9位表示頁(yè)內(nèi)位移，第10?15位表示頁(yè)號(hào)（二）在一個(gè)使用交換技術(shù)的系統(tǒng)中，按地址從低到高排列的內(nèi)存空間長(zhǎng)度是10KB、20KB、18KB、7KB、12KB、15KB。對(duì)于下列順序的段請(qǐng)求：（1） 12KB（2）10KB（3）15KB （4）18KB（5）12KB分別使用首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法說(shuō)明空間的使用情況（指出那個(gè)請(qǐng)求占用那個(gè)空間）。哪種算法不能接納該請(qǐng)求序列？解：11110KB10KB7KB20KB12KB11120KB12KB10KB10KB18KB10KB11118KB15KB12KB12KB15KB15KB1117KB15KB15KB12KB12KB11112KB12KB18KB18KB10KB11115KB20KB12KB7KB首次分配最佳分配最壞分配（三）回答以下問(wèn)題若進(jìn)程PA和PB要對(duì)某公共變量進(jìn)行操作，PA的臨界段為CA，PB的臨界段為CB，用P、V操作實(shí)現(xiàn)PA和PB之間的互斥。已分配給用戶，由于空閑區(qū)容量大于作業(yè)長(zhǎng)度而剩余下來(lái)的空閑區(qū)，稱為“內(nèi)部碎片，。因容量太小，不能滿足用戶需求而無(wú)法分配出去的空閑區(qū)，稱為“外部碎片”。填寫下表（打V），說(shuō)明在各種內(nèi)存分配方式中，有可能存在哪種類型的“碎片”分配方式內(nèi)部碎片外部碎片固定分區(qū)可變分區(qū)答：1.S=1進(jìn)程PA 進(jìn)程PBP(S) P(S)CA CBV(S) V(S)2.PA PB >公共變量分配方式內(nèi)部碎片外部碎片固定分區(qū)VV可變分區(qū)V頁(yè)式存儲(chǔ)V段式存儲(chǔ)V（四）某作業(yè)采用離散分配方式。它的五個(gè)頁(yè)面（頁(yè)面大小為1KB）0、1、2、3、4被分配到主存的2、4、7、6、1塊中畫出作業(yè)的頁(yè)表結(jié)構(gòu)。將邏輯地址3450轉(zhuǎn)換成物理地址。假定引入了虛擬存儲(chǔ)器技術(shù)后，系統(tǒng)只分配給作業(yè)3個(gè)物理塊，當(dāng)作業(yè)的頁(yè)面走向?yàn)?,3,2,1，5,2,4,5,3,2,5,2。試用LRU算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。若系統(tǒng)向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)4KB，問(wèn)邏輯地址至少應(yīng)為多少位？解：1. 邏輯地址3450 物理地址6522 頁(yè)表頁(yè)號(hào)塊號(hào)0214273641LRU7次（分析過(guò)程略）邏輯地址至少應(yīng)為16位（五） 某磁盤有200個(gè)柱面，編號(hào)為0?199,磁頭當(dāng)前正處在143道且正向199道方向移動(dòng)，有如下的磁盤訪問(wèn)序列（磁道號(hào)）：86、147、91、177、94、150、102、175、130求在FCFS、SSTF、SCAN調(diào)度算法下的磁頭移動(dòng)順序及移動(dòng)總量（以磁道數(shù)計(jì)）解：FCFS143—86—147—91—177—94—150—102—175—130移動(dòng)總量565SSTF143—147—150—130—102—94—91—86—175—177移動(dòng)總量162SCAN143—147—150—175—177—130—102—94—91—86移動(dòng)總量125（六） 某系統(tǒng)的進(jìn)程狀態(tài)圖如圖所示。（1） 說(shuō)明一個(gè)進(jìn)程發(fā)生變遷3、4、6的原因（2） 下述因果變遷是否會(huì)發(fā)生？若會(huì)，在什么情況下發(fā)生？3一5 ②6一4 ③6一7（3） 根據(jù)此進(jìn)程狀態(tài)圖，說(shuō)明該系統(tǒng)的CPU調(diào)度策略和調(diào)度效果（1） 解：變遷3的原因是運(yùn)行進(jìn)程提出了I/O請(qǐng)求；變遷4的原因是時(shí)間片到；變遷6的原因是阻塞進(jìn)程因I/O完成被喚醒改變?yōu)榫途w狀態(tài)（2） ①3——5會(huì)發(fā)生，原因是運(yùn)行進(jìn)程提出了I/O請(qǐng)求，而此刻高優(yōu)先就緒隊(duì)列為空6——4不會(huì)發(fā)生，不存在因果關(guān)系6——7不會(huì)發(fā)生，不存在因果關(guān)系（3） 該系統(tǒng)的CPU調(diào)度策略是多隊(duì)列輪轉(zhuǎn)法，設(shè)置了兩個(gè)隊(duì)列，高優(yōu)先級(jí)隊(duì)列的優(yōu)先權(quán)高時(shí)間片短，低優(yōu)先級(jí)隊(duì)列的優(yōu)先權(quán)低時(shí)間片長(zhǎng)。新創(chuàng)建的進(jìn)程進(jìn)入高優(yōu)先級(jí)隊(duì)列，調(diào)度一次（100ms）后仍未結(jié)束，轉(zhuǎn)入低優(yōu)先級(jí)隊(duì)列輪轉(zhuǎn)調(diào)度直到進(jìn)程結(jié)束。（七）內(nèi)存容量為64KB，被分成16塊，（塊號(hào)為0、1、2、?15）設(shè)某作業(yè)有4頁(yè)（頁(yè)號(hào)為0、1、2、3）分別被裝入2、4、1、5塊中，試問(wèn)：（1） 該作業(yè)總長(zhǎng)度是多少字節(jié)（2） 請(qǐng)寫出該作業(yè)每一頁(yè)在主存中的起始地址解：（1）塊長(zhǎng)度為（64/6）4KB，所以作業(yè)的總長(zhǎng)度為4KBX4=16KB（2）頁(yè)號(hào)內(nèi)存始址08KB116KB24KB320KB（八）某計(jì)算機(jī)系統(tǒng)內(nèi)存容量為128KB，對(duì)存儲(chǔ)器采用可變分區(qū)的存儲(chǔ)管理辦法，現(xiàn)有三個(gè)作業(yè)（J1、J2、J3）在內(nèi)存，其存儲(chǔ)器的分配如圖所示0K5K 20K 40K 50K 90K 100K 128K操作系統(tǒng)J1空閑區(qū)J2空閑區(qū)J3空閑區(qū)（1） 現(xiàn)有一個(gè)需要25KB存儲(chǔ)空間的作業(yè)J4請(qǐng)求裝入內(nèi)存，若采用最先適應(yīng)分配算法來(lái)給J4分配空間，請(qǐng)給出裝入J4后的內(nèi)存空閑區(qū)表。（2） 若采用最優(yōu)適應(yīng)算法來(lái)給J4分配空間，請(qǐng)給出裝入J4后的內(nèi)存空閑表。（3） 在只有J1、J2、J3三個(gè)作業(yè)的情況下，J2運(yùn)行結(jié)束撤離后，請(qǐng)給出J2撤離后的內(nèi)存空閑區(qū)表。解：（1）空閑區(qū)表接納J4前首址尺寸20K20K50K40K100K28K（2）空閑區(qū)表接納J4后首址尺寸20K20K50K15K100K28K接納J4前首址尺寸20K20K100K28K50K40K接納J4后首址尺寸20K20K100K3K50K40K最佳算法最佳算法（3）首次算法首址尺寸20K70K100K28K首址尺寸100K28K20K70K（九）回答下列問(wèn)題1、用P、V操作實(shí)現(xiàn)圖中4個(gè)進(jìn)程的合作關(guān)系PAPB； ；PCPD有如下的磁2、設(shè)某移動(dòng)頭磁盤有200道，編號(hào)為0?199,磁頭當(dāng)前正處在130道且正向0道方向移動(dòng)，盤訪問(wèn)序列（磁道號(hào)）：有如下的磁70、120、