操作系统习题.docx

操作系统习题.docx

《操作系统习题.docx》由会员分享，可在线阅读，更多相关《操作系统习题.docx（11页珍藏版）》请在冰点文库上搜索。

操作系统习题

1-3章

1.现代操作系统的特征是：

_并发性_、__共享性__、_虚拟技术_、_异步性_。

（4.0得分）

2.进程与进程控制块（PCB）_是_（选择"是"/"不是”）一一对应的关系。

（1.0得分）

3.引入临界资源后，程序段被分为_进入区_、__临界区__、_退出区_和__剩余区__四个区域。

4.处理机的调度层次包括__高级调度__、__低级调度__和__中级调度__，其中，调度频率最低的是__高级调度__，必不可少的一种调度是_低级调度（进程调度）_，为了提高内存利用率的一种调度是_中级调度___。

（6.0得分）

5.产生死锁的原因是__资源竞争__和__进程间推进顺序非法__，其中引发死锁的最根本的原因是___资源不足_。

（3.0得分）

6.刚刚创建的进程会由创建态转变为__就绪态__，得到处理机的调度转变为__执行状态__，执行中的进程如果申请资源得不到，将会转变为__阻塞状态__，得到资源，再次转变为_就绪状态___，正在执行输入输出操作的进程将处于___终止状态_。

（5.0得分）

7.如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3那么现在资源R至少有__11__个时不管怎么调度，一定不会出现死锁。

若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有__4__个进程并发执行一定不会出现死锁。

8.为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有___2_个，系统可供分配的该资源的个数是__3__个。

（2.0得分）

9.两个或两个以上的时间在同一时间间隔内发生叫_并发性___；两个或两个以上的时间在同一时刻发生叫__并行性__；所以，现代操作系统的特征是_并发性___。

（3.0得分）

10.简述操作系统的功能。

（5.0得分）

答：

处理机管理功能：

处理机管理应具有进程控制、进程

同步、进程通信和调度等功能。

存储器管理功能：

存储器管理应具有内存分配、内存保护、

地址映射和内存扩充等功能。

设备管理功能：

设备管理应具备缓冲管理、设备分配、设

备处理等功能。

文件管理功能：

文件管理应具有文件存储空间的管理、目

录管理、文件的读写管理和保护等功能。

11.简述PCB的作用与组成。

（5.0得分）

答：

进程控制块（PCB）是进程实体的一部分，是操作系

统中最重要的记录型数据结构。

作用：

是使一个在多道程序环境下不能独立运行的程序或

数据，成为一个能独立运行的基本单位，一个能与其他进

程并发执行的进程。

组成部分：

进程标识符（能够唯一的表示一个进程）、处理

机状态、进程调度信息、进程控制信息

12.简述进程的定义与特征。

（5.0得分）

答：

定义：

进程是进程实体的运行过程，是系统进行资源

分配和调度的一个独立单位。

特性：

动态性、并发性、独立性、异步性

13.简述进程与程序的区别。

（5.0得分）

答：

进程是动态的，程序是静态的；

一个进程可以执行多个程序； 

一个程序可被多个进程执行；

 程序可以长期保存，进程只能存在于一段时间

14.简述产成死锁的四个必要条件。

（5.0得分）

答：

互斥条件、请求和保持条件、不可抢占条件、循环等待条件。

15.简述进程同步应该遵循的四个原则。

（5.0得分）

答：

空闲让进、忙则等待、有限等待、让权等待。

16.简述死锁的定义与产生死锁的原因。

（5.0得分）

答：

定义：

如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。

死锁原因：

系统资源不足；进程运行推进的顺序不合适；

资源分配不当等。

17.简述处理死锁的方法。

（5.0得分）

答：

预防死锁、避免死锁、检测死锁、解除死锁

18.用信号量机制给出读者写者问题的解决方案。

（10.0得分）答:

书P66

19.用信号量机制实现不会出现死锁的哲学家进餐问题。

（10.0得分）答:

书P63

20.在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：

RR（时间片＝1）和非抢占式优先级。

作业运行时间优先级A33B11C23D14E52

（2）对于上述每种算法，各个作业的周转时间是多少？

平均周转时间是多少？

（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？

（10.0得分）

（1）用一个执行时间图描述在下列算法时各自执行这些作业的

情况：

RR（时间片=1）和非抢占式优先级。

4-5章

1.内存管理包括__内存分配__、___内存保护_、___地址映射_和__内存扩充__四个子功能。

（4.0得分）

2.动态分区分配算法中，首次适应算法是按照___由低址到高址_来组织空闲区的，最佳适应算法是按照__空闲区容量由小到大的顺序__来组织空闲区的，而最差适应算法则是按照___产生碎片几率最小_来组织空闲区的。

这三种算法效率最高的是__最坏适应算法__。

（4.0得分）

3.无论是使用拼接（或紧凑）技术还是使用对换技术，都要求作业的装入应该采用__动态运行时装入__方式。

（1.0得分）

