search

計算機考研專業課怎麼複習啊

計算機考研專業課怎麼複習啊

  1、瀏覽計算機考研專業的相關書籍,對知識體系要有大體的瞭解,然後根據自身情況確定目標院校;

  2、進入基礎複習階段後,以老師指定參考書為主,兼顧筆記,進行專業課的第一輪複習。看書要以理解為主,不必糾纏於細節,並在不懂的知識點處做上標記;

  3、進入強化階段後,進行專業課的第二輪複習,以新大綱指定參考書和筆記為主,著重複習和解決第一遍留下的疑問,同時這一遍應開始參考歷年試題進行分析,以把握複習重點和複習方法。此外,這一輪複習時要做筆記,將主要內容歸納出一份比較簡潔的提綱,達到強化記憶、深刻理解的目的,也便於下輪複習;

  4、進入衝刺階段後,要進行查缺補漏,不要放過任何一個疑點,同時可以根據對歷年試題的分析對本年度的專業考試做出一些預測,列出一些可考性比較強的題目來進行準備,捕捉可能出現考題的資訊,重點掌握;

  5、進入應考階段後,就要調整好身體和精神狀態,心境平和的去應考。

2014年華北電力大學計算機專業考研專業課複習3

  處理機排程的基本概念 就緒佇列中只要有兩個以上的程序存在就會競爭CPU的使用權。如果只有1個CPU可用,那麼就必須選擇下一個要執行的程序。完成選擇工作的這一部分稱為排程程式(scheduler),該程式使用的演算法稱為排程演算法(scheduling algorithm)。

  排程方式及演算法 不可搶佔排程方式:一個程序若被選中,就一直執行下去,直到它被阻塞(I/O,或正在等待其他的程序),或主動地交出CPU。可搶佔排程方式:當一個程序在執行時,排程程式可以打斷它。另外,在其他的一些情形下,如就緒佇列中有程序的優先順序高於當前執行程序的優先順序,也可能立即進行排程。

  演算法 先來先服務(First Come First Served,FCFS; First In First Out,FIFO):按照作業到達的先後次序進行排程;不可搶佔方式:當前程序佔用CPU,直到執行完或被阻塞,才讓出CPU給另外一個程序;在程序被喚醒後(如I/O完成),並不立即恢復執行,而是放在就緒佇列的末尾;優點:簡單,易於理解也易於實現。現實生活中應用廣泛:排隊。短作業優先(Shortest Job First,SJF),設計目標是改進FCFS演算法,減少平均週轉時間;SJF演算法要求作業在開始執行時預計執行時間,對預計執行時間短的作業優先分派處理器兩種實現方案:不可搶佔方式:當前作業在執行時不會被打斷,只有執行完畢或阻塞時,才讓出CPU;可搶佔方式:如果一個新的短作業到來,其執行時間小於當前正在執行作業的剩餘時間,則搶佔CPU執行,稱為SRTF(Shortest Remaining Time First)。一種動態優先權演算法 最高應比作業優先演算法是對FCFS方式和SJF方式的一種綜合平衡。響應比R定義為系統對作業的響應時間與作業要求執行時間的比值R=響應時間 / 要求執行時間=(作業等待時間+需執行時間)/ 需執行時間=1+已等待時間 / 需執行時間=1+W/T優先順序排程演算法是從就緒佇列中選出優先級別最高的程序。讓它佔用CPU執行靜態優先順序:靜態優先順序排程演算法是指在建立 程序時就確定下來的,而且在程序的整個執行 期間其優先順序是維持不變的動態優先順序:動態優先順序是隨著程序的推進而不斷變化的 (例如HRN)在時間片輪轉演算法(Round-Robin,RR)中,將所有的就緒程序按照FCFS原則,排成一個佇列每次排程時將處理器分派給隊首程序,讓其執行一小段CPU時間(時間片time quantum)在一個時間片結束時,如果程序還沒有執行完的話,將發生時鐘中斷,在時鐘中斷中,程序排程程式將暫停當前程序的執行,並將其送到就緒佇列的末尾,然後執行當前的隊首程序如果一個程序在它的時間片用完之前就已結束或被阻塞,那麼立即讓出CPU多級佇列演算法(Multilevel Queue)引入多個就緒佇列,透過各個佇列的區別對待,達到一個綜合的排程目標。根據程序的性質或型別的不同,將就緒佇列再分為若干個子佇列,如系統程序、使用者互動程序、批處理程序等;不同的佇列可以有不同的優先順序;不同的佇列可以採用各自不同的排程演算法,如前臺式程序可採用RR演算法,後臺的批處理程序可採用FCFS演算法。在各個佇列之間也必須進行排程:固定優先順序排程:按照各種型別的程序的優先級別從高到低地進行,先執行最高優先順序的所有程序,再執行次一級所有程序,依此類推。 問題:可能導致“飢餓”;時間片方法:把CPU時間按比例分配給不同的佇列,然後再由各個佇列的排程演算法去排程,如80%給前臺的互動式程序佇列(RR演算法),20%給後臺的批處理程序佇列FCFS)。多級反饋佇列演算法 (Multilevel Feedback Queue)即根據一個程序的執行反饋資訊,動態地調整它所在的佇列。三種優先級別,3最高、1最低,三個就緒佇列。時間片長度分別為N、2N和4N;新程序進入記憶體後,優先順序為3,加入佇列3的末尾,按FCFS演算法排程;若一個時間片內未能執行完,則優先順序降為2,加入到佇列2的末尾,同樣按FCFS演算法排程;依此類推。僅當較高優先順序的佇列為空,才排程較低優先順序的佇列中的程序執先級的佇列,則搶先執行新程序。在實時系統中,對時間的要求是非常嚴格的。典型的例子是:一個或多個外部的物理裝置定期或不定期地生成激勵訊號,而計算機必須在一定的時間期限內做出恰當的反應。根據任務的開始截止時間確定任務優先順序,截止時間越早,優先順序越高。可用於搶佔和非搶佔式。最低鬆弛度優先演算法該演算法是根據任務緊急(或鬆弛)的程度,來確定任務的優先順序。任務的緊急程度愈高,為該任務所賦予的優先順序就愈高,以使之優先執行。鬆弛度=必須完成時間-本身執行時間-當前時間

  死鎖的基本概念 在一組程序中,每個程序都佔用著若干個資源,同時又在等待得到該組程序中另一程序所佔用的資源,因而造成的所有程序都無法進展下去的現象,這種現象稱為死鎖,這一組程序就稱為死鎖程序。死鎖的4個必要條件:互斥條件:在任何時刻,每一個資源最多隻能被一個程序所使用;請求和保持條件:程序在佔用若干個資源的同時又可以請求新的資源;不可搶佔條件:程序已經佔用的資源,不會被強制性拿走,而必須由該程序主動釋放;環路等待條件:存在一條由兩個或多個程序所組成的環路鏈,其中每一個程序都在等待環路鏈中下一個程序所佔用的資源。

  死鎖的處理策略 忽略死鎖,無為而治Windows、UNIX檢測並恢復動態避免 小心的進行資源分配預防 破壞死鎖的4個必要條件之一銀行家演算法在小鎮上,有一位銀行家和一些需要貸款服務的客戶。銀行家根據每一位客戶的背景情況,為之設定了相應的最高貸款限額。現在的問題是銀行家必須設計出一種演算法,以保證借貸過程的順利進行,也就是說,當某個客戶提出了一個貸款申請時,該演算法必須判斷,如果批准了這個申請,是否會導致一種不安全的狀態,如果是的話,就拒絕該申請;如果否的話,就批准該申請。求安全序列。

