第一篇：課程名稱：操作系統(tǒng) - 南京大學(xué)軟件學(xué)院

《基于Android的移動互聯(lián)網(wǎng)課程實踐》課程描述

課程編號：

課程名稱： 基于Android的移動互聯(lián)網(wǎng)課程實踐

英文名稱： Android based Mobile Internet Computing Practice

英文簡稱： MICP

預(yù)備課程： 手持設(shè)備開發(fā)

授課時間： 本科生四年級第一學(xué)期

時間分配： 課堂教學(xué)(36課時)＋課后作業(yè)與閱讀(36課時)

學(xué)分數(shù)：

2主講教師： 劉欽 宋健建 邵棟

助教：

聯(lián)絡(luò)教師： 劉欽

1課程簡介

?移動互聯(lián)網(wǎng)計算是南京大學(xué)軟件學(xué)院本科生專業(yè)方向之一。該方向由手持設(shè)備軟件開發(fā)、基于Android的移動應(yīng)用軟件開發(fā)、基于Android的移動互聯(lián)網(wǎng)計算課程實踐三門方向核心課程組成。前兩門課程主要講授移動互聯(lián)網(wǎng)設(shè)備及其軟件開發(fā)的相關(guān)基礎(chǔ)知識，并且以Android平臺系統(tǒng)為例完成一些相關(guān)的開發(fā)技術(shù)儲備。?基于Android的移動互聯(lián)網(wǎng)計算課程實踐則是是指定選修課，在前面兩門課的基礎(chǔ)上，運用敏捷軟件開發(fā)過程Scrum完成一個創(chuàng)意軟件的完整開發(fā)過程，讓學(xué)生對整個方向知識進行充分的實踐。

?經(jīng)過本課程學(xué)習(xí)，學(xué)生能夠綜合運用移動互聯(lián)軟件開發(fā)的各項技術(shù)，完成中大規(guī)模的移動互聯(lián)軟件開發(fā)，并 使學(xué)生深入理解嵌入式系統(tǒng)的開發(fā)過程，培養(yǎng)個人能力（自學(xué)能力、創(chuàng)新能力），協(xié)同工作能力，使得學(xué)生從程序員向嵌入式系統(tǒng)工程師過渡。

2教材與參考資料

2.1教材與指定閱讀材料

A)Ed Burnette.Hello, Android——Introducing Google’s Mobile Development Platform.人民郵電出版社.2011。

B)Android 應(yīng)用開發(fā)揭秘。楊豐盛。機械工業(yè)出版社，2010。

C)硝煙中的Scrum和XP——我們?nèi)绾螌嵤㏒crum 克里伯格 著，李劍 譯，鄭柯 審校/2011年01月/清華大學(xué)出版社

D)輕松Scrum之旅——敏捷開發(fā)故事 賈子河 等編著/2009年12月/電子工業(yè)出版社

2.2 參考資料

1)2)3)4)http:///download.asp

15)http:///forum.php

3教學(xué)目標

通過本課程的學(xué)習(xí)，學(xué)生應(yīng)該能夠：

1)深入理解Android平臺的體系結(jié)構(gòu)和開發(fā)原理。2)了解移動互聯(lián)網(wǎng)技術(shù)發(fā)展趨勢。

3)掌握Android移動互聯(lián)網(wǎng)應(yīng)用開發(fā)技術(shù)。4)掌握Scrum軟件開發(fā)過程

4相關(guān)知識體系

總課時數(shù)：2

45教學(xué)補充事項

(本課程的教學(xué)限制和教學(xué)設(shè)想，對前驅(qū)課程的教學(xué)需求，對后繼課程教學(xué)的建議)1)對前驅(qū)課程的教學(xué)需求：學(xué)生通過《手持設(shè)備開發(fā)》《Android移動互聯(lián)網(wǎng)開發(fā)》課程

較為深入地了解了手持設(shè)備開發(fā)的基本原理和基本知識；

2)本課程的教學(xué)考慮：從宏觀角度組織課程教學(xué)內(nèi)容，具體考慮：1）強調(diào)實際開發(fā)與現(xiàn)

