（1）存放在磁盘上的文件____。 A既可随机访问，又可顺序访问 B只能随机访问 C只能顺序访问 D不能随机访问 【参考答案】A
（2）用磁带作文件存储介质时，文件只能组织成_____。 A顺序文件（连续）B链接文件 C索引文件D目录文件 【参考答案】A
3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。 A顺序结构 B链接结构 C索引结构
（4）假定磁带记录密度为每英寸800字符，每一个记录为160个字符，块间隙为0.6英寸。试计算磁带利用率？若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？ 解：
由于磁带的启动和停止需要一定的时间，所以各记录间留有空隙。 先计算每个记录占据长度：160/800=0.2英寸 利用率为0.2/（0.2+0.6）=25% 为达到50%利用率，将记录分组，每组长0.6英寸，所以每组记录数为0.6/0.2=3
题目：某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间？ 解【参考答案】某软盘有40个磁道，磁头从一个磁道移动到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为13磁道，每块的旋转延迟时间及传输时间分别为100ms、25ms，问读取一个100块的文件需要多长时间？如果系统对磁盘进行了整理，让同一个文件的磁盘块尽可能靠拢，从而使相邻数据块的平均距离降为2磁道，此时读取一个100块的文件需要多长时间？ 读一块数据需要时间：13*6+100+25=203ms 2*6+100+25=137ms 整理后：
（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_____。 A存储设备B系统设备 C用户设备D虚拟设备
【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。 （2）通道又称I/O处理机，用于实现___之间的信息传输。 A内存与外设BCPU与外设 C内存与外存DCPU与外存 【参考答案】A
判断题（仅供参考）
1.操作系统属于最重要的、最不可缺少的应用软件。【错】 2.操作系统完成的主要功能是与硬件相关的。【对】 3.操作系统的所有程序都在系统态执行。【错】
4.多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。【错】
5.当计算机系统没有用户程序执行时，处理机完全处于空闲状态。【错】 6.超级用户（管理员、特权用户）可以使用特权指令。【错】 7.系统的资源的利用率越高用户越满意。【错】 8.多道程序的执行一定不具备再现性。【错】 9.分时系统不需要多道程序技术的支持。【错】 10.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。【错】 11.设计实时操作系统时，首先应考虑系统的优良性和分配性。【错】 12.批处理系统不允许用户随时干涉自己程序的运行。【对】 13.虚拟机不需要硬件的支持。【错】 14.操作系统的所有程序是长驻内存的。【错】
1.有了线程之后，程序只能以线程的身份运行。【对】 2.线程的切换会引起进程的切换。【错】 3.多个线程可以对应同一段程序。【对】 4.系统内可以存在无父进程的进程。【对】
5.线程所对应的程序肯定比进程所对应的程序短。【错】 6.进程从CPU退下时，将“现场”保存在系统栈内。【错】
7.在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。【错】
8.进程上下文是进程执行活动全过程的静态描述。【错】 9.并发是并行的不同表述，其原理相同。【错】
10.进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。【错】 11.操作系统对进程的管理和控制主要是通过控制原语实现的。【对】 12.原语的执行是屏蔽中断的。【对】
【对】一般情况下，分时系统中处于就绪状态的进程最多。13. 14.系统中进程的数目越多,CPU的利用率越高.【错】
进程同步
1．一个临界资源可以对应多个临界区。【对】
2．互斥地使用临界资源是通过互斥地进入临界区实现的。【错】 3．同步信号量的初值一般为1。【错】
4．引入管程是为了让系统自动处理临界资源的互斥使用问题。【对】 5．生产者－消费者问题是一个既有同步又有互斥的问题。【对】 6．用管程实现进程同步时，管程中的过程是不可中断的。【对】
7．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。【错】 8.单道程序系统中程序的执行也需要同步和互斥。【错，单道程序没有并发性】
调度与死锁
1．作业调度能够使作业获得CPU。【错】
2．在多道程序系统中，系统的现有空闲可用资源能否满足一个后备作业J的资源要求，是选择作业J进入内存的必要条件。【错】
3．短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。【错】
4．在优先权调度算法中确定静态优先权时，一般说，计算进程的优先权要高于磁盘I/O进程的优先权。【错】
5．摒弃不可剥夺条件的方法可用于预防多个打印进程死锁的发生。【错】
6．操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。【错】
7．如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资源分配给进程，即所谓“静态分配”法，是可以预防死锁发生的。【对】
8．多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就一定不会发生死锁。【错】
9．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。【错】 10．进程调度算法各种各样，但是如果选择不当，就会造成死锁。【错】
存储管理
1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。【错】
2．虚地址即程序执行时所要访问的内存地址。【错】
3．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。【错】 4．为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。【对】
5．在请求分页式存储管理中，页面的调入.调出只能在内存和对换区之间进行。【错】
6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进 【错】程的抖动，但其效率一般很低。．
7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。【对】 8．虚存容量仅受外存容量的限制。【错】
9．UNIX操作系统没有提供虚拟存储器，为了使容量有限的内存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。
10．静态页式管理可以实现虚存。【错】
11.用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。【错】 12．页表的作用是实现逻辑地址到物理地址的映射。【对】 13．系统中内存不足，程序就无法执行。【错】 14．用绝对地址编写的程序不适合多道程序系统。【对】
设备管理
1．操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。【错】 2．低速设备一般被设置成共享设备。【错】 3．通道指令和一般机器的指令没有什么不同。【错】
4．数组选择通道和数组多路通道可以支持多个通道程序并发执行，而字节多路通道不支持多个通道程度并发执行。【错】
5．共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统设备资源的利用率。【错】 6．由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。【错】 7．I/O通道控制方式中不需要任何CPU干预。【错】 8.先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。【错】
9．由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。【错】
10．操作系统中应用的缓冲技术，多数通过使用外存来实现。【错】
简答题
1.OS的主要目标是方便性，有效性，可扩充性和开放性.
2.OS的作用可表现为哪几个方面?a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.
3.多道批处理系统发展动力不断提高计算机资源利用率和系统吞吐量的需要； 4脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.
5.分时系统形成和发展的主要动力是用户的需要.即对用户来说，更好的满足了 .机交互，共享主机以及便于用户上机的需求-人
6.实时任务的类型和实时系统的类型.实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；根据对截止时间的要求来划分，分为硬实时任务和软实时任务;通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统. 7.实现多道程序应解决哪些问题a.处理机管理问题；b.内存管理问题；c.I/O设备管理问题；d.文件管理问题；e.作业管理问题.
8.试比较单道与多道批处理系统的特点及优缺点.单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；-多道批处理系统则具有调度性，无序性和多道性的特点；单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是 平均周转时间长，无交互能力.
9.实现分时系统的关键问题是什么?应如何解决?a.关键问题：及时接收，及时处理;对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；-对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.
10为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.
11OS具有哪几大特征?它的最基本特征是什么?
a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).D其中最基本特征是并发和共享.
12内存管理有哪些主要功能?它们的主要任务是什么?a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.-地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量. 13处理机管理具有哪些功能?它们的主要任务是什么?
a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.进程同步的主要任务是对诸进程的运行进行调节-进程通信的任务是实现在相互合作进程之间的信息交换.调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.
15文件管理有哪些主要功能?其主要任务是什么?a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用 .户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性．
16分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.
电大 电大操作系统电大期末考试题
