操作系统习题解答

合集下载

操作系统习题解答

操作系统习题解答1.存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。

这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。

即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。

在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。

2.批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。

它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。

在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。

它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。

对用户都能保证足够快的响应时间，并提供交互会话功能。

它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。

3.实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。

将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。

实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。

实时控制是指利用计算机对实时过程进行控制和提供监督环境。

实时信息处理系统是指利用计算机对实时数据进行处理的系统。

实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。

与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。

A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。

B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。

试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。

0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。

售票员的活动：关车门；售票；开车门。

在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。

semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。

请用信号量和P、V操作，写出能够正确执行的程序。

操作系统习题(附参考答案)

操作系统习题（附参考答案）一、单选题（共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．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。

操作系统练习题及答案

操作系统练习题第一章引言(一)单项选择题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.进程的基本状态有_____________、_____________、_____________。

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 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。

① 高级指令② 宏命令③ 汇编语言④作业控制语言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. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。

5. 程序级和用户组（程序接口和命令接口）。

三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统？（1）管理和控制计算机的硬件和软件资源。

（2）合理组织计算机工作流程。

（3）提供方便用户操作的接口的软件。

3. 实时操作系统的主要特点是什么?及时性、可靠性。

4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。

5. 操作系统的分类？（1）批处理操作系统。

（2）实时操作系统。

（3）分时操作系统。

（4）网络操作系统。

（5）分布式操作系统。

（6）嵌入式操作系统。

（7）微型计算机操作系统。

第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。

2. 程序、数据和PCB（进程控制块）3. 程序、数据和PCB（进程控制块、PCB、程序段。

4. 动态、静态5. 4,06. 高级调度(高级)。

按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。

8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答：多道程序设计是指在主存中同时存放多个程序，它们都处于执行的开始点和结束点之间，这些程序轮渡或以其他方式共享CPU。

多道程序设计的根本目的是提高CPU利用率和资源利用率，其体现的结果是并发。

《操作系统》考试练习题及参考答案

《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。

第1章_操作系统概述习题及答案

第一章操作系统概述习题及答案一、填空题1．用户与操作系统的接口有，两种。

【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。

用户通过操作系统提供的服务来有效地使用计算机。

一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。

2．用户程序调用操作系统有关功能的途径是。

【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。

编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。

3．UNIX系统是①操作系统，DOS系统是②操作系统。

【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。

4．现代计算机中，CPU工作方式有目态和管态两种。

目态是指运行①程序，管态是指运行②程序。

执行编译程序时，CPU处于③。

【答案】①用户，②操作系统，③目态【解析】CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。

5．从资源分配的角度讲，计算机系统中的资源分为、、和。

操作系统相应的组成部分是、、和。

【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。

硬件资源有处理机、内／外存储器及输入／输出设备。

而软件资源指的是程序、数据和相应的文档。

从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。

对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。

操作系统教程习题附标准答案

《操作系统教程》习题答案习题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、在下列选择中，（D）不是操作系统关心的主要问题。

A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是（C）。

A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指（D）。

A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是（D）。

A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率，但（D）。

A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是（C）。

A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率，同时（B）A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时，（B）不是主要追求目标。

A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是（C）和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。

A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有（B）A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应，该OS应该是（B）A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述（A）。

A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。

操作系统习题及解答

第一章绪论一、单项选择题1、在下列选择中，（D）不是操作系统关心的主要问题。

A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指（D）。

A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率，但（D）。

A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是（C）。

A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是（C）和资源共享。

A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的（A）。

A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。

(完整版)操作系统复习题附答案

空闲让进，忙则等待，有限等待，让权等待，多种择一
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．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。

4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。

5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。

7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。

解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。

操作系统习题及答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

操作系统习题答案

