【正文】 cpy(tmpdatetime,datetime)。 for(int i=0。 if(block_no0){ alert(虛擬磁盤空間已耗盡 )。 if(get_directory_item(directory_content,1,name)!=NULL || get_directory_item(directory_content,2,name)!=NULL){ alert(所要創(chuàng)建的目錄名已被占用 )。//虛擬磁盤文件名 int current_directory_block_no=0。 char type。 18 主要數(shù)據(jù)結(jié)構(gòu) struct FCB{ char name[8]。 ? MK（創(chuàng)建空文件）：創(chuàng)建指定大小的文件（如輸入命令 “ mk test 2020”，表示創(chuàng)建大小為 2020 字節(jié)的 test 文件），并在父目錄中添加文件名稱；還應(yīng)對 FAT 表進(jìn)行適當(dāng)修改。 文件目錄項（可以采用 FCB 格式）應(yīng)包括類型（目錄 or 文件）、創(chuàng)建日期、大小、第一個磁盤塊塊號。 } chct=chctnext。 while(dct!=NULL){ if(dctparent==coct){ printf(\t\t%s,dctname)。 coct=COCTsnext。 } printf(\n)。 } void display_process_status(struct Node *node){//顯示節(jié)點的占用進(jìn) 16 程以及等待進(jìn)程信息 struct PCB *p=nodereadynext。 p=nodeprocess。 printf(device name:)。 if(running==NULL) running=removeFirst(ready)。 } } 15 void release_controller(struct Node *node,struct PCB *p){ if(nodeprocess==p){ nodeprocess=NULL。 add(ready,remove_process(blocked,p))。 return。 scanf(%s,name)。 } void allocate(){ char name[10]。 } void allocate_device(struct Node *node,struct PCB *p){ if(p==NULL) return。 } void allocate_controller(struct Node *node,struct PCB *p){ if(p==NULL) return。 } }} void allocate_channel(struct Node *node,struct PCB *p){ if(p==NULL) return。t remove %s!\n,BEEP,name)。 case 3: tmp=findByName(name,CHCTs)。 else if(get_child_count(tmp,DCTs)0) //子節(jié)點個數(shù) printf(%cError:can39。 break。i)。 printf(2:remove controller\n)。 } } } void remove_devices(){ int i。 break。 scanf(%s,parent)。i)。//設(shè)備 printf(2:add controller\n)。t find %s!\n,BEEP,name)。 return。 tmp2readynext==NULL){ tmp1next=tmp2next。 } void removeNode(char *name,struct Node *head){ struct Node *tmp1=head。 tmp=tmpnext。 tmp=tmpnext。 return tmpnext。 tmpnextparent=parent。//查找 最末位節(jié)點 while(tmpnext!=NULL) tmp=tmpnext。 設(shè)備、控制器或通道的釋放應(yīng)引起對應(yīng)節(jié)點的等待隊列中的第一個阻塞進(jìn)程被喚醒。 通過鍵盤命令模擬進(jìn)程執(zhí)行過程中提出的設(shè)備分配或釋放請求，并為此請求分配或釋放設(shè)備。i++) printf( %d %d %d %d %d \n,(*(runningpagetable+i)).pagenum,(*(runningpagetable+i)).blocknum,(*(runningpagetable+i)).exist,(*(runningpagetable+i)).modify,(*(runningpagetable+i)).swap_add)。 if(running==NULL) { printf(沒有執(zhí)行進(jìn)程 )。 printf(物理地址 :%d,blocknum*PAGE_SIZE+offset)。 pagenum=(int)(logical/PAGE_SIZE)。 int blocknum。 } if(ready!=NULL) { running=removeFirst(ready)。 q=(*(runningpagetable+i)).blocknum%8。changemap[p],q,0)。 q=(*(runningpagetable+i)).blocknum%8。 } for(i=3。 q=(*(runningpagetable+i)).blocknum%8。 if(j3) { for(i=0。 }。 int blocknum。 進(jìn)程退出時，根據(jù)其頁表內(nèi)容向位示圖反向回填“ 1”。 完成的內(nèi)容 建立一個位示圖，用來模擬內(nèi)存的分配情況，位示圖的位數(shù)與設(shè)定的物理塊個數(shù)相同。 } } 3 void finished(){//終止 if(running!=NULL){ free(running)。 } } void block(){//阻塞 if(running!=NULL){ add(blocked,running)。 add(ready,temp)。 2 scanf(%s,name)。每次事件處理后應(yīng)形象地顯示出當(dāng)前系統(tǒng)中的執(zhí)行進(jìn)程是哪一個，就緒隊列和阻塞隊列分別包含哪些進(jìn)程。由于無法實現(xiàn)真正的進(jìn)程創(chuàng)建功能，在實驗中只需建立 PCB，用它代表完整的進(jìn)程。 以下是課程設(shè)計五個設(shè)計內(nèi)容的總結(jié)。更深刻地領(lǐng)會操作系統(tǒng)工作原理和操作系統(tǒng)實現(xiàn)方法，并提高程序設(shè)計能力。 定義 PCB：包括理論 PCB 中的基本內(nèi)容，如內(nèi)部 ID、外部 ID、進(jìn)程狀態(tài)、隊列指針。 根據(jù)事件處理就緒隊列、阻塞隊列和當(dāng)前執(zhí)行進(jìn)程的狀態(tài)。 printf(process name:)。 //拷貝 tempnext=NULL。 running=removeFirst(ready)。 } if(running==NULL){ running=removeFirst(ready)。） 二、 請求分頁存儲器管理 目的 通過 在 第 1 部分實驗基礎(chǔ)上實現(xiàn)進(jìn)程的分頁式內(nèi)存分配和地址轉(zhuǎn)換過程 ，完成 請求分頁式存儲分配和地址轉(zhuǎn)換過程 ，掌握 頁面置換算法 :先進(jìn)先出（ FIFO）、最近最久未使用（ LRU）等算法 。 輸入當(dāng)前執(zhí)行進(jìn)程所要訪問的邏輯地址，并將其轉(zhuǎn)換成相應(yīng)的物理地址。 分別采用 FIFO 和 LRU 置換算法對地址轉(zhuǎn)換過程中遇到的缺頁現(xiàn)象進(jìn)行頁面置換，可將多次地址轉(zhuǎn)換過程中所涉及到的頁號視為進(jìn)程的頁面訪問序列，從而計算置換次數(shù)和缺頁率 . 主要數(shù)據(jù)結(jié)構(gòu) struct page_table_item { int pagenum。 //修改位 int swap_add。 } if(running!=NULL) { 5 j=