2024年5月10日发(作者：)
2.1 进程与线程
进程是指令的集合（错，程序是指令的集合，进程是程序的一次执行过程）
优先级是进程调度的重要依据，一旦确定就不能改变（错）
在单CPU的系统中，任意时刻都有一个进程处于运行状态（错，可以空转）
进程申请CPU得不到满足时，其状态变为阻塞（错！等待CPU的进程处于就绪状态）
进程获得CPU运行是通过调度得到的（对）
线程是一种特殊的进程（对）
进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位（对）
进程是PCB结构、程序和数据的集合（对）
撤销父进程时，应同时撤销子进程（错！进程撤销可采用两种策略，一种是只撤销指定进
程，另一种是撤销指定进程和其子孙进程）
线程的切换，可能会引起进程的切换（对）
引入线程后，处理机只在线程中切换（错！！）
线程是比进程更小的能独立运行的基本单位（错，这句话的成立需要一定的前提条件）
线程的引入增加了程序执行的时空开销（错，应为减少）
一个进程一定包含多个线程（错）
一个进程创建的若干线程共享该进程的程序段和数据段，但是它们有各自的运行栈区（对）
中断是进程切换的必要条件，而不是充分条件。（对）
进程的基本特点：动态性，并发性，独立性，异步性，结构性。
在多道程序设计环境下，操作系统分配资源以进程为基本单位
在引入线程的操作系统中，资源分配的基本单位是进程，CPU分配的基本单位是线程。
在引入线程的操作系统中，进程是资源分配的基本单位，线程是调度的基本单位
从运行状态到就绪状态是由于时间片用完或出现了比现在进程优先级更高的进程（调度程
序决定）
从就绪状态到运行状态是调度程序决定的
从阻塞状态到就绪状态是协作程序决定的
从运行状态到阻塞状态是进程自身决定的（只有这个是主动的）
对进程的管理和控制使用原语。（原语包括创建原语，撤销原语，阻塞原语，唤醒原语等）
一个进程被唤醒意味着进程变为就绪状态（该进程可能重新占用CPU）。（唤醒原语的功能
是将被被唤醒进程从阻塞队列中移到就绪队列中）
降低进程优先级的合理时机是进程的时间片用完。
进程调度主要负责选一个进程占有CPU。
建立多线程的主要目的是提高CPU的利用率。
进程调度的方式有抢占式，非抢占式两种。
(?)以下 C 不会引起进程创建。A.用户登录 B.作业调度 C.设备分配 D.应用请求
进程与程序的联系与区别：
联系：进程是程序的一次执行过程，没有程序就没有进程
区别：
1.进程是程序的执行，所以进程属于动态概念，程序是一组指令的有序集合，是静态的概念
2.进程的存在是暂时的，程序的存在是永久的（相对而言）
3.进程的组成包裹程序，数据和PCB块
4.一个程序可能对应多个进程，一个进程也可以包含多个程序。也就是说，程序和进程无一
一对应关系。
多线程与多任务的区别：
多任务是针对操作系统而言的，代表操作系统和同时执行的程序数。多线程是针对一个程序
而言的，代表着一个程序内部可以同时执行的线程个数。
什么是内核线程？什么是用户线程？
内核线程是与操作系统内核中的程序相对应的线程。
用户线程是与用户的应用程序相对应的线程。
什么是内核支持线程？
内核支持线程是指其创建、撤销和切换都需要内核程序支持才能实现的线程，内核通过保
留一个线程控制块用于感知该线程的存在并对其控制。所对应的程序可以是内核程序，也
可以是用户程序，但主要是用户的应用程序
简述用户级线程和内核支持线程的区别。
1.内核支持线程是操作系统内核可感知的，而用户级线程是操作系统内核不可感知的。
2.用户级线程的创建，撤销和调度不需要操作系统内核的支持，是在语言这一级处理的（如
运行在Java虚拟机中的程序）；而内核支持线程的创建，撤销，调度都需要操作系统内核
提供支持，而且与进程的创建，撤销和调度大体上是相同的。
3.在只有用户级线程的系统内，CPU调度还是以进程为单位，处于运行状态的进程中的多个
线程，由用户程序控制线程的轮换运行；在有内核支持线程的系统内，CPU调度则以线程为
单位，由操作系统的线程调度程序负责线程的调度。
4.用户级线程的程序实体是运行在用户态下的程序，而内核支持线程的程序实体则是运行在
任何状态下的程序。
2.2 处理机调度
调度的层次：高级调度（作业调度，宏观调度），中级调度（中程调度，交换调度），低
级调度（进程调度，微观调度，短程调度）。
运行频率：高级调度<中级调度<低级调度
以下四种情况可能发生CPU调度：
1.进程从运行状态转换到等待状态
2.进程从运行状态转换到就绪状态
3.进程从等待状态转换到就绪状态
4.进程终止
调度算法的评价准则：
利用率
2.系统吞吐量（单位时间CPU完成作业的数量）
3.周转时间（完成时间-提交时间）
发布评论