操作系统复习题答案
操作系统复习题及答案
操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。
A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。
A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。
A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。
A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。
A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。
A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。
A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。
A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。
A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。
A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
操作系统复习题含答案
操作系统复习题填空题1操作系统具备处理并发活动的能力，其最重要的硬件支持是中断。
所谓操作系统虚拟机的概念，是在裸机上配置操作系统。
2常用的资源分配策略有优先调度和先来先服务算法。
3P 操作可以使进程由运行状态变为阻塞/等待状态。
4当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的循环等待条件。
5文件目录采用树型结构而不采用简单表结构的最主要原因是，解决重名问题6在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加引用位和改变位两个数据项。
7常用的设备分配技术有独占分配、共享分配和虚拟分配技术。
8文件系统中的链接技术，指的是在目录表之间进行链接。
9多道运行的特征之一是微观上串行，它的含意是多道程序分时、轮流地占用CPU 。
10操作系统是由一组资源管理程序组成的，其中文件系统是对于软件资源的管理。
11某系统采用基址、限长寄存器方法实现存储保护，在这种方法中，判断是否越界的判别式为逻辑地址小于地址空间长度。
12在某请求分页存储管理系统中，其逻辑地址的低12 位表示页内位移，高20 位表示页号，物理地址中的高10 位表示物理块号，则该系统内存物理块的大小为2^10方，内存容量为2^10*2^12 ，虚拟地址空间大小为2^32 。
13从文件管理的角度看，文件由__目录__和__信息项_________两部分组成。
14进程的实体由三部分组成，即__程序_、__数据集合_____和__进程控制块_______。
15产生死锁的必要条件有4个，分别是_____互斥________、__请求又保持____、__非剥夺___________、___循环等待______。
16进程调度的主要方式有___抢占式___和_非抢占式____两种。
17在操作系统中，资源的分配单位是进程_ ，而处理机的调度单位是线程。
18进程最基本的特性是动态性和并发性。
19用户程序使用_访管指令____请求操作系统服务。
**20存贮管理应实现的功能是：主存空间的分配与保护，__主存空间的重定位___，主存空间的共享和__主存的扩充____。
操作系统复习试题及答案
第一章复习1、关于操作系统，下列叙述不正确的是（）。
A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择：操作系统设计目标是（）。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。
A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。
11、设计实时操作时(）不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
操作系统复习题与答案
《操作系统》练习及参考答案第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是（）。
A.多用户分时系统B.实时系统C.批处理系统时间D.网络操作系统15. 操作系统是对（）进行管理的软件。
A.硬件B.软件C.计算机资源D.应用程序16.（）对多用户分时系统最重要。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。
0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。
A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。
4.下列进程状态变化中，（）变化是不可能发生的。
A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。
该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
第二章：操作系统复习题(含答案)
第二章：操作系统复习题（含答案）一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
操作系统复习题答案
1、在设备管理中，数据传送控制方式有哪几种？试比较它们各自的优缺点。
1、程序控制输入/输出方式。
控制相对简单，不需要硬件支持，CPU和I/O设备串行工作，适用于CPU执行速度较慢且外设较少的设备。
2、中断输人／输出方式。
能实现CPU和I/O设备及I/O设备间的并行，中断次数过多，数据容易丢失，适用于中断次数少且外设较少的设备。
3、直接存储器方式DMA方式。
能实现CPU和I/O设备间的并行，设备和主存之间可以直接成批传送数据，大大减少了CPU干预，需要存储器硬件支持。
4、通道控制方式。
CPU权利下放，干预更少，提高了系统资源利用率，需要硬件支持。
2、文件的物理组织结构常见的有几种？它们与文件的存取方式有什么关系？⑴、顺序结构（又称连续结构）：是顺序存取时速度较快；当文件是定长记录文件时，还可根据文件起始地址及记录长度进行随机访问。
⑵、链接（又称串联）结构：链接文件只能按照文件的指针链顺序访问，因而查找效率较低。
⑶、索引结构：是可以进行随机访问，也易于进行文件的增删。
3、文件存储空间管理的方法有哪些？它们的优缺点？①、空闲文件目录：⑴、如果文件太大，那么在空白文件目录中将没有合适的空白文件能分配给它，尽管这些空白文件的总和能满足需求。
⑵、经过多次分配和回收，空白文件目录中的小空白文件越来越多，很难分配出去，形成碎片。
②、空闲块链：⑴、可实现不连续分配。
⑵、由于每个空闲块的指针信息都是存放在上一空闲块中的，这样就不用占用额外的存储空间，与空白文件目录管理方法相比节省了存储开销。
⑶、因为链接信息是存放在每个空闲块中的，每当在链上增加或删除空白块时需要很多输入／输出操作，系统开销大。
⑷、对于大型文件系统，空闲链将会太长。
③、位示图：采用位示图的方法管理辅存空间较为简单，并且由于位示图很小，可放在内存中，访问速度较快。
4、系统中调度的层次分为几级，它们的主要任务各是什么？一般地，处理机的调度分为3级：⑴、作业调度：又称宏观调度，或高级调度。
操作系统复习题与答案
操作系统复习题与答案《操作系统》复习题及参考答案⼀、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个⽅⾯。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理⽤户程序执⾏的程序”C.“能使系统资源提⾼效率的程序”D.“能⽅便⽤户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有⾼安全性C.有⾼可靠性D.提⾼系统资源的利⽤率3.⽂件管理⾯向⽤户实现( )。
A.存储⽤户⽂档B.快速数据传送C.虚拟存储管理D.按⽂件名存取⽂件4.计算机系统中判别是否有中断事件发⽣应是在( )。
A.进程切换时B.执⾏完⼀条指令后C.执⾏P操作后D.由⽤户态转⼊核⼼态时5.每个进程在执⾏过程中的任⼀时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到⽬态的原因可能是( )。
A.系统初始启动B.发⽣了中断事件C.系统调⽤功能的完成D.执⾏完⼀条访管指令7.⽀持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进⾏排列。
A.地址从⼤到⼩B.地址从⼩到⼤C.尺⼨从⼤到⼩D.尺⼨从⼩到⼤9.逻辑⽂件存放到存储介质上时，采⽤的组织形式是与( )有关的。
A.逻辑⽂件结构B.存储介质特性C.主存储器管理⽅式D.分配外设⽅式10.页式存储管理中，每取⼀条指令或取⼀个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进⾏移臂调度的⽬的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若⼲( )组成。
/doc/2f98b56b2d60ddccda38376baf1ffc4fff47e243.html WB.CSWC.CAWD.PSW13.⼀种既有利于短⼩作业⼜兼顾到长作业的作业调度算法是( )。
操作系统复习题答案
操作系统复习题一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1．操作系统的主要功能是管理计算机系统中的 ; DA．程序B．数据C．文件D．资源2．产生死锁的基本原因是和进程推进顺序非法; AA．资源分配不当 B．系统资源不足C．作业调度不当 D．进程调度不当3．动态重定位是在作业的中进行的; DA．编译过程 B．装入过程C．连接过程 D．执行过程4．存放在磁盘上的文件, ; AA．既可随机访问又可顺序访问 B．只能随机访问C．只能顺序访问D．只能读写不能访问5．对于硬盘上存放的信息,物理上读写的最小单位是一个 ; CA．二进制bit B．字节byteC．物理块D．逻辑记录6．操作系统中利用信号量和P、V操作, ; CA．只能实现进程的互斥 B．只能实现进程的同步C．可实现进程的互斥与同步 D．可完成进程调度7．SPOOLing技术可以实现设备的 ; CA．独占 B．共享C．虚拟 D．物理8．在存储管理的各方案中,可扩充主存容量的方案是存储管理; DA．固定分区 B．可变分区C．连续 D．页式虚拟9．磁盘是可共享的设备,每一时刻进程与它交换信息; CA．允许有两个 B．可以有任意多个C．最多一个 D．至少有一个10．逻辑文件存放到存储介质上时,采用的组织形式是与有关; BA．逻辑文件结构 B．存储介质特性C．主存管理方式 D．分配外设方式11．在操作系统中, 是竞争和分配计算机系统资源的基本单位; BA．程序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．均衡调度二、多项选择题：在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选、少选或未选均无分;21．从设备分配的角度来看,设备分成 ; ADE A．独享设备B．系统设备C．用户设备D．共享设备E．虚拟设备22．能影响中断响应次数的技术是 ; CD A．时间片 B．中断C．中断优先级 D．中断屏蔽E．特权指令23．文件的二级目录结构由 ; CDA．根目录 B．子目录C．主文件目录 D．用户文件目录E．当前目录24．驱动调度算法中算法可能会随时改变磁头臂的运动方向; BEA．电梯调度 B．先来先服务C．扫描 D．单向扫描E．最短时间优先25．有关设备管理要领的下列叙述中, 是不正确的; AEA．通道是处理输入输出的软件B．所有外围设备的启动工作都由系统统一来做;C．来自通道的I/O中断事件由设备管理负责处理D．编制好的通道程序是存放在主存储器中的E．由用户给出的设备编号是设备的绝对号26．存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是管理. ACD A．单个分区 B．多个固定分区C．页式 D．段式E．多个可变分区27．在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA．都是逻辑上无关的 B．有些可能逻辑上无关的C．都是逻辑上无关的 D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系28．有关设备管理中, 是正确的; ADEA．计算机系统为每台设备确定一个绝对号B．每台设备都应该有一个惟一的相对号C．申请设备时指定绝对号可提高设备的使用率D．申请设备时指定设备相对号使设备分配的灵活性强E．启动设备时应指出设备的绝对号29．UNIX系统中进程由三部分组成：进程控制块、正文段和数据段;这意味着一个程序的正文和数据是可以分开的,这种分开的目的是为了 ; ABCA．可共享正文 B．可共享数据C．可重入 D．方便编成E．以上全部30．在多进程的并发系统中,有关进程间的关系的正确的说法是 ; BDEA．都是逻辑上无关的 B．有些可能逻辑上无关的C．都是逻辑上无关的 D．有些可能逻辑上有关的E．它们之间都直接或间接发生关系三、填空题：请在每小题的空格中填上正确答案;错填、不填均无分;31．操作系统的功能可分为处理机管理、存储管理、文件管理、设备管理;32．进程的三种基本状态分别是就绪、执行、阻塞;33．文件的组织结构分为物理结构、逻辑结构,其中逻辑结构有无结构的流式和有结构的记录式两种; 34．对文件的存取操作是按文件名进行;35．分页式存储管理的相对地址由页号和页内地址两部分组成;36．存储管理的功能有存储空间的分配与回收、地址转换、存储扩充、存储共享与保护;37．死锁的解除方法有剥夺资源、撤销进程 ;38．进程由进程控制块、程序段、数据段三部分组成,其中进程控制块是进程存在的唯一标志;而数据段部分也可以为其它进程共享;39．产生死锁的四个必要条件是互斥、请求保持、不可剥夺和环路等待;40．从资源分配的角度可将设备分类为独享设备、共享设备、和虚拟设备;41．活动头磁盘的访问时间包括寻道时间、旋转延迟时间和传输时间 ;42．创建进程的主要任务是建立进程控制块 ,进程控制块是进程存在的惟一标志;43．在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器基址寄存器, 另一个是限长寄存器 ;44．每个索引文件都至少有一张索引表;其中的每一个表项应当包括能够标识该记录的关键字或记录号和该记录的存放地址 ;45．Spooling系统中,作业执行时从磁盘上的输入井中读取信息,并把作业的执行结果暂时存放在磁盘上的输出井中;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．打印机是一类典型的块设备;74．参与死锁的所有进程都占有资源;75．文件目录必须常驻内存;76．选择通道主要用于连接低速设备;39．对40．对 41．错 42．对 43．错44．错45．错 46．对47．对 48．错49．错50．错 51．错52．错 53．错五、简答题77．进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大为什么答：可抢占式会引起系统的开销更大;可抢占式调度是严格保证任何时刻,让具有最高优先数权的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间和空间开销增大;78．一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程;答：从文件目录中找到该文件,按址读出第一个记录；取出第一个记录块中指针,存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上;79．在计算机上配置操作系统的目的有哪几个方面答：从资源管理、功能扩充、使用方便、安全可靠等方面考虑;80．文件系统的功能可归纳为哪几个方面答：提供方便的文件系统应用接口,将逻辑文件映射为物理文件,保证文件存储的安全性和可靠性;六、综合题81．在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是：115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题：1按FIFO调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少2按LRU调度算法将产生几次缺页中断依次淘汰的页号为哪些缺页中断率为多少答：1按FIFO先来先服务调度算法将产生5次缺页中断；依次淘汰的页号为：0,1,2；缺页中断率为：5/10=50%答：2按LRU最短寻找时间优先调度算法将产生6次缺页中断；依次淘汰的页号为：2,0,1,3； 缺页中断率为：6/10=60%82．若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间;1先来先服务算法；答：先来先服务算法使移动臂的移动次序和移动的柱面数如下 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 20 24 4 36 76 68 64共移动292柱面 ,共花时间为：3毫秒×292=876毫秒 2最短寻找时间优先算法答：最短寻找时间优先算法使移动臂的移动次序和移动的柱面数如下： 40 → 44 → 20 → 12 → 4 → 76 → 80 4 24 8 8 72 4共移动120柱面,共花时间为：3毫秒×120=360毫秒83．某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台;若P1,P2,P3已申请到4台,2台和2台;试问：按银行家算法能安全分配吗请说明分配过程;答：系统能为进程P3分配二台打印机;因为尽管此时10台打印机已分配给进程P1 4台,P2 2台和P3 4台,全部分配完,但P3已分配到所需要的全部4台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用的4台打印机,使进程P1,P2均可能获得乘余的要求4台和5台,按银行家算法是安全的; 84．有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区;假定分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间若空闲文件目录的每个表目占用5个字节,问什么时候空闲文件目录大于位示图答：从题目给出的条件可知,该磁盘的总扇区数为：16扇100道10面=16000扇;1若使用位示图来管理磁盘空间,每个扇区将占用位示图中的1位,则整个磁盘空间共需16000位来表示;2若使用空闲文件目录法管理,且每个空闲文件目录占用5个字节,则当表目数量超过400个时,空闲文件目录大于5400=2000字节;即16000位机密★启用前高等教育自学考试××××××××试题答案及评分参考×课程代码 ××××一、单项选择题本大题共××小题,每小题××分,共××分1．× 2．× 3．× 4．× 5．× 6．×7．×8．×9．×10．×11．× 12．× 13．× 14．× 15．× 16．×17．×18．×19．×20．×二、多项选择题本大题共××小题,每小题××分,共××分21．22．23．24．25．三、填空题本大题共××小题,每小题××分,共××分26．27．四、名词解释题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;28．五、判断说明题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;29．六、简答题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,也应酌情给分;30．七、论述题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;31．八、案例分析题本大题共小题,每小题分,共分评分参考1考生作答所用词语、句式、前后顺序与答案不同,只要意思正确,就应给分;2考生要点回答不完整,但所回答要点论述较好,可根据具体情况,适当加分,但每小题得分不得超过该题满分;3考生作答与答案要点意思不一致,只要言之成理,可酌情给分,但每小题得分不得超过该题满分;32．。
(完整版)操作系统复习练习(答案)
操作系统一, 选择题第一部分：操作系统概述1.最基本的系统软件是( A) 。
A. 操作系统B. 文字处理系统C. 语言处理系统D. 数据库管理系统2.操作系统是一种( B)。
A. 应用软件B. 系统软件C. 通用软件D. 工具软件3.操作系统是一组( C )。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中，( D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的( C)。
A. 程序B. 文档资料C. 资源D. 进程7.操作系统的基本职能是( A)。
A.控制和管理系统内各种资源，有效地组织多道程序的运行B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是( C)。
A. 提高计算的可靠性B. 对硬件资源分配.控制.调度.回收C. 对计算机系统的所有资源进行控制和管理D. 实行多用户及分布式处理9.( D)不是操作系统关心的主要问题。
A. 管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是( B)。
A. 它是系统赖以工作的实体B. 它是指计算机的程序及文档C. 位于计算机系统的最外层D. 分为系统软件和支撑软件两大类11.操作系统的发展过程是( A)。
A.设备驱动程序组成的原始操作系统，管理程序，操作系统B.原始操作系统，操作系统，管理程序C.管理程序，原始操作系统，操作系统D.管理程序，操作系统，原始操作系统12.世界上第一个操作系统是( B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括( B)。
(完整版)操作系统复习题答案
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
操作系统复习题及答案
《操作系统》复习题及参考答案一、判断题：判断下列各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个方面。
三、选择题1.关于操作系统的叙述( )是不正确的。
A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理B.有高安全性C.有高可靠性D.提高系统资源的利用率3.文件管理面向用户实现( )。
A.存储用户文档B.快速数据传送C.虚拟存储管理D.按文件名存取文件4.计算机系统中判别是否有中断事件发生应是在( )。
A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.每个进程在执行过程中的任一时刻它所处的状态有( )。
A.1种B.2种C.3种D.4种6.使中央处理器的状态从管态转换到目态的原因可能是( )。
A.系统初始启动B.发生了中断事件C.系统调用功能的完成D.执行完一条访管指令7.支持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。
A.1B.2C.3D.411.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
操作系统复习题(附答案与解析)
一、选择题1. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是（）。
A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。
A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题及答案
操作系统复习题及答案1操作系统概述自测题1选择题1.以下__A___操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的____C__。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的__D____特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？DA.实时B.批处理C.分时D.分布式5.操作系统中，以下___B___采用了以“空间”换“时间”的技术。
A.终端技术B.缓冲技术C.通道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于___D____。
A.支撑软件B.用户软件C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和____A__。
A.进程管理B.用户管理C.信息管理D.操作系统管理8.操作系统的最基本的两个特征是资源共享和__B_____。
A.多道程序设计B.程序的并发执行C.中断D.程序顺序执行9.采用多道程序设计技术可以提高CPU和外部设备的__C____。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是__A_____。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对__C___进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是__D____。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_B____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是__A_.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么__B__会使响应时间越长。
(完整版)操作系统复习题及答案
1操作系统概述自测题1 选择题1.以下_____操作系统中的技术是用“时间”来换取“空间”的。
A.虚拟存储器B.缓冲技术C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的______。
A.效率B.可移植性C.可靠性D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。
A.并发性B.共享性C.虚拟性D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？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.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性B.可靠性C.利用率D.兼容性10.在计算机系统中，操作系统是_______。
A.处于裸机之上的第一层软件B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件11.操作系统是对_____进行管理的软件。
A.软件B.硬件C.计算机资源D.程序12.从用户的观点，操作系统是______。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是_____。
A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___.A.实时系统B.批处理系统C.分时系统D.网络系统15.如果分时系统的时间片一定，那么____会使响应时间越长。
操作系统复习题及答案
复习资料一、名词解释1.进程：进程是程序的一次执行，该程序可与其他程序并发执行。
2.文件系统：指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。
3.进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.系统吞吐量：指的是系统在单位时间内所完成的作业数目。
5.文件控制块：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
6.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
7.虚拟存储器：指具有请求功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8.逻辑地址：用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
9.存取权限：指的是允许用户或用户组对某文件进行访问的权限。
10.剥夺调度：当一个进程正在执行时，调度程序基于某种原则，剥夺已分配给该进程的处理机，将它分配给其他进程并使之执行。
11.作业周转时间：从作业进入系统开始，到作业完成并退出系统所经历的时间。
12.多道程序：指在内存中同时存放若干个作业，并使它们同时运行的一种程序设计技术。
在单机上，这些作业在宏观上是同时运行的，而实质上它们在交替运行。
13.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
14.静态存储分配：作业所需的内存空间是在作业调入时分配的，在其整个运行期间，它一直占用，且不能再申请新的内存空间，也不允许在内存中移动。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统复习题一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。