實移動互聯(lián)網(wǎng)發(fā)展趨勢的結(jié)合；2）強調(diào)Android平臺開發(fā)的基本原理與實現(xiàn)；3）強調(diào)Scrum過程的實際運用體驗；4）強調(diào)理論聯(lián)系實際，在授課內(nèi)容方面能夠做到理論與實例并重，利用實例解析幫助學(xué)生們加深對理論知識的理解。

6實驗(36課時)

（可選，描述課程實驗的目標、設(shè)計、組織、驗收與指導(dǎo)等）

6.1 實驗?zāi)繕?/p>

1)學(xué)習(xí)完成一個完整的移動互聯(lián)網(wǎng)應(yīng)用的開發(fā)

6.2 實驗內(nèi)容

實驗一： 移動互聯(lián)網(wǎng)創(chuàng)意應(yīng)用開發(fā)

6.3 實驗組織

實驗部分是按團隊提交。每個團隊4-6名學(xué)生。

6.4 實驗報告

市場分析報告、需求文檔、設(shè)計文檔、技術(shù)難點與解決方案、源代碼(含注釋)、編譯后的程序與目標代碼、調(diào)試數(shù)據(jù)與使用說明、人員信息(學(xué)號姓名)與分工情況與工作日志。所有文件打包在一個壓縮文件中，文件名格式：學(xué)號_姓名.rar。

6.5 指導(dǎo)方式

主講教師講解設(shè)計需求（大班），助教協(xié)助指導(dǎo)和解答每個小組的問題，安排2個單位時間保證有助教在機房指導(dǎo)。

6.6 考核方式

市場前景＊0.3＋基本功能*0.4＋代碼質(zhì)量*0.3。

7課后作業(yè)

（描述基本的作業(yè)要求）

課后作業(yè)應(yīng)該包含：

1.移動互聯(lián)網(wǎng)領(lǐng)域市場調(diào)查 2.應(yīng)用創(chuàng)意

3.領(lǐng)域軟件工程報告 4.個人小結(jié)

8評分體系

實驗×80%＋作業(yè)×20％

第二篇：南京大學(xué)軟件學(xué)院

南京大學(xué)軟件學(xué)院、南京大學(xué)計算機科學(xué)與技術(shù)系、南京大學(xué)江陰研究院在職軟件工程碩士聯(lián)合招生簡章

（自主命題）

南京大學(xué)軟件學(xué)院是教育部和國家計委批準設(shè)立的國家級示范性軟件學(xué)院。根據(jù)國家教育部和國務(wù)院學(xué)位委員會相關(guān)文件的規(guī)定，經(jīng)南京大學(xué)研究生院批準，2009年軟件學(xué)院與南京大學(xué)計算機科學(xué)與技術(shù)系、南京大學(xué)江陰信息技術(shù)研究院聯(lián)合招收在職申請軟件工程領(lǐng)域工程碩士專業(yè)學(xué)位研究生。

一、培養(yǎng)目標

面向國民經(jīng)濟信息化建設(shè)和電子信息產(chǎn)業(yè)發(fā)展的需要, 面向企事業(yè)單位對軟件工程技術(shù)人才和軟件工程管理人才的需求，培養(yǎng)高層次實用型、復(fù)合型軟件工程技術(shù)和軟件工程管理人才。

二、培養(yǎng)方式

1.在職學(xué)員采取進校不離崗的方式，利用雙休日、節(jié)假日集中授課，上課地點在 江陰。

2、采用彈性學(xué)制，培養(yǎng)時間為2—4年，其中從事軟件工程實踐時間不少于一年。

3、采用學(xué)分制，畢業(yè)要求40學(xué)分。其中課程學(xué)分為32學(xué)分，學(xué)習(xí)成績合格者方能取得相應(yīng)課程的學(xué)分，畢業(yè)論文學(xué)分8學(xué)分。

4、工程碩士培養(yǎng)實行雙導(dǎo)師制，即對每位學(xué)員在課程完成之前，由學(xué)院確定主指導(dǎo)教師，同時學(xué)員由工程實踐所在單位選派一位具有相當于高級技術(shù)職稱的專家作為其兼職指導(dǎo)教師（副導(dǎo)師）；兩位導(dǎo)師與學(xué)生共同商定論文選題，并共同負責(zé)指導(dǎo)學(xué)生完成其學(xué)位論文。

