沸沸腾的专栏

哲学家进餐问题问题：有五个哲学家公用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五只筷子，平时一个哲学家进行思考，饿的时候便取用左右做靠近他的筷子，只有他拿到两只筷子时才能进餐，进餐完毕继续思考利用记录型信号量解决问题semaphore chopstick[5] = {1, 1, 1, 1, 1};//每一个筷子一个信号量do { wait(chopstick[i]);//首先这个

进程调度的任务保存处理机信息按某种算法选取进程把处理器分配给进程进程调度机制排队器。把就绪进程排成一个或者几个队列分派器。把进程从就绪队列中取出来，然后把处理机给他上下文切换器。保存上一个进程的信息，分配下一个进程的信息进程调度的方式非抢占式抢占式进程调度算法轮转调度算法把就绪进程排成一个队列，把CPU分配给队首进程，执行一定的时间，运行完毕就分配给另一个新的队首进程，每隔一定

先来先服务调度算法（FCFS）FCFS是最简单的调度算法，该算法即可用于作业调度也可以用于进程调度。 作业等待的长短是其优先级按照作业先后到达的顺序调度也可能是系统中等待时间最长的作业短作业优先调度算法（SJF）由于实际情况中，短作业进程占了很大比例，为了能使他们能比长作业优先执行，而产生了短作业调度算法 作业的长短是其优先级作业越短，优先级越高先调度短作业，等短作业调度完，再调度长作

信号量机制是由dijkstra 1965年提出，是解决进程同步重要的工具下面方法适用与几个进程访问同一个临界区整形信号量定义一个表示资源数目的整形信号量S，仅能同步P, V操作改变。原始值S=1，每一个进程来的时候会执行：首先执行wait()操作，如果信号量s<=0就会一直检测并阻塞如果不小于0就会进入临界区，并把S设为0，保证其他进程无法进去临界区在临界区执行完，再把信号量设置回来。wai

生产者消费者问题问题描述是：有一群生产者进程在生产产品，此产品提供给消费者去消费。为使生产者和消费者进程能并发执行，在它们之间设置一个具有n个缓冲池，生产者进程可将它所生产的产品放入一个缓冲池中，消费者进程可从一个缓冲区取得一个产品消费。利用记录型信号量semaphore mutex=1,empty=n,full=0;item buffer[n]; //缓冲区int in=out=0;

读写者问题一个数据文件可被多个进程共享，不允许一个写进程和其他的读进程或者写进程同时访问这个资源，因为会引起混乱利用记录型信号量解决问题semaphore rmutex = 1, wmutex = 1;//读和写的互斥信号量int readcount = 0;//读的进程为0void reader() { do { wait(rmutex);//拿到读的锁，已经读进程在执行

程序的装入与连接程序要经过编译，链接，装入才能运行绝对转入方式将程序装入事先指定的地址，程序装入以后逻辑地址与实际内存地址相同。要求程序员非常熟悉内存地址可重定位方式根据内存的具体情况将程序装入适当的位置，把装入时对程序和数据的地址修改过程称为重定位。动态运行时的装入方式程序对换的时候内存是改变的 可重定位不允许程序运行时在内存中移动位置。动态运行时的装入程序在把装入模块装入内存后，并不立即把装入

共享存储器系统相互通信的进程共享某些数据结构或共享存储区，进程之间能通过这些空间进行通信基于共享数据结构的通信方式例如生产者消费者，共享一个存储区，效率低，只能传递相对少量的数据基于共享存储区的通信方式在内存中划分出一块共享区域，需要通信的进程申请共享存储区中的一个分区，然后进行读写，不需要的时候就归还共享存储区管道通信系统连接一个读进程和写进程，进程消息的发送和接受是利用一根管道进行的消息传递系统

一个作业被提交后，必须经过处理机调度，才能获得处理机执行，通常经过三个调度高级调度（高级调度，长程调度）中级调度（中程调度）低级调度（短程调度）高级调度（运行频率最低，所以成为长调度）根据某种算法，把外村上处于后备队列中的那些作业调入内存，调度对象是作业作业就是一些程序，数据，还有一些作业说明书。作业步作业需要执行哪些步骤运行完。每一个步骤就是一个作业步作业控制块作业控制块（JCB）就是进程

实现实时调度的基本条件提供必要的信息就绪时间开始截止时间和完成截止时间处理时间资源要求优先级系统处理能力要强采用抢占式调度机制具有快速切换机制实时调度算法根据实时任务性质，可将实时调度的算法分为硬实时调度算法和软实时调度算法根据调度方式，分为非抢占式调度算法和抢占式调度算法非抢占式调度算法非抢占式轮转调度算法把进程排成一个轮转队列，按照一定的时间依次执行每一个进程 ## 非抢占