应用题综合复习精要.ppt

46、续题： （9/10） 当给进程执行到时刻260时，要访问逻辑地址为17ACH的数据，请回答下列问题： (1)该逻辑地址对应的页号是多少？ (2)若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 (3)若采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(设有哪些信誉好的足球投注网站下一页的指针沿着顺时针方向移动，且当前指向2号页框，示意图如下。) 46、答： （10/10） （1）逻辑地址对应的页号是5。 （2）置换的页面为0号，将5号页面装入7号物理框，逻辑地址对应的物理地址是1FCAH。 （3）置换2号页面，5号页面装入2号页框。逻辑地址对应的物理地址是0BCAH 2011年的应用题（1/4） 45.某银行提供1个服务窗口和10个供顾客等待的坐位，顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下： cobegin { Process顾客; { 从取号机获取一个号码; 等待叫号; 获取服务; } Process营业员 { While CTRUE) { 叫号; 为顾客服务; } } }coend 请添加必要的信号量和P, V (或wait()、 signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。 45、答案 （2/4） Semaphore seets=10; //表示空余座位数量的资源信号量，初值为10 Semaphore mutex=1; //管理取号机的互斥信号量，初值为1，表示取号机空闲。 Semaphore custom=0; //表示顾客数量的资源信号量，初值为0 Process顾客 { P(seets); //找个空座位先 P(mutex); //再看看取号机是否空闲 从取号机上取号; V(mutex); //放开那个取号机! V(custom); //取到号，告诉营业员有顾客 等待叫号; V(seets); //被叫号，离开座位 接受服务; } Process营业员 { While(true) { P(custom); //看看有没有等待的顾客 叫号; 为顾客服务; } } 46题 （3/4） 某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题： （1）在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?要求说明理由。为定位文件数据块，需要FCB中设计哪些相关描述字段? （2）为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？ 要求说明理由。 46题答案 （4/4） （1）连续更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的数据块组织方式很适合一次性写入磁盘不再修改的情况。同时连续存储相对于链式和索引省去了指针的空间开销，支持随机查找，查找速度最快。 （2）FCB集中存储较好。FCB存储有文件的很多重要信息，同时是文件目录的重要组成部分，在检索时，通常会访问对应文件的FCB。如果将FCB集中储存，则可以减少在检索过程中产生的访盘次数，提高检索的速度。 补充应用题1： 设文件索引节点中有6个地址项，其中4个地址项是直接地址索引。1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为512字节，请给出每块的表目数和单个文件最大长度是多少？给出计算过程。 混合索引结构 1答案： 每块的表目个数=512/4=128 一级=128*512 二级=128*128*512 单个文件最大长度 =512*4+128*512+128*128*512。 补充应用题2： 假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上，柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问： （1）该文件的第3680个逻辑记录应存