柚子快報(bào)邀請(qǐng)碼778899分享：【筆記】408刷題筆記

http://yzkb.51969.com/

文章目錄

三對(duì)角三叉樹求最小帶權(quán)路徑UDP報(bào)文首部和TCP報(bào)文首部IP報(bào)文首部TCP報(bào)文首部UDP報(bào)文首部

刷新和再生的區(qū)別地址譯碼

為了區(qū)分隊(duì)空隊(duì)滿，可以使用三種處理方式

1）犧牲一個(gè)單元 隊(duì)頭指針在隊(duì)尾指針的下一位置作為隊(duì)滿的標(biāo)志

隊(duì)滿條件：(Q.rear+1)%MaxSize==Q.front隊(duì)空條件：Q.front==Q.rear隊(duì)列中元素的個(gè)數(shù):(Q.rear-Q.front+MaxSize)%MaxSize

設(shè)置tag數(shù)據(jù)隊(duì)員 區(qū)分隊(duì)滿隊(duì)空類型中增設(shè)表示元素個(gè)數(shù)的數(shù)據(jù)隊(duì)員

森林轉(zhuǎn)換為二叉樹時(shí)滿足左孩子，右兄弟，如果二叉樹中左指針為空，說(shuō)明在森林中該界定啊沒(méi)有孩子，即該節(jié)點(diǎn)在森林中為葉子節(jié)點(diǎn)。

B樹中所有結(jié)點(diǎn)的孩子結(jié)點(diǎn)數(shù)最大值稱為B樹的階（m）

樹中每個(gè)節(jié)點(diǎn)至多有m棵子樹，即m-1個(gè)關(guān)鍵字若根節(jié)點(diǎn)不是終端結(jié)點(diǎn)，至少有2棵子樹除根結(jié)點(diǎn)外的所有非葉結(jié)點(diǎn)至少有?m/2? 棵子樹，（即至少含有?m/2?-1個(gè)關(guān)鍵字）結(jié)點(diǎn)中關(guān)鍵字個(gè)數(shù)n滿足?m/2? 1<=n<=m-1所有葉節(jié)點(diǎn)都在同一層次上

平衡二叉樹的查找：平均查找長(zhǎng)度為

O

(

l

o

g

2

n

)

O(log_2n)

O(log2?n)

每個(gè)結(jié)點(diǎn)最多有m-1個(gè)關(guān)鍵字（m指階數(shù)，階代表B樹中所有節(jié)點(diǎn)的孩子個(gè)樹的最大值），至少有m棵子樹；根節(jié)點(diǎn)最少可以只有1個(gè)關(guān)鍵字（若根節(jié)點(diǎn)為非終端結(jié)點(diǎn)，最少有兩棵子樹）；非根節(jié)點(diǎn)至少有?m/2?-1個(gè)關(guān)鍵字；每個(gè)結(jié)點(diǎn)中的關(guān)鍵字都按照從小到大的順序排列，每個(gè)關(guān)鍵字的左子樹中的所有關(guān)鍵字都小于它，而右子樹中的所有關(guān)鍵都大于它；所有葉子節(jié)點(diǎn)都位于同一層，并且不攜帶信息（即絕對(duì)平衡）；每個(gè)節(jié)點(diǎn)都存有索引和數(shù)據(jù)，也就是對(duì)應(yīng)的key和value。

三對(duì)角

小根堆的調(diào)整操作：插入關(guān)鍵字x時(shí)候，先將其放在小頂堆的末端，再將該關(guān)鍵字向上進(jìn)行調(diào)整。

平衡二叉樹 鏈接

B-樹刪除操作：

