异步传输--->面向字符 同步传输--->面向比特

SMTP----25 DNS----53 HTTP----80

在多用户多任务操作系统中，磁盘设备通常是共享设备，允许多个用户或进程在不同的时间段内访问。

程序的动态链接：一般在装入时动态链接和运行时动态链接。（装入时动态链接少一些，多是后者） 从程序的角度来看，内存的分配多是以段来分配的。 实现动态链接，内存的划分区域就不能固定。

剥夺资源--->已经出现死锁，故而是解除死锁。 资源分配图简化法--->通过简化资源分配来判断是否存在不能消去的边使得有结点进程无法独立，故而是检测死锁。 资源静态分配--->在最开始就决定了哪些进程只能获得多少资源，且进程获取资源的顺序也固定不变，破坏了死锁的四个条件之...

1.停止CPU访问主存：将CPU的数据总线的使用权交予DMA控制器，此时CPU不能够访问主存。 2.周期挪用：将CPU的访存周期分出一小部分用于DMA控制器访存。 3.CPU与DMA交替访存：DMA控制器在CPU不需要访问主存时，获得数据总线的控制权。

[1,2,3],[1,3,1],[2,1,1],[3,2,2],[3,3,1],[4,3,-2]

不可能破坏“互斥”条件，因为加锁的想法就是想让它们互斥。

1、FIFO（先进先出） 2、最优置换算法 3、LRU（最近最少使用淘汰算法） 4、LFU（最不常使用淘汰算法）

在交互式系统中，非剥夺不是一个好的策略。 当较为紧急的作业到来时，由于是非剥夺策略，不能够立即让出CPU供紧急作业执行，若是当前执行的作业是一个长作业，可能使得紧急作业被搁置而导致不可预测的后果。

缺页中断是内部中断，一般中断通常被定义为外部中断。 也即内中断和外中断的区别： 1、内中断的优先级高于外中断； 2、内中断有可能影响操作系统的正常运行，而外中断不会。

DMA又称为直接内存存取方式，是一种I/O方式。 与中断的主要区别是：可以独立于CPU并行。

系统调用是系统给用户提供的一种获取系统服务的接口。一般的调用过程都是在用户态实现的，当需要进行系统调用时，需要通过trap指令使得系统陷入内核态，从而获取相对应的系统服务。

程序是静态的，进程是动态的。 进程是程序在执行过程中的一个具体实例。  

1、FCFS（先来先服务） 2、短进程优先 3、时间片轮转 4、高响应比优先 5、带优先权的先来先服务 6、多级反馈队列调度

死锁是指进程之间在对资源竞争中产生的一种僵持现象，若没有外力作用的加入，那么这些进程将不再向前推进。 死锁产生的条件：1、互斥；2、请求和保持；3、不可剥夺；4、循环等待。 如何避免死锁：在进行相应进程申请的资源分配前先考虑如此分配是否能满足该申请进程的资源需求，使其完成任务释放资源，如若...

模式匹配

void invertQ(SqStack s, Queue q){ while(!isEmpty(q)){ push(s,deQueue(q)); } while(!isEmpty(s)){ enQueue(q,pop(s)); } }

Push(S,N%8) !StackEmpty(S)

就绪最多n-1 阻塞最多n