1. 程式人生 > >牛客網刷題(計算機基礎+作業系統)專項練習手記

牛客網刷題(計算機基礎+作業系統)專項練習手記

1、

作業系統分類

  理操作系  (Batch Processing Operating System )

它的特點是:多道和成批處理。

  操作系  (Time Sharing Operating System, 簡 稱 TSOS)(UNIX作業系統)

分時系統具有多路性、互動性、“獨佔”性和及時性的特徵。多路性指,伺時有

多個使用者使用一臺計算機,巨集觀上看是多個人同時使用一個CPU,微觀上是多個人在不同時刻輪流使用CPU。互動性是指,使用者根據系統響應結果進一步提出新請求(使用者直接干預每一步)。“獨佔”性是指,使用者感覺不到計算機為其他人服務,就像整個系統為他所獨佔。及時性指,系統對使用者提出的請求及時響應。

實時作業系統 (Real Time Operating System, 簡 稱 RTOS)

實時作業系統要追求的目標是:對外部請求在嚴格時間範圍內做出反應,有高可靠性和完整性。其主要特點是資源的分配和排程首先要考慮實時性然後才是效率。此外,實時作業系統應有較強的容錯能力。

  操作系  (Network Operating System , 簡 稱 NOS )

通常執行在伺服器上的作業系統,是基於計算機網路的,其目標是相互通訊及資源共享。

分散式操作系  (Distributed Software Systems)

是為分佈計算系統配置的作業系統。大量的計算機通過網路被連結在一起,可以獲得極高的運算能力及廣泛的資料共享。

分散式作業系統是網路作業系統的更高形式,它保持了網路作業系統的全部功能,而且還具有透明性、可靠性和高效能等。網路作業系統和分散式作業系統雖然都用於管理分佈在不同地理位置的計算機,但最大的差別是:網路作業系統知道確切的網址,而分散式系統則不知道計算機的確切地址;分散式作業系統負責整個的資源分配,能很好地隱藏系統內部的實現細節,如物件的物理位置等。這些都是對使用者透明的。

2、報文分組交換使用了虛電路。

3、

雙絞線連線方式:

直通線用於連線不同類裝置:電腦---交換機, 交換機----路由器

交叉線用於連線相同類裝置:電腦----電腦 , 交換機----交換機

反轉線用於電腦直接連線路由器:. 電腦----路由器

4、LRU,最近最少使用 ;記憶體管理中的 LRU 方法是用來管理虛擬記憶體的分配、實體記憶體的釋放

5、動態性是程序最基本的特徵

6、HTTP是Hyper Text Transfer Protocol(超文字傳輸協議 )的縮寫,不是二進位制協議。

    cache-control是在HTTP1.1中才有的

7、SMTP稱為簡單郵件傳輸協議(Simple Mail Transfer Protocal),目標是向用戶提供高效、可靠的郵件傳輸。它的一個重要特點是它能夠在傳送中接力傳送郵件,即郵件可以通過不同網路上的主機接力式傳送。通常它工作在兩種情況下:一是郵件從客戶機傳輸到伺服器;二是從某一個伺服器傳輸到另一個伺服器。SMTP是一個請求/響應協議,它監聽25號埠,用於接收使用者的Mail請求,並與遠端Mail伺服器建立SMTP連線。只支援傳輸 7 位元 ASC II 碼內容。從郵件伺服器到使用者代理用的是pop3協議

8、

乙太網交換機一部分埠支援10BASE-T標準,另一部分埠支援100BASE-T標準。

採用  分組交換技術   交換機埠既支援10BASE-T標準,又支援100BASE-T標準。

9、

1.TCP保留位:用於以後的擴用。

2.TCP的偏移位:用於表示TCP所傳輸的資料部分應該從TCP包的哪個位開始計算。

3.TCP報文段首部的6個控制位URGACKPSHRSTSYNFIN;下面將對這6個控制位做詳細解釋。

 緊急URG(URGent) 
當URG=1時,表明緊急指標欄位有效。它告訴系統此報文段中有緊急資料,應儘快傳送(相當於高優先順序的資料),而不要按原來的排隊順序來傳送。 
當URG置1時,傳送應用程序就告訴傳送方的TCP有緊急資料要傳送。於是傳送方TCP就把緊急資料插入到本報文段資料的最前面,而在緊急資料後面的資料仍是普通資料。這時要與手不中緊急指標(Urgent Pointer)欄位配合使用。

 確認ACK(ACKnowledgment) 
僅當ACK=1時確認號欄位才有效。當ACK=0時,確認號無效。TCP規定,在連線建立後所有傳送的報文段都必須把ACK置1。

 推送PSH(PuSH) 
當兩個應用程序進行互動式的通訊時,有時在一端的應用程序希望在鍵入一個命令後立即就能夠收到對方的響應。這種情況下,TCP就可以使用推送(push)操作。這時,傳送方TCP把PSH置1,並立即建立一個報文段傳送出去。接收方TCP收到PSH=1的報文段,就儘快的(即“推送”向前)交付接收應用程序,而不再等到整個快取都填滿了後再向上交付。

 復位RST(ReSeT) 
