西安交通大学计算机基础综合历年考研真题汇编.docxVIP

目录 目录 说明： 说明： 2006年之前计算机基础综合科目代码是 411，2008 年科目代码是 814。 2008 2008年西安交通大学814计算机基础综合考研真题 「西安交通大学2008年攻读硕士学位研究生入学考试试题 y试科壬片耳机? 碣科目编号；8吗 考试时间：【月20日不午 （注：所育答茶必须写在专用答题红上「写在本试题纸上和其它草縞究上一律元效） !页【产$ !页【产$克〉 五、(！5分)： ? 5, 4,假没某计算机系统NONAME共育4页物理地址空间(4 frames).其燥作系统的虚拟 地址If理釆用忌近最少使用”页面置涣算法(LRU)?假设一进程开始执行时其4页物 理粗址空间都是仝的，当该进程依次访问下列虎拟地址空间的页面时，请计算其缺页次 数：1, 2? 3? 4? 9? 3? 4? L∣ 6? 7? 8λ 7, 8, 9? 1, 8? 9? 5, 4? 5, 4, ? 5, 4, 标志位的勿始值： 何时修改标志垃； 标忘位何时重新初始化; 如何选势应涣出的页面.LRU需要一定的硬恋支持(如耳金鹼 幺我等)?喬没NoNAME 躺页内存配备了一个标 志位(dirty bit),请设计一种变形的LRU算法，并且说明: 标志位的勿始值： 何时修改标志垃； 标忘位何时重新初始化; 如何选势应涣出的页面. a) ? b) C) d) 六、 (LO分)在DOS、WINDOWS ?作系统中使用的FAT文件系统中，一个文件使用的磁盘空间 以簇为篁位进行分配，并且将一个文件便用的仝部簇组成一个笹衰放在FAT表(文件分配 表)中；在UNiX中，一个文件便用的磁盘決号放在I结点(索引结点)中.试分析比较i 这贡神貝型的文件物皂结构，在分析时要考念到文件大小不同时对性能的影响 \ \ 七、 (16分)考虑下运关亍读一写栽的实现算法：? ■ ClaSS ReaderWriterLOCk { ■ SenlaPhOre mutex = I9 ■ OkTORead = 0, ? ■ OkToWriter = O; iπt AR≡01 // # Of FeaderS that have acquired a read IOCk .? WR=Of// # Of readers Waiting to acquire a read IOCk AW=0, 〃 n Of WriterS that have acquired a Wnte IOCk WW=0; 〃 # Of WnterS that are Warting for a Write IOCk ? a ? VOid AcquireReadLockO { TOC \o 1-5 \h \z P(mutex); j if (AW ≡= 0) { * V(OkToRead); i AR卄； i } else WR++; i ? e V(mαtex); P(OkTORead); 算法未完?埃卞页 L : Ed ReleaSeReadLoCkO { P(αjutex); ? AR-; M((AKi) (WW 0)){ ! V(OkToWrite); ? AW++; WW-; } I V(mutcx); } ? ? ? VOid ACqUireWriteLockO { ? . P(mutex); ? if(AW + AR≡O){ ! V(OkToWrite); I AW÷÷; } else WW-w-; TOC \o 1-5 \h \z V(mutex); ? P(OkToWrite); * . ) / I VOid ReleaseWriteLockO { ! ?P(mutex); AW_; if(WW0){ V(OkToWrite); t I ?? AW÷+; WW-; ? }else{ .- .? I WhiIe(WR O) { ? _ 、 ? ∣ V(OkTORead); AR++; WR-; * } .} V(mutex); I }】 ? ?. :} 假定进程对于锁的使月都能連循先申淆、再释放的原则，上述实现是否元死锁(deadlock free) 算法？简单回答是或者不是即可. 请推述上述实现所定义的调度策路(例如，渎者和写者之旬的关系)? 上述实现存左的一个问题是：一旦任意一个渎者拥有了逮锁(readlock),则后面不断进入的谟 者会导致写者天法荻得写^(WriteIoCk)?请通过对ACqUireReadLOCkO方法宁if语句的条件进 行修改仪实现如下调度策略：? - 写者之闾互斥、写者与读者互斥； 多个读者可以同时读： C)如果己经有读者在读，则其他渎者可以获得渎锁从而进行渎篠作； d)如臬己经有写者提岀了写锁的申请，则后面的读者不能再获得厦锁? ? 第二部分：计