2024年4月21日发(作者：)
第三章
一、问答题
1、用户级线程与内核级线程的区别是什么？
2、PCB 中包含哪些信息？进程状态属于哪类信息？
3、什么是操作系统的内核？
4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法，某个时刻根据用户要求
创建了一个进程 P，进程 P 在其存在过程中依次经历了：进程调度选中了进程P
占用处理机运行，进程 P 运行中提出资源申请，要求增加内存使用量，没有得
到；进程等待一段时间后得到内存；进程调度再次选中了进程 P 占用处理机运
行；进程 P 的时间片到；一段时间后，进程 P 再次占用处理机；有紧急进程Q
进入，系统停止进程 P 的运行，将处理机分配进程 Q；进程 Q 运行完，进程调
度再次选中了进程 P 占用处理机运行；进程 P 运行完。请分析进程 P 在其整个
生命过程中的状态变化。
进程调度选中了进程 P 占用处理机运行（就绪→运行），进程 P 运行中提出资
源申请，要求增加内存使用量，没有得到（运行→阻塞）；进程等待一段时间后
得到内存（阻塞→就绪）；进程调度再次选中了进程 P 占用处理机运行（就绪→
运行）；进程 P 的时间片到（运行→就绪）；一段时间后，进程 P 再次占用处理
机（就绪→运行）；有紧急进程 Q 进入，系统停止进程 P 的运行，将处理机分
配进程 Q（运行→就绪）；进程 Q 运行完，进程调度再次选中了进程 P 占用处
理机运行（就绪→运行）；进程 P 运行完。请分析进程 P 在其整个生命过程中
的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述
进程的创建过程。
8、简述进程的阻塞过程。
9、请完成进程创建和唤醒原语的流程。
为新进程分配资源
进程状态有阻塞变为就绪
结 束
结 束
10、进程控制块的作用是什么？它主要包括哪几部分内容？
11、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？
因为父进程和子进程之间是隶属关系，子进程可以继承使用父进程的资源；如
果父进程被撤销，还应撤销其所有的子孙进程。
13、什么是进程？。
14、试比较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
二、计算题
1、若程序 Pa，Pb 和 Pc 单独执行时间分别 Ta，Tb 和 Tc，Ta=1 小时，Tb=1.5
小时，Tc=2 小时，其中处理机工作时间分别为 Ta=10 分钟，Tb=15 分钟，Tc=35
分钟。如果采用多道程序设计的方法，让 Pa，Pb 和 Pc 并行工作，假定处理机
利用率达到 60%，另加 20 分钟系统开销，请问系统效率能提高百分之几？
Ta,Tb 和 Tc 并行工作共用 CPU 时间：
(10+15+35)/60%=100(3 分)
系统效率提高:
[(60+90+120)-(100+20)]/(60+90+120)*100%
=(270-120)/270*100%
=55.6%
发布者：admin，转转请注明出处：http://www.yc00.com/news/1713667034a2294521.html
评论列表（0条）