被刪關(guān)鍵字所在結(jié)點(diǎn)中的關(guān)鍵字?jǐn)?shù)目不小于「m/2]，直接刪兄弟夠借，被刪關(guān)鍵字所在結(jié)點(diǎn)中的關(guān)鍵字?jǐn)?shù)目等于「m/2]-1，與該結(jié)點(diǎn)相鄰的右兄弟（或左兄弟）結(jié)點(diǎn)中的關(guān)鍵字?jǐn)?shù)目【大于】「m/2]-1，將其兄弟結(jié)點(diǎn)中的最小（或最大）的關(guān)鍵字上移至雙親結(jié)點(diǎn)中，兄弟不夠借，被刪關(guān)鍵字所在結(jié)點(diǎn)和其相鄰的兄弟結(jié)點(diǎn)中的關(guān)鍵字?jǐn)?shù)目【均等于】「m/2]-1。假設(shè)該結(jié)點(diǎn)有右兄弟， 且其右兄弟結(jié)點(diǎn)地址由雙親結(jié)點(diǎn)中的指針pi 所指，則在刪去關(guān)鍵字之后， 它所在結(jié)點(diǎn)中剩余的關(guān)鍵字和指針，加上雙親結(jié)點(diǎn)中的關(guān)鍵字Ki一起， 合并到pi 所指兄弟結(jié)點(diǎn)中 參考文章 鏈接

三叉樹求最小帶權(quán)路徑

2、3、4、5、6、7 參考解析 ?？途W(wǎng) m表示節(jié)點(diǎn)個(gè)數(shù) k表示K叉樹 若

（

m

?

1

）

（m-1）%(k-1) = 0

（m?1）說(shuō)明不需要虛段，否則需要

(

k

?

1

)

?

[

(

m

?

1

)

(k-1)-[(m-1)%(k-1)]

(k?1)?[(m?1)個(gè)虛段。 本題m=6,k=3。 則（6-1）%（3-1）=1 需要虛段 2 - 1 = 1添加的虛段可視為0。然后按照優(yōu)先取最小的三個(gè)的原則，構(gòu)造三叉樹。 結(jié)果為5+14+27=46.

需要補(bǔ)一個(gè)0權(quán)值的結(jié)點(diǎn) 最小帶權(quán)路徑 鏈接 為啥補(bǔ)零

段是不定長(zhǎng)的連續(xù)區(qū)域

slab分配器，采用伙伴關(guān)系內(nèi)存管理方式。有以下三個(gè)基本目標(biāo)：

減少伙伴算法在分配小塊連續(xù)內(nèi)存是所產(chǎn)生的內(nèi)部碎片將頻繁使用的對(duì)象緩存起來(lái)，減少分配，初始化和釋放對(duì)象的時(shí)間開銷通過(guò)著色技術(shù)調(diào)整對(duì)象以更好地使用硬件高速緩存

為了使用磁盤存儲(chǔ)文件，操作系統(tǒng)還需要將數(shù)據(jù)結(jié)構(gòu)記錄在磁盤上。 磁盤格式化

物理格式化 分區(qū) 為每個(gè)扇區(qū)采用特別的數(shù)據(jù)結(jié)構(gòu)，包括校驗(yàn)碼。邏輯格式化（創(chuàng)建文件系統(tǒng)）

將初始化的文件系統(tǒng)數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)到磁盤上，這些數(shù)據(jù)結(jié)構(gòu)包括空閑和已分配的空間及一個(gè)初始為空的目錄。

以簇為單位進(jìn)行空間分配

軟鏈接新增文件時(shí)計(jì)數(shù)值直接復(fù)制 硬鏈接就是多個(gè)指針指向一個(gè)索引節(jié)點(diǎn) 文件的物理地址和其他文件屬性信息放在索引節(jié)點(diǎn)中 硬鏈接不可用于跨文件系統(tǒng) 硬鏈接查找速度比軟鏈接快

平均查找扇區(qū)時(shí)間是磁盤【轉(zhuǎn)半圈】的時(shí)間 平均尋道時(shí)間

索引節(jié)點(diǎn)個(gè)數(shù)就是文件的總數(shù)，與單個(gè)文件的長(zhǎng)度無(wú)關(guān) 單個(gè)文件長(zhǎng)度主要取決于兩個(gè)因素：

文件系統(tǒng)索引節(jié)點(diǎn)中地址項(xiàng)個(gè)數(shù)間接地址索引的級(jí)數(shù)

不會(huì)導(dǎo)致磁臂黏著的是：先來(lái)先服務(wù)（FCFS）

FAT12文件系統(tǒng) 緊接著引導(dǎo)扇區(qū)的是兩個(gè)完全相同的FAT表，每個(gè)FAT表占用9個(gè)扇區(qū)

UNIX系統(tǒng)中，文件的索引結(jié)構(gòu)存放在inode節(jié)點(diǎn)中，每個(gè)文件都有一個(gè)inode節(jié)點(diǎn)，包含了文件的元數(shù)據(jù)信息，如文件大小，創(chuàng)建時(shí)間，訪問(wèn)權(quán)限等。超級(jí)塊存儲(chǔ)的是文件系統(tǒng)的元數(shù)據(jù)信息目錄塊存儲(chǔ)的是文件或目錄的名稱和inode指針等信息空閑塊存儲(chǔ)的是未被分配的磁盤塊信息

文件目錄的重要作用是按名存取

open函數(shù)需要文件名（包含路徑），之后會(huì)給一個(gè)文件描述符返回給進(jìn)程

設(shè)備獨(dú)立性程序：實(shí)現(xiàn)邏輯設(shè)備名到物理設(shè)備名的映射設(shè)備驅(qū)動(dòng)程序:將I/O請(qǐng)求轉(zhuǎn)換為具體信號(hào)（物理I/O操作）

read系統(tǒng)調(diào)用和write系統(tǒng)調(diào)用均在open調(diào)用之后，僅需提供文件描述符fd和其他參數(shù)，不用文件名

read系統(tǒng)調(diào)用要求用戶提供三個(gè)輸入?yún)?shù)：

