西北工業(yè)大學(xué)計(jì)算機(jī)考研801操作系統(tǒng)真題期末題

~~PAGE6~~PAGE7【注】確認(rèn)收貨后評(píng)價(jià)+帶3圖以上聯(lián)系客服加VIP群 目 期末試題部 南京大學(xué)2007-2008學(xué)年期末考試(A卷 西北工業(yè)大學(xué)期末考試試 西北工業(yè)大學(xué)2009-2010學(xué)年期末考 西北工業(yè)大學(xué)2011-2012學(xué)年第二學(xué)期期末考 西北工業(yè)大學(xué)2012-2013學(xué)年期末考 南京大學(xué)2012-2013學(xué)年第二學(xué)期期末考試(B卷 西北工業(yè)大學(xué)2013-2014學(xué)年期末考 南京大學(xué)期末試題第一套（A卷 南京大學(xué)期末試題第二套（A卷 南京大學(xué)2013-2014學(xué)年第二學(xué)期期末考試(A卷 西北工業(yè)大學(xué)2015-2016學(xué)年期末考 西北工業(yè)大 2017- 學(xué)年第一學(xué)期期末考 (A卷 西北工業(yè)大學(xué)2018-2019學(xué)年第一學(xué)期期末考 西北工業(yè)大學(xué)2019-2020學(xué)年第一學(xué)期期末考試(A卷 歷年真題部 西北工業(yè)大學(xué)1998年研究生入學(xué)考試 西北工業(yè)大學(xué)1999年研究生入學(xué)考 西北工業(yè)大學(xué)2000年研究生入學(xué)考 西北工業(yè)大學(xué)2001年研究生入學(xué)考試 西北工業(yè)大學(xué)2002年研究生入學(xué)考 西北工業(yè)大學(xué)2004年研究生入學(xué)考試 西北工業(yè)大學(xué)2007年研究生入學(xué)考試 西北工業(yè)大學(xué)2007年研究生入學(xué)考試 2009年研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考 2010年研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考 2011年研究生入學(xué)考試計(jì)算機(jī)統(tǒng)考 西北工業(yè)大學(xué)2012年研究生入學(xué)考 西北工業(yè)大學(xué)2013年研究生入學(xué)考 西北工業(yè)大學(xué)2014年研究生入學(xué)考 西北工業(yè)大學(xué)2015年研究生入學(xué)考 西北工業(yè)大學(xué)2016年研究生入學(xué)考 西北工業(yè)大學(xué)2017年研究生入學(xué)考 西北工業(yè)大學(xué)2018年研究生入學(xué)考 西北工業(yè)大學(xué)2019年研究生入學(xué)考 西北工業(yè)大學(xué)2020年研究生入學(xué)考 2007-2008學(xué)年期末考試(A卷一、解釋題（本題滿(mǎn)分16DAC二、問(wèn)答題（本題滿(mǎn)分18敘述LRU頁(yè)面置換算法的思想，并給出3敘述SPOOLING在銀行家算法中，若出現(xiàn)下述4（1）該狀態(tài)是否安全？（2）如果進(jìn)程P2提出請(qǐng)求Request2（1，2，2，2）后，系統(tǒng)能否將資源分配給它？某多道程序設(shè)計(jì)系統(tǒng)供用戶(hù)使用的主存為，磁帶機(jī)2臺(tái)，打印機(jī)1臺(tái)。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶(hù)作業(yè)O時(shí)間?，F(xiàn)有作業(yè)序列如下：1251121001320104201051511作業(yè)調(diào)度采用FCFSCPU時(shí)(1)作業(yè)被調(diào)度的先后次序?(2)全部作業(yè)運(yùn)行結(jié)束的時(shí)間?(3)作業(yè)平均周轉(zhuǎn)時(shí)間?(4如果一個(gè)操作系統(tǒng)采用LFU頁(yè)面置換算法的一個(gè)變種：每個(gè)頁(yè)框?qū)?yīng)一個(gè)計(jì)數(shù)器，用來(lái)計(jì)數(shù)曾經(jīng)裝入過(guò)一個(gè)頁(yè)框的頁(yè)面?zhèn)€數(shù)，當(dāng)有多個(gè)候選淘汰頁(yè)面所在的頁(yè)框計(jì)數(shù)器具有相同的最小值時(shí)，按FIFO進(jìn)行?，F(xiàn)在有一個(gè)進(jìn)程分到了4個(gè)頁(yè)框，則對(duì)如下頁(yè)面走向求出缺頁(yè)中斷次數(shù)及淘汰的頁(yè)號(hào)。1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,7,假定在某移動(dòng)臂磁盤(pán)上，剛剛處理了訪問(wèn)38號(hào)柱面的請(qǐng)求，目前正在40號(hào)柱面讀信息，并且有下述請(qǐng)求12345678（下面給出了各個(gè)物理塊的6進(jìn)制地址）頭指 四、編程題（本題滿(mǎn)分10某高校開(kāi)設(shè)網(wǎng)絡(luò)課程并安排上機(jī)實(shí)習(xí)，如果機(jī)房共有m臺(tái)機(jī)器，有2n個(gè)學(xué)生選課，規(guī)定：(1)每?jī)蓚€(gè)學(xué)生組成一組，并占用一臺(tái)機(jī)器，協(xié)同完成上機(jī)實(shí)習(xí)；(2)僅當(dāng)一組兩個(gè)學(xué)生到齊，并且機(jī)房機(jī)器有空閑時(shí)，該組學(xué)生才能進(jìn)機(jī)房；(3)上機(jī)實(shí)習(xí)由一名教師檢查，檢查完畢，一組學(xué)生同時(shí)離開(kāi)機(jī)房。試用信號(hào)量和P、V操作220作業(yè)調(diào)度程序是從處于 )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入內(nèi)A、輸 B、收 C、執(zhí) D、完在用戶(hù)進(jìn)程要將一個(gè)字符送到顯示器上顯示，要調(diào)用操作系統(tǒng)提供的 )接ABCD3.)A、縮短每道程序執(zhí)行時(shí) B、增加平均周轉(zhuǎn)時(shí)C、降低對(duì)處理器調(diào)度的要 D、發(fā)揮且提高并行工作的能當(dāng)一個(gè)進(jìn)程處于 )狀態(tài)時(shí)，稱(chēng)其為等待狀 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 B、提高CPU的處理速度C、提高CPU和設(shè)備之間的并行程度 文件系統(tǒng)的主要目的是 A、實(shí)現(xiàn)對(duì)文件的按名存 B、實(shí)現(xiàn)虛擬存 C、提高外存的讀寫(xiě)速 D、用于存儲(chǔ)系統(tǒng)文通常，采用緊縮法消除內(nèi)存碎片的存儲(chǔ)技術(shù)是 A、固定分區(qū) B、動(dòng)態(tài)分區(qū) C、可重定位分區(qū) D、對(duì)換技設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由 )完成A、用戶(hù)程 B、編譯系 C、設(shè)備分配程 D、設(shè)備驅(qū)動(dòng)程采用 )不會(huì)產(chǎn)生內(nèi)部碎A、分頁(yè)式存儲(chǔ)管 B、分段式存儲(chǔ)管 C、固定分區(qū)存儲(chǔ)管 D、段頁(yè)式存儲(chǔ)管114在操作系統(tǒng)中，不確定性的兩種表現(xiàn) ~10 實(shí)現(xiàn)多道程序設(shè)計(jì)的計(jì)算機(jī)系統(tǒng)，需 等必不可少的硬件支持在現(xiàn)代操作系統(tǒng)中，資源的分配單位 ，而處理機(jī)的調(diào)度單位 進(jìn)程的基本狀態(tài) 三種為了實(shí)現(xiàn)進(jìn)程由等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)變化，操作系統(tǒng)應(yīng)提 原語(yǔ)當(dāng)系統(tǒng)采用資源有序分配方法預(yù)防死鎖時(shí)，它破壞了死鎖必要條件中 條件一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)，他們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)，N為 在分區(qū)分配算法中，首先適應(yīng)算法傾向于優(yōu)先利用內(nèi)存 部分的空閑分區(qū)，從而保留 某虛擬存儲(chǔ)器的用戶(hù)空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。假定某時(shí)刻系統(tǒng)為用戶(hù)的第0、1、23頁(yè)分別分配的物理塊號(hào)為5、10、4、7，那么虛地址0A5C對(duì)應(yīng)的物理塊地址 某移動(dòng)磁臂盤(pán)的柱面由外向里順序編號(hào)，假定當(dāng)前磁頭停在0號(hào)柱面且移動(dòng)方向是向里的，對(duì)于如下的放盤(pán)請(qǐng)求序列00，則采用電梯調(diào)度算法實(shí)際處理請(qǐng)求的次序是 。210進(jìn)程控制塊(FCB)是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有1個(gè)利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類(lèi)的獨(dú)占設(shè)備稱(chēng)為可共享的快速I(mǎi)/O設(shè)備信號(hào)量是一個(gè)整型變量，在其上只能進(jìn)行P操作和V操作在設(shè)備I/O318分頁(yè)存儲(chǔ)管理有效的解決了什么問(wèn)題？敘述其實(shí)現(xiàn)原理及動(dòng)態(tài)地址映射的實(shí)現(xiàn)方法(采用請(qǐng)求分頁(yè)，設(shè)系統(tǒng) ~11~~PAGE20~~~~何為“虛擬設(shè)備”？Spooling263836設(shè)某作業(yè)占有7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面(即工作集為4)，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(wèn)頁(yè)面的順序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后駐留主存4頁(yè)的順序(假設(shè)開(kāi)始的時(shí)候4個(gè)頁(yè)面已裝入主存)。有5個(gè)批處理的作業(yè)(A、B、C、D、E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算機(jī)中心，估計(jì)的運(yùn)行時(shí)間分別是2、4、6、810分鐘，他們的優(yōu)先級(jí)數(shù)是分別是1、2、3、4、5(1為最低的優(yōu)先級(jí))。對(duì)下面的每種調(diào)度算法，分別計(jì)算作(1)最高優(yōu)先 (2)時(shí)間片輪轉(zhuǎn)(2分鐘2字節(jié)，文件控制塊占4字節(jié)，其中文件名占8分占10字節(jié)，第二部分占56字節(jié)。假設(shè)某一目錄文件共有245設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū)，A進(jìn)程順序把信息寫(xiě)入緩沖區(qū)，B進(jìn)程依次從緩沖區(qū)讀出信息。敘述A、B判別下列用P、V操作表示的同步算法是否正確？如不正確，試說(shuō)明理由，并改成正確的算法。VARbuffer：ARRAY0…N-1 In，out：0…N-VARS1S2：Semaphore；產(chǎn)生數(shù)據(jù)消費(fèi)In：=(inout：=(out+1)MOD系統(tǒng)中有3種類(lèi)型的的資源(R1，R2，R3)和4個(gè)進(jìn)程(P1、P2、P3、P4)，這四個(gè)進(jìn)程對(duì)資源的占用和需求情若此時(shí)刻P1和P2均發(fā)出資源請(qǐng)求向量(1,0,13221006134113142114220022009-2010115下列關(guān)于批處理操作系統(tǒng)的敘述，錯(cuò)誤的是 ACPU可并行操作Spooling技術(shù)用于 A、設(shè)備管 B、作業(yè)管 C、存儲(chǔ)管 D、處理機(jī)管當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)CPU處于 A、自由 B、目 C、管 D、就緒在多道程序環(huán)境下，當(dāng)系統(tǒng)共享資源不足時(shí)，可能出現(xiàn)死鎖現(xiàn)象。但是死鎖的產(chǎn)生也可能是由于 A、進(jìn)程優(yōu)先權(quán) B、進(jìn)程推進(jìn)順序不 C、資源的按序號(hào)分 D、對(duì)資源實(shí)行靜態(tài)分預(yù)防死鎖即破壞死鎖的4個(gè)必要條件中的一個(gè)，其中對(duì)( )是一種只能進(jìn)行P操作和VA、同 B、 C、管 D、信號(hào)并發(fā)進(jìn)程中訪問(wèn)相同變量的程序段叫做 A、臨界 B、臨界資 C、緩沖 D、原在計(jì)算機(jī)中引入聯(lián)想寄存器是為了 A、與主存交換信 B、加快地址交 C、提高CPU運(yùn)算能 D、實(shí)現(xiàn)存儲(chǔ)擴(kuò)進(jìn)程具有三種基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。進(jìn)程在執(zhí)行過(guò)程中，其狀態(tài)總是不停地發(fā)生化。下面關(guān)于進(jìn)程狀態(tài)變化的說(shuō)法正確的是( ) D以下存儲(chǔ)管理方案中，不采用地址動(dòng)態(tài)重定位的是 A、可變分 B、固定分 C、頁(yè)式管 D、段式管如果處理器有32位地址，則理論上虛擬地址空間的大小是( A、Hash結(jié)構(gòu) A、堆 B、文件目 C、指 D、頁(yè)14.以下不可能引起進(jìn)程調(diào)度的是 A、一個(gè)進(jìn)程完成工作后被撤 B、一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀 15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了緩解這一矛盾，在操作系統(tǒng)中可采用( A、虛擬技 B、通道技 C、并行技 D、緩沖技120以多道程序設(shè)計(jì)為基礎(chǔ)的現(xiàn)代操作系統(tǒng)有兩個(gè)最基本的特征 他們之間互為存在條 設(shè)有10個(gè)進(jìn)程共享同一互斥段，若最多允許有3個(gè)進(jìn)程進(jìn)入互斥段，則所用的互斥信號(hào)量的初值 操作系統(tǒng)提供原語(yǔ)操作用于進(jìn)程控制。為了實(shí)現(xiàn)進(jìn)程由等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的狀態(tài)變化，操作系統(tǒng)應(yīng)供 原語(yǔ)。在進(jìn)程高級(jí)通信機(jī)制中，電子郵件系統(tǒng)屬 通信方式在設(shè)備管理中常用的兩種I/O調(diào)度算法 某系統(tǒng)有11臺(tái)打印機(jī)，N個(gè)進(jìn)程共享打印機(jī)資源，每個(gè)進(jìn)程要求3臺(tái)，當(dāng)N的取值不超過(guò) 銀行計(jì)算法是一種死 方式程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以0作為參考地址，這些地址稱(chēng) 在文件系統(tǒng)中若采用一級(jí)目錄結(jié)構(gòu)，存在的最主要的一個(gè)問(wèn)題 程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其中的指令順序都是以0作為參考地址，這些地址稱(chēng) 根據(jù)文件的邏輯結(jié)構(gòu)，文件分 文件和記錄式文件在存儲(chǔ)管理中，外部碎片出現(xiàn) 管理方式中在具有兩級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理系統(tǒng)中，CPU每次要存取一個(gè)數(shù)據(jù)時(shí)，必須訪 次內(nèi)存設(shè)有8頁(yè)的邏輯地址，每頁(yè)有1024B，他們被映射到32 位，物理地址至 位210630什么是設(shè)備驅(qū)動(dòng)程序？它在I/O五.綜合題(89825有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座位號(hào)和讀者姓名。讀者離開(kāi)時(shí)要注銷(xiāo)掉登記內(nèi)容。使用某種語(yǔ)言(或類(lèi)語(yǔ)言、偽代碼)和PV操作描述讀者進(jìn)(1)說(shuō)明一個(gè)進(jìn)程發(fā)生變遷1、變遷3和變遷5的原因a.3→5b.3→2c.2→1在一個(gè)虛擬存儲(chǔ)器中，主存容量400B，劃分為4頁(yè)，采用LRU替換算法，虛頁(yè)地址流為2011-2012下面 )不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)A.程序執(zhí)行的間斷 B.相互通信的可能 C.產(chǎn)生死鎖的必然 D.資源分配的動(dòng)態(tài)批處理系統(tǒng)的主要缺點(diǎn)是 A.CPU利用率 B.缺少交互 C.不能并發(fā)執(zhí) D.設(shè)備利用率 A.鍵盤(pán)B.打印機(jī)C.調(diào)制解調(diào)器D.U盤(pán)以下對(duì)進(jìn)程的描述中，正確的是 A.進(jìn)程獲得CPU運(yùn)行是通過(guò)調(diào)度得到的 C.線程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單 D.進(jìn)程申請(qǐng)CPU得不到滿(mǎn)足時(shí)，其狀態(tài)變?yōu)樽枰粋€(gè)進(jìn)程被喚醒意味著 A.該0進(jìn)程重新占用 B.它的優(yōu)先級(jí)變?yōu)樽?C.其PCB移至就緒隊(duì)列隊(duì) D.進(jìn)程變?yōu)榫途w狀以下 )屬于臨界資源A.磁盤(pán)存儲(chǔ)介 B.公用隊(duì)列結(jié) C.私用數(shù) D.可重入的程序代若信號(hào)量S的初值為3,當(dāng)前值為1,則表示有 )個(gè)等特進(jìn)程 以下關(guān)于管程的描述中，錯(cuò)誤的是 )C.管程中signal操作的作用和信號(hào)量機(jī)制中的V操作相同在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 A.銀行家算 B.資源有序分配法C.死鎖檢測(cè)算 D.資源分配圖化筒 首次適應(yīng)算法的空鬧分區(qū)是 )A.按大小遞減順序連在一 B.按大小遞增順序連在一 C.按地址由小到大排 D.按地址由大到小排在請(qǐng)求分頁(yè)系統(tǒng)中 )沒(méi)有考慮最近使用過(guò)的頁(yè)面A.最佳置換算 B.最近最久未使用算 C.先進(jìn)先出算 D.時(shí)鐘置換算 一個(gè)文件系統(tǒng)中，其文件控制塊占64B，一個(gè)盤(pán)塊大小為1KB,采用一級(jí)目錄。假定文件目錄中有3200個(gè)目 若8個(gè)字長(zhǎng)(假設(shè)字長(zhǎng)為32位)組成的位示圖管理磁盤(pán)空間，用戶(hù)歸還一個(gè)塊號(hào)為100的盤(pán)塊時(shí)，它對(duì)應(yīng) A.行號(hào)為3，列號(hào)為 B.行號(hào)為4，列號(hào)為 C.行號(hào)為3，列號(hào)為 D.行號(hào)為4，列號(hào)為若CPU四、綜合題有個(gè)進(jìn)程PA、PB和PC協(xié)作解決文件打印間題，PA將文件記錄從磁盤(pán)讀入內(nèi)存的緩沖區(qū)1,每執(zhí)行一次讀一個(gè)記錄：PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄:PC將級(jí)沖區(qū)2的內(nèi)容打印出來(lái)。每執(zhí)行一次打印一個(gè)記錄，如圖1所示，緩沖區(qū)的大小和一個(gè)記錄大小相同。請(qǐng)用P，V操作來(lái)保證文件的正

