操作系统复习试题与答案

1、从资源分配的角度看，P操作意味着向系统（申请）一个资源，V操作意味着（释放）一个资源。

2、分时系统的四个特征是多路性，独立性，及时性，交互性。

3、原语在操作其间是不可以被中断。

4、信箱有公共信箱，私有信箱，共享信箱三种类型。

5、文件存储空间的三种管理方法是空闲块链，空白文件目录，位示图。

6、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为先来先服务调度。

7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰(1号页面)号页面。

8、采用Spooling技术可将独占型设备改造为( 可共享的虚设备)。

9、多道程序系统中设置特权，非特权两种指令；相应有管态/系统态，目态/用户态两种处理机状态。

10、操作系统的基本任务是：对计算机系统资源进行管理，给用户使用计算机提供一个友好接口11、所谓通道是专门用来控制输出输入设备的处理机，称为I/O处理机12、死锁的必要条件之一是“互斥”，该条件是指对所分配的资源进行排它性的使用，即在一段时间资源只有一个进程占用13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从执行状态变为就绪状态。

14、文件控制块中的“文件说明”信息是当用户执行open操作时，才从辅存调入主存。

15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（ 3 ）次主存。

16、用户程序中是通过系统调用与操作系统实现接口的。

17、用位示图表征辅存空间的优点是占用空间小，速度快18、读／写一次磁盘信息所需的时间可分解为寻道时间，旋转延迟时间，传输时间三类。

19、文件按其用途可分为：用户文件、系统文件，库文件。

20、设页面大小为29个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ 5 ）页。

21、操作系统的两个主要功能是管理系统资源，为应用程序提供服务接口。

23、程序并发执行的特征有间断性，失去封闭性，不可再现性。

24、当时间片轮转调度中时间片无限大时，则该算法变成现来现服务算法。

25、某系统有224字节存，固定分区大小为65536字节，进程表中的每个表项最少用（ 8 ）位来记录分配给进程的分区。

26、局部性原理包括时间局部性，空间局部性。

27、死锁预防是指破坏掉死锁的四个必要条件之一来防止死锁。

28、直接存储器DMA方式是专对块设备设备进行I/O控制的。

29、文件按物理结构可分为顺序文件，文件，索引文件三类文件。

30、中断向量表中存的是中断服务程序的入口地址。

31、程序错误中断是（不可）（填可或不可）屏蔽中断。

32、操作系统的四个主要特征是并发，共享，虚拟，异步。

33、临界区是指对临界资源进行访问的代码区34、对于交互式系统，应选择（抢占）（填抢占或非抢占）调度算法。

35、在某简单分页系统中，有224字节的物理存，256页的逻辑地址空间，并且页的大小为210字节，则一个页框有（ 210）字节。

36、LRU置换算法是将驻留集中的（最近最少使用的页面）页面换出存。

37、从设备的占用角度考虑，设备可分为独占，共享，虚拟三类设备。

38、缓冲区是（共享）资源，对其访问时必须使用（P、V）操作。

39、存储在磁带上的文件是（顺序文件）文件。

（哪种物理结构的文件）40、索引文件的主要特点在于（随机访问文件的）的速度较快。

41、操作系统主要是对处理机，存储器，文件，I/O设备四种资源进行管理。

42、WINDOWS98操作系统是一个（单用户多任务）的操作系统。

43、临界资源是指（多个进程需要互斥访问的资源）的资源。

44、进程同步机制应遵循的原则有空闲让进，忙则等待，有限等待，让权等待。

45、虚拟存储器最基本的特征包括离散性，多次性，对换性，虚拟性。

46、死锁避免是指（检查资源的分配情况使系统始终不进入不安全状态）。

47、可变分区分配技术会造成（碎片）问题。

48、文件按逻辑结构可分为有结构文件，无结构文件两种文件类型。

49、SPOOLING技术是通过（模拟脱机输入输出程序）实现对外设输入输出控制的。

50、在设备管理中，缓冲的引入是为了(解决慢速的I/O设备与高速的CPU之间速度不匹配)之间的矛盾。

1、进程为何要设置挂起及解挂两种工作状态？（1）系统负荷过重；（2）父进程需要；（3）用户中间结果与预期不符2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。

试说明：①进程进行下列状态变化的典型原因：执行→等待→就绪→执行→就绪②该系统中引起进程调度的三种主要原因。

①答：当进程完成任务所申请的资源不能都满足时由执行状态到等待状态；当进程所等待的资源都得到满足由等待状态到就绪状态；当进程被新一轮的调度选中进入CPU中执行由就绪状态到执行状态；当正在执行的进程所分配的时间片耗完由执行状态到就绪状态；②答：进程阻塞，进程完成，进程时间片用完3、创建进程原语CREATE（）主要完成哪些工作？主要工作有为被创建进程建立进程控制块，初始化该进程控制块，将该进程插入到就绪队列中。