5、在職學(xué)員的學(xué)位論文一般在原單位非脫產(chǎn)完成，論文選題一般應(yīng)結(jié)合原單位的實際工程技術(shù)問題，學(xué)員單位提供實際研究課題和研究項目所需經(jīng)費并指定副導(dǎo)師。

三、報考條件及招生人數(shù)

1、軟件企事業(yè)單位在職工程技術(shù)和管理人員，在學(xué)校從事軟件技術(shù)與軟件工程教學(xué)的教師，或政府部門和其他企事業(yè)單位中從事軟件開發(fā)和管理人員，報名者須經(jīng)所在單位人事部門批準；

2、原則上應(yīng)具有國民教育系列學(xué)士學(xué)位；

3、較系統(tǒng)地掌握計算機專業(yè)基礎(chǔ)知識、特別是計算機軟件和信息技術(shù)領(lǐng)域的專業(yè)基礎(chǔ)知識，具有一定的軟件開發(fā)或軟件項目管理等方面的經(jīng)驗和能力，工作業(yè)績突出；

4、年齡原則上不超過45歲。

四、報名方法

第一階段：預(yù)報名：

考生必須填寫《南京大學(xué)軟件學(xué)院2009年在職人員攻讀碩士學(xué)位預(yù)報名表》（從http://software.nju.edu.cn下載），填好后寄至南京大學(xué)江陰研究院韋業(yè)林老師收。報名時間：2009年8月1日—10月17日

郵寄地址：江蘇省江陰市濱江西路2號一號樓南京大學(xué)江陰研究院1318室郵編：214400

咨詢電話：0510-86023086

第二階段：現(xiàn)場報名

報名時間：2009年10月18日上午9：00-15：00（中午不休息）

報名地點：江蘇省江陰市濱江西路2號一號樓南京大學(xué)江陰研究院1318室。報名時需攜帶：

（1）填寫完整并由考生單位簽字蓋章（單位意見欄和照片左下角）的《2009年在職人員攻讀碩士學(xué)位報考資格審查表》一式二份（考生可從http://software.nju.edu.cn 下載）；

（2）大學(xué)本科畢業(yè)證書、學(xué)位證書原件和復(fù)印件；（3）身份證原件和復(fù)印件；

（4）近期同一底片一寸免冠照片4張；（5）報名費300元。

五、入學(xué)考試及錄取

1、考試方式：南京大學(xué)根據(jù)國家教育部和國務(wù)院學(xué)位委員會相關(guān)文件的規(guī)定，實行“自主命題、擇優(yōu)錄取”。

2、考試時間、考試地點：

1）筆試：考試時間：2009年11月中旬（具體時間另行通知）考試地點：江蘇省江陰市濱江西路2號南京大學(xué)江陰研究院 2）面試：考試時間：2009年11月（具體時間另行通知）面試地點：江蘇省江陰市濱江西路2號南京大學(xué)江陰研究院

3、考試科目：

基礎(chǔ)綜合（400分）：其中語文（100分）、數(shù)學(xué)（100分）、邏輯（100分）、英語（100分）；

專業(yè)基礎(chǔ)（200分）：其中數(shù)據(jù)結(jié)構(gòu)（100分），操作系統(tǒng)（100分）；面試（200分）：專業(yè)綜合、英語口語

4、參考書目：

基礎(chǔ)綜合參考書：《全國工程碩士學(xué)位研究生入學(xué)資格考試》考前輔導(dǎo)教程（09年），全國工程碩士專業(yè)學(xué)位教育指導(dǎo)委員會組編，清華大學(xué)出版社。

專業(yè)課參考書：《數(shù)據(jù)結(jié)構(gòu)與算法分析-Java語言描述》，Mark Allen Weiss著馮舜璽譯，機械工業(yè)出版社；《操作系統(tǒng)教程》（第四版），孫鐘秀、費翔林、駱斌著，高等教育出版社。

