【正文】
接使用設(shè)備絕對(duì)號(hào)來申請(qǐng)分配設(shè)備,為了不產(chǎn)生混亂,用戶可以 為自己要求使用的同類設(shè)備編號(hào),以便區(qū)別,這個(gè)號(hào)稱為身邊類相對(duì)號(hào)。用戶申請(qǐng)?jiān)O(shè)備應(yīng)該用 相對(duì)號(hào)來申請(qǐng)?jiān)O(shè)備,設(shè)備相對(duì)號(hào)在設(shè)備分配前不和任何具體設(shè)備聯(lián)系,系統(tǒng)為用戶分配的時(shí)候,才將絕對(duì)號(hào)和相對(duì)號(hào)的對(duì)應(yīng)關(guān)系建立起來。 ?一次讀寫操作需要花費(fèi)什么時(shí)間? 答: 對(duì)于磁盤,執(zhí)行輸入輸出操作時(shí)必須確定信息在磁盤上的物理位置,即數(shù)據(jù)塊的定位。磁盤中數(shù)據(jù)塊的位置是柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)三個(gè)量決定的。定位 的方法是:移動(dòng)臂移動(dòng)到指定的柱面,盤片組旋轉(zhuǎn)到指定扇區(qū)下,按照磁頭號(hào)指定磁頭進(jìn)行讀 /寫。執(zhí)行一次輸 入輸出操作需要花費(fèi)的時(shí)間可以分成三個(gè)部分: 尋找時(shí)間:磁頭在移動(dòng)臂的帶動(dòng)下移動(dòng)到指定柱面所需的時(shí)間。 延遲時(shí)間:指定扇區(qū)旋轉(zhuǎn)到磁頭位置所需的時(shí)間。 傳送時(shí)間:由磁頭把扇區(qū)中信息讀到主存儲(chǔ)器或把主存儲(chǔ)器中信息寫到扇區(qū)中所需的時(shí)間。 ? 答: ( 1)按系統(tǒng)規(guī)定的通道命令格式,根據(jù)輸入輸出操作的要求,組織通道程序,且把通道程序的首地址存放到通道地址字單元中。( 2)用硬件提供的 “ 啟動(dòng) I/O” 指令啟動(dòng)指定通道上的指定設(shè)備工作,啟動(dòng)成功后通道從通道地址字單元指出的通道程序第一條命 令開始順序執(zhí)行通道命令,按通道命令要求 完成一次輸入輸出操作。( 3)通道完成一次輸入輸出操作后,根據(jù)通道狀態(tài)字的內(nèi)容形成 I/O中斷。 16,什么是通道?作用是什么? 通道是一種專用的、有很強(qiáng) I\O處理功能的部件,它可以獨(dú)立地完成 CPU交給的 I\O操作任務(wù),通過執(zhí)行通道程序來進(jìn)行主存與外存之間的信息傳遞,它被稱為 I\O處理機(jī)。作用:獨(dú)立完成 CPU交給的 I\O操作。通道的 I\O操作通過兩種指令實(shí)現(xiàn)控制,一種是操作系統(tǒng)發(fā)出的專用 I\O指令,另一種是通道命令,完成對(duì)設(shè)備的具體控制,結(jié)束處理后向 CPU發(fā)出中斷,請(qǐng)求結(jié) 束。 第六章 ? 答: 在多道程序設(shè)計(jì)系統(tǒng)中,作為單個(gè)作業(yè)可以同時(shí)執(zhí)行,而每個(gè)作業(yè)又需要有多個(gè)進(jìn)程的協(xié)作來完成。 因此低郴嵬 貝嬖謐判磯喑絳潁 詰ゴ 砥韉那榭魷攏 ? 這些進(jìn)程輪流的占用處理器,即一個(gè)進(jìn)程的工作沒有全部完成之前,另一個(gè)進(jìn)程就開始工作,我們說這些可同時(shí)執(zhí)行的進(jìn)程具有并發(fā)性,并且把可同時(shí)執(zhí)行的進(jìn)程 稱為 “ 并發(fā)進(jìn)程 ” 。 ?對(duì)相關(guān)臨界區(qū)的管理應(yīng)符合哪些要求? 答: 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱 “ 臨界區(qū) ” 。對(duì)若干并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理有三點(diǎn)要 求: ( 1)一次至多一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū),當(dāng)有進(jìn)程在臨界區(qū)執(zhí)行時(shí),其他想進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須等待。 ( 2)任何一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)。 ( 3)當(dāng)一個(gè)進(jìn)程退出臨界區(qū)時(shí),應(yīng)讓一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)執(zhí)行。 ? 答: 進(jìn)程運(yùn)行時(shí)經(jīng)常會(huì)由于自身或外界的原因而被中斷; 進(jìn)程能占用處理器的時(shí)間由進(jìn)程調(diào)度決定; 進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己控制; 因此,當(dāng)出現(xiàn)進(jìn)程交替訪問共享變量時(shí)就會(huì)發(fā)生與是有關(guān)的錯(cuò)誤。 以提高計(jì)算機(jī)系統(tǒng)的工作效率,但必須對(duì)它們進(jìn)行管理。請(qǐng)簡(jiǎn)述并發(fā)進(jìn)程應(yīng)進(jìn)行哪些管理。 答:必須從三個(gè)方面來管理: ( 1)實(shí)現(xiàn)并發(fā)進(jìn)程間的同步互斥,以避免出現(xiàn)與世界有關(guān)的錯(cuò)誤。 ( 2)實(shí)現(xiàn)進(jìn)程間的通信使之能合作、協(xié)調(diào)地完成任務(wù)。 ( 3)解決因競(jìng)爭(zhēng)資源而引起的死鎖問題,以保證系統(tǒng)的安全。 P、 V操作的過程。 答: PV操作實(shí)際上是兩個(gè)操作: P操作和 V操作。這兩種操作在執(zhí)行其間是不予續(xù)中斷的。凡是執(zhí)行中不允許中斷的過程稱作原語(yǔ)。所以 P操作和 V操作是原語(yǔ)操作。 P操作的過程:將信號(hào)量 S的值減 1,如果結(jié)果小于 0,則調(diào)用 P(S)的進(jìn)程被置成等待信號(hào)量 S的狀態(tài)。 V操作的過程:將信號(hào)量 S的值加 1,如果結(jié)果不大于 0,則釋放一個(gè)等待信號(hào)量 S的進(jìn)程。 PV操作實(shí)現(xiàn)并發(fā)進(jìn)程的互斥和同步,要注意什么問題? 答:用 PV操作實(shí)現(xiàn)并發(fā)進(jìn)程的互斥和同步,要注意下面四個(gè)方面: ( 1)識(shí)別臨界資源:一是看是否被共享,二是看是否有排他性要求。 ( 2)劃出臨界區(qū), PV 原語(yǔ)操作應(yīng)分別緊靠臨界區(qū)的頭尾部。 ( 3)臨界區(qū)代碼應(yīng)盡可能短小,不能有死循環(huán)。 ( 4)要保證 PV操作在程序相關(guān)的任一執(zhí)行流程上成對(duì)出現(xiàn)。 關(guān)系? 答:進(jìn)程同步和進(jìn)程互斥之間有以下關(guān)系: ( 1)進(jìn)程互斥可在伙伴進(jìn)程之間,也可以在非伙伴進(jìn)程之間;同步發(fā)生在互相有邏輯關(guān)系的伙伴進(jìn)程之間。 ( 2)廣義地看,互斥是一種特殊的同步。所以把用來解決進(jìn)程互斥和同步的攻擊統(tǒng)稱為同步機(jī)制。 ?什么是低級(jí)進(jìn)程通信方式?什么是高級(jí)通信方式? 答: 進(jìn)程通信是指并發(fā)進(jìn)程之間交換信息的工作。應(yīng)該說 PV操作是進(jìn)程之間進(jìn)行通信的一種低級(jí)方式,因?yàn)檫@種通信方式只交換了很少量的信息。利用專門的通信 機(jī)制來實(shí)現(xiàn)進(jìn)程之間大量信息交換方式稱為高級(jí)的通信方式。 信機(jī)制中設(shè)置哪些基本通信原語(yǔ)?它們的功能是什么? 答: 系統(tǒng)提供兩個(gè)與信箱通信有關(guān)的通信原語(yǔ) :send原語(yǔ)(發(fā)送)和 receive原語(yǔ)(接收)。 send( B, M)原語(yǔ)把信件 M送入到信箱 B中, receive( B, M)原語(yǔ)從信箱 B中 取出一封信存放到指定的地址 X中。 ,當(dāng)進(jìn)程調(diào)用 send原語(yǔ)和 receive 原語(yǔ),何時(shí)會(huì)出現(xiàn)等待?并說明等待什么事件? 答:執(zhí)行 send原語(yǔ)的進(jìn)程在 “ 信箱滿 ” 的時(shí)候等待,等待信箱。 執(zhí)行 receive 原語(yǔ)的進(jìn)程在 “ 信箱空 ” 的時(shí)候等待,等待信件。 是什么? 答:所思的必要條件是: ( 1)互斥使用資源:每一個(gè)資源每次只能給一個(gè)進(jìn)程使用。 ( 2)占有且等待資源:一個(gè)進(jìn)程申請(qǐng)資源得不到滿足時(shí)處于等待資源的狀態(tài)且不釋放已占資源。 ( 3)非搶奪式分配:任何一個(gè)進(jìn)程不能搶奪另一個(gè)進(jìn)程所占的資源,即已被占用的資源只能由占用進(jìn)程自己來釋放。 ( 4)循環(huán)等待資源:存在一組進(jìn)程,其中每一個(gè)進(jìn)程分別等待另一個(gè)進(jìn)程所占用的資源。 4個(gè)必要條件中,哪個(gè)條件是不能破壞的?為什么? 答: 在死鎖的 4個(gè)必要條件中,互斥使用資源這個(gè)條件不能被破壞,因?yàn)檫@是資源固有的物理特 性所決定的。比如打印機(jī),每次只能有一個(gè)進(jìn)程訪問,我們無法改變。 ,有哪些方法可以解除死鎖? 答: 如果檢測(cè)到死鎖,系統(tǒng)采用搶奪處于死鎖狀態(tài)的進(jìn)程的資源,或強(qiáng)迫進(jìn)程結(jié)束,或重新啟動(dòng)操作系統(tǒng)登方法來解決死鎖。 14,什么是死鎖?原因是什么? 若系統(tǒng)中存在一組進(jìn)程(兩個(gè)或多個(gè)進(jìn)程),它們中的每一個(gè)進(jìn)程都占用了某種資源而又都在等待其中另一個(gè)進(jìn)程所占用的資源,這種等待永遠(yuǎn)不能結(jié)束,則說系統(tǒng)出現(xiàn)了“死鎖”,或說這組進(jìn)程處于死鎖狀態(tài)。原因 :系統(tǒng)提供的資源數(shù)比要求使用資源的進(jìn)程數(shù)少,或者是若干個(gè)進(jìn)程要求 資源的總數(shù)大于系統(tǒng)能提供的資源數(shù),這時(shí),進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象,如果對(duì)進(jìn)程競(jìng)爭(zhēng)的資源管理或分配不當(dāng)就會(huì)引起死鎖。死鎖的出現(xiàn)是與資源分配策略和并發(fā)進(jìn)程的執(zhí)行速度有關(guān),要提醒注意的是, PV操作可實(shí)現(xiàn)進(jìn)程的同步和共享資源的互坼使用,但不能排除死鎖。 15,簡(jiǎn)述進(jìn)程在訪問共享資源時(shí)的兩種關(guān)系? 一種是競(jìng)爭(zhēng)關(guān)系,當(dāng)并發(fā)進(jìn)程存在競(jìng)爭(zhēng)關(guān)系的時(shí)候,必須互坼的共享資源;另一種是寫作關(guān)系,當(dāng)并發(fā)進(jìn)程存在寫作關(guān)系的時(shí)候,必須互相通信。這兩種關(guān)系就是進(jìn)程的互坼和同步關(guān)系。 Visafree policy brings Chengdu biz, tourism boost. Making national headlines several times, Chengdu39。s 72hour visafree policy has attracted wide attention from both Chinese and foreign experts and businessmen since it took effect on Sept 1 last year. The program permits citizens from 51 countries and regions including the United States, Australia, Canada and Japan who have valid visas and flight tickets to a third country to spend three days in the city. The capital of Sichuan province is the first city in the western region of China to offer foreign tourists a threeday visa and the fourth nationwide to adopt the policy following Shanghai, Beijing and Guangzhou. Li Zhiyong, deputy dean of the tourism institute at Sichuan University, said the move contributes to a large increase in the number of overseas tourists and raises the city39。s level of internationalization. The policy will also bring direct economic revenue, Li said. Chengdu has many cultural legacies and is also a paradise for panda lovers with the world39。s largest breeding and research center. Three days are long enough for foreign visitors to visit those iconic tourist spots, he noted. The city is home to the remains of the Jin sha civilization that dates back more than 3,000 years as well as the Qing cheng Mountains and the Du jiang yan irrigation system. Qing cheng has long been recognized as the birthplace of Taoism, China39。s ancient indigenous religion, while Du jiang yan is considered to be the oldes t functioning watercontrol project in the world. Chengdu ranked third in tourist facilities, management and services among 60 Chinese cities in a customer satisfaction survey released last year. But, Li added that efforts are still needed to develop more tourism products, improve English services and provide accurate translation of traffic signs and scenic billboards. Zhao Yun, chairwoman of British Chamber of Commerce Southwest China, told China Daily that his colleagues found the policy very convenient. A British client once flew here and stayed for just one day to check her ordered goods, she said. Zhao was born in Shanxi province, but she has lived in Chengdu for more than 10 years. My life was like a running race moving from place to place. I also lived in Beijing and Shanghai before, she said. But Chengdu is a place that you never want to leave once settling down. It is now my second hometown, she said. If the environment is further improved, the city will attract more people to visit and live, with the 72hour visafree policy and pelling conditions in transportation, culture, climate and cuisine, he said. Foreigners also gave positive feedback on