《第2章进程作业(附答案)》由会员分享，可在线阅读，更多相关《第2章进程作业(附答案)（3页珍藏版）》请在金锄头文库上搜索。
1、1第二章 进程管理程序在顺序执行（顺序性:每个操作必须在下一个操作开始之前结束。封闭 性:程序一旦开始运行，独占全部 资源，其执行结果不受外界因素影响。可再 现性:当程序重复执行时，只要程序 执行的环境和初始条件相同，必将获得相同的结果。）时和并发执行（并发、资源共享、制约关系和动态等特征） 时,分别具有哪些特征?什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 ）？为什么要引入进程的概念?1. 进程的基本特征是什么？（动态、共行、独立） 请叙述进程与程序的关系和差别？ 2. 进程有哪几种基本状态?请画出各状态之间的状态变化图并说明状态转换的典型原因？ 3. 什么是
2、？包含哪些主要内容？其作用是什么( 是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本 单位，一个能与其它进程并发执行的进程。)( 为什么说 PCB 是进程存在的唯一 标志) ？4. 下列哪些情况是对的: 进程由自己创建 进程由于自己解除挂起 进程由于自己阻塞 进程由于自己唤醒 进程由于自己挂起 进程由自己撤消5. 请解释忙等待与阻塞的区别。6. 用进程状态变迁图，我们 可以说明有关处理机管理的大量内容， 什么“事件”引起每次显著的状态变迁？ 当人们观 察系统中所有进程时，我 们能够看到由某一进程产生的一次状态变迁也可能引起一进程的变迁。在什么情况下，进程变迁 3
3、能立即引起一 进程的变迁 1 发生？ 在什么情况下，如果有的话，将发生下述因果变迁: 21; 32; 41 在什么情况下，如果有的话，下述 变迁不会立即引起其它变迁发生？a) 1; b) 2; c) 3; d) 47. 操作系统的内核是什么?8. 原语与非内核程序在执行上有什么不同?9. 什么是进程的控制？包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级等)?10. 什么是线程？试说明进程与线程的关系与区别。11. 并发进程间的制约有哪两种?引起制约的原因是什么?12. 我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗
4、?试举例说明.13. 什么叫与时间有关的错误?与时间有关的错误表现在哪些方面?请举例说明之.14. 什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别?15. 考虑一台计算机，它没有 TEST AND SET LOCK 指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用 该指令写一个达到互斥的例程？16. 什么叫临界资源？什么叫临界段？ 对临界区的管理 应符合哪些原则?你能用什么工具去写进程间互斥的同步算法?书写该算法时应注意什么问题?17. 下面是两个并发执行的进程,它们能正确运行吗?若不能正确运行,请举例说明,并改正之(X 是定义的公共变量).Cobe
5、ginvar x:integer;procedure P1 procedure P2var y,z:integer; var t,u:integer;begin beginx:=1; x:=0;y:=0; t:=0;if x=1 then y:=y+1; if x1 then t:=t+2;z:=y u:=tend; end;coend;18. 因修路使 A 地到 B 地的多路并行车道变为单车道,请问在此问题中, 什么是临界资源?什么是运行就绪 阻塞43212临界段?19. 什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。 20. 设有 n 个进程共享一互斥段,对于如下
6、两种情况: 每次只允许一个进程进入互斥段; 最多允许 m 个进程(mn)同时进入互斥段;所采用的信号量是否相同?信号量值的变化范围如何?21. 什么是公用信号量?什么是私用信号量?各有什么用途?22. 什么是 P、V 操作？它们的物理意义什么？进程其它的几种同步与互斥工具如 LOCK 与LOCK,SEND 与 RECEIVE 可能代替 P 与 V 吗？在什么场合下可以, 在什么场合下不可以?23. 今有三个并发进程,R 负责 从输入设备读入信息并传送给 M;M 将信息加工并传送给 P;P 把加工后的信息打印输出.今有: 一个缓冲区,容量为 K; 两个缓冲区,每个容量为 K. 用 PV 操作作同
7、步机制,写出这三个进程能正确工作的类 PASCAL 程序.24. 现有六个进程 P1,P2,P6,它们有如下图的并发关系,试用 P、V 操作实现这些进程间的同步.25. 设有三个进程 A,B,C,其中 A 和 B 构成一对生产者和消费者,共享一个由 n个缓冲块组成的缓冲池;B 和 C 也构成一 对生产者和消费者,共享另一个由 m个缓冲块组成的缓冲池.用 P、V 操作描述它们之间的同步关系.26. 引入管程的目的是什么？27. 进程之间有哪几种通信方式？各种通信方式的特点如何？分别适用于哪些场合？ 28. 什么是消息缓冲通讯? SEND 和 RECEIVE 原语是什么?如何用 P,V 低级原语去
8、构造它们?试分析其信号量取值范围的意义.29. 一个快餐店有四类雇员：1）领班，他 们接收顾客点的菜 单；2）厨师，准 备饭菜；3）打包工，将饭菜装在袋子里；4）收银员，将食品袋交 给顾客并收钱。每个雇员可被看作一个进程通信的顺序进程，请给出它们之间的同步与互斥关系。30. 试列举出引起进程调度的因素。 进程调度的时机有哪几种 ?31. 处理机调度一般分成几个别级?请说明每级的含义. 分时系统中有作业调度的概念吗?如果没有,为什么?32. 进程调度的职能是什么？常见的进程调度算法有哪几种？各适用于何种场合?33. 请在下面空格中,填入静 态优先级 或动态优先级,并 说明理由: ( 静 )比(
9、动 )易于实现; ( 静 )比( 动 )运行开销小; ( 动 )比( 静 )更能反映进程运行环境的变化; ( 静 )比( 动 )更需慎重地确定初始优先级.34. 假定一个处理器正在执行两道作业,一道以计算为主,另一道以输入输出为主,你将怎样赋予它们占有处理器的优先级?为什么?35. 判别下列各结论的真假性,并说明你的理由: 若系统限定一个进程在 CPU 上一次只能执行一个时间片, 则系统采用的是剥夺式调度; 若只当一个进程执行完了它的当前 CPU 周期后,系统才重新调度,则系统采用的是非剥夺式调度; 若 现行进程需要等待某个事件时,系统将立即把 CPU 转交给其它进程,则系统采用的是剥夺式调度
10、 实时系统通常采用剥夺式调度; 在剥夺式系统中,进程的周转时间较之在非剥夺式系统中可预见.36. 大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间扯的理由。然后，再给出选择大时间片的理由？（什么场合使用小时间片？什么场合使用大时间片？）37. 什么是死锁？举例说明软件或硬件资源引起死锁情况。38. 产生死锁的原因和必要条件是什么？有哪几种 处理技术？ P1 P2P3P4P5P6339. 在生产者和消费者过程中， 为什么说操作的顺序无关紧要， 而操作的 顺序不可颠倒？ 40. 设有打印机、输入机和进 程 A,B.考虑下面资源请求、 释 放情况:A1:请求打印机 B1:请 求输入
11、机进程 A A2:请求输入机 进程 B B2:请 求打印机A3:释放打印机 B3:释 放打印机A4:释放输入机 B4:释 放输入机如果请求和释放操作按下面几种不同的序列出现: A1,A2,A3,A4,B1,B2,B3,B4 B1,B2,B3,B4,A1,A2,A3,A4 A1,A2,B1,A3,A4,B2,B3,B4 A1,B1,A2,B2,A3,B3,A4,B4试问:哪种序列将导致死锁?41. 作业管理的主要任务是什么？ 42. 在一个多道程序系统中，一个作 业从提交给系统到运行 结束退出系统，通常要 经历哪几个阶段和哪些状态？由哪些程序来负责这些状态之间的转换？ 43. 作业的输入方式有哪
12、几种?各有何特点?44. 什么是 JCB? JCB 的主要内容是什么？由 谁建立?在何 时建立和撤消?45. 什么叫系统调用？系统调用与一般用户程序有什么区别? 请叙述系统调用的实现过程。 46. 什么是响应时间？什么是周转时间？影响响应时间的因素是哪些？ 47. 作业调度与处理机调度有什么主要区别？48. 五个批处理作业 A,B,C,D,E 几乎同时到达,其运行时间分别为 10,6,2,4 和 8 分钟,优先数分别为3,5,2,1 和 4, 对于下面调度算法,确定诸作业的平均周转时间(相互间切换不计开销,不考虑 I/O): 轮转(时间片为 1 分钟) FIFO(依上次序) 优先级 最短作业优先49. 名词解释： 进程、运行、就绪、阻塞、悬挂、激活、睡眠、唤醒、共享资源、独占资源、内核、原语、原子操作、管程、线程、无限延迟、系统开 销、可剥夺与不可剥夺、时间 片轮转调度、 优先级调度最短作业优先调度、多队列轮转、最高响应比者优先、脱机控制， 联机控制、系统吞吐量、带权周转时间、等待时间