5、入學(xué)時間：2010年春季（具體時間以錄取通知書為準）。

六、學(xué)位授予

學(xué)習(xí)期滿，各門課程成績合格，通過南京大學(xué)組織的學(xué)位論文答辯，經(jīng)學(xué)位評定委員會審核，由南京大學(xué)授予工程碩士專業(yè)學(xué)位。

七、學(xué)費

學(xué)費總額為4萬元整。學(xué)費按學(xué)年交納，在第一學(xué)年開學(xué)報到和第二學(xué)年開學(xué)注冊時分兩次交納，每次交納2萬元整，書本費，食宿費用由學(xué)生自理。

八、聯(lián)系方法

南京大學(xué)江陰研究院聯(lián)系人及聯(lián)系電話：陳老師 0510-86023086 電子郵箱： peixunbu@njujy.cn 主頁： http://software.nju.edu.cn

聯(lián)系地址：南京市漢口路22號南京大學(xué)軟件學(xué)院郵編：210093聯(lián)系人及聯(lián)系電話：王老師 電話： 025-83621002

南京大學(xué)軟件學(xué)院在職攻讀工程碩士專業(yè)學(xué)位研究生預(yù)報名表 報考學(xué)位種類：工程碩士

報考學(xué)校名稱及代碼：南京大學(xué) 10284

注：本表須由報考人本人如實填寫。此表可以復(fù)印。

南京大學(xué)2009年在職人員攻讀碩士學(xué)位報考資格審查表

注：此表須由考生本人如實填寫，否則一切后果由考生本人負責(zé)。報考法律碩士的政法系統(tǒng)工作人員和報

考公共管理碩士的政府部門工作人員須由省級主管部門簽署推薦意見，其他考生無須省級主管部門簽署推薦意見。

第三篇：鄭州大學(xué)軟件學(xué)院操作系統(tǒng)試卷

鄭州大學(xué)軟件學(xué)院 2010-2011學(xué)年 上學(xué)期《計算機操作系統(tǒng)》 期末考試適用專業(yè)：08級所有本科專業(yè)

D 表示有兩個進程進入臨界區(qū)

14.兩個進程合作變成一件任務(wù)，在并發(fā)執(zhí)行中，一個進程需要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約合作關(guān)系被稱為進程的（）

A 同步B 互斥C調(diào)度 D 執(zhí)行15．資源的按需分配策略可以破壞（）條件

A互斥使用資源B 占有且等待資源C非搶奪資源D循環(huán)等待資源

一、單項選擇題：

1.操作系統(tǒng)是一種（）

A 通用軟件 B 系統(tǒng)軟件 C 應(yīng)用軟件 D 軟件包 2.操作系統(tǒng)是對（）進行管理的軟件

A 軟件 B 硬件 C 計算機資源 D 應(yīng)用程序

3.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（）

A 利用率B 可靠性C 穩(wěn)定性D 兼容性

4.如果分時操作系統(tǒng)的時間片一定，那么（），則響應(yīng)時間越長

A 用戶數(shù)越多B 用戶數(shù)越少C 內(nèi)存越少D 內(nèi)存越多5.設(shè)計實時操作系統(tǒng)，首先應(yīng)考慮系統(tǒng)的（）

A 可靠性和靈活性B 實時性和可靠性 C 優(yōu)良性和可靠性D 優(yōu)良性和分配性6.在進程管理中，當（）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)

A 進程被進程調(diào)度程序選中 B 等待某一事件 C 等待的事件發(fā)生 D 時間片用完7.對進程的管理和控制使用（）

A 指令B 原語 C 信號量 D 信箱通信8.進程的并發(fā)執(zhí)行時指若干個進程（）

A 同時執(zhí)行 B 在執(zhí)行時間上是重疊的 C 在執(zhí)行的時間上是不可重疊的 D 共享系統(tǒng)資源

9.下列進程狀態(tài)變化中，（）變化是不可能發(fā)生的。

A 運行---就緒B 運行---等待C 阻塞---運行D 阻塞---就緒10．用P、V操作管理臨界區(qū)，信號量的初值應(yīng)定義為（）A．-1B 0C 1D 任意值11.操作系統(tǒng)是通過（）對進程管理的。

