南京大学操作系统 2013A

1、实用文档 考试科目名称 操作系统 （A卷） 考试方式： 闭卷 考试日期2013 年 7 月 7 日 教师 骆斌、葛季栋 系（专业） 软件学院软件工程 年级 2011级 班级 学号 姓名 成绩 题号 一 二 三 0四 五 2六 七 物理地址八 分数 12 38 a 分）50分，每小题2一、 选择题（本题满分 得分 _。1. 系统调用是 A用户编写的一个子程序 B.高级语言中的库程序 C. 操作系统中的一条命令 D.操作系统向用户程序提供的接口 异常现象。_ 页面替换算法有可能会产生Belady2. D.Clock B.LRU A.FIFO C.OPT 是原语，、c、d、ea(P3. 假设表格中所

2、描述的两个进程和Q)并发执行，其中，、b 是不可能出现并发执行路径。_ process P( ) process Q( ) d; e; a; b; c; D. a,b,d,c,e a,b,c,d,e B. a,b,d,e,c C. a,d,e,c,b A 4. _操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时 5. 现有三个同时到达的作业J1、J2和J3，其执行时间分别为T1、T2和T3，且 。T1T2T3。系统采用短作业优先算法，则平均周转时间是_D.(3T1+2T2+T3)/3 B. (T1+T2+

3、T3)/3 C.(T1+2T2+3T3)/3 A. T1+T2+T3 中。 6. Unix系统中，文件的索引结构存放在_ _ 空闲块目录项 D. A超级块 B.inode节点 C. _不会产生内部碎片。 7. 采用 分段式存储管理 C.固定分区式存储管理 D. A.分页式存储管理 B.段页式 位表示段号，则允许每位表示，其中8248. 采用分段存储管理的系统，若地址用 。段的最大长度是_16243228 B.2 A.2 C.2D. 2 文案大全实用文档 画出进程家属树。个进程? 在UNIX系统中运行以下程序，最多可再产生出_9.main( ) A ，进程程序计数器) fork( ); /*pc

4、(fork( ); fork( ); D.3 C.5 A9 B.7 slab分配器，采用_内存管理方式。10. Linux系统中的 D.分段式固定分区 B.分页式 C.伙伴系统A 个，试问该系统不会发生死锁的某系统中有3个并发进程，都需要同类资源411. _。 最少资源数是D. 12 C. 11 A. 9 B. 10 _。 Solaris的多线程的实现方式为12. 单线程结构进程纯用户级多线程C. D.A.纯内核级线程 B.混合式 13. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是_。 A.轮询方式 B.中断方式 C.DMA方式 D.无条件存储方式 14. 引入

5、多道程序设计技术的前提条件之一是系统具有_。 分时功能 D.C. 中断功能 A. 多个CPU B.多个终端 。15. 通道程序是_ 由一系列通道指令组成 A由一系列机器指令组成 B. 就是通道控制器 D.可以由高级语言编写C. 16. 对一个文件的访问，常由_共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性的口令 17. 在I/O软件的分层结构中，_负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 B.独立于设备的I/O I/O软件 软件 用户空间的A.D.设备驱动程序 C.I/O中断处理程序 18. 对于两个并

6、发进程，设互斥信号量为mutex，若mutex=0,则_。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区 文案大全实用文档 页面存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为 19.，十(86444KB，地址变换过程如图所示，图中逻辑地址用十进制表示。图中有效地址 。应为_进制数表示)经过变换后，十进制物理地址a 8644页表地址页面长度 物理块号 页号 D.2500 C.4548 A.33220 B.8644 。20. 在操作系统中，临界区指_ 一段程序同步机构 D. B.一

7、个数据区 C.A一个缓冲区 使用段偏移方式的寻址能力为_。21. 实模式下16位CPUD. 4G C. 16M A. 64kb B. 1M 22.下面哪条指令不是从实模式进入保护模式需要的指令_。 D. mov cr0, eax C. jmp $ A. lgdt GdtPtr B. out 92h, al 表占用的扇区数量为_。23. FAT12文件系统里，FAT表的数量和每张FATD. 3, 10 B. 2, 10 C. 3, 9 A. 2, 9 24. 。操作系统里没有下面哪种描述符表_ D. KDT C. IDT B. LDT A. GDT ( (Local Descriptor Tab

8、le) （Global Descriptor Table） 。语言里面调用汇编的函数方法为_25. C global导出 A. C代码中使用extern声明，汇编中使用 externB. C代码中使用global声明，汇编中使用导出 C. C代码中使用导出extern声明，汇编中使用extern 声明，汇编中使用global导出CD. 代码中使用global 二、简答题（本题满分12分） 得分 )(2分 1. 试写出进程映像包括哪些组成部分(不必详述每个组成部分的具体内容)。:答 号柱面上，并刚刚完成0199200个柱面，编号，当前存取臂的位置在100 2.假定磁盘有、，160、1509018

9、395855号柱面的服务请求，了80如果请求队列的先后顺序是：、，算法完成上述请求，其存取臂移动的总量是多少？18438、；试问：如果采用循环扫描 文案大全实用文档 并写出磁头臂移动的序列。（2分） 答: 3. 在UNIX系统中，每个i节点中分别含有12个直接地址的索引和一、二、三级间接索引。假设每个盘块有1024Byte，若每个盘块放256个盘块地址，25MB的文件分别占用多少直接、一、二、三级间接盘块？。（3分） 答： 4. 请画出经典的七状态进程模型及其状态转换图。（3分） 答: 一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多少个 5.页表项?如果设计一个反置页表，

10、则有多少个页表项? (2分) 答： 分）4 （本题满分三、 得分 文案大全实用文档 考虑下面的进程集合： 进程 到达时间 处理时间 A 0 1 B 1 9 C 2 1 D 3 9 如果使用先来先服务FCFS调度算法，得到的每个单位时间内的进程执行序列表示为 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20FCFSABBBBBBBBBCDDDDDDDDD 参照该FCFS调度算法给出的执行序列的写法，写出如果采用时间片轮转RR(时间片单位q=4)、多级反馈队列Feedback (反馈Fback, q=1)等3个调度算法，得到进程执行序列

11、，即在 如下表格中填入每个单位时间内执行的进程代号。 答： 算法 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 RR,q=4 Fback,q=1 四、（本题满分 6分） 得分 一个进程在主存中固定分配给3个页框(frame)，发生如下顺序的页访问： 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 (a) 如果使用LRU 算法，给出相继驻留在这3个页框上的页，并计算缺页次数。假设这些 页框最初是空的。（注：在计算缺页次数的时候，请将最初页框为空时也统计在内） (b) 如果使用Clock 算法，重复问题(a) (注:

12、不考虑修改位，只考虑引用位)。 答: LRU算法 4 3 2 1 4 3 5 4 3 2 1 5 0 页框 1 页框 2 页框 缺页标记 缺页次数为 _次 Clock算法 4 3 2 1 4 3 5 4 3 2 1 5 0 页框 1 页框 2 页框 缺页标记 缺页次数为 _次 文案大全实用文档 分） 6五、（本题满分 得分 A，P4）、个进程（P0、P1P2、P3、设系统中有4种类型的资源（A、B、CD）和5时刻。在T0C，资源的总量为14，D资源的总量为14资源的总量为3，B资源的总量为12 系统中个资源使用情况的状态如下表所示，系统采用银行家算法实施死锁避免策略。 (Claim) 进程 已

13、经分配资源(Allocation) 最大需求矩阵 D B C D A B C A 4 4 2 0 0 3 P0 0 0 0 7 0 0 2 5 0 P1 1 10 5 4 10 1 3 3 6 P2 4 0 9 3 0 3 8 2 P3 10 0 0 0 4 6 1 6 P4 (Available) 剩余资源D A B C 2 1 6 2 若是，请给出其中可? T0试问：T0时刻的各资源剩余数量为多少？时刻的是否为安全状态 能的一种安全序列，并依照该序列，写出各资源的回收步骤。 答： 文案大全实用文档 7分）六、（本题满分 得分 ，三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并1971

14、)吸烟者问题(Patil，和火柴(编号为2)1)0)抽掉香烟，每个吸烟者需要三样东西：烟草(编号为、纸(编号为编号有自己的烟草，第二位(编号为供应者有丰富货物提供。三位吸烟者中，第一位(1)有自己的火柴。供应者随机地将两样东西放在桌子(为2)有自己的纸和第三位编号为3)上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者操作写出该问题的程、VP再把两样东西放在桌子上，唤醒另一个吸烟者。请信号量和 序描述。: 答 文案大全实用文档 分）（本题满分 7管程七、 得分 管程方法写出五个哲学就餐问题的程序描述。用Hoare答： 文案大全实用文档 8分）八、（本题满分 得分 ）进程调度采用时间片调度算法，不考虑进程的输入输出和操作有一多道程序设计系统，1，采用最先适应算法分）存储管理采用可变分区方式，用户空间为100K系统的调度开销；2台磁带机，对磁带机采用静态分配策略。今有如下作4配主存且不允许移动；3）系统配有 业序列：作业名 进输入井