文件描述符buf緩沖區(qū)首址傳送的字節(jié)數(shù)n 沒(méi)有文件名

TCP中，發(fā)送窗口的大小為N,意味著在沒(méi)有收到確認(rèn)的情況下可以連續(xù)發(fā)送N個(gè)字節(jié)。 可靠的傳輸協(xié)議：使用確認(rèn)機(jī)制保證傳輸數(shù)據(jù)的不丟失

擁塞窗口到12發(fā)生超時(shí)，門限值為6 慢啟動(dòng)從1，2，4開始，然后到6之后以公差為1進(jìn)行遞增

UDP報(bào)文首部和TCP報(bào)文首部

udp報(bào)文首部不包含目的地址，目的地址是在檢驗(yàn)時(shí)候加上去的偽首部。 udp報(bào)文之后使用ip頭進(jìn)行封裝，ip頭有目的ip地址 tcp報(bào)文的頭也是沒(méi)有目的ip地址的

IP報(bào)文首部

TCP報(bào)文首部

TCP報(bào)文由首部和數(shù)據(jù)兩部分組成。首部一般由20-60字節(jié)（Byte）構(gòu)成，長(zhǎng)度可變。其中前20B格式固定，后40B為可選。

1、源端口號(hào)（Source Port） 16位的源端口字段包含初始化通信的端口號(hào)。源端口和IP地址的作用是標(biāo)識(shí)報(bào)文的返回地址。

2、目的端口號(hào)（Destination Port） 　16位的目的端口字段定義傳輸?shù)哪康摹＿@個(gè)端口指明接收方計(jì)算機(jī)上的應(yīng)用程序接口。

3、序列號(hào)（Sequence Number） 該字段用來(lái)標(biāo)識(shí)TCP源端設(shè)備向目的端設(shè)備發(fā)送的字節(jié)流，它表示在這個(gè)報(bào)文段中的第幾個(gè)數(shù)據(jù)字節(jié)。序列號(hào)是一個(gè)32位的數(shù)。

