操作系统习题及答案.docx

1、操作系统习题及答案操作系统试题汇总一、填空题1.进程的基本状态有 、 、 。2.常用的内存管理方法有 、 、 和段页式管理。3.文件的三种物理结构是 、 、 。4.一次仅允许一个进程使用的共享资源称为 。每个进程中访问临界资源的那段程序称为 。5.从结构上讲，每个进程都是由 、 和 部分组成。6.按照设备的使用方式将设备分为：独享设备、共享设备和 设备。7.进程具有下面的特征性质： 、 、 和异步性8.产生死锁的必要条件 、 、 和 9.在请求页式管理中，当地址转换机构发现所需的页不在 时，产生 中断信号，由中断处理程序作相应的处理。10.缓冲引入的目的是缓和 CPU与I/O设备间 ，减少对C

2、PU的 ，提高CPU和I/O设备之间的 。11.进程之间的通讯类型分为： 、 和 。12.用户进程从用户态变为系统态的途径是 。13.操作系统的基本特性包括： 、 、 和异步性14.动 态 重 定 位 是扌旨 。15.设备按传输数据类型分为： 和 16.常用的进程调度算法有优先级调度算法、 和 算法。17.操作系统具有四大功能分别为 、 、 和设备管理。18.常用的页面置换算法是 、 、 和Clock置换算法。19.按照设备的使用方式将设备分为：独享设备、 设备和 设备。20.在请求分页存储管理模式中，页面调入时，可采用两种策略，它们分别是和 。21.虚拟存储器具有 和 功能。22.设备按传输

3、数据类型分为： 和 。23.并发性是指 。24.进程被创建后，最初处于 状态，经过 选中后，进入运行状态。25.线程有两种类型 禾廿 ，windows2000 系统采用哪类 。26.管道的作用是 。27.在存储管理中，引入快表的目的是 .28.实现虚拟存储器的依据是 。29.将一台独占设备改造成共享设备的技术是 。30.文件控制块（FCB是 。31.在某文件系统中，采用 FAT方式实现文件。硬盘 200MB，盘块大小为1KB, FAT表中每个表项占2个字节，则FAT表占用 KB。32.文件系统中若文件的物理结构采用连续结构 ，则文件控制快 FCB中关于文件的物理位置应包括 .33.用户进程从用

4、户态转换为系统态的途径是 .填空答案1.等待状态、执行状态、就绪状态2.分区管理、页式管理、段式管理3.连续结构、链接结构、索引结构4.临界资源、临界区5.程序段、数据段和进程控制块6.虚拟7.动态性、并发性、独立性8.互斥条件、请求和保持条件、不可剥夺条件、环路等待条件9.内存，缺页中断10.速度不匹配、中断频率、并行性11.共享存储器系统、消息传递系统、管道通信系统12.系统调用13.并发性、共享性、虚拟技术14.在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地 址。15.字符设备和块设备16.先来先服务，短作业优先，时间片轮转，多级反馈队列17.处理器管理、存储管

5、理、文件管理18.最佳置换、FIFO置换、LRU置换19.共享设备、虚拟设备20.请求调页、预调页21.请求调入功能、置换功能22.字符设备、块设备23.在同一段时间内两个或两个事件同时发生24.就绪、进程调度25.用户级、核心级、核心级26.进程间的通信27.减少访问内存的次数，提高地址转换的速度28.程序运行的局部性原理29.SPOOLING技术（假脱机技术）30.记录文件各中属性的数据结构31.40032.首块号和块数（首地址和长度）33.系统调用（或软中断或程序接口）、选择题1.下面命题中，对操作系统的作用描述比较全面的 。A.操作系统是管理程序的集合，它以中断驱动的形式执行B.操作系

6、统是计算机设备管理程序集合，通过对设备的管理为用户提供服务C.操作系统提供计算机抽象，为用户安全地使用计算机提供高效支持D.操作系统协调多用户对计算机的使用，为他们提供独占式的使用方式2.下面关于临界区的叙述中，正确的是 。A.临界区可以允许规定数目的多个进程同时执行B.临界区只包含一个程序段C.临界区是必须互斥地执行的程序段D.临界区的执行不能被中断3.引入缓冲的目的是减少对 的中断频率A.内存 B. CPU C. I/O设备 D.外部文件4.现代操作系统中，文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过 来实现这一功能的。A.重名翻译机构 B.建立索