4.对于各种内存分配方式所造成的空间浪费，通常称为碎片，其中固定分区分配方式容易产生___外部碎片_，动态分区分配方式容易产生__外部碎片__，基本分页分配管理方式产生的是_页内碎片___，基本分段分配方式产生的是__内部碎片__。

（4.0得分）

5.基本分页存储管理方式为每一个进程设置__一张__页表，基本分段存储管理方式为每一个进程设置__一张__段表，而段页式则为每一个进程设置__一张__段表和__若干张__页表，其中页表个数取决于___段数_。

（5.0得分）

6.虚拟内存实现的理论基础是_程序运行时的局部性原理___，具体是指_离散式内存分配管理方式___。

（2.0得分）

7.对于UNIX系统而言，在请求分页实现时，第一次调入的页面从_文件区调入___调入，之后再调入该页面时则一定是从___对换区_调入的。

（2.0得分）

8.可重定位分区分配算法比动态分区分配算法多使用了一个__紧凑或拼接__技术，将小的离散的空闲空间合并成一个大的连续的空闲空间，再进行分配。

（1.0得分）

9.按照设备的共享属性，可以把设备分为_独占设备___、__共享设备__和虚拟设备三种，其中，虚拟设备是利用__虚拟技术__技术，将一台__物理__存在的独占设备虚拟成多台__逻辑__存在的设备，从而将一台独占设备转变成一台共享设备。

（5.0得分）

10.设备控制器中传递的三种信号是___数据信号_、__控制信号__和_状态信号___。

11.磁盘的访问时间是由_寻道时间___、__旋转延迟时间__和__传输时间__三部分构成的。

12.UNIX系统使用的缓冲技术是__缓冲池技术__技术，该技术将所有的缓冲区分成了三个缓冲队列，分别是__空缓冲队列__、__输入队列__和__输出队列__，以及四种工作缓冲区——__用于收容输入数据的工作缓冲区__、__用于提取输入数据的工作缓冲区__、__用于收容输出数据的工作缓冲区__和__用于提取输出数据的工作缓冲区__。

（7.0得分）

13.SPOOLING技术中，在硬盘开辟的空间成为_输入井___和_输出井___。

（2.0得分）

14.设备分配时，依次访问的数据结构是__系统设备表__、_设备控制表___、__控制器控制表__和__通道控制表__。

（4.0得分）

15.调入页面的时机中，预先调入策略事实上使用的是__提前读技术__技术，目的是提高磁盘访问速度。

（1.0得分）

16.设备独立性中，将逻辑设备转变为物理设备使用到的数据结构是__LUT逻辑控制表__。

17.简述分页和分段的区别。

（5.0得分）

1）从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，

提高内存的利用率，满足了系统的需要，但未满足用户的需要；段是信息的逻辑单位，

它包含有一组其意义相对完整的信息，目的是为了更好地满足用户的需求。

（2）页的大小固定且由系统决定，而段的长度不固定，决定于用户所编写的程序。

（3）分页的作业地址空间是一维的而分段的作业地址空间是二维的。

18.什么是虚拟内存？

虚拟内存有什么特点？

（5.0得分）

答：

虚拟内存是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

特征：

多次性（是指一个作业被分成多次调入内存运行）、对换性（是指允许作业在运行过程中进行换入换出）、虚拟性（能够从逻辑上扩充内存容量）、离散型（采用离散分配方式）

19.简述缺页中断机制与一般中断的不同之处。

（5.0得分）

答：

在指令执行期间产生和处理中断信号；一条指令在执行期间，可能产生多次缺页中断。

20.什么是抖动？

引发抖动的原因是什么？

（5.0得分）

答：

抖动：

系统大量的时间不是用在进程的正常执行，而是用在页面的换入换出上，从而使得系统的效率急剧下降，这种现象称之为“抖动”。

引发抖动的原因：

给进程分配的物理块数过少；页面置换算法不合理。

21.引入通道的目的是什么？

为什么说通道是一种特殊的处理机？

（5.0得分）

答：

引入通道的目的：

使一些原来由CPU处理的I\O任务转由通道来承担，从而把CPU从繁杂的I\O任务中解脱出来。

I\O通道与一般的处理机不同之处：

一是其指令类型单一，这是由于通道硬件比较简单，其所能执行的命令主要局限于I\O操作相关的指令；

二是通道没有自己的内存，通道所执行的通道程序是放在主机的内存中，换言之，是通道与CPU共享内存。

22.简述DMA的工作原理。

（5.0得分）

答：

DMA即直接内存访问模式，简单来说，总线控制权在CPU“手上”，外设无权直接访问内存，需要CPU参与，但DMA控制器从CPU那“偷出”几个时钟来控制总线，让外设可以直接访问内存，这样外设的读写就不需要CPU参与，降低了CPU的占用率。

23.简述通道I/O方式的工作原理。

（0.0得分）

答：

通道是一个微型的CPU，当然，它还是要受ＣＰＵ的控制的；当ＣＰＵ执行到程序中需要外设工作的指令时时，CPU向通道发送一条指令，然后，ＣＰＵ就不用管了，剩下的就都交给通道了，相当于CPU要执行的I/O程序被通道执行了CPU对外设的控制，变成的更简单了；一个通道可以控制多个I/O控制器来控制多个外设，通道可以实现多个I/O设备并行输入，因为通道是采用执行通道程序的方式控制相应的外设的。

