《操作系统概念-第七版》概念复习笔记第3章

1. 【进程】是现代分时系统的工作单元P71
2. 【CPU多路复用】操作系统进程执行系统代码，用户进程执行用户代码，通过CPU多路复用可以使这些进程并发执行P71
3. 【作业】应用于批处理系统
4. 【用户程序】、【任务】应用在分时系统P71
5. 【文本段】、【代码段】指程序代码P71
6. 【进程的状态】：新的（进程正在被创建）、运行（指令正在被执行）、等待（进程等待某个事件的发生）、就绪（进程等待分配处理器）、终止（进程执行完毕）P72
7. 一次只有一个进程可以在一个处理器上运行；但是多个进程可处于就绪或等待状态
8. 【进程控制块PCB】：包含一个特定进程的相关信息； 如：进程状态、程序计数器（表示进程要执行的下一条指令的地址）、CPU寄存器、CPU调度信息（包括进程优先级、调度序列的指针和其他调度参数）、内存管理信息（基址和界限寄存器的值、页表或段表）、记账信息（CPU时间、实际使用时间、时间界限、记账数据、作业或进程数量）、I/O状态信息P74
9. 【多道程序设计】目的是无论何时都有进程在运行，使CPU利用率最大化
10. 【分时系统】目的是进程之间快速切换CPU以便用户在程序运行时能与其进行交互
11. 【进程调度】：选择一个可用的进程到CPU上执行
12. 【作业队列】：系统中所有的进程
13. 【就绪队列】：驻留在内存中就绪的、等待运行的进程
14. 【设备队列】：等待特定IO设备的进程链表，每个设备都有一个
15. 【队列图】：用于讨论进程调度的常用方法P76
16. 当进程运行时，可能会发生：进程发出IO请求，被放到IO队列中；进程创建一个子进程并等待其结束； 进程由于中断而被强制释放CPU，并被放回就绪队列
17. 【调度程序】：用于在各种队列中选择进程
18. 【长期调度程序】、【作业调度程序】：将新建的进程从缓冲池中调入内存中并准备执行，使用频率较低
19. 【短期调度程序】、【CPU调度程序】：从准备执行的进程中选中进程并为之分配CPU，使用频率高
20. 【多道程序设计的程度】：内存中进程数量
21. 【中期调度程序】：将进程从内存（或从CPU竞争）中移出，从而降低多道程序设计的程度； 之后程序能被重新调度内存并从中断处继续执行； 这种方案也叫【交换】P78
22. 【进程上下文】：进程的PCB
23. 【上下文切换】：将CPU切换到另一个进程需要保存当前进程的状态并恢复另一个进程的状态这一任务叫做“上下文切换”
24. 【级联终止】：当一个进程终止时，其所有的子进程也将终止，通常由操作系统进行
25. 【进程独立】：一个进程不能影响其他的进程或被其他的进程所影响
26. 【进程协作】：一个进程能影响其他进程或者是被其他进程所影响
27. 协作进程需要一种进程间通讯机制IPC来允许进程相互交换信息或数据
28. 进程间通讯通常有两种模式：【共享内存】、【消息传递】
29. 通常一块共享内存区域驻留在生成共享内存段进程的地址空间，其他希望使用这个共享内存段进行通讯的进程必须将此放到他们自己的地址空间上
30. 【无限缓冲】生产者总是可以生产
31. 【有限缓冲】生产者不能无限生产
32. 【消息传递】，机制由操作系统提供，让协作进程能通过消息传递工具来进行通信
33. 【通信线路】消息传递的通路
34. 【直接通信】：需要通信的进程必须明确地命名通信的接受者或发送者
35. 【间接通信】：中间通过一个邮箱或端口来存放消息，进程可以向其中存放消息，也可以删除消息
36. 【Socket】：可以为通信的端点； 一对通过网络通信的进程需要使用一对Socket，即每个进程各有一个；（Socket由IP地址与一个端口号连接组成）（服务器通过监听指定端口来等待进来的客户请求，一旦收到请求，服务器就接受来自客户socket 的连接，从而完成连接）（socket只允许在通信线程之间交换无结构的字节流）