操作系统 习题

操作系统练习题第一章引言(一单项选择题1 操作系统是计算机系统的一种( 。

A.应用软件B. 系统软件c. 通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便B. 高效工作C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( 。

A.分时操作系统B. 批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( 是实时系统。

A.计算机激光照排系统B. 办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( 。

A.控制程序的执行B. 管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。

A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。

A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。

A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。

A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。

A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。

A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。

【计算机专业】专业课操作系统习题一、单选题1. 操作系统是一组（）。

A. 文件管理程序B. 中断处理程序C. 资源管理程序D. 设备管理程序2. 从用户观点看，操作系统是（）。

A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理的组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体3. （）不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器4. 现代OS具有并发性和共享性，是（）的引入导致的。

A.单道程序B. 磁盘C. 对象D.多道程序5. 引入多道程序的目的在于（）。

A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6. 在单一处理机上执行程序，多道程序的执行是在（）进行的。

A. 同一时刻B. 同一时间间隔内C. 某一固定时刻D. 某一固定时间间隔内7. 批处理系统的主要缺点是（）。

A. CPU的利用率不高B. 失去了交互性C. 不具备并行性D. 以上都不是8. 在分时系统中，时间片一定，（），响应时间越长。

A. 内存越多B. 用户数越多C. 后备队列越短D. 用户数越少9. 在下列性质中，哪一个不是分时系统的特征。

（）A. 交互性B. 同时性C. 及时性D. 独占性11. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。

A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统12.下面6个系统中，必须是实时操作系统的有（）个。

i. 航空订票系统ii. 过程控制系统iii. 机器口语翻译系统iv. 计算机辅助系统v. 办公自动化系统vi. 计算机激光照排系统A.1B.2C.3D.413. （）对多道批处理系统最重要。

A.实时性B.交互性C.共享性D.运行效率14. （）对多用户分时系统最重要。

操作系统一单项选择题1、一个完整的计算机系统是由（）组成的。

A．硬件 B.软件 C. 硬件和软件 D.用户程序2、操作系统的基本职能是（）。

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．在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A．段表 B．页表 C．PCB D．JCB8．在UNIX系统中，目录结构采用（）。

A单级目录结构 B．二级目录结构C．单纯树形目录结构 D．带链接树形目录结构9．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。

A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备10．资源预先分配策略可以实现死锁的（）。

A．预防 B．避免 C．检测 D．恢复11．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统12．SPOOLing技术可以实现设备的（）分配。

A．独占 B．共享 C．虚拟 D．物理13．以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术14．在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件15．设备的打开、关闭、读、写等操作是由（）完成的。

1.单选题：设与某资源关联的信号量初值为3，当前值为1。

若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则M、N分别是（）。

A. 0 、 1B. 1 、2C. 1、0D. 2、 02.单选题：有关PV操作的说法中（）是错误的。

A.“进程调用V操作向其它进程发送消息”B.“ PV操作不能实现进程间通信”C.“ PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”D.“进程调用 P 操作测试自己所需的消息是否到达”3.单选题：设有12个同类资源可供4个进程共享，资源分配情况如下表所示。

进程已占用资源数最大需求数P124P236P347P414目前剩余资源数为2。

当进程P1， P2，P3，P4 又都相继提出申请要求，为使系统不致死锁，应满足（）的要求。

A.P1B.P4C.P2D.P34.单选题：有甲、乙两道算题，每道需执行 1 小时（其中处理器的工作时间为12 分钟）。

若它们在多道系统中执行，甲、乙两道题总共需执行80 分钟，则处理器的利用率为（）。

A.30%B.20%C.40%D.50%5.单选题：一个进程是（）。

A. 一个独立的程序+ 数据集B.一个独立的程序C.由协处理器执行的一个程序D. PCB 结构、程序和数据的集合6.单选题：信箱通信是一种（）通信方式。

A.直接B.信号量D.间接7.单选题：S 为死锁状态的充要条件是（），该充要条件称为死锁定理。

A. 当且仅当S 状态的资源转换图是可完全简化的B. 当且仅当S 状态的资源转换图是不可完全简化的C.当且仅当S 状态的资源分配图是可完全简化的D. 当且仅当S 状态的资源分配图是不可完全简化的8.单选题：有关并发进程相互之间的关系，正确的说法是（）。

A.肯定是有交往的B.可能是无关的，也可能是有交往的D.一定要互斥执行P 创建的若干线程不能共享9.单选题：在支持多线程的系统中，进程的是（）。

A. 进程 P 中某线程的栈指针B. 进程 P 中打开的文件C.进程 P 的全局变量D. 进程 P 的代码段10.单选题：有两个并发进程P1 和 P2，共享初值为 1 的变量 x。

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。

这⾥的（）管理主要是对进程进⾏管理。

(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。

(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。

(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。

２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。

3.在下列性质中，哪⼀个不是分时系统的特征。

（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。

A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。

A.有利于代码共享，减少主、辅存信息交换量。

B.提⾼实时响应速度。

C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。

操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。

A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。

下列算法中，可能出现Belady现象的是（）。

①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。

A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。

A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。

A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。

A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。

A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。

A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。

A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。

操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。

2.常用的内存管理方法有、、和段页式管理。

3.文件的三种物理结构是_________、_________、_________。

4.一次仅允许一个进程使用的共享资源称为。

每个进程中访问临界资源的那段程序称为。

5.从结构上讲，每个进程都是由、和部分组成。

6.按照设备的使用方式将设备分为：独享设备、共享设备和_________设备。

7.进程具有下面的特征性质：________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断信号，由中断处理程序作相应的处理。

10.缓冲引入的目的是缓和CPU与I/O设备间_______，减少对CPU的_______，提高CPU和I/O设备之间的_________。

11.进程之间的通讯类型分为：_______________、_____________和________________。

12.用户进程从用户态变为系统态的途径是___________________。

13.操作系统的基本特性包括：__________、_________、___________和异步性14.动态重定位是指。

15.设备按传输数据类型分为：和16.常用的进程调度算法有优先级调度算法、____________和算法。

17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。

18.常用的页面置换算法是_________、_________、________和Clock置换算法。

19.按照设备的使用方式将设备分为：独享设备、设备和________设备。

第一章操作系统引论一、单项选择题1．操作系统是一种__________。

A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________管理部分负责对进程进行调度。

A．主存储器B．控制器C．运算器D．处理机3．操作系统是对__________进行管理的软件。

A．软件B．硬件C，计算机资源 D．应用程序4．从用户的观点看，操作系统是__________。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。

A．进程B．存储器C．硬件D．软件6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。

A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。

A. 速度B．利用率C. 灵活性D．兼容性8．操作系统的基本类型主要有_______。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B．多道程序设计C. 实时处理D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多C．内存越少D. 内存越多12，分时操作系统通常采用_______策略为用户服务。

A．可靠性和灵活性B．时间片轮转C．时间片加权分配D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。

注::作红色标记的为答案一、选择题模块1：1．当时引入多道程序的目的在于（）。

A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器C.充分利用CPU，减少CPU等待时间D．提高实时响应速度2. 在单处理机计算机系统中，（）是并行操作的。

A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点（）。

A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4．进程和程序的一个本质区别是( D )。

A. 进程分时使用CPU，程序独占CPUB．进程存储在内存，程序存储在外存C. 进程在一个文件中，程序在多个文件中D．进程为动态的，程序为静态的5．在下列情况( )，系统需要进行进程调度。

A. 某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态C．某一进程处于运行状态，而另一进程处于自由状态D．某一进程正在访问打印机，而另一进程处于就绪状态6．与设备控制器关系最密切的软件是（）。

A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行，系统可能（）。

A.在抢占调度方式中，P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程8. 在下列选项中，属于预防死锁的方法是（）。

A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序，在内存中移动后仍能正常运行，必须要有( )的支持。

A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中，地址转换表是( )。

A. 每个进程一张段表，一张页表B．每个进程的每个段一张段表，一张页表C．每个进程一张段表，每个段一张页表D．每个进程一张页表，每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少，避免内存的整理。

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。

A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。

A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。

A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。

若要调整中断事件的响应次序，可以利用（）。

A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。

A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。

A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。

B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。

操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。

2、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？不对。

交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。

虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。

交换是把整个进程换⼊换出主存。

⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。

故交换并未实现虚拟存储器。

3、简述虚拟存储器的实现原理。

4、简述快表的作⽤。

5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。

7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。

答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。

可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。

优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。

8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。

10、交换扩充了内存，因此，交换也实现了虚拟存储器。

这句话对吗？11、叙述简单Clock置换算法的实现⽅案。

12、解释静态重定位与动态重定位。

13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。

18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。

20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。

若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。

第一章操作系统引论一、单项选择题1．操作系统是一种__________ 。

A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________ 管理部分负责对进度进行调动。

A．主储存器B．控制器C．运算器D．办理机3．操作系统是对__________ 进行管理的软件。

A．软件B．硬件C，计算机资源D．应用程序4．从用户的看法看，操作系统是__________ 。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按必定的构造构成的有机体5，操作系统的功能是进行办理机管理、_______ 管理、设施管理及文件管理。

A．进度B．储存器C．硬件D．软件6，操作系统中采纳多道程序设计技术提升CPU 和外面设施的_______ 。

A．利用率B．靠谱性C．稳固性D．兼容性7．操作系统是现代计算机系统不行缺乏的构成部分，是为了提升计算机的_______和方便用户使用计算机而装备的一种系统软件。

A.速度B．利用率C. 灵巧性D．兼容性8．操作系统的基本种类主要有_______ 。

A．批办理系统、分时系统及多任务系统B．及时操作系统、批办理操作系统及分时操作系统C．单用户系统、多用户系统及批办理系统D．及时系统、分时系统和多用户系统9．所谓 _______ 是指将一个以上的作业放入主存，而且同时处于运转状态，这些作业共享办理机的时间和外头设施等其余资源。

A.多重办理B．多道程序设计C. 及时办理D．并行履行10._______ 操作系统同意在一台主机上同时连结多台终端，多个用户能够经过各自的终端同时交互地使用计算机。

A．网络D．散布式C．分时D．及时11 ．假如分时操作系统的时间片必定，那么_______，则响应时间越长。

A．用户数越少B．用户数越多C．内存越少 D.内存越多12 ，分时操作系统往常采纳_______策略为用户服务。

A．靠谱性和灵巧性B．时间片轮转C．时间片加权分派D，短作业优先13._______ 操作系统同意用户把若干个作业提交给计算机系统。

第5章操作系统习题P140-142一、复习题1、什么是操作系统答：操作系统（Operating System，简称OS）是管理计算机系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一类系统软件。

（P114）2、操作系统的基本功能是什么答：操作系统是用户与计算机硬件之间的接口。

使得用户能够方便、可靠、安全、高效地操纵计算机硬件和运行自己的程序。

操作系统合理组织计算机的工作流程，协调各个部件有效工作，为用户提供一个良好的运行环境。

操作系统是计算机系统的资源管理者，负责管理包括处理器、存储器、I/O设备等硬件资源和程序和数据等软件资源，跟踪资源使用情况，监视资源的状态，满足用户对资源的需求，协调各程序对资源的使用冲突；为用户提供简单、有效使用资源统一的手段，最大限度地实现各类资源的共享，提高资源利用率。

（P115）3、操作系统的基本组成有哪些答：操作系统构成的基本单位包括内核和进程、线程。

内核对硬件处理器及有关资源进行管理，给进程的执行提供运行环境。

进程是程序动态执行的过程。

（P114-115）4、操作系统如何分类答：根据系统运行的方式分类，操作系统的基本类型有三种：批处理系统、分时系统和实时系统。

具备全部或兼有两者功能的系统称通用操作系统。

根据系统的运行环境分类的操作系统有：微机操作系统、网络操作系统、分布式操作系统和嵌入式操作系统。

（P116-117）5、什么是进程它与程序是什么关系答：进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。

程序是静态的概念，它以文件形式存在于辅助存储器中，进程是动态的概念，程序执行时创建进程，一个程序多次执行创建多个进程，这多个进程可同时存在于机器的内存中。

进行执行完成后结束，进程终止，但程序本身仍然存在，并不因进程的终止而消失。

（P119-124）6、什么是死锁死锁产生的原因是什么答：在系统运行过程中，多个进程间相互永久等待对方占用的资源而导致各进程都无法继续运行的现象称为“死锁”。

一、选择题（每题1分，共30分）1、下列选择中，（D）不是操作系统关心的问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机的系统资源D. 高级程序设计语言的编译器2、设计实时操作系统时，首先应考虑系统的（B）A. 可靠性和灵活性B. 实时性和可靠性C. 方便性和灵活性D. 多路性和可确定性3、下面关于并发性的定义，正确的是（C）A 并发性是指若干事件在同一时刻发生B. 并发性是指若干事件在不同时刻发生C. 并发性是指若干事件在同一时间间隔发生D. 并发性是指若干事件在不同时间间隔发生4、多道程序设计是指（B ）A. 在一台CPU上同一时刻运行多个程序B. 在一台CPU上并发运行多个程序C. 在多台CPU上同时运行多个程序D. 在多台CPU上并发运行多个程序5、从用户的观点看，操作系统是指（A ）A. 用户与计算机系统之间的接口B. 控制和管理计算机系统资源的软件C. 一个应用管理软件D. 合理组织计算机的各种流程6、批处理系统的主要缺点：（C）A. CPU利用率较低B.不能并发C. 缺少交互性D. 自动化程度低7、引入多道程序的主要目的（B）A 提高设备的利用B 提高CPU的利用率C 提高设备与CPU的并行性D 都不对8、在单处理机系统中实现并发技术后，（C）A 各进程在某一时刻并行运行，CPU于外设间并行工作B 各进程在同一个时段内并行运行，CPU与外设间串行工作C各进程在同一个时段内并行运行，CPU与外设间串行工作D各进程在某一时刻并行运行，CPU于外设间并行工作9、“临界区”是指：( C )A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段代码D. 请求访问临界资源的代码10、操作系统中的高级调度是指：( A )A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度11、要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？（B）A. 互斥B. 请求与保持C. 不剥夺D. 循环等待11、死锁的预防是根据（B ）而采取措施实现的A 配置足够的系统资源B 使进程的推进顺序合理B 破外死锁的四个必要条件之一 D 防止系统进入不安全状态12 下列有关进程的叙述，（A）最不符合操作系统对进程的理解A 进程是在多程序并行环境中的完整的程序B 进程可以由程序、数据和进程控制块描述C 线程是一种特殊的进程D 进程是程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位13 当（B ）到时，进程从执行状态转变成就绪状态A 进程被调度程序选中B 时间片到C 等待某一个事件D 等待的事件发生14 支持多道程序设计的操作系统在运行过程中，不断的选择新进程运行，来实现CPU的共享，其中，（D ）不是引起操作系统选择新进程的原因A 运行进程的时间片用完B 运行进程出错C 运行进程要等待某一个事件发生D 由新进程进入就绪状态15 若信号量S的初值为2 当前值为-1,则表示有（B）个等待进程A 0B 1C 2D 316 在操作系统中，P V操作是一种( D )A 机器指令B 系统调用命令C 作业控制语言D 低级进程通信原语17 进程在处理机上执行时,( C )A 进程之间是无关的,系统是封闭的B 进程之间具有交换性、并发性、它们相互依赖，又相互制约C 进程之间可能具有交往，也可能无关D 上述都不对18 在消息缓冲通信机制中，使用的临界资源是（D ）A 信箱B 消息队列中的某个消息缓冲区C 管道D 整个消息队列19 死锁产生的必要条件有四个，要预防死锁的发生，可以破坏死锁的四个必要条件之一，但破坏（ B ）条件不大实际实现起来最简单的条件是（A ）A 请求和保持B 互斥C 不可剥夺D 环路等待20 采用资源的有序分配策略可以破外（D ）条件A 资源的互斥使用B 请求和保持C 不剥夺D 环路等待21 通过撤销进程可进行死锁恢复，还可以采用（B）方法解除死锁A 阻塞进程B 资源剥夺C 提高进程优先级D降低进程优先级21 但CPU执行操作系统代码时，称处理机处于（C）A 执行态B 目态C 管态D 就绪态22 作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（B ）A FCFSB 短作业优先C 优先级D 响应比高者优先23 设有四个作业同时到达，每个作业执行时间均为2h ,他们在一台处理器上按单道方式运行，则平均周转时间为（ B ）A 1hB 5hC 2.5hD 8h24 作业调度算法中与作业的估计运行时间有关的算法是（B ）A FIFOB 短作业优先C 响应比高者优先D 均衡调度25 作业从后备队列到被作业调度程序选中的时间间隔称为（C ）A 就绪时间B 响应时间C 等待时间D 周转时间26 在固定分区分配中，每个分区的大小是（C）A 相同B 随作业大小变化C 可以不同但预先固定D 可以不同但根据作业大小固定27 在可变分区管理中，采用紧凑技术的目的是（A ）A 合并空闲区B 合并分配区C 增加主存容量D 便于地址转换28 解决主存碎片问题的存储管理方案是（B ）A 可变式分区B 分页管理C 分段管理D 单一连续区管理29、系统发生抖动现象的原因是（A ）A 淘汰算法选择不当B 交换的信息量过大C 主存容量不足D 存储器管理方案选择不当30 实现虚拟存储器的目的是（B ）A 扩充物理主存B 逻辑上扩充主存C 逻辑上扩充外存D 都不对31 分页存储管理系统中引入“快表”，是为了：（B）A. 保存最近访问的数据B. 保存最近用过的页表项C. 保存最近用过的物理地址D. 保存最近用过的虚拟地址32．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ B ）A．最优适应算法 B．最坏适应算法C．最先适应算法 D．循环最先适应算法32．属共享型设备的是（ C ）A．打印机 B．磁带机C．磁盘机 D．输入机33．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ C ）A．寻找时间 B．启动时间C．延迟时间 D．传送时间34．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。