11-12第1学期操作系统A答案.pdfVIP

11—12学年第1学期期末考试2009本《操作系统》试题（闭卷A卷）参考答案和评分标准 一、填空题（共7题，每空1分，共15分） 1、逻辑地址 物理地址 重定位 2、FIFO 增加 3、逻辑设备名 设备无关性 4、 让权等待 有限等待 5、局部性原理 6、 间接 SEND （mailbox ，message) RECEIVE(mailbox ，message) 7、按名存取 目录 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B D A D C A A C A A B D A B B 三、简答题（共5题，共25分） 1. （6分）何为SPOOLING技术，请以共享打印机为例说明SPOOLING技术如何将独占设备变为共享设 备。 答：在多道程序环境下，用一道程序模拟脱机输入时的外围机功能；另一道程序模拟脱机输出时的外围 控制机功能。即在主机的控制下模拟实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同 时进行。把这种在联机情况下实现的同时外围操作称为SPOOLing （2分） 共享打印机技术指当用户进程请求打印输出时， SPOOLing系统同意为它打印输出， 但并不真正立即把 打印机分配给该用户进程， 而只为它做两件事： ① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中；　（2分） ② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表 挂到请求打印队列上。（2分） 2. （4分）在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？ 答：一个作业反复执行多次，它每次的运行时间可能并不相同。（2分） 由于在多道操作系统控制下，一个作业需要和其他作业创建的进程并发执行，使其在执行过程中呈现异 步性，时走时停，其开始、暂停及再次获得调度的时间都是无法预知的，因此其运行时间无法确定。 （2分） 3. （4分）某系统中有10台打印机，有三个进程P1 ，P2 ，P3分别需要8台，7台和4台。若P1 ，P2 ，P3已申 请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 答：能安全分配（2分） 进程 已占资源数 最大资源需求数 可用资源数 P1 4 8 2 P2 2 7 P3 2 4 找到一个安全序列：P3,P1,P2 (2分) 4. （6分）在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、动态分区分配、页式 虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？ 答：“内零头”指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。 （2 分） 固定式分区分配中存在内零头。可变式分区分配中存在外零头。页式虚拟存储系统中存在内零头。 段式 虚拟存储系统中存在外零头。 （4分） 5、 （5分）在一个操作系统中，使用位示图法（Bit map）管理文件存储空间，文件存储空间的位示图存 放在内存一片连续的32位字存储单元。系统对文件I/O块、字和位的编号都是从0开始。回答下列问题： （1）I/O块1028在位视图中用哪个字和位表示？（2）位视图中的字68和位12表示哪个I/O块？ 答：设文件I/O块、字和位的编号分别是blkNo、i和j 。 i ＝blikNo/32 j ＝blikNo % 32 ，I/O块1028在位示图中由字32和位4来表示。（4分） blkNo ＝i×32j ，位示图中的字68和位12表示I/O块2188。（1分） 四、综合题（共2题，每题10分，共20分） 1. 请求分页管理系统中，假设某进程的页表内容如下表所示。 页号 页框号 有效位 （存在