4、操作系统为何要设置“打开文件”的系统调用。

5、简述“死锁防止”和“死锁避免”这两方法的基本思想。

死锁防止：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁发生。

死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。

6、调度有几种类型？各类调度完成哪些工作？三种类型，高级调度，中级调度和低级调度。

高级调度：又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入存，并为之创建进程，排在就绪对列上。

中级调度：又称中程调度，用于将那些暂时不能运行的进程由存调至外存，排在挂起对列中，待这些进程重又具备运行条件，且存又有空闲，将其重新由外存调入存，排在就绪队列中。

低级调度：又称进程调度，用于选择就绪队列上哪个进程可以获得处理机执行。

7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。

建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？解：索引级数=log10(1000)=3第一级1个物理块，第二级10个物理块，第三级100个物理块共占物理块数=1+10+100+1000=11118、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。

重定位是指把程序中的逻辑地址变换为物理地址的过程。

重定位分两种类型：①静态重定位：它是在程序装入主存时，由连接装入程序进行重定位。

程序开始运行前，程序中各地址有关的项均已重定位完毕。

②动态重定位：在处理机每次访问主存时，由动态地址变换机构自动执行，把相对地址转换为绝对地址。

9、简述虚拟存储器的作用原理、实现思想。

虚拟存储器的作用原理是程序局部性原理，即程序驻留在存中执行时总是呈现出时间局部性和空间局部性的特征，这是虚拟存储器工作的基础。

虚拟存储器的实现思想是将正在执行的部分程序放在存中，而将其他部分程序放在外存中，存和外存之间程序空间的交换由虚拟存储管理机制自动完成。

这样在用户看来所能使用的存空间就比实际的物理存大得多。

10、判断下列进程状态是否可以转换，如可以请说明典型原因。

运行状态就绪状态运行状态阻塞状态阻塞状态运行状态运行状态终止状态（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程（2）可以，当进程所需要的资源得不到满足时（3）不可以（4）可以，当进程执行完成终止时11、试列出三种进程调度算法，并简述其工作原理。

先来先服务调度算法：按照进程到达的先后顺序，先来的先接受服务最短作业优先调度算法：在就绪队列中挑选所需要服务时间最短的进程接受服务时间片轮转调度算法：给每个进程分配等长的服务时间，时间用完则调度新的进程接受服务12、请详细说明P、V操作的物理意义。

P（S）:while S<=0 do skip;S:=S-1表示请求分配一个单位的该类资源给执行P操作的进程。

S>0时的信号量数值表示该类资源的可用资源数；S<=0表示已无该类资源可供分配，申请进程入等待队列，此时s的绝对值表示等待队列的进程数。

V(S): S:=S+1; 表示进程释放一个资源给系统。

如果此时s的值小于、等于0，表示有进程在该信号量队列中等待，唤醒其中之一。

S:=S+1表示进程释放一个单位的该类可用资源。

13、对于交互式系统来说，非剥夺的调度算法是否是一个好的选择？简要说明原因。

答：不是，一旦一个进程得到CPU ，它会一直占用CPU直到终止或阻塞为止。

系统在一个较长的时间只运行一个进程，系统中的其他进程不能及时执行使得响应时间相当长。

14、请简述中断响应技术的处理过程。

答：处理机在每个指令周期的最后都去检测是否有中断信号到来，如果有则保护现场，即将程序状态字和程序计数器入栈。

然后取中断向量表中存的中断服务程序的入口地址，更新程序状态字和程序计数器，转到中断服务程序执行。

15、试从实现思想和实现技术上比较连续分配和离散分配方式。

答：连续分配技术是指当程序需要存空间时，系统总是找一段连续的存空间分配，如果找不到则分配失败。

连续分配技术使得存管理不灵活，存空间使用率不高。

连续分配技术实现有固定式和可变式。

离散分配技术是指将存空间分为标准大小的单元（或可变大小的单元），一个程序可以离散的分配在这些单元上。

离散分配技术使得存管理变得灵活，存空间的使用率也较高。

离散的分配技术的实现有页存储管理、段存储管理和段页式存储管理。

16、请比较分页存储管理与分段存储管理的异同。

答：同：两者都采用离散分配方式，且都要通过地址映射机构来实现地址转换。

异：（1）页是信息的物理单位，分页是由于系统管理的需要，而不是用户的需要。

而段是信息的逻辑单位，分段是为了满足用户的需要。

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

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

17、试比较程序和进程的异同。

答：①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性②进程可以并发执行，而程序不可以并发执行③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而程序不能作为独立的单位参加运行④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。

18、简述具有快表结构的分页存储系统虚拟地址转换为物理地址的过程。

答：CPU给出有效虚拟地址后，由地址变换机构自动地将页号P送入快表中，并将此页号与快表中的所有页号进行比较，若其中有与此相匹配的页号，则表示所访问的页表项在快表中。