當RST=1時,表明TCP連線中出現嚴重差錯,必須釋放連線,然後再重新建立運輸連線。RST置1還用來拒絕一個非法的報文段或拒絕開啟一個連線。RST也可稱為重建位或重複位。

 同步SYN(SYNchronization) 
在連線建立時用來同步序號。當SYN=1而ACK=0時,表明這是一個連線請求報文段。對方若同意建立連線,則應在響應的報文段中使SYN=1和ACK=1。因此,SYN置1就表示這是一個連線請求或連線接受報文。

 終止FIN(FINis) 

用來釋放一個連線。當FIN=1時,表明此報文段的傳送方的資料已傳送完畢,並要求釋放運輸連線

10、完成路徑選擇功能是在OSI模型的網路層

11、ATM的傳送單元是固定長度53byte的CELL(信元),其中5B為信元頭,用來承載該信元的控制資訊;48B為信元體,用來承載使用者要分發的資訊。

12、存在記憶體碎片的記憶體管理方式為(固定分割槽、分頁)管理。

13、程序分為基本的三個狀態:執行、就緒、阻塞/等待

A. 高優先順序的搶佔CPU,使得原來處於執行狀態的程序轉變為就緒狀態。

B. 阻塞的程序等待某件事情的發生,一旦發生則它的執行條件已經滿足,從阻塞進入就緒狀態。
       C. 時間片輪轉使得每個程序都有一小片時間來獲得CPU執行,當時間片到時從執行狀態變為就緒狀態。

D. 自旋鎖(spinlock)是一種保護臨界區最常見的技術。在同一時刻只能有一個程序獲得自旋鎖,其他企圖獲得自旋鎖的任何程序將一直進行 嘗試(即自旋,不斷地測試變數),除此以外不能做任何事情。因此沒有獲得自旋鎖的程序在獲取鎖之前處於忙等(就緒狀態)

14、

如果因為時間片用完而被暫停執行 ,則程序由執行->就緒

如果因為某事件而使程序執行受阻,如訪問某臨界資源,而該資源正被其他程序訪問,則程序由執行->等待

15、頁式儲存管理系統中,邏輯地址到實體地址的轉換是在程序執行過程中,由硬體地址變換機構藉助於頁表自動進行的。地址轉換工作是由硬體完成的。

16、作業系統的特徵:併發,共享,虛擬和非同步;

        最基本特徵:併發性

        兩個基本特徵:
                            併發和共享是作業系統的兩個最基本的特性,它們又是互為存在條件。
                             一方面資源共享是以程式(程序)的併發性執行為條件的,若系統不允許程式併發執行,自然不存在資源共享問題。

                     另一方面若系統不能對資源共享實施有效管理,則也必將影響到程式併發執行。

17、信噪比越高,資料傳輸率也越高

18、關於ARP的描述中,

從已知的IP地址找出對應實體地址的對映過程叫做地址解析。
從已知的實體地址找出對應IP地址的對映過程叫做反向地址解析
ARP定義了請求分組與應答分組的格式。
請求分組:廣播;應答分組:單播

---------------------------------------------------------------------------------------------------------------------------------------------------------------------

有關作業系統的題目:

問一個作業系統作業管理的問題
現有三個同時到達的作業J1、J2、J3,它們的執行時間分別是T1、T2、T3,且依次增大.系統按單道方式執行且採用短作業優先演算法,則平均週轉時間是什麼,怎麼計算?

平均週轉時間是指作業從執行到完成的平均時間,所以結果為(3T1+2T2+T3)/3.

相關推薦

計算機基礎+作業系統專項練習手記

1、 作業系統分類 批 處 理操作系 統 (Batch Processing Operating System ) 它的特點是:多道和成批處理。 分 時 操作系 統 (Time Sharing Operating System, 簡 稱 TSOS)(UNIX作業系統)

尋找回文串馬拉車演算法

  題目:設計一個演算法,尋找字串中的最長迴文子串。 輸入一行:一個字串 輸出兩行:最長迴文子串的長度(無則輸出0) 最長迴文子串(無則輸出空行) 思路: 一個迴文串它的對稱中心可能是某個字元(aba),也可能是某兩個字元之間(aa),理論上我們應該分類討論?但實際

2^nn>=512

題目:寫一個演算法實現2的n次方(n>=512)。            輸入:一個數字n            輸出:2的n次方 思路:想要求2^n的值我們首先

從尾到頭列印連結串列

  輸入一個連結串列,按連結串列值從尾到頭的順序返回一個ArrayList。 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { s

型別轉換

目錄 一:布林值轉換:  ([])?ture:false; 給出如上程式碼,判斷輸出‘ 有一下特例轉換為false,其它均轉化為true; 1)string:''轉化為false 2)number:0轉化為false 3)物件:  為null時,轉化為

2^nn>=512