7、引表 C.建立指针 D.多级目录结构5.设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 PV操作管理时信号量S的可能取值是 。A.1,0,-1,-2 B. 2,0,-1,-2 C. 1,0,-1 D. 3,2,1,06.下面的系统调用中， 不会导致进行阻塞A .读/写文件 B.获得进程PIDC.申请内存 D.发送消息7.在请求分页存储管理方案中，若某用户空间为 16个页面，页长1KB,现有页表如下，逻辑地址0A2C( H)所对应的物理地址为 3742B.A. 1E2C( H)8.在虚拟页式存储管理方案中,A.缺页中断C 工作集模型应用032C ( H) C. 302C (H)

8、 D. 0E2C ( H) 完成将页面调入内存的工作。B .页面淘汰过程D.紧缩技术利用9.存储器的段页式管理中，每次从主存中取出一条指令一个操作数，需要 次访冋主存。A .一 B.二 C.三 D.四10.磁盘与主机之间传递数据是以 为单位的。A 字节 B.字 C.数据块 D.文件11.对磁头进行磁头调度的目的是为了缩短 时间.A.寻道 B.旋转 C传送 D启动12.为了便于上层软件的编制，设备通常需要提供是 。A.控制寄存器、状态寄存器和控制命令B.I/O地址寄存器、工作方式状态寄存器和控制命令C.中断寄存器、控制寄存器和控制命令D.控制寄存器、编程空间和控制逻辑寄存器。13.将系统调用参数

9、翻译成设备操作命令的工作由 完成。A.用户层I/O B.设备无关层C.中断处理 D.设备驱动程序14.在下列有关旋转延迟的叙述中，不正确的是 。A.旋转延迟的大小与磁盘调度算法无关B.旋转延迟的大小取决于磁盘空闲空间的分配程序C.旋转延迟的大小与文件的物理结构有关D.扇区数据的处理时间对旋转延迟的影响较大。15.SPOOLing 的含义是 。A.伪脱机输入/输出 B.系统并行I/O16.操作系统是（17.在操作系统中引入多道程序设计的主要目的是（ ）A.缩短程序执行时间 B.减少响应时间C.提高系统效率和增强系统处理能力 D.提高人机交互速度18.进程与程序之间有密切联系，但又是不同的概念。二

10、者的一个本质区别是 （ ）。A.程序是静态概念，进程是动态概念B.程序是动态概念，进程是静态概念C.程序保存在文件中，进程存放在内存中D.程序顺序执行，进程并发执行19.进程有多个状态，不会发生的状态转换是（ ）A.就绪t运行 B.阻塞t进行D.C.运行t阻塞阻塞t就绪20.为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A. DMA控制器 B.联想寄存器C.地址变换机构 D.通道21.CPU输出数据的速度远远高于打印机的打印速度， 为了解决这一矛盾，可采用（）。A.并行技术 B.通道技术C.缓冲技术 D.虚存技术A.地址从大到小C.尺寸从大到小23.通常不采用 （ ）

11、方法来解除死锁。A.终止一个死锁进程C.从死锁进程处抢夺资源24.下列哪项不是设备管理的基本功能（ ）A.掌握并记录设备的状态 B.按用户的A. 个进程进入了临界区，另一个进程等待B.没有一个进程进入了临界区C.两个进程都进入了临界区D.两个进程都在等待26. 以下关于分时系统与批处理系统的说法正确的是 （ ）A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力E.28.用 P、V 操作管理临界区时，信号量的初值应定义为（.0 C D.任意值31.进程的并发执行是指两

12、个以上的进程（32.当出现（ ）情况时，系统可能产生死锁。A.进程释放资源 B. 个进程进入死循环C.多个进程竞争资源出现了循环等待 D.多个进程竞争共享型设备33.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。B.建立索引表A.重名翻译机构D.C.建立指针多级目录结构A. DMA 控制器B.联想寄存器C.地址变换机构D.通道34.引入多道程序设计技术的主要目的在于（）。38. 在下面对进程的描述中，不正确的是（ ）A.进程是动态的概念B.进程执行需要处理机C进程是有生命期的D进程是指令的集合39. 在计算机系统中

