操作系统习题演示课件.pptVIP

OS基本概念;进程的描述与控制;进程同步;复习思考题 1（OS基本概念）;复习思考题2（进程描述与控制）;问答题： 1.进程与程序有什么本质不同？ 2.为什么要引入进程概念？ 3.在什么条件下，一个进程的解封（BLOCKED----READY)会引起一个进 程的被调度(READY---RUNNING) 4.进程控制块何时产生,何时消除,其作用是什么? 5.有人曾描述过这样一种情形,在单处理机分时操作系统下,分配给进程A的时间片到后,系统进行切换.结果被调度到的进程仍然是A,有可能出现此情形吗?说明理由. ;6.有进程状态变迁图,如图所示 问:1)引起各种进程状态变迁的事件各是 什么? 2)在观察系统中的各个进程时,会见到 一个进程的状态变迁而引起另一个 进程状态变迁的情形.在什么情形 下,一个进程的变迁3能立即引起另 一进程的变迁1? 3)在什么情形下,如果有的话,将发生 下述的因果变迁(2-1,3-2,4-1)? ;复习思考题 3（进程同步）;2.理发师问题： 理发店由一个等候室（其中有N把椅子）和一个理发室（一把理发椅）组成。 如果没有顾客来理发，理发师就在理发椅上睡觉，如果一个顾客走进理发店，发现等候室的椅子都坐满，就离开理发店；如果理发师正忙于理发，那么该顾客就坐在一把椅子上空等；若理发师正在睡觉，则顾客就唤醒他。请用P，V操作来协调解决这一问题。;3.过桥问题 从北或南来的汽车都必须通过横跨河上的一座桥，如图所示。由于桥面只能容纳一辆车的宽度，因此在任何时刻只能通过一辆或多辆来自同一方向的汽车，试利用信号量及其P，V操作，为南来北往的汽车编写程序，以保证它们安全地到达、驶过、离开此桥，以到达对岸。; 4.桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 ;5.请用PV原语模拟两人下象棋的同步过程 ;6.为什么在信号量S上定义的P，V操作 必须是不可分割的？ 7.产生死锁的必???条件是什么？ 解决死锁问题常用哪几种措施？ 8.一台计算机有8台磁带机。它们由N个进程竞 争使用，每个进程可能需要3台磁带机，请问 N为多少时，系统没有死 锁的可能，并说明原因。 9.一个计算机系统拥有6台打印机，N个进程争夺使 用，每个进程要求2台，试问N取哪些值时，系统 不会发生死锁。;10.假定使用银行家算法，将某种资源分配给四个用户，具体情况如图所示。 问：1) 这种资源的系统拥有数总计是 多少？ 2）如果QIN再要一个资源，分给它后系统能处于安全 状态吗？ 3）倘若请求来自LU而不是QIN，情况怎样？ ;11.设有两个优先级相同的进程P，Q 程序分别如下： 进程P： 进程Q: P1 y=1; Q1 x=1; P2 y=y+z; Q2 x=x+1; P3 V(s1); Q3 P(s1); P4 z=y+1; Q4 x=x+y; P5 P(s2); Q5 V(s2); P6 y=z+y; Q6 z=z+y; 其中s1,s2是初值为0的信号量,z=2,若调度程序执行 的策略是FCFS，试问执行序列和运行结果是什么？; 填空题;名词解释:PCB 进程控制块PCB是为描述进程的运动变化过程而采用的一个与进程相联系的数据结构,用于记录管理进程所需的信息,描述进程的瞬间特征.它是进程存在的唯一标志,操作系统通过PCB而感知进程的存在.通常PCB包括进程标识符,进程的现行状态,进程起始地址,资源清单,进程优先级等内容. ;1.[解答] 在多道程序系统里,才能提出程序与进程有什么本质区别的问题,在多道程序系统里,仍把程序视为完成一定功能的指令集合。至于进程，虽有多种定义，各有侧重。但本质上是相同的。即主要强调