（rear - front + M) % M

用一个指针p遍历链表，直到最后一个结点，然后执行p->next=head;即可，时间复杂度为链表的长度O(N)。

计算所给链表的长度。

s->next=p->next; p->next=s;

p=p->next; p->data;

head->next=NULL;

head->next=head; head->prior=head;

顺序结构，表长。

if(p -> next == NULL){     p -> next = q;     q -> next = NULL; }else{     q -> next = p -> next; ...

软件升级和演化属于软件维护

逻辑结构方便用户；物理结构需适应存储介质特性。

固定只局部，可变能全局。

0 + 2 + 5 + 11 + 23 = 41

申请空白的PCB->初始化PCB->为进程分配相对应的资源->将进程插入就绪队列，等待进程调度

设备是一种资源，可以被进程占有，也就不存在创建新进程这一说法。

ROM-只读寄存器 RAM-随机寄存器

可能出现的值有19或24。 正确的打印值为24。 设控制并发进行的信息量为mutex = 1，两者互斥进行。 ProcessA{ Repeat; P(mutex); N = N+5; V(mutex); Until false; } ProcessB{ Repeat; ...

(1)104B(H) (2)12680 (3)访问地址不在当前分配的页号之内，产生缺页中断。

（1）互斥的访问缓冲区Q，在写入时不能够读出，在读出时不能够写入 （2）设置信号量mutex = 1； InputProcess{ P(mutex); 写入信息; V(mutex); } OutputProcess{ P(mutex); 读出信息; V(mutex); }