13、，管态下（）A.只能执行特权指令B.只能执行非特权指令C. 可以执行非法指令D.可以执行全部指令40. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层（ ）。41.银行家算法是用来（ ）。A.避免死锁 B.预防死锁42.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（ ）。A.互斥条件 B.请求和保持条件 C不可剥夺条件 D.环路等待43.操作系统是一种 （ ）A.系统软件 B系统硬件 C应用软件 D编辑软件A)D) 提交队列等待队列 B) 就绪队列 C) 作业后备队列45.某进程所要求的一次打印输出结束后，其进程的状态将从( )A) 运行态到

14、就绪态 B) 运行态到等待态C) 等待态到就绪态 D) 就绪态到等待态46.在页式存储管理系统中，整个系统的页表个数是( )49.存储器的段页式管理中， 每次从主存中取出一条指令或一个操作数， 需要 ( )次访问主存。A) 1 B) 2 C) 3 D) 450.有一个长度为 6000 个字符的流式文件要存在磁盘上， 磁盘的每块可以存放 512 字节， 该文件至少占用( )块。A) 5 B) 6 C) 12 D) 600051.在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。A) 必定 B) 一定不 C) 不一定 D) 不可能52.最容易形成很多小碎片的可变分区分配算法是( )A)

15、 首次适应算法 B) 最佳适应算法 C) 首次循环适应法53.( )是文件系统实现按名存取的重要手段A)索引节点 B)指针 C)页表 D)文件目录54.对磁盘进行移臂调度的目的是缩短( )D)启动时间A )寻道时间 B)传送时间 C)延迟时间55.如果有 4 个进程共享一程序段，每次允许 同步机制则信号量 S 的取值范围是(3 个进程进入该程序段，若用 PV 操作作为)A) 4,3,2,1 B)3,2,1,0,-1 C)2, 1,0,-1,-2 D)1,0,-1,-2,-356.在可变式分区分配方案中， 某一作业完成后， 系统收回其主存空间， 并与相邻空闲区合并，为此需修改空闲区表，造成空闲区

16、数减1 的情况是 ( )A)无上邻空闲区，也无下邻空闲区B)有上邻空闲区，但无下邻空闲区C)有下邻空闲区，但无上邻空闲区D)有上邻空闲区，也有下邻空闲区57.若系统中有五台绘图仪， 有多个进程均需要使用两台， 规定每个进程一次仅允许申请 一台，则至多允许( )个进程参于竞争，而不会发生死锁。A)5 B) 2 C) 3 D)4选择题答案C C B D A B D A C C A A B D A C C A B C C D C C A D C C A A CC B D A D C D D C A D A B C D B B C C C B D A B D D三、简答题1.简述中断处理程序处理 I/

17、O 请求的过程（ 5 分）2.简述死锁产生的必要条件和处理死锁的基本方法（ 5 分）3.进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。 （5 分）4.一台计算机有 8 台磁带机。它们由 N 个进程竞争使用，每个进程可能需要 3 台磁带机。 请问N最多为多少时，系统没有死锁危险，并说明原因。 （5分）5.在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。说明两者之间存在的同步关系，并写出利用信号量机制实现 两者共享单缓冲区的同步算法。 （ 5 分）6.有一个虚拟存储系统。分配给某进程 3 页内存，开始时内存为空，页面访问序列

18、如下：6、5、4、3、2、1、5、1、 5、2、1、2、1、2、1、6、5（1） 若采用先进先出的页面置换算法（ FIFO，缺页次数为多少（5分）（2） 若采用最近最少使用的页面置换算法（ LRU，缺页次数为多少（5分）7.进程具有那几种基本状态并画出它们状态之间的转换关系。 （5 分）8.什么是临界资源什么是临界区（ 5 分）9.考虑由 6 个相同类型资源组成的系统， 系统中有 5 个进程， 每个进程最多需要 2 个资源。 该系统是否会发生死锁为什么（ 5 分）10.描述设备管理软件的层次结构，并说明以下的工作各在 I/0 软件层次的哪一层（ 10 分）（1） 维护一个最近使用的块的缓冲。（

19、2） 为一个磁盘读操作计算磁道、扇区、磁头。（3） 向设备寄存器写命令。（4） 设备保护（5） 各类I/O库函数11.设公共汽车上，司机和售票员的活动分别是司机的活动：启动车辆 ;正常行车；到站停车； 售票员的活动：关车门；售票；开车门；（1） 在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系 .（2 分）（ 2）用信号量和 P、 V 操作来实现它们的同步。应设置哪些信号量，说明其含义和初值。5 分）3）使用 PV 操作来实现司机和售票员之间的同步过程。12.简述进程与线程的区别。为什么要引入线程（ 5 分）13.以从磁盘读入数据为例，试说明 DMA 工作过程（ 5 分）14.假如

