第三章一、问答题1、某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P占用处理机运行（就绪—>运行），进程P运行中提出资源申请，要求增加主存使用量，没有得到（运行—>阻塞）；进程等待一段时间后得到主存（阻塞—>就绪）；进程调度再次选中了进程P占用处理机运行（就绪—>运行）；有紧急进程Q进入，系统停止进程P的运行，将处理机分配进程Q（运行—>就绪）；进程Q运行完，进程调度再次选中了进程P占用处理机运行（就绪—>运行）；进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
2、何谓进程，它与程序有哪些异同点？613、引起创建进程的事件通常有哪些？694、简述时间片轮转调度算的基本思想。
大多数时间片轮转调度算法使用一个固定大小的时间片，请给出选择小时间片的理由。
然后，再给出选择大时间片的理由。
755、进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。
636、进程创建、撤销、唤醒和阻塞原语的流程69、70、717、进程控制块的作用是什么？它主要包括哪几部分内容？658、用户级线程与内核级线程的区别是什么？819、PCB中包含哪些信息？进程状态属于哪类信息？6510、列举引起进程创建和撤销的事件69、7011、试比较进程和线程的区别。
8112、什么是操作系统的内核？6713、简述操作系统的三级调度（简述其各级调度的基本功能即可）。
72二、计算题1、就绪队列中有4个进程P1，P2，P3，P4同时进入就绪队列，它们进入就绪队列2秒之后开始进程调度，它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。
答：时间片轮转调度算法：P1，P2，P3，P4 ，P1，P2，P4，P1，P2，P2响应比高者优先调度算法：P3，P4，P1，P22、在某计算机系统中，时钟以固定的频率中断CPU，以增加日历计数或控制系统中的一些定时操作，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。
操作系统教学大纲2015学时：64学时学分：3学分理论学时：48学时实验学时：16学时适用专业：计算机科学与技术一、教学大纲说明1、课程的性质、地位和任务操作系统(OperatingSystem)是当代计算机软件系统的核心，是计算机系统的基础和支撑，它管理和控制着计算机系统中的所有软、硬件资源，可以说操作系统是计算机系统的灵魂。
操作系统课程是计算机专业学生必须学习和掌握的基础课程，是计算机应用人员深入了解和使用计算机的必备知识，是进行系统软件开发的理论基础，也是计算机科学与技术专业的一门理论性和实践性并重的核心主干课程。
2、课程教学的基本要求本课程的目标是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。
本课程主要讲述操作系统的基本概念、基本原理及其实现技术，包括处理器管理、存储器管理、设备管理和文件管理等内容。
3、课程教学改革通过剖析某个实用的操作系统(如UNIX或LinUX)的内核，使学生了解这种操作系统是如何对计算机资源进行管理的，以及操作系统的发展趋势。
二、教学内容(一)本课程理论教学内容第一章操作系统引论主要内容：操作系统的目标、作用和模型、操作系统的发展过程、操作系统的特征和服务、操作系统的功能、操作系统的进一步发展。
重点：操作系统的概念、特征和服务、操作系统的功能。
第二章进程管理主要内容：前驱图和程序执行、进程的描述、进程控制、线程的基本概念。
进程同步的基本概念、信号量机制、经典进程同步问题、进程通信。
重点：进程的描述、进程控制。
临界资源、临界区、软件解决互斥、硬件解决互斥、信号量机制、进程通信。
难点：进程控制。
进程同步问题。
第三章处理机调度与死锁主要内容：调度类型、调度算法、死锁的概念、原因、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的检测与解除。
重点：调度类型、调度算法、死锁的概念、产生的必要条件、处理死锁的基本方法、安全状态、银行家算法、死锁的预防和避免。