復(fù) 打1進(jìn)程間的合作方式某系統(tǒng)有R1、R2和R3共3T0時(shí)刻，P1、P2、P3和P4這4個(gè)進(jìn)程對(duì)資源的占有和需求情況如表1所示，此時(shí)系統(tǒng)的可用資源向量為(2，1，2),試問(wèn):如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求Requet(1,0,1),為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程?說(shuō)明你所采用策略的原因:如果(21322100613411314211422002某系統(tǒng)使用請(qǐng)求段式虛報(bào)存儲(chǔ)管理方式，虛擬地址長(zhǎng)度為24位，其中高8位為段號(hào)，低16位為段內(nèi)偏移一個(gè)段表如表2所示。計(jì)算[0,430]、[1,50]、[2,30]、[3,70]的主存地址，其中方括號(hào)內(nèi)前一元素為段號(hào)，后2段表0是1是2否3是文件系統(tǒng)中采用索引分配方式時(shí)，設(shè)塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)度為3字節(jié)，如果不考慮理輯塊號(hào)占用的2012-20131151.下面 )是操作系統(tǒng)必須提供的功A、 B、為進(jìn)程提供系統(tǒng)調(diào) C、中斷處D2.實(shí)時(shí)操作系統(tǒng)必須在 )內(nèi)處理完來(lái)自外部的事A響應(yīng)時(shí) B、周轉(zhuǎn)時(shí) C、調(diào)度時(shí)D3.)A、只有特權(quán)指 B、只有用戶(hù)指 C、只有訪管指 D、計(jì)算機(jī)的所有指下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是 A、進(jìn)程的時(shí)間片用 B、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)C、進(jìn)程長(zhǎng)期處于就緒隊(duì)列 D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀一次I/O操作的結(jié)束，有可能導(dǎo)致 C、一個(gè)進(jìn)程由阻塞變?yōu)檫\(yùn) D、幾個(gè)進(jìn)程由阻塞變?yōu)檫\(yùn)以下所述步驟中 )不是創(chuàng)建進(jìn)程所必需 B、由調(diào)度程序?yàn)檫M(jìn)程分配CPU 有3個(gè)作業(yè)，J1、J2、J3，其運(yùn)行時(shí)間分別是2、5、3小時(shí)，假定他們同時(shí)到達(dá)，并在同一臺(tái)處理機(jī)上以單 A、J1、J2、 B、J3、J2、 C、J2、J1、 D、J1、J3、以下存儲(chǔ)管理方式中，不適合多道程序設(shè)計(jì)系統(tǒng)的是 A、單用戶(hù)連續(xù)分 B、固定式分區(qū)分 C、可變式分區(qū)分 D、分頁(yè)存儲(chǔ)管最佳適應(yīng)算法的空閑分區(qū)是 在段式分配中，CPU每次從內(nèi)存中取一次數(shù)據(jù)，需要( 以時(shí)間換空間的技術(shù)是 A、地址重定 B、不必將作業(yè)全部調(diào)入內(nèi) C、采用快表技 D、不必將作業(yè)裝入連續(xù)區(qū)由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指 A、流式文 B、記錄式文 C、順序文 D、索引文在以下磁盤(pán)調(diào)度中 )算法可能會(huì)隨時(shí)改變磁頭的運(yùn)動(dòng)方A、電梯調(diào) B、先來(lái)先服 C、循環(huán)掃描算 D、都不設(shè)備的獨(dú)立性是指 A、設(shè)備獨(dú)立于計(jì)算機(jī)系 B、系統(tǒng)對(duì)設(shè)備的管理是獨(dú)立C、用戶(hù)編程時(shí)使用的設(shè)備與實(shí)際使用的設(shè)備無(wú) D、每一臺(tái)設(shè)備都有一個(gè)唯一的編216微內(nèi)核操作系統(tǒng)為了保證內(nèi)核的短小高效，將所有的I/O通道技術(shù)用于實(shí)現(xiàn)CPU636存儲(chǔ)管理中的BeladyDijkstra于1965什么是DMA(1)“parentchildexited”是否可能在“childleaving”前面打?。繛槭裁?？{}{{Printf(“parentchild}Printf(“child…}1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、64LRU、FIFO、OPT存設(shè)備的碎片問(wèn)題可以通過(guò)整理磁盤(pán)的操作而解決。一般的磁盤(pán)并沒(méi)有如內(nèi)存分區(qū)管理中的重定位技術(shù)，那么，對(duì)文件的重定位如何來(lái)實(shí)現(xiàn)？的車(chē)輛通過(guò))。在橋上沒(méi)有車(chē)輛時(shí)，任何一端的車(chē)輛都允許上橋通過(guò)，當(dāng)有車(chē)輛上橋后，同端的車(chē)輛可以繼續(xù)上橋，但另一端的車(chē)輛不能上橋。請(qǐng)用V操作來(lái)實(shí)現(xiàn)東西兩端車(chē)輛過(guò)橋的問(wèn)題2012-2013學(xué)年第二學(xué)期期末考試(B卷1215計(jì)算機(jī)輸入/輸出控制方式的發(fā)展過(guò)程中出現(xiàn)了哪幾種主要的控制方式，并簡(jiǎn)要描述各種控制方法內(nèi)容及特16一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)使用LRU（最近最少使用）頁(yè)面替換算法，頁(yè)面大小為1024字節(jié)，如果一個(gè)作業(yè)的頁(yè)框。試計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率，如果接下來(lái)要訪問(wèn)邏輯地址為3320，試求其對(duì)有一具有0個(gè)磁道的盤(pán)面，編號(hào)為9，當(dāng)磁頭位于第1號(hào)磁道時(shí)，剛訪問(wèn)完0號(hào)磁道，此時(shí)順序來(lái)到3692；試用）最短查找時(shí)間優(yōu)先算法F（）掃描算法（）電梯調(diào)度算法等三種磁盤(pán)驅(qū)動(dòng)調(diào)度算法，給出其訪問(wèn)磁道的順序，并計(jì)算出它們各自要來(lái)回穿越多少磁道？要s65%的被替換頁(yè)面是修改過(guò)的，為保證平均存取時(shí)間不超過(guò)20us系統(tǒng)中有A、B、C、DABCDABCDABCD00320044162210002750135436033209840014066系統(tǒng)此時(shí)處于安全狀態(tài)嗎？(2)若此時(shí)P2發(fā)出請(qǐng)求(1,2,2,2四.綜合題（12某多道程序設(shè)計(jì)系統(tǒng)供用戶(hù)使用的主存為100K，磁帶機(jī)2臺(tái)，打印機(jī)1臺(tái)。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶(hù)作業(yè)I/O時(shí)間?，F(xiàn)有作業(yè)序列如下：1251121001320104201051511作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配主存低地址區(qū)且不能移動(dòng)已在主存的作業(yè)，在主存中的各作業(yè)平均使用CPU時(shí)間。問(wèn)：(1)作業(yè)被調(diào)度的先后次序；(2)全部作業(yè)運(yùn)行結(jié)束的時(shí)間；(3)作業(yè)平均周轉(zhuǎn)時(shí)間；(4)15某高校開(kāi)設(shè)網(wǎng)絡(luò)課程并安排上機(jī)實(shí)習(xí)，如果機(jī)房共有2m臺(tái)機(jī)器，有2n個(gè)學(xué)生選課，規(guī)定：(1)每?jī)蓚€(gè)學(xué)生分PV操作模擬上機(jī)實(shí)習(xí)過(guò)程。2013-2014212下列關(guān)于批處理操作系統(tǒng)的敘述，錯(cuò)誤的是 ACPU可并行操作提高單機(jī)資源利用率的關(guān)鍵技術(shù)是 A、脫機(jī)技 B、虛擬技 C、多道程序設(shè)計(jì)技 D、交換技 在可變分區(qū)存儲(chǔ)管理中，采用緊湊技術(shù)的目的是 A、集中空閑分 B、增加內(nèi)存容 C、縮短訪問(wèn)周 D、加速地址轉(zhuǎn)如果處理器有32位地址，則理論上虛擬地址空間的大小為 A、 B、 C、 D、程序訪問(wèn)的局部性原理可以使用 A、中 B、 C、高速緩 D、虛擬存儲(chǔ)在頁(yè)式存儲(chǔ)管理系統(tǒng)中，假定訪問(wèn)主存的時(shí)間為200毫微秒，訪問(wèn)高速緩沖存儲(chǔ)器的時(shí)間為40毫微秒，高速緩沖存儲(chǔ)器為16個(gè)單元，查找快表的命中率為90為 A、256毫微 B、400毫微 C、360毫微 D、240毫微設(shè)磁盤(pán)的I/O請(qǐng)求隊(duì)列中的柱面號(hào)為19、376、205、134、18、56、193、396、29、3、19、40，磁盤(pán)的起始位置為100，若采用SCAN(電梯調(diào)度)算法(磁頭的運(yùn)行方向向內(nèi)側(cè))，則磁頭移動(dòng)( A、 B、 C、 D、使用戶(hù)能按名存取輔助存儲(chǔ)器上的信息主要是由操作系統(tǒng)中 )實(shí)現(xiàn)A、文件管 B、處理器管 C、設(shè)備管 D、存儲(chǔ)管用于隨機(jī)訪問(wèn)的文件最好采用 )結(jié)構(gòu)A、鏈 B、索 C、順 D、流在請(qǐng)求頁(yè)式存儲(chǔ)管理中，頁(yè)表項(xiàng)中使用修改位的目的是 A、實(shí)現(xiàn)LRU置換算 B、實(shí)現(xiàn)FIFO算C、在快表中檢查頁(yè)面是否進(jìn) D、檢查頁(yè)面是否最近被寫(xiě)內(nèi)核支持線程是指 A、內(nèi)核創(chuàng)建的核心線 B、內(nèi)核創(chuàng)建的用戶(hù)級(jí)線程或系統(tǒng)進(jìn)C、在核心態(tài)下運(yùn)行線 D、在用戶(hù)態(tài)下運(yùn)行線315在設(shè)備I/O存空間。424操作系統(tǒng)設(shè)計(jì)中采用層次結(jié)構(gòu)的設(shè)計(jì)模式，如同THE請(qǐng)說(shuō)明C程序和shellFCB中有關(guān)文件的物理位置信息應(yīng)試說(shuō)明Spooling37在操作系統(tǒng)課程的學(xué)習(xí)過(guò)程中，我們學(xué)院的同學(xué)中出現(xiàn)了一位新秀，有志成為下一個(gè)LinusTorvalds。他修改了Unix操作系統(tǒng)的調(diào)度器部分。大多數(shù)Unix版本中都使用了復(fù)雜的基于優(yōu)先級(jí)的多級(jí)隊(duì)列調(diào)度算法，這位同學(xué)提出使用可搶占的最短作業(yè)優(yōu)先(SJF)調(diào)度算法(每小題5分，共15分)中作業(yè)的平均周轉(zhuǎn)時(shí)間有什么樣的影響？么樣的影響？假設(shè)這位同學(xué)可以得到足夠的編程高手的支持(修完OS課程、數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)語(yǔ)言、算法等并成功完如下圖所示給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理策略。現(xiàn)有以下做作業(yè)序列：K的請(qǐng)求，為什么？0分)12345用戶(hù)數(shù)據(jù)庫(kù)是包括每個(gè)用戶(hù)的賬戶(hù)數(shù)據(jù)結(jié)構(gòu)的數(shù)組。該數(shù)據(jù)結(jié)構(gòu)中包含一個(gè)標(biāo)志位用來(lái)表明該賬戶(hù)是否有賬戶(hù)。賬戶(hù)號(hào)是賬戶(hù)數(shù)組中的整數(shù)索引號(hào)。Intvaild; //accountvalidityflag-0=invalid,1=validIntbalance; //balanceindollarsSEMAPHORE //accountTransfer函數(shù)用來(lái)在兩個(gè)賬戶(hù)中進(jìn)行轉(zhuǎn)賬操作，如下：Inttransfer(intamount,intfrom,intto){//checkthataccountisIf((from<0)||(from>=NACOUNTS))||((to<0)||(to>=NACCOUNTS))ReturnINVALIDACCOUNT; return //lockfromandto(prevent If(!accounts[from].valid||!accounts[to].valid){Return}Account[from].balance=account[from].balance-amount;Accounts[to].balance=account[to].balance+account; //unlockthemReturn}幸運(yùn)的是，該系統(tǒng)中有兩個(gè)標(biāo)準(zhǔn)的DOWN(P)和UP(V)系統(tǒng)調(diào)用。不幸的是，在系統(tǒng)要上線的20分鐘之前，張同學(xué)完成了其他所有工作，遺留了lock和unlock兩個(gè)函數(shù)沒(méi)有實(shí)現(xiàn)，就被朋友叫去K請(qǐng)你幫助實(shí)現(xiàn)lock和unlock函數(shù)，以便在預(yù)防死鎖的前提下實(shí)現(xiàn)對(duì)兩個(gè)賬戶(hù)的互斥訪問(wèn)。假設(shè)標(biāo)準(zhǔn)的DOWN和UP為兩個(gè)信號(hào)量原語(yǔ)，可以供你使用。賬戶(hù)數(shù)組中的信號(hào)量S已被正確初始化，每筆交易必先執(zhí)行一次lock，交易完成再執(zhí)行一次unlock?？梢约僭O(shè)所有的有效性驗(yàn)證模塊已正確實(shí)現(xiàn)(8分)請(qǐng)論述為什么使用你的方法可以預(yù)防死鎖的發(fā)生(4分)南京大學(xué)期末試題第一套（A卷一、解釋題（每小題2分8二、簡(jiǎn)答題（每小題4分說(shuō)明PPSW簡(jiǎn)述死鎖的必要條件，并列舉2三、計(jì)算題（每小題5分某多道程序設(shè)計(jì)系統(tǒng)供用戶(hù)使用的主存為100K，采用可變內(nèi)存管理，作業(yè)調(diào)度采用FCFS策略，優(yōu)先分配主CPU問(wèn):1)作業(yè)被調(diào)度的先后次序?2)全部作業(yè)運(yùn)行結(jié)束的時(shí)間?3)作業(yè)平均周轉(zhuǎn)時(shí)間?125210320420520在一個(gè)文件系統(tǒng)中,一個(gè)盤(pán)塊的大小為1KB,每個(gè)盤(pán)塊號(hào)占4個(gè)字節(jié),采用直接地址(為10塊)、1次間接、2間接及3次間接索引的成組鏈接法保存文件。問(wèn):當(dāng)訪問(wèn)文件中偏移量為287833處的數(shù)據(jù)時(shí),需要經(jīng)過(guò)幾次間假設(shè)系統(tǒng)采用請(qǐng)求分頁(yè)式虛擬存儲(chǔ)管理機(jī)制,頁(yè)面大小為256個(gè)字節(jié),頁(yè)面替換算法可采用LRU或第二次機(jī)會(huì)頁(yè)面替換算法,現(xiàn)有某用戶(hù)進(jìn)程,在其創(chuàng)建時(shí)為其固定分配了3個(gè)頁(yè)框,頁(yè)框號(hào)分別是20,51,88。如果進(jìn)程的邏輯地址訪問(wèn)序列如下:0，220，651，902，515，422，827，115，601，222，1030，300，513，912。試針對(duì)上假定某磁盤(pán)最大柱面號(hào)為119，現(xiàn)磁盤(pán)移動(dòng)臂剛處理了訪問(wèn)15號(hào)柱面的請(qǐng)求，目前正在20號(hào)柱面讀信息， ~32 ~~PAGE33~~PAGE34123456782假定系統(tǒng)有進(jìn)程集合0，1，2，，A，B，)，資源數(shù)量分別為，，。假定某時(shí)ABCABCABC020673232210332302812212233012334四、編程題（滿(mǎn)分9分V操作編程，實(shí)現(xiàn)父母子女間的并發(fā)協(xié)作過(guò)程。南京大學(xué)期末試題第二套（A卷一、解釋題（每小題2分，共計(jì)16I/O二、問(wèn)答題（每小題4分，共計(jì)24簡(jiǎn)要描述Hoare說(shuō)明操作系統(tǒng)虛擬性的意義，給出3個(gè)例子說(shuō)明實(shí)時(shí)調(diào)度的目標(biāo)，給出2三、計(jì)算題（每小題9分，共計(jì)45分有一個(gè)4道作業(yè)的操作系統(tǒng)，系統(tǒng)財(cái)通SJF調(diào)度算法，作業(yè)被調(diào)入系統(tǒng)后中途不會(huì)退出，但作業(yè)運(yùn)行時(shí)可被更短作業(yè)搶占，在一段時(shí)間內(nèi)先后有6個(gè)作業(yè)到達(dá)，它們的提交和估計(jì)運(yùn)行時(shí)間如下表。1）分別給出6個(gè)作業(yè)的開(kāi)始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。2）假設(shè)系統(tǒng)采用請(qǐng)求分頁(yè)式虛擬存儲(chǔ)管理機(jī)制，頁(yè)面大小為256個(gè)字節(jié)，頁(yè)面替換算法可采用LRU或第二次機(jī)會(huì)頁(yè)面替換算法，現(xiàn)有某用戶(hù)進(jìn)程，在其創(chuàng)建時(shí)為其固定分配了3個(gè)頁(yè)框，頁(yè)框號(hào)分別是20，51，88。如系統(tǒng)中有P1,P2,P3,P4,P51100301211120100310011100010110121100000問(wèn)：1）此時(shí)系統(tǒng)是否處于安全狀態(tài)？2）P2request2（1,0,1,0設(shè)為某一小容量存儲(chǔ)設(shè)備設(shè)計(jì)了一個(gè)文件系統(tǒng),其文件物理結(jié)構(gòu)類(lèi)似于UNIX的多重索引結(jié)構(gòu),每個(gè)文件對(duì)應(yīng)索引項(xiàng)15項(xiàng),每項(xiàng)占2個(gè)字節(jié),其中直接索引項(xiàng)12項(xiàng),一次間接索引項(xiàng)21項(xiàng)。物理塊大小為512字節(jié),試問(wèn)該文件系統(tǒng)允許的文件最大尺寸是多少(單位設(shè)磁鼓上分為8個(gè)區(qū),每區(qū)存放一個(gè)記錄,旋轉(zhuǎn)一周需8ms,每個(gè)記錄讀出需1ms,讀出后處理需2ms前磁鼓位置的情況下,1)順序存放記錄1-8時(shí),試計(jì)算讀出并處理8個(gè)記錄的總時(shí)間;2)給出一種8個(gè)記錄優(yōu)化分四、編程題（15;接收消息,則需要把消息從公共消息緩沖區(qū)拷貝到接收進(jìn)程空間?，F(xiàn)有三個(gè)發(fā)送消息進(jìn)程3，分別需要周期性地發(fā)送3三種消息,另外有三個(gè)接收消息進(jìn)程,分別需要接收3消息并處理。試用信號(hào)量V操作實(shí)現(xiàn)這六個(gè)進(jìn)程間的正確同步。2013-2014學(xué)年第二學(xué)期期末考試(A卷1201.有8頁(yè)的邏輯空間，每頁(yè)1024字節(jié)，它們被映射到322.3.或4.，分配 為單位不考慮使用聯(lián)想存儲(chǔ)器存儲(chǔ)快表情況下每條訪問(wèn)內(nèi)存的指令需 次訪問(wèn)內(nèi)存其中5.同步機(jī)制應(yīng)遵循的準(zhǔn)則有空閑讓進(jìn) 、有限等待 6.每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1.若S>0，則進(jìn) ；若S<0，則該進(jìn)。7.在頁(yè)式存儲(chǔ)管理系統(tǒng)中，為了提高地址變換速度，可以在地址變換機(jī)制中增 8.。驅(qū)動(dòng)調(diào)度算法 算法可能會(huì)隨時(shí)改變磁頭臂的運(yùn)動(dòng)方向多道程序設(shè)計(jì)是 1.515在操作系統(tǒng)中，臨界區(qū)指一個(gè)數(shù)據(jù)區(qū) 進(jìn)程存在的標(biāo)志是進(jìn)程控制塊PCB 采用分頁(yè)式存儲(chǔ)管理不會(huì)產(chǎn)生內(nèi)部碎片 在有虛擬存儲(chǔ)器的系統(tǒng)中，可以運(yùn)行比主存容量還大的程序 在進(jìn)程的生命期內(nèi)，進(jìn)程與其執(zhí)行的程序個(gè)數(shù)之間是一對(duì)一的關(guān)系 并發(fā)性是指若干個(gè)事件在不同的時(shí)刻發(fā)生 死鎖是系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài) 采用緩沖技術(shù)，可以緩沖CPU與外設(shè)之間的速度不匹配問(wèn)題 資源的利用率高和系統(tǒng)的工作效率高是一回事 文件的物理結(jié)構(gòu)是指文件在磁盤(pán)上的存儲(chǔ)方式 5251030P0P1P2P3P4A，B，C10,8,7ABCABCABC020773331210332302912212233012434生進(jìn)程安全序列的詳細(xì)過(guò)程。有一具有40個(gè)磁道的盤(pán)面，編號(hào)為0~39，當(dāng)磁頭位于第111、16、34、9、27、33、12、13、5數(shù)：(1)最短查找時(shí)間優(yōu)先算法；(2)1010 processTAKE process m2:=m2- 弟在取錢(qián)，請(qǐng)問(wèn)最后賬號(hào)t上面可能會(huì)出現(xiàn)的值？如何用V操作實(shí)現(xiàn)兩并發(fā)進(jìn)程的互斥執(zhí)行？2015-2016從用戶(hù)的角度看，操作系統(tǒng)是 A、用戶(hù)與計(jì)算機(jī)之間的接 B、控制和管理計(jì)算機(jī)資源的軟C、合理組織計(jì)算機(jī)工作流程的軟 D、由若干層次的程序組成的有機(jī)下列各類(lèi)操作系統(tǒng)中，交互性最強(qiáng)的是 A、批處理系 B、實(shí)時(shí)系 C、分時(shí)系 D、嵌入式操作系在現(xiàn)代操作系統(tǒng)中 )分別是管理資源分配和執(zhí)行調(diào)度的基本單A、進(jìn)程和線 B、內(nèi)存和 C、線程和進(jìn) D、CPU和內(nèi)當(dāng) )發(fā)生時(shí)，進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)變?yōu)榫途wA、進(jìn)程等待磁盤(pán)數(shù)據(jù)讀 B、進(jìn)程被換 C、進(jìn)程時(shí)間片耗 D、進(jìn)程發(fā)生缺 ~38 ~~PAGE39~~PAGE40現(xiàn)代操作系統(tǒng)中的中斷向量地址指的是 A、中斷服務(wù)子程序入口地 B、中斷服務(wù)子程序入口地址的地C、中斷描述表的入口地 D、中斷服務(wù)子程序的第二部分的入口地程序局部性理論是虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)，通過(guò)分析下附程序所反映的局部性，可知 )是錯(cuò)誤for(intcharA、1、2反映了空間局部 B、1、2反映了時(shí)間局部C、2反映了時(shí)間局部 D、1、2均反映了時(shí)間和空間局部某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)尺寸為210字節(jié)，頁(yè)表項(xiàng)大小為2B，邏輯地邏輯地址的空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間頁(yè)的目錄表中包含頁(yè)表項(xiàng)的個(gè)數(shù)至少為 A、B、C、D、8.A、目錄文 B、文件 C、文件說(shuō)明/描述信 D連續(xù)文在有隨機(jī)存取需求和文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的情況下，應(yīng)選用 )方A、索 B、連 C、鏈 D、都不在以下磁盤(pán)調(diào)度算法中 )可能會(huì)導(dǎo)致饑餓現(xiàn)象的出A、電梯調(diào) B、循環(huán)掃 C、最短尋道時(shí)間優(yōu) D、先來(lái)先服按照 )可將I/O設(shè)備分為字符設(shè)備和快設(shè) 12、一個(gè)正在訪問(wèn)臨界資源的進(jìn)程由于申請(qǐng)I/O操作而被阻塞時(shí)，( CPU多道程序技術(shù)能夠提高CPU段 基地和 34那么，邏輯地址(2，188，邏輯地址(3，100根據(jù)文件的邏輯結(jié)構(gòu)，可將其分 文件和記錄式文件兩UNIX操作系統(tǒng)采 法實(shí)現(xiàn)對(duì)磁盤(pán)空閑塊的管操作系統(tǒng)通 來(lái)感知進(jìn)程的存以下各工作分別是在哪一層完成的：某文件系統(tǒng)采用索引文件結(jié)構(gòu)，假定文件索引表的每個(gè)表目占三個(gè)字節(jié)用于存放一個(gè)磁盤(pán)塊的塊號(hào)(磁盤(pán)塊的大小為512B)。試問(wèn)該文件系統(tǒng)能管理的最大磁盤(pán)空間是多少？五.(8分)考慮下面的搶占式優(yōu)先級(jí)調(diào)度算法。大的優(yōu)先級(jí)代表高優(yōu)先級(jí)。當(dāng)一個(gè)進(jìn)程在就緒隊(duì)列時(shí)，其優(yōu)先級(jí)以a速率改變；當(dāng)其運(yùn)行時(shí)，其優(yōu)先級(jí)以b速率改變。所有的進(jìn)程進(jìn)入就緒隊(duì)列時(shí)優(yōu)先級(jí)為0。b>a>0a<b<0六.(82，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算該程序訪問(wèn)內(nèi)存過(guò)程中所產(chǎn)生的缺七.(9分)在公共汽車(chē)上，司機(jī)和售票員各司其職，司機(jī)負(fù)責(zé)開(kāi)車(chē)和到站停車(chē)；售票員負(fù)責(zé)售票和開(kāi)、關(guān)門(mén)。當(dāng)售票員關(guān)好門(mén)后，駕駛員才能開(kāi)車(chē)行駛。試用P-V操作實(shí)現(xiàn)駕駛員與售票員間的同步西北工業(yè)大學(xué)西北工業(yè)大學(xué)2017-2018學(xué)年第一學(xué)期期末考試(A卷)1021.1.對(duì)進(jìn)程的管理和控制使 A2A.1個(gè)BCDS的初值為2，當(dāng)前值為-1，則表示有 等待進(jìn)B.2個(gè)C.0個(gè)D.3個(gè)作業(yè)在執(zhí)行中發(fā)生缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí) 指A.被中斷的前一 B.被中斷的那一 C.被中斷的后一 D.啟動(dòng)時(shí)的第一在下面哪個(gè)存儲(chǔ)方案中，不可能產(chǎn)生系統(tǒng)抖動(dòng)現(xiàn)象的 A.段頁(yè)式存儲(chǔ)管 B.固定式分區(qū)存儲(chǔ)管 C.段式存儲(chǔ)管 D.請(qǐng)求頁(yè)式存儲(chǔ)管在采用SPOOLING技術(shù)的系統(tǒng)中，用戶(hù)的打印數(shù)據(jù)首先被送 A.打印 B.終 C.磁盤(pán)固定區(qū) D.內(nèi)存固定區(qū)某請(qǐng)求分頁(yè)管理系統(tǒng)，進(jìn)程空間有40某請(qǐng)求分頁(yè)管理系統(tǒng)，進(jìn)程空間有40個(gè)頁(yè)面，每個(gè)200H個(gè)字節(jié)，假定某時(shí)刻進(jìn)程頁(yè)表中的虛頁(yè)號(hào)和物理塊號(hào)對(duì)應(yīng)表如表1所示。105258求頁(yè)內(nèi)位移 位？虛地址OA3CH和223CH對(duì)應(yīng)的物理地址分別 三.判斷題(15當(dāng)CPU四.簡(jiǎn)答題(15四.簡(jiǎn)答題(151.1.簡(jiǎn)述UNIX2.2.簡(jiǎn)要說(shuō)明UNIX五.應(yīng)用題五.應(yīng)用題(50分)1.假設(shè)有1.假設(shè)有4個(gè)進(jìn)程P1到P4。他們?cè)谙到y(tǒng)中并發(fā)運(yùn)行的約束關(guān)系如圖1所示。試用P，V操作實(shí)現(xiàn)這些進(jìn)程間中的蘋(píng)果，一個(gè)兒子專(zhuān)等吃盤(pán)中的桔子。試用、V操作寫(xiě)出他們能同步的程序。3.在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，進(jìn)程P共有5頁(yè)。訪問(wèn)順序分別為：3,2,1,0,3,2,4,3,2,1,0,4, 3.在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，進(jìn)程P共有5頁(yè)。訪問(wèn)順序分別為：3,2,1,0,3,2,4,3,2,1,0,4, LRU置換算法，計(jì)算當(dāng)分配給該進(jìn)程的主存容量M分別為3和4時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)4.4.在某個(gè)文件系統(tǒng)中，每個(gè)盤(pán)塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤(pán)上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中—個(gè)文件的FCB，平均啟動(dòng)磁盤(pán)的次數(shù)。5.假設(shè)有四個(gè)記錄A，B，C，D存放在磁盤(pán)的某磁道上，該磁道被劃分成4塊，每塊存放一個(gè)記錄，安排如下5.假設(shè)有四個(gè)記錄A，B，C，D存放在磁盤(pán)的某磁道上，該磁道被劃分成4塊，每塊存放一個(gè)記錄，安排如下塊 記錄 現(xiàn)在要順序處理這些記錄，如果磁盤(pán)旋轉(zhuǎn)速度為20ms/周，處理程序每讀出一個(gè)記錄后花5ms進(jìn)行處理。試問(wèn)處理完這4個(gè)記錄的總時(shí)間是多少？為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布，試問(wèn)應(yīng)如何安排這些記錄？并計(jì)2018-2019一.名詞解釋二.選擇算機(jī)，稱(chēng)為()計(jì)算機(jī)。A.并 B.真 C.虛 D.共一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過(guò)來(lái)，這個(gè)基本狀態(tài)一定是()。 設(shè)有n個(gè)進(jìn)程共用一個(gè)相同的程序段(臨界區(qū))，如果每次最多允許m個(gè)進(jìn)程(m≤n)同時(shí)進(jìn)入臨界區(qū)。則信號(hào) C.m- D.n-作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí) 指令A(yù).被中斷的前一 B.被中斷的那一 C.被中斷的后一 D.啟動(dòng)時(shí)的第一磁盤(pán)調(diào)度主要是為了優(yōu) A、尋道時(shí) B、旋轉(zhuǎn)延遲時(shí) C、傳輸時(shí) D、處理時(shí)（*5（試說(shuō)明多級(jí)反饋隊(duì)列調(diào)度算法？（此題回憶不清楚，也可能與2017年真題三、3題類(lèi)似UNIX假設(shè)有六個(gè)進(jìn)程P1到P6，它們?cè)谙到y(tǒng)中并發(fā)運(yùn)行的約束關(guān)系如圖所示，試用P,V步關(guān)系 ~44