内存1通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 ;正确答案：该程序应具有较好的局部性Locality3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序 ;使每道程序能在不受干扰的环境下运行,主要是通过功能实现的;Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间;正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中,存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接正确答案：分段存储管理6在请求分页系统的页表增加了若干项,其中状态位供参考;正确答案：程序访问7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述 ;正确答案：分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于 ;正确答案：局部性原理9实现虚拟存储器最关键的技术是 ;正确答案：请求调页段10“抖动”现象的发生是由引起的;正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项,其中修改位供参考;正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：减少运行的进程数14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起 ;正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：加内存条,增加物理空间容量16 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ17 在请求调页系统中,若所需的页不在内存中,则会引起 ;正确答案：缺页中断18 虚拟存储器一般都引入关联存储器技术,关联存储器是正确答案：按内容寻址19 在请求分页系统的页表增加了若干项,其中访问位供参考;正确答案：置换算法20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ21 某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B;那么这个进程正确答案：能够创建到内存,运行过程中出错22 在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是正确答案：有上邻空闲区,也有下邻空闲区23 分段技术和分页技术分别是信息的正确答案：逻辑单位和物理单位24 静态链接是在进行的；而动态链接是在或进行的,其中在进行链接,可使得内存利用率最高;Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时即内存紧缩；Ⅴ．装入程序之前正确答案：Ⅰ；Ⅱ；Ⅲ；Ⅲ25 一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是正确答案： 426 在页式存储管理系统中选择页面的大小,需要考虑的因素是Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面;正确答案：Ⅰ、Ⅱ27 从下列关于非虚拟存储器的论述中,选出一条正确的论述 ;正确答案：作业在运行前,必须全部装入内存,运行过程中也一直驻留内存28 由于使用了虚拟存储器,指令执行时正确答案：必须先进行“虚、实”地址变换29 在没有快表的情况下,分页系统每访问一次数据,要访问次内存；分段系统每访问一次数据,要访问次内存；段页式系统每访问一次数据,要访问次内存; Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4;正确答案：Ⅱ；Ⅱ；Ⅲ30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是 ;Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求,又提高内存利用率;正确答案：Ⅳ31 在页式存储管理中,其虚拟地址空间是的：在段式存储管理中,其虚拟地址空间是的；在段页式存储管理中,其虚拟地址空间是的;Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次;正确答案：Ⅰ；Ⅱ；Ⅱ32 一个虚拟存储器,其地址空间的大小等于 ;正确答案：地址系统的字长所决定的容量33 在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案：Ⅰ、Ⅱ和Ⅲ34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把合适的最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ35 下列关于存储器管理功能的论述中, 和是正确的;Ⅰ．即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性,内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量;正确答案：Ⅱ；Ⅴ36在请求调页系统中,用户程序凡未装入过内存的页都应从文件区调入;37 在虚拟页式存储管理方案中,页面调入内存的工作是由正确答案：缺页中断处理程序完成38 若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是正确答案：字号为7,位号为1639 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于正确答案： 85040 静态重定位是在作业的中进行的,动态重定位是在作业的中进行的; Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程正确答案：Ⅱ；Ⅳ41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是正确答案：被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案： 75%；67％43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是正确答案：必须相同44 段页式存储管理中,地址映射表是正确答案：每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是 ,会产生外部碎片的是 ;Ⅰ．页式和段式;Ⅱ．页式和段页式;Ⅲ．动态分区方式和段式;Ⅳ．动态分区方式和段页式; 正确答案：Ⅱ；Ⅲ46 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ47 在请求分页系统的页表增加了若干项,外存始址供参考;正确答案：分配页面48 通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区;正确答案：Ⅳ；Ⅱ49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为 ; 正确答案：不确定50 在首次适应算法中,要求空闲分区按的顺序形成空闲分区链；在最佳适应算法中是按的顺序形成空闲分区链；最坏适应算法是按的顺序形成空闲链; Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减; 正确答案：Ⅰ；Ⅲ；Ⅳ进程与线程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use No process waits for正确答案： S=02 并发进程之间交换信息的工作称为 ;正确答案：ＩＰＣ3 The job which deal处理 some urgency紧急的 event, what schedule algorithm should we select正确答案：priority first4 Which one is not belong to process正确答案：system software5 以下不可能引起进程调度的操作是正确答案：一个进程从就绪状态变成了运行状态6 在操作系统中,要对并发进程进行同步的原因是正确答案：并发进程推进的不确定性7 In the Windows-XP, clipboard剪贴板 is 正确答案： piece of main memory8 The process table will be linked to form形成 a list 链表after a process has being created, such list is called 正确答案：Ready queue 9 操作系统为用户提供了两种类型的用户可以使用的接口或界面,分别是和 ; 正确答案：命令输入；系统调用10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为 ; 正确答案：运行状态11 从操作系统的角度看,进程是由、、三部分组成的,其中是进程存在的唯一标志;Ⅰ．进程表；Ⅱ．动态库；Ⅲ．数据；Ⅳ．上下文；Ⅴ．指令代码;正确答案：Ⅰ；Ⅲ；Ⅴ；Ⅰ12 操作系统作为 ,它只做的工作,而不是操作系统关心的主要 ;正确答案：系统软件；与硬件相关而与应用无关；编译高级程序13 设计分时操作系统时,设计目标首先要考虑的是 ,在设计批处理操作系统时首先要考虑的是 ,在设计实时操作系统时首先要考虑的是 ;Ⅰ．截止时间与前瞻预测；Ⅱ．吞吐量与周转率与利用率；Ⅲ．响应时间与习惯性;正确答案：Ⅲ；Ⅱ；Ⅰ14 下列选项中,导致创建新进程的操作是I．用户登录成功 II．设备分配 III．启动程序执行正确答案：仅I和III15 The process which working on the different data-base will create processes.正确答案： the different16 平均带权周转时间可用来衡量某种调度算法对的调度性能;正确答案：作业17 在一般操作系统情况下,进程的基本状态有三种,分别是、和 ;正确答案：就绪；运行；阻塞18 Base on 3 states of process, the transmission which never be appearingis正确答案： Waiting → Running19 用于同步与互斥的信号量中, 的最大值不超过１, 的最大值可以是大于零的有限值;正确答案：互斥型信号量；资源型信号量20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是正确答案：进程P中某线程的栈指针21 单处理机系统中,可并行的是 ;Ⅰ．进程与进程；Ⅱ．处理机与设备；Ⅲ．处理机与通道；Ⅳ．设备与设备正确答案：Ⅱ；Ⅲ；Ⅳ22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是关系; 正确答案：同步23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用 ;正确答案：命令控制语言24 一个作业10：00到达系统,估计运行时间为2小时,若12：00开始调度执行该作业,则其响应比是 ; 正确答案： 225某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为 ;正确答案：运行状态26 进程P0和P1的共享变量定义及初值为boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：void P0 业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多;正确答案： IV和VII28 产生死锁的四个必要条件是：、、和 ;I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件;正确答案： V,XII,IX和XI29 下述解决死锁的方法中,属于死锁预防策略的是 ,属于死锁避免策略的是 ,属于死锁检测与恢复的 ,属于忽略的是 ;I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法;正确答案： IV,I,II和VI30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的;下列方法中,破坏了“循环等待”条件,破坏了“请求与保持”条件；破坏了互斥条件；破坏了不可剥夺条件;I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；技术；V.挂起进程; 正确答案： III,II,IV和V31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案：安全状态是没有死锁的状态,非安全状态是可能有死锁的状态32 当检测到系统发生死锁之后,可采用 , , 或来解除死锁I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式正确答案： I,II,III和IV33 在死锁的检测中,通常采用和的算法来完成正确答案：资源矩阵法；资源有向图34 死锁不仅是一种与有关的错误,它还与进程的有关正确答案：临界资源；调度顺序35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中算法付出的代价最大正确答案：重启系统36 死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求个资源数时该系统仍不会死锁正确答案： 338 当进程A正在使用磁带机时,进程B又申请该磁带机,这种情况正确答案：以上均不正确39 一次分配所有资源的方法能破坏死锁四个必要条件中的条件,因此可以预防死锁的发生正确答案：占有并请求40 哪一种对待死锁的策略使系统具有最大的并发度正确答案：忽略41 为多道程序提供的共享资源分配不当时,可能会出现死锁;但是,不适当的也可能产生死锁正确答案：进程调度顺序42 在的情况下,系统出现死锁正确答案：若进程因竞争资源而无休止地相互等待对方释放已占有的资源43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一;下列方法中破坏了“循环等待”条件的是正确答案：资源有序分配策略44 在死锁的避免算法中,仅当系统处于状态时才实施分配正确答案：安全45 银行家算法是一种算法正确答案：死锁避免46 设m为同类资源数,n为系统中并发进程数;当n个进程共享m个互斥资源时,每个进程的最大需求是w；则下列情况会出现系统死锁的是正确答案：m=4,n=2,w=347 如果系统的资源有向图 ,则系统处于死锁状态正确答案：每种资源只有一个,并出现了环路48下列死锁的论述中,正确的论述是正确答案：可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁49 下面的叙述中正确的是正确答案：进程同步是指某些进程之间在逻辑上的相互制约关系50 状态是指系统中还没有进程死锁,但是有可能发生死锁的状态正确答案：不安全文件系统1 无结构文件的含义是正确答案：流式文件2 物理文件组织方式的确定是正确答案：操作系统决定的3 在文件的逻辑组织中,不属于记录文件的是正确答案：分区文件4 文件系统中,打开文件open系统调用的基本操作是 ,关闭文件close系统调用的基本操作是正确答案：把文件的控制管理信息从外存读到内存,把文件当前的控制信息从内存写入外存5 所谓文件系统是正确答案：文件及文件管理软件的集合6建立文件系统的主要目的是正确答案：实现对文件的按名存取7 文件存储空间的分配可采取多种方式,其中方式可使文件顺序访问的效率最高；方式则可解决文件存储空间中的碎片 ,但却不支持对文件的随机访问；而UNIX采用的则是方式;正确答案：连续分配,隐式链接分配,混合索引分配8 建立多级目录的目的是正确答案：解决文件的重名与共享9对任何一个文件,都存在着两种形式的结构,即正确答案：逻辑结构,物理结构10 下列关于索引表的叙述中,正确的是正确答案：对索引文件存取时,必须先查找索引表11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块FCB12 文件的安全管理,主要是通过设置来控制用户对文件的访问的正确答案：管理员或文件主对文件属性的设置13 为了防止各种意外可能破坏文件,文件系统可以采用的方法来保护文件正确答案：建立副本和定时转储14 磁盘和磁带是两种存储介质,它们的特点是正确答案：磁盘是随机存取,磁带是顺序存取的15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为正确答案： 690us16若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为正确答案：字号为7,位号为1617 MS-DOS中的文件物理结构采用的是正确答案：链接结构18 假定磁盘有1200个柱面,编号是0～1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是：186,1047,911,1177,194,1050,1002,175,30;用SCAN扫描算法和最短寻道时间优先算法完成上述请求,磁臂分别移动了柱面正确答案： 1738,1694 19 把磁臂磁头从当前位置移到指定磁道上所经历的时间,叫时间正确答案：寻道20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为正确答案： 16GB21假设一个FCB文件控制块的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放正确答案： 16个FCB22 文件系统可以利用位图实现正确答案：磁盘空间管理23关于文件目录的说法, 是错误的正确答案：文件目录需要长期保存在磁盘上24 磁臂驱动调度算法中算法可能会随时改变移动磁臂运动方向正确答案：先来先服务25 设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬链接文件F3,然后删除F1;此时,F2和F3的引用计数值分别是正确答案： 1、126 操作系统为了管理文件,设计了文件控制块FCB,文件控制块的建立是正确答案：在调用create 时27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问：平均访问时间是正确答案： b/Nr+T28 现代操作系统中,文件系统都有效地解决了重名 ,允许不同的文件可以有相同的文件名;那么,实现该功能的主要方法是正确答案：建立树形目录结构29 在磁盘中读取数据的下列时间中,影响最大的是正确答案：磁道寻道时间30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道或称30000个柱面,每个磁道有250个扇区;假定存储信息时以一个扇区作为一个存储块,盘面号磁头号、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是正确答案： 2,250,16131 在磁盘上,最容易导致存储碎片发生的物理文件结构是正确答案：顺序存放32 在下列叙述中,正确的是正确答案：在磁带上的顺序文件中插入新纪录时,必须复制整个文件33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个;若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是正确答案： 10034 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是正确答案： 10013T+R+P35文件系统中,当调用open去打开一个文件时,其主要目的是正确答案：把文件的控制信息从外存调入内存36 一个文件的绝对路径名的出发点是正确答案：根目录37 文件共享可以有多种方式,下列不是文件共享的方式是正确答案：文件映射法38 通常对文件系统来说,文件名和文件属性可以找到的地方是正确答案：目录39 UNIX操作系统中,文件的索引结构存放在正确答案：索引节点40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动;现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是正确答案： 110,170,180,195,68,45,35,1241 设置当前工作目录的主要目的是42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块43 把磁臂磁头从当前位置移到指定磁道上所经历的时间,称为正确答案：寻道44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含字节数据,至少占用磁盘块正确答案： 480,945文件的顺序存取是正确答案：按文件的逻辑号逐一存取46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括I.首块地址；II.文件长度；III.索引表地址正确答案： I和II47文件路径名是正确答案：从根目录到该文件所经历的路径中各符号的集合48 下列算法中,用于磁臂调度的算法是正确答案：最短寻道时间优先算法49 对文件的读写是以为单位的正确答案：块50 下列哪种算法不能提高磁盘的读写速度。

