考试科目名称 操作系统 （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 页
考虑下面的进程集合：
进程 到达时间 处理时间 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 20
FCFS A B B B B B B B B B C D D D D D D D D D 参照该FCFS调度算法给出的执行序列的写法，写出如果采用时间片轮转RR(时间片单位q=4)、多级反馈队列Feedback (反馈Fback, q=1)等3个调度算法，得到进程执行序列，即在如下表格中填入每个单位时间内执行的进程代号。 答：
算法 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) (注:不考虑修改位，只考虑引用位)。 答:
LRU算法 页框0 页框1 页框2 缺页标记 4 3 2 1 4 3 5 4 3 2 1 5 缺页次数为 _____次
Clock算法 页框0 页框1 页框2 缺页标记 4 3 2 1 4 3 5 4 3 2 1 5 缺页次数为 ____次
第 5 页 共 9 页
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库南京大学操作系统-2013A在线全文阅读。
相关推荐：