操作系统复习精彩试题及问题详解

标准文案

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、设页面大小为2个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ 5 ）页。

21、操作系统的两个主要功能是管理系统资源，为应用程序提供服务接口。 23、程序并发执行的特征有间断性，失去封闭性，不可再现性。

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

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

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

24

9

27、死锁预防是指破坏掉死锁的四个必要条件之一来防止死锁。 28、直接存储器DMA方式是专对块设备设备进行I/O控制的。 29、文件按物理结构可分为顺序文件，链接文件，索引文件三类文件。

大全

标准文案

30、中断向量表中存的是中断服务程序的入口地址。 31、程序错误中断是（ 不可 ）（填可或不可）屏蔽中断。 32、操作系统的四个主要特征是并发，共享，虚拟，异步。 33、临界区是指对临界资源进行访问的代码区

34、对于交互式系统，应选择（抢占）（填抢占或非抢占）调度算法。

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

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（）主要完成哪些工作？

主要工作有为被创建进程建立进程控制块，初始化该进程控制块，将该进程插入到就绪队列

10

1024

大全

标准文案

中。

4、操作系统为何要设置“打开文件”的系统调用。 5、简述“死锁防止”和“死锁避免”这两方法的基本思想。

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

死锁避免：不需事先采用各种限制措施去破坏产生死锁的必要条件，而是在资源的动态分配过程中，用某种方式去防止系统进入不安全状态，从而避免发生死锁。 6、调度有几种类型？各类调度完成哪些工作？ 三种类型，高级调度，中级调度和低级调度。

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

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

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

7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？ 解：索引级数=log10(1000)=3

第一级1个物理块，第二级10个物理块，第三级100个物理块 共占物理块数=1+10+100+1000=1111

8、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。 重定位是指把程序中的逻辑地址变换为物理地址的过程。

重定位分两种类型：

①静态重定位：它是在程序装入主存时，由连接装入程序进行重定位。程序开始运行前，程序中各地址有关的项均已重定位完毕。

②动 …… 此处隐藏：3666字，全部文档内容请下载后查看。喜欢就下载吧 ……