2009OS考试题目与参考答案

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR单选1.（）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2.操作系统中采用多道程序设计技术提高CPU和外部设备的()A.利用率B.可靠性C.稳定性D.兼容性3.（）不是分时系统的基本特征:A.同时性B.独立性C.实时性D.交互性4.进程控制块是描述进程状态和特性的数据结构,一个进程().A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块5.如果把操作系统看作计算机系统资源的管理者,下列的()不属于操作系统所管理的资源.A.程序B.内存C.CPUD.中断6.进程从阻塞状态进入就绪状态的原因，可能是（）A.该进程的时间用完B.等待某一事件的发生C.输入输出操作完成D.进程调度程序的调度7.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于()A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能8.用V操作唤醒一个等待进程时,被唤醒进程的状态变为()A.运行B.等待C.就绪D.完成9.S．queue，S．value是信号灯S的两组成部分，当S．value=2时，表示（）。A.有2个等待申请该资源的进程B.该资源还有2个可供使用C.S．queue一定大于0D.该资源已使用了2个10.临界区是指并发进程中访问共享变量的（）段.A.管理信息B.信息存储C.数据D.程序11.在下面的叙述中关于临界资源正确的表述是（）A.非共享资源B.任意共享资源C.互斥共享资源D.同时共享资源12.产生系统死锁的原因可能是由于().A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备13.资源预先分配策略可以实现死锁的().A.预防B.避免C.检测D.恢复14.把逻辑地址转变为内存的物理地址的过程称作().A.编译B.连接C.运行D.重定位15.在分页存储管理中，指出逻辑地址空间和物理地址空间对应关系的是（）A.页表B.PCBC.段表D.段页表16.对记录式文件,操作系统为用户存取文件信息的最小单位是()A.字符B.数据项C.记录D.文件17.()结构的文件最适合于随机存取的应用场合.A.流式B.索引C.链接D.顺序18.硬盘属于()A.字符型设备B.独占型设备C.块设备D.虚拟设备19.对磁盘进行移臂调度的目的是为了缩短()时间.A.寻找B.延迟C.传送D.启动20.通常,用户编写的程序中所使用的地址是().A.逻辑地址B.物理地址C.绝对地址D.内存地址21.快表在计算机系统中是用于（）的。A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序22.为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。A.该程序不应含有过多的I/O操作B.该程序的大小不应超过实际的内存容量C.该程序应具有较好的局部性D.该程序的指令相关不应过多。23.存在Belady异常现象的页面置换算法是（）A．OPTB．FIFOC．LRUD．LFU24.UNIX系统中,文件存贮器的空间管理采用的是()A.位图法B.空闲块表法C.成组连接法D.单块连接法25.为防止用户使用共享文件时可能造成文件被破坏,通常可采用()方法来保护文件.A.建立多个副本B.定时转储文件C.规定使用权限D.设置口令26.采用段式存储管理时,一个程序如何分段是在()决定的.A.分配主存时B.用户编程时C.装作业时D.程序执行时27.磁盘是可共享的设备，每一时刻()作业启动它.A.可以有任意多个B.能限定多个C.至少能有一个D.至多能有一个28.SPOOLing技术可以实现设备的()分配.A.独占B.同时C.虚拟D.物理29.为解决文件重名问题，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构30.逻辑文件存放到存储介质上时，采用的组织形式是与()有关的。A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．外存分配方式简答1.简述OS有哪几大特征，最基本的特征是什么？2.什么是低级调度?什么时候会引发操作系统重新进行进程调度？3.内存管理中典型的连续分配方式有哪些？简要分析各种分配方式的特点。4.现代操作系统几乎都在I/O设备与处理机交互数据时使用缓冲区，请分析说明引入缓冲的主要原因是什么？综合1.设两个优先级相同的进程P1、P2如下，令信号量S1、S2初值为0，已知Z=3。P1、P2并发运行结束后X、Y、Z的值分别是多少，给出计算的分析说明？信号量在这里起了进程P1Y=2Y=Y+3V(S1)Z=Y+0P(S2)Z=Y+Z进程P2X=2X=X+3P(S1)X=X+YY=Y+ZV(S2)什么功能？（10分）2.某多道程序设计系统中配合有一台处理器CPU和两台输入输出设备IO1，IO2，现有优先级由高到低的三个进程P1、P2、P3同时存在，他们使用资源的先后次序和占用时间分别是：进程P1：IO2（30ms），CPU（10ms），IO1（30ms），CPU（10ms），IO2（10ms）。进程P2：IO1（20ms），CPU（20ms），IO2（40ms）。进程P3：CPU（30ms），IO1（20ms）。[1]画出进程P1、P2、P3运行图（以时间为横坐标，cpu和设备为纵坐标，代表进程执行的横线上标出进程号）。（6分）[2]计算各进程从开始到完成所用的时间，三个进程从开始到全部完成CPU的利用率为多少？（4分）3.一个采用基本分页存储管理的系统中，页面大小为2K。现有A、B、C3个进程需要内存，地址空间大小分别为3.5K，9K，4.3K，则系统分给他们的内存量总计多少？3个进程产生的碎片合计多少？若A进程占用了6、7、9、15（设页面号及物理块号均从0计数）这4个物理块，请计算A进程中指令地址为2560字节的指令的物理地址是多少？（十进制计算即可，要求有必要的计算说明）（8分）4.一个请求分页系统，假如一个作业分配得到3个物理块并采用局部置换，当有如下页面走向时：4、3、2、1、4、3、5、4、3、2、1、5，采用LRU页面置换算法的过程如何？缺页次数和缺页率各是多少？（5分）5.一个8M的磁盘，若盘块大小为1K。若记录盘块号以字节为单位，则一个索引盘块能记录多少盘块号？如果采用单级索引方式组织文件，则能够支持的文件最大大小是多少？（7分）6.在UNIX系统中，文件采用混合索引分配方式，设该系统一个盘块大小为1KB，做索引的盘块可存放256个盘块地址。设前十个直接盘块地址是D[0-9]，一级索引的盘块地址为D1，D1索引盘块内的盘块地址为D1[0-255]，二级索引的盘块地址是D2。请结合画图说明文件FCB的混合索引节点里关于文件地址部分的结构，并说明计算某文件的第10248字节所在的磁盘物理地址的过程。（10分）RRRRRRRRRRRRRRRRRR参考答案单选DACDDCCCBDACADABBCAACCBCCBDCDD简答1.简述OS有哪几大特征，最基本的特征是什么？多道程序设计的思想引入操作系统之后，要求多个程序在一段时间中同时发生，由此以后的现代操作系统都以并发为最基本特征（2分）由于并发也导致了资源的共享、程序执行的异步性，同时现代操作系统也都会采用各种虚拟技术从逻辑上提高各种资源的利用率。共享、异步、虚拟也是操作系统的基本特征（3分）2.什么是低级调度?什么时候会引发操作系统重新进行进程调度？低级调度也就是内存中的进程调度（1分）。调度的时机：进程正常结束；由于I/O操作或PV操作导致运行态的进程阻塞时；时间片系统中时间片完成时；抢占调度方式下新产生的高优先级的进程进行抢占时（4分）3.内存管理中典型的连续分配方式有哪些？简要分析各种分配方式的特点。连续分配方式：单一连续分配、固定分区分配（伙伴系统）、动态分区分配、可重定位的动态分区分配。（2分）各方式特点：只适合单用户单任务情况；分区大小固定，分大小平均和大小不同的两类划分方式，该方式下分区数量往往固定，并发数有限制，有内碎片；动态分区分配算法相对复杂，分区数量不确定，有外碎片；可重定位的动态分区方式可将碎片紧凑，提高内存利用率。（3分，至少说明3种方式即可）4.现代操作系统几乎都在I/O设备与处理机交互数据时使用缓冲区，请分析说明引入缓冲的主要原因是什么？匹配CPU与I/O设备间的速度2分减少设备对CPU的中断2分提高CPU和I/O的并行度1分综合1.进程P1Y=2Y=Y+3V(S1)Z=Y+0P(S2)Z=Y+Z进程P2X=2X=X+3P(S1)X=X+YY=Y+ZV(S2)任意时刻系统有可能调度任何进程执行，但由于P2进程中P(S1)会导致阻塞，不管进程以什么顺序请求执行，都会在信号量S1控制下使P1进程先执行Y=Y+3(Y=5)后P2进程才能执行X=X+Y（X=10），此时P1的Z=Y+0(Z=5)可以与P2的加法并发。两个进程继续向下执行，P1进程P(S2)也会导致阻塞，只能等待P2进程V(S2)唤醒，所以S2信号量控制使P1的Z=Y+Z在P2的Y=Y+Z的V(S2)后才能执行。V(S2)前会有两种结果如上图，最后在P1分别得Z=15、16三个值各1分（3分），两个同步顺序分析（各3分）信号量起同步的顺序控制作用（1分）X=10X=10Z=5Y=8Y=10Z=82.P1：100ms；P2：90ms；P3：90ms。三个进程从开始到全部完成总共需100ms，（2分）其中CPU工作时间70ms，故利用率70％（2分）图6分3.3个进程各需要页面数为2、5、3，系统总计分给他们的内存量是10*2K（2分）总计碎片为4-3.5+10-9+6-4.3=3.2K（2分）页面大小为2K，2560=2048+512，该指令在A的第2个页面内偏移512字节（2分）对应的物理地址为：7*1024+512=7680字节（2分，单位少些减一分）4.432143543215444111522233344441122233335缺页次数：101分缺页率：10/12=83%1分5.总共有盘块数为：8M/1K=8K个（1分）则盘块号需13位，即记录一个盘块号需要2个字节（2分）一个索引盘块能记录的数量为1KB/2B=2^9个（2分）单级索引能支持的最大文件是：2^9*1K=0.5M（2分）6.10248/1024=10余8。（2分）所以该字节磁盘物理位置是文件占用的第11个盘块内偏移8字节处。(2分)第11个盘块就是文件FCB的混合索引节点的一级索引盘块D1中记录的第一个盘块号，即D1[0]盘块内偏移8个字节。（2分）图（4分）D[0]D[1]D[2]D[3]D[4]D[5]D[6]D[7]D[8]D[9]D1D2D3D1[0]D1[1]D1[2]…D1[255]D2[0]D2[1]D2[2]…D2[255]D2[0][0]D2[0][1]D2[0][2]…D2[0][255]D2[255][0]D2[255][1]D2[255][2]…D2[255][255]