操作系统复习题
操作系统复习试题及答案
第一章复习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、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
操作系统复习题及答案(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、计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计，以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序B.只要系统采用多道程序设计，CPU就能同时执行多个程序C.同时在主存存放多道程序，它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中，当一个用户进程占有CPU后，它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A．程序状态字B．程序控制块C．进程映象D．进程控制块5、一个正在CPU上运行的进程，其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中，操作系统分配资源以_____为基本单位。
A．程序B．指令C．进程D．作业7、一个进程被唤醒，意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中，可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争，进程推进顺序非法B. 系统资源不足，各进程之间竞争资源C. 资源竞争，并行进程同时执行D. 系统资源不足，程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中，进程调度采用_____调度算法。
操作系统考试题及答案
操作系统原理复习题一一、选择题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___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时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、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统期末考试总复习试题
《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。
A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。
A、磁盘固定区域B、显示器C、打印机D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。
计算机操作系统期末复习题含答案
计算机操作系统分章节复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
操作系统复习题(附答案与解析)
一、选择题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、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题+答案
操作系统重修复习题一选择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 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 在计算机系统中,操作系统是( b ).A.一般应用软件B.核心系统软件C.用户应用软件D.特殊应用软件2. UNIX操作系统是著名的( b ).A.多道批处理系统B.分时系统C.实时系统D.分布式系统3.在现代操作系统中采用缓冲技术的主要目的是( c ).A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.实现与设备无关性4.进程和程序的一个本质区别是( a ).A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( c ).A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪6.在操作系统中,并发性是指若干个事件( c )发生.A. 在同一时刻B. 一定在不同时刻C. 某一时间间隔内D. 依次在不同时间间隔内7.进程控制块是描述进程状态和特性的数据结构,一个进程( d ).A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块8.把逻辑地址转变为内存的物理地址的过程称作( b ).A.编译B.连接C.运行D.重定位9.避免死锁的一个著名的算法是( b ).A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法10.操作系统的基本职能是( a )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具11.在操作系统中引用“进程”概念的主要目的是( b )A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算机过程一一对应D.提高程序的运行速度12.下面所述步骤中,( d )不是创建进程所必需的.A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将( d )A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪14.在分页存储管理系统中,从页号到物理块号的地址映射是通过( b )实现的.A.段表B.页表C.PCBD.JCB15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( a )功能实现的.A.设备独立性B.设备分配C.缓冲管理D.虚拟设备16.资源预先分配策略可以实现死锁的( a )A.预防B.避免C.检测D.恢复17.以下( c )项功能不是操作系统具备的主要功能.A.内存管理B.中断处理C.文档编辑D.CPU调度18.在目标程序装入内存时,一次性完成地址修改的方式是( c ).A.静态重定位B.动态重定位C.静态连接D.动态连接19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会( d ).A.增加B.减少C.不变D.可能增加也可能减少20.段式存储管理中,每次从主存中取指令或取操作数,至少要( c )访问主存.A.0次B.1次C.2次D.3次21.中断装置总是在处理器( c )检查有无中断事件发生.A.一条指令后B.执行一条指令时C.执行完一条指令后D.修改指令地址时22.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( a ).A.继续运行B.进入阻塞态,让出CPUC.进入就绪态,让出CPUD.继续运行,并唤醒S队列上的等待进程23.从用户角度看,引入文件系统的主要目的是( d ).A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取24.在下述文件系统目录结构中,能够用多条路经访问同一文件（或目录）的目录结构是( c )A.单级目录B.二级目录C.树型目录D.非循环图目录25. 文件的安全保护机制有:___b___,___c___.A.增量储存B. 多级目录C.文件访问控制表D. 空闲块组成连接26. 在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了( c ).A.虚实地址变换机构B. 快表C.引用位D.修改位27. 从设备分配的角度来看,设备分成( a,d ).A. 独享设备B. 缓冲设备C. 用户设备D. 共享设备E. 虚拟设备28. 磁盘和磁带是两种存储介质,它们的特点是___d___.A. 二者都是顺序执行的B. 二者都是随机存储的C. 磁盘是顺序存取,磁带是随机存取的D. 磁盘是随机存取,磁带是顺序存取的.29. 死锁的避免是根据_____c___采取措施实现的.A.配置足够的系统资源.B. 使进程的推顺序合理.C.破坏死锁的4个必要条件之一.D. 防止系统进入不安全状态.1.在存储器管理中,页面是信息的_________单位,分段是信息的_________单位.页面大小由_______确定,分段大小由_____________确定.2.解决死锁的方法主要分为_________,_________,_________三种.3.通常,进程实体是由_________,_________和_________这三部分组成,其中_________是进程的唯一标志.4.在UNIX系统中,基本的文件类型分为_________,_________和_________.所有的I/O设备按其物理特性分为_________和_________.5.基本的文件物理存储组织形式有____________,____________,____________和____________.6.影响文件安全性的主要因素有:_______,_______,________.7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为________.8. 虚拟设备是指操作系统利用某种I/O技术,将某个_____设备改造成多个用户可以同时共享的设备.9. 磁盘的驱动调度先进行____调度,再进行___调度.1. 什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被"打断"的程序.中断处理的一般过程分为以下阶段：保存现场,分析原因,处理中断,返回断点.2. 作业调度和进程调度各自的主要功能是什么？答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作.进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场.3.在操作系统中,P操作和V操作各自的动作是如何定义的？答：P操作顺序执行下述两个动作：①信号量的值减1,即S=S-1；②如果S>=0,则该进程继续进行；如果S<0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待（直至其它进程在S上执行V操作,把它释放出来为止）.V操作顺序执行系数两个动作：①S值加1,即S=S+1；②如果S<=0,则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态）,执行V操作的进程继续进行.4.一般说来,文件系统应具备哪些功能？答：一般说来,文件系统应具备以下功能：①文件管理——能够按照用户要求创建新文件、删除老文件、对指定的文件读、写等操作.②目录管理——根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.③文件存储空间的管理——由文件系统对文件存储空间进行统一管理.④文件的共享和保护——在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.⑤提供方便的接口——为用户提供统一的文件方式,从而实现“按名存取”.5.试说明SPOOLing系统的组成.答：1、输入井和输出井2、输入缓冲区和输出缓冲区3、输出进程和输入进程4、井管理程序.6.为什么要引入设备独立性？如何实现设备的独立性？答：设备独立性也被称为设备无关性,其基本含义是：应用程序独立于具体使用的物理设备.引入设备独立性可以带来两方面的好处;1、设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.2、易于实现I/O的重定向.所谓I/O 重定向是指用于I/O操作的设备可以更换,而不必改变应用程序. 实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能：a)执行所有设备的共有操作.●对设备的分配与回收；●将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序；●对设备进行保护,禁止用户直接访问设备；●缓冲管理；●差错控制.b)向用户层或文件层软件提供统一的接口.7.某系统当前状态如表所示;MAX Allocation AvailableA B C D A B C D A B C DP0 0 0 1 2 0 0 1 2 1 5 2 0P1 1 7 5 0 1 0 0 0P2 2 3 5 6 1 3 5 4P3 0 6 5 2 0 6 3 2P4 0 6 5 6 0 0 1 4根据银行家算法回答下列问题;1、矩阵Need的值是什么？2、系统此时是否是安全状态？为什么？3、对于p1的请求request[1]=（0,4,2,0）能否立即分配？为什么？8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?9.什么是缓冲？系统为什么要引入缓冲技术？答：缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.原因：1、缓和CPU和I/O设备间速度不匹配的矛盾.2、提高CPU和I/O设备之间的并行性.3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.10.何谓系统得安全状态,试说明银行家算法避免死锁的原因？答：安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.11.试问：在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次？各做什么处理？答：分页：两次；一是访问内存中存放的页表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.分段：两次；一是访问内存中存放的段表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.段页式：三次；一是访问内存中存放的段表,查找段内页表的起始地址；二是访问内存中存放的页表,实现逻辑地址到物理地址的变换；三是访问真正的物理地址得到相应的指令或数据.12.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1.试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.(假设开始的4个页面已装入主存)13.简述中断装置的主要职能.答：中断装置的职能主要有三点：1)检查是否有中断事件发生.2)若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行.3)启动操作系统的中断处理程序.14.在请求分页系统中,其页表项中包含哪些数据项？它们的作用是什么？15.设在批处理系统中有四道作业.它们进入系统的时间及运行时间如下：作业号进入时刻（h）运行时间（h）1 ⒏00 ⒉002 ⒏50 0.503 ⒐00 0.104 ⒐50 0.20设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间FCFS算法、SF算法（最短者优先）、HRN算法（最高响应比者优先）16.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之.答：1、井管理写程序把作业执行结果文件登记在缓输出表中.2、缓输出程序从输出表中查找结果文件并打印输出.17.用PV操作解决读者写者问题的正确程序如下：beginS, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 then V(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥,写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？答：（1）sr用于读者计数rc的互斥信号量.（2）If rc == 1 then P(s)中的P(s)用于读写互斥,写者进程中的P(s)用于写写互斥,读写互斥.（3）程序中增加一个信号量read5,初值为5,在读者进程P(sr)之前加语句P(read5),在第二个V(sr)之后加语句V(read5).18、简述文件的二级目录组织形式.欲实现文件共享如何处理？答：把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的位置由主目录中的一项指出.应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项. 用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体.在二级文件目录中,欲共享文件需给出一个文件的全路径名.由系统从根目录开始检索；或者用户将其当前目录指向另一用户的子目录上,以实现共享访问.19、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W.当M、N、W分别取下列值时,试判断哪些情况会发生死锁？为什么？①M=2,N=2,W=1 ②M=3,N=2,W=2③M=3,N=2,W=3 ④M=5,N=3,W=2⑤M=6,N=3,W=320、列举出操作系统向用户提供的接口方式 .答：命令接口命令接口包括联机命令接口和脱机命令接口,是用户级的接口.联机命令接口一般指分时系统中的接口,即为了实现用户与系统的交互,用户通过键盘敲入所需命令, 等待系统响应.脱机命令接口指的是批处理系统提供以作业说明书形式控制作业运行的接口.程序接口也叫系统调用,是程序级的接口,即用户程序可以利用系统提供的一组系统调用命令来调用操作系统内核中的一个或一组过程来完成自己所需的功能.在系统调用时, 将由用户态换到系统态.图形接口图形接口即通过图形化的界面以友好的方式为用户服务,组成图形接口有4个基本元素:指点物、窗口、图标和菜单.21、解释buffer和cache的不同.答：buffer的主要目的是在数据传输时用来缓存数据,让速度慢的设备能够慢慢将数据放入或取走.Buffer里的数据是没有重用性的,用完就丢弃.而cache的目的是为了让一些经常使用的数据存储在一个高速的存储器中,这样可以提高数据访问的速度,cache中的数据是经常被重用的.22、何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？答：设备虚拟指的是把每次只允许一个进程使用的物理设备,改造为能同时供多个进程共享的虚拟设备,或者说是将一个物理设备变换为多个对应的逻辑设备.实现设备虚拟时所依赖的关键技术是Spooling 技术.23、假设一个磁盘有100个柱面,编号为0-99,在完成了磁道25处的请求后,磁头当前正在磁道43处为一个请求服务.磁盘请求的柱面按38,6,40,2,20,22,10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间：1、先来先服务算法2、最短寻道时间优先算法3、电梯调度算法答：1、磁头移动顺序为43,38,6,40,2,20,22,10共移动的柱面数是：5+32+34+38+18+2+12=141总寻道时间是141*10=1410ms2、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是：3+2+16+2+10+4+4=41总寻道时间是41*10=410ms3、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是：3+2+16+2+10+4+4=41总寻道时间是41*10=410ms24、请写出你对交换过程和覆盖过程的认识,它们的主要区别有哪些？答:两种技术都是内存扩充技术,都是实现内存和外存的信息交换.对换是以进程为基本单位的交换.覆盖是以进程的互不相关的局部为单位进行交换.。