第三章。
一、问答题。
1、某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程p，进程p在其存在过程中依次经历了：
进程调度选中了进程p占用处理机运行（就绪—>运行），进程p运行中提出资源申请，要求增加主存使用量，没有得到（运行—>阻塞）；
进程等待一段时间后得到主存（阻塞—>就绪）；
进程调度再次选中了进程p占用处理机运行（就绪—>运行）；
有紧急进程q进入，系统停止进程p的运行，将处理机分配进程q（运行—>就绪）；
进程q运行完，进程调度再次选中了进程p占用处理机运行（就绪—>运行）；
进程p运行完。
请分析进程p在其整个生命过程中的状态变化。
2、何谓进程，它与程序有哪些异同点？61
3、引起创建进程的事件通常有哪些？69
4、简述时间片轮转调度算的基本思想。大多数时间片轮转调度算法使用一个固定大小的时间片，请给出选择小时间片的理由。然后，再给出选择大时间片的理由。75
5、进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。63
6、进程创建、撤销、唤醒和阻塞原语的流程
7、进程控制块的作用是什么？它主要包括哪几部分内容？65
8、用户级线程与内核级线程的区别是什么？81
9、pcb中包含哪些信息？进程状态属于哪类信息？65
10、列举引起进程创建和撤销的事件
11、试比较进程和线程的区别。81
12、什么是操作系统的内核？67
13、简述操作系统的**调度（简述其各级调度的基本功能即可）。72
二、计算题。
1、就绪队列中有4个进程p1，p2，p3，p4同时进入就绪队列，它们进入就绪队列2秒之后开始进程调度，它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间，且进程执行过程中不会发生阻塞，请回答下列问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的次序。
答：时间片轮转调度算法：p1，p2，p3，p4 ，p1，p2，p4，p1，p2，p2
响应比高者优先调度算法：p3，p4，p1，p2
2、在某计算机系统中，时钟以固定的频率中断cpu，以增加日历计数或控制系统中的一些定时操作，时钟中断处理程序每次执行的时间为2ms（包括进程切换开销）。若时钟中断频率为60hz，试问cpu用于时钟中断处理的时间比率为多少？
答：时钟中断频率为60hz，所以时钟周期为：1/60s=50/3ms
在每个时钟周期中，cpu要用2ms时间执行中断程序，所以cpu用于时钟中断处理的时间比率为：2/（50/3）=6/50=12%
3、 若程序pa，pb和pc单独执行时间分别ta，tb和tc，ta=1小时，tb=1.5小时，tc=2小时，其中处理机工作时间分别为sa=10分钟，sb=15分钟，sc=35分钟。如果采用多道程序设计的方法，让pa，pb和pc并行工作，假定处理机利用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？
答：ta,tb和tc并行工作共用cpu时间：
10+15+35)/60%=100(3分)
系统效率提高：
4、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越大者越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用剥夺式优先级调度算法时各个进程的调度次序，并计算平均周转时间：
平均周转时间6.8
三、设计题。
请设计一种pcb的组织方式方案。（一定要画图，索引和链接答一个即可）
操作系统第三章作业
操作系统3,4,5,6章作业。第三章。1 在银行家算法中，若出现下述资源分配情 试问 1 该状态是否安全？2 若进程p2提出请求request 1，2，2，2 后，系统能否将资源分配给它？答 1 利用安全性算法对上面的状态进行分析 见下表 找到了一个安全序列，故系统是安全的。2 p2发出请求向量re...
操作系统第三章作业
第三章练习3 1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。a.进程优先权 b 资源的线性分配 c 进程推进顺序 d.分配队列优先权 2 产生死锁的四个必要条件是 互斥 b 循环等待和不剥夺。a.请求与阻塞 b 请求与保持 c.请求与释放 d 释放...
第三章作业答案
3 2 密度为2500的玻璃球在20 的水中和空气中，以相同的速度沉降，试求在这两种介质中沉降的颗粒直径之比值，假设沉降处于斯托克斯定律区。解 查得20 时，水的密度 1 998.2，黏度1 1.005 10 3 pa s 空气密度 2 1.205，黏度2 18.1 10 6 pa s 依题意，得。...