華北電力大學計算機專業考研專業課複習,手把手教你考研複習

  程序的基本概念為了提高計算機系統中各種資源的利用率,現代作業系統廣泛採用多道程式技術(multi-programming),使多個程式同時在系統中存在並執行。描述程序的資料結構——程序控制塊(PCB)一個程序應該包括:程式的程式碼;程式的資料;PC中的值,用來指示下一條將執行的指令;一組通用的暫存器的當前值,堆、棧;一組系統資源(如開啟的檔案)程式是文字,是語句的描述(靜態)程序是執行中的程式,含有上下文資訊(動態)結構特徵:程式段、相關的資料段、PCB構成了程序實體動態性:程序是程序實體的一次執行,程序的狀態總是在變化,PCB的內容總是在變化併發性:多個程序實體,同存於記憶體中,能在一段時間內同時執行(宏觀上)獨立性:獨立執行和資源排程的基本單位。每個程序都有“自己”的PC和內部狀態,執行時獨立於其他的程序(邏輯PC和物理PC)非同步性:以各自獨立的、不可預知的速度向前推進

  程序的控制Running執行 Blocked阻塞 Ready就緒程序的三種基本狀態1) 就緒(Ready)狀態:程序一旦獲得CPU就可以投入執行的狀態2) 執行狀態:程序獲得CPU正在執行的狀態3) 阻塞狀態:程序由於等待資源或某個事件的發生而暫停執行的狀態執行à阻塞等待I/O的結果等待某一程序提供輸入執行à就緒執行程序用完了時間片執行程序被中斷,因為一高優先順序程序處於就緒狀態就緒 à 執行排程程式選擇一個新的程序執行阻塞 à就緒當所等待的事件發生時

  程序同步兩個程序使用相同的一個共享一個資源(如共享檔案,印表機等)引出程序同步問題。程序在執行過程中所做的工作分為兩類:內部計算(不會導致競爭條件)對共享記憶體或共享檔案的訪問(可能導致競爭條件)我們把完成第二類工作的程式稱為“臨界區”,把需要互斥訪問的共享資源稱為“臨界資源”。如果我們能設計出某種方法,使得任何兩個程序都不會同時出現在臨界區中,就可以避免競爭條件的出現。由Dijkstra把整型訊號量定義為一個整型量,除初始化外,僅能透過兩個標準的原子操作(Atomic Operation) wait(S)和signal(S)來訪問。這兩個操作一直被分別稱為P、V操作。wait(S): while S≤0 do no-op S:=S-1;signal(S): S:=S+1;

  經典的程序同步互斥問題4.1有3個客戶在某天的日常生活中使用了某個 ATM 自動取款機。假設他們對 ATM 的使用順序是 a 到來,a 進入, b 到來, c 到來, a 離開,b 進入, b 離開, c 進入, c 離開。4.2某閱覽室,最多可容納100名讀者同時閱覽,當閱覽室中少於100名讀者時,閱覽室外等候的讀者可以立即進入,否則需要在外面等待。每個讀者可看成一個程序。semaphore seats;seats.value=100;while(閱覽時間){wait(seats);進入閱覽室;閱讀;離開閱覽室;signal(seats);}4.3司機與售票員while(上班時間){發動汽車;正常執行;到站停車;}while(上班時間){關閉車門;售票;開啟車門;}4.4兩個併發程序的讀寫設有一個緩衝區buffer,大小為一個位元組(如圖)。Compute程序不斷產生字元,送buffer,Print程序從buffer中取出字元列印。如不加控制,會出現多種列印結果,這取決於這兩個程序執行的相對速度。在這眾多的列印結果中,只有Compute和Print程序的執行剛好匹配的一種是正確的,其它均為錯誤。semaphore S_Empty; // 緩衝區是否為空,初值為1semaphore S_Full; // 是否有資料寫入,初值為0while(計算未完成){ P(S_Empty);Write_Data( );V(S_Full);}Computewhile(列印未完成){P(S_Full); Print_Data( ); V(S_Empty);}Print4.5有一個倉庫,可以存放A和B 兩種產品。要求:1)每次只能存入一種產品(A或B);2)-N

  程序通訊低階通訊:只能傳遞狀態和整數值(控制資訊),包括用來實現程序同步和互斥的訊號量和管程機制。優點是速度快。缺點是:傳送資訊量小:每次通訊傳遞的資訊量固定,若需要傳遞較多資訊,就得進行多次通訊。程式設計複雜:使用者需要直接去實現通訊的細節,程式設計複雜,容易出錯。高階通訊:能夠傳送任意數量的資料,包括三類:共享記憶體、管道、訊息。

  執行緒定義及實現程序當中的一條執行流程叫執行緒。程序是資源分配單位,執行緒是CPU排程單位;程序擁有一個完整的資源平臺,而執行緒只獨享必不可少的資源,如暫存器和棧;執行緒同樣具有就緒、阻塞和執行三種基本狀態,同樣具有狀態之間的轉換關係;執行緒 = 輕量級程序(lightweight process)使用者執行緒:在使用者空間實現,時間片分配給程序;核心執行緒:在核心中實現,時間片分配給執行緒;


