(完整word版)南京大学操作系统-2013A.docx

第 第 PAGE #页共9页 考试科目名称 操作系统 （A卷） 考试方式： 闭卷 考试日期2013年7月7 日 教师 骆斌、 葛季栋 系（专业） 软件学院软件工程 年级 2011级 班级 学号 姓名 成绩 题号 -一一 二二二 四 五 六 七 八 分数 50分，每小题2分） 选择题（本题满分 得分 1.系统调用是 A ?用户编写的一个子程序 C.操作系统中的一条命令 B.高级语言中的库程序 D?操作系统向用户程序提供的接口 2.页面替换算法 A.FIFO 有可能会产生Belady异常现象。 B.L RU C.OPT D.Clock process P( ){ a; b; c; } process Q( ) { d; e; } 3.假设表格中所描述的两个进程 （P和Q）并发执行，其中，a、b、c、d、e是原语, 是不可能出现并发执行路径。 A ? a,b,c,d,e B. a,b,d,e,c C. a,d,e,c,b D. a,b,d,c,e 」4. 操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的 终端同时交互使用计算机。 A.网络 B.分布式 C.分时 D.实时 5.现有三个同时到达的作业 J1、J2和J3，其执行时间分别为 T1、T2和T3,且 T1T2T3。系统采用短作业优先算法，则平均周转时间是 。 A. T1+T2+T3 B. （T1+T2+T3）/3 C.（T1+2T2+3T3）/3 D.（3T1+2T2+T3）/3 6. Unix系统中，文件的索引结构存放在 中。 A .超级块 B.inode节点 C. 目录项 D.空闲块 7.采用 不会产生内部碎片。 分页式存储管理 B.段页式 C.固定分区式存储管理 D.分段式存储管理 8.采用分段存储管理的系统，若地址用 8.采用分段存储管理的系统，若地址用 24位表示，其中8位表示段号，则允许每 段的最大长度是__24 32A.2 B.2 段的最大长度是__ 24 32 A.2 B.2 28 C.2 D. 2 16 9.在 9.在UNIX系统中运行以下程序，最多可再产生出 个进程？画出进程家属树。 翟序计十数器），进程 翟序计十数器），进程A C.5 D.3 fork( ); /* fork(); fork(); } 7 Linux系统中的slab分配器，采用 内存管理方式。 A ?固定分区 B.分页式 C.伙伴系统 D.分段式 某系统中有3个并发进程，都需要同类资源 4个，试问该系统不会发生死锁的 最少资源数是 。 A. 9 B. 10 C. 11 D. 12 Solaris的多线程的实现方式为 A.纯内核级线程 B.混合式 C.纯用户级多线程D.单线程结构进程13.如果I/O设备与存储设备进行数据交换不经过A.轮询方式 B.中断方式C.DMA A.纯内核级线程 B.混合式 C.纯用户级多线程 D.单线程结构进程 13.如果I/O设备与存储设备进行数据交换不经过 A.轮询方式 B.中断方式 C.DMA方式 CPU来完成，这种数据交换方式 D.无条件存储方式 14.引入多道程序设计技术的前提条件之一是系统具有 A.多个CPU B.多个终端 C.中断功能 D.分时功能 15.通道程序是 A.由一系列机器指令组成 C.可以由高级语言编写 B.由一系列通道指令组成 D.就是通道控制器 16.对一个文件的访问，常由 A.用户访问权限和文件属性 C.优先级和文件属性 .共同限制。 B.用户访问权限和用户优先级 D.文件属性的口令 _ 17.在I/O软件的分层结构中, I/O操作的启动和执行。 A.用户空间的I/O软件 C.I/O中断处理程序 负责将把用户提交的逻辑 I/O请求转化为物理 B.独立于设备的I/O软件 D.设备驱动程序 _ 18.对于两个并发进程，设互斥信号量为 mutex，若mutex=0,则 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区 （8644，十 （8644，十 4KB，地址变换过程如图所示，图中逻辑地址用十进制表示。图中有效地址 进制数表示）经过变换后，十进制物理地址 a应为 。 页面长度 页表地址 8644 页号 物理块号 物理地址 0 2 1 3 a 2 8 A.33220 B.8644 C.4548 D.2500 _ 20.在操作系统中，临界区指 。 D. 一段程序A ?一个缓冲区 B. —个数据区 C. D. 一段程序 实模式下16位CPU使用段偏移方式的寻址能力为 A. 64kb B. 1M16M D. 4G A. 64kb B. 1M 16M D. 4G 下面哪条指令不是丛实模式进入保护模式需要的指令 A. I