操作系统习题.ppt

OS基本概念 OS的功能 OS的功能模块 OS的发展 OS的概念 OS的分类 进程的描述与控制 进程的概念 进程和程序的区别 进程的特征 进程控制块 进程控制原语 进程同步 进程互斥的含义 互斥的硬、软件解决方法 信号量机制解决互斥 进程同步 经典的进程同步问题 进程通信 复习思考题 1（OS基本概念） 采用多道程序设计的主要优点是什么？ 现代操作系统的两个最基本的特征是 ( )和( )。 批处理操作系统的主要缺点是（ ） 操作系统是计算机系统中的一个（ ），它管理和控制计算机系统中的（ ）。 复习思考题2（进程描述与控制） 名词解释：PCB 程序并发执行与顺序执行时产生了一些新特征，分别是（ ）、（ ）和（ ）。 在操作系统中引入线程概念的主要目的是（ ）。 问答题： 1.进程与程序有什么本质不同？ 2.为什么要引入进程概念？ 3.在什么条件下，一个进程的解封（BLOCKED----READY)会引起一个进 程的被调度(READY---RUNNING) 4.进程控制块何时产生,何时消除,其作用是什么? 5.有人曾描述过这样一种情形,在单处理机分时操作系统下,分配给进程A的时间片到后,系统进行切换.结果被调度到的进程仍然是A,有可能出现此情形吗?说明理由. 6.有进程状态变迁图,如图所示 问:1)引起各种进程状态变迁的事件各是 什么? 2)在观察系统中的各个进程时,会见到 一个进程的状态变迁而引起另一个 进程状态变迁的情形.在什么情形 下,一个进程的变迁3能立即引起另 一进程的变迁1? 3)在什么情形下,如果有的话,将发生 下述的因果变迁(2-1,3-2,4-1)? 复习思考题 3（进程同步） 1.设公共汽车上，司机和售票员的活动分别是： 司机： 售票员： 启动车辆 上乘客 正常行车 关车门 到站停车 售票 开车门 下乘客 在汽车不断的到站、停车、行驶过程中，这两个活动是什么同步关系，并用信号灯的P，V操作实现其 同步。 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.假定使用银行家算法，将某种资源分配给