进程线程模型
1.进程控制块组织方式:线性表方式,索引表方式,链接表方式
2.pthread_create
用来创建一个新进程
pthread_join
用来等待一个线程的结束,线程间同步的操作
3.进程由程序、数据和进程控制块(PCB) 组成
4.程序由指令代码和数据组成
5.系统调用:用户在程序中调用操作系统提供的子功能
系统调用子功能:进程控制类,文件管理类,设备管理类
6.进程队列分为:等待队列,就绪队列,运行队列
7.线程拥有的必不可少资源:程序计数器、一组寄存器和栈
8.多道程序:允许多个程序同时进入内存并运行
多道程序设计的根本目的:提高整个系统效率
9.先来先服务、时间片轮转法两种算法考虑了公平性
10.衡量多道程序设计系统效率指标是系统吞吐量
11.导致“饥饿”现象产生的算法:短作业优先、多级反馈作业、最短剩余时间优先和最高优先级
12.适用于实时系统的调度算法:速率单调调度算法,最早最终时限优先调度算法
13.为防止内存中各个程序互相干扰或干扰操作系统,需要解决的问题是程序装入内存时的重定位问题
14.线程优点:线程创建速度快,切换时间少,线程间通信简便,线程可以独立并发执行
15.影响时间片值的主要因素:系统响应时间,就绪进程数目和计算机处理能力
16.状态转换
17.可用于作业调度的算法:先来先服务,最短作业优先,最高优先级
可用于队列调度的算法:多级反馈队列