[工学]OS_11_进程管理小结.pptVIP

进程管理小结 huyan 内容提要 进程的描述和控制 进程的同步与通信 调度与死锁 进程的描述与控制 习题1 进程与线程有什么区别？ 习题1 进程与线程有什么区别？ 习题1 进程与线程有什么区别？ 习题1 进程与线程有什么区别？ 习题1 进程与线程有什么区别？ 习题2 通常，进程实体是由_________，_________和_________这三部分组成，其中_________是进程的唯一标志。 习题2 通常，进程实体是由_________，_________和_________这三部分组成，其中_________是进程的唯一标志。 习题3 并发性是指若干事件在（ ）发生。 A.同一时刻 B. 同一时间间隔内 C.不同时刻 D. 不同时间间隔内 习题4（程序并发执行的特性） 程序并发执行为何会失去封闭性和可再现性？ 共享资源、资源状态由多个程序更改，一个程序的运行将受到另一个程序运行的影响，失去封闭性； 这将使得计算结果受并发程序执行顺序的影响，也就是说在相同的起始条件下多次运行会产生不同结果，失去可再现性。 习题4（程序并发执行的特性） 程序并发执行为何会失去封闭性和可再现性？ 问题5：进程控制原语 常用的进程控制原语有哪些？各完成什么操作？ 进程创建原语 进程终止原语 进程阻塞原语 进程唤醒原语 进程挂起原语 进程激活原语 问题6：线程两种基本类型 用户级线程和核心级线程有何区别？ 线程的调度与切换时间 用户级线程的切换通常发生在一个应用进程的多个线程之间，无须通过中断进行OS的内核，且切换规则也简单，因此其切换速度特别快。而核心级线程的切换时间相对比较慢。 问题6：线程两种基本类型 用户级线程和核心级线程有何区别？ 线程的调度与切换时间 从系统调用的角度看 用户级线程调用系统调用时，内核不知道用户级线程的存 在，只是当作是整个进程行为，使进程等待并调度另一个进程 执行，在内核完成系统调用而返回时，进程才能继续执行。 核心级线程则以线程为单位进行调度，当线程调度系统调 用时，内核将其作为线程的行为，因此阻塞该线程，可以调度 该进程中的其他线程执行。 问题6：线程两种基本类型 用户级线程和核心级线程有何区别？ 线程的调度与切换时间 从系统调用的角度看 从线程执行时间角度看 如果用户设置了用户级线程，系统调用是以进程 为单位进行的，但随着进程中线程数目的增加，每个 线程得到的执行时间就少。 而如果设置的是核心级线程，则调度以线程为单 位，因此可以获得良好的执行时间。 内容提要 进程的描述和控制 进程的同步与通信 调度与死锁 进程的同步与通信 问题7：临界区 处于临界区中的代码的执行是不可中断的吗？ 错。进程进入临界区，标明进程正在访问某个临界资源，即不允许其他进程进入访问同一临界资源的临界区。但该进程在临界资源的访问过程中，如正在使用打印机，此时，它可能由于等待打印的完成而处于阻塞状态，因此系统可以调度另一个进程执行，也就是说，处于临界区的代码执行是可以中断的。 问题8：信号量 有20个进程共享一个需要保护的区域，每次最多允许5个进程进入这一区域，则信号量的变化范围是（？） A 、0到5 B、-15到5 C、-19到1 D、-1到5 开始时S=5(表示可用资源数），假定极限情况下20个进程同时要对临界区进行操作，则（5-20）＝-15。 答案B 习题9 问题描述： 习题9 问题分析：这是一个简单的生产者消费者问题。 习题9 问题分析：这是一个简单的生产者消费者问题。 习题9 方案1：进程B,C,D每次执行的时候，首先判断缓冲区中第一个单元的元素是不是自己要处理的，如果不是，就自行退出，什么也不做 内容提要 进程的描述和控制 进程的同步与通信 调度与死锁 问题10：死锁 产生死锁的基本原因是（）和（）。 答案：系统资源不足和进程推进顺序不当 死锁避免是根据（）采取措施实现的。 A、配置足够的系统资源 B、使进程的推进顺序合理 C、破坏死锁的4个必要条件之一 D、防止系统进入不安全状态 答案D 问题11：死锁 当采用静态资源分配方法预防死锁时，破坏了产生死锁的4个必要条件中的哪一个？ 答案：部分分配（请求与保持） 问题12：死锁 某系统中只有11台打印机，N个进程共享打印机，每个进程要求3台，当N取值不超过（）时，系统不会发生死锁？ 最坏情况下，N个进程每个都得到2台打印机，都去申请第3台，为了保证不死锁，此时打印机的剩余数目至少为1台，则： 11-2N = 1 N = 5 问题13：死锁 设系统中仅