【文章內(nèi)容簡介】 在系統(tǒng)運行過程中，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配 。因此，對資源的分配要給予合理的規(guī)劃。有序資源分配法這種算法資源按某種規(guī)則系統(tǒng)中的所有資源統(tǒng)一編號（例如打印機為磁帶機為磁盤為等等），申請時必須以上升的次序。系統(tǒng)要求申請進程： 　　對它所必須使用的而且屬于同一類的所有資源，必須一次申請完； 　　在申請不同類資源時，必須按各類設(shè)備的編號依次申請。例如：進程PA，使用資源的順序是R1，R2； 進程PB，使用資源的順序是R2，R1；若采用動態(tài)分配有可能形成環(huán)路條件，造成死鎖。 　采用有序資源分配法：R1的編號為1，R2的編號為2； 　　PA：申請次序應是：R1，R2 　　PB：申請次序應是：R1，R2 　　這樣就破壞了環(huán)路條件，避免了死鎖的發(fā)生銀行算法　　避免死鎖算法中最有代表性的算法是Dijkstra 于1968年提出的銀行家算法：該算法需要檢查申請者對資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源可以滿足申請者的請求，就滿足申請者的請求。這樣申請者就可很快完成其計算，然后釋放它占用的資源，從而保證了系統(tǒng)中的所有進程都能完成，所以可避免死鎖的發(fā)生。死鎖排除的方法撤消陷于死鎖的全部進程； 　　逐個撤消陷于死鎖的進程，直到死鎖不存在； 　　從陷于死鎖的進程中逐個強迫放棄所占用的資源，直至死鎖消失。 　　從另外一些進程那里強行剝奪足夠數(shù)量的資源分配給死鎖進程，以解除死鎖狀態(tài)1 網(wǎng)絡(luò)編程的順序？（臺達）*TCP編程服務器端步驟:1. 創(chuàng)建Socket,端口監(jiān)聽ServerSocketserverSocket=newServerSocket(4444)。2.接受客戶連接SocketclientSocket=()。3.創(chuàng)建讀寫對象PrintWriterout=newPrintWriter((),true)。BufferedReaderin=newBufferedReader(newInputStreamReader(()))。4.利用讀寫對象,與客戶端通信StringinputLine,outputLine。inputLine=()。(outputLine)。5.關(guān)閉對象()。()。()。()。*TCP編程客戶端步驟:1.創(chuàng)建SocketSocketechoSocket=newSocket(Hostname,7)。2.創(chuàng)建讀寫對象PrintWriterout=newPrintWriter((),true)。BufferedReaderin=newBufferedReader(newInputStreamReader(()))。3.利用讀寫對象,與服務器通信StringuserString。userString=()。(userString)。4.關(guān)閉對象()。()。()。*UDP編程服務器端步驟:1.創(chuàng)建socketDatagramSocketsocket=newDatagramSocket(4445)。2.接受客戶請求byte[]buf=newbyte[256]。DatagramPacketpacket=newDatagramPacket(buf,)。(packet)。3.數(shù)據(jù)準備StringdString=newDate().toString()。buf=()。4.提取客戶端信息InetAddressaddress=()。intport=()。5.發(fā)送數(shù)據(jù)packet=newDatagramPacket(buf,,address,port)。(packet)。6.關(guān)閉對象()。*UDP編程客戶端步驟:1.創(chuàng)建SocketDatagramSocketsocket=newDatagramSocket()。2.準備服務器信息byte[]buf=newbyte[256]。InetAddressaddress=(Hostname)。DatagramPacketpacket=newDatagramPacket(buf,,address,4445)。3.向服務器發(fā)送請求(packet)。4.從服務器讀取信息packet=newDatagramPacket(buf,)。(packet)。5.關(guān)閉對象()。1 給你一個字符串將所有嚴格遞增的子串輸出，現(xiàn)場寫代碼實現(xiàn)。（淘寶）int front=1。for(int i=1。str[i]!=39。\039。++i){ if(str[i]str[i1]==1){ if(front==1){ front=i1。 } } else{ if(front!=1){ for(int j=front。ji。++j){ printf(%c,str[j])。 } printf(\n)。 front=1。 } }}1 如何通過修改協(xié)議，使得服務器能一次性將客服端發(fā)過來的消息全部接收？（淘寶）1 一個HR，兩個技術(shù)官和我這個應聘者，請問可以用軟件工程方法劃分為幾個類？（聯(lián)迪商用） 要想和A和B兩個進程中的一個通信，請問用什么方法與A通信，而不與B混淆？（聯(lián)迪商用）2 如何確保對同一數(shù)據(jù)訪問的多個客戶端的數(shù)據(jù)一致？SQL語句怎么寫？（淘寶）2 NEW,DELETE,MALLOC和FREE的區(qū)別與聯(lián)系？（淘寶）1. malloc與free是C++/C語言的標準庫函數(shù)，new/delete是C++的運算符。它們都可用于申請動態(tài)內(nèi)存和釋放內(nèi)存。2. 對于非內(nèi)部數(shù)據(jù)類型的對象而言，光用malloc/free無法滿足動態(tài)對象的要求。對象在創(chuàng)建的同時要自動執(zhí)行構(gòu)造函數(shù)，對象在消亡之前要自動執(zhí)行析構(gòu)函數(shù)。由于malloc/free是庫函數(shù)而不是運算符，不在編譯器控制權(quán)限之內(nèi)，不能夠把執(zhí)行構(gòu)造函數(shù)和析構(gòu)函數(shù)的任務強加于malloc/free。3. C++語言需要一個能完成動態(tài)內(nèi)存分配和初始化工作的運算符new，以一個能完成清理與釋放內(nèi)存工作的運算符delete。注意new/delete不是庫函數(shù)。4. C++程序經(jīng)常要調(diào)用C函數(shù)，而C程序只能用malloc/free管理動態(tài)內(nèi)存2 進程與線程的區(qū)別與聯(lián)系？（臺達）進程概念 　　進程是表示資源分配的基本單位，又是調(diào)度運行的基本單位。例如，用戶運行自己的程序，系統(tǒng)就創(chuàng)建一個進程，并為它分配資源，包括各種表格、內(nèi)存空間、磁盤空間、I／O設(shè)備等。然后，把該進程放人進程的就緒隊列。進程調(diào)度程序選中它，為它分配CPU以及其它有關(guān)資源，該進程才真正運行。所以，進程是系統(tǒng)中的并發(fā)執(zhí)行的單位。 　　在Mac、Windows NT等采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，進程的功能發(fā)生了變化：它只是資源分配的單位，而不再是調(diào)度運行的單位。在微內(nèi)核系統(tǒng)中，真正調(diào)度運行的基本單位是線程。因此，實現(xiàn)并發(fā)功能的單位是線程。線程概念 　　線程是進程中執(zhí)行運算的最小單位，亦即執(zhí)行處理機調(diào)度的基本單位。如果把進程理解為在邏輯上操作系統(tǒng)所完成的任務，那么線程表示完成該任務的許多可能的子任務之一。例如，假設(shè)用戶啟動了一個窗口中的數(shù)據(jù)庫應用程序，操作系統(tǒng)就將對數(shù)據(jù)庫的調(diào)用表示為一個進程。假設(shè)用戶要從數(shù)據(jù)庫中產(chǎn)生一份工資單報表，并傳到一個文件中，這是一個子任務；在產(chǎn)生工資單報表的過程中，用戶又可以輸人數(shù)據(jù)庫查詢請求，這又是一個子任務。這樣，操作系統(tǒng)則把每一個請求――工資單報表和新輸人的數(shù)據(jù)查詢表示為數(shù)據(jù)庫進程中的獨立的線程。線程可以在處理器上獨立調(diào)度執(zhí)行，這樣，在多處理器環(huán)境下就允許幾個線程各自在單獨處理器上進行。操作系統(tǒng)提供線程就是為了方便而有效地實現(xiàn)這種并發(fā)性引入線程的好處（1）易于調(diào)度。（2）提高并發(fā)性。通過線程可方便有效地實現(xiàn)并發(fā)性。進程可創(chuàng)建多個線程來執(zhí)行同一程序的不同部分。（3）開銷少。創(chuàng)建線程比創(chuàng)建進程要快，所需開銷很少。（4）利于充分發(fā)揮多處理器的功能。通過創(chuàng)建多線程進程（即一個進程可具有兩個或更多個線程），每個線程在一個處理器上運行，從而實現(xiàn)應用程序的并發(fā)性，使每個處理器都得到充分運行。進程和線程的關(guān)系（1）一個線程只能屬于一個進程，而一個進程可以有多個線程，但至少有一個線程。（2）資源分配給進程，同一進程的所有線程共享該進程的所有資源。（3）處理機分給線程，即真正在處理機上運行的是線程。（4）線程在執(zhí)行過程中，需要協(xié)作同步。不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。2 ARM開發(fā)板的UBOOT移植與流程？（瑞芯微）uboot啟動過程的兩個階段:第一階段(stage 1)是依賴于ＣＰＵ體系結(jié)構(gòu)的代碼（如設(shè)備初始化代碼等），一般用匯編語言來實現(xiàn)。主要進行以下方面的設(shè)置：設(shè)置ARM進入SVC模式、禁止IRQ和FIQ、關(guān)閉看門狗、屏蔽所有中斷。設(shè)置時鐘(FCLK,HCLK,PCLK)、清空I/D cache、清空TLB、禁止MMU和cache、配置內(nèi)存控制器、為搬運代碼做準備、搬移uboot映像到RAM中（使用copy_loop實現(xiàn)）、分配堆棧、清空bss段（使用clbss_l實現(xiàn)）。第二階段(stage 2)通常用Ｃ語言來實現(xiàn)。start_armboot(): 一系列初始化（cpu, 板卡，中斷，串口，控制臺等），開啟I/D cache。初始化FLASH，根據(jù)系統(tǒng)配置執(zhí)行其他初始化操作。打印LOG，使能中斷，獲取環(huán)境變量，初始化網(wǎng)卡。最后進入main_loop()函數(shù)。在main_loop函數(shù)中會檢查bootdelay和bootcmd環(huán)境變量，如果bootcmd已經(jīng)設(shè)置過，則在等待bootdelay個毫秒后會自動執(zhí)行bootcmd。如果等待過程中被用戶中斷（ctl+c）或者bootcmd沒有設(shè)置，則會等待用戶輸入命令。2 Socket編程服務器與客戶端的實現(xiàn)？（臺達）網(wǎng)絡(luò)通信中的一個非常重要的概念就是套接字（Socket），簡單地說，套接字就是網(wǎng)絡(luò)進程的ID， 網(wǎng)絡(luò)通信歸根到底是進程的通信，在網(wǎng)絡(luò)中，每個節(jié)點有一個網(wǎng)絡(luò)地址（即IP地址），兩個進程通信時，首先要確定各自所在網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)地址，但是，網(wǎng)絡(luò)地址只能確定進程所在的計算機，而一臺計算機上可能同時有多個網(wǎng)絡(luò)進程，還不能確定到底是其中的哪個進程，由此套接字中還要有其他的信息，那就是端口號 （Port），在一臺計算機中，一個端口一次只能分配給一個進程，即端口號與進程是一一對應的關(guān)系，所以，端口號和網(wǎng)絡(luò)地址就能唯一地確定Internet中的一個網(wǎng)絡(luò)進程。可以認為：套接字= 網(wǎng)絡(luò)地址+端口號 系統(tǒng)調(diào)用一個Socket（）得到一個套接字描述符，然后就可以通過他進行網(wǎng)絡(luò)通信了。套接字有很多種類，最常用的就有兩種；流式套接字和數(shù)據(jù)報套接字。在Linux中分別稱之SOCK_STREAM和 SOCK_DGRAM ，他們分別使用不同的協(xié)議，流式套接字使用TCP協(xié)議，數(shù)據(jù)報套接字使用UDP協(xié)議，下文以流式套接字協(xié)議（tcp）為例。網(wǎng)絡(luò)上的絕大多數(shù)通信采用的都是客戶機/服務器機制（Client/Server），即服務器提供服務，客戶是這些服務的使用者，服務器首先創(chuàng)建一個Socket，然后將該Socket與本地地址/端口號綁定（Bind（）），成功之后就在相應的Socket上監(jiān)聽（Listen（））。當Accept（）函數(shù)捕捉到一個連接服務（Connect（））請求時，接受并生成一個新的 Socket,并通過這個新的Socket與客戶端通信，客戶端同樣也要創(chuàng)建一個Socket，將該Socket與本地