第2章进程作业(附答案)

1、第二章进程管理程序在顺序执行（顺序性：每个操作必须在下一个操作开始之前结束。 封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。 可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。）时和并发执行（并发、资源共享、制约关系和动态等特征）时，分别具有哪些特征？)?为什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 什么要引入进程的概念 ？1.? 青叙述进程与程序的关系和差别?2.进程的基本特征是什么？（动态、共行、独立）进程有哪几种基本状态 ？请画出各状态之间的状态变化图并说明状态转换的典型原因?3.什么是PCB?包含哪

2、些主要内容？其作用是什么4.的程序（含数据），成为一个能独立运行的基本单位,什么说PCB是进程存在的唯一标志）？下列哪些情况是对的：（是使一个在多道程序环境下不能独立运行一个能与其它进程并发执行的进程。）（为5.6.进程由自己创建进程由于自己阻塞进程由于自己挂起请解释忙等待与阻塞的区别。进程由于自己解除挂起进程由于自己唤醒进程由自己撤消用进程状态变迁图，我们可以说明有关处理机管理的大量内容,什么“事件”引起每次显著的状态变迁？ 当人们观察系统中所有进程时，我们能够看到由某一进 程产生的一次状态变迁也可能引起一进程的变迁。在什么情况下,进程变迁3能立即引起一进程的变迁 1发生?在什么情况下，如果

3、有的话，将发生下述因果变迁1；32;41在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生?7.a） 1; b） 2;操作系统的内核是什么？d) 48.原语与非内核程序在执行上有什么不同？9.什么是进程的控制？包括哪些基本内容（进程的创建，进程的撤消，进程的阻塞，进程的唤醒，进程的挂起，进程的激活，改变进程的优先级 等）?10.什么是线程？试说明进程与线程的关系与区别。11. 并发进程间的制约有哪两种？引起制约的原因是什么？12. 我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗？式举例说明.13.什么叫与时间有关的错误？与时间有关的错误表现在哪些方面？请举例说明之.

4、14. 什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别15. 考虑一台计算机，它没有 TEST AND SET LOCK 指令，但可以按原子操作方式将一个寄存器 的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程？16. 什么叫临界资源？什么叫临界段？对临界区的管理应符合哪些原则？你能用什么工具去写进程间互斥的同步算法？书写该算法时应注意什么问题17.下面是两个并发执行的进程，它们能正确运行吗？若不能正确运行，请举例说明，并改正之（X是定 义的公共变量）.18.19.20.21.22.23.24.25.26.var x:i nteger;p rocedure P1

5、p rocedure P2var y,z:i nteger;var t,u:i nteger;beginbeginx:=1;x:=0;y：=0;t:=0;if x>=1 the n y:=y+1;if x<1 then t:=t+2;z:=yend;u:=tend;coend;因修路使A地到B地的多路并行车道变为单车道，请问在此问题中，？十么是临界资源？什么是临界段？什么是信号量？它有什么物理意义？应如何设置初值 ？请说明信号量的数据结构。设有n个进程共享一互斥段，对于如下两种情况：每次只允许一个进程进入互斥段；最多允许m个进程（m<n）同时进入互斥段； 所采用的信号量是否相

6、同 ？信号量值的变化范围如何什么是公用信号量？什么是私用信号量？各有什么用途？什么是 P、V操作？它们的物理意义什么？进程其它的几种同步与互斥工具如LOCK 与LOCK,SEND与RECEIVE可能代替P与V吗？在什么场合下可以，?在什么场合下不可以 ？ 今有三个并发进程,R负责从输入设备读入信息并传送给M;M将信息加工并传送给 P;P把加工后的信息打印输出.今有：一个缓冲区，容量为K;两个缓冲区，每个容量为K. 用PV操作作同步机制，写出这三个进程 能正确工作的类 PASCAL程序.现有六个进程 P1,P2,P6,它们有如下图的并发关系，试用P、V操作实现这些进程间设有三个进程 A,B,C,