2014年華北電力大學計算機專業考研專業課複習

  檔案和檔案系統。長期儲存資訊有三個基本要素,能夠儲存大量資訊,實用資訊的程序終止時,資訊仍舊存在,多個程序可以併發存取資訊,檔案是受作業系統管理的。有關檔案的構造、命名、存取、使用、保護、實現和管理方法都是作業系統設計的主要內容。從總體上看,作業系統中處理檔案的部分稱為檔案系統(file system)。 ...

法學考研怎麼複習

  對於法學考研而言,可以比較早就開始複習考研內容。其一,法學內容比較多,比如民法一本就600多頁。其他專業將所有參考書目複習一遍的時間,可能只夠法學專業學生複習一本書。其二,許多法學專業的學生都會準備司法考試,這樣,肯定會擠用考研複習的時間。雖說司考和考研的專業課有一定的相通之處,但是司考的許多科目是考研不 ...

考研專業課怎麼複習

  考研專業課考試內容重複性是很高的,雖然題量和題型可能會有一些的改動,但是每年考試的命題重點基本上不會有太大的變化。所以複習的第一步就是要蒐集專業課歷年考試真題,找出該專業的側重點。   考研專業課複習方法對於報考本專業的考生來說,由於已經有了本科階段的專業基礎和知識儲備,相對會比較容易進入狀態。但是,這類 ...

