廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識(shí)課件
《廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識(shí)課件》由會(huì)員分享,可在線閱讀,更多相關(guān)《廣東省汕頭市金山中學(xué)高中信息技術(shù) 信息學(xué)競賽班NOIP賽前沖刺培訓(xùn) 基礎(chǔ)理論知識(shí)課件(60頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、信息學(xué)競賽相關(guān)活動(dòng)介紹 IOI:國際信息學(xué)奧林匹克競賽 (International Olympiad in Informatics)每年每年8 8月舉行,我國連續(xù)多年,四名選手全獲金牌月舉行,我國連續(xù)多年,四名選手全獲金牌信息學(xué)競賽相關(guān)活動(dòng)介紹 NOI:全國青少年信息學(xué)奧林匹克競賽 自自19841984年至開始,每省派若干名學(xué)生組成代年至開始,每省派若干名學(xué)生組成代表隊(duì)參加,每年表隊(duì)參加,每年7 7月底舉行。月底舉行。NOINOI同步進(jìn)行的還有同步進(jìn)行的還有NOINOI網(wǎng)上同步賽。網(wǎng)上同步賽。 信息學(xué)競賽相關(guān)活動(dòng)介紹 NOIP:全國青少年信息學(xué)奧林匹克聯(lián)賽 (National Olympia
2、d in Informatics in Provinces 簡稱NOIP)自自19951995年至今,每年年至今,每年10-1110-11月舉行,全國在校中學(xué)月舉行,全國在校中學(xué)生均可參加。分普及組和提高組。生均可參加。分普及組和提高組。 信息學(xué)競賽相關(guān)活動(dòng)介紹 冬令營全國青少年信息學(xué)奧林匹克競賽冬令營在每年寒全國青少年信息學(xué)奧林匹克競賽冬令營在每年寒假期間(假期間(1 1月)開展為期一周的培訓(xùn)活動(dòng)。國家集月)開展為期一周的培訓(xùn)活動(dòng)。國家集訓(xùn)隊(duì)(訓(xùn)隊(duì)(NOINOI前前5050名的選手)正式營員。名的選手)正式營員。 信息學(xué)競賽相關(guān)活動(dòng)介紹 CTSC 參加國際信息學(xué)奧林匹克競賽的中國代表隊(duì)的選拔
3、賽從國家集訓(xùn)隊(duì)的(獲從國家集訓(xùn)隊(duì)的(獲NOINOI前前5050名)選手中,經(jīng)上機(jī)名)選手中,經(jīng)上機(jī)比賽及現(xiàn)場答辯,選拔前比賽及現(xiàn)場答辯,選拔前4 4名的優(yōu)勝者,代表中國名的優(yōu)勝者,代表中國參加國際參加國際IOIIOI。 信息學(xué)競賽相關(guān)活動(dòng)介紹 信息學(xué)奧賽 Olympiad in Informatics 官方網(wǎng)站: 信息技術(shù):ITInformation Technique CAI計(jì)算機(jī)輔助教學(xué) CAD計(jì)算機(jī)輔助設(shè)計(jì) 信息學(xué)競賽相關(guān)活動(dòng)介紹 1984年鄧小平說:“計(jì)算機(jī)的普及要從娃娃做起。” 計(jì)算機(jī)簡史 計(jì)算機(jī)發(fā)展代別劃分 代別邏輯元件*年代第一代電子管19461958使用機(jī)器語言第二代晶體管19
4、591964使用高級(jí)語言第三代集成電路19651970第四代大規(guī)模集成電路1971?出現(xiàn)微型機(jī)未來計(jì)算機(jī)發(fā)展方向:未來計(jì)算機(jī)發(fā)展方向: 生物、光、量子計(jì)算機(jī)生物、光、量子計(jì)算機(jī) 計(jì)算機(jī)簡史 1946年2月,在美國賓夕法尼亞大學(xué)誕生了世界上第一臺(tái)電子計(jì)算機(jī) ENIAC ,這臺(tái)計(jì)算機(jī)占地170平方米,重30噸,用了18000多個(gè)電子管,每秒能進(jìn)行5000次加法運(yùn)算,其輸入設(shè)備和輸出設(shè)備分別為開關(guān)和指示燈。 計(jì)算機(jī)簡史計(jì)算機(jī)簡史 1944年,美籍匈牙利數(shù)學(xué)家 馮諾依曼 提出計(jì)算機(jī)基本結(jié)構(gòu)和工作方式的設(shè)想,為計(jì)算機(jī)的誕生和發(fā)展提供了理論基礎(chǔ)。 時(shí)至今日,盡管計(jì)算機(jī)軟硬件技術(shù)飛速發(fā)展,但計(jì)算機(jī)本身的體系
5、結(jié)構(gòu)并沒有明顯的突破,當(dāng)今的計(jì)算機(jī)仍屬于馮諾依曼架構(gòu)。計(jì)算機(jī)簡史 其理論要點(diǎn)如下:1、計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。2、存儲(chǔ)程序思想把計(jì)算過程描述為由許多命令按一定順序組成的程序,然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī),計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后,輸出結(jié)果。 計(jì)算機(jī)簡史 Ada Lovelace 世界上第一個(gè)寫程序的人著名英國詩人拜倫之女 ADA語言計(jì)算機(jī)簡史 圖靈(Alan Mathison Turing):英國數(shù)學(xué)家,被稱為“人工智能之父” 他提出有限狀態(tài)自動(dòng)機(jī),即著名的圖靈機(jī)模型,提出了重要的衡量標(biāo)準(zhǔn)“圖靈測試”,對(duì)人工智能的發(fā)展作出諸多貢獻(xiàn)。曾協(xié)助
6、軍方破解德國的著名密碼系 統(tǒng)Enigma,幫助盟軍取得了二戰(zhàn)的勝利。 計(jì)算機(jī)簡史 圖靈獎(jiǎng):由美國計(jì)算機(jī)協(xié)會(huì)于1966年設(shè)立,專門獎(jiǎng)勵(lì)對(duì)計(jì)算機(jī)事業(yè)有重要貢獻(xiàn)的個(gè)人,有“計(jì)算機(jī)界的諾貝爾獎(jiǎng)”之稱。 計(jì)算機(jī)簡史 姚期智美籍華人,美籍華人,20002000年圖靈獎(jiǎng)得主,世年圖靈獎(jiǎng)得主,世界著名計(jì)算機(jī)學(xué)家,美國科學(xué)院院界著名計(jì)算機(jī)學(xué)家,美國科學(xué)院院士,中國科學(xué)院外籍院士,士,中國科學(xué)院外籍院士,20042004年年起在清華大學(xué)擔(dān)任全職教授。起在清華大學(xué)擔(dān)任全職教授。 姚班清華大學(xué)“計(jì)算機(jī)科學(xué)實(shí)驗(yàn)班”,姚期智于2004年創(chuàng)辦,每屆20左右名學(xué)生。計(jì)算機(jī)簡史 我國的計(jì)算機(jī)發(fā)展情況 19581958年,我國第
7、一臺(tái)通用數(shù)字電子計(jì)算機(jī)年,我國第一臺(tái)通用數(shù)字電子計(jì)算機(jī)103103 型機(jī)研制成功,每秒運(yùn)行型機(jī)研制成功,每秒運(yùn)行15001500次;次;19831983年,每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在年,每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在 國防科技大學(xué)誕生;國防科技大學(xué)誕生;19991999年年“銀河銀河IV”1000IV”1000億次億次/ /秒;秒; 計(jì)算機(jī)簡史 “天河2號(hào)”計(jì)算機(jī),2013年底入駐廣州的國家超級(jí)計(jì)算機(jī)中心計(jì)算機(jī)簡史 計(jì)算機(jī)分類 按體積大小分:巨型機(jī)、大型機(jī)、小型機(jī)、按體積大小分:巨型機(jī)、大型機(jī)、小型機(jī)、 微型機(jī)、單片機(jī)微型機(jī)、單片機(jī)單片機(jī):指集成在一塊單片機(jī):指集成在一塊芯片芯片上的完
8、整計(jì)算機(jī)系上的完整計(jì)算機(jī)系統(tǒng),也稱微控器。它的使用領(lǐng)域十分廣泛,如統(tǒng),也稱微控器。它的使用領(lǐng)域十分廣泛,如智能儀表、實(shí)時(shí)工控、通訊設(shè)備、導(dǎo)航系統(tǒng)、智能儀表、實(shí)時(shí)工控、通訊設(shè)備、導(dǎo)航系統(tǒng)、家用電器等,用上了單片機(jī)的產(chǎn)品常被冠以家用電器等,用上了單片機(jī)的產(chǎn)品常被冠以“智能型智能型”來形容。來形容。 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 計(jì)算機(jī)硬件由五大部分組成: 運(yùn)算器、控制器、存儲(chǔ)器、 輸入設(shè)備、輸出設(shè)備 計(jì)算機(jī)系統(tǒng)由硬件和軟件兩部分組成 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 中央處理器 CPUCentral Processing Unit 在微機(jī)中常被稱為微處理器在微機(jī)中常被稱為微處理
9、器(MPUMPUmicroprocessormicroprocessor) 由運(yùn)算器、控制器和一些寄存器組成。由運(yùn)算器、控制器和一些寄存器組成。(注意:不要把(注意:不要把“寄存器寄存器”寫成寫成“存存儲(chǔ)儲(chǔ)”);); 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成CPU計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算; 控制器是計(jì)算機(jī)的指揮系統(tǒng), 它的操作過程是: 取指令分析指令執(zhí)行指令;計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 CPU的主要性能指標(biāo): 主頻:即計(jì)算機(jī)CPU的主時(shí)鐘頻率,主頻越高,速度越快。 字長:一次性能并行處理的二進(jìn)制數(shù)碼位數(shù);例如:某微機(jī)例如:某微機(jī)C
10、PUCPU型號(hào)為型號(hào)為P4 2.6GP4 2.6G,其中,其中2.6G2.6G指的指的就是就是CPUCPU的主時(shí)鐘頻率;的主時(shí)鐘頻率;AMD64AMD64位位CPUCPU,其中,其中6464位位指的是指的是CPUCPU的字長。的字長。 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 存儲(chǔ)器的分級(jí)結(jié)構(gòu) 目前在計(jì)算機(jī)系統(tǒng)中,通常采用三級(jí)存儲(chǔ)器結(jié)構(gòu):目前在計(jì)算機(jī)系統(tǒng)中,通常采用三級(jí)存儲(chǔ)器結(jié)構(gòu): 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 內(nèi)部存儲(chǔ)器:中央處理器能直接訪問的存儲(chǔ)器,它包括快速緩沖存儲(chǔ)器和主存儲(chǔ)器。內(nèi)存也常泛指主存,但嚴(yán)格上說,只有當(dāng)內(nèi)存中只有主存,而沒有
11、快速緩沖存儲(chǔ)器時(shí),才能稱為主存。 外部存儲(chǔ)器:中央處理器不能直接訪問的存儲(chǔ)器,外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理。計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 存儲(chǔ)器速度比較: 內(nèi)存外存 快存主存輔存計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 快速緩沖存儲(chǔ)器(Cache): 簡稱快存或緩存,速度比主存儲(chǔ)器快,但容量較小,位于CPU與主存之間,用以加快機(jī)器速度。 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 主存儲(chǔ)器按讀寫功能,可分只讀存儲(chǔ)器(ROM)和隨機(jī)存儲(chǔ)器(RAM)兩種。 只讀存儲(chǔ)器(ROMRead Only Memory):只能讀出,不能寫,且原來所存信息不會(huì)因斷電而丟失。 *
12、 PROM 可編程的只讀存儲(chǔ)器:可改寫一次。 * EPROM 可擦可編程的只讀存儲(chǔ)器:可多次改寫。 隨機(jī)存儲(chǔ)器(RAMRandom Access Memory):可以讀出和寫入信息,RAM中存儲(chǔ)的信息將因斷電或機(jī)器重新啟動(dòng)而丟失。計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 外部存儲(chǔ)器:也稱為輔助存儲(chǔ)器,一般容量較大,速度比主存較慢。硬盤(Hard disk):目前的硬盤大多采用了溫徹斯特技術(shù),所以又稱為“溫盤”;軟盤(Floppy Disk):常見的是3.5英寸1.44 MB光盤存儲(chǔ)器(CD-ROM):只能讀,不能寫; CD盤片的存儲(chǔ)量大約是650 MB,DVD盤片容量大約是4.7GB。* CD
13、RW: 可讀寫光驅(qū),能讀又能寫。 移動(dòng)存儲(chǔ):主要有移動(dòng)硬盤和移動(dòng)閃存盤。 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成輸入設(shè)備鍵盤(Keyboard) 、鼠標(biāo)(Mouse)、 手寫筆、 觸摸屏 、麥克風(fēng)掃描儀(Scanner) 、視頻輸入設(shè)備、 條形碼掃描器輸出設(shè)備顯示器(Monitor):目前主要有CRT(陰極射線管)顯示器和LCD液晶顯示器。打印機(jī)(Printer):主要有針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。繪圖儀 音箱 計(jì)算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成總線(Bus) 總線是計(jì)算機(jī)各部件之間傳輸信息的公共通道,由多根導(dǎo)線組成,根據(jù)傳輸信息的不同,可分為數(shù)據(jù)總線、地址總線和控制總線。 計(jì)
14、算機(jī)系統(tǒng)的基本組成計(jì)算機(jī)系統(tǒng)的基本組成 計(jì)算機(jī)軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。 系統(tǒng)軟件: 包括: (1) 操作系統(tǒng)軟件,如: DOS、Windows95/98/2000、Unix、Linux、WindowsNT; (2) 語言的編譯軟件 Free Pascal、Dephi、C+Builder 等; (3) 某些數(shù)據(jù)庫系統(tǒng)也被歸屬于系統(tǒng)軟件,但此項(xiàng)常有爭議, 如foxbase、Foxpro、SQL等; 注意,系統(tǒng)軟件不等于操作系統(tǒng)! 應(yīng)用軟件:為了某個(gè)應(yīng)用目的而編寫的軟件,主要有文字處理軟件、電子表格軟件、數(shù)據(jù)庫管理軟件、輔助設(shè)計(jì)軟件、實(shí)時(shí)控制軟件等。信息數(shù)字化信息數(shù)字化 數(shù)字化信息的計(jì)量
15、 信息數(shù)字化 ASCII碼 ( American Standard Code for Information Interchange ) 美國的標(biāo)準(zhǔn)信息交換代碼 將每個(gè)字符用7位的二進(jìn)制數(shù)來表示,共有128種狀態(tài) 信息數(shù)字化 計(jì)算機(jī)中的數(shù)據(jù)用二進(jìn)制表示 分為有符號(hào)數(shù)和無符號(hào)數(shù)有符號(hào)數(shù)在數(shù)值的最高位前加0或1表示數(shù)值的符號(hào)(正/負(fù))常用的機(jī)器碼有原碼、反碼、補(bǔ)碼常用的機(jī)器碼有原碼、反碼、補(bǔ)碼 原碼:最高位表示符號(hào)(正原碼:最高位表示符號(hào)(正0,負(fù),負(fù)1),其它位表示數(shù)值。),其它位表示數(shù)值。如:如: X1011101 X原原01011101 X1011101 X原原11011101 機(jī)器碼機(jī)器碼
16、信息數(shù)字化反碼:反碼: 正數(shù)的反碼與原碼相同,符號(hào)位用正數(shù)的反碼與原碼相同,符號(hào)位用0表示,數(shù)值表示,數(shù)值位不變;位不變; 負(fù)數(shù)的符號(hào)位用負(fù)數(shù)的符號(hào)位用1表示,數(shù)值位為原碼數(shù)值位按表示,數(shù)值位為原碼數(shù)值位按位取反。位取反。 如:如: X1011101 X反反01011101 X1011101 X反反10100010 信息數(shù)字化 補(bǔ)碼:補(bǔ)碼: 正數(shù)的補(bǔ)碼與原碼相同,正數(shù)的補(bǔ)碼與原碼相同, 負(fù)數(shù)的補(bǔ)碼位反碼加負(fù)數(shù)的補(bǔ)碼位反碼加1 1形成。形成。 如:如: X1011101 X補(bǔ)補(bǔ)01011101 X1011101 X補(bǔ)補(bǔ)10100011 信息數(shù)字化 為什么要設(shè)反碼、補(bǔ)碼?例如:例如: 1+(-1)
17、、1-1,用原碼計(jì)算,則須分加減、,用原碼計(jì)算,則須分加減、 正負(fù)進(jìn)行處理,比較復(fù)雜;正負(fù)進(jìn)行處理,比較復(fù)雜; 而利用補(bǔ)碼計(jì)算:而利用補(bǔ)碼計(jì)算: 1+(-1) = 00000001補(bǔ)+11111111補(bǔ) = 00000000補(bǔ) 1-1 = 1+(-1) = 設(shè)計(jì)補(bǔ)碼的目的是:設(shè)計(jì)補(bǔ)碼的目的是: 使符號(hào)位與數(shù)值部分一起參加運(yùn)算,簡化運(yùn)算規(guī)則使符號(hào)位與數(shù)值部分一起參加運(yùn)算,簡化運(yùn)算規(guī)則. 使減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算,簡化計(jì)算機(jī)中運(yùn)算器的線路設(shè)計(jì)使減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算,簡化計(jì)算機(jī)中運(yùn)算器的線路設(shè)計(jì) 信息數(shù)字化 定點(diǎn)數(shù)、浮點(diǎn)數(shù) 定點(diǎn)數(shù):是指數(shù)據(jù)中小數(shù)點(diǎn)的位置是固定不變。定點(diǎn)數(shù):是指數(shù)據(jù)中小數(shù)點(diǎn)的位置是
18、固定不變。小數(shù)點(diǎn)固定在有效數(shù)據(jù)最低位右邊,數(shù)據(jù)表示為整數(shù);小數(shù)點(diǎn)固定在有效數(shù)據(jù)最低位右邊,數(shù)據(jù)表示為整數(shù);小數(shù)點(diǎn)固定在有效數(shù)據(jù)最高位之前,數(shù)據(jù)表示為純小數(shù)。小數(shù)點(diǎn)固定在有效數(shù)據(jù)最高位之前,數(shù)據(jù)表示為純小數(shù)。 在機(jī)器中,定點(diǎn)數(shù)的形式為:在機(jī)器中,定點(diǎn)數(shù)的形式為: 符號(hào)位(正/負(fù))有效數(shù)據(jù)信息數(shù)字化浮點(diǎn)數(shù):指數(shù)據(jù)中的小數(shù)點(diǎn)位置沒有預(yù)先固定。 任何一個(gè)十進(jìn)制數(shù)N可用科學(xué)計(jì)數(shù)法表示:同樣,二進(jìn)制數(shù)N可表示為: (E稱為階碼,M稱為尾數(shù),統(tǒng)一用純小數(shù)表示。) 計(jì)算機(jī)中的浮點(diǎn)數(shù)的形式為: 階符階符階碼階碼數(shù)符數(shù)符尾數(shù)尾數(shù)階符表示階碼的符號(hào),正0負(fù)1;數(shù)符表示N的正負(fù),同樣,正0負(fù)1。信息數(shù)字化 二進(jìn)制數(shù)據(jù)
19、經(jīng)過傳送、存取等環(huán)節(jié),會(huì)發(fā)生誤碼(1變成0或0變成1),為了發(fā)現(xiàn)和糾正誤碼,在原始數(shù)據(jù)后增加一個(gè)或若干個(gè)校驗(yàn)位,進(jìn)行數(shù)據(jù)校驗(yàn)。1、奇偶校驗(yàn)碼、奇偶校驗(yàn)碼這是最基礎(chǔ)的一種檢驗(yàn)碼,是由這是最基礎(chǔ)的一種檢驗(yàn)碼,是由n為有效數(shù)據(jù)為有效數(shù)據(jù)位和位和1個(gè)校驗(yàn)位組成校驗(yàn)碼,這種校驗(yàn)碼僅能發(fā)現(xiàn)錯(cuò)誤(奇數(shù)個(gè)位個(gè)校驗(yàn)位組成校驗(yàn)碼,這種校驗(yàn)碼僅能發(fā)現(xiàn)錯(cuò)誤(奇數(shù)個(gè)位出錯(cuò)的情況),不能糾正誤碼。出錯(cuò)的情況),不能糾正誤碼。2、能糾正誤碼的校驗(yàn)碼、能糾正誤碼的校驗(yàn)碼海明碼:是一種多重海明碼:是一種多重(復(fù)式復(fù)式)奇偶檢錯(cuò)系統(tǒng),每一個(gè)奇偶位被編在奇偶檢錯(cuò)系統(tǒng),每一個(gè)奇偶位被編在傳輸碼字的特定位置上。傳輸碼字的特定位置上。循
20、環(huán)冗余校驗(yàn)碼(循環(huán)冗余校驗(yàn)碼(CRC碼):在串行傳送(磁盤、通訊)中廣泛碼):在串行傳送(磁盤、通訊)中廣泛采用。采用。操作系統(tǒng)只認(rèn)得只認(rèn)得0 0和和1 1操作系統(tǒng) DOS操作系統(tǒng) DOS命令dircd操作系統(tǒng) Unix、Linux操作系統(tǒng) Windowsx系列: Windows 98,Windows XP, Windows Vista,Windows 7,Windows 8Windows 10 Windows 10 是微軟公司新一代操作系統(tǒng)。是微軟公司新一代操作系統(tǒng)。Windows 10 Windows 10 正式版將于正式版將于20152015年發(fā)布,將涵蓋年發(fā)布,將涵蓋PCPC、平板電腦
21、、手機(jī)、平板電腦、手機(jī)、XBOXXBOX和服務(wù)器端和服務(wù)器端操作系統(tǒng) 操作系統(tǒng)的功能主要有: 處理機(jī)(CPU)管理、作業(yè)管理、存儲(chǔ)管理、 文件管理、設(shè)備管理。CPUCPU管理:進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度管理:進(jìn)程控制、進(jìn)程同步、進(jìn)程通信、進(jìn)程調(diào)度作業(yè)管理:作業(yè)調(diào)度、作業(yè)控制作業(yè)管理:作業(yè)調(diào)度、作業(yè)控制文件管理:存儲(chǔ)空間管理、目錄管理、文件讀寫、文件管理:存儲(chǔ)空間管理、目錄管理、文件讀寫、 文件保護(hù)、用戶接口文件保護(hù)、用戶接口存儲(chǔ)管理:內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò)充存儲(chǔ)管理:內(nèi)存分配、內(nèi)存保護(hù)、地址映射、內(nèi)存擴(kuò)充設(shè)備管理:緩沖管理、設(shè)備分配、設(shè)備處理、虛擬設(shè)備功設(shè)備管理:緩沖
22、管理、設(shè)備分配、設(shè)備處理、虛擬設(shè)備功能能操作系統(tǒng) 進(jìn)程進(jìn)程是程序的一次執(zhí)行,是可以和別的計(jì)算并發(fā)執(zhí)行的計(jì)算;進(jìn)程是程序的一次執(zhí)行,是可以和別的計(jì)算并發(fā)執(zhí)行的計(jì)算;是一個(gè)程序及其數(shù)據(jù),在處理機(jī)(是一個(gè)程序及其數(shù)據(jù),在處理機(jī)(CPU)上順序執(zhí)行時(shí)所)上順序執(zhí)行時(shí)所發(fā)生的活動(dòng);發(fā)生的活動(dòng); 進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程,是系統(tǒng)進(jìn)行資源分進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程,是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位;配和調(diào)度的一個(gè)獨(dú)立單位; 操作系統(tǒng) 進(jìn)程的狀態(tài)就緒、執(zhí)行、等待就緒、執(zhí)行、等待 或稱或稱“掛起掛起”、“阻阻塞塞” 當(dāng)進(jìn)程獲得所有必需資當(dāng)進(jìn)程獲得所有必需資源時(shí),排入等待的隊(duì)列,源時(shí)
23、,排入等待的隊(duì)列,稱為稱為“就緒就緒”狀態(tài);狀態(tài);當(dāng)進(jìn)程已獲得當(dāng)進(jìn)程已獲得CPU,則,則處于處于“執(zhí)行執(zhí)行”態(tài);態(tài);當(dāng)進(jìn)程必需資源不滿足當(dāng)進(jìn)程必需資源不滿足時(shí),則處于時(shí),則處于“等待等待”狀態(tài),當(dāng)資源獲得時(shí)又狀態(tài),當(dāng)資源獲得時(shí)又轉(zhuǎn)讓轉(zhuǎn)讓“就緒就緒”態(tài)。態(tài)。操作系統(tǒng) 進(jìn)程死鎖原因原因:多個(gè)進(jìn)程因?yàn)楦偁庂Y源,或執(zhí)行時(shí)推進(jìn)的順序不當(dāng),多個(gè)進(jìn)程因?yàn)楦偁庂Y源,或執(zhí)行時(shí)推進(jìn)的順序不當(dāng), 或相互通信而永久阻塞現(xiàn)象。或相互通信而永久阻塞現(xiàn)象。產(chǎn)生死鎖的四個(gè)必要條件:產(chǎn)生死鎖的四個(gè)必要條件: 互斥、占有且等待、非剝奪、循環(huán)等待?;コ狻⒄加星业却?、非剝奪、循環(huán)等待。解決死鎖的方法:解決死鎖的方法: 1、預(yù)防死鎖:
24、、預(yù)防死鎖: (a) 禁止禁止“互斥互斥”條件條件 (b)禁止禁止“占有且等待占有且等待”條件:一次性分配策略條件:一次性分配策略 (c) 禁止禁止“不剝奪不剝奪”條件:剝奪資源法條件:剝奪資源法 (d)禁止禁止“循環(huán)等待循環(huán)等待”條件:資源有序分配策略條件:資源有序分配策略 2、避免死鎖:銀行家算法、避免死鎖:銀行家算法 3、檢測并解除死鎖、檢測并解除死鎖 數(shù)據(jù)庫 DBMS 數(shù)據(jù)庫管理系統(tǒng)(DBMSData Base Management System)是使用戶可以定義、創(chuàng)建、維護(hù)數(shù)據(jù)庫以及對(duì)數(shù)據(jù)庫有限制訪問的軟件系統(tǒng)。用戶通過SQL語言或窗口操作對(duì)數(shù)據(jù)庫進(jìn)行插入、刪除、更新、檢索等操作。數(shù)
25、據(jù)庫 機(jī)器世界的數(shù)據(jù)模型: 層次模型、網(wǎng)狀模型、關(guān)系模型 關(guān)系模型采用二維表格結(jié)構(gòu)來表示實(shí)體以及實(shí)體之間聯(lián)系的數(shù)據(jù)模型,目前的數(shù)據(jù)庫管理軟件幾乎都支持關(guān)系模型。常用的數(shù)據(jù)庫軟件:常用的數(shù)據(jù)庫軟件: Orcal、Sybase、SOL Server、Access、Foxpro等。等。 這些都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)。這些都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)。 數(shù)據(jù)庫數(shù)據(jù)庫數(shù)據(jù)庫 SQL語言 SQL(Structured Query Language,結(jié)構(gòu)化查詢語言)是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言,由IBM公司研制。 常用命令有 CREAT TABLE(創(chuàng)建表)、ALTER(插入新字段)、CREATE INDEX(創(chuàng)建索
26、引)、INSERT INTO(插入紀(jì)錄)、UPDATE(修改)、SELECTFROM(查詢)等。 地址與內(nèi)容 : 指向內(nèi)存地址指向內(nèi)存地址 : 該地址的內(nèi)容該地址的內(nèi)容變量地址內(nèi)容X101100105y00101110Bx:=5;w:=x;z:=w;地址與內(nèi)容 2007年聯(lián)賽第4題:program s402;program s402;varvar a,b:integera,b:integer; ; x,y:integerx,y:integer; ;procedure procedure fun(a,b:integerfun(a,b:integer););varvar k:integerk:integer; ;begin k:=a; a:=b; b:=k; end;begin k:=a; a:=b; b:=k; end;beginbegin a:=3; b:=6; a:=3; b:=6; x:=a; y:=b; x:=a; y:=b; fun(x,yfun(x,y);); write(No.1:,a,b, ); write(No.1:,a,b, ); fun(a,bfun(a,b);); writeln(No.2:,a,b); writeln(No.2:,a,b);end.end.
- 溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)6整理和復(fù)習(xí)2圖形與幾何第7課時(shí)圖形的位置練習(xí)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)6整理和復(fù)習(xí)2圖形與幾何第1課時(shí)圖形的認(rèn)識(shí)與測量1平面圖形的認(rèn)識(shí)練習(xí)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)6整理和復(fù)習(xí)1數(shù)與代數(shù)第10課時(shí)比和比例2作業(yè)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)4比例1比例的意義和基本性質(zhì)第3課時(shí)解比例練習(xí)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)3圓柱與圓錐1圓柱第7課時(shí)圓柱的體積3作業(yè)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)3圓柱與圓錐1圓柱第1節(jié)圓柱的認(rèn)識(shí)作業(yè)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)2百分?jǐn)?shù)(二)第1節(jié)折扣和成數(shù)作業(yè)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)1負(fù)數(shù)第1課時(shí)負(fù)數(shù)的初步認(rèn)識(shí)作業(yè)課件新人教版
- 2023年六年級(jí)數(shù)學(xué)上冊(cè)期末復(fù)習(xí)考前模擬期末模擬訓(xùn)練二作業(yè)課件蘇教版
- 2023年六年級(jí)數(shù)學(xué)上冊(cè)期末豐收?qǐng)@作業(yè)課件蘇教版
- 2023年六年級(jí)數(shù)學(xué)上冊(cè)易錯(cuò)清單十二課件新人教版
- 標(biāo)準(zhǔn)工時(shí)講義
- 2021年一年級(jí)語文上冊(cè)第六單元知識(shí)要點(diǎn)習(xí)題課件新人教版
- 2022春一年級(jí)語文下冊(cè)課文5識(shí)字測評(píng)習(xí)題課件新人教版
- 2023年六年級(jí)數(shù)學(xué)下冊(cè)6整理和復(fù)習(xí)4數(shù)學(xué)思考第1課時(shí)數(shù)學(xué)思考1練習(xí)課件新人教版