7、其中A和B构成一对生产者和消费者，共享一个由n?个缓冲块组成的缓冲池;B和C也构成一对生产者和消费者 ，共享另一个由 m?个缓冲块组成的缓冲池.用P、V操作 描述它们之间的同步关系.引入管程的目的是什么?27.进程之间有哪几种通信方式？各种通信方式的特点如何？分别适用于哪些场合?28.什么是消息缓冲通讯？ SEND和RECEIVE原语是什么？如何用P,V低级原语去构造它们？试分析其信号量取值范围的意义一个快餐店有四类雇员：1）领班，他们接收顾客点的菜单；2）厨师，准备饭菜；3 ）打包工,将饭菜装在袋子里；4 ）收银员，将食品袋交给顾客并收钱。每个雇员可被看作一个进程通信30.31.32.33.

8、34.的顺序进程，请给出它们之间的同步与互斥关系。 试列举出引起进程调度的因素。进程调度的时机有哪几种处理机调度一般分成几个别级?请说明每级的含义 .?分时系统中有作业调度的概念吗?如果没有 ,为什么 ? 进程调度的职能是什么?常见的进程调度算法有哪几种?各适用于何种场合请在下面空格中 ,填入 "静态优先级"或"动态优先级",并说明理由 :)比( )比( )比( )比(（假定一个处理器正在执行两道作业）易于实现 ;）运行开销小 ;）更能反映进程运行环境的变化 ; ）更需慎重地确定初始优先级 .，一道以计算为主 ，另一道以输入输出为主 ，你将怎样赋予它们占

9、有处理器的优先级 ?为什么 ?35.判别下列各结论的真假性 ,并说明你的理由 : 若系统限定一个进程在 CPU 上一次只能执行一个时间片 ,?则系统采用的是剥夺式调度 若只当一个进程执行完了它的当前CPU周期后，系统才重新调度，则系统采用的是非剥夺式调度 ; 若现行进程需要等待某个事件时 ,系统将立即把 CPU 转交给其它进程 , 则系统采用的是剥夺 式调度 实时系统通常采用剥夺式调度 在剥夺式系统中 ,进程的周转时间较之在非剥夺式系统中可预见.36.37.大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间扯的理由。然后， 再给出选择大时间片的理由?（什么场合使用小时间片?什么

10、场合使用大时间片?） 什么是死锁?举例说明软件或硬件资源引起死锁情况。38.?产生死锁的原因和必要条件是什么？有哪几种处理技术？39.40.在生产者和消费者过程中，为什么说V操作的顺序无关紧要, 设有打印机、输入机和进程 A,B. 考虑下面资源请求、?而卩操作的顺序不可颠倒?释放情况A1: 请求打印机B1：请求输入机进程 AA2: 请求输入机A3: 释放打印机进程 BB2:请求打印机B3:释放打印机42.B4: 释放输入机A4: 释放输入机如果请求和释放操作按下面几种不同的序列出现A1,A2,A3,A4,B1,B2,B3,B4B1,B2,B3,B4,A1,A2,A3,A4A1,A2,B1,A3

11、,A4,B2,B3,B4A1，B1，A2，B2，A3，B3，A4，B4试问 :哪种序列将导致死锁 ?41.作业管理的主要任务是什么?在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶 段和哪些状态?由哪些程序来负责这些状态之间的转换?43.作业的输入方式有哪几种 ?各有何特点 ?44.什么是 JCB? JCB 的主要内容是什么?由谁建立 ?在何时建立和撤消 ?45.什么叫系统调用？系统调用与一般用户程序有什么区别?请叙述系统调用的实现过程。46.47.作业调度与处理机调度有什么主要区别？什么是响应时间？什么是周转时间？影响响应时间的因素是哪些？48.49.名词解释： FIFO（ 依上次序 ） 最短作业优先五个批处理作业 A,B,C,D,E 几乎同时到达 ,其运行时间分别为 10,6,2,4 和 8 分钟 ,优先数分别为3,5,2,1 和 4, 对于下面调度算法 ,确定诸作业的平均周转时间