原创 快速排序算法【數據結構-郝斌】

 方式1、將快速排序分爲查找函數和排序函數; #include <stdio.h> /*查找函數*/ int Findpow(int *arr, int low, int high) { int flag=arr[low]; //將需

原创 論文神器OCR公式-Inftyreader【論文投稿】

InftyReader下載 0-簡介: InftyReader是一款強大的數學文檔ocr識別軟件,它可以將圖像中的數學符號轉換爲字符型文件,支持保存爲LaTeX,MathML可XHTML,HRTeX,IML以及word格式,大大地方便教育

原创 第十章—多處理器和實時調度【計算機操作系統】

10.1 列出並簡單定義五種不同級別的同步粒度。 細粒度:單指令流中固有的並行; 中等粒度:在一個單獨應用中的並行處理或多任務處理; 粗粒度:在多道程序環境中併發進程的多處理; 非常粗粒度:在網絡節點上進行分佈處理,以形成一個計算環境;

原创 第十三章—網絡【計算機操作系統】

13.1 網絡訪問層的主要功能是什麼? 網絡層主要關注在兩個端系統(服務器、工作站)之間的數據交換,以及端系統間的物理網絡。 13.2 傳輸層的任務是什麼? 傳輸層關注的是數據的可靠性和保證數據能正確到達接收端應用程序。 13.3 什麼

原创 第十四章—分佈式處理、客戶/服務器和集羣【計算機操作系統】

14.1 什麼是客戶/服務器計算? 客戶/服務器計算是一個網絡環境,在這個網絡環境中包含着客戶機和服務器,並由服務器來響應客戶機的請求。 14.2 客戶/服務器計算與任何其他形式的分佈式數據處理的區別是什麼? 1、在用戶的本地系統上爲該

原创 第四章—線程、對稱多處理和微內核【計算機操作系統】

4.1 表3.5列出了在一個沒有線程的操作系統中進程控制塊的基本元素。對於多線程系統,這些元素中那些可能屬於線程控制塊,那些可能屬於進程控制塊? 這對於不同的系統來說通常是不同的,但一般來說,進程是資源的所有者,而每個線程都有它自己的執

原创 第八章—虛擬內存【計算機操作系統】

8.1 簡單分頁與虛擬分頁有什麼區別? 簡單分頁:一個程序中的所有的頁都必須在主存儲器中程序才能正常運行,除非使用覆蓋技術。 擬內存分頁:不是程序的每一頁都必須在主存儲器的幀中來使程序運行,頁在需要的時候進行讀取。 8.2 解釋什麼是抖

原创 第十五章—分佈式進程管理【計算機操作系統】

15.1 討論實現進程遷移的原因。 負載共享:通過將進程從負載較重的系統遷移到負載較輕的系統,負載就會得到平衡,從而提高整體性能。通信性能:可以將交互密集的多個進程移動到同一節點上,以減少因爲它們之間的交互而帶來的通信開銷。同樣,當一個

原创 第十六章—安全【計算機操作系統】

16.1 計算機安全的基礎要求是什麼? 機密性,完整性,可用性,可靠性。 16.2 主動安全攻擊和被動安全攻擊有什麼不同? 被動攻擊在本質上是對傳輸進行竊聽或監視。對方的目標是獲取正在傳輸的信息。主動攻擊包括對數據或數據流的更改或者生成

原创 第十一章—I/O管理和磁盤調度【計算機操作系統】

11.1 列出並簡單定義執行I/O的三種技術。 可編程I/O:處理器代表進程給I/O模塊發送給一個I/O命令,該進程進入忙等待,等待操作的完成,然後纔可以繼續執行。 中斷驅動I/O:處理器代表進程向I/O模塊發送一個I/O命令,然後繼續

原创 第一章—計算機系統概述【計算機操作系統】

1.1 列出並簡要地定義計算機的四個主要組成部分。 主存儲器,存儲數據和程序;算術邏輯單元,能處理二進制數據;控制單元,解讀存儲器中的指令並且使他們得到執行;輸入/輸出設備,由控制單元管理。 1.2 定義處理器寄存器的兩種主要類別。 用

原创 第九章—單處理器調度【計算機操作系統】

9.1 簡要描述三種類型的處理器調度。 長程調度:決定加入到待執行的進程池中; 中程調度:決定加入到部分或全部在主存中的進程集合中; 短程調度:決定哪一個可用進程將被處理器執行。 9.2 在交互式操作系統中,通常最重要的性能要求是什麼?

原创 第十二章—文件管理【計算機操作系統】

12.1 域和記錄有什麼不同? 域(field)是基本數據單位。一個域包含一個值。 記錄(record)是一組相關的域的集合 ,它可以看做是應用程序的一個單元。 12.2 文件和數據庫有什麼不同? 文件(file)是一組相似記錄的集合,

原创 第六章—併發性:死鎖和飢餓【計算機操作系統】

6.1 給出可重用資源和可消費資源的例子。 可重用資源:處理器,I/O通道,主存和輔存,設備以及諸如文件,數據庫和信號量之類的數據結構。 可消費資源:中斷,信號,消息和I/O緩衝區中的信息。 6.2 可能發生死鎖所必須的三個條件是什麼?

原创 第七章—內存管理【計算機操作系統】

7.1 內存管理需要滿足哪些需求? 重定位、保護、共享、邏輯組織和物理組織。 7.2 爲什麼需要重定位進程的能力? 通常情況下,並不能事先知道在某個程序執行期間會有哪個程序駐留在主存中。此外還希望通過提供一個巨大的就緒進程池,能夠把活動