操作系统复习题一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．操作系统的主要功能是管理计算机系统中的（）。
【D 】A．程序B．数据C．文件D．资源2．产生死锁的基本原因是（）和进程推进顺序非法。
【 A 】A．资源分配不当B．系统资源不足C．作业调度不当D．进程调度不当3．动态重定位是在作业的（）中进行的。
【D 】A．编译过程B．装入过程C．连接过程D．执行过程4．存放在磁盘上的文件，（）。
【A 】A．既可随机访问又可顺序访问B．只能随机访问C．只能顺序访问D．只能读写不能访问5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。
【C 】A．二进制（bit）B．字节(byte)C．物理块D．逻辑记录6．操作系统中利用信号量和P、V操作，（）。
【C 】A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥与同步D．可完成进程调度7．SPOOLing技术可以实现设备的（）。
【C 】A．独占B．共享C．虚拟D．物理8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。
【D 】A．固定分区B．可变分区C．连续D．页式虚拟9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。
【C 】A．允许有两个B．可以有任意多个C．最多一个D．至少有一个10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。
【B 】×××××试题答案及评分参考（×）第1页（共×页）A．逻辑文件结构B．存储介质特性C．主存管理方式D．分配外设方式11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
【B 】A．程序B．进程C．作业D．线程12．作业调度的关键在于（）。
【C 】A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境13．文件的保密是指防止文件被（）。
【C 】A．篡改B．破坏C．窃取D．删除14．系统抖动是指（）。
【 D 】A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统部稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象15．避免死锁的一个著名的算法是（）。
【C 】A．先入先出算法 B．优先级算法C．银行家算法D．资源按序分配法16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。
【D 】A．打印机B．磁带机C．磁盘D．CPU17．用户程序中的输入、输出操作实际是由（）完成。
【C 】A．程序设计语言B．编译系统C．操作系统D．标准库程序18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。
【B 】A．段表B．页表C．PCB D．JCB19．在操作系统中，进程的最基本特征是（）。
【A 】A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
【C 】A．先来先服务B．轮转C．最高响应比优先D．均衡调度×××××试题答案及评分参考（×）第2页（共×页）二、多项选择题：在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21．从设备分配的角度来看，设备分成（）。
【ADE 】A．独享设备B．系统设备C．用户设备D．共享设备E．虚拟设备22．能影响中断响应次数的技术是（）。
【CD 】A．时间片B．中断C．中断优先级D．中断屏蔽E．特权指令23．文件的二级目录结构由（）。
【CD 】A．根目录B．子目录C．主文件目录D．用户文件目录E．当前目录24．驱动调度算法中（）算法可能会随时改变磁头臂的运动方向。
【BE 】A．电梯调度B．先来先服务C．扫描D．单向扫描E．最短时间优先25．有关设备管理要领的下列叙述中，（）是不正确的。
【AE 】A．通道是处理输入输出的软件B．所有外围设备的启动工作都由系统统一来做。
C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存储器中的E．由用户给出的设备编号是设备的绝对号26．存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是（）管理.【ACD 】A．单个分区B．多个固定分区C．页式D．段式E．多个可变分区27．在多进程的并发系统中，有关进程间的关系的正确的说法是（）。
【BDE 】A．都是逻辑上无关的B．有些可能逻辑上无关的C．都是逻辑上无关的D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系28．有关设备管理中，（）是正确的。
【ADE 】A．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个惟一的相对号×××××试题答案及评分参考（×）第3页（共×页）C．申请设备时指定绝对号可提高设备的使用率D．申请设备时指定设备相对号使设备分配的灵活性强E．启动设备时应指出设备的绝对号29．UNIX系统中进程由三部分组成：进程控制块、正文段和数据段。
这意味着一个程序的正文和数据是可以分开的，这种分开的目的是为了（）。
【ABC 】A．可共享正文B．可共享数据C．可重入D．方便编成E．以上全部30．在多进程的并发系统中，有关进程间的关系的正确的说法是（）。
【BDE 】A．都是逻辑上无关的B．有些可能逻辑上无关的C．都是逻辑上无关的D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系三、填空题：请在每小题的空格中填上正确答案。
错填、不填均无分。
31．操作系统的功能可分为（处理机管理）、（存储管理）、（文件管理）、（设备管理）。
32．进程的三种基本状态分别是（就绪）、（执行）、（阻塞）。
33．文件的组织结构分为（物理结构）、（逻辑结构），其中逻辑结构有（无结构的流式）和（有结构的记录式）两种。
34．对文件的存取操作是按（文件名）进行。
35．分页式存储管理的相对地址由（页号）和（页内地址）两部分组成。
36．存储管理的功能有（存储空间的分配与回收）、（地址转换）、（存储扩充）、（存储共享与保护）。
37．死锁的解除方法有（剥夺资源）、（撤销进程）。
38．进程由（进程控制块）、（程序段）、（数据段）三部分组成，其中（进程控制块）是进程存在的唯一标志。
而（数据段）部分也可以为其它进程共享。
39．产生死锁的四个必要条件是（互斥）、（请求保持）、（不可剥夺）和（环路等待）。
40．从资源分配的角度可将设备分类为（独享设备）、（共享设备）、和（虚拟设备）。
41．活动头磁盘的访问时间包括（寻道时间）、（旋转延迟时间）和（传输时间）。
42．创建进程的主要任务是建立（进程控制块），（进程控制块）是进程存在的惟一标志。
43．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是（基址寄存器）基址寄存器, 另一个是（限长寄存器）。
44．每个索引文件都至少有一张索引表。
其中的每一个表项应当包括能够标识该记录的（关键字（或记录号））和该记录的（存放地址）。
45．Spooling系统中，作业执行时从磁盘上的（输入井）中读取信息，并把作业的执行结果暂时存放在磁盘上的（输出井）中。
×××××试题答案及评分参考（×）第4页（共×页）46．多道程序能提供CPU的使用效率，这是因为发挥了（处理机）与（外部设备）之间的并行工作能力。
四、判断题，判断下列各题正误，正确的在题后括号内打“√”，错误的打“×”。
47．进程和程序是一个概念的两种不同说法。
【】48．操作系统只管理计算机系统中的软件资源。
【】49．进程申请CPU得不到满足时，其状态变为等待状态。
【】50．同一文件系统中不允许文件同名，否则会引起混乱。
【】51．设备管理的独立性是指用户程序与具体的物理特性无关。
【】52．线程调度切换时的系统开销要比进程调度切换时小。
【】53．在文件系统的支持下，用户需要知道文件存放的物理位置。
【】54．为了减少缺页中断率，页应该小一些。
【】55．树结构目录的层次和隶属关系清晰，有利于文件和目录的共享。
【】56．操作系统是一种时间驱动程序。
【】57．采用缓冲技术，可以缓冲CPU与外设之间的速度不匹配问题。
【】58．因为临界资源一次只允许一个用户使用，所以临界资源不能共享。
【】59．进程是提交给计算机系统的用户程序。
【】60．采用信号量和P、V操作，系统还可能产生死锁。
【】61．虚拟存储系统可以在每一台计算机上实现。
【】 24．错25．错26．错27．错28．对29．对30．错31．错32．对33．错34．对35．错36．错37．错38．错62．原语是一种不可分割的操作。
【】63．系统处于不安全状态不一定是死锁状态。
【】64．缓冲区的设置并不减少中断CPU的次数。
【】65．不同的进程可以包含同一个程序。
【】66．页式存储管理中，用户应将自己的程序划分成若干相等的页。
【】67．操作系统中，内存的扩充就是指增加物理内存的容量。
【】68．主存和辅存都可存放信息，惟一的区别是主存空间小，辅存空间大。
【】69．如果信号量S的当前值为-5，则表示系统中共有5个等待进程。
【】70．在多级目录中，进行文件检索都需从根目录开始。
【】71．使用P、V操作后，可以防止系统出现死锁。
【】72．操作系统的所有程序都必须常驻内存。
【】73．打印机是一类典型的块设备。
【】×××××试题答案及评分参考（×）第5页（共×页）74．参与死锁的所有进程都占有资源。
【】75．文件目录必须常驻内存。
【】76．选择通道主要用于连接低速设备。
【】 39．对40．对41．错42．对43．错44．错45．错46．对47．对48．错49．错50．错51．错52．错53．错五、简答题77．进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
78．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。