20、磁盘块大小为 4KB,每个盘块号占用4个字节，在三级索引分配时，允许的最大文 件是多少给出计算过程。 （5 分）15.操作系统具有哪些基本功能16.什么是设备无关性实现设备无关性有什么好处17.什么是文件的逻辑结构和物理结构18.试述 I/O 子系统的层次模型、各层都负责什么工作19.常用的磁盘空闲块的管理有几种方法20.设备管理中缓冲引入的目的是什么21.什么是文件系统22.说明进程的结构、特征和基本状态。23 .什么是操作系统并描述其作用。24.描述进程调度中的多级反馈队列调度算法，并说明为什么该算法能较好的满足各类型用 户的需要。25.描述在存储管理中请求分页存储管理方式的工作原理。26

21、.描述设备管理功能中的软件层次结构，并说明其中设备独立性软件的功能。27.描述系统调用的处理过程（可画图） 。28.什么是进程为什么说进程控制块（ PCB是操作系统感知进程存在的唯一标识简单题答案1.唤醒被阻塞的驱动程序进程，保护被中断进程的 CPU 环境，分析中断原因、转入相应的 设备中断处理程序，进行中断处理，恢复被中断进程的现场。2.产生死锁必要条件：互斥条件、请求和保持条件、不可剥夺条件和环路等待条件；处理 死锁的基本方法：预防死锁、避免死锁、检测死锁和解除死锁3.（ 1） 进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；3)各进程间在并发执行过程中会产生相

22、互制约关系，而程序由于是静态的，所以不存在异步特征。4.当N为1, 2, 3时，系统没有产生死锁的危险。因为，当系统只有一个进程是，它最多需要 3台磁带机，而系统有 8台磁带机。而当系统中有 2个进程时，最多需要 6台，系 统中的资源够用。当有 3个进程时,在最坏情况下,每个进程都需要 3台,假设每个进 程都已获得 2台,系统中还剩 2台,因此肯定有某个进程可获得它的第 3台从而运行完 毕,把资源归还系统,这保证其它进程也可运行完毕,因此不会产生死锁。当有 4个进程时,可能某个时刻,每个进程都获得 2 台磁带机,此时系统就会产生死锁。当多于 4 个进程更是如此 .5.采集任务与计算任务共用一个

23、单缓冲区。当采集任务采集到一个数据后,只有当单缓冲 区为空时才能将数据送入缓冲区,否则应等待缓冲区腾空；只有当缓冲区中有数据时, 计算任务才能从缓冲区中取出数据进行计算,否则也应等待。因此，应设置两个信号量 empty、full，其中empty表示缓冲区是否为空，其初值为 1;full 表示缓冲区是否有数据,其初值为 0。同步算法如下：采集任务：repeat:采集数据;wait(empty);把数据送入缓冲区;signal(full);until false;计算任务：repeat:wait(full);从缓冲去取出数据;signal(empty);对数据进行计算;until false;6.

24、 （1） 答：8次（2） 答：9次8. 一次仅允许一个进程使用的共享资源称为临界资源。每个进程中访问临界资源的那段程 序称为临界区。9该系统不会产生死锁。因为在最坏的情况下，每个进程都申请到了一个资源，则系统中 还剩余1个可用资源。可以满足任一个进程的需求，系统会因该进程执行完毕回收 2个资源。这样所有进程都可执行完毕。10.（1） 设备管理软件的层次结构如下：用户进程设备独立性软件设备驱动程序 中断处理程序硬件（2） 分别属于设备独立性软件层、驱动程序层、驱动程序层、设备独立性软件层、用户进 程层11.（1） 同步关系为：在汽车的行使过程中，司机活动和售票员的活动的同步关系是：售票员关车门后