4、確認(rèn)號(hào)（Acknowledge Number） 　　TCP使用32位的確認(rèn)號(hào)字段標(biāo)識(shí)期望收到的下一個(gè)段的第一個(gè)字節(jié)，并聲明此前的所有數(shù)據(jù)已經(jīng)正確無(wú)誤地收到，因此，確認(rèn)號(hào)應(yīng)該是上次已成功收到的數(shù)據(jù)字節(jié)序列號(hào)加1。收到確認(rèn)號(hào)的源計(jì)算機(jī)會(huì)知道特定的段已經(jīng)被收到。確認(rèn)號(hào)的字段只在ACK標(biāo)志被設(shè)置時(shí)才有效。 5、首部長(zhǎng)度 長(zhǎng)度為4位，用于表示TCP報(bào)文首部的長(zhǎng)度。用4位（bit）表示，十進(jìn)制值就是[0,15]，一個(gè)TCP報(bào)文前20個(gè)字節(jié)是必有的，后40個(gè)字節(jié)根據(jù)情況可能有可能沒(méi)有。如果TCP報(bào)文首部是20個(gè)字節(jié)，則該位應(yīng)是20/4=5。 6、保留位（Reserved） 長(zhǎng)度為6位，必須是0，它是為將來(lái)定義新用途保留的。 7、標(biāo)志（Code Bits） 長(zhǎng)度為6位，在TCP報(bào)文中不管是握手還是揮手還是傳數(shù)據(jù)等，這6位標(biāo)志都很重要。6位從左到右依次為： ? URG：緊急標(biāo)志位，說(shuō)明緊急指針有效； ? ACK：確認(rèn)標(biāo)志位，多數(shù)情況下空，說(shuō)明確認(rèn)序號(hào)有效； 取1時(shí)表示應(yīng)答字段有效，也即TCP應(yīng)答號(hào)將包含在TCP段中，為0則反之。 ? PSH：推標(biāo)志位，置位時(shí)表示接收方應(yīng)立即請(qǐng)求將報(bào)文交給應(yīng)用層； ? RST：復(fù)位標(biāo)志，用于重建一個(gè)已經(jīng)混亂的連接，用來(lái)復(fù)位產(chǎn)生錯(cuò)誤的連接，也會(huì)用來(lái)拒絕錯(cuò)誤和非法的數(shù)據(jù)包。 ? SYN：同步標(biāo)志，該標(biāo)志僅在三次握手建立TCP連接時(shí)有效 ? FIN：結(jié)束標(biāo)志，表示發(fā)送端已經(jīng)發(fā)送到數(shù)據(jù)末尾，數(shù)據(jù)傳送完成，發(fā)送FIN標(biāo)志位的TCP段，連接將被斷開。 8、窗口大?。╓indow Size） 長(zhǎng)度為16位，TCP流量控制由連接的每一端通過(guò)聲明的窗口大小來(lái)提供。 9、檢驗(yàn)和（Checksum） 長(zhǎng)度為16位，該字段覆蓋整個(gè)TCP報(bào)文端，是個(gè)強(qiáng)制性的字段，是由發(fā)送端計(jì)算和存儲(chǔ)，到接收端后，由接收端進(jìn)行驗(yàn)證。 10、緊急指針（Urgent Pointer） 長(zhǎng)度為16位，指向數(shù)據(jù)中優(yōu)先部分的最后一個(gè)字節(jié)，通知接收方緊急數(shù)據(jù)的長(zhǎng)度，該字段在URG標(biāo)志置位時(shí)有效。 11、選項(xiàng)（Options） 長(zhǎng)度為0-40B（字節(jié)），必須以4B為單位變化，必要時(shí)可以填充0。通常包含：最長(zhǎng)報(bào)文大?。∕aximumSegment Size，MSS）、窗口擴(kuò)大選項(xiàng)、時(shí)間戳選項(xiàng)、選擇性確認(rèn)（Selective ACKnowlegement，SACK）等。 12、數(shù)據(jù) 可選報(bào)文段數(shù)據(jù)部分。

UDP報(bào)文首部

