计算机操作系统题库.docx

大家着重关注一下题型，至于具体的题目仅供复习时演练，否则你会抓瞎的，呵呵！一、单选题1.实时操作系统必须在（ C ）内完成来自外部的事件。A.响应时间 B.周转时间 C.规定时间 D.调度时间2.多道程序设计是指（ D ）。A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.当CPU执行操作系统代码时,称CPU处于（ C ）。A.执行态 B.目态 C.管态 D.就绪态4.操作系统提供给程序员的接口是（ B ）。A.进程 B.系统调用 C.库函数 D.B和C5.在下列性质中，（ D ）不是分时系统的特征。A.多路性 B.交互性 C.独占性 D.成批性6.当CPU处于管态时,它可以执行的指令应该是（ D ）。A.仅限于特权指令 B.仅限于非特权指令C.仅限于访管指令 D.计算机系统的全部指令7.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是（ B ）。A.程序中断 B.I/O中断 C.外中断 D.硬件故障中断8.在一个计算机系统中，特权指令（ A ）下执行。A.只能在管态 B.只能在算态 C.可在管态，也可在算态 D.不能在管态，也不能在算态9.在操作系统中，P、V操作是一种（ D ）。A.机器指令 B.系统调用命令C.作业控制命令 D.低级进程通讯原语10.进程从运行状态进入就绪状态的原因可能是（ D ）。A.被选中占有处理机 B.等待某一事件C.等待的事件已发生 D.时间片用完11.原语的主要特点是（ A ）。A.不可分割性 B.不可再现性 C.不可屏蔽性 D.不可访问性12.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（B ）。A.5 B.2 C.1 D.013.进程从运行状态到阻塞状态可能是由于（ C ）。A.进程调度程序的调度 B.现运行进程的时间片用完C.现运行进程执行了P操作 D.现运行进程执行了V操作14.并发进程之间（ D ）。A.彼此无关 B.必须同步C.必须互斥 D.可能需要同步或互斥15.设有四个作业同时到达,每个作业的执行时间均为2小时，它们在仪态处理机上按单道方式运行，则平均周转时间为（ B ）。A.1小时 B.5小时 C.25小时 D.8小时16.现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1、T2和T3，且T1T2就绪态 B.运行态-等待态C.等待态-就绪态 D.等待态-运行态E.就绪态-等待态5.在存储管理中允许作业可不占有连续主存空间的是（ BCE ）。A.单用户连续管理 B.页式存储管理C.段式存储管理 D.可变分区存储管理E.段页式存储管理6.下列文件中适合于随机存取的是（ BD ）。A.连续文件 B.索引文件 C.串联文件D.索引顺序文件 E.链接文件7.在可变分区分配方案中，在空闲区表中把空闲区以长度递增或递减顺序排列，适合于（ AE ）算法。A.最坏适应算法B.最先适应算法C.最迟适应算法D.循环适应算法E.最优适应算法8.有关进程的下列提法中（ ACD ）是错误的。A.进程是静态的 B.进程是动态的过程C.进程与程序是一一对应的 D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时执行9.一个正在运行的进程调用P(S)后，若S的值为（ ADE ），则该进程可继续运行。A.S0 B.S0 C.S0 D.S0 E.S010.下列文件中属于物理文件的是（ ABD ）。A索引文件 B链接文件 C流式文件 D顺序文件 E记录式文件11.在下列存储管理方案中，采用动态重定位方式装人作业的是（ BCDE ）存储管理方式。A.固定分区 B.可变分区 C.页式 D.段式 E.段页式12.下列作业调度算法中，（ ACD ）算法是与作业的等待时间有关的。A.先来先服务 B.计算时间短的作业优先C.最高响应比优先 D.优先数调度 E.均衡调度13.有关并发进程的下列描述中，（ ABD ）是不正确的。A.进程执行的相对速度是由进程自己来控制的B.进程执行的相对速度与进程调度策略无关C.P操作和V操作都是原语操作D.利用P、V操作可以防止死锁E.同步是指并发进程之间存在的一种制约关系14.产生死锁的基本原因是（ AC ）。A.资源分配不当 B.系统资源不足C.进程推进顺序不当 D.作业调度不当 E.进程调度不当15.有关进程的下述提法( BE )是正确的。A.进程是静态的文本 B.进程是动态的过程C.进程与程序是一一对应的 D.进程与作业是一一对应的E.多个进程可以在单个CPU上同时运行16.在移臂调度算法中( BE )算法可能会随时改变移动臂的移动方向。A.电梯调度 B.先来先服务 C.双向扫描 D.单向扫描 E.最短寻找时间优先17.文件的存储结构不必连续存放的有（ CE ）。A.流式结构 B.顺序结构 C.链接结构 D.记录式结构 E.索引结构18.设计实时操作系统必须首先考虑系统的（ CE ）。A.效率 B.使用方便 C.实时性 D.可移植性 E.可靠性19.原语是不可中断的过程，例如（ ABDE ）都是原语。A.P操作 B.V操作 C.Spool操作 D.send EReceive20.有关设备的管理中，(ADE ) 是正确的。A. “计算机系统为每台设备确定一个绝对号”B. “每台设备都应该有一个惟一的相对号”C. “申请设备时指定绝对号可提高设备的使用率”D. “申请设备时指定设备相对号使设备分配的灵活性强”E. “启动设备时应指出设备的绝对号”21.现有3个作业J1.J2.J3,分别被装到地址以a, b , c(abc)开始的主存区域中，且每个作业的下均有IK的空闲区。当J2要求扩充2K主存量时可以采用的移动方法有（CD）。A. J1下移1KB. J2下移1KC. J3下移1KD. J2上移1KE. J3上移1K22.页式存储管理与段式存储管理不仅有相位似的地址结构，而且在管理上也有许多共同点，表现为( CDE)。A.用户编程都使用连续的逻辑地址B.都由系统预先对主存空间分区(块)C.作业信息均可被存放在不一定相邻的主存区域中D.都需要硬件进行动态重定位E.均需要操作系统与硬件相互配合来实现存储保护23.在UNIX操作系统中，对磁盘文件采用索引结构，其特点是( ABCDE)。A.逻辑上连续的文件信息可存放在不必相邻的磁盘块中B.把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中C.对文件既适合顺序存取又能方便地随机存取D.能方便地实现文件的扩展E.采用多级索引来登录大型文件24.位示图可用于( CE)。A.指示索引表的存放位置 B.指示树形目录的层次结构C.管理“页式存储管理”中的主存空间 D.建立文件结构的映象E.磁盘空间的分配和回收25. 进程互斥地进入相关临界区可避免与时间有关的错误,因而,对相关临界区的管理原则是( ACDE)。A.一次只允许一个进程在临界区执行B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行,这时可允许另一个进程进入临界区执行C.当有进程在临界区时其它想进入临界区执行的进程必须等待D.任何一个进入临界区执行的进程必须在有限时间内退出临界区E.有进程退出临界区执行的进程必须在有限时间内退出临界区26. 用PV操作实现进程互斥进入相关临界区时,要求( ABCD)。A.用一个信号量S与一组相关临界区联系起来B.任何进程在进入临界区前应调用P操作C.进程退出临界区进调用V操作来释放一个等待信号量S的进程D.一个等待信号量S的进程被释放后便可以进入它的临界区E.一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.27. 进程间用信件来交换信息时必须要有send和teceive两条基本的通信原语，它们的功能是( ABCDE)。A.可调用send原语请求把信件发送给指定的进程或指定的信箱B.可调用teceive原语请求从指定的进程或指定的信箱中索取一封信件C.若指定的信箱已存满了信件,则把调用send原语的进程置成等信箱状态D.若指定的信箱中无信,则把调用teceive原语的进程置于等信件状态E.当把一封信存入了信箱或从信箱中取出一封信后应释放等信件者或等信箱者28. 采用银行家算法能避免死锁，这是因为(AB )。A.能时刻保持系统处于安全状态B.时刻保持至少有一个进程能得到所需的全部资源C.能保证各进程所需的资源总量不超过系统拥有资源量D.当系统现有的资源不能满足某进程的尚需量,时就可抢夺该进程已占的资源E.若某进程申请的资源量超过了该进程的尚需量,则可推迟为其分配资源29. 如果3个进程共享某类资源时每个进程最多申请2个资源，则系统能提供的资源数为( CDE )时就一定不会死锁。A.2 B. 3 C. 4 D.5 E. 630.进程由( BDE )组成。A.程序状态字 B.程序模块 C.就绪队列 D.数据集合 E.进程控制块判断题：1.在分页存储管理中，从页号到物理块号的地址映射是通过页表实现的。答案:正确2. 段式存储管理比页式存储管理更利于信息的共享。答案:正确3. Belady现象是指内存和外存发生频繁的页面交换。答案:正确4. 进程控制块是描述进程状态和特性的数据结构，一个进程可以和其它进程共用一个进程控制块。答案:错误5. 对磁盘进行移臂调度优化的目的是为了缩短启动时间。答案:正确6. 单级目录结构能够解决文件重名问题。答案:错误7. 引入缓冲技术的主要目的是提高CPU与设备之间的并行程度。答案:正确8. 如果信号量S的当前值为-5，则表示系统中共有5个等待进程。答案:正确9. 工作集是指一个作业的内存的工作区。答案:错误10. 进程从运行状态进入就绪状态的原因可能是等待某一事件的发生。答案:错误11. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。答案:正确填空题：1. Spooling系统中，作业执行时，从磁盘上的( )中读取信息，并把作业的执行结果暂时存放在磁盘上的( )中。答案: 输入井、输出井2. 设访问串为：1，3，2，4，1，2，驻留集大小为3，按LRU策略控制上述访问串，应发生( )次缺页。答案: 53.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户表中已调入内存的页面的页号和物理块号映射关系为：0、1、2页分别和5、10、4物理块映射，则逻辑地址0A5C（H）所对应的物理地址为( ) H。答案: 125C4. 在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有( )个。答案: n、n5. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为( )时，系统没有死锁的危险。答案:46. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比为( ) 。答案:37. 系统有m个资源，有4个进程，分别需要4，6，2，7个资源，问m最小是( )才能使得系统不会死锁。答案:168. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU方法时缺页的次数为( ) ；采用FIFO方式时，缺页次数为( )。答案:14、139. 某系统页面大小为1k，已知地址为A=4EA5h（16进制）、页号p是 ，页内偏移地址是( ) 。（十进制表示）答案:19、67710. 以下程序运行后，在内存中总共存在( )个进程。main( )fork( );fork( );n个fork语句有2的n次个进程。答案:411. 根据Bernstein条件（程序能并发执行，且具有可再现性的条件），则如下四条语句中：S1：a:=x+y S2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句( )并发执行，S3和S4两条语句( )并发执行。（本小题填空时考虑：是否可以并发执行）答案:可以、不可以12. 如果系统中有n个进程，则在就绪队列中进程的个数最多为( ) 。答案: n-113. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是( ) 位，物理地址至少是( )位。答案:13、1514. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一