A 進程B 進程控制塊C 進程啟動程序D 進程管理區(qū)12 進程被喚醒意味著（）

A 該進程重新占有了CPUB它的優(yōu)先權(quán)變?yōu)樽畲驝 其PCB移至等待隊列隊首D 進程變?yōu)榫途w狀態(tài)

13．對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0。則（）A 表示沒有進程輸入臨界區(qū)B 了事有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入

16.某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生思索的最少資源

數(shù)是（）A 9B 10C 11D 1

217.系統(tǒng)抖動是指（）A 使用機器是，千萬屏幕閃爍的現(xiàn)象B 由于內(nèi)存分配不當，偶然

造成內(nèi)存不夠的現(xiàn)象C 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D 剛被調(diào)出的塊又立刻被調(diào)入所形成的頻繁調(diào)出的現(xiàn)象

18.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論

A 局部性B全局性C動態(tài)性D 虛擬性 19.下述（）頁面淘汰算法會產(chǎn)生belady現(xiàn)象

A 先進先出B 最近最少使用C 最不經(jīng)常使用D 最佳

20.緩沖技術(shù)中的緩沖池在（）中。A主存B 外存CROMD寄存器 21.從用戶角度看，引入文件系統(tǒng)的主要目的是（）

A 實現(xiàn)虛擬存儲B 保存系統(tǒng)文檔C 實現(xiàn)對文件的按名存取D 保存用戶和系統(tǒng)文檔 22．分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元

A地址連接B 若干地址連接C 若干連續(xù)的幀D 若干不連續(xù)的幀

23.段頁式管理每取一數(shù)據(jù)，要訪問（）次內(nèi)存。

A1B2C3D

424 若處理器有32位地址，則它的虛擬地址空間為（）字節(jié).A2GBB 4GBC 100kbD 640kb

25.在操作系統(tǒng)中，下列（）指的是一種硬件機制。

A 通道技術(shù)B緩沖區(qū) CSpooling技術(shù)D內(nèi)存覆蓋技術(shù)

26.為了使多個進程能有效地同時處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A 緩沖池B閉緩沖區(qū)環(huán)C 單緩沖D 雙緩沖

27．完整路徑法訪問文件是用從（）開始按目錄訪問某個文件。A 當前目錄B 用戶主目錄C根目錄D父目錄 28.（）存儲管理方式提供二維地址結(jié)構(gòu)。

A 固定分區(qū)B 分頁C分段D 可變分區(qū)

29為了實現(xiàn)設(shè)備獨立性，在操作系統(tǒng)中，用戶在使用I/O設(shè)備時。通常使用（）A 物理設(shè)備名B 邏輯設(shè)備名C 虛擬設(shè)備名 D 設(shè)備牌號

30．假設(shè)就緒進程中有10個進程，系統(tǒng)將時間片設(shè)為200ms。CPU進行進程切換要花費10ms。，則系統(tǒng)開銷所占的比率是（）

A1%B5%C10%D20%

二、填空題

1.訪問磁盤的時間是由三部分組成的，分別是（）、（）、（）

2.文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的（）；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的（）。3.常用的I/O控制方式有程序直接控制方式，中斷控制方式、（）和（）

4.實現(xiàn)spooling系統(tǒng)時，必須在磁盤開辟出稱為（）和（）的專門區(qū)域以存放輸入數(shù)據(jù)和執(zhí)行結(jié)果

5把（）地址轉(zhuǎn)換為（）地址的工作稱為地址映射

6．靜態(tài)重定位在程序（）時進行；而動態(tài)重定位在程序（）時進行 7 在段頁式存儲管理系統(tǒng)中，每道程序都有一個（）表和一組（）表 8 I/O軟件通常被組織成（）、（）、（）和（）四個層次進程主要由（）、（）、（）三部分內(nèi)容組成，其中（）是進程存在的唯一標志，而（）部分也可以為其他進程共享操作系統(tǒng)的基本功能包括（）管理、（）管理、（）管理、（）管理，除此以外，還未用戶使用操作系統(tǒng)提供了用戶接口。用信箱實現(xiàn)通信時，應(yīng)用（）和（）兩條基本原語。