題目:寫一個演算法實現2的n次方(n>=512)。            輸入:一個數字n            輸出:2的n次方 思路:想要求2^n的值我們首先可能會想到的辦法,就是直接計算,但是由於2^n(n>=512)的值過大,沒有辦法用平常的型別進行

計算機基礎第五篇

1 1 靜態連結庫的優點 (1) 程式碼裝載速度快,執行速度略比動態連結庫快; (2) 只需保證在開發者的計算機中有正確的.LIB檔案,在以二進位制形式釋出程式時不需考慮在使用者的計算機上.LIB檔案是否存在及版本問題,可避免DLL地獄等

筆記編程基礎

index -- 判斷 asc 疊加 加法 -i 元素 else 題目一:二維數組中的查找 題目描述: 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,

每天進步一點點

順序儲存和鏈式儲存 順序儲存:查詢簡單時間度O(1),插入和刪除複雜度高O(n)。 鏈式儲存:查詢複雜度O(n),插入和刪除複雜度本身O(1)。 在windows系統中只讀檔案是可以刪除的 拓撲排序 圖排序的一種,在一個圖中,依次選出沒有前驅的頂點然後輸出。 二

手記2

css佈局中的BFC:block formatting context,塊級格式化上下文,是指一個獨立的塊級渲染區域( formatting context擁有一套渲染規則,決定了子元素如何定位,以及與其他元素的相互關係和作用),就是頁面上的一個隔離的獨立容器,容器裡面的子元素是不會影響到外面的元素,規定了

知識點總結面向物件

三、面向物件 1.在繼承中,子類不會繼承父類的構造方法。。但是可以通過super呼叫 2.普通方法能夠呼叫靜態方法,不能呼叫靜態屬性。反過來,靜態方法只能呼叫靜態屬性,不能呼叫非靜態的方法和屬性。 3.父類沒有無參的建構函式,所以子類需要在自己的建構函式中顯式呼叫父類的建構

:數串

今天在牛客網刷題遇到數串問題:         剛開始自己思路是取出每個數的第一位存入num_head陣列,用log10()函式求出每個數的位數存入len陣列(最後合成最大數時作為10的冪),依次找到num_head中最大到最小的數,以此來判斷每個數

day18

1.檢視本機的 IP 配置、子網掩碼、閘道器等資訊,可使用下列哪個命令?( D ) A.ping B.telnet C.trace D.ipconfig 2.下列程式碼中的錯誤是( D ) (1) public class Test (2) { (3) public s

day17

1.指明介面所用接線器的形狀和尺寸、引線數目和排列、固定和鎖定裝置等是物理層的_ 。 A.機械特性 B.電氣特性 C.功能特性 D.規程特性 2.在TCP/IP協議族的層次中,解決計算機之間通訊問題是在( B ) A.網路介面層 B.網際層 C.傳輸層 D.應用層 解析: 網路層點

day16

1.採用全雙工通訊方式,資料傳輸的方向性結構為 ( A )。 A.可以在兩個方向上同時傳輸 B.只能在一個方向上傳輸 C.可以在兩個方向上傳輸,但不能同時進行 D.以上均不對 解析: TCP提供全雙工通訊,允許通訊雙方的應用程序在任何時候都能傳送資料。 2.下面協議中 , 用於電子郵件

day15

1.下列哪些地址可用於 Internet 通訊 ?( D ) A.10.3.5.2 B.172.19.22.33 C.192.168.48.59 D.180.58.3.25 解析: A類地址中的私有地址和保留地址: ①10.0.0.0到10.255. 255.255 是私有地址(所謂的私有地

day13

1.只要給網站使用了CDN就可以防禦ARP掛馬攻擊了() A.是 B.不是 解析: CDN的全稱是Content Delivery Network,即內容分發網路。其基本思路是儘可能避開網際網路上有可能影響資料傳輸速度和穩定性的瓶頸和環節,使內容傳輸的更快、更穩定。通過在網路各處放置節點伺服

day12

1.調變解調器(MODEM)的主要功能是_C 。 A.實現PPP協議 B.串/並轉換 C.模擬訊號與數字訊號的轉換 D.曼徹斯特編碼 解析: 調變解調器是一種 計算機硬體,它能把計算機的 數字訊號翻譯成可沿普通 電話線傳送的 模擬訊號,而這些模擬訊號又可被線路另一端的另一個調變解調器接收,並

day11

1.負責電子郵件傳輸的應用層協議是 ( A ) 。 A.SMTP B.PPP C.IP D.FTP 解析: SMTP(Simple Mail Transfer Protocol):簡單郵件傳輸協議。 PPP是資料鏈路層協議。 IP是網路層協議。 FTP是檔案傳輸協議,用於實現互動式檔案傳輸功

day10

1.無分類IP地址中,網路字首越短,本地地址塊包含的地址數越多。( A ) A.正確 B.錯誤 2.完成路徑選擇功能是在 OSI 模型的 ( C ) 。 A.物理層 B.資料鏈路層 C.網路層 D.運輸層 解析: 網路層主要任務是通過路由演算法,為分組通過通訊子網選擇最適當的路徑。