聊城大学计算机学院2011-2012学年第1学期A卷.doc

聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷A卷） 题号 一 二 三 四 五 总分 复核人 得分 一、填空题（共7题，每空1分，共15分） 得分 阅卷人 在采用多道程序设计技术的系统中，用户编写程序时使用的地址是 消息缓冲是一种直接通信方式，信箱是一种 通信方式，信箱通信提供的两条基本原语为 和 。 从用户的角度看，文件系统的功能是要实现，为达到目的，一般要建立。 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 A．覆盖技术 B．交换技术 C．物理扩充 D．虚拟扩充技术 7．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（ ）。 A．B．C． D．某基于动态分区存储管理的计算机，其主存容量为65MB（为空），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配40MB，释放15MB，分配7MB，分配6MB，此时主存中最大空闲分区的大小是（ ）A．110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195 C. 110，170，180，195，12，35，45，68 D. 12，35，45，68，110，170，180，195 11. 在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是（ ）。 A．B．C．D．A．[-3，3] B．[-4，3] C．[0，3] D．[-1，3] 13. 以下关于缓冲的正确描述是（ ）。 A．以空间换取时间 B．以时间换取空间 C．提高CPU的处理速度 D．提高I/O设备的效率 14. 下列文件物理结构中，适合随机访问且易于文件扩展的是?（ ）?。 A．连续结构?????????????B.索引结构?? C.链式结构且磁盘块定长?? D.链式结构且磁盘块变长?? 15. 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）页目编号 页号 页内偏移量 A64 B．128 C．256 D．512 三、简答题（共5题，共25分） 得分 阅卷人 1.（6分）何为SPOOLING技术，请以共享打印机为例说明SPOOLING技术如何将独占设备变为共享设备。 2.（4分）在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？ 3. （分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 （分）在一个操作系统中，使用图法（Bit map）管理文件存储空间，文件存储空间的位图存放在内存一片连续的32位字存储单元。系统对文件I/O块、字和位的编号都是从0开始。回答下列问题：（1）I/O块1028在位图中用哪个字和位表示？（2）位图中的字68和位12表示哪个I/O块？. 请求分页管理系统中，假设某进程的页表内容如下表所示。? 页号 页框号 有效位 （存在位） 0 101H 1 1 -- 0 2 254H 1 ? 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设： ①TLB初始为空； ②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）； ③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：?? （1）?依次访问上述三个虚地址，各需多少时间？给出计算过程。?? （2）?基于上述访问序列，虚地址1565H的?物理地址是多少？请说明理由。??? 2. （10分）在一个多道程序系统中，设用户空间为100K，主存空间管理采用首次适应分配算法，作业调度采用短作业优先调度算法，进程调度采用先来先服务算法，并采用非抢占式策略。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。注意：忽略系统开销。