第二章习题集答案

发布 2022-07-15 14:00:28 阅读 4554

进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程具有如下五大特征,是程序所不具备的。动态性:

进程的实质是程序的一次执行过程,是动态的概念,而且它由"创建"而产生,由"撤消"而消亡,由"调度"而执行,由于得不到资源而阻塞;并发性:进程可与同存于内存中的其他进程并发执行,即能在同一段时间内同时执行;独立性:进程是能独立运行的基本单位,又是系统资源调度的独立单位;异步性:

进程能各自以独立的、不可预知的速度向前推进;结构性:从结构上看,每个进程都由进程控制块、程序段和数据段三部分组成。

2参***:

进程最少应设置三个状态,即执行状态、就绪状态和阻塞状态。因为进程的实质是程序的一次执行过程,它一定要在处理机上执行它的程序,执行状态是必不可少的。进程能与其他进程并发执行,但在单cpu系统中已经获得了除cpu外其他所有资源的多个进程中,最多有一个进程占有cpu执行,而剩余的只能等待处理机,这种进程就处于就绪状态。

进程执行请求输入输出时,os为之服务期间它不能继续执行,放弃cpu而处于阻塞等待状态。所以,执行、就绪和阻塞三种状态是必不可少的。但有些os,为了进一步提高系统资源的利用率,调节系统的负荷,引入了挂起功能,使进程的状态多于三个,把就绪态细分为活动就绪态和静止就绪态,阻塞态细分为活动阻塞态和静止阻塞态。

3. 参***:

进程控制块是系统占用区中的一个连续区域,存放着操作系统用于描述进程情况和进程运行所需的全部信息,它是os感知进程的存在,以及管理和控制进程执行的唯一依据。

进程控制块中有一些域是专门用来描述进程动态性质的,如进程状态域,存放该进程的现行状态,是进程调度分配cpu的重要依据。又如处理机现场信息保留区域,当执行进程变成其他状态让出处理机时,将处理机的现场信息如程序状态字、通用与专门寄存器、程序计数器等内容必须保留,以便当进程调度程序调度到相应进程时,从现场信息保留域中取出恢复到cpu相关的寄存器中,让进程继续正常执行。又如,进程在整个生命期中,经常处于不同的队列,那末pcb中进程队列链接字的内容,随进程控制块从一个队列移到另一个队列而动态变化。

4. 参***:

多进程并发执行时存在着间接制约和直接制约两种关系。间接制约关系是多个进程间彼此无任何逻辑上的关系,仅由于它们同处于一个系统共享系统资源而发生了制约关系。如分时系统中有两个用户进程分别编译他们的pascal源程序,在单cpu系统中这两个进程只能分时占用处理机编译各自的源程序,它们间存在着间接制约关系。

直接制约关系是多个协作进程之间存在的逻辑上制约关系,即一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程,它们间存在着直接制约关系,因为两个进程必须同步才能完成共同的任务。

5. 参***:

原语操作是指os内核中由若干条指令构成,用于完成特定功能的一个过程,该过程被调用执行时是不可中断的。进程控制原语是用于控制进程的原语,通常有创建进程、撤消进程、挂起进程、激活进程、阻塞进程和唤醒进程等原语组成。

6. 参***:临界资源是一次仅允许一个进程访问的资源,例如打印机,共享的变量。进程中访问临界资源的那段**段称为临界区。

7. 参***:所谓进程互斥是指若干进程要使用同一临界资源时,任何时刻最多允许一个进程使用,其他进程必须等待,直到占用该资源者释放该资源为止。

进程同步机制应遵循如下四个基本准则:空闲让进,以提高临界资源利用率,忙则等待,以保证临界资源互斥使用;让权等待,以提高cpu的利用率;有限等待,以免相关进程陷入“死等”。

8. 参***:

进程调用p(s)操作原语后,可能发生两种结果。若这时则表示进程请求的资源已没有,调用进程被阻塞等待,释放cpu;否则,调用进程能继续执行,进入其临界区使用临界资源。进程调用v(s)操作原语后,表示它已释放一个它所占有的资源,它总能继续执行。

