2023操作系统期末——大题五选四(考前速看)

目录

一、调度算法（【操作系统】作业调度的四种算法 附运算过程_哔哩哔哩_bilibili）

二、银行家算法（操作系统期末必考计算题一-银行家算法_哔哩哔哩_bilibili）

三、信号量的应用

四、分段分页存储（地址变换机构）操作系统计算题五——分页分段式内存分配_哔哩哔哩_bilibili

五、页面置换算法（OPT、FIFO、LRU）计算机操作系统计算题三——页面置换算法_哔哩哔哩_bilibili

---

一、调度算法（【操作系统】作业调度的四种算法 附运算过程_哔哩哔哩_bilibili）

二、银行家算法（操作系统期末必考计算题一-银行家算法_哔哩哔哩_bilibili）

例二：

三、信号量的应用

int count=0; 
semaphore road=1, rmutex=1;  
   
Vehicle(){ //机动车进程 
    do{
         P(road); 
        机动车通过路口;
        V(road);
     }while(TRUE);
 }

Pedestrian(){ //行人进程   
    do{ 
        P(rmutex); 
        count++;
         if (count==1) P(road);  // 第一个行人
         V(rmutex); 
        行人通过路口；
         P(rmutex); 
        count--; 
        if (count==0) V(road);   //最后一个行人
        V(rmutex); 
    }while(TRUE);
 }
void mian(){
    cobegin;
    Vehicle();Pedestrian();
    coend;
}

int se=1,sf=0;
mian(){
    cobegin;
    input();compute();
    coend;
}

input(){
    while(l){
        采集一个数据；
        p(se);  // 申请缓冲区
        将数据送入缓冲区；
        v(se);  //释放
       }
}

compute(){
    while(l){
        p(sf);
        从缓冲区中拿出数据；
        c(sf);
        进行数据计算；
    }
}

四、分段分页存储（地址变换机构）操作系统计算题五——分页分段式内存分配_哔哩哔哩_bilibili

五、页面置换算法（OPT、FIFO、LRU）计算机操作系统计算题三——页面置换算法_哔哩哔哩_bilibili