問答題

假設(shè)有32 個存儲區(qū)域,其編號為0,1,…,31,用一個32 位的標(biāo)志字,位號也是0,1,…31,分別描述32 個存儲區(qū)域使用狀態(tài):當(dāng)某一位為1 時,表示對應(yīng)存儲區(qū)域已分配,若為0,表示對應(yīng)存儲區(qū)域空閑。
get進程: 負(fù)責(zé)存儲區(qū)域分配,每次分配一個區(qū)域,找出標(biāo)志字某為0 的位置成1。
put進程: 負(fù)責(zé)存儲區(qū)域回收,把回收存儲區(qū)域標(biāo)志字對應(yīng)位清成0。

采用PV 操作同步工具,寫出get 進程與put 進程的同步算法(可用流程圖描述,但信號量名稱、作用、初值必須說明。)

您可能感興趣的試卷

你可能感興趣的試題

最新試題

隱式鏈接有利于提高空間利用率,但不支持直接存取。

題型:判斷題

在X86_64架構(gòu)下,理論上虛擬地址可以是64位,但64位的地址空間實在是太大了,所以目前Intel使用了48位。假設(shè)內(nèi)存塊的大小是4KB,每個頁表項占用8個字節(jié),那么x86_64系統(tǒng)為了映射48位的虛擬地址,頁表系統(tǒng)至少需要()。

題型:單項選擇題

在Unix文件系統(tǒng)中創(chuàng)建一個新文件并向其中寫入一個字節(jié)的數(shù)據(jù),磁盤上數(shù)據(jù)需要被改寫的盤塊數(shù)至少是()。

題型:單項選擇題

操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu),不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護和提高開發(fā)效率。

題型:判斷題

樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護。

題型:判斷題

設(shè)盤塊大小為8KB且每個盤塊號占4個字節(jié),則采用兩級索引物理結(jié)構(gòu)所支持的最大文件為()GB。

題型:填空題

如果用戶對文件具有讀寫權(quán)限,該用戶就可以刪除該文件。

題型:判斷題

同一文件從計算機系統(tǒng)磁盤分區(qū)拷貝到U盤后,其文件物理結(jié)構(gòu)有可能發(fā)生變化。

題型:判斷題

事務(wù)可以保障文件系統(tǒng)數(shù)據(jù)不會丟失。

題型:判斷題

多級索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。

題型:判斷題