2020 操作系统第一天复习（习题总结）

最新推荐文章于 2022-04-02 22:26:48 发布

pjiang000

最新推荐文章于 2022-04-02 22:26:48 发布

阅读量228

点赞数

分类专栏： OS 文章标签： os 操作系统 linux windows 7 unix

本文链接：https://blog.csdn.net/weixin_44412864/article/details/110940212

版权

OS 专栏收录该内容

29 篇文章 2 订阅

订阅专栏

2020.12.9 操作系统系统

系统软件临界区管理的尝试进程状态图进程映像

I：属于系统软件的是？

答案：操作系统

系统软件是负责管理系统中各种独立的硬件。通俗的说就是能够直接控制硬件的。

硬件层负责提供各种可计算的资源，包括处理器，存储器，寄存器和各种I/O设备。

主要有操作系统，数据库系统，语言处理程序，支撑软件。

操作系统有dos，Windows。Unix，OS/2。操作系统负责管理各种各样的资源，包括处理器管理，文件管理，设备管理，存储器管理四项功能。

数据库系统

语言处理程序比如汇编语言汇编器，C语言编译器，连接器等等。

支撑软件，也叫系统辅助处理程序。主要有编辑程序，调试程序，装备和连接程序。

II：临界区管理只能通过软件管理？

答案：错误

临界区管理的软件算法：Perterson算法。

先开始不谦让，最后进去的时候再谦让一把

// peterson 算法
inside[0]=false;inside[1]=false;
enum{0,1} turn;
cobegin;
process PO(){
    inside[0]=true;
    turn=1;
    while(inside[1] && turn==1);
        临界区
        inside[0]=false;
}

process P1(){
    inside[1]=true;
    turn=0;
    while(inside[0] && turn==0)
        临界区
        inside[1]=false;
}

临界区管理的硬件设施：第一关中断第二测试并建立指令第三对换指令

在单处理器计算机系统中，并发程序不能同时执行，只会交替的执行。为了保持互斥性，仅仅需要保证进程不被中断。而我们主要有两种方式来实现临界区管理，一种是关中断，还有一种是测试并建立指令。

关中断。在进程进入临界区时关中断，在进程退出临界区时开中断
测试并建立指令。用硬件所提供的“测试并建立”机器指令（Test and Set），可以把这一条指令看做是函数。由于TS指令是不可分割的指令，所以可以保证临界区管理的正确性。

bool  TS(&x){
    if(x){
        x=false;
        return true;
    }
    else{
        return false;
    }
}
//处理程序
bool s=true;
cobegin
void process(){
    while(!TS(x));
        临界区
        s=true;
}
coend

对换指令，交换两个字之间的内容

在IntelX86中，对换指令被称之XCHG

void swap(bool &a, bool &b){
    bool temp=a;
    a=b;
    b=temp;
}
//处理程序
// lock =false 表示现在没有程序
bool lock=false;
cobegin
void process(){
    bool s=true;
    do{
        swap(&s,&lock);
    }while(lock);
    临界区
    swap(&s,&lock);
}