UDP數(shù)據(jù)報(bào)由首部和數(shù)據(jù)兩部分組成，其中首部只有8B（字節(jié)）。 1、源端口號(hào)（Source Port） 長(zhǎng)度為16位，指明發(fā)送數(shù)據(jù)的進(jìn)程。 2、目的端口號(hào)（Destination Port） 長(zhǎng)度為16位，指明目的主機(jī)接收數(shù)據(jù)的進(jìn)程。 3、長(zhǎng)度 長(zhǎng)度為16位，該字段值為報(bào)頭和數(shù)據(jù)兩部分的總字節(jié)數(shù)。 4、檢驗(yàn)和（Checksum） 長(zhǎng)度為16位，UDP檢驗(yàn)和作用于UDP報(bào)頭和UDP數(shù)據(jù)的所有位。由發(fā)送端計(jì)算和存儲(chǔ)，由接收端校驗(yàn)。 5、數(shù)據(jù)

參考鏈接

TCP既有流量控制也有擁塞控制。TCP在發(fā)送數(shù)據(jù)的時(shí)候要考慮擁塞窗口也要考慮接受窗口。TCP能夠發(fā)送的最大字節(jié)數(shù)要受到兩窗口最小值的限制

【TCP首部長(zhǎng)度必須是4B的整數(shù)倍】 某TCP分組的選項(xiàng)字段長(zhǎng)度為9B,該TCP分組的數(shù)據(jù)偏移字段1000 【TCP首部長(zhǎng)度必須是4B的整數(shù)倍】，這里報(bào)頭定長(zhǎng)20B不定長(zhǎng)選項(xiàng)9B之和為29B 并不是4B的整數(shù)倍，所以需要填充3B 此報(bào)文首部的長(zhǎng)度為32B 32B/4=8 二進(jìn)制表示為1000

門限值變成16后，超時(shí)后處于慢啟動(dòng)階段的為4RTT 發(fā)送窗口的初始值設(shè)置為1，然后依次增大為2、4、8、16，需要經(jīng)過(guò)4個(gè)RTT UDP不適用于遠(yuǎn)程登錄（需要可靠鏈接），適用于實(shí)時(shí)性高的應(yīng)用(實(shí)時(shí)性應(yīng)用，【遠(yuǎn)程調(diào)用rdp】，【客戶/服務(wù)器領(lǐng)域】 編碼簡(jiǎn)單，需要很少的信息)

一個(gè)udp用戶數(shù)據(jù)包數(shù)據(jù)字段為8192B，鏈路層使用以太網(wǎng)來(lái)傳輸，應(yīng)該分成6個(gè)ip數(shù)據(jù)報(bào)

以太網(wǎng)幀的最大數(shù)據(jù)負(fù)載是1500B，ip首部長(zhǎng)度為20B，數(shù)據(jù)字段長(zhǎng)度為1480B，udp數(shù)據(jù)字段可被分為8192/1480 -> 6

根域名-頂級(jí)域名-權(quán)限域名-本地域名 dns解析時(shí)過(guò)程：本地域名，根域名，頂級(jí)域名，權(quán)限域名

ftp：21控制和20數(shù)據(jù)連接0 郵件服務(wù)器的功能：監(jiān)控郵件 電子郵件系統(tǒng)中用戶代理的功能：

處理郵件顯示郵件撰寫郵件

采用客戶機(jī)/服務(wù)器模型的主要原因： 4. 更好實(shí)現(xiàn)資源共享 5. 通信的異步問(wèn)題 客戶機(jī)提交查詢請(qǐng)求，服務(wù)器返回查詢結(jié)果 網(wǎng)絡(luò)傳輸線路上之傳送【請(qǐng)求命令】和【執(zhí)行結(jié)果】，從而降低通信開銷

集中目錄式p2p網(wǎng)絡(luò)結(jié)構(gòu)代表性軟件：Napster,Maze 分布式非結(jié)構(gòu)化p2p網(wǎng)絡(luò)：Gnutella 分布式結(jié)構(gòu)化：Pastry,Tapestry,Chord,CAN 混合式：Skype,eDonkey,BitTorent,PPLive