三、綜合分析題

1．已知一個求值公式（A的平方加上3B）/（B 減去A除以5），若A、B已賦值，試畫出該公式求值過程的前驅(qū)圖，并寫出相應(yīng)的程序來描述該前驅(qū)圖。（8分）2．在銀行家算法中，若出現(xiàn)下面的資源分配情況：（8分）

試問：（1）該狀態(tài)是否安全

（2）若進程P2提出請求Request（1,2,2,2）后，系統(tǒng)能否將資源分配給它 3．按下列地址順序引用內(nèi)存單元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述數(shù)字均為十進制數(shù)，頁面大小為1KB，而內(nèi)存中尚未裝入任何頁。給出使用lur算法時的缺頁次數(shù)，并與FIFO時的情況比較。（4分）

4.請分別解釋連續(xù)分配方式、隱式連接分配方式、顯式連接方式和索引分配方式中如何將文件的字節(jié)偏移量3500轉(zhuǎn)換為物理塊號和塊內(nèi)位移量（設(shè)盤塊大小為1KB，塊號需要占四個字節(jié)）（5分）

5.假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務(wù)時間如下表所示，忽略I/O以及其開銷時間，若時間按非搶占的短進程優(yōu)先（SPF）、高響應(yīng)比優(yōu)先（HRRN）、時間片輪轉(zhuǎn)（RR,時間片=1）、多級反饋隊列（FB，第I級隊列的時間片=2的i減1次方）調(diào)度算法進行CPU調(diào)度，請給出各進程完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間。（15分）

第四篇：鄭州大學(xué)軟件學(xué)院2013-2014操作系統(tǒng)期末試卷(含答案)

一、選擇題

1、在現(xiàn)代操作系統(tǒng)中引入了（D），從而使并發(fā)和共享成為可能。

A.單道程序B.磁盤C.對象D.多道程序

2、()操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機。

A.網(wǎng)絡(luò)B.分布式C.分時D.實時

3、從用戶的觀點看，操作系統(tǒng)是（A）。

A.用戶與計算機硬件之間的接口B.控制和管理計算機資源的軟件

C.合理組織計算機工作流程的軟件D.計算機資源的的管理者

4、當CPU處于管態(tài)時，它可以執(zhí)行的指令是（A）。

A.計算機系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令

5、用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（A）接口。

A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令

6、下列幾種關(guān)于進程的敘述，（A）最不符合操作系統(tǒng)對進程的理解？

A.進程是在多程序并行環(huán)境中的完整的程序。B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。C.線程是一種特殊的進程。D.進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。

7、當一個進程處于（B）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。

A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待分給它一個時間片D.它正等待進入內(nèi)存

8、一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程（D）。

A.由就緒變運行B.由運行變就緒C.由阻塞變運行D.由阻塞變就緒

9、下面關(guān)于線程的敘述中，正確的是（C）。

A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持。B.線程是資源的分配單位，進程是調(diào)度和分配的單位。

C.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位。D.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位。

10、設(shè)有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為（D）。

A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（D）。A．程序I/O方式B．中斷驅(qū)動I/O控制方式C．直接存儲器訪問DMA控制方式D．I/O通道控制方式

12、有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是（A）。

A.1至 –(m-1)B.1至m-1C.1至–mD.1至m

13、對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？（D）

A.互斥B.請求與保持C.不可剝奪D.循環(huán)等待

14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（B）。

A.系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖

C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖

15、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（B）

A．并行技術(shù)B．緩沖技術(shù)C．虛擬存儲器技術(shù)D．覆蓋技術(shù)

16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（A）。A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法

17、在下面關(guān)于虛擬存儲器的敘述中，正確的是（B）。

A.要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存 B.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存

C.要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存

D.要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存

18、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B）。

A.224B.216C.28D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（D）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū) C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū) 20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（B）。

A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件

二、填空題

21、操作系統(tǒng)是計算機系統(tǒng)中的一個___，它管理和控制計算機系統(tǒng)中的___資源_________。

