下载文档原格式
一、操作系统概论（A）1、操作系统负责为用户程序完成（）的工作。
A、应用无关和硬件相关B、应用无关和硬件无关C、应用相关和硬件相关D、应用相关和硬件无关（C ）2、操作系统是对（）进行管理的软件。
A、硬件B、软件C、计算机资源D、应用程序（C ）3、用户通过（）来调用操作系统。
A、跳转指令B、子程序调用指令C、系统调用指令D、以上3种方始都可（A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。
A、多道B、批处理C、分时D、实时（B ）5、以下下（）不是分时系统的特征。
A、交互性B、同时性C、及时性D、同时性（D ）6、计算机操作系统的功能是（）。
A、把源代码转换成目标代码B、提供硬件与软件之间的转换C、提供各种中断处理程序D、管理计算机资源并提供用户接口（ A）7操作系统的特征是（）共享、虚拟以及异步A、并发B、多道C、中断D、实时（B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为？A 屏蔽中断状态和开放中断状态B 用户态与核心态C 关闭状态与开放状态（ D ）9、下列什么不是OS关心的主要问题A、管理计算机裸机B、设计用户程序与计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器（）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。
A、批处理OSB、分时OSC、多处理器OSD、实时OSE、网络OS（）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。
A 单核设计模式B 微核设计模式C 面向对象的设计模式 D、C/S模式1、操作系统提供（命令接口）和（程序接口）两种用户接口。
2、负责解释操作系统命令的程序叫（命令解释程序）。
Linux的这个程序叫（Shell ）。
3、系统调用是通过（中断）来实现的。
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统习题（附参考答案）一、单选题（共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．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中，以下哪个组合键可以用于切换不同的应用程序窗口？（）A Alt ＋ TabB Ctrl ＋ Alt ＋ DelC Ctrl ＋ ShiftD Windows 键＋ R答案：A解释：在 Windows 操作系统中，使用 Alt ＋ Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。
2、在 Windows 操作系统中，要删除一个文件，以下哪种操作是错误的？（）A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后，在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案：D解释：直接关闭包含文件的窗口并不能删除文件。
而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令，都可以将文件放入回收站。
3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息？（）A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案：D解释：Windows 任务管理器能够提供有关运行的程序和进程、系统性能（如 CPU 使用率、内存使用情况等）以及网络状态等多种信息。
4、在 Windows 中，以下哪个不是合法的文件名？（）A filetxtB my filedocC 123txtD abctxt答案：D解释：文件名中不能包含某些特殊字符，如、？、＂、＜、＞、｜等。
5、要在 Windows 中查找某个文件，以下哪种方法不正确？（）A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案：D解释：逐个打开文件夹查找效率低下，而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。
二、填空题1、 Windows 操作系统的桌面主要由（图标）、（任务栏）等组成。
2、在 Windows 中，复制文件的快捷键是（ Ctrl ＋ C ），粘贴文件的快捷键是（ Ctrl ＋ V ）。
操作系统练习题+参考答案一、单选题（共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章操作系统概述1.3.1选择最合适的答案1.一般用户更喜欢使用的系统是（）。
A.手工操作B.单道批处理C.多道批处理D.多用户分时系统2. 与计算机硬件关系最密切的软件是（）。
A.编译程序B.数据库管理系统C.游戏程序D.OS3. 现代OS具有并发性和共享性，是（）的引入导致的。
A.单道程序B. 磁盘C. 对象D.多道程序4. 早期的OS主要追求的是（）。
A.系统的效率B.用户的方便性C.可移植D.可扩充性5.（）不是多道程序系统A.单用户单任务B.多道批处理系统C.单用户多任务D.多用户分时系统6.（）是多道操作系统不可缺少的硬件支持。
A.打印机B.中断机构C.软盘D.鼠标7. 特权指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.进程调度中8. 没有了（）计算机系统就启动不起来。
A.编译器B.DBMSC.OSD.浏览器9. 通道能够完成（）之间的数据传输。
A.CPU与外设B.内存与外设C.CPU与主存D.外设与外设10. 操作系统的主要功能有（）。
A.进程管理、存储器管理、设备管理、处理机管理B.虚拟存储管理、处理机管理、进程调度、文件系统C.处理机管理、存储器管理、设备管理、文件系统D.进程管理、中断管理、设备管理、文件系统11. 单处理机计算机系统中，（）是并行操作的。
A.处理机的操作与通道的操作是并行的B.程序与程序C.主程序与子程序D.用户程序与操作系统程序12. 处理机的所有指令可以在（）执行。
A.目态B.浏览器中C.任意的时间D.系统态13.（）功能不是操作系统直接完成的功能。
A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文件14. 要求在规定的时间内对外界的请求必须给予及时响应的OS是（）。
第一章操作系统引论一、单项选择题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。
《操作系统教程》习题答案习题11．单项选择题（1）大中小型计算机是以为中心的计算机系统。
A、CPUB、存储器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、并发性是指进程，并行性是指程序（1）B （2）B （3）A （4）B （5）D （6）B2．填空题（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3．简答题（1）什么是操作系统？现代操作系统的基本特征是什么？操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。
操作系统练习题和答案一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中，为实现地址变换，应建立（C ）P157A．空闲区表B．分区分配表C．页表D．移动表3.SPOOL技术用于（C）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（A）P131A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法5.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D)A．处理时间B．传输时间C．延迟时间D．寻道时间7.以下关于进程的并发执行描述正确的是（A ）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是（D）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中9.以下存储管理技术中，可以实现虚拟存储器的技术是（D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理10.PCB全称（B ）A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是（A ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是（D ）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成（C ）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件17.计算机操作系统的功能是（D ）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指（C ）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是（D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中，对响应时间要求最高的是( C )。
操作系统练习题第一章引言(一)单项选择题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.在分时系统中，时间片一定，（B ），响应时间越长。
A.存越多
B.用户数越多
C.后备队列越短
D.用户数越少
2.（A）存管理存在缺页中断。
A.请求段页式
B.基本分页
C.基本分段
D.动态分区
3.临界区是指并发进程中访问共享变量的(C )段。
A.管理
B.信息
C.程序
D.数据。
4.进程控制块是描述进程状态和特性的数据结构，一个进
程（ D ）。
A.可以有多个进程控制块
B.可和其他进程用一个进程控制块
C.可以没有进程控制块
D.只能有惟一的进程控制块
5.在（C ）的情况下，系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在·
C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
6.（ B）是特殊文件。
A. 文本文件
B.硬件设备
C. 图像文件
D. 目录文件
7.分时操作系统采用时间片轮转进程调度算法，则该系统
的进程PCB中不包括（ B）。
A.处理机状态信息
B.进程优先数
C.占用的资源清单
D.程序和数据的地址
8.在请求分页系统中，LRU算法是指( A )。
A. 近期最长时间以来没被访问的页先淘汰
B. 最早进入存的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
9.（ D）存管理方法不需一次将作业全部装入存。
//请求
段页式分类也不需要
A. 固定分区
B. 可变分区
C. 简单分页
D. 请求分页
10.下列选项中，满足短任务优先且不会发生饥饿
现象的调度算法是（ A）。
A.高响应比优先
B.先来先服务法
C.时间片轮转法
D.非抢占式短任务优先法
11.磁盘上用于存放进程换入/换出的那部分空间
总是采用（B ）分配方法进行分配的。
//B在磁盘中存放一般不用
A.随机
B.连续
C.索引
D.
12.（D）存管理可用空闲分区（说明）表表示存
的空闲区域。
A.固定分区
B.基本分页
C.基本分段
D.动态分区
13.多级队列反馈调度算法中，进程所在就绪队列
的时间片最小，优先级（A）。
//进程管理
A. 最高
B. 最低
C.为中间值
D.不能确定
14.处于后备状态的作业存放在（A ）中。
A. 外存
B.存
C. 外存和存
D. 外存或存
15.下列哪些算法不属于磁盘调度算法( A )。
A.LRU 存管理算法
B.SCAN
C.FCFS
D.SSTF
16.（B ）不是操作系统的功能。
A. 管理系统硬件资源
B.程序运行出错时给出错
误提示
C. 提供方便的用户使用界面
D. 管理系统软件资源
17.有m个进程共享一临界资源，若使用信号量机
制实现临界资源的互斥访问，则该信号量的最小取值是
（ D）。
//临界资源初值为1
A. -m
B. -1
C. 0
D. -m+1
18.若系统中有6台打印机，有多个进程均需要使
用两台，规定每个进程一次仅允许申请一台，则至多允许
（ A）个进程参于竞争，而不会发生死锁。
//根据发生
死锁的原因
A . 5 B. 2 C. 3 D. 4
19.在分页管理中，(A )。
A. 以页为单位分配，每页是一个连续存储区
B.页与
页之间必定不连续
C. 页与页之间必定连续
D.每页是不等长的
20.有一逻辑结构是索引顺序的文件，对其索引表
描述正确的是（B）。
A. 一索引表项对应一条主文件记录
B. 一索引表项对应一组主文件记录
C. 一索引表项对应两条主文件记录
D.索引表项与主文件记录无对应关系
二、填空题
1.如果系统中有k个进程，则就绪队列中最少有（0) 个进
程。
2.简单分页管理中块大小为1024字节，则逻辑地址9000
所对应的（页号，页偏移）是（）。
//取整、余数
3.可变分区存管理时，最佳适配算法与其它算法相比存分
配所产生的碎片（小 )，最坏适配算法所产生的碎片
（大)。
4.文件的共享方式有基于（索引结点）和基于符号链的两
种共享方式。
//不考共享
5.（设备驱动程序）是控制设备动作的核心模块，如设备
的打开、关闭、读、写等，用来控制设备上数据的传输。
6.基本分段存管理中的逻辑地址结构可分为（段号）和
（段偏移量）两部分。
7.有一个磁盘请求序列，其磁道号为10，22，20，2，40，
6，38。
假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。
按照SCAN调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。
8.基本分页存储管理中，页表的作用是实现从（页号）到
（物理块号）的地址映射。
9.使用可变局部页面置换算法，是在存中没有（空闲页）
时，调用该算法总是选择（该进程在存的）页面调出存。
159页
10.进程主要是由（进程控制块）、（程序）数据三部分容组
成。
11.5位哲学家就餐问题中，临界资源（筷子）有（ 5）个，
临界资源的信号量用一个数组表示，该数组有（5 ）个元素，每个信号量的取值围是（[-1，1 ]）。
12.文件管理中将一个FCB拆分为文件名（及索引节点号）
与索引节点两部分，其目的是为了（按名查找）。
13.用户编制程序时使用（逻辑）地址，处理器访问主存
时使用（物理）地址。
14.破坏掉死锁的四个必要条件中的（任一个），死锁就不
复存在了。
107页互斥条件，请求和保持，不可抢占，
循环等待
15.输出井是暂时存放输出数据的（磁盘）空间。
16.文件的逻辑结构有顺序文件、索引文件与索引顺序文件，
每个索引文件都至少有一索引表，其中的每一个表项应包括能标识每一记录的（地址）和该记录的（长度）。
229页
17.在用户级线程的操作系统中，（）是CPU调度的基本单
位，（）是资源分配的基本单位。
//线程不考
18.在动态分区分配管理中，重定位寄存器存放运行进程（起
始地址）
三、简答题
1.什么是临界区？同步机构应遵循哪些基本准则？
2.什么是分页存管理？
3.分页与分段存管理的主要有何区别？
4.作业调度和进程调度之间有什么不同?
5.试描述基本分页存管理中逻辑地址转换为物理地址的过
程。
6.什么是FSCAN调度算法？
7.磁盘的读写操作有哪几部分时间组成？
四、应用题
1.设某文件为文件，由5个逻辑记录组成，每
个逻辑记录的大小是磁盘块大小（逻辑记录号、盘块号均从“0”开始编号），盘块大小为512B，并依次存放在60、200、170、80、83号磁盘块上。
若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？
1569/512 第三块，表示访问第170号磁盘块
2.请求分段存管理，进程段表如下所示，请问
对于逻辑地址（2，314），（1，825），（3，453）是否有对应的物理地址，若有，具体值是多少？
答案（2，314）状态位为0表示不在存，没有对应的逻辑地址，（1，825）825大于650不合法
（3，453）具体值6800+453
3.在银行家算法中，若出现下述资源分配情况：
试问：该时刻是否存在安全序列，若存在，写出此序列。
答案不唯一
4.若有一售票厅只能容纳300人，少于300人时可以进入，
否则，需在外等待，若将每一个购票者作为一个进程，试对购票者的购票过程（进入售票厅；购票；退出售票厅；）用P、V操作编程，并给出信号量的初值。
5.考虑一个由128个页
面，每页有1024个字
节组成的逻辑空间，
把它装入到有32个
物理块的存储器中，
. . . .
问：
（1）逻辑地址需要多少位表示（二进制）？ 17位（2）物理地址需要多少位表示（二进制）？15位
（3）分页存管理所产生的属于哪类碎片？
部碎片(分配了没被占满)
.. .. ..。
