各章例题集[].pptVIP

各章例题集 ——操作系统 练 习 桌上有一只盘子，每次只能放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个女儿专等吃盘中的苹果，一个儿子专等吃盘中的桔子。试用P,V操作写出他们能同步的程序。 理发师问题（Barber Problem） *吸烟者问题（Smoker Problem） 2009年考研题 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。???? 2011年考研题 45.（8分）某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：? 练习： 某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（ ）。 【联考2010】 A.7 MB B.9 MB C.10 MB D.15 MB 例1：某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5。试采用FIFO，LRU，OPT算法分别计算缺页次数，及命中率。 【例】若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各位多少？ UNIX系统 为了降低旋转延迟，应该采取如下表的记录安排方式： D G J C F I B E H A 记录号 10 9 8 7 6 5 4 3 2 1 扇区 此时因为不存在旋转延迟，因此总的处理时间为10×（2+4）=60ms。 A B 1 4 7 C 10 D 问题的出现是因为： 加载到3个物理块的集合，不必要加载到4个物理块中。 例如：当页5被第一次访问时，在m=3的例子中页1留在了主存；而在m=4的例子中页1被选中替换。一旦发生了这个替换，页访问流剩余部分的运行状态有了很大的变化。 有一组页面替换算法，其中，使用m个物理块加载的页集合，总是使用m+1个物理块的页集合的一个子集（这种特征称为包含特征），这些算法称为“栈算法”。 满足包含特征的算法没有Belady现象。 例：设页面请求次序 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 存储块为3(驻留集为3)，假定最初存储块为空，采用LRU。 7 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 0 7 1 0 7 1 0 2 3 0 2 3 0 4 2 0 4 2 3 4 2 3 0 从上面的演示知，利用LRU，发生了9次页面置换。 问：发生了几次缺页中断？缺页率多少？ 7 1 2 3 0 4 发生了12次缺页中断， 缺页率=缺页次数/访问次数=12/20=0.60 2 3 1 2 0 1 7 0 1 0 3 2 在前面Belady异常的例子中，有页面访问流 1，2，3，4，1，2，5，1，2，3，4，5 现在用LRU算法进行页面置换，结果如下 1 1 2 3 4 1 2 5 1 2 3 4 5 2 1 3 2 1 3 2 4 3 1 4 2 1 4 2 1 5 2 1 3 2 4 3 1 2 3 5 1 4 5 4 3 2 发生了10次缺页中断， 缺页率 =缺页次数/访问次数 =10/12=83.3% 3 3 3 4 4 4 4 5 5 3 3 2 2 2 2 2 2 2 5 1 1 1 1 1 1 1 1 2 3 4 1 2 5 1 2 3 4 5 3 4 5 1 发生了8次缺页中断， 缺页率 =缺页次数/访问次数 =8/12=66.7% 1