南京大学操作系统-2013A

考试科目名称 操作系统 （A卷）

考试方式： 闭卷 考试日期2013 年 7 月 7 日 教师 骆斌、葛季栋 系（专业） 软件学院软件工程 年级 2011级 班级 学号 姓名 成绩 题号 分数 得分 一、 选择题（本题满分50分，每小题2分）

1. 系统调用是_______。 A．用户编写的一个子程序 B.高级语言中的库程序 C. 操作系统中的一条命令 D.操作系统向用户程序提供的接口

2. 页面替换算法_______有可能会产生Belady异常现象。 A.FIFO B.LRU C.OPT D.Clock

3. 假设表格中所描述的两个进程(P和Q)并发执行，其中，a、b、c、d、e是原语，

____是不可能出现并发执行路径。 process P( ) { a; b; c; } A．a,b,c,d,e

B. a,b,d,e,c

process Q( ) { d; e; } C. a,d,e,c,b

D. a,b,d,c,e

一 二 三 四 五 六 七 八 4. _____操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时

5. 现有三个同时到达的作业J1、J2和J3，其执行时间分别为T1、T2和T3，且

T1

7. 采用________不会产生内部碎片。

A.分页式存储管理 B.段页式 C.固定分区式存储管理 D.分段式存储管理

8. 采用分段存储管理的系统，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。

243228A.2 B.2 C.2

D. 2

16

第 1 页 共 9 页

9. 在UNIX系统中运行以下程序，最多可再产生出____个进程?画出进程家属树。 main( ){

fork( ); /*←pc(程序计数器)，进程A fork( ); fork( ); }

A．9 B.7 C.5 D.3

10. Linux系统中的slab分配器，采用____内存管理方式。 A．固定分区 B.分页式 C.伙伴系统 D.分段式 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_______。 A. 9 B. 10 12. Solaris的多线程的实现方式为______。 A.纯内核级线程 B.混合式 C.纯用户级多线程

D.单线程结构进程

C. 11

D. 12

13. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是____。 A.轮询方式 B.中断方式 C.DMA方式 D.无条件存储方式

14. 引入多道程序设计技术的前提条件之一是系统具有_____。 A. 多个CPU B.多个终端 C. 中断功能 D.分时功能 15. 通道程序是_________。 A．由一系列机器指令组成 C.可以由高级语言编写

B.由一系列通道指令组成 D.就是通道控制器

16. 对一个文件的访问，常由____共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性

D. 文件属性的口令

17. 在I/O软件的分层结构中，______负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 A.用户空间的I/O软件 C.I/O中断处理程序

B.独立于设备的I/O软件 D.设备驱动程序

18. 对于两个并发进程，设互斥信号量为mutex，若mutex=0,则________。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区

第 2 页 共 9 页

19. 页面存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4KB，地址变换过程如图所示，图中逻辑地址用十进制表示。图中有效地址(8644，十进制数表示)经过变换后，十进制物理地址a应为_______。

页面长度 页表地址8644 页号 物理块号012238物理地址a

A.33220 B.8644 C.4548 D.2500

20. 在操作系统中，临界区指_______ 。 A．一个缓冲区 B.一个数据区 C.同步机构

D.一段程序

21. 实模式下16位CPU使用段偏移方式的寻址能力为__________。 A. 64kb B. 1M C. 16M D. 4G

22. 下面哪条指令不是从实模式进入保护模式需要的指令__________。 A. lgdt [GdtPtr] B. out 92h, al C. jmp $ D. mov cr0, eax

23. FAT12文件系统里，FAT表的数量和每张FAT表占用的扇区数量为_________。 A. 2, 9 B. 2, 10 C. 3, 9 D. 3, 10

24. 操作系统里没有下面哪种描述符表_________。 A. GDT B. LDT C. IDT D. KDT

（Global Descriptor Table） (Local Descriptor Table) ( 25. C语言里面调用汇编的函数方法为_________。

A. C代码中使用extern声明，汇编中使用global导出 B. C代码中使用global声明，汇编中使用extern导出 C. C代码中使用extern声明，汇编中使用extern导出 D. C代码中使用global声明，汇编中使用global导出 二、简答题（本题满分12分）

1. 试写出进程映像包括哪些组成部分(不必详述每个组成部分的具体内容)。(2分) 答:

2. 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在100号柱面上，并刚刚完成

了80号柱面的服务请求，如果请求队列的先后顺序是：55、58、39、18，90，160、150、38、184；试问：如果采用循环扫描算法完成上述请求，其存取臂移动的总量是多少？得分 第 3 页 共 9 页

并写出磁头臂移动的序列。（2分）

答:

3. 在UNIX系统中，每个i节点中分别含有12个直接地址的索引和一、二、三级间接索

引。假设每个盘块有1024Byte，若每个盘块放256个盘块地址，25MB的文件分别占用多少直接、一、二、三级间接盘块？。（3分） 答：

4. 请画出经典的七状态进程模型及其状态转换图。（3分） 答:

5. 一台机器有48位虚地址和32位物理地址，若页长为8KB，问页表共有多少个

页表项?如果设计一个反置页表，则有多少个页表项? (2分) 答：

得分 三、（本题满分 4分）

第 4 页 共 9 页