22、進程主要由、和三部分內(nèi)容組成，其中____PCB____是進程存在的惟一標識，而_____數(shù)據(jù)_____部分也可以為其它進程共享。

23、在一個具有2個處理器的操作系統(tǒng)中共有n 個進程，在不考慮進程狀態(tài)過渡的情況下，阻塞進程隊列中最多有__n___ 個進程。某一時刻，處于執(zhí)行狀態(tài)的進程為0個，且當前處理機空閑，處于就緒狀態(tài)的進程有___n____ 個。

24、當處理器空閑時，調(diào)度程序從進程隊列中選擇一個進程給其分配CPU，處于____阻塞________狀態(tài)的進程是不會獲得CPU的。

25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短_____的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，___等待時間長___的作業(yè)得到優(yōu)先調(diào)度。

26、某系統(tǒng)中共有10臺磁帶機被 m 個進程競爭，每個進程最多要求3臺磁帶機，那么當m的取值為_不超過4的整數(shù)___時，系統(tǒng)不會發(fā)生死鎖。

27、設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲區(qū)中，那么，邏輯地址的有效位是位，物理地址至少是位。

28、在一個分頁存儲管理系統(tǒng)中，頁長為4KB，某一作業(yè)的頁表如圖1所示，虛擬地址3000對應(yīng)的物理地址為

29、虛擬設(shè)備是通過技術(shù)把獨占設(shè)備變成能

為若干用戶_____共享 _的設(shè)備。30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個邏輯記錄組圖成，每個邏輯記錄剛好存放于一個磁盤塊上，都為102

4字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為，塊內(nèi)的偏移量是____486________。

31、什么是進程？什么是線程？進程與線程有何區(qū)別？ 答：（1）進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分）（2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。（2分）（3）進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b)在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分）

32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ 答：

（1）在多道程序系統(tǒng)中，當一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分）（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當。（2分）

（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。（2分）

33、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負責(zé)。

(1)在可獲得處理機時，應(yīng)將它分給哪個就緒進程；(2)在短期繁重負載下，應(yīng)將哪個進程暫時掛起。答：

(1)作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度負責(zé)將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（4分）（2）進程調(diào)度、中級調(diào)度（2分）

四、綜合題（本大題共2小題，第1題9分，第2題13分，計22分）

34、（9分）在一個請求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進程的物理塊數(shù)為3，開始時內(nèi)存為空，執(zhí)行如下訪問頁號序列：

1，2，3，4，1，2，5，1，2，3，4，5試說明采用先進先出(FIFO)、最近最少使用（LRU）和最佳置換算法(OPT)進行頁面置換時，缺頁次數(shù)各是多少？ 答：（1）FIFO: 9次（3分）（2）LRU：10次（3分）（3）OPT：7次（3分）

35、（13分）如圖2所示，系統(tǒng)中有三個進程GET、PRO和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放11個信息，現(xiàn)已放入了兩個信息；BUF2最多可放5個信息。GET進程負責(zé)不斷地將輸入信息送入BUF1中，PRO進程負責(zé)從BUF1中取出信息進行處理，并將處理結(jié)果送到BUF2中，PUT進程負責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統(tǒng)一使用wait和signal。）

GET 圖2 進程合作 答：

semaphore

empty1=9;//空buf1的數(shù)目full1=2;//有數(shù)據(jù)的buf1的數(shù)目

empty2=5;//空buf2的數(shù)目full1=0;//有數(shù)據(jù)的buf2的數(shù)目

mutex1=mutex2=1;//互斥信號量

int main(){

Cobegin//并發(fā)開始GET();

PRO();PUT();

Coend//并發(fā)結(jié)束 return 0;}(3分)//GET進程 void GET（）{while(1){ …

wait(empty1);wait(mutex1);將信息送入buf1;signal(mutex1);signal(full1);… }

}(3分)//PRO進程 void PRO（）{while(1){

wait(full1);wait(mutex1);

從buf1中取出信息;

signal(mutex1);signal(empty1);wait(empty2);wait(mutex2);將信息送入buf2;signal(mutex2);signal(full2);} }(4分)//PUT進程 void PUT（）{

