队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;等它占用CPU进入执行状态时,从断点处继续执行。 7、答:每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的共享资源)。每次只准许一个进程进入临界区,进入后不允许其他进程进入。 8、答:进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中,由于资源共享与进程合作,这种进程间的制约称为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息,需要进程之间的通信。 进程之间的制约关系体现为:进程的同步和互斥。 进程同步:它主要源于进程合作,是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下,这种进程间在执行次序上的协调是必不可少的。
进程互斥:它主要源于资源共享,是进程之间的间接制约关系。在多道系统中,每次只允许一个进程访问的资源称为临界资源,进程互斥就是保证每次只有一个进程使用临界资源。
进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少,效率太低,称为低级通信。而高级通信则以较高的效率传送大批数据。
9、答:能,同步与互斥是进程通信的基本内容,P、V操作与信号量结合可以实现同步与互斥。
10、答:进程通信根据交换信息量的多少分为高级通信和低
级通信。低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如PV操作);高级通信则要传送大量数据,目的不是为了控制进程的执行速度,而是为了交换信息。
高级进程通信方式有很多种,大致可归并为三类:共享存储器、管道文件和消息传递。
共享存储器:在内存种分配一片空间作为共享存储区。需要进行通信的进程把它附加到自己的地址空间中,不需要时则把它取消。
管道文件:它是连接两个命令的一个打开文件。一个命令向该文件中写入数据,为写者;另一个命令从该文件中读出数据,为读者。
消息传递:它以消息为单位在进程间进行数据交换。 11.答:为了便于说明,不妨设系统中有M类资源,N个进程,分别用R1,R2??,RM(1,2,??,M看作资源号)和P1,P2??,Pn表示。根据有序资源分配法可知,进程申请资源时必须按照资源编号的升序进行,即任何进程在占有了Ri资源后,再申请的资源Rj的编号j一定大于I。因此在任一时刻,系统中至少存在一个进程Pk,它占有了较高编号的资源Rh,且它继续请求的资源必然是空闲的,因而Pk可以一直向前推进直至完成,当Pk运行完成后即会释放它占有的所有资源,在Pk;在Pk完成之后,剩下的进程集合中同样会存在一个进程,它占有了较高的资源,且它继续请求的资源必然是空闲的,因而它可以一直向前推进直至完成;以此类
推,所有进程均可运行完成,故不会发生死锁。
12.产生死锁的原因主要是竞争资源和进程间推进顺序非法这两种原因。
产生死锁的必要条件是: 1) 互斥条件 2) 请求和保持条件 3) 不剥夺条件 4) 环路等待条件
要解决死锁问题,除了“互斥条件”不能被破坏之外,其余三条都可以被破坏:
摒弃“请求和保持条件”:使得所有进程在运行之前申请全部需要的资源 ,若得不到满足,便不占有任何资源而进入等待状态。
摒弃“不剥夺条件”:一个进程逐个的对需求资源提出要求,当提出新的资源不能被满足时,放弃所有已经持有的资源而进入等待状态以便重新申请。
摒弃“环路等待条件”:系统将所有的资源进行线性排队,让进程对资源的申请严格的按照资源序号递增的顺序进行。
1 、什么是作业、作业步和作业流?作业管理包括哪些内容?
2 、作业调度的功能是什么?作业调度算法应考虑的主要因素是什么?
3 、有哪些基本的作业调度算法?在什么情况下调用作业调度程序。
4 、人机交互界面是什么?
5 、操作系统的第一代传统界面提供用户两个基本的接口是什么?
6 、什么是作业?作业与程序和进程有何区别? 7 、评估作业调度算法好坏的标准是什么?
8 、一个作业进入系统到运行结束要经历那几个发展阶段? 9 、一个作业转换成一个进程要做哪些工作? 10 、作业调度和进程调度有何区别?
11 、系统用户接口中包括哪几种接口?它们分别提供给谁使用?
12 、如何设置系统调用所需的参数? 13 、试说明系统调用一般性处理过程?
1.答:用户角度看,作业就是让计算机做的一件事,完成的一项任务。系统角度看,作业是比程序更广的概念、数据和作业说明书三部分组成。作业步:要求计算机系统做的一项相对独立的工作,是顺序执行的工作单元。作业流是作业步的控制流程。
2.答:①采用作业控制块( JCB )表格,记录系统中各作业工作状况;②根据选定的调度算法,从后备作业中选出一部分(多道情况)或一个作业投入运行;③为被选中的作业做好运行前的准备工作,包括选择系统进行相应的“进程”