中南大学现代远程教育课程考试复习题及参考答案
操作系统
一、是非题：下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。 1、死锁与程序的死循环一样。------------------------------------------( ) 2、文件的目录通常存放在外存中。--------------------------------------( ) 3、程序的并行执行是现代操作系统的一个基本特征。----------------------( ) 4、磁带是可直接存取的设备。------------------------------------------( ) 5、多道程序系统中，因为是多道程序交替占用CPU，因而其CPU的利用率与单道系统相比，不可能提高。--------------------------------------------------------( ) 6、作业周转时间是指作业需要的运行时间。---------------------------------（ ） 7、在单CPU环境下可以实现“多道程序系统”。-----------------------------（ ） 8、在文件系统支持下，用户也需知道文件存放的物理地址。-------------------（ ） 9、用户在程序中可以直接使用系统调用。-----------------------------------（ ） 10、共享型设备使用前必须先请求分配。------------------------------------ （ ） 11、在进行页面置换时，被淘汰的页都要回写到辅存。--------------------------( ) 12、SPOOLing指的是一种“脱机输入输出”技术。-------------------------------( ) 13、保证“原语”执行时的不被分割，是为了提高其执行速度。---------------------( ) 14、段式管理方法中，所有的“段”必须等长。-------------------------------- ( ) 15、对于页式虚存系统的LRU替换算法，当增加分配给作业的存储块数时，页故障数必然减少。 ---------------------------------------------------------------- ( ) 16、通道是通过执行通道程序来对I/O设备进行控制的。-------------------------（ ） 17、在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。（ ） 18、在文件的直接存取方法中，允许随意存取文件中的一个记录。-----------------（ ） 19、文件目录存放在内存的一个固定区域。-----------------------------------（ ） 20、缓冲技术可以实现CPU与I/O设备之间的并行操作。-------------------------（ ） 21、当没有程序运行时，CPU停止工作，即处于停机状态。---------------------（ ） 22、进程的并发执行是指多个进程在一个处理机上同时执行。-------------------（ ） 23、进程状态可由就绪状态转换到阻塞状态。---------------------------------（ ） 24、信号量机制中，P、V操作必须成对出现。--------------------------------（ ） 25、作业周转时间是指作业在CPU上执行的时间。-----------------------------（ ） 26、当系统同时具备了死锁的四个必要条件时就肯定会产生死锁。---------------（ ） 27、分段管理系统中，段长可以不相等，所以“段”可以取任意大小。-----------（ ） 28、虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。---（ ） 29、通道是一种特殊的程序，由CPU执行来完成对I/O的操作。--------------（ ） 30、文件管理是处于操作系统的用户态。----------------------------------( ) 31、子例程调用涉及到由用户态到核心态的转变。-------------------------（ ）
32、程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。-----（ ） 33、进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。------------（ ） 34、信号量机制中，P、V操作可不成对出现。-----------------------------（ ） 35、作业调度中，作业等待时间是指作业进入就绪队列到作业被第一次执行这段 时间--------------------------------------------------------------( ) 36、死锁避免比死锁预防对系统条件限制更严格，所以使得系统资源利用率不高。（ ） 37、具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。------（ ） 38、采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。--------（ ） 39、中断驱动I/O控制方式对程序I/O方式的主要改进在于它可使CPU和I/O设备 并行操作。------------------------------------------------------------（ ） 40、所有文件都是一组相关记录的组合。----------------------------------（ ） 41、当电源刚接电时，计算机是由核心态引导的。---------------------------（ ） 42、时钟管理是在用户态下完成的。---------------------------------------（ ） 43、进程状态可由运行状态转换到就绪状态。-------------------------------（ ） 44、将P、V操作设为原子操作是为了提高其执行速度。----------------------（ ） 45、FCFS调度算法比较有利于长作业，而不利于短作业。---------------------（ ） 46、分页存储管理是离散分配方式，而分段存储管理是连续分配方式。--------- （ ） 47、采用FIFO置换算法时，当驻留集增大时，其页故障率一定不会增大。-------（ ） 48、SPOOLING技术指的是一种“脱机输入输出”技术。-------------------------（ ） 49、文件的链接结构可提高随机访问文件的速度。----------------------------（ ） 50．进程调度根据一定的调度算法，从等待队列中挑选出合适的进程----- ( ) 51．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制--------------------------------------- ( ) 52．UNIX操作系统是采用微内核方法实现结构设计的。----- ------ ( ) 二、填空题：
1、从资源分配的角度看，P操作意味着向系统（ ）一个资源，V操作意味着（ ）一个资源。
2、分时系统的四个特征是（ ）、（ ）、（ ）、（ ）。 3、原语在操作其间是（ ）。
4、信箱有( )、( )、( )三种类型。
5、文件存储空间的三种管理方法是( )、( )、( )。 6、在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为( )调度。
7、设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰( )号页面。
8、采用Spooling技术可将独占型设备改造为( )。 9、多道程序系统中设置( )和( )两种指令；相应有( )和( )两种处理机状态。
10、操作系统的基本任务是：（
）。 11、所谓通道是（ ）。 12、死锁的必要条件之一是“互斥”，该条件是指（
）。
13、处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从（ ）状态变为（ ）状态。
14、文件控制块中的“文件说明”信息是当用户执行（ ）操作时，才从辅存调入主存。
15、对于段页式系统，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问（ ）次主存。
16、用户程序中是通过（ ）与操作系统实现接口的。
17、用位示图表征辅存空间的优点是（ ）。 18、读／写一次磁盘信息所需的时间可分解为（ ）、（ ）和（ ）三类。
19、文件按其用途可分为：用户文件、（ ）和（ ）。 20、设页面大小为2个字，现有二进制表示的有效地址：101011100110，该有效地址属于第（ ）页。
）。
22、分时系统的特征有（ ）、（ ）、（ ）、（ ）。 23、程序并发执行的特征有（ ）、（ ）、（ ）。
24、当时间片轮转调度中时间片无限大时，则该算法变成（ ）。 25、某系统有2字节内存，固定分区大小为65536字节，进程表中的每个表项最少用（ ） 位来记录分配给进程的分区。
26、局部性原理包括（ ）、（ ）。28、直接存储器DMA方式是专对（ ）设备进行I/O控制的。
29、文件按物理结构可分为（ ）、（ ）、（ ）三类文件。 30、中断向量表中存的是（ ）。 31、程序错误中断是（ ）（填可或不可）屏蔽中断。
32、操作系统的四个主要特征是（ ）、（ ）（ ）、、 （ ）。
33、临界区是指（ ）。 34、对于交互式系统，应选择（ ）（填抢占或非抢占）调度算法。
35、在某简单分页系统中，有2字节的物理内存，256页的逻辑地址空间，并且页的大小为2字节，则一个页框有（ ）字节。
36、LRU置换算法是将驻留集中的（ ）页面换出内存。
10
24
24
9
21、操作系统的两个主要功能是（ ）、（
27、死锁预防是指（ ）。
37、从设备的占用角度考虑，设备可分为（ ）、（ ）、（ )三类设备。
38、缓冲区是（ ）资源，对其访问时必须使用（ ）操作。 39、存储在磁带上的文件是（ ）文件。（哪种物理结构的文件） 40、索引文件的主要特点在于（ ）的速度较快。
41、操作系统主要是对（ ）、（ ）、（ ）、 （ ）四种资源进行管理。
42、WINDOWS98操作系统是一个（ ）的操作系统。
43、临界资源是指（ ）的资源。 44、进程同步机制应遵循的原则有（ ）、（ ）、（ ）、（ ）。
45、虚拟存储器最基本的特征包括（ ）、（ ）、（ ）、（ ）。
46、死锁避免是指（ ）。 47、可变分区分配技术会造成（ ）问题。
48、文件按逻辑结构可分为（ ）、（ ）两种文件类型。
49、SPOOLING技术是通过（ ）实现对外设输入输出控制的。 50、在设备管理中，缓冲的引入是为了( )之间的矛盾。 三、简答题：
1、进程为何要设置挂起及解挂两种工作状态？
2、设某分时系统采用时间片轮转发实施进程调度，进程有三种基本状态：执行、就绪和等待。试说明：
① 进程进行下列状态变化的典型原因： 执行→等待→就绪→执行→就绪
②该系统中引起进程调度的三种主要原因。 3、创建进程原语CREATE（）主要完成哪些工作？ 4、操作系统为何要设置“打开文件”的系统调用。 5、简述“死锁防止”和“死锁避免”这两方法的基本思想。 6、调度有几种类型？各类调度完成哪些工作？
7、设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块，一个物理块可以存放10个索引表目。建立索引时，一个物理块应有一个索引表目：问该文件至少应该建立几级索引（设一级索引占用一个物理块）？索引及文件本身共占多少物理块？ 8、什么是程序的重定位？有几种重定位方式？祥述各自的实现思想。 9、简述虚拟存储器的作用原理、实现思想。
10、判断下列进程状态是否可以转换，如可以请说明典型原因。 运行状态 就绪状态
相关推荐：
loading