不过在继续执行之前,可能因它执行v(s)后,使成立时,要将信号量s的等待队列中的一个等待者唤醒。

9. 参***:

第1问:所谓进程同步是指多个进程为了完成同一个任务,它们在执行速度上必须相互协调。

第2问解答如下。进程同步与进程互斥的区别是:进程互斥是进程间竞争共享资源的使用权,这种竞争没有固定的必然关系,哪个进程竞争到使用权就归哪个进程使用,直到不需要使用时再归还使用权。

若此时无进程使用共享资源,当有进程想使用共享资源时,则允许其中任一个进程去使用它,即使是刚才使用过该共享资源的进程,仍可以再一次竞争使用权。而进程同步是涉及共享资源的并发进程间有一种必然的依赖关系,当进程必须同步时,即使无进程在使用某共享资源,尚未得到同步消息的进程仍不能使用该资源。

10. 参***:

该进程应转入阻塞状态。假如不这样,而进程进入就绪态,有可能该进程被调度程序选中投入运行,但是该进程被阻塞的原因未去除,它仍然无法运行,白白浪费时间做进程切换工作。

11. 参***:

(1) 设置信号量s1,初值为1;表示临界资源有一个可供n个进程竞争使用。每个进程。

的互斥算法描述如下:

s1取值的范围是1,0,-1,-2,…-n-1),即某一时刻最多有一个进程正在临界区,而等待进入临界区的进程可有1个,2个,最多时可达n-1个。

(2) 设置信号量s2,初值为m;表示临界资源有m个可供n个进程竞争使用。每个进程。

的互斥算法描述如下:

s2取值的范围是m,m-1,…1,0,-1,-2,…-n-m),即某一时刻最多有m个进程正在临界区,而等待进入临界区的进程可有1个,2个,最多可达n-m个。

12. 参***:

设置信号量s,其初值为50,表示开始时允许50个购物者进入超级市场。互斥信号量mutex,初值为1,对入口处的篮子进行互斥,表示购物者互斥拿或放下一只篮子。每个顾客pi的同步算法如下:

13. 参***:

为了安全行车,售票员与司机必协调工作。售票员必须在车辆停在站头才能开车门,等乘客上下完成后,关车门并通知司机启动车辆行驶;车辆到站停车后,司机通知售票员开车门。设置二个同步信号量s1,初值为1,表示允许售员开车门,让乘客上下车;信号量s2,初值为0,表示开始时不允许司机启动车辆。

司机和售票员的同步算法描述如下:

设读者有任意多个,但可进入阅览室同时阅读的最多100人,为此设置一个信号量s,可代表空座位数目,其初值为100,用它来控制进入阅览室的读进程数不超过100。另设互斥信号量mutex,代表登记表这一临界资源。其初值为1,用来防止两个及其以上的读者进程同时对此表访问。

读者进程的同步算法为:

习题集答案第二章财务管理基础

一 单项选择题。1 d 解析 p f 1 i n 10000 1 4 5 8219.27 元 2 a 解析 100 1 3 5 115 元 3 c 解析 预付年金终值系数在普通年金终值系数的基础上期数加1,系数减1 预付年金现值系数在普通年金现值系数的基础上期数减1,系数加1。4 c 解析 假设未来...

第二章习题答案

第二章习题。1 a企业受到票据。借 应收票据 468000 贷 主营业务收入 400000 应交税费 应交增值税 销项税额 68000 票据到期收回票款。借 银行存款 468000 贷 应收票据 468000 年计提利息。借 应收利息 6240 贷 财务费用 6240 票据到期收回票款。借 银行存款...

第二章习题答案

第二章。1.在立方点阵中画出下面的点阵面和结点方向。2.将下面几个干涉面 属立方晶系 按面间距的大小排列。解 立方晶系的面间距公式为,所以带入数据得到按面间距大小排列为 100 110 00 10 11 21 030 130 123 3.在六方晶系中h k i。证明1 如图,任意截面交和于c,d 过...