while(1){

wait(full2);wait(mutex2);從buf2中取出信息;signal(mutex2);signal(empty2);}(3分)

第五篇：現(xiàn)附上南京大學(xué)研究生院軟件學(xué)院的招生簡章

現(xiàn)附上南京大學(xué)研究生院軟件學(xué)院的招生簡章

專業(yè)代碼 071102 專業(yè)名稱 系統(tǒng)分析與集成 招生人數(shù) 3

研究方向 01系統(tǒng)分析與集成考試科目 ①101政治②201英語一③301數(shù)學(xué)一④859系統(tǒng)分析與集成專業(yè)基礎(chǔ)（運籌學(xué)、管理信息系統(tǒng)）復(fù)試：筆試：數(shù)據(jù)庫、概率論；面試：專業(yè)綜合參考書目 《運籌學(xué)（修訂版）》錢頌迪，清華大學(xué)出版社；《管理信息系統(tǒng)--網(wǎng)絡(luò)化企業(yè)的組織與技術(shù)》（第六版影印版）Kenneth C.Laudon,Jane P.Laudon,高等教育出版社；《概率論與數(shù)理統(tǒng)計（概率論部分）》復(fù)旦大學(xué)，高等教育出版社；《數(shù)據(jù)庫管理系統(tǒng)：原理與設(shè)計（第3版）》【美】RAGHU RAMAKRISHNAN、JOHANNES GEHRKE著，周立柱、張志強、李超、王煜等譯，清華大學(xué)出版社。

備 注 不接受單獨考試。系統(tǒng)分析與集成專業(yè)基礎(chǔ)中運籌學(xué)占75分，管理信息系統(tǒng)占75分。

專業(yè)代碼 081220 專業(yè)名稱 ★應(yīng)用軟件工程 招生人數(shù) 17

研究方向 01軟件過程02信息系統(tǒng)工程03嵌入式系統(tǒng)工程

考試科目 ①101政治②201英語一③301數(shù)學(xué)一④408計算機學(xué)科專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò))復(fù)試：筆試：軟件需求，軟件設(shè)計、上機：Java程序設(shè)計上機；面試：專業(yè)綜合參考書目 《需求工程—軟件建模與分析》駱斌主編、丁二玉編著，高等教育出版社；《設(shè)計模式：可復(fù)用面向?qū)ο筌浖幕A(chǔ)》李英軍等譯，機械工業(yè)出版社；《Java語言計算機科學(xué)與程序設(shè)計》（第3版）劉穎、朱劍平譯，清華大學(xué)出版社。

備 注 不接受單獨考試。復(fù)試中軟件需求占50分，軟件設(shè)計占50分，Java程序設(shè)計上機占50分。

專業(yè)代碼 085212 專業(yè)名稱 軟件工程 招生人數(shù) 95

研究方向 01軟件設(shè)計與高級開發(fā)技術(shù)02軟件工程技術(shù)03計算機網(wǎng)絡(luò)技術(shù)04嵌入式軟件技術(shù)05信息系統(tǒng)技術(shù)

考試科目 ①101政治②204英語二③302數(shù)學(xué)二④408計算機學(xué)科專業(yè)基礎(chǔ)綜合(數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò))復(fù)試：筆試：軟件工程，數(shù)據(jù)庫；上機：Java程序設(shè)計上機；面試：專業(yè)綜合參考書目 《軟件工程：實踐者的研究方法》（第五版）梅宏譯，機械工業(yè)出版社；《數(shù)據(jù)庫管理系統(tǒng)：原理與設(shè)計（第3版）》【美】RAGHU RAMAKRISHNAN、JOHANNES GEHRKE著，周立柱、張志強、李超、王煜等譯，清華大學(xué)出版社。《Java語言計算機科學(xué)與程序設(shè)計》（第3版）劉穎、朱劍平譯，清華大學(xué)出版社。

備 注 專業(yè)學(xué)位，學(xué)制2年，學(xué)費20000元/年，不接受單獨考試。復(fù)試中軟件工程占60分，數(shù)據(jù)庫占40分，Java程序設(shè)計上機占50分。