教育學考研專業課怎麼複習

  教育學考研專業課的複習方法如下:   1、注重課本、迴歸課本:可以《現代教育論》《教育學基礎》《當代教育心理學》和《教育研究方法導論》複習幾遍;在看書的時候,可以認真地整理框架;   2、注重學習方法:教育學原理的理論性較強,需要耐心、細緻地找出每一部分的聯絡,並關注到每一個知識點;教育史部分,需要理清框 ...

計算機考研都考專業課哪些科目

  計算機考研考試科目為:政治、英語、數學一和計算機基礎綜合。其中,計算機綜合包括:計算機組成原理、計算機網路、作業系統、資料結構。考試內容及試卷結構在考試大綱中確定,計算機學科專業基礎綜合科目實行聯合命題。   考查目標:計算機學科專業基礎綜合考試涵蓋資料機構、計算機組成原理、作業系統和計算機網路等學科專業 ...

考研數一怎麼複習

  考研數一的複習方法如下:   1、採用多聯想記憶:注意運用“目錄”的作用,目錄上的每個章節都有一個標題,在複習一個內容時,可翻開目錄檢視這一節的題目,盡力想一下此節的相關內容,並與此節相關的知識也儘量考慮;   2、間科複習:各科的章節複習同步進行,例如,複習完高數的第一章後完成線代的第一章,之後是機率的 ...

考研專業課統考專業有哪些

  考研專業課的全國統考是指統考科目命題範圍的確定和命題的組織工作由教育部考試中心負責,閱卷工作由各省級招生考試機構統一組織。   現有的統考專業為:計算機、心理學、教育學、歷史學、西醫綜合、農學。   其中教育學、歷史學、醫學門類中的體育學、考古學與博物館學、口腔醫學、公共衛生與預防醫學、藥學、中藥學等學科 ...