1、操作系统复习资料全1、单项选择题（每小题二分，共15分）1C 2D 3C4B 5D 6A 7C 8C 9C 10A 11C12B 13C 14C 15D 1（ ）是MS-DOS中的设备文件。 ACOM BCAN CCON DCOMP 2MS-DOS中磁盘空间的分配单位是（ ）。 A物理记录 B扇面 C物理块 D簇 3主存储器的段页式管理中，每次从主存中取一条指令或一个操作数，需要访问主存（）次。 A1 B2 C3 D4 4假脱机（Spooling）输人输出是利用（ ）作为输人输出设备的虚设备。 A主存 B磁盘 C磁带 D高速缓存 5在磁盘的移臂调度各算法中，一般情况下（ ）算法的效果最好。 A
2、先进先出 B最短寻找时间优先 C扫描 D电梯 6下列各中断中，可能要人工介人的是（ ）中断。 A程序 B时钟 C输入/输出 D访管 7Windows的第一个版本是20世纪（ ）年代问世的。 A60 B70 C80 D90 8计算机软件一般指计算机系统中的（ ）。 A程序 B文档 C程序及其文档 D算法及其数据 9设磁盘的转速为3000转分，盘面划分为10个扇区，则读取一个扇区的时间为（ ）。 A20ms B3ms C2ms D1ms 10作业的交互控制方式也可称为（ ）。 A联机控制方式 B批处理控制方式 C脱机控制方式 D多进程控制方式 11段式存储管理的地址格式是属于（ ）地址。 A线性
3、B一维 C二维 D三维 12有一个含四个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为（ ）。 A8 B150 C300 D1200 13并发进程指的是一组（ ）。 A各自独立执行的进程 B必须依次执行的进程 C可同时执行的进程 D不能中断的进程 14系统调用是通过（ ）进人操作系统。 A系统中断 B外部中断 C访管中断 DIO中断 15在信号量S上的V操作，其定义是（ ）。 AS：S1； if s0 then R（S） BMS1； if s0 then R（S） CS：sl； if s0 then R（S） DS：S； if S0 then R（S）二、多项选择题（每小题2分，共
4、16分） 1作业可分成若于个作业步执行，作业步可由（）指定。 A用户B操作员 C系统自动 D作业控制说明书 EBAT文件 2有关进程的下列提法中（）是错误的。 A进程是静态的 B进程是动态的过程 C进程与程序是一对应的 D进程与作业是一对应的 E多个进程可以在单个CPU上同时执行 3要求以作业形式提交计算机计算的系统有（ ）。 A事务处理系统B过程处理系统C批处理系统D信息查询系统 E分时系统 4有关中断的下列提法中（ ）是正确的。 A中断事件是由硬件发现的 B中断事件是由软件处理的 C中断事件是正在运行的进程所期望的 D应在每一条指令执行后检测是否有中断事件 E应在每个进程结束后检测是否有中
5、断事件 5在实现下列的主存空间分配算法中，需要对空闲区按大小进行排序的算法是（）算法。 A最先适应 B最优适应 C随机适应 D最坏适应 E循环适应 6实现记录成组的先决条件是（ ）。 A物理记录比逻辑记录小得多 B逻辑记录比物理记录小得多 C设置与逻辑记录等长的主存缓冲区 D设置与物理记录等长的主存缓冲区 E操作系统具有记录成组的功能 7一个正在运行的进程调用P(S)后，若S的值为（ ），则该进程可继续运行。 AS0 BS0 CS0 DS0 ES0 8原语是不可中断的过程，例如（）都是原语。 AP操作 BV操作 CSpool操作 Dsend Ereceive三、填空题（每空1分，共15分） 1
6、MSDOS的存储管理采用_方法，地址转换采用_重定位方式。 2操作系统提供给用户的使用接口有操作控制命令_、_和_三种。 3磁盘存储空间的位置可以由三个参数决定，它们是_、_和_。 4存储管理中，把逻辑地址转换成绝对地址的工作称为_或_。 5作业控制方式有_和_两种方式。 6防止死锁的资源分配策略有_、_和_等。 7引起中断的事件被称为_。四、简答题（每小题5分，共30分） 1现代计算机系统中，为什么不允许用户直接启动外围设备？ 2文件在使用前，为什么先要打开？ 3说明PV操作中信号量S的值的物理含义（S0，S=0，S0）。 4试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（L
7、FU的区别。 5试述文件索引结构的优缺点。 6什么是Windows NT的保护子系统？五、综合题（每小题8分，共24分）1假定一个磁盘的空间由3200块组成，每块为4096个字节。现用字长为32位的100个字作为该磁盘空间的位示图。如果块号、字号和位数都是从“0”开始编号，试问第1999块对应于第几个字的第几位？第35个字的第17位对应于第几块？2一条小河上有一座独木桥（如图），规定每次只允许一个人过桥。现河东和河西都有相等的人数在等待过桥，为了使两边的人都有同样的过桥机会，规定某边的一个人过桥后要让另一边的一个人过桥，即两边的人交替过桥。如果把每个过桥者看做一个进程，为保证安全，可用PV操作
8、来管理。（1）写出应定义的信号量及其初值。（2）假定开始时让河东的一个人先过桥，然后交替过桥。现进程的程序如下。请在空白处填上适当的PV操作，达到上述管理要求。 process EW； begin _； 过桥； _； end； process WE； begin _； 过桥； _； end；3试写出可变分区存储管理方式中收回主存空间时引起空闲区表变化的四种可能的情况。一、单项选择题分析第1，2，6，7，8，10，12，13，15题属于“识记”层次的基本概念。第3题要求能够领会段式存储管理的工作原理，且把页式存储管理方式应用于段式存储管理中，构成了段页式存储管理。在段页式存储管理中操作系统要为每
9、个作业建立一张段表，且对每一段建立一张页表。作业执行时，必须把指示一条指令或一个操作数的逻辑地址转换成绝对地址后才能取出一条指令或一个操作数。地址转换过程是根据段号查段表得到该段的页表地址，然后根据页号查该段的页表可得到该页在主存中的块号，最后根据块号和页内地址可以转换成绝对地址，按此绝对地址可取出一条指令或一个操作数。由于段表和页表都是存放在主存储器中的，故查段表和查页表时也都要访问主存。所以，为了取出一条指令或一个操作数需三次访问主存。第4题要求了解用SPOOL技术实现虚拟设备的过程，它是利用磁盘上的“输入井”和“输出井”存放作业的初始信息和执行结果。所以，作业执行时不必直接与输入机和打印
10、机联系，而只要启动磁盘就可读出所需信息和存放结果，其效果好像每个作业都拥有自己的输入机和打印机。因而，是利用磁盘来作为输入/输出设备的虚拟设备。第5题需要比较各种算法的特点。先进先出算法按请求者的先后次序服务，可能会使移动臂来回移动而增加输人输出操作的时间；最短寻找时间优先算法虽然可使“寻找时间”最短，但可能会经常改变移动臂的移动方向，这种改向运动也会影响输入输出操作的效率；电梯调度算法既考虑了缩短“寻找时间”，又尽可能地减少移动臂的改向；扫描算法总是让移动臂依次扫描每一个柱面，即使最里一些柱面或最外一些柱面没有请求访问者，它也要依次扫描，这无疑也增加了输入输出操作的总时间。根据以上分析，一般
11、情况下电梯调度算法的效果最好。第9题先要进行时间换算，1分钟等于60秒，1秒等于1000毫秒（ms）。3000转分相当于每秒钟50转，或者说转一圈所需的时间为20ms。由于盘面被划分成10个扇区，即转一圈可读10个扇区的信息。所以，读一个扇区的信息所需花费的时间为2ms。第11题中的段式存储管理的地址格式应该是属于二维的。这是因为段式存储结构中段与段之间的地址是可以不连续的，所以必须要有一个地址参数（称段号）来区分各个段。另外，还要有一个地址参数（称段内地址）来指出每段中的相对位置。因此，它是一种二维的地址结构。题解1C 2D 3C4B 5D 6A 7C8C 9C 10A 11C12B 13C
12、 14C 15D二、多项选择题分析第1题是有关作业控制问题，众所周知，作业是用户要求计算机系统进行处理的一个计算问题，作业步是指作业的加工处理步骤。每个用户对各自的作业可以有不同的处理要求和控制意图。因而，作业步的顺序不能由系统指定。操作员的工作任务是必须按照用户的要求或系统的规定进行操作，故操作员不能任意指定作业步的顺序。显然，本题的答案应该是A、D、E，即作业步 的顺序是由用户直接使用操作命令来控制；或用户使用作业控制语言书写成一份作业控制说明书来指定；或用户把一组控制作业步执行顺序的操作命令组织成一个BAT文件来控制。第2题是有关进程定义和属性的问题，根据进程的定义：一个程序在一个数据集
13、合上的一次执行称为一个进程。因此，“进程是静态的”说法显然是错误的。又根据“同一程序在不同数据集合上运行时便构成不同的进程”这一属性可知，“进程与程序是一一对应的”说法也是错误的。同样，一个作业在执行过程中将不断创建多个进程，所以，作业与进程也不是一一对应的。但是，根据进程的定义及“进程的执行是可被中断的”属性，本题中B和E的说法是正确的。故应选的答案应该是A，C，D。第3题，一般只在通用的操作系统中采用作业的概念，作业可以分成两大类：批处理作业和交互式作业。批处理作业是在批处理操作系统控制下进行成批处理，对交互式作业可直接输人操作命令控制作业的执行，或在分时操作系统控制下的终端用户以交互方式
14、控制作业的执行。第4题涉及有关中断的问题，根据中断的定义，中断包括中断事件的发现和对中断事件的处理。中断是由软、硬件结合实现的，由硬件的中断装置去检测是否有中断事件发生，而对中断事件的处理必须由操作系统去完成。由于进程自身或外界的原因都可使其执行被中断，故处理器每执行完一条指令后都应检测是否有中断事件发生。仅当进程执行“访管指令”调用操作系统功能时引起的中断才是进程所期望的，而有些中断事件不是正在运行的进程所期望的。故本题应选择A，B，D。题解1A，D，E2A，C，D3C，E4A，B，D5B，D6B，D，E7A，D8A，B，D，E三、填空题1单连续存储管理，静态2作业控制语言，系统功能调用3.
15、 柱面号，磁头号，扇区号4地址转换，重定位5批处理控制（或脱机控制，或自动控制），交互控制（或联机控制）6静态分配，按序分配，剥夺（或抢占）式分配7中断源四、简答题1分析计算机系统的资源是可供多用户共享的，不同的用户可能会要求启动同一台外围设备，这样就会造成外围设备工作出错。另外，在启动外围设备之前还必须要做编制通道程序等繁琐的工作。因此，回答本题时可以从用户直接启动外围设备会出现的问题以及由操作系统管理怎样有利于系统和用户两个方面来回答。由于这是一个简答题，因此不必作详细解释，只要答出要点就可以。题解现代计算机系统允许多用户共享某些外围设备，若让用户直接启动，则可能多个用户都启动了同一台外围
16、设备而致使设备不能正常工作或造成数据丢失现象。若由操作系统来管理和启动外围设备，则不仅可减轻用户为启动外围设备而必须做的繁琐工作，而且可以保证多用户共享外围设备的合理性和正确性，还可以通过合理的调度来缩短输人输出操作的时间和实现并行操作来提高外围设备的利用率。2分析一般来说，文件是保存在存储介质上的，若要使用一个文件，就必须确定存储介质上是否有该文件、文件存放在什么位置、是否有权使用该文件、文件的组织方式与存取方法是否一致等。为了保证文件的安全可靠，由操作系统对文件实现统一管理，为用户提供按名存取功能。因而，用户要按操作系统的规定使用文件。用户应向系统说明使用要求，经操作系统确认文件存在和允许
17、使用后才可使用文件。“打开”操作通过查找文件目录可完成确认工作，所以在使用文件前应先打开文件。题解“打开”操作具有确定文件是否存在、文件在存储介质上的起始位置、核对用户对文件的使用权限等功能。所以，在使用文件前先做“打开”操作可以保证使用文件的安全性，同时操作系统执行“打开”操作时也可为用户做好使用文件的准备工作（如定位等）。3题解信号量S可用来表示共享资源或临界区的使用情况，其值的物理含义如下：S0时名表示可用的资源数；或表示可使用资源的进程数；或表示允许进人临界区的进程数。S0时，表示已无资源可供使用；或表示不允许进程再进人临界区。S0时，|S|表示等待使用资源的进程数；或表示等待进人临界
18、区的进程数。4题解LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法是指把最近一段时间里被访问次数最少的页面先淘汰。前者是用时间来度量的，而后者是用使用频率来度量的。5分析索引文件是一种实现非连续存储的文件结构，每个索引文件都有一张索引表，索引表指出文件中每个逻辑记录的存放地址。一般来说，总是按逻辑记录的顺序登录索引表的。了解了索引文件的结构后，就可从存储和检索的角度分析其优缺点。题解索引文件的优点：便于增、删文件的记录；既适合采用顺序存取方法对记录进行顺序读写，又可采用随机存取方法对记录按任意次序进行存取。缺点是：每个文件都要有一张索引表，增加了用于索引表的开销，尤其是
19、当文件中逻辑记录很多时索引表很庞大。6题解Windows NT为应用程序提供设计接口（API）和相应的操作系统环境，把应用程序看做是客户，各种操作系统环境就是服务器。Windows NT把每个API放在相应的服务器中，把这样的服务器称为“保护子系统”。五、综合题1分析这是磁盘存储空间的块号与位示图中字、位号的换算问题。位示图实际上是记录存储空间分配情况的“存储空间分配表”，其中每一个二进制位与存储空间的一个存储块相对应，对应关系是顺序的，即按位示图中的字号，每个字又按位号依次与存储块的块号相对应。故有如下的换算公式： 块号=字号*字长+位号 字号=块号字长 位号=块号 mod 字长因为本题仅要
20、求进行块号与位示图中字、位号的换算，因此，题中“每块为4096个字节”的说明在实际的换算过程中是无用的。题解第 1999块对应的位示图中的字、位号为： 字号=199932=62 位号=1999 mod 32=15位示图中第35个字的第17位对应的块号为： 块号= 35 * 32 17=11372分析独木桥是各进程的共享资源，由于每次只允许一个人过桥，且河两边的人必须交替过桥，因而相互间要互通消息。在本题中应区分“允许河东的人过桥”和“允许河西的人过桥”两个不同的消息。所以，应定义两个信号量SI和SZ分别与两个消息对应。若开始时让河东的一个人先过桥，则信号量S1的初值应为1，而S2的初值应为0。
21、任何一方的人欲过桥前应调用P操作来测试允许过桥的消息是否到达，只有在消息到达后才可过桥，过桥后应调用V操作把允许另一方的一个人过桥的消息发送出去。题解（1）定义两个信号量S1和S2，S1：=1，S2：=0。（2）假定开始时让河东的一个人先过桥，则用PV操作管理时的程序应如下： process E-W； begin P（S1）； 过桥； V（S2）； end； process W-E； begin P（S2）； 过桥； V（S1）； end；3题解引起空闲区表变化的四种可能情况是：(1）被收回区既无上邻空闲区又无下邻空闲区。这时要在空闲区表中找一个空栏目登记被收回区的起始地址和长度，用以指出新增
22、加的一个空闲区。（2）被收回区有上邻空闲区。这时应在空闲区表中找出该上邻空闲区的登记项，保持该项中的起始地址不变，但要把收回区的长度加到原来的长度中，表示被收回区已与原上邻空闲区合并成为一个大的空闲区。（3）被收回区有下邻空闲区。这时要在空闲区表中找出该下邻空闲区的登记项，把该项中的起始地址修改成被收回区的起始地址，且把被收回区的长度加人到原来的长度中，表示两者被合并为一个空闲区了。（4）被收回区既有上邻空闲区又有下邻空闲区。找出空闲区表中该上邻空闲区和下邻空闲区的登记项，把上邻空闲区登记项中的长度修改成上邻空闲区长度、被收回区长度和下邻空闲区长度三者之和，同时把下邻空闲区登记项作为空栏目，表示三者合一，减少了空闲区的个数但增加了空闲区的长度。