客戶機(jī)是面向用戶的（通常位于前端），服務(wù)器是面向任務(wù)的（通常位于后端） 客戶機(jī)和服務(wù)器之間通過(guò)網(wǎng)絡(luò)實(shí)現(xiàn)協(xié)同計(jì)算 p2p是網(wǎng)絡(luò)結(jié)點(diǎn)之間采取對(duì)等方式直接交換信息的工作模式

域名和地址可以是一對(duì)多，多對(duì)一的關(guān)系 www不是一種協(xié)議，而是應(yīng)用層提供的一種最為重要和普及的服務(wù) www中網(wǎng)站唯一地址：統(tǒng)一資源定位符URL http詳細(xì)規(guī)定了瀏覽器和萬(wàn)維網(wǎng)服務(wù)器之間相互通信的規(guī)則

發(fā)送郵件使用的協(xié)議SMTP 收取郵件使用的協(xié)議：POP3和IMAP

刷新和再生的區(qū)別

參考地址 對(duì)于破壞性讀出的存儲(chǔ)器進(jìn)行讀/寫操作時(shí)，為維持原信息不變，必須輔以的操作是：再生 刷新 DRAM中刷新和重寫的區(qū)別 在DRAM(動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器)中，刷新和重寫是兩個(gè)不同的操作。

1.刷新(Refresh):DRAM是一種易失性存儲(chǔ)器，它的存儲(chǔ)單元是由電容構(gòu)成的。由于電容的特性，它們會(huì)逐漸喪失電荷，導(dǎo)致存儲(chǔ)的數(shù)據(jù)逐漸衰減。為了防止數(shù)據(jù)丟失，DRAM需要定期進(jìn)行刷新操作。刷新操作是將存儲(chǔ)單元中的數(shù)據(jù)讀出并重新寫入，以恢復(fù)電荷狀態(tài)并保持?jǐn)?shù)據(jù)的完整性。刷新操作通常由DRAM控制器自動(dòng)執(zhí)行，遵循內(nèi)存芯片制造商指定的刷新頻率。

2.重寫(Rewrite):重寫是指將新的數(shù)據(jù)寫入DRAM的過(guò)程。當(dāng)CPU或其他設(shè)備需要將新的數(shù)據(jù)存儲(chǔ)到DRAM中時(shí)，它會(huì)發(fā)送寫入指令，將數(shù)據(jù)寫入到指定的DRAM存儲(chǔ)單元中。重寫操作會(huì)覆蓋原有的數(shù)據(jù)，并更新存儲(chǔ)單元中的內(nèi)容。重寫可以是隨機(jī)的，根據(jù)需要進(jìn)行讀寫操作。

總結(jié)來(lái)說(shuō)，刷新是為了防止數(shù)據(jù)丟失而對(duì)DRAM中的數(shù)據(jù)進(jìn)行定期讀取和重新寫入操作，而重寫是將新的數(shù)據(jù)寫入到DRAM中，覆蓋原有的數(shù)據(jù)。刷新是為了保持?jǐn)?shù)據(jù)的完整性，而重寫是為了更新數(shù)據(jù)。

–

地址譯碼

地址譯碼電路有單譯碼和雙譯碼兩個(gè)方式： 單譯碼只有一個(gè)譯碼器，雙譯碼方式有兩個(gè)譯碼器(X和Y地址譯碼器) XY兩個(gè)方向譯碼器輸出線在存儲(chǔ)體內(nèi)部的一個(gè)記憶單元上交叉，以選擇相應(yīng)的記憶單元 單譯碼輸入線6，譯碼輸出線64(

2

6

2^6

26)根 雙譯碼輸入線6，譯碼輸出線16（

2

3

+

2

3

2^3+2^3

23+23）

存儲(chǔ)器采用部分譯碼法片選時(shí)，會(huì)產(chǎn)生地址重疊

直接映像（一Cache對(duì)多主存） 直接映射就是一個(gè)Cache頁(yè)面對(duì)應(yīng)多個(gè)主存頁(yè)面。 直接映射函數(shù)為: i = j % 2c，其中i是Cache頁(yè)號(hào)；j是主存頁(yè)號(hào)。

