资源描述：
《操作系统计算题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、计算题:生产消费者问题为解决生产者消费者14题，应该设两个步信号量，-•个说明空缓冲区的数目，用si表示，初值为有界缓冲区的大小N,另一个说明己用缓冲区的数鬥，用S2表示，初值为0O由于在此问题屮宥M个牛产者和N个消费者，它们在执行生产活动和消费活动屮要对有界缓冲区进行操作。由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex,其初值为1。P：i=();while(1){生产产品；P(S,)；P(mutex);往Buffer［i］放产i=(i+l)%n;V(mut
2、ex);V(S2);while(1)P(S2);P(mutex);从BufferU］取产品;j=(j+1)%n;V(mutex);V(S1);消费产品；二、地址转换例1:若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4⑽0,5012转化为相应的物理地址。页号块号01232316解：本题中，为了描述方便，设页号为P，贝内位移为W,逻辑地址为A，贝面大小为L，WJ：p=int(A/L)w=AmodL对于逻辑地址1011p=int(1
3、011/1024)=0w=1011mod1024=1011查页表第0页在第二块，所以物理地址为3059。对于逻辑地址2148p=int(2148/1024)=2w=2148mod1024=100杏页表第2页在第1块，所以物理地址为1124。对于逻辑地址3000p=int(3000/1024)=2w=3000mod1024=928査页表第2页在第1块，所以物理地址为1796。对于逻辑地址4000p=int(4000/1024)=3w=4000mod1024=928査贝表第3贝在第6块，所以物理地址为7
4、072。对于逻辑地址5012p=int(5012/1024)=4w=5012mod1024=916因页号超过页表长度，该逻辑地址非法。例2:在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0,1，2页依次存放在物理块5,10，11中，问相应的物理地址为多少？解:由题S所给给条件可知，本页式系统的逻辑地址结构为：页号P页内位移W逻辑地址2F6AH的二进制表示如下:0010111101101010由此吋知逻辑地址2F6AH的页兮为2,该页存放在笫11
5、兮物理块中，川十六进制表示志号为B，所以物理地址为BF6AH.三、求文件M大长度例：设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索弓I,1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和盘块大小均为256字节，则可表示的单个文件的最大长度是多少？解答：本题的文件结构属混合索引分配方式。每个地址项大小为4字节，索引块和盘块大小为256字节，每个索引块中的项目数=256B/4B=64个。4个地址项为直接地址索弓I,对应的文件大小为4x256B=l
6、KB。2个地址项是一级间接地址索引，对应的文件大小是2x64x256B=32KB,—个地址项是二级间接地址索引，对应的文件大小为lx64X64x256B=1024KBo所以单个文件的最大长度=1KB+32KB+1O24KB=1O57KB。1.先来先服务FCFS四、磁盘调度算法：(从100兮磁道开始〉被访问的下一^磁道号移动距离(磁道妓)5545583391918219072160701501O38112184146平均寻道长度：55.32.最短寻道时间优先SSTFSCAN算法（从100号磁道开始）被
7、访问的下一个磁道号移动距离（磁道数）90105832553391638118201501321601018424平均寻道长度：27.5（从100'磁道开始,访问〉向磁道号增加方向被访问的下移动距离一个磁道号（磁道数）1505016010184249094583255339163811820平均寻道长度：27.84.循环扫描（CSCAN償法C从1OO傳磁道开始，向磁道号嫩力口方向访问〉被访问的下移动距來——个磁道兮＜磁道数）150501601O1842418166382039155165839032平
8、均寻道长庞：27.5例：假设一个活动头磁盘宥200道，编号从0-199.当前磁头正在143道上服务,刚刚完成了125道的请求.现有如下访盘请求序列（磁道号）：并且86,147,91，177,94,150,102,175,130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1).先來先服务(FCFS)磁盘调度算法.(2).最短寻道吋间优先(SSTF)磁盘调度算法.(3).扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方昀不再柯访问请求时，磁头沿相反方向移
