操作系统习题最终版.pptVIP

4、同步机制应遵循哪些原则？ 空闲让进，忙则等待，有限等待，让权等待。 2、P. V操作当为 操作时，它们同处于同一进程；当为 操作时，则不在同一进程中出现。 9、实时系统中有两个周期性实时任务A、B，任务A每30ms执行一次，执行时间15ms；任务B每60ms执行一次，执行时间30ms。采用抢占式LLF 最低松弛度优先 算法：画出第0-120msA、B两个任务进行调度的情况. * 1、操作系统有哪几大特征？最基本的特征 是什么？ 并发（Concurrence） 共享（Sharing） 虚拟（Virtual） 异步性（Asynchronism） 最基本特征是并发性。 2、有两个循环程序A和B，它们共享一个 变量N，程序A每执行一次时，都要做 N: N+1操作；程序B每执行一次时，都要 执行Print N 操作，然后再N置为5，假定某 时刻变量N的值为3。如果 程序A和B以不同 的速度运行。可能出现哪三种不同的执行结果？ 1、n: n+1在print n 和n: 5之前，得到的n值为4,4,5 2、n: n+1在print n 和n: 5之后，得到的n值为3,5,6 3、n: n+1在print n 和n: 5之间，得到的n值为3,4,5 3、说明PCB的作用，为什么说PCB是进程存在的唯一标志？ PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。是进程存在的唯一标志。PCB使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。在进程的整个生命周期中，系统总是通过PCB对进程进行控制的，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的。所以说，PCB是进程存在的唯一标志。 5、进程对资源共享的方式分为互斥共享方式与同步 访问方式，试说明两者的不同。 参考P16 6、在信号量S上执行P、V操作时， S的值发生变化，当S 0，S 0，S 0时， 它们的物理意义是什么？P（S）、V（S） 的物理意义又是什么？ 7、在生产者消费者问题中，如果将两个Wait 即Wait full 和Wait mutex 互换位置，或者将signal mutex Singal full 互换位置，结果会如何？ 如果两个Wait 互换，即wait mutex 在先，wait empty 在后， 在生产者进程中，先占用了缓冲池这个临界资源，但是缓冲 池中没有空余的缓冲区，生产者无法投入产品，只有把自己 阻塞起来，等待消费者从中取产品。而对于消费者而言， 如果消费产品，需要进入缓冲池。但是因为生产者把自己阻塞， 无法释放缓冲池这个临界资源。两个相互合作的进程都在无休 止的等待对方释放资源，因此系统会进入死锁状态。 将两个signal互换，不会影响两个进程的推进。 8、试比较FCFS和SPF两种进程调度算法。 参考P92,P93 10、在银行家算法中，若出现下述资源分配情况： Process allocation need available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0032 0652 P4 0014 0656 试问： （1）该状态是否安全,如果安全，写出安全序列？ 2 若进程p2提出请求Reguest 1,2,2,2 后， 系统能否将资源分配给它，写出相关的资源分配数据？ *