操作系统复习题答案
操作系统复习题及答案
操作系统复习题一、单项选择题题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、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为 A 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统2、 C 操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中， D 不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 B 。
A．批处理操作系统B．分时操作系统C．实时操作系统D．多处理机操作系统5、一个完整的计算机系统是由 C 组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种 B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为 A 。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用 B 策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统复习题与答案
《操作系统》练习及参考答案第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.关于操作系统的叙述( )是不正确的。
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 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言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 在下列事件中不立即进入进程调度程序进行调度的是（④）。
操作系统期末复习题答案
第2章进程管理15第1章操作系统引论一、单项选择题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．windows95 是（）操作系统。
A．多用户 =B．多任务 C．网络9．下面关于操作系统的叙述中正确的是________。
=A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
16 操作系统习题与解析D．由于采用了分时技术，用户可以独占计算机的资源。
10．在________操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。
=A．实时 B. 分时C．分布式 D. 单用户二、填空题1．操作系统的基本功能包括①管理、②管理、③管理、④管理。
除此之外还为用户使用操作系统提供了用户接口。
2．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理类型。
计算机操作系统复习题目
一、操作系统的目标和作用1、计算机系统中，操作系统是（）。
（武汉科技学院2008）A．一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析：应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件，它是一种特殊的系统软件，也就是核心系统软件，其他的系统软件要运行在操作系统基础之上。
2、操作系统负责为方便用户管理计算机系统的（）。
（武汉科技学院2008）A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的，硬件和软件资源统称为资源。
3、操作系统是扩充（）功能的第一层系统软件。
（武汉理工大学2008）A．软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
（武汉理工大学2005）A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器，存储器（内存），I/O设备以及信息（数据和程序）。
A，B，D分别属于信息，存储器，处理器资源，因此选D。
5、配置操作系统的根本目的是（）。
（云南大学2008）A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标，最根本的就是提高系统资源利用率。
6、下列选项中，操作系统提供的给应用程序的接口是（）。
（2010考研统考）A、系统调用B、中断C、库函数D、原语【答案】A（二）、操作系统的发展过程7、选出下面描述的是哪一类操作系统：（武汉理工2006）（①）该操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时；（②）该类操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程自动化；（③）该类操作系统管理的是一个由多台计算机组成的系统，系统资源归局部所有，并被局部控制，用户知道资源存放在何处，并可以共享资源；（④）该类操作系统管理的是一个由多台计算机组成的系统，互相之间无主次之分，相互协调，平衡系统的负载，且共享系统资源；程序由系统中的全部或者部分计算机协同执行。
操作系统复习题(附答案与解析)
一、选择题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.虚拟存储器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、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统重修复习题一选择 20分1、 D 不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。
A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。
A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是 D 。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。
A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 C 。
A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。
A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。
A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。
A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。
A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
A、2B、1C、3D、0.515、对于整形信号量，在执行一次V操作时，信号量的值应 B 。
A、不变B、加1C、减1D、减指定数值16、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 D 个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、417、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按 B 进行排列。
A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大18、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C 。
A、先来先服务B、时间片轮转C、最高响应比优先D、短作业优先19、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于C 。
A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成了什么功能20、操作系统是一种 BA、应用软件B、系统软件C、通用软件D、工具软件21、计算机系统中判别是否有中断事件发生应是在 B 。
A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时22、在下列性质中，哪一个不是分时系统的特征。
DA、交互性B、同时性C、及时性D、独占性23、若当前进程因时间片用完而让出处理机时，该进程应转变为 A 状态。
A、就绪B、等待C、运行D、完成24、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 D 进行排列。
A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大25、在多进程的并发系统中，肯定不会因竞争 D 而产生死锁。
A、打印机B、磁带机C、磁盘D、CPU26、进程间的同步是指并发进程之间存在一种 D 关系A、主从B、包含C、调用D、制约27、实时操作系统追求的目标是 C 。
A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销28、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 A 。
A、缓冲技术B、通道技术C、并行技术D、虚存技术29、文件系统的按名存取主要是通过 A 实现的。
A、目录管理B、存储空间管理C、文件安全性管理D、文件读写管理30、对于整形信号量，在执行一次P操作时，信号量的值应 C 。
A、不变B、加1C、减1D、减指定数值31、若P、V操作的信号量S的初值为2，当前值为-1，则表示有 B 等待进程。
A、0个B、1个C、2个D、3个32、某系统中有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最小资源数是BA、9个B、10个C、11个D、12个33、局部性原理包括 B 和时间局部性。
A、储存局部性B、空间局部性C、作用域局部性D、执行局部性34、实现虚拟储存器的目的是 D 。
A、实现储存保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量35、系统抖动现象的发生是由 A 引起的。
A、置换算法选择不当B、交换的信息量过大C、内存容量不足D、请求分页式管理36、在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为 B 。
A、动态重定位B、静态重定位C、段式地址转换D、页式地址转换37、引入缓冲的目的是 A 。
A、改善CPU和I/O设备间的速度不匹配B、节省内存C、提高的I/O效率D、提高CPU效率38、进程的高级通信机制不包括 D 。
A、共享存储器系统B、消息传递系统C、管道通信D、RAID39、按设备的共享属性分类，可将I/Os设备分成以下除 D 之外的三类。
A、独占设备B、虚拟设备C、共享设备D、字符设备40、外存分配方式不包含下列方式中的 A 。
A、分段分配B、连续分配C、链接分配D、索引分配41分页式存储管理中，地址转换工作是由 A 完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序二填空 20分1、操作系统的基本特征是____并发___，共享、____虚拟____和____异步_________。
2、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系，间接制约关系和___直接制约关系____。
3、不论是硬件临界资源，还是软件临界资源，多个进程必须_ __互斥_______地对它进行访问。
把每个进程中访问理解资源的那段代码称为____临界区________。
4、产生死锁的必要条件包括，互斥条件、____请求和保持条件____、___不剥夺条件__和环路等待条件。
4、进程至少有三种基本状态：____就绪_______、_____执行_______和____阻塞________。
5、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： _非抢占方式优先级法__和____抢占式优先级法_ _______ 。
6、进程主要是由进程控制块、程序数据集合三部分内容组成，其中进程控制块是进程存在的唯一标志。
7、进程实体由数据块，__进程控制块____________和____程序__________三部分组成。
8、操作系统的基本特征是___并发性______，___共享性________，虚拟性和异步性。
9、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：_______间接制约关系__________和直接制约关系。
10、产生死锁的必要条件包括，互斥条件、__请求和保持条件____________、不剥夺条件和____环路等待条件_________。
11、程序在装入内存时有三种方式，绝对装入方式、_可重定位装入方式________________和动态运行时装入方式，他们主要区别在于什么时候完成程序中的___绝对地址___________到实际内存绝对地址的转换。
12、I/O控制方式包括，程序I/O方式，_____中断I/O方式______________，直接存储访问DMA I/O控制方式，I/O通道控制方式。
13式存贮管理中，页表是用来指出作业的____未知________与___主存块__________的对应关系。
5、用P.V操作解决下图之同步问题：get进程负责往单缓冲区S中输入数据， copy进程负责将单缓中区S中的数据复制到单缓冲区T， put进程负责从单缓中区T中取出数据用于处理。
（信号量es,et 表示缓冲区S和 T空；fs和ft 表示缓冲区S和 T满）三个信号量的初值是：es=1 et=0 fs=1 ft=04、有三个进程PA、PB和PC写作解决文件打印问题：PA将文件记录从磁盘读入内存的缓冲区1中，每执行1次读一个记录；PB将缓冲区1中的内容复制到缓冲区2中，每执行1次复制1个记录；PC将缓冲区2中的内容打印出来，每执行1次打印1个记录。
缓冲区的大小与记录大小一样。
请用信号量来保证文件的正确打印。
（信号量empty1,full1分别表示缓冲区1空和满，,empty2, full2表示缓冲区2空和满）三个信号量的初值是：,empty1 =1 ,full1=0 , empty2 =1 ,full2= 06、桌上有一空盘，最多允许存放一只水果。
爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。
补充P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
（提示：设置一个信号量表示可否向盘中放水果S，一个信号量表示可否取桔子SO，一个信号量表示可否取苹果SA。
）三个信号量的初值是：S=1 SO=0 SA= 0三、简答题（本大题共4小题，每小题5分，共20分）1、什么是分页？什么是分段？二者主要有何区别？相似点：采用离散分配方式，通过地址映射机构实现地址变换不同点：1）页是信息的物理单位，分页是为了满足系统的需要；段是信息的逻辑单位，含有一组意义相对完整的信息，分段式为了满足用户的需要。
2）页的大小固定且由系统确定，由系统把逻辑地址分为页号和页内地址，由机器硬件实现；段的长度不固定，取决于用户程序，编译程序对源程序编译时根据信息的性质划分。
3）分页的作业地址空间是一维的；分段的作业地址空间是二维的。
2、什么是输入输出操作?什么是通道?3、简述死锁的防止与死锁的避免的区别。
1、画出具有挂起状态的进程状态图。
（8分）1、简述缺页中断和I/O中断的相同和不同。
缺页中断同一班中断都是中断，相同点是：保护现场中断处理恢复现场不同点是：1）一般中断是一条指令完成后接受和处理中断，缺页中断时一条指令执行过程中产生和处理中断2）一条指令执行时可能产生多个缺页中断，如指令可能访问多个内存地址，这些地址在不同的页中1、简述Spooling系统的处理过程。
输入进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井。
当CPU需要输入数据时，直接从输入井读入内存。
输出进程SPo模拟脱机输出时的外围控制机，把用户要求输入的数据先从内存送到输入井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上2、操作系统的主要功能有哪些？处理机管理、存储器管理、设备管理、文件管理、用户接口3、死锁产生的原因是什么？产生死锁的4个必要条件是什么？原因：竞争资源；进程间推进顺序非法。