例如：主存的頁(yè)面0 % 2c = 0 ，只能映射到Cache的頁(yè)面0 例如：主存的頁(yè)面（2c+ 1）% 2c =1，只能映射到Cache的頁(yè)面1 在Cache中給每個(gè)頁(yè)面設(shè)一個(gè)t位長(zhǎng)的標(biāo)記(t = m -c)，主存某一頁(yè)調(diào)入了Cache后，就將主存頁(yè)號(hào)的高t位放入Cache相應(yīng)的那個(gè)頁(yè)的標(biāo)記中。

容量64塊的cache采用組相聯(lián)映射方式，字塊大小為128個(gè)字，每4塊為1組。如果主存為4k塊，且按字編址，那么主存地址和主存標(biāo)記的位數(shù)分別為 主存容量：4k*128字=2^19字(按字編址，主存地址19位) 組號(hào)：cache被分的組號(hào) 64/4=16(組號(hào)4位) 塊號(hào)：塊內(nèi)地址(128個(gè)字 7位) （組相聯(lián)）主存標(biāo)記=主存地址大小-組號(hào)-塊號(hào)=19-4-7=8位

DRAM集中刷新刷新一行需要一個(gè)存儲(chǔ)周期

位擴(kuò)展之后作為【一個(gè)存儲(chǔ)體】進(jìn)行地址選擇 塊沖突概率最小的是全相聯(lián)映射

LRU將在cache中駐留時(shí)間最長(zhǎng)而且沒(méi)有使用的塊作為被替換的塊

零操作數(shù)可能隱含操作數(shù)，在【堆棧】中

JMP指令程序總是順序執(zhí)行，指令本身無(wú)堆棧操作過(guò)程 CALL指令跳轉(zhuǎn)到指定目標(biāo)程序執(zhí)行子程序，執(zhí)行完子程序后，會(huì)返回CALL指令的【下一條指令處】執(zhí)行程序，執(zhí)行CALL指令有堆棧過(guò)程。

中斷返回被中斷的那一條指令繼續(xù)執(zhí)行

操作碼OP 操作數(shù)/地址碼（被執(zhí)行的對(duì)象）

處于硬件和軟件交界面的是：指令系統(tǒng)

返回指令RET和中斷返回指令 return（RET）可以是人為編寫的，可以攜帶操作數(shù) 中斷返回指令是特權(quán)指令，程序員不可以編寫，不攜帶操作數(shù)

DRAM即使不斷電，在規(guī)定時(shí)間內(nèi)沒(méi)有及時(shí)刷新，存儲(chǔ)信息也會(huì)丟失

低位交叉存儲(chǔ)器

輪流啟動(dòng) 連續(xù)的地址分布在相鄰的塊中，同一模塊內(nèi)的地址都是不連續(xù)的，采用分時(shí)啟動(dòng)的方法。 連續(xù)讀出4個(gè)字所需要的時(shí)間t=T+(m-1)*r,每1/4存儲(chǔ)周期啟動(dòng)一個(gè)體，每1/4個(gè)存儲(chǔ)周期可以讀出或?qū)懭胍粋€(gè)數(shù)據(jù)，存取速度提高m倍同時(shí)啟動(dòng)

高位交叉編址/連續(xù)編址方式：主存地址的高位表示模塊號(hào)（體號(hào)），低位表示模塊內(nèi)地址（或體內(nèi)地址）。地址在模塊內(nèi)連續(xù)

cache與主存一致性：

寫回法直寫法

cache完全由硬件實(shí)現(xiàn)，不涉及軟件 虛擬存儲(chǔ)器由硬件和os共同完成 虛擬存儲(chǔ)器中，主存的內(nèi)容只是輔存的一部分 虛擬存儲(chǔ)器【失效】時(shí)處理器會(huì)【切換進(jìn)程】來(lái)更新內(nèi)存

柚子快報(bào)邀請(qǐng)碼778899分享：【筆記】408刷題筆記

http://yzkb.51969.com/

推薦閱讀