F~~PAGE45~~PAGE46銀行有n個(gè)柜員，每個(gè)顧客進(jìn)入銀行后先取一個(gè)號(hào)，并且等著叫號(hào)，當(dāng)一個(gè)柜員空閑后，就叫下一個(gè)號(hào)。試用信號(hào)量方法PV操作實(shí)現(xiàn)此過(guò)程，并給出信號(hào)量定義和初始值。T1,將緩神區(qū)的一塊數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間為T(mén)2,CPU處理這-塊數(shù)據(jù)的時(shí)間為T(mén)3LRU2019-2020學(xué)年第一學(xué)期期末考試(A卷⑤SPOOLING應(yīng)用編程接口API什么是操作系統(tǒng)的內(nèi)核態(tài)？為什么OS請(qǐng)分別說(shuō)明著名的MITCTSS操作系統(tǒng)和IBMOS/360Linux中有多種方式組織PCB，試說(shuō)明其中的2UNIX有n個(gè)進(jìn)程共享一個(gè)互斥段，對(duì)于如下兩種情況：(2)如果最多允許m個(gè)進(jìn)程（m<n）試分析和判定以下3（注：由于實(shí)在看不清，將試寫(xiě)出下圖對(duì)應(yīng)的用戶(hù)訪問(wèn)文件mbox找文件mbox的具體過(guò)程。i-noderoot isfor

Block132 i-node BlockP共有64,3,7,1,4,3,5,4,2,1,7，試采用OPTLRU置換算法，分別計(jì)算當(dāng)分配給該進(jìn)程的主存容量M分別為3和4時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)的功能？需要考慮哪些因素？假若基于這個(gè)操作系統(tǒng)開(kāi)發(fā)一個(gè)移動(dòng)應(yīng)用，你需要考慮哪些關(guān)鍵問(wèn)題？1998一.判斷下列敘述是否正確，如有錯(cuò)誤請(qǐng)改正(每題2分，共10為了提高系統(tǒng)的進(jìn)程管理效率，UNIX把procUNIX文件系統(tǒng)中的i520Spooling三.分析并描述UNIXSTSTEMV中文件系統(tǒng)的空閑塊管理的基本思想和算法(本題15四.說(shuō)明銀行家算法的基本思想，并給出其算法的處理流程(本題15分)311251452如果在0時(shí)刻，各進(jìn)程按P1，P2,P3,P4,P5當(dāng)系統(tǒng)分別采用先來(lái)先服務(wù)的調(diào)度算法；可剝奪的優(yōu)先級(jí)調(diào)度算法；時(shí)間片輪轉(zhuǎn)法(時(shí)間片為1毫秒)時(shí)，在使用以上各種算法的情況下，各進(jìn)程在系統(tǒng)中的執(zhí)行情況，并計(jì)算在上述每種情況下進(jìn)程的的平均周轉(zhuǎn)時(shí)間(本題15分)。六.有一動(dòng)態(tài)頁(yè)式虛存系統(tǒng)，某進(jìn)程占用3頁(yè)內(nèi)存，開(kāi)始時(shí)這3頁(yè)內(nèi)存為空。執(zhí)行如下訪頁(yè)頁(yè)號(hào)后，分析并回采用FIFO淘汰算法，缺頁(yè)次數(shù)是多少(7分 2.采用LRU淘汰算法，缺頁(yè)次數(shù)是多少(8分七.用P,V操作解決讀者，寫(xiě)者問(wèn)題。對(duì)一個(gè)共享的數(shù)據(jù)結(jié)構(gòu)struct0，允許多個(gè)讀者同時(shí)讀此結(jié)構(gòu)，但不允許一個(gè)寫(xiě)者和其它進(jìn)程(讀者或?qū)懻?同時(shí)訪問(wèn)struct0(本題10分)1999在采用SPOOLing技術(shù)的系統(tǒng)中，用戶(hù)的打印數(shù)據(jù)首先被送 A、磁盤(pán)固定區(qū) B、內(nèi)存固定區(qū) C、終 D、打印當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)CPU處 A、執(zhí)行 B、目 C、管 D、就緒如果I/O所花費(fèi)的時(shí)間比CPU處理時(shí)間短得多，則緩沖 A、最有 B、幾乎無(wú) C、均 D、以上都不操作系統(tǒng)提供給程序員的接口 A、進(jìn) B、系統(tǒng)調(diào) C、庫(kù)函 D、B和在下列性質(zhì)中 不是分時(shí)系統(tǒng)的特征A、交互 B、多路 D、獨(dú)占 D、成批在UNIX系統(tǒng)中，文件的索引結(jié)構(gòu)存放 A、超級(jí) B、i節(jié) C、目錄 D、空閑若信號(hào)S的初值為2，當(dāng)前值為-1，則表示 個(gè)等待進(jìn)A、 B、 C、 D、UNIX操作系統(tǒng)的進(jìn)程控制塊中常駐內(nèi)存的 A、proc結(jié) B、proc結(jié)構(gòu)和核心 C、ppda D、proc結(jié)構(gòu)和user結(jié) 時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度程序選 B、時(shí)間片 C、等待某一事 D、等待的事件發(fā)文件系統(tǒng)的主要目的 A、實(shí)現(xiàn)對(duì)文件的按名存 C、提高外存的讀寫(xiě)速 三.四.產(chǎn)生死鎖的必要條件是什么？UNIX五.UNIXVarA:array[1..100,1..100]ofinteger程序 程序fori:=1to100 forj:=1to100forj:=1to100do fori:=1to100do 若每頁(yè)可存放200A和程序B100七.假設(shè)某系統(tǒng)中有幾個(gè)進(jìn)程，每個(gè)進(jìn)程的執(zhí)行時(shí)間(單位：ms)311251452如果在0時(shí)刻，各進(jìn)程按P1，P2,P3,P4,P5當(dāng)系統(tǒng)分別采用先來(lái)先服務(wù)的調(diào)度算法；可剝奪的優(yōu)先級(jí)調(diào)度算法；時(shí)間片輪轉(zhuǎn)法(時(shí)間片為1ms)時(shí)，各2000121操作系統(tǒng)提供給程序員的接口 A、進(jìn) B、系統(tǒng)調(diào) C、庫(kù)函 D、B和設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，他們被映射到32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位 k提供了一個(gè)基于動(dòng)態(tài)修改優(yōu)先級(jí)的搶占性?xún)?yōu)先級(jí)調(diào)度算法。當(dāng)作業(yè)等待(在就緒隊(duì)列，并未運(yùn)行)時(shí)，其優(yōu)先級(jí)以速率變化，當(dāng)作業(yè)運(yùn)行時(shí)，其優(yōu)先級(jí)以速率變化。當(dāng)進(jìn)程進(jìn)入就緒隊(duì)列時(shí)，其優(yōu)先級(jí)為，給參數(shù)，賦以不同的值可能達(dá)到不同的調(diào)度算法。當(dāng)α>β>0導(dǎo)出的調(diào)度算法 ；由α<β<0導(dǎo)出的調(diào)度算法 考慮一個(gè)存于磁盤(pán)上的文件系統(tǒng)，其中的文件由大小為B的塊組成。假定每一個(gè)文件有一個(gè)文件目錄1個(gè)文件塊且有一指向下一索引塊的指針。針對(duì)連續(xù)、鏈接、索引結(jié)構(gòu)的每一種，如果當(dāng)前位于邏輯塊10(即最后一次訪問(wèn)的塊是邏輯塊10)且希望訪問(wèn)邏輯塊4.那么，分別必須從盤(pán)上讀 在UNIX操作系統(tǒng)中，把輸入輸出設(shè)備看作 A、普通文 B、目錄文 C、索引文 D、特殊文當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)CPU處 A7.BCD01234那么，邏輯地址(2,88)對(duì)應(yīng)的物理地址 ；邏輯地址(4,100)對(duì)應(yīng)的物理地址 305序概念才變?yōu)橛杏玫?？在UNIX操作系統(tǒng)中，為什么把proc結(jié)構(gòu)常駐內(nèi)存？為什么ppda可以不常駐內(nèi)存？ppda和其他數(shù)據(jù)結(jié)構(gòu)為什么要引入SPOOLing系統(tǒng)？SPOOLing1013211323414552且假定這些作業(yè)在時(shí)刻0以1,2,3,4,5,說(shuō)明分別使用FCFS，RR(時(shí)間片=1)，SJF以及非剝奪式優(yōu)先調(diào)度算法時(shí)，這些作業(yè)的執(zhí)行情況。四.(本題10假定有4,5,6個(gè)頁(yè)塊，應(yīng)用下面的頁(yè)面替換算法，計(jì)算各會(huì)出現(xiàn)多少次缺頁(yè)中斷。注意，所給定的頁(yè)塊初始均五.(本題10分)為什么要引入緩沖區(qū)？UNIX六.(本題10分)試述UNIX七.(本題10分)從讀卡機(jī)上讀進(jìn)n張卡片，然后復(fù)制一份，要求復(fù)制出來(lái)的卡片與讀進(jìn)來(lái)的卡片完全一致。這一工作由3個(gè)進(jìn)程get,copy和put以及兩個(gè)緩沖區(qū)buffer1和buffer2完成。進(jìn)程get的功能是把一張卡片信息從讀卡機(jī)上讀進(jìn)buffer1；進(jìn)程copy的功能是把buffer1中的信息復(fù)制到buffer2；進(jìn)程put的功能是取出buffer2中的信息并從行式打印機(jī)上打印輸出。試用P,V操作完成這3八.(本題8分)考慮由n個(gè)進(jìn)程共享的具有mi=1,2，…，n，有Needi>0而且所有最大需求量之和小于m+n，那么該系統(tǒng)是死鎖無(wú)關(guān)的。2001年研究生入學(xué)考試110若信號(hào)量S的初值為3，當(dāng)前值為-2，則表示 等待進(jìn)程A、2 B、3 C、4 D、5下列哪一條指令只能在管態(tài)下執(zhí) A、取數(shù)指 B、訪管指 C、屏蔽中斷指 D、讀取時(shí)鐘指UNIX中，文件的索引結(jié)構(gòu)存放 中A、超級(jí) B、i節(jié) C、目錄 D、空閑最佳適應(yīng)算法的空白區(qū) B、按大小遞增順序排 C、按地址由小到大排 D、按地址由大到小排設(shè)有3個(gè)作業(yè)，其運(yùn)行時(shí)間分別是2,5,3A、B、C、A、B、C、D、6.01234那么，邏輯地址(2,188)對(duì)應(yīng)的物理地址 ；邏輯地址(3,100)對(duì)應(yīng)的物理地址 文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)則文件控制塊FCB總有關(guān)文件的物理位置的信息包 IIIIIIA、只有B、IC、IID、I進(jìn)程調(diào)度算法采用固定時(shí)間片輪轉(zhuǎn)法，時(shí)間片過(guò)大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化 調(diào)度算法 520舉例說(shuō)明什么是SPOOLing1040該算法能保留以上兩種算法各自的優(yōu)點(diǎn)并克服它們的缺點(diǎn)。請(qǐng)給出算法可能用到的數(shù)據(jù)結(jié)構(gòu)和處理步驟。說(shuō)明UNIX操作系統(tǒng)文件管理中，系統(tǒng)調(diào)用open(常用的文件存儲(chǔ)空間管理方法有哪幾種？UNIX操作系統(tǒng)采用什么方法？舉例說(shuō)明UNIX操作系統(tǒng)中文件存1020假定一磁盤(pán)有100個(gè)柱面，編號(hào)為0-99，在完成了磁道25處的請(qǐng)求后，當(dāng)前正在磁道43處為一個(gè)請(qǐng)求服務(wù)。磁盤(pán)請(qǐng)求的柱面按38,6,40,2,20,22,10的次序到達(dá)磁盤(pán)驅(qū)動(dòng)器，尋道時(shí)每移動(dòng)一個(gè)柱面需要10ms，計(jì)算以(1)先來(lái)先服務(wù)算法；(2)最短尋道時(shí)間優(yōu)先算法；(3)有一矩陣VarA:array[1..100,1..100]ofinteger為0字節(jié)。假設(shè)程序已在內(nèi)存中占兩頁(yè)，其余兩頁(yè)空閑。程序 程序fori:=1to100 forj:=1to100forj:=1to100do fori:=1to100do 若每個(gè)整數(shù)占2個(gè)字節(jié)，程序A和程序B若每個(gè)整數(shù)占4個(gè)字節(jié)，程序A和程序B五.在管道通信機(jī)制中，試用 P-V操作描述讀進(jìn)程和寫(xiě)進(jìn)程訪問(wèn)管道文件的過(guò)程。假設(shè)管道文件的大小為10k(10240字節(jié))。(共10分)2002214UNIX的i210A.打印 B.非共享數(shù) C.共享變 D.共享緩沖 C.輪轉(zhuǎn) D.C- F.優(yōu)先級(jí)A.動(dòng)態(tài)分區(qū)分 B.頁(yè) C.虛擬頁(yè) D.段頁(yè) E.段 F.虛擬段A.斷 B.管 C.保護(hù)現(xiàn) D.調(diào)度優(yōu)先 E.抖A.口 B.在讀/寫(xiě)文件后使用 C.密 D.復(fù) E.在讀/寫(xiě)文件前使用 F.訪問(wèn)控420824試給出兩種I/O調(diào)度算法，并說(shuō)明為什么I/O調(diào)度中不能采用時(shí)間片輪轉(zhuǎn)算法(4分)緩沖區(qū)是I/O系統(tǒng)中最重要的數(shù)據(jù)結(jié)構(gòu)，請(qǐng)給出UNIX操作系統(tǒng)中塊設(shè)備緩沖區(qū)分配的處理流程(4分)(1)地址變換的過(guò)程是什么？(4分)局部頁(yè)面置換與全部頁(yè)面置換有何不同？為什么在多道程序系統(tǒng)中常用局部頁(yè)面置換算法(4在UNIX(1)如何使各個(gè)進(jìn)程比較均衡地共享使用處理機(jī)？(4分)(2)創(chuàng)建進(jìn)程的系統(tǒng)調(diào)用(fork)的處理過(guò)程是什么？(4分)五.(10分)某文件系統(tǒng)采用索引結(jié)構(gòu)對(duì)文件進(jìn)行組織。每個(gè)文件的索引表共13項(xiàng)，其中第1-10項(xiàng)采用直接索引，第11項(xiàng)采用一次間接索引，第12項(xiàng)采用二次間接索引，第13項(xiàng)采用三次間接索引。若每個(gè)磁盤(pán)塊的大小為512字節(jié)，每個(gè)盤(pán)塊號(hào)占4字節(jié)，問(wèn)(請(qǐng)給出詳細(xì)的計(jì)算推導(dǎo)過(guò)程)：(1)(2)假設(shè)某文件的索引表已經(jīng)被調(diào)入內(nèi)存，要讀出該文件中字節(jié)偏移量為10000和320000處的數(shù)據(jù)各需要讀六.(10分)某系統(tǒng)有N臺(tái)磁帶機(jī)，它們由M個(gè)進(jìn)程共享使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。問(wèn)：在下列兩種情況下，N至少為多少時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)，請(qǐng)說(shuō)明其原因七.(12分)設(shè)P1和P2是兩個(gè)并發(fā)進(jìn)程，它們共享一個(gè)臨界資源，其執(zhí)行臨界區(qū)的算法如下。請(qǐng)判斷該算法是否正確，請(qǐng)說(shuō)明理由。如果有錯(cuò)，請(qǐng)改正。信號(hào)量S1、S2的初值均為0。 臨界區(qū) 2004年研究生入學(xué)考試為什么要引入SPOOLing系統(tǒng)？請(qǐng)說(shuō)明SPOOLing二.論述段式管理和頁(yè)式管理的特點(diǎn)(10分)三.產(chǎn)生死鎖的必要條件是什么？系統(tǒng)在管道通訊中如何避免死鎖的？(10四.給出5個(gè)進(jìn)程及其執(zhí)行時(shí)間和優(yōu)先級(jí)如下表311321485優(yōu)先級(jí)按數(shù)字大小表示，數(shù)字小者優(yōu)先級(jí)高，如果在0時(shí)刻各進(jìn)程按5的順序同時(shí)到達(dá)，5分)2007年研究生入學(xué)考試假設(shè)一個(gè)分頁(yè)系統(tǒng)，一個(gè)邏輯地址空間有8頁(yè)，每頁(yè)1024B，映射到32塊的物理內(nèi)存上，那么邏輯地址空間需 位來(lái)表示，其中頁(yè)號(hào)需 位，頁(yè)內(nèi)地址需 位；物理地址空間需 位來(lái)表示；其中塊號(hào)需 位，塊內(nèi)地址需 位設(shè)有如下圖所示的工作模型,四個(gè)進(jìn)程P0，P1,P2,P3和四個(gè)信箱M0,M1,M2,M3進(jìn)程間借助相鄰的信箱傳遞消息：Pi 每次從Mi中取出一條消息，經(jīng)加工送入 Mi+1(mod4)中。其中M0,M1,M2,M33,3,2,2M0Pi(i=0,1,2,3)同步及互斥的在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)程序的頁(yè)面走向P=3，2，1，0，3，2，4，3，2，1，0，4給該程序的主存容量M為3和4事，分別計(jì)算采用LRU2007年研究生入學(xué)考試(1)(5)動(dòng)態(tài)連假設(shè)一個(gè)分頁(yè)系統(tǒng)，一個(gè)邏輯地址空間有8頁(yè)，每頁(yè)1024B，映射到32塊的物理內(nèi)存上，那么邏輯地址空間需 位來(lái)表示，其中頁(yè)號(hào)需 位，頁(yè)內(nèi)地址需 位；物理地址空間需 位來(lái)表示；其中塊號(hào)需 位，塊內(nèi)地址需 位簡(jiǎn)要說(shuō)明UNIX進(jìn)程存儲(chǔ)器圖像的構(gòu)成？(8分)簡(jiǎn)要說(shuō)明設(shè)備驅(qū)動(dòng)程序的作用？(7分)門(mén)等吃盤(pán)子中的橘子,一個(gè)女兒專(zhuān)門(mén)等吃盤(pán)子中的蘋(píng)果.用P、V假定一個(gè)磁盤(pán)有160個(gè)柱面，編號(hào)為0~159,當(dāng)前存取臂的位置在121號(hào)柱面上，并剛剛完成了111號(hào)柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是：86,127,91,81,94，150,102,157,130，試問(wèn)分別采用FCFS(先來(lái)先服務(wù))、SSTF(最短尋道時(shí)間優(yōu)先)和SCAN(掃描)算法完成上述請(qǐng)求，寫(xiě)出存取臂移動(dòng)的順序，并計(jì)算移動(dòng)的總量2009一.單項(xiàng)選擇題：每小題2一.單項(xiàng)選擇題：每小題2單處理機(jī)系統(tǒng)中，可并行的是Ⅰ進(jìn)程與進(jìn)程Ⅱ處理機(jī)與設(shè)備Ⅲ處理機(jī)與通道Ⅳ設(shè)備與設(shè)備A．Ⅰ、Ⅱ和ⅢB．Ⅰ、Ⅱ和ⅣC．Ⅰ、Ⅲ和 D．Ⅱ、Ⅲ和下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是A．時(shí)間片輪轉(zhuǎn)調(diào)度算法B．短進(jìn)程優(yōu)先調(diào)度算法C．先來(lái)先服務(wù)調(diào)度算法D．高響應(yīng)比優(yōu)先調(diào)度算法25．某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，由K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施 界地址保 B．程序代碼保 C．?dāng)?shù)據(jù)保 D．棧保一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是 下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的 連續(xù)結(jié) B．索引結(jié) C．鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊定 D．鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變假設(shè)磁頭當(dāng)前位于第10512，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是 ~64~~PAGE65~~PAGE66文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置 文件控制 B．文件分配 C．用戶(hù)口令 D．系統(tǒng)注冊(cè)設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是 0、 B．1、 C．1、 D．2、程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是 45（7分）三個(gè)進(jìn)程P1、P2、P3互斥使用一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)P1每次用produce()生成 put()送入緩沖區(qū)某一空單元中；P2每次用 getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。46（8分頁(yè)框（PageFrame）有效位（存在位011021頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間為100ns，一次快表（TLB）的訪問(wèn)時(shí)間為10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間，進(jìn)程的駐留集大小固定為2，（LRU）TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間；③有效位為0指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：基于上述訪問(wèn)序列，虛地址1565H2010 僅Ⅰ和 B．僅Ⅱ和 C．僅Ⅰ和 D．Ⅰ、Ⅱ和設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是 0、 B．1、 C．1、 D．2、 B．進(jìn)程剛完成I/O，進(jìn)入就緒列隊(duì) 進(jìn)程P0和P1的共享變量定義及其初值為：booleanflag[2]；intturn=0；若進(jìn)程P0和P1訪問(wèn)臨界資源的類(lèi)CvoidP0() {//進(jìn)程P0 voidP1(){//進(jìn)程P1while(TRUE){ while(TRUE){ flag[1]=TRUE;turn=0; 臨界區(qū) 臨界區(qū) 則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情形是 某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)其主存容量為55MB（初始為空閑采用最佳適（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時(shí)主存中最大空 某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)大小為210B，頁(yè)表項(xiàng)大小為2B，邏輯地邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少 ~ ~PAGE67~~PAGE68設(shè)文件索引節(jié)點(diǎn)中有742個(gè)地址項(xiàng)是1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4B。若磁盤(pán)索引塊和磁盤(pán)數(shù)據(jù)塊大小均為256B，則可 C．1 D．16設(shè)置當(dāng)前工作目錄的主要目的 A.節(jié)省外存空 B.節(jié)省內(nèi)存空 C.加快文件的檢索速 D.加快文件的讀/寫(xiě)速本地用戶(hù)通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序 A.命令解釋程 B.中斷處理程 C.系統(tǒng)調(diào)用服務(wù)程 D.用戶(hù)登錄程45（7分）假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）2KB16384設(shè)某單面磁盤(pán)旋轉(zhuǎn)速度為6000r/min，每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這4個(gè)扇如果將磁盤(pán)替換為隨機(jī)訪問(wèn)的Flash（如USSD等CSCAN更高效的磁盤(pán)調(diào)度策略？若有，給出磁盤(pán)調(diào)度策略的名稱(chēng)并說(shuō)明理由；若無(wú)，說(shuō)明理由。46（8分）設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page1KB4（PageFrame。在時(shí)刻260前的該進(jìn)程訪問(wèn)情況見(jiàn)下表（訪問(wèn)位即使用位。071141221391當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列（要求給出計(jì)算過(guò)程（設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向22011 下列選項(xiàng)中，在用戶(hù)態(tài)執(zhí)行的 命令解釋程 B．缺頁(yè)處理程 C．進(jìn)程調(diào)度程 D．時(shí)鐘中斷處理程在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的 A.進(jìn)程P的代碼 B.進(jìn)程P中打開(kāi)的文 C.進(jìn)程P的全局變 D.進(jìn)程P中某線程的棧指用戶(hù)程序發(fā)出磁盤(pán)I/O請(qǐng)求后，系統(tǒng)的正確處理流程是 D．用戶(hù)程序→設(shè)備驅(qū)動(dòng)程序→中斷處理程序→系統(tǒng)調(diào)用處理程200001120132011131001200021此時(shí)的安全序列 D Ⅱ．磁盤(pán)I/O 僅Ⅰ、 B．僅 C．僅 D．Ⅰ、Ⅱ和 Ⅱ．增加磁盤(pán)交換區(qū)的容量Ⅲ．提高用戶(hù)進(jìn)程的優(yōu)先級(jí) 某文件占10個(gè)磁盤(pán)塊，現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主存緩沖區(qū)，并送用戶(hù)區(qū)進(jìn)行分析，假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同，把一個(gè)磁盤(pán)塊讀入緩沖區(qū)的時(shí)間為100ms，將緩沖區(qū)的數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間是50ms，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為50ms。在件的時(shí)間分別 A．1500ms、 B．1550ms、 C．1550ms、1550msD．2000ms、有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)x減1。加1和減1操作的指令序列分別如下所示。//加1操 //減1操 R1,x//取x到寄存器R1中 decR2 x,R1//將R1的內(nèi)容存入x 兩個(gè)操作完成后，x的值 A.可能為-1或3B.只能為 C.可能為0、1或 D.可能為-1、0、1或45（8分）某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取Cobegin process營(yíng)業(yè)員process顧客i{ 等待叫號(hào) 為客戶(hù)服務(wù)獲取服務(wù) 請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（或wait()、signal()）操作，實(shí)現(xiàn)上述過(guò)程中的互斥與同步。要求寫(xiě)出完整的過(guò)46（7分）某文件系統(tǒng)為一級(jí)目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫(xiě)入磁盤(pán)，已寫(xiě)入的文件不可修改，但可多次創(chuàng)需要B中設(shè)計(jì)哪些相關(guān)描述字段？為快速找到文件，對(duì)于FCB，2012110假設(shè)有編號(hào)1、2、3、4四個(gè)空閑區(qū)，大小分別為16K、24K、15K、30K，現(xiàn)要申請(qǐng)25K的主存空間，采用最 A、 B、 C、 D、當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)處理機(jī)處于 A、執(zhí)行 B、目 C、管 D、就緒把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)為 A、邏 B、連 C、運(yùn) D、重定下列選項(xiàng)正確的是 在設(shè)備I/OD.在虛擬頁(yè)式管理中，F(xiàn)IFO置換算法的內(nèi)存利用率是最高的在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征 A、多路 B、交互 C、獨(dú)占 D、成批UNIX中，文件的索引結(jié)構(gòu)存放在 A、超級(jí) B、 C、目錄 D、空閑若信號(hào)的初值為2，當(dāng)前值為-1，則表示有 )個(gè)等待進(jìn)A、 B、 C、 D、若有三個(gè)作業(yè)其運(yùn)行時(shí)間分別為253小時(shí)假定他們同時(shí)到達(dá)并在同一臺(tái)處理機(jī)上以單道方式運(yùn)行， A、J1J2 B、J3J2 C、J2J1 D、J1J3某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pán)上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將 A、從就緒態(tài)變?yōu)檫\(yùn) B、從運(yùn)行態(tài)變?yōu)榫?C、從運(yùn)行態(tài)變?yōu)樽?D、從阻塞態(tài)變?yōu)榫驮诓捎肧pooling技術(shù)的系統(tǒng)中，用戶(hù)的打印數(shù)據(jù)首先被送到 A、磁盤(pán)固定區(qū) B、內(nèi)存固定區(qū) C、終 D、打印312~~PAGE71三.(本題10分)假設(shè)有兩個(gè)并發(fā)進(jìn)程P1、P2，程序代碼如下。其中：A、B、C、D和E均為原語(yǔ) 請(qǐng)給出P1、P2四.101、2、3、4、1、2、5、1、2、3、4、53、4應(yīng)用下面的頁(yè)面替換算法，各會(huì)出現(xiàn)多少次缺頁(yè)中斷？(假設(shè)：所給定的頁(yè)塊初始時(shí)為空，因此首次訪問(wèn)一頁(yè)、 (2)、五.應(yīng)用題(8A、B、C、D四個(gè)進(jìn)程的同步關(guān)系如圖。請(qǐng)編寫(xiě)四個(gè)進(jìn)程，用PV操作實(shí)現(xiàn)這四PV反復(fù)理解并不斷訓(xùn)練，經(jīng)常練習(xí)P、V操作的題，包括生產(chǎn)者-消費(fèi)者，理發(fā)師，201328對(duì)進(jìn)程的管理和控制使用 A、原 B、中 C、信號(hào) D、指A、連續(xù)結(jié) B、鏈接結(jié) C、索引結(jié)D、Hash3.磁盤(pán)調(diào)度主要是為優(yōu)化 A、延遲時(shí) B、傳送時(shí)間和等待時(shí) C、尋道時(shí)D4.如果I/O所花費(fèi)的時(shí)間比CPU)A、最有 B、幾乎無(wú) C、均D二.判斷題(每小題4分，共12142610某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，允許用戶(hù)空間為32個(gè)頁(yè)面(每頁(yè)1KB)，主存為16KB。假定一個(gè)用戶(hù)程序有10頁(yè) ；如果頁(yè)表存放在主存中，對(duì)主存的一次存取需要1.5微秒，對(duì)TLB表的查詢(xún)時(shí)間忽略，試問(wèn)這次訪 是否在TLB08是17是24否3否45否53是62是有5個(gè)作業(yè)BE幾乎同時(shí)到達(dá)，他們預(yù)計(jì)運(yùn)行時(shí)間分別為8分鐘，其優(yōu)先級(jí)分別為1和其中5為最高優(yōu)先級(jí)。試分別計(jì)算先來(lái)先服調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法和優(yōu)先級(jí)調(diào)度算法的平均周轉(zhuǎn)時(shí)間依次為 分鐘 分鐘 分鐘。計(jì)算平均周轉(zhuǎn)時(shí)間時(shí)，作業(yè)切開(kāi)銷(xiāo)可不予考慮<定義：作業(yè)周轉(zhuǎn)時(shí)間是指從作業(yè)提交到作業(yè)完成之間的時(shí)間間隔；平均周轉(zhuǎn)時(shí)間是指多作業(yè)周轉(zhuǎn)時(shí)間的平均值> ~72 ~~PAGE73~~PAGE741020P、V向在某個(gè)文件系統(tǒng)中，每個(gè)盤(pán)塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤(pán)上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引節(jié)點(diǎn)前后，為找到其中的一個(gè)文件的FCB，平均啟動(dòng)磁盤(pán)的次數(shù)201420首次適應(yīng)算法的空閑分區(qū)是 一個(gè)進(jìn)程由執(zhí)行狀態(tài)變成就緒狀態(tài)的是 A、時(shí)間片用 B、運(yùn)行進(jìn)程執(zhí)行P操 C、進(jìn)程調(diào)度程序的調(diào) D、運(yùn)行進(jìn)程執(zhí)行V操若信號(hào)量S的初值為3，當(dāng)前值為-1，則表示有( 目錄文件的目錄中所存放的信息是 用空間換取時(shí)間的方法 A、Spooling技 B、虛擬技 C、交換技 D、多道程序設(shè)計(jì)技抖動(dòng)是 B、剛被淘汰的頁(yè)面又被頻繁調(diào)C、系統(tǒng)的顫抖D、多道程序設(shè)計(jì)技術(shù)8910115Spooling在公共汽車(chē)上，司機(jī)和售票員各司其職，司機(jī)負(fù)責(zé)開(kāi)車(chē)和到站停車(chē)；售票員負(fù)責(zé)售票和開(kāi)、關(guān)門(mén)。當(dāng)售票員關(guān)好門(mén)后，駕駛員才能開(kāi)車(chē)行駛。試用P、V操作實(shí)現(xiàn)駕駛員與售票員之間的同步。給出53113214850時(shí)刻各進(jìn)程按1345的順序同時(shí)到達(dá)，)假設(shè)一個(gè)分頁(yè)系統(tǒng)，一個(gè)邏輯地址空間有8頁(yè)，每頁(yè)1024B，映射到32塊的物理內(nèi)存上，那么邏輯地址 位來(lái)表示，其中頁(yè)號(hào)需要 位，頁(yè)內(nèi)地址需要位，物理地址空間需要位來(lái)表示，其中塊號(hào)需要位2015210220操作系統(tǒng)中采用緩沖技術(shù)的主要目的 B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度 設(shè)有n個(gè)進(jìn)程共享一個(gè)相同的程序段，如果每次最多允許m個(gè)進(jìn)程(m≤n)同時(shí)進(jìn)入臨界區(qū)，則信號(hào)量的初 C.n- 原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn) A.可被外層程序調(diào) B.自己調(diào)用自 C.執(zhí)行時(shí)不可中 D.功能在下列敘述中正確的 在設(shè)備1/0D.在虛擬頁(yè)式管理中，F(xiàn)IFO置換算法的內(nèi)存利用率是較高的 時(shí)，進(jìn)程從就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀A(yù).進(jìn)程被調(diào)度程序選 B.時(shí)間片 C.等待某一事 D.等待的事件發(fā)下 不屬于多道程序運(yùn)行的特征A.多道 B.運(yùn)行速度 C.宏觀上并 D.多道程序?qū)嶋H上是交替運(yùn)行最佳適應(yīng)算法的空白區(qū) 按其大小遞減順序排 B.按其大小遞增順序排C.按其地址由大到小排 D.按其地址由小到大排下列哪一種屬于操作系統(tǒng)中以空間換取時(shí)間的技 A.SPOOLing技 B.虛擬存儲(chǔ)技 C.覆蓋和交換技 D.通道技UNIX中，文件的索引結(jié)構(gòu)存放 A.目錄 B.i- C.超級(jí) D.空閑進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn) 可以有多個(gè)進(jìn)程控制 B.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制C.可以沒(méi)有進(jìn)程控制 D.只能有惟一的進(jìn)程控制6分，本題滿(mǎn)分18分)P3，P4，P5的最大資源需求數(shù)向量和此時(shí)已分配到的資源數(shù)向量分別是系統(tǒng)中當(dāng)前可用資源向量為(2，1，0，0)問(wèn)：如果進(jìn)程P3發(fā)出資源請(qǐng)求向量(0，1，0，0)五、(本題滿(mǎn)分10分)假設(shè)某系統(tǒng)中有以下幾個(gè)進(jìn)程，每個(gè)造程的執(zhí)行時(shí)間(單位:5313六、(本題滿(mǎn)分7分)A，B，C，D四個(gè)進(jìn)程的同步關(guān)系如圖1所示。請(qǐng)編寫(xiě)四個(gè)進(jìn)程，用P、V操作實(shí)現(xiàn)這四個(gè)2016220下列進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的轉(zhuǎn)換 A.運(yùn)行一就 B.運(yùn)行一等 C.等待一運(yùn) D.等待一就CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱(chēng)處理機(jī)機(jī)處 A.執(zhí)行 B.目 C.管 D.就緒把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng) A.編 B.連 C.運(yùn) D.重定某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類(lèi)資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù) 操作系統(tǒng)中，臨界區(qū) A.一個(gè)緩沖 B.一段共享數(shù)據(jù) C.一段程 D.一個(gè)互斥資上述選項(xiàng)中體現(xiàn)原語(yǔ)特點(diǎn)的 A.并發(fā) B.共享 C.結(jié)構(gòu) D.不可分割在9個(gè)生產(chǎn)者、6個(gè)消費(fèi)者共享8個(gè)單元緩沖區(qū)的生產(chǎn)者一消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量初值 UNIX中，文件的索引結(jié)構(gòu)存放 A.超級(jí) B.i- C.目錄 D.空閑 目錄文件所存放的信息 某一文件存放的數(shù)據(jù)信 B.某一文件的文件目C.該目錄中所有數(shù)據(jù)文件目 D.該目錄中所存子目錄文件和數(shù)據(jù)文件的目210的大空閑空間。在設(shè)備I/OUNIX若信號(hào)S的初值為2，當(dāng)前值為-1，則表示有372112考慮下面的頁(yè)訪問(wèn)串假定系統(tǒng)中存有3個(gè)物理頁(yè)塊，頁(yè)塊初始時(shí)為空。因此，首次訪問(wèn)一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷。采用先進(jìn)先出FIFO采用最近最少使用LRU

12進(jìn)程P1和P2產(chǎn)生數(shù)據(jù)后在同一打印機(jī)上輸出(printdata).請(qǐng)問(wèn)下面