完整word版南京大学操作系统A.docx
- 文档编号:29085754
- 上传时间:2023-07-20
- 格式:DOCX
- 页数:12
- 大小:24.44KB
完整word版南京大学操作系统A.docx
《完整word版南京大学操作系统A.docx》由会员分享,可在线阅读,更多相关《完整word版南京大学操作系统A.docx(12页珍藏版)》请在冰豆网上搜索。
完整word版南京大学操作系统A
考试科目名称 操作系统 (A卷)
考试方式:
闭卷 考试日期2013年7月7日 教师骆斌、葛季栋
系(专业)软件学院软件工程 年级 2011级 班级
学号 姓名 成绩
题号
一
二
三
四
五
六
七
八
分数
得分
一、选择题(本题满分50分,每小题2分)
1.系统调用是_______。
A.用户编写的一个子程序B。
高级语言中的库程序
C.操作系统中的一条命令D.操作系统向用户程序提供的接口
2.页面替换算法_______有可能会产生Belady异常现象。
A.FIFOB.LRUC.OPTD.Clock
3.假设表格中所描述的两个进程(P和Q)并发执行,其中,a、b、c、d、e是原语,____是不可能出现并发执行路径。
processP(){
a;b;c;}
processQ(){
d;e;}
A.a,b,c,d,eB。
a,b,d,e,cC.a,d,e,c,bD.a,b,d,c,e
4._____操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互使用计算机.
A.网络B。
分布式C.分时D。
实时
5.现有三个同时到达的作业J1、J2和J3,其执行时间分别为T1、T2和T3,且T1 系统采用短作业优先算法,则平均周转时间是_______。 A。 T1+T2+T3B.(T1+T2+T3)/3C。 (T1+2T2+3T3)/3D。 (3T1+2T2+T3)/3 6.Unix系统中,文件的索引结构存放在________中. A.超级块B。 inode节点C.目录项D。 空闲块 7.采用________不会产生内部碎片。 A。 分页式存储管理B。 段页式C.固定分区式存储管理D。 分段式存储管理 8.采用分段存储管理的系统,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是________。 A。 224B。 232C.228D.216 9.在UNIX系统中运行以下程序,最多可再产生出____个进程? 画出进程家属树. main(){ fork();/*←pc(程序计数器),进程A fork(); fork(); } A.9B。 7C。 5D.3 10.Linux系统中的slab分配器,采用____内存管理方式. A.固定分区B。 分页式C.伙伴系统D。 分段式 11.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______. A。 9B。 10C.11D。 12 12.Solaris的多线程的实现方式为______。 A.纯内核级线程B。 混合式C。 纯用户级多线程D。 单线程结构进程 13.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是____。 A。 轮询方式B。 中断方式C.DMA方式D。 无条件存储方式 14.引入多道程序设计技术的前提条件之一是系统具有_____. A。 多个CPUB。 多个终端C。 中断功能D。 分时功能 15.通道程序是_________。 A.由一系列机器指令组成B。 由一系列通道指令组成 C.可以由高级语言编写D.就是通道控制器 16.对一个文件的访问,常由____共同限制. A。 用户访问权限和文件属性B.用户访问权限和用户优先级 C.优先级和文件属性D.文件属性的口令 17.在I/O软件的分层结构中,______负责将把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行。 A。 用户空间的I/O软件B.独立于设备的I/O软件 C。 I/O中断处理程序D.设备驱动程序 18.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则________. A.表示没有进程进入临界区B.表示有一个进程进入临界区 C。 表示有一个进程进入临界区,另一个进程等待进入 D。 表示有两个进程进入临界区 19.页面存储系统的逻辑地址是由页号和页内地址两部分组成。 假定页面的大小为4KB,地址变换过程如图所示,图中逻辑地址用十进制表示。 图中有效地址(8644,十进制数表示)经过变换后,十进制物理地址a应为_______。 A.33220B.8644C.4548D。 2500 20.在操作系统中,临界区指_______. A.一个缓冲区B。 一个数据区C。 同步机构D。 一段程序 21.实模式下16位CPU使用段偏移方式的寻址能力为__________. A.64kbB.1MC.16MD.4G 22.下面哪条指令不是从实模式进入保护模式需要的指令__________. A.lgdt[GdtPtr]B。 out92h,alC。 jmp$D.movcr0,eax 23.FAT12文件系统里,FAT表的数量和每张FAT表占用的扇区数量为_________. A。 2,9B.2,10C。 3,9D.3,10 24.操作系统里没有下面哪种描述符表_________。 A.GDTB.LDTC。 IDTD.KDT (GlobalDescriptorTable)(LocalDescriptorTable)( 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;试问: 如果采用循环扫描算法完成上述请求,其存取臂移动的总量是多少? 并写出磁头臂移动的序列。 (2分) 答: 3.在UNIX系统中,每个i节点中分别含有12个直接地址的索引和一、二、三级间接索引.假设每个盘块有1024Byte,若每个盘块放256个盘块地址,25MB的文件分别占用多少直接、一、二、三级间接盘块? 。 (3分) 答: 4.请画出经典的七状态进程模型及其状态转换图.(3分) 答: 5.一台机器有48位虚地址和32位物理地址,若页长为8KB,问页表共有多少个页表项? 如果设计一个反置页表,则有多少个页表项? (2分) 答: 得分 三、(本题满分4分) 考虑下面的进程集合: 进程 到达时间 处理时间 A 0 1 B 1 9 C 2 1 D 3 9 如果使用先来先服务FCFS调度算法,得到的每个单位时间内的进程执行序列表示为 算法01234567891011121314151617181920 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个调度算法,得到进程执行序列,即在如下表格中填入每个单位时间内执行的进程代号。 答: 算法01234567891011121314151617181920 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算法 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分) 设系统中有4种类型的资源(A、B、C、D)和5个进程(P0、P1、P2、P3、P4),A资源的总量为3,B资源的总量为12,C资源的总量为14,D资源的总量为14.在T0时刻系统中个资源使用情况的状态如下表所示,系统采用银行家算法实施死锁避免策略。 进程 已经分配资源(Allocation) 最大需求矩阵(Claim) A B C D A B C D P0 0 0 3 2 0 0 4 4 P1 1 0 0 0 2 7 5 0 P2 1 3 5 4 3 6 10 10 P3 0 3 3 2 0 9 8 4 P4 0 0 1 4 0 6 6 10 剩余资源(Available) A B C D 1 6 2 2 试问: T0时刻的各资源剩余数量为多少? T0时刻的是否为安全状态? 若是,请给出其中可能的一种安全序列,并依照该序列,写出各资源的回收步骤。 答: 得分 六、(本题满分 7分) 吸烟者问题(Patil,1971),三个吸烟者在一个房间内,还有一个香烟供应者。 为了制造并抽掉香烟,每个吸烟者需要三样东西: 烟草(编号为0)、纸(编号为1)和火柴(编号为2),供应者有丰富货物提供。 三位吸烟者中,第一位(编号为1)有自己的烟草,第二位(编号为2)有自己的纸和第三位(编号为3)有自己的火柴。 供应者随机地将两样东西放在桌子上,允许一个吸烟者进行对健康不利的吸烟。 当吸烟者完成吸烟后唤醒供应者,供应者再把两样东西放在桌子上,唤醒另一个吸烟者。 请信号量和P、V操作写出该问题的程序描述. 答: 得分 七、管程(本题满分 7分) 用Hoare管程方法写出五个哲学就餐问题的程序描述。 答: 得分 八、(本题满分 8分) 有一多道程序设计系统,1)进程调度采用时间片调度算法,不考虑进程的输入输出和操作系统的调度开销;2)存储管理采用可变分区方式,用户空间为100K,采用最先适应算法分配主存且不允许移动;3)系统配有4台磁带机,对磁带机采用静态分配策略.今有如下作业序列: 作业名 进输入井时间 需执行时间 主存量要求 申请磁带机数 J1 10: 00 25分钟 15K 2 J2 10: 20 30分钟 60K 1 J3 10: 30 10分钟 50K 3 J4 10: 40 15分钟 30K 2 当作业调度采用“响应比最高优先算法"时,假定操作系统从11: 00开始调度,问: J1装入主存时间: ,结束时间: ; J2装入主存时间: ,结束时间: ; J3装入主存时间: ,结束时间: ; J4装入主存时间: 结束时间: ; 答:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 南京大学 操作系统