操作系统试卷汇总

操作系统试卷汇总试卷一1．下列存储器中，处理器不能直接访问的是（）．．A.主存储器B.寄存器C.辅助存储器D.高速缓冲寄存器2．操作系统对文件进行编排、增删、维护和检索的实现是通过（）A.数据物理地址B.文件属性C.数据逻辑地址D.按名存取3．在请求调页系统中有着多种置换算法，选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）A.FIFO算法B.LRU算法C.LFU算法D.OPT算法4．单用户连续存储管理中地址重定位的硬件执行机构是（）A.界限寄存器B.基址寄存器C.不需要的D.下限寄存器5．文件系统中对文件的管理是通过（）A.页表B.指针C.堆栈结构D.目录6．操作控制命令中，为用户查找程序中的错误提供了方便的是（）A.文件类命令B.编辑命令C.查错命令D.调试类命令7．设基址寄存器的内容为1000，在采用动态重定位系统中，当执行指令“LOADA2000”时，操作数的实际地址是（）A.1000B.2000C.3000D.40008．索引结构为每个文件建立一张索引表，用来存放（）A.逻辑记录的存放地址B.部分数据信息C.主键内容D.逻辑记录存放位置的指针9．用磁带作为文件存储介质时，文件只能组织成（）A.顺序文件B.链接文件C.索引文件D.目录文件10．在请求页式存储管理中，一个程序的页面走向是4，3，2，1，4，3，5，4，3，2，1，5，采用LRU算法，分配给该程序的存储块数为3，共发生缺页中断次数为（）A.7B.8C.9D.1011．一个程序当它被投入运行时，必须把它的程序和数据存放到中。12．为保证系统可靠工作，常把CPU执行的指令分特权指令和指令。13．是对信息进行高速运算和处理的部件。14．操作系统根据对进程进行控制和管理。15．文件目录是文件系统实现的重要手段。16．如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统处于17．在单一处理器上，将执行时间有重叠的几个程序称为18．地址转换是将19．强迫性中断是由硬件的发现的。20．进程的同步和互斥反映了进程间的直接制约和的关系。26．系统调用：27．进程调度：28．访管中断：29．静态重定:30．简述进程的基本属性。31．存储管理的主要功能是什么？32．中断处理程序对中断事件的处理应做哪些工作？33．选择进程调算法的准则是什么？34．简述操作系统引入线程的优点？35．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058，3072，1023，问它们的页号是多少，页内地址是多少？36．某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，若分别用先进先出调度算法和最近最少用调度算法，作业执行时会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。试卷二1．要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的选项是（）A.顺序结构B.链接结构C.随机结构D.索引结构2．文件系统是指（）A.管理文件的软件及数据结构的总体B.文件的目录C.实现文件管理的一组软件D.文件的集合3．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的关系为（）A.互斥B.同步C.合作D.竞争4．操作系统实现对进程进行管理是通过（）A.进程控制区B.进程控制块C.进程名D.进程启动程序5．在请求页式存储管理中，一个程序的页面走向是4，3，2，1，4，3，5，4，3，2，1，5，采用LRU算法，分配给该程序的存储块数为4，共发生缺页中断次数为（）A.7B.8C.9D.106．以下说法正确的是（）A.系统软件与具体的应用领域无关，解决任何问题都要用到系统软件B.系统软件与具体的应用领域有关，解决任何问题都要用到系统软件C.系统软件与具体的应用领域无关，一些问题的解决不一定非要用到系统软件D.系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件7．下列算法中用于磁盘移臂调度的是（）A.时间片轮转法B.LRU算法C.最短寻找时间优先D.优先级高者优先算法8．有一个含8个磁盘面的双面硬盘，盘片每面有150条磁道，则该盘的柱面数为（）A.16B.150C.1200D.24009．在一单处理机中，若有3个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多个数为（）．．A.1B.2C.3D.010．进程从运行状态进入就绪状态的原因可能是（）A.被选中占有处理器B.等待某一事件C.等待的事情已发生D.时间片用完11．计算机系统包括软件和两大部分。12．中断事件分为强迫性中断事件和两种。13．把间的信息传送操作称为“输入输出操作”。14．让多个程序同时进入一个计算机系统的主存储器中并行执行，这种程序设计方法称为的16．在存储器的管理中常用的方法来摆脱主存容量的限制。17．采用静态重定位的时候，由于装入主储器的作业信息已经都是用地址指示，故作业执行过程中不能移动位置。18．主存储器可被直接访问。19．每个索引文件都至少有一张索引表，其中的每一个表现应包括能标识该记录的和该记录的存放位置。20．设备分配应保证设备有高利用率和避免26．中断响应：27.作业调度：28．抖动：29．缓冲技术：30．简述操作系统在计算机系统中的作用。31．文件系统应具有哪些功能？32．在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？33．简述死锁的防止与死锁的避免的区别？34．简述引起进程切换的可能性。35．试述可变分区存储管理中采用移动技术的作用和限制36．假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：请求序列：12345678，欲访问的柱面号：160，40，190，188，90，58，32，102。试用：（1）电梯调度算法；（2）最短寻找时间优先算法。分别列出实际处理上述请求的次序。试卷三1．任何一个时刻，系统中一个进程状态变化是否会引起另一个进程的状态变化（）A.必定B.可能C.一定不D.不可能2．多道程序设计是指（）A.有多个程序同时进入CPU中运行B.有多个程序同时进入主存并行执行C.同一个程序可以对应多个不同进程D.程序段执行不是顺序的3．设有4个作业同时到达，每个作业的执行时间均为2小时，在一台处理机上按单道方式运行，则平均周转时间为（）A.1小时B.5小时C.2.5小时D.8小时4．UNI某系统中，防止系统故障造成的破坏，常采用保护文件的方法是（）A.定时转储B.建立副本C.设定存储权限D.加密5．下面描述中，不属于相关临界区的管理要求的是（）．．．A.进程在临界区仅逗留有限时间B.每次最多允许两个进程处于临界区C.若干进程不应相互阻塞而致使彼此都不能进入临界区D.每次最多有一个进程处于临界区6．指定扇区旋转到磁头位置所需的时间称为（）A.寻找时间B.延迟时间C.传送时间D.旋转时间7．在以下存储管理方案中，不适用于多道程序设计系统的是（）．．．A.单用户连续分配B.固定分区分配C.可变分区分配D.页式存储管理8．设备管理对磁透进行驱动调度的目的是（）A.减少短作业等待使用磁盘的时间B.降低若干个访问者执行信息传输操作的总时间C.使多个作业共享磁盘D.提高磁盘的数据传输率9．某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数．．为（）A.12B.11C.10D.910．进程控制块中的说明信息是（）A.进程状态，进程等待原因，进程程序存放位置，进程数据存放位置B.进程状态，通用寄存器内容，控制寄存器内容，进程程序存放位置C.通用寄存器内容，控制寄存器内容，进程程序存放位置，进程数据存放位置D.进程状态，进程等待原因，通用寄存器内容，控制寄存器内容11．对用户来说，分布式操作系统有两个主要特点：统一性，12．对记录式文件中的每个记录，至少要有一个来区别其他记录。13．操作系统所占用的系统资源和所需的处理器时间被称为14．在进程调度算法中，调度算法适合于分时系统。15．在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为16．为每个文件加权限可以有效防止17．存储管理应实现功能是：主存空间分配与保护，主存空间共享和18．目录结构便于文件分类，方便查找和管理。19．常用的寄存器有指令寄存器、通用寄存器、20．是计算机系统赖以工作的实体。26．程序状态字：27．程序中断：28．记录式文件：29．驱动调度：30．什么是死锁？产生死锁的原因是什么？31．程序状态字包含哪些主要内容？32．简述计算机系统的中断机制及其作用？33．什么是记录的成组和分解？34．在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？35．为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作？36．某系统中有10台打印机，有三个进程P1,P2,P3分别需要8台，7台和4台，若P1，P2，P3已申请到4台，2台和2台，试问：按银行家算法能安全分配吗？请说明分配过程。试卷四1．允许多个用户以交互方式使用计算机的操作系统，称为（）A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理器操作系统2．下列通用缓冲技术中，对于一个具有低频度活动的I/O系统是比较有效的是（）A.单缓冲技术B.缓冲池技术C.环形缓冲技术D.双缓冲技术3．下列哪个命令只在管态下执行（）A.读时钟日期B.计算圆周率C.屏蔽所有中断D.调用过程4．用户程序在目态下使用特权指令将引起的中断是属于（）A.硬件故障中断B.程序中断C.外部中断D.访管中断5．当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（）A.查询方式B.非剥夺方式C.中断方式D.剥夺方式6．任何两个并发进程之间（）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系7．现有3个同时到达的作业，它们的执行时间分别为T1，T2，T3，且T1小于T2小于T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为：（）A.T1+T2+T3B.（T1+T2+T3）/2C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/38．可共享受设备是指（）A.一个作业还没有撤离就可为另一个作业同时服务，但每个时刻只为一个作业服务B.只能为一个用户服务C.可以为多个用户服务D.任意时刻都可以为多个用户服务9．使用文件的用户需要记住的是（）A.存储块的状况B.文件在磁盘上的存储位置C.文件中各个记录所在的块的块号D.文件的名字10．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用先来先服务算法，将依次访问（）A.299199209B.299209199C.199209299D.20919929911．设备的号对每个设备都是唯一的。12．为了提高独占设备的利用率，可以采用外围设备操作技术或联机同时外围设备操作技术。13．在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序的的寄存器。14．一个简单的方法是采用来指示磁盘存储空间的使用情况。15．采用多道程序设计的前提是16．重定位是把逻辑地址转换为17．死锁的检测是为26．中断：27．逻辑地址：28．系统开销：29．记录的成组：把若干个记录合并成一组存入一块的工作称记录的成组。30．中央处理器有哪两种工作状态？为什么要区分中央处理器的两种工作状态？31．列举进程在执行过程中具有的基本状态？32．通信机制中设置哪些基本通信原语？它们的功能是什么？33．产生死锁的必要条件？34．存储保户的目的是什么？怎样实现储保护？35．考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67。如果磁头的初始位置在53磁道。36．有三个进程Pa、Pb和Pc并发执行，进程Pa需要资源S3和S1；进程Pb需用资源S1和S2，进程Pc需用资源S2和S3，若对资源分配不加限制，会发生什么情况？为什么？怎样才能保证进程正确执行？试卷五1．计算机系统组成为（）A.处理器，内存，外围设备B.程序和数据C.处理机和内存D.硬件子系统和软件子系统2．操作系统中，“死锁”的概念是指（）A.程序死循环B.硬件发生故障C.两个或多个并发进程各自占有某种资源又都等待别的进程释放它们所占用的资源D.系统停止运行3．通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出（）A.硬件故障中断B.外部中断C.输入输出中断D.自愿性中断4．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，无下邻空闲区C.无上邻空闲区，有下邻空闲区D.有上邻空闲区，也有下邻空闲区5．下列关于进程控制块PCB的叙述中，正确的是（）（1）系统利用PCB描述进程的基本静态特征（2）PCB可用于描述进程的运动变化过程（3）一个进程唯一对应一个PCBA.（1）（2）正确B.（2）（3）正确C.（1）（3）正确D.全都正确6．下列操作系统中强调吞吐能力的是（）A.分时系统B.多道批处理系统C.实时系统D.网络操作系统7．下列叙述中，正确的是（）A.分时系统中，时间片越小，响应时间越长B.多个进程不可以含有相同程序C.飞机票订票系统是分时系统D.程序是静止的，进程是动态的8．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用最短寻道时间优先算法，将依次访问（）A.299199209B.299209199C.199209299D.2091992999．进程和程序的本质分别是（）A.存储在内存和外存B.分时使用和独占使用计算机资源C.顺序和非顺序执行指令D.动态和静态特征10．操作系统通过下列哪一个来刻画本程序的执行状态（）A.进程名B.进程控制块C.程序控制块D.访管指令11．MS-DOS的逻辑文件结构为文件。12．程序的并发执行能发挥处理器和的并行工作能力。13．分页式存储的逻辑地址由两部分组成：页号和14．用户程序使用请求操作系统服务。15．通道是由中央处理器执行后启动的。16．个人计算机上每次只允许一个用户使用计算机的系统称为17．文件系统在实现时，必须考虑文件的安全性。18．适合于在磁带上记录文件信息的存储结构是19．计算机系统的最内层是20．一个程序在上执行成为一个进程。26．特权指令：27．轻型进程：28．移动：29．顺序存取：30．简述解决死锁问题的三种方法？31．什么是系统调用？32．简单介绍批处理操作系统？33．程序并行执行有什么好处？34．为什么说进程控制块是操作系统感知进程存在的唯一标志？35．总结各种存储管理方式下的重定位和地址转换方法？36．一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示；题36表逻辑页号主存块号012471给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1）100（2）2617（3）5196试卷六1．中断处理程序占用处理器执行时，要从下列哪个中取出信息，才能分