《操作系统复习题.doc》由会员分享，可在线阅读，更多相关《操作系统复习题.doc（12页珍藏版）》请在金锄头文库上搜索。
1、1. 在计算机系统中,操作系统是( b ).A.一般应用软件B.核心系统软件C.用户应用软件D.特殊应用软件2. UNIX操作系统是著名的( b ).A.多道批处理系统B.分时系统C.实时系统D.分布式系统 3.在现代操作系统中采用缓冲技术的主要目的是( c ).A.改善用户编程环境B.提高CPU的处理速度 C.提高CPU和设备之间的并行程度D.实现与设备无关性 4.进程和程序的一个本质区别是( a ). A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存 C.前者在一个文件中,后者在多个文件中 D.前者分时使用CPU,后者独占CPU 5.某进程在运行过程中需要等待从磁盘上读入数
2、据,此时该进程的状态将( c ). A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 6.在操作系统中,并发性是指若干个事件( c )发生.A. 在同一时刻B. 一定在不同时刻 C. 某一时间间隔内D. 依次在不同时间间隔内7.进程控制块是描述进程状态和特性的数据结构,一个进程 ( d ).A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块 D.只能有惟一的进程控制块8.把逻辑地址转变为内存的物理地址的过程称作( b ).A.编译B.连接C.运行D.重定位9.避免死锁的一个著名的算法是( b ).A.先入先出法B.银行家算法C.优先级算
3、法D.资源按序分配法10.操作系统的基本职能是( a )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 11.在操作系统中引用“进程”概念的主要目的是( b )A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算机过程一一对应D.提高程序的运行速度 12.下面所述步骤中,( d )不是创建进程所必需的.A.由调度程序为进程分配CPUB.建立一个进程控制块 C.为进程分配内存D.将进程控制块链入就绪队列13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,
4、此时该进程的状态将( d ) A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪 14.在分页存储管理系统中,从页号到物理块号的地址映射是通过( b )实现的. A.段表B.页表C.PCBD.JCB15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( a )功能实现的. A.设备独立性B.设备分配C.缓冲管理D.虚拟设备 16.资源预先分配策略可以实现死锁的( a ) A.预防B.避免C.检测D.恢复17.以下( c )项功能不是操作系统具备的主要功能.A.内存管理B.中断处理 C.文档编辑D.CPU调度18.在目标程序装入内存时,一次性完成地址修改的方式
5、是( c ). A.静态重定位B.动态重定位C.静态连接D.动态连接19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会( d ). A.增加B.减少C.不变D.可能增加也可能减少20.段式存储管理中,每次从主存中取指令或取操作数,至少要( c )访问主存.A.0次B.1次C.2次D.3次21.中断装置总是在处理器( c )检查有无中断事件发生.A.一条指令后B.执行一条指令时 C.执行完一条指令后D.修改指令地址时22.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( a ). A.继续运行 B.进入阻塞态,让出CPU C.进入就绪态,让出
6、CPU D.继续运行,并唤醒S队列上的等待进程23.从用户角度看,引入文件系统的主要目的是( d ).A.实现虚拟存储B.保存系统文档 C.保存用户和系统文档D.实现对文件的按名存取24.在下述文件系统目录结构中,能够用多条路经访问同一文件（或目录）的目录结构是( c ) A.单级目录B.二级目录C.树型目录D.非循环图目录25. 文件的安全保护机制有:_b_,_c_.A.增量储存B. 多级目录C.文件访问控制表D. 空闲块组成连接26. 在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了( c ).A.虚实地址变换机构B. 快表C.引用位D.修改位27.
7、 从设备分配的角度来看,设备分成( a,d ).A. 独享设备B. 缓冲设备C. 用户设备D. 共享设备E. 虚拟设备28. 磁盘和磁带是两种存储介质,它们的特点是_d_.A. 二者都是顺序执行的B. 二者都是随机存储的C. 磁盘是顺序存取,磁带是随机存取的D. 磁盘是随机存取,磁带是顺序存取的.29. 死锁的避免是根据_c_采取措施实现的.A.配置足够的系统资源.B. 使进程的推顺序合理.C.破坏死锁的4个必要条件之一.D. 防止系统进入不安全状态.1.在存储器管理中,页面是信息的_单位,分段是信息的_单位.页面大小由_确定,分段大小由_确定.2.解决死锁的方法主要分为_,_,_三种.3.通
8、常,进程实体是由_,_和_这三部分组成,其中_是进程的唯一标志.4.在UNIX系统中,基本的文件类型分为_,_和_.所有的I/O设备按其物理特性分为_和_.5.基本的文件物理存储组织形式有_,_,_和_.6.影响文件安全性的主要因素有:_,_,_.7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为_.8. 虚拟设备是指操作系统利用某种I/O技术,将某个_设备改造成多个用户可以同时共享的设备.9. 磁盘的驱动调度先进行_调度,再进行_调度.1. 什么是中
9、断？中断处理的一般过程分为哪几个阶段？ 答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被打断的程序.中断处理的一般过程分为以下阶段：保存现场,分析原因,处理中断,返回断点.2. 作业调度和进程调度各自的主要功能是什么？ 答：作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作.进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进
10、程恢复现场.3.在操作系统中,P操作和V操作各自的动作是如何定义的？答：P操作顺序执行下述两个动作： 信号量的值减1,即S=S-1；如果S=0,则该进程继续进行；如果S0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待（直至其它进程在S上执行V操作,把它释放出来为止）.V操作顺序执行系数两个动作： S值加1,即S=S+1；如果S=0,则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态）,执行V操作的进程继续进行.4.一般说来,文件系统应具备哪些功能？答：一般说来,文件系统应具备以下功能： 文件管理能够按照用
11、户要求创建新文件、删除老文件、对指定的文件读、写等操作.目录管理根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.文件存储空间的管理由文件系统对文件存储空间进行统一管理. 文件的共享和保护在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.提供方便的接口为用户提供统一的文件方式,从而实现“按名存取”.5.试说明SPOOLing系统的组成.答：1、输入井和输出井2、输入缓冲区和输出缓冲区3、输出进程和输入进程4、井管理程序.6.为什么要引入设备独立性？如何实现设备的独立性？答：设备独立性也被称为设备无关性,其基本含义是：应用程序
12、独立于具体使用的物理设备.引入设备独立性可以带来两方面的好处;1、 设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.2、 易于实现I/O的重定向.所谓I/O 重定向是指用于I/O操作的设备可以更换,而不必改变应用程序.实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能：a) 执行所有设备的共有操作.对设备的分配与回收；将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序；对设备进行保护,禁止用户直接访问设备；缓冲管理；差错控制.b) 向用户层或文件层软件提供统一的
13、接口.7.某系统当前状态如表所示;MAXAllocationAvailableA B C DA B C DA B C DP00 0 1 20 0 1 21 5 2 0P11 7 5 01 0 0 0 P22 3 5 61 3 5 4P30 6 5 20 6 3 2P40 6 5 60 0 1 4根据银行家算法回答下列问题;1、 矩阵Need的值是什么？2、 系统此时是否是安全状态？为什么？3、 对于p1的请求request1=（0,4,2,0）能否立即分配？为什么？8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?9.什么是缓冲？系统为什么要引入缓冲技术？答：缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.原因：1、缓和CPU和I/O设备间速度不匹配的矛盾. 2、提高CPU和I/O设备之间的并行性. 3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.10.何谓系统得安全状态,试说明银行家算法避免死锁的原因？ 答：安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.11.试问
