《操作系统原理》操作系统例题

《《操作系统原理》操作系统例题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、V(S1);V(S2);P(S2)Pl:P2：P3：P4：P5P6：•••P(S2);P(S3)P(S4);P(S5);P(S6);V(S2);•••••••••P(S5);P(S6);V(S3)；操作系统例题一、信号量例题例1、如图，试用信号量实现这三个进程的同步。设有两个信号量SI、S2,初值均为0Pl：P2：P3：・・・・・・P(S1)例2、如图，试用信号量实现这6个进程的同步设有5个信号量S2、S3、S4、S5、S6,初值均为0V(S4);V(S6);V(S5)V(S5);V(S6);例3、P.V操作解决司机与售票员问题司机进程：while(l){售票员进程：while(l){要求

2、：先关门再启动车辆，先停车再开门设有两个信号量SI,S2,初值均为0。启动车辆关门司机进程：售票员进程：正常驾驶while(l){whiled){到站停车开门P(S1)关门}・・・}•・・启动车辆V(S2)正常驾驶售票到站停车P(S2)V(S2)}...开门)...例4、吃水果问题桌上有一空盘，最多允许存放一只水果。爸爸可向盘屮放一个苹果或放一个桔子,儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。提示：设置一个信号量表示可否向盘中放水果，一个信号量表示可否取桔子，一个信号量表示可否取苹果。解：设置三个信号量S,So,Sa,初值分别为1,0,0o

3、分别表示可否向盘屮放水果，可否取桔子，可否取苹果。Father()Son()Daughier(){while(l){whilc(l){while(l){P(s);{P(So){P(Sa)将水果放入盘中；取桔子取苹果if(是桔子)v(So);v(S);v(S);elsev(Sa);吃桔子；吃苹杲；1}1共亨缓冲区问题见信号量PPTo经典进程管理问题例题例1、有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)(2)-N

4、入库的数量Sb表示允许B产品比A产品多入库的数量解：设两个信号量Sa、Sb,初值分别为M-l,N-1Sa表示允许A产品比B产品多入库的数量Sb表不允许B产晶比A产品多入库的数量设互斥信号量mutex,初值为loA产品入库进程：while(1){生产产品；P(Sa);P(mutex);A产品入库V(mutex);V(Sb);B产品入库进程：while(1){P(Sb);P(mutex);B产品入库V(mutex);V(Sa);消费产品；例2缓冲区问题见经典问题PPTo连续分配问题例题某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：空闲区1(100KB,10

5、KB)空闲区2(200KB,30KB)空闲区3(3OOKB,15KB)(1)画出该时刻内存分配图；(2)用首次适应法和最佳适应法画出此时的空闲分区链；(3)有如下作业序列：作业1需求15KB,作业2需求16KB,作业3需求10KB,用哪种算法能将该作业序列装入内存？(给出简要分配过程)(答案见第4章存储管理■连续分配PPT)页面淘汰算法习题1某程序在内存中分配三个块，访问页的顺序为4,3,2,1,4,3,5,4,3,2,1,5,按FIFO、LRU算法分别计算缺页次数假设开始时所有页均不在内存文件系统习题若磁盘块大小为1K,对540M,1.2G两种容量的磁盘问：FAT表分别需要多少空间？盘块

6、数为54OM/1K=54OK个因为512K<540k<1024k所以为了表达盘块地址需20bit即2.5byte所以FAT占空间2.5B*540k=1350kB同理：盘块数为1.2M个1M<1.2M<2M31位・>324字节4B*1.2M二4.8MBFAT12:4096簇FAT16：65536FAT32簇：固定8个盘块，4K2TB例2、假设盘块大小为4KB,盘块号长度为4字节则一个盘块可存储1K个盘块号(1)文件不大于10x4KB=40KB时，可从I结点直接得到文件的全部盘块号。⑵一次间址块可放1K个盘块号，可满足文件长度不大于40KB+4MB(1)二次间址块，40KB+4MB+4GB(2

7、)三次间址块，40KB+4MB+4GB+4TB1)将逻辑文件字节偏移量转换为文件逻辑块号2)把文件逻辑块号转换为物理盘块号假设:盘块大小lk盘块号占32bit(4Byte)直接丿址•次间址二次间址匚次间址逻辑地址30002K+952物理地址367k+952逻辑14000=13K+688物理952k+688FCB例题：一个FCB有48个字节，符号目录项占8字节(文件名6字节，文件号2字节),基木目录项占48-6=42字节，