操作系统psw可以直接管态到目态

1、PSW：改变 CPU 的状态可以直接管态到目态用户态到目态：系统调用（用户程序通过特殊的访管指令，来请求操作系统为其提供某种功能的服务）硬件只有一份，如何使两个程序同时运行：每个程序整一个逻辑 CPU栈的功能：保存原始数据（如果寄存器使用数据），函数调用问题：堆？堆的功能？逻辑 CPU：其实就是一部分内存进程的三个状态：Running,Ready（外部）,Blocked(，指进程因等待某种事件的发生而暂时不能运行的状态）PCB：进程的数据结构线程中只有寄存器和栈才是独享信号量Semaphore(关中断，P、V 操作才不会被打断）P 原语：申请一个空闲资源(信号量-1），若成功，则退出，若失败，

2、则该线程被阻塞V 原语：同步： A： V（s) P(S)B:一个被占用的资源（把信号量+1），若发现有被阻塞的线程，则选择一个唤醒哲学家问题：方案 1：不互斥的话，可能吃不到饭，死锁现象方案 2：（浪费资源）Semaphore mutex/初始为 1Void philosopher(while(true)think();P(mutex); Take_fork(i);i)Take_fork(i+1)%N); Eat();Put_fork(i); Put_fork(i+1)%N); V(mutex);案例三：void philosopher(i)while(TRUE)think();/思take_

3、forks(i);/拿到两把叉子或阻塞 eat();put_forks(i);/把两把叉子放回void take_forks(i)P(mutex);/进入临界区sei=GRY;/我饿了test(i);/试图拿这两把叉子 V(mutex);P(si);/没有叉子被阻塞void test(i)/i 的取值，0 到N-1if(sei=GRY&seleft!=EATING&seright!=EATING)sei=EATING;/两把叉子到手V(si);/第 i 人可以吃饭了void put_forks(i)P(mutex);/进入临界区sei=THINKING;/交出两把叉子 test(LEFT);/

4、看做邻居是否能进餐 test(RIGHT);/看有邻居是否能进餐V(mutex);/退出临界区读者写者问题：基于读者优先策略的算法：假设读者来：若有其他读者在读，则不论是否有写着在等。新读者可以读（读者优先）若无读者、写者，则新读者也可以读若无读者，且有写着在写，则新读者需要等待假设写者来：假设有读者，则新写者等待假设有其他写者，则新写者等待若无其他读者、写者，则新写者可以写/基于读者优先的策略 rc = 0;semaphore S_mutex;/对 rc 的互斥信号量，初始为 1 semaphore S_db;void writer(void)think_up_data();/生成数据，非临界区P(S_db);/希望数据库write_data_base();/更新数据库V(s_db);/退出数据库void reader(void)P(S_mutex);/互斥地 rc+;/新增一个读者计数器 rcif(rc=1)P(S_db);/如果是第一个读者V(S_mutex);/退出对 rc 的read_data_base();/数据库中的数据P(S_mutex);/互斥地范围跟计数器 rc rc-;