24.引入缓冲管理的目的是什么？

（5.0得分）

答：

缓和CPU与I\O设备间速度不匹配的矛盾；减少CPU的中断频率，放宽对CPU中断响应时间的限制

25.以打印机为例说明SPOOLING系统如何实现。

（5.0得分）

（1）由输出进程在输出井中为之申请一个空闲磁盘区，并将要打印的数据送入其中；

（2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。

（3）若还有进程要求打印输出，系统仍可接受该请求，并提供上述操作。

（4）若打印机空闲，输出进程将从打印队列的队首取出一张请求打印表，进行打印；打印完后，查看队列中是否还有打印请求，若有，重复上述操作指导队列为空；输出进程进入阻塞状态。

当下次有打印请求时，输出进程被唤醒。

26.什么是设备的独立性？

设备独立性有什么好处？

（5.0得分）

答：

设备独立性的基本含义是：

应用程序独立于具体使用的物理设备。

好处：

（1）设备分配时的灵活性；

（2）易于实现I\O重定向。

27.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。

假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址1289、0A5C和293C变换为物理地址。

（10.0得分）

28.假定系统为某进程分配了3个物理块，进程运行时的页面走向为7,0,2,1,0,4,0,3,2,4,0,3,2,1,2,1,0,7,0,1,开始时3个物理块均为空，给出采用最佳置换算法时页面置换情况，并计算出该算法的缺页率？

（1）最佳置换淘汰算法（OPT）

（2）先进先出淘汰算法（FIFO）（3）最近最久未使用淘汰算法（LRU）（10.0得分）

29.假设一个磁盘有200个磁道，编号从0～199。

当前磁头正在143道上服务，并且刚刚完成了125道的请求。

如果磁盘访问请求的顺序为：

86、147、91、177、94、150、102、175、130请计算，按照FCFS、SSTF、SCAN和CSCAN调度算法来完成上述请求，磁头移动的总量是多少？

（10.0得分）

答：

磁头125→143

6-7章

1.按照逻辑结构把文件分为__有结构文件（或记录式文件）__和__无结构文件（或流式文件）__两种。

（2.0得分）

2.站在用户的角度看到的文件的结构成为文件的__逻辑结构__，站在系统存储的角度看到的文件的结构成为文件的__物理结构__（2.0得分）

3.目录结构引入目的是实现__按名存取__。

（1.0得分）

4.UNIX中是把设备作为__设备文件__来进行管理和使用的。

（1.0得分）

5.事物具有的四个特性是_原子性___、__一致性__、__隔离性__和__持续性__。

（4.0得分）

6.系统调用中的参数传递方式有__陷入指令自带方式__、__直接将参

数送入指定的寄存器中__和__参数表方式__。

（3.0得分）

7.文件和目录项之间是___一一对应_的关系，目录项的构成有两种方式，即__文件控制块__和__索引结点__作为目录项。

（3.0得分）

8.FCB与文件是___一一对应_的关系，索引结点和文件是__一对多__的关系。

（2.0得分）

大项2-简答题-0/5已回答问题,25.0得分

9.试说明系统调用和一般过程调用的不同之处。

（5.0得分）

答：

（1）运行在不同的系统状态；

（2）状态的转换通过软中断进入；

（3）返回问题；

（4）嵌套调用。

10.简述UNIX系统中引入索引节点的好处。

（5.0得分）

答：

（1）减少了调入内存的数据量；

（2）加快了文件的查找、访问速度。

11.简述UNIX中文件共享的两种方式。

（5.0得分）

答：

（1）基于索引结点的共享方式；

（2）采用符号链实现文件共享

12.简述系统调用的执行过程。

（5.0得分）

答：

首先，将处理机状态由用户态转为系统态；其次，分析系统调用类型，转入相应的系统调用处理子程序；最后，在系统调用处理子程序执行完后，应恢复被中断的或设置新进程的CPU现场，然后返回到中断进程或新进程，继续往下执行。

13.简述命令解释程序的功能。

（5.0得分）

答

（1）等待用户输入；

（2）接收并识别命令；

（3）执行相应的命令处理程序。

14.已知路径名/usr/joe/src,画出目录查找过程的示意图（图中如需使用目录/文件结点号和盘块号,请根据需要自拟）。

15.存放在某磁盘上的文件系统采用混合索引分配方式，其中FCB由4个地址项构成，前两个地址项是直接寻址方式，第三个地址项是一次间接寻址方式，第四个地址项是二次间接寻址。

若每个盘快的大小为1KB，盘块号用4个字节描述。

那么：

（1）源文件系统允许文件的最大长度是多少？

（3分）

（2）将文件的字节偏移量500、5000和500000转换为物理块号和块内偏移。

（7分）（0.0得分）

16.成组链接法相关问题：

参看课本或者上课习题。

（10.0得分）