操作系统真题集

2010年真题（16）下列关于系统调用的叙述中，哪个是不正确的？A）系统调用是操作系统向用户提供的编程接口服务B）所有系统调用都通过一条访管指令和若干参数来实现C）打开文件、读写文件和关闭文件操作属于系统调用D）不同的操作系统所提供的系统调用命令的条数、调用的格式是相同的（17）下列关于CPU状态的叙述中，哪些是正确的？I．操作系统管理程序运行在管态II．X86系列处理器提供的R0、R1、R2、R3特权级别中，R0相当于目态III．系统运行过程中，从目态转换为管态的唯一途径是中断IV．如果用户程序在目态下执行特权指令，硬件产生中断A）仅I、II和IIIB）仅I、III和IVC）仅II、III和IVD）都正确（18）下列对线程属性的描述中，哪些是正确的？I．每个线程有一个标识符II．每个线程需要自己执行时的寄存器和栈等现场信息III．每个线程有各自的地址空间IV．线程是处理器调度的独立单元V．线程是有声明周期的A）仅I、II和IIIB）仅II、III和IVC)仅I、II和VD）仅II、III、IV和V（19）下列关于时间片轮转算法叙述中，哪个是不正确的？A)在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段B）就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C）时间片结束时，运行进程自动让出CPU进入等待队列D)如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销（20）虚拟页面存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是A）驻留位B）内存块号C）访问位D）保护位（21）有程序编制如下，数组中的每个元素为一个字，假设页面大小为每页128个字，数组中的每一行元素存放在一页中，系统为该程序提供一块内存，开始内存为空。VarA：ARRAY]1:256,1:128]OFinteger；Forj:=1to128doFori:=1to256doA[i，j]：=0；该程序执行时共产生多少次缺页中断？A)128B)256C)128×128D)128×256(22)下列哪一个（些）技术可以提高文件系统的性能？I．当前目录II.文件目录改进III.块高速缓存A)仅IB）仅I和IIC）仅II和IIID)都可以（23）下列哪一项不是文件控制块中的内容？A）文件号B）文件建立日期C）口令D）将文件读入内存的位置（24）下列关于操作系统设备管理的叙述中，哪些是正确的？I．SPOOLing是一种典型的虚拟设备技术II．通过引入通道，可以使CPU从慢速的输入输出工作中解脱出来III．利用缓冲技术，可以提高设备的使用效率IV．扫描算法可以提高寻道优化A）仅I、II和IIIB）仅II、III和IVC）仅I、III和IVD）都正确填空题（7）当某个正在执行的进程需要进行I/O操作时，可以通过调用【1】原语将自己从运行状态变为等待状态（8）为了提高速度，在地址转换机制中增加了一个小容量的高速缓存，在其中存放的是【2】（9）如果在GRANT语句中指定了【3】子句，则获得该语句中指定权限的用户还可以把这种（些）权限再转给其他用户。答案选择题：（16）D（17）B（18）C（19）C（20）A（21）B（22）D（23）D（24）D填空题【1】阻塞【2】快表【3】withgrantoption2009年9月真题选择题：（16）下列哪一个不是网络操作系统应该支持的功能？A)网络管理B)网络通信C)资源共享D)负载均衡（17）下列指令中，哪一个不是特权指令？A)访管指令B)启动设备指令C)设置时钟指令D)停机指令（18）一个进程从运行态转换为就绪态的原因是A)该进程执行时出错B)该进程等待某个资源C)该进程用完分配的时间片D)该进程等待的资源变为可用（19）读者写者问题的解决方案如下所示：（20）下列哪一项不是存储管理的任务？A)内存共享B)存储保护C)地址映射D)指针定位（21）下列关于工作集模型的叙述中，哪一条是不正确的？A)每个进程有一个工作集B)工作集大小与缺页率无关C)工作集大小是可以调整的D)工作集模型可以解决系统的颠簸（抖动）问题（22）下列关于文件结构的叙述中，哪一（些）条是正确的？Ⅰ.源程序、目标代码等文件属于流式文件Ⅱ.每个记录包含一个记录键和其他属性Ⅲ.记录式文件中的记录都是定长的A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅱ和ⅢD)仅Ⅰ和Ⅲ（23）如果某一个文件的物理结构采用的是UNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？A)主索引表B)一级索引表C)二级索引表D)三级索引表（24）磁盘驱动调度中的移臂调度的目标是减少A)磁头寻到时间B)旋转延迟时间C)数据传输时间D)中断处理时间填空题【6】是操作系统向系统用户提供的程序级服务，用户程序借助它可以向操作系统提出各种服务请求。（7）最著名的死锁避免算法是【7】算法。（8）可以采用虚拟设备技术来提高独占设备的利用率，说采用的具体技术称为【8】技术。答案：（16）D（17）A（18）C（19）B（20）D（21）B（22）B（23）C（24）A填空题：(6)系统调用(7)银行家(8)SPOOLing2009年4月真题选择题：（16）操作系统对每一种资源的管理所完成的工作包括I.记录资源的使用状况II.确定资源分配策略III.实施资源分配IV.收回分配出去的资源A）仅I和IIB）仅III和IVC）仅I、III和IVD）全部（17）下列哪些中断事件属于强迫性中断？I.硬件故障中断II.缺页中断III.访管中断IV.输入输出中断A）仅I、II和IVB）仅I、II和IIIC）仅I、III和IVD）全部（18）引入多道程序设计技术的目的是A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量（19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法（20）下列关于存储管理地址映射的叙述中，哪一个是不正确的？A）内存的地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为A）4B）5C）6D）7第（22）-（23）题基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个目录文件包含256个目录项。（22）在进行目录项分解后，需要多少个物理块存放符号文件？A）3B）4C）5D）6（23）在进行目录项分解后，查找一个文件的平均访盘次数为A）3.5B）6.5C）9.5D）12.5（24）下列关于虑设备技术的叙述中，哪一个是不正确的？A）虚设备技术是指在一类设备上模拟另一类设备的技术B）引入虚设备技术是为了提高设备利用率C）采用虚设备技术通常是用低速设备来模拟高速设备D）SPOOLing技术是一类典型的虚设备技术填空题：（6）进程的三种基本状态包括【6】态、运行态和等待态。（7）进行地址映射时，当硬件从页表中查出要访问的页面不在内存，则产生【7】中断。（8）在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件玫立一张表，记录文侧信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【8】结构。答案：（16）D（17）A（18）C（19）C（20）D（21）D（22）B（23）A（24）C填空：（6）就绪（7）缺页（8）索引2008年9月真题（16）下列关于分时系统和实时系统叙述，不正确的是A）分时系统追求用户的及时响应B）实时系统追求系统的高可靠性C）实时系统分为实时控制系统和实时信息处理系统D）分时系统中多用户可以同时占用CPU运行（17）在程序状态字PSW中设置了一位，用于控制用户程序执行非特权指令，这一位是A）保护位B）CPU状态位C）修改位D）条件位（18）就绪队列中有5个进程P1、P2、P3、P4、P5,优先数和处理事件如下表：进程处理时间优先数P183P211P325P414P552假设优先数小的优先级高，采用“不可抢占式最高优先级”调度算法，进程执行次序是A）P2P3P4P1P5B）P2P5P1P4P3C）P3P4P1P5P2D）P3P2P5P1P4（19）在解决死锁时对资源采用按序分配策略，这可以使下列哪一个产生死锁的必要条件不成立？A）互斥B）不可剥夺C）部分分配D）循环等待（20）为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程为A)地址分配B)地址计算C)地址映射D)地址查询（21）有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。若采用LRU页面淘汰算法，缺页次数为A)10B)12C)14D)16(22)下列哪一个（些）方法可以用于提高文件目录检索效率？I.限制子目录的个数II.引入当前目录III.目录分解法A）仅IB)仅IIC)仅IIID)仅II和III（23）下列磁盘调度算法中，哪一个没有考虑寻道优化问题？A）先来先服务B）最短寻道时间优先C)电梯算法D)单向扫描（24）下列关于操作系统设备管理的叙述中，哪一条不正确？A）从资源分配角度，可将设备分为独占设备、共享设备和虚拟设备B）利用缓冲技术可以提高资源利用率C）设备管理使用户不关心具体设备I/O操作的实现细节D)操作系统应为各种设备提供不同的接口填空题：（6）在单CPU系统中，如果同时存在12个并发进程，则初于就绪队列中的进程最多有【6】个。（7）文件系统中，当用户进程打开一个文件时，操作系统将该文件的文件描述符保存在内存的【7】表中。（8）访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为【8】时间。答案：(16)D(17)B(18)B(19)D(20)C(21)B(22)D(23)A(24)D填空题：（6）11（7）FCB（8）旋转时间2008年4月真题选择题：（16）下列有关操作系统的叙述中，哪一条是不正确的？A)操作系统管理计算机系统的各种资源B)操作系统为用户提供良好的界面C)操作系统与用户程序必须交替运行D)操作系统位于各种软件的最底层（17）如果时间片用完，则正在运行的进程的状态变为A)就绪态B)结束态C)阻塞态D)挂起态（18）若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为A)异步B)同步C)并发D)互斥（19）设有一组作业，它们的提交时刻和估计运行时间如下所示作业名提交时刻估计运行时间（分钟）JOB110:0050JOB210:1030JOB310:3010JOB410:505在10:50时刻开始进行作业调度，调度采用最高响应比优先（HRN）算法，第一个被选中执行的作业是A）JOB1B）JOB2C）JOB3D）JOB4（20）引入虚拟存储技术的前提是A）存储共享目的B）存储保护目的C）存储访问局部原理D）多道程序设计思想（21）下列哪个不是引起系统发生“抖动”现象的原因？A）页面尺寸过大B）页面尺寸过小C）程序编制不合理D）页面淘汰算法不合理（22）某文件系统中，文件的物理结构采用UNIX的二级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到A)主索引表B)一级索引表C)二级索引表D)三级索引表（23）下列哪一项与文件的物理结构有关A、文件长度B、用户对文件的存取方式C、文件中记录个数D、文件目录的结构（24）对活动头磁盘的访问时间包括I.启动时间II