c面試題匯總(編輯修改稿)
2025-04-20 04:50 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 . 因此，插入操作有可能使前面獲取的迭代器失效。 deque, 有雙向(de)隊(duì)列(queue)的意味，是可實(shí)現(xiàn)雙向插入數(shù)據(jù)的動(dòng)態(tài)數(shù)組。為了實(shí)現(xiàn)雙向插入的功能，編譯器一般會(huì)把其數(shù)據(jù)結(jié)構(gòu)設(shè)置成一段一段的數(shù)組，每段數(shù)組鏈接起來(lái)構(gòu)成一個(gè)超級(jí)大鏈表，然后為之重載數(shù)組的接口。如果前面的數(shù)組填滿了，就會(huì)在大鏈表的前面生成一段數(shù)組，如果后面的數(shù)組填滿了，也一樣。因此，插入操作一般不會(huì)影響前面獲取的迭代器。 list: 雙向鏈表。有的編譯器底層用環(huán)形鏈表來(lái)實(shí)現(xiàn)的。插入操作一般不會(huì)影響已獲取的迭代器。 set, multiset: 分別實(shí)現(xiàn)的是無(wú)重復(fù)元素的集合和有重復(fù)元素的集合。一般由紅黑樹(shù)實(shí)現(xiàn) map,multimap: 分別實(shí)現(xiàn)的是無(wú)重復(fù)元素的映射關(guān)系，和有重復(fù)元素的映射關(guān)系。一般由紅黑樹(shù)實(shí)現(xiàn)。 進(jìn)程和線程進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng),進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位.線程是進(jìn)程的一個(gè)實(shí)體,是CPU調(diào)度和分派的基本單位,只擁有一點(diǎn)在運(yùn)行中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧),但是它可與同屬一個(gè)進(jìn)程的其他的線程共享進(jìn)程所擁有的全部資源.一個(gè)線程可以創(chuàng)建和撤銷另一個(gè)線程。同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行.相對(duì)進(jìn)程而言，線程是一個(gè)更加接近于執(zhí)行體的概念，它可以與同進(jìn)程中的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨(dú)立的執(zhí)行序列。進(jìn)程和線程的主要差別在于它們是不同的操作系統(tǒng)資源管理方式。進(jìn)程有獨(dú)立的地址空間，一個(gè)進(jìn)程崩潰后，在保護(hù)模式下不會(huì)對(duì)其它進(jìn)程產(chǎn)生影響，而線程只是一個(gè)進(jìn)程中的不同執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒(méi)有單獨(dú)的地址空間，一個(gè)線程死掉就等于整個(gè)進(jìn)程死掉，所以多進(jìn)程的程序要比多線程的程序健壯，但在進(jìn)程切換時(shí)，耗費(fèi)資源較大，效率要差一些。但對(duì)于一些要求同時(shí)進(jìn)行并且又要共享某些變量的并發(fā)操作，只能用線程，不能用進(jìn)程。1)簡(jiǎn)而言之,一個(gè)程序至少有一個(gè)進(jìn)程,一個(gè)進(jìn)程至少有一個(gè)線程.2)線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。3)另外，進(jìn)程在執(zhí)行過(guò)程中擁有獨(dú)立的內(nèi)存單元，而多個(gè)線程共享內(nèi)存，從而極大地提高了程序的運(yùn)行效率。4)線程在執(zhí)行過(guò)程中與進(jìn)程還是有區(qū)別的。每個(gè)獨(dú)立的線程有一個(gè)程序運(yùn)行的入口、順序執(zhí)行序列和程序的出口。但是線程不能夠獨(dú)立執(zhí)行，必須依存在應(yīng)用程序中，由應(yīng)用程序提供多個(gè)線程執(zhí)行控制。5)從邏輯角度來(lái)看，多線程的意義在于一個(gè)應(yīng)用程序中，有多個(gè)執(zhí)行部分可以同時(shí)執(zhí)行。但操作系統(tǒng)并沒(méi)有將多個(gè)線程看做多個(gè)獨(dú)立的應(yīng)用，來(lái)實(shí)現(xiàn)進(jìn)程的調(diào)度和管理以及資源分配。這就是進(jìn)程和線程的重要區(qū)別。線程和進(jìn)程在使用上各有優(yōu)缺點(diǎn)：線程執(zhí)行開(kāi)銷小，但不利于資源的管理和保護(hù)；而進(jìn)程正相反。同時(shí)，線程適合于在SMP機(jī)器上運(yùn)行，而進(jìn)程則可以跨機(jī)器遷移。并行計(jì)算機(jī)操作系統(tǒng)中的并行，指的是同時(shí)存在于內(nèi)存中的多道作業(yè)都處于運(yùn)行狀態(tài)。實(shí)際上都是宏觀上并行，微觀上串行，因?yàn)檫@些作業(yè)都是開(kāi)始各自的運(yùn)行，但都沒(méi)運(yùn)行完畢，只是交替地使用cpu。在操作系統(tǒng)中是指，一組程序按獨(dú)立異步的速度執(zhí)行，不等于時(shí)間上的重疊(同一個(gè)時(shí)刻發(fā)生)。要區(qū)別并發(fā)。并發(fā)是指:在同一個(gè)時(shí)間段內(nèi)，兩個(gè)或多個(gè)程序執(zhí)行，有時(shí)間上的重疊(宏觀上是同時(shí),微觀上仍是順序執(zhí)行)。并行也指8位數(shù)據(jù)同時(shí)通過(guò)并行線進(jìn)行傳送，這樣數(shù)據(jù)傳送速度大大提高，但并行傳送的線路長(zhǎng)度受到限制，因?yàn)殚L(zhǎng)度增加，干擾就會(huì)增加，數(shù)據(jù)也就容易出錯(cuò)。并發(fā)在操作系統(tǒng)中，是指一個(gè)時(shí)間段中有幾個(gè)程序都處于已啟動(dòng)運(yùn)行到運(yùn)行完畢之間，且這幾個(gè)程序都是在同一個(gè)處理機(jī)上運(yùn)行，但任一個(gè)時(shí)刻點(diǎn)上只有一個(gè)程序在處理機(jī)上運(yùn)行?！ ≡陉P(guān)系數(shù)據(jù)庫(kù)中，允許多個(gè)用戶同時(shí)訪問(wèn)和更改共享數(shù)據(jù)的進(jìn)程。SQL Server 使用鎖定以允許多個(gè)用戶同時(shí)訪問(wèn)和更改共享數(shù)據(jù)而彼此之間不發(fā)生沖突?！ 〔僮飨到y(tǒng)并發(fā)程序執(zhí)行的特點(diǎn): 并發(fā)環(huán)境下，由于程序的封閉性被打破，出現(xiàn)了新的特點(diǎn)： ?、俪绦蚺c計(jì)算不再一一對(duì)應(yīng)，一個(gè)程序副本可以有多個(gè)計(jì)算 ②并發(fā)程序之間有相互制約關(guān)系，直接制約體現(xiàn)為一個(gè)程序需要另一個(gè)程序的計(jì)算結(jié)果，間接制約體現(xiàn)為多個(gè)程序競(jìng)爭(zhēng)某一資源，如處理機(jī)、緩沖區(qū)等?！ 、鄄l(fā)程序在執(zhí)行中是走走停停，斷續(xù)推進(jìn)的。并發(fā)和并行的區(qū)別和聯(lián)系“并行”是指無(wú)論從微觀還是宏觀，二者都是一起執(zhí)行的，就好像兩個(gè)人各拿一把鐵锨在挖坑，一小時(shí)后，每人一個(gè)大坑。 而“并發(fā)”在微觀上不是同時(shí)執(zhí)行的，只是把時(shí)間分成若干段，使多個(gè)進(jìn)程快速交替的執(zhí)行，從宏觀外來(lái)看，好像是這些進(jìn)程都在執(zhí)行，這就好像兩個(gè)人用同一把鐵锨，輪流挖坑，一小時(shí)后，兩個(gè)人各挖一個(gè)小一點(diǎn)的坑，要想挖兩個(gè)大一點(diǎn)得坑，一定會(huì)用兩個(gè)小時(shí)。 從以上本質(zhì)不難看出，“并發(fā)”執(zhí)行，在多個(gè)進(jìn)程存在資源沖突時(shí)，并沒(méi)有從根本提高執(zhí)行效率并發(fā)，是在同一個(gè)cpu上同時(shí)（不是真正的同時(shí)，而是看來(lái)是同時(shí)，因?yàn)閏pu要在多個(gè)程序間切換）運(yùn)行多個(gè)程序。并行，是每個(gè)cpu運(yùn)行一個(gè)程序。打個(gè)比方，并發(fā)，就像一個(gè)人（cpu）喂2個(gè)孩子（程序），輪換著每人喂一口，表面上兩個(gè)孩子都在吃飯。并行，就是2個(gè)人喂2個(gè)孩子，兩個(gè)孩子也同時(shí)在吃飯?！〔l(fā)和并行是即相似又有區(qū)別的兩個(gè)概念，并行是指兩個(gè)或者多個(gè)事件在同一時(shí)刻發(fā)生；而并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。在多道程序環(huán)境下，并發(fā)性是指在一段時(shí)間內(nèi)宏觀上有多個(gè)程序在同時(shí)運(yùn)行，但在單處理機(jī)系統(tǒng)中，每一時(shí)刻卻僅能有一道程序執(zhí)行，故微觀上這些程序只能是分時(shí)地交替執(zhí)行。倘若在計(jì)算機(jī)系統(tǒng)中有多個(gè)處理機(jī)，則這些可以并發(fā)執(zhí)行的程序便可被分配到多個(gè)處理機(jī)上，實(shí)現(xiàn)并行執(zhí)行，即利用每個(gè)處理機(jī)來(lái)處理一個(gè)可并發(fā)執(zhí)行的程序，這樣，多個(gè)程序便可以同時(shí)執(zhí)行。同步同步就是協(xié)同步調(diào)，按預(yù)定的先后次序進(jìn)行運(yùn)行。如：你說(shuō)完，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1