久久人人干 I 日日爱网站 I 国产精品欧美久久久久一区二区 I 黄色网av I 欧美变态口味重另类在线视频 I 中文字幕 国产精品 I 免费观看高清在线播放 I 日本免费黄网站 I 九九九精品视频 I 久久91精品国产91久久 I 日韩亚洲在线观看 I 伊人久久大香线蕉精品 I 天堂呦呦在线观看 I 中文字幕在线精品 I 亚洲人成在线播放无码 I 欧美永久 I 国产美足白丝榨精在线观看sm I 在线中文字幕有码中文 I 亚洲成人性视频 I 亚洲视频无码高清在线 I 伊人青草 I 国产激情视频一区 I 日本精品99 I 欧美日韩逼 I 国产亚洲精品超碰热 I 久久鬼色综合88久久 I 男人用嘴添女人下身免费视频 I 加勒比中文无码久久综合色 I 免费看日韩 I av在线免费观看大全 I japanese国产精品 I 狠狠操狠狠干2017 I 少妇性l交大片免费快色 I 午夜av电影二区 I 新版资源中文在线www

1.以批處理方式和交互方式控制作業(yè)運(yùn)行都需要注冊(cè)（LOGON）。 

2.分時(shí)系統(tǒng)中，時(shí)間片越小越好。 

3.銀行家算法是防止死鎖發(fā)生的方法之一。 

4.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。 

5.作業(yè)控制語(yǔ)言是供用戶編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。 

五、簡(jiǎn)答題（每小題4分，共20分） 

1.程序狀態(tài)字包含哪些主要內(nèi)容？ 

2.什么是記錄的成組和分解？ 

3.進(jìn)程間同步和互斥的含義是什么？ 

4.什么是輸入輸出操作？什么是通道？ 

5.為實(shí)現(xiàn)分頁(yè)式虛擬存貯，頁(yè)表中至少應(yīng)含有哪些內(nèi)容？ 

六、綜合題（每小題8分，共24分） 

1.假定在某移動(dòng)臂磁盤上，剛剛處理了訪問75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪問磁盤： 

試用：（1）電梯調(diào)度算法 

（2）最短尋找時(shí)間優(yōu)先算法 

分別列出實(shí)際處理上述請(qǐng)求的次序。 

2.有三個(gè)進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3.回答： 

（1）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？ 

（2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？ 

3.某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問題： 

（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。 

（2）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。 

COBEGIN PROCESS PI（I=1，2，……） 

begin； 

進(jìn)入售票廳； 

購(gòu)票； 

退出； 

end； 

COEND 

（3）若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。 

江蘇農(nóng)信社招聘網(wǎng) 參考答案解析


1.批處理方式是按用戶使用作業(yè)控制語(yǔ)言書寫的。 

作業(yè)說明書控制作業(yè)運(yùn)行，不需注冊(cè)。 

或交互方式控制作業(yè)運(yùn)行需要注冊(cè)。 

2.當(dāng)時(shí)間片過小時(shí)，進(jìn)程調(diào)度時(shí)間所占比重加大。 

若僅回答： 

時(shí)間片越小，響應(yīng)時(shí)間可能加大，給1分。 

3.銀行家算法是避免死鎖的方法之一。 

4.就緒隊(duì)列為空，等待隊(duì)列可能不空。 

5.作業(yè)控制語(yǔ)言是供書寫作業(yè)說明書的，以控制作業(yè)的執(zhí)行（不同于編程語(yǔ)言）。 

五、簡(jiǎn)答題（每題4分，共20分） 

1.（1）程序基本狀態(tài)（2分） 

（2）中斷碼（1分） 

（3）中斷屏蔽位（1分） 

2.（1）把若干邏輯記錄合并成一組，存入一個(gè)物理塊的工作稱為記錄的成組。（1分） 

（2）從一組中把一個(gè)邏輯記錄分離出來(lái)的工作稱為記錄的分解。（2分） 

3.同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系。（2分） 

互斥：若干進(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。（2分） 

4.主存與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。（2分） 

通道可稱為輸入輸出處理機(jī)。（2分） 

5.頁(yè)號(hào)（1分） 

標(biāo)志（1分） 

主存塊號(hào)（1分） 

磁盤上的位置（1分） 

六、綜合題（每題8分，共24分） 

1.（1）電梯調(diào)度算法的處理次序?yàn)椋?nbsp;

5 8 1 4 3 6 2 7（得4分） 

若寫出5 8（得1分） 

若寫出5 8 1 4 3（得2分） 

（2）最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋?nbsp;

5 8 6 2 7 1 4 3（得4分） 

若寫出5 8（得1分） 

若寫出5 8 6 2 7（得2分） 

亦即：前2個(gè)對(duì)（得1分） 

前5個(gè)對(duì)（得2分） 

2.（1）可能會(huì)發(fā)生死鎖（2分） 

例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待（2分），這是循環(huán)等待。 

（或進(jìn)程在等待新源時(shí)均不釋放已占資源） 

（2）可有幾種答案： 

A.采用靜態(tài)分配（2分） 

由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象）。（2分） 

或B.采用按序分配（2分） 

不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。（2分） 

或C.采用銀行家算法（2分） 

因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。（2分） 

3.（1）定義一信號(hào)量S，初始值為20.（1分） 

意義： 

S>0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)（1分） 

S=0表示售票廳中已有20名顧客（購(gòu)票者）（1分）