操作系统习题2

习题1•假定一个任务分成4个大小相等的段，同时系统为每个段建立了一个8个项的页描述符表。因此该系统为段页式的组合。假定页面大小为2KB。•A.每段的最大长度是多少•B.这一任务的最大逻辑地址空间是多少•C.假定物理地址为00021ABC这一任务对应的逻辑地址格式如何？这一系统的最大物理地址空间是多少？•解析：地址格式如下段号（2）段内页号（3）页内地址（11）A.每段的最大长度：23＋11＝214＝16KBB.整个任务的最大逻辑地址空间：4×16KB=64KBC.00021ABC00000000000000100001101010111100段基址页号页内地址最大物理地址空间：24×8＝4G2、给定内存的划分按顺序为100KB，500KB，200KB300KB和600KB，大小为212KB，417KB，112KB，426KB的内存按此顺序进入内存，分别采用首次适应算法、最佳适应算法、最坏适应算法分配内存空间的情况怎么样？哪种有较高的内存利用率？100K500K200K300K600K100K500K200K300K600K（1）212KB100K212288K200K300K600K（2）417KB100K212288K200K300K417K183K（3）112KB100K212112176200K300K414K186K（4）426KB首次适应算法——从头开始找到合适的100K500K200K300K600K最佳适应算法——从小到大找到合适的（1）212KB（2）417KB（3）112KB（4）426KB100K500K200K212K88K600K100K417K83K200K212K88K600K100K417K83K11288212K88K600K100K417K83K112K88K212K88K426K174K100K500K200K300K600K最坏适应算法——从大到小找到合适的100K500K200K300K212388（1）212KB（2）417KB（3）112KB（4）426KB100K41783200K300K212388100K417832001121782123883：假设物理内存共224字节，逻辑地址空间共256个页面，每个页面210个字节。问：逻辑地址有多少位构成？解：逻辑地址空间总共：256（页）*210（字节）/页=28*210（字节）=218（字节）所以：18位地址才能表示218个字节补充：物理内存共224个字节，逻辑地址空间共256个页面，每个页面包含210个字节。问：物理地址中用多少个为来指示物理块？解：224个字节需要24bits表示。——物理地址是24位物理块的大小和页面大小是一样的，即210个字节——用10位来表示物理块大小，即块内地址块号块内地址所以：剩下24-10=14（位）表示物理块的个数4、假设有一进程，已分配m个物理块（初始为空），并有一页面号引用串，长度为p，串里有n个互不相同的页面号。在任何页面置换算法下，回答以下问题：a.最少的页面置换次数b.最多的页面置换次数分情况讨论：（1）m=p=n（2）mnmin=nmax=nmin=nmax=p5、某种计算机提供了大小为232字节的虚拟存储器，页面大小为4096字节，物理内存有218字节。一个用户进程产生的虚拟地址为11123456。怎样建立统一的物理地址？解：（1）虚拟地址：11123456二进制为：00010001000100100011010001010110（2）页面大小为4096字节，即212字节，表示页内地址12位00010001000100100011010001010110页内地址为：456页号（3）物理内存218字节，物理块大小为212字节，即有物理块26个6：某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7。试将虚拟地址0A5C和093C变换为物理地址。0A5C=0000101001011100每页1KB即210个字节，页内地址10位0000101001011100页内地址：25C页号：2对应物理块号4物理地址：4*1KB+25C=125C7、（假设物理块数为4）LRU——最近最久未使用置换算法选择最近最久未使用的页面予以淘汰123421562123763212361121231234125412561236123762376231FIFO——先进先出置换算法选择最先进入内存的页面予以淘汰1234215621237632123611212312345234563456245621362137213761176237621362Optimal——最佳置换算法选择将是永不使用或者是在最长时间内不再被访问的页面予以淘汰1234215621237632123611212312341235123672361236习题8•考虑一个具有150个单元的存储器，分配给三个进程，分配情况如下：ProcessMaxAllocation170452604036015•运用银行家算法确定对于以下的请求是否是安全的。如果是，确定一个安全序列；如果不是，给出分配表中应减少的请求。•a.第四个进程到达，最大需求是60，初始要求是25•b.第四个进程到达，最大需求是60，初始需求是35a.第四个进程到达，最大需求是60，初始要求是25Available=150-45-40-15-25=25processmaxAllocationgneedavailable170452525260402036015454602535processworkAllocationw+Afinish1254570true27040110true311015125true412525150true•b.第四个进程到达，最大需求是60，初始需求是35processmaxAllocationneedavailable170452515260402036015454603525此时15个资源不够支撑任何一个进程执行完毕，处于不安全状态9、三个进程共享四个资源单元，这些资源每次只能释放或请求一个。每个进程的最大需求是两个。请给出不可能发生死锁。processmaxallocationneedavailablep12111p2211p3211