《操作系统》作业及参考答案

《操作系统》作业及参考答案第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.（）对多用户分时系统最重要。

操作系统练习题及答案

9.一般虚拟内存的管理方式有 : 一般虚拟内存的管理方式有 [ ] ,[ 段页式管理 ]三种三种. 三种页式管理 ] ,[ 段式管理
三.选择题
1.设主存的容量为8MB,辅存的容量为 .设主存的容量为 ,辅存的容量为50MB, , 计算机的地址线32位计算机的地址线位,则虚存的最大容量是 A. 50MB B. 8MB+50MB C. 16MB D. 24MB
越界中断页表寄存器页表始址 + 4 > 逻辑地址L 页号(0) 1023
页号 0 1 2 3
块号 3
b 页表
3
1023 物理地址
3*1024+1023=4095
3.在一个只允许单向行驶的十字路口,分别有在一个只允许单向行驶的十字路口, 在一个只允许单向行驶的十字路口若干由东向西, 若干由东向西 , 由南向北的车辆在等待通过十字路口. 为了安全, 每次只允许一辆车通十字路口 . 为了安全 , 东向西或南向北) 过 , ( 东向西或南向北 ) . 当有车辆通过时其他车辆等待, 其他车辆等待 , 当无车辆在路口时则允许一辆车进入(东向西或南向北) 试用PV操作辆车进入 ( 东向西或南向北) , 试用操作实现能保证安全行驶的自动管理系统.
3. 在进程对应的程序代码中使用P, 操作后操作后, ×在进程对应的程序代码中使用 ,V操作后,可以防止系统发生死锁. 防止系统发生死锁. 4.银行家算法是一种检测死锁的算法. . × 银行家算法是一种检测死锁的算法.
5. 控制器的控制之下, 控制器的控制之下 ×在DMA控制器的控制之下,可以一次完成多个不连续数据块的数据传送. 不连续数据块的数据传送.
√
2.对文件空闲空间的管理,UNIX中采用的是 .对文件空闲空间的管理, 中采用的是 A.空闲表 B.文件分配表 C.位示图 D.成组链接法空闲表文件分配表位示图成组链接法

操作系统习题解答