25、，司机才能开车。在汽车的正常行使过程中售票员售票， 到站后，司机停车后售票员才能开车门。因此司机启动车辆的动作和售票员关车门的动作同步， 售票员开车门的动作必须和司机停车的动作同步。（2） 为解决同步问题，应设置两个信号量： s1,s2。s1表示是否允许司机启动汽车，其初值为0； s2表示是否允许售票员开车门，初值为 0。（3） 司机的动作用过程 driver表示，售票员的动作用过程 busman表示。实现如下：driver: while（1）Wait(s1) 或 P(S1);启动车辆；正常行使；到站停车；Signal(s2)或 V(S2);busman: while(1)关车门；Singal

26、(s1)或 V(S1);Wait（s2）或 P（S2）;开车门；乘客上下车；12.进程是程序的执行过程， 是竞争和分配计算机系统资源的基本单位。 线程是进程中的一 个程序执行单元。 一个进程可以包含多个线程， 进程中的程序可以由多个线程并发地执 行，因此线程是进程中的并发执行机制。 进程需要管理地址资源和其它系统资源， 而线 程不具有独立的地址空间。因此在线程在切换时比进程切换所带来的系统额外消耗小。 因此通过引入线程来来进一步增强系统的并行执行机制。13.当CPU要从磁盘读入一个数据块时，便向磁盘控制器发送一条读命令。该命令被送到 其中的命令寄存器（CR）中。同时，还须发送本次要将数据读入的

27、内存起始目标地址， 该地址被送入内存地址寄存器（MAR），本次要读数据的字节数则送入到数据计数器（DC）中，还须将磁盘中的源地址直接送至 DMA控制器的I/O控制逻辑上。然后，启动DMA控制器进行数据传输，以后， CPU便可去处理其它任务。此后，整个数据传输过程便由 DMA 控制器来进行。当 DMA 控制器已经从磁盘中读入一个字的数据并送入 数据寄存器（DR）后，再挪用一个存储器周期，将该字传送到 MAR所指示的内存单元中。接着便对 MAR内容加1，将DC内容减1如减1后DC内容不为0,表示传送未完， 便继续传送下一个字节；否则，由 DMA 控制器发生中断请求。14.一个磁盘块保存 4K/4

28、个磁盘块号,根据三级索引的文件组织,文件的最大长度为4KX 1KX 1KX 1K=4T15.处理器管理（进程管理）、存储管理、设备管理和文件管理16.I/O软件负责屏蔽设备的具体细节，向高层设备提供抽象的逻辑设备，并完成逻辑设备与具体物理设备的映射，是的高层使用的逻辑设备与具体的物理设备无关。 它的好处是，对于I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完 成所需要的操作，而无需了解设备的有关具体实现细节17.文件的逻辑结构是指用户所观察到的文件组织形式，用户可以直接处理的数据及其结构，它独立于文件的物理特性。文件的物理结构称为文件的存储结构， 是指文件在外存上的存

29、储组织形式。18.I/O子系统的各层功能都在操作系统内核实现。用户进程使用系统调用接口来与外部设备通信。内核的I/O子系统接受这些I/O请求，然后它又通过设备驱动程序接口、设备 驱动程序与外部设备通信。其中， I/O子系统为用户提供一个对所有设备一致的接口；设备驱动接口层接受上一层的请求， 并将逻辑I/O的调用转换为对具体设备驱动程序的调用了；设备驱动层具体负责与设备有关的所有交互操作。19.分为字位映射图、链接索引表、空闲 I节点方法。20.缓和CPU与I/O设备间速度不匹配矛盾；减少对 CPU的中断频率；提高 CPU和I/O设备之间的并行性。21.负责管理在外存上的文件，并把对文件的存取、

30、共享和保护等手段提供给用户。22.结构：代码段、数据段和 PCB;特征：动态性、并发性、独立性和异步性；基本状态：就绪、执行、阻塞23.答：操作系统是配置在计算机硬件上的第一层软件，是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度，以及方便用户的程序的集合。操作系统的作用如下：作为用户和计算机硬件系统之间的接口作为计算机系统资源的管理者用作扩充机器要求：要对以上三点作用稍加解释。24.答：算法描述如下：首先在系统中设置多个就绪队列， 并为不同的队列赋予不同的优先级， 队列1的优先级最高。 其次，赋予各队列中进程不同的执行时间片，优先级越高的队列时间片越小。当一个新进程进入内存后，首先把它放到第一个就绪队列的末尾，按照 FCFS原则排队等待调度。当轮到该进程运行时，若它在一个时间片内完成， 则退出系统；否则就进入第二个队列的末尾，仍然按