操作系统进程管理习题素材.ppt

进程管理习题 设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式： -M ≤ A物品数量-B物品数量≤N 其中，M和N为正整数。试用信号量和P、V操作描述A、B两种物品的入库过程。 进程管理习题 已知条件 -M ≤ A物品数量-B物品数量≤N 可以拆分成两个不等式，即： A物品数量-B物品数量≤N B物品数量-A物品数量≤M 这两个不等式的含义是：仓库中A物品可以比B物品多，但不能超过N个； B物品可以比A物品多，但不能超过M个。 进程管理习题 进程管理习题 设自行车生产线上有一支箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 进程管理习题 首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消费者关系，通过共同的缓冲区相联系。从资源的角度看，箱子中的空位置相当于工人1和工人2的资源，而车架和车轮相当于工人3的资源。 定义3个信号量： empty=N；（空位置） wheel=0；（车轮） frame=0；（车架） 进程管理习题 进程管理习题 进程管理习题 进程管理习题 一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号量和P、V操作写出南、北两岸过桥的同步算法。 进程管理习题 load控制桥上人数，north控制北段的互斥使用，south控制南段互斥使用 初始值：load=2, north=1, south=1 进程管理习题 有3个进程PA，PB和PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小； 请用P，V操作来保证文件的正确打印 进程管理习题 设置4个信号量：empty1、empty2、full1、full2 empty1及empty2分别表示缓冲区1及缓冲区2是否为空，初值为1 full1，full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0 进程管理习题 进程管理习题 公共汽车上，司机和售票员的活动分别为： 进程管理习题 设信号量S1：是否允许司机启动汽车，初值为0， S2：是否允许售票员开门，初值为0 进程管理习题 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P，V原语实现爸爸，儿子女儿三个进程的同步。 进程管理习题 设三个信号量： S：表示盘子是否为空，初值为1； So：表示盘中是否有桔子，初值为0 ； Sa：表示盘中是否有苹果，初值为0。 进程管理习题 进程管理习题 图书馆有100个座位，有一张登记表，要求： 阅读者进入时登记，取得座位号； 出来时，注销； 登记表同时只能由一个人使用； 用P、V原语描述一个读者的使用过程 进程管理习题 信号量SN，表示可用座位数，初值为100；信号量sb, 表示登记表是否正在使用，初值为1； 进程管理习题 三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某已空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步和互斥活动，并说明所定义信号量的含义。要求用伪码描述。 进程管理习题 互斥信号量：mutex初值为1； 同步信号量：P1、P2因奇数的放与取而同步，设置信号量odd；P1、P3因偶数的放与取而同步，设置信号量even；P1、P2、P3因共享缓冲区而同步，设置信号量empty。 进程管理习题 互斥信号量：mutex，初值为1； 同步信号量：P1、P2因奇数的放与取而同步，设置信号量 odd，初值为0；P1、P3因偶数的放与取而同步，设 置信号量even，初值为0 ；P1、P2、P3因共享缓冲 区而同步，设置信号量empty，初值为N 。 进程管理习题 某银行提供一个服务窗口