2008年武汉科技学院计算机专业基础综合（操作系统）真题试
卷
(总分：62.00，做题时间：90分钟)
一、 单项选择题(总题数：14，分数：28.00)
1.在计算机系统中，操作系统是( )。 （分数：2.00） A.一般应用软件 B.核心系统软件 √ C.用户应用软件 D.系统支撑软件 解析：
2.操作系统负责为方便用户管理计算机系统的( )。 （分数：2.00） A.程序 B.文档资料 C.资源 √ D.进程 解析：
3.UNIX操作系统是著名的( ) （分数：2.00） A.多道批处理系统 B.分时系统 √ C.实时系统 D.分布式系统 解析：
4.在一般操作系统中必不可少的调度是( )。 （分数：2.00） A.高级调度 B.中级调度 C.作业调度 D.进程调度 √ 解析：
5.进程和程序的一个本质区别是( )。 （分数：2.00）
A.前者分时使用CPU，后者独占CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的 √ 解析：
6.几年前一位芬兰大学生在Internet上公开发布了以下一种免费操作系统( )。 （分数：2.00） A.Windows NT B.Linux √ C.UNIX D.OS2
解析：
7.某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态将( )。 （分数：2.00） A.从就绪变为运行 B.从运行变为就绪 C.从运行变：勾阻塞 √ D.从阻塞变为就绪 解析：
8.进程控制块是描述进程状态和特性的数据结构，一个进程( )。 （分数：2.00）
A.可以有多个进程控制块
B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 √ 解析：
9.没有下列设备计算机无法工作( )。 （分数：2.00） A.软盘 B.硬盘 C.内存 √ D.打印机 解析：
10.采用缓冲技术的主要目的是( )。 （分数：2.00） A.改善用户编程环境 B.提高CPU的处理速度
C.提高CPU和设备之间的并行程度 √ D.实现与设备无关性 解析：
11.文件目录的主要作用是( )。 （分数：2.00） A.按名存储 √ B.提高速度 C.节省空间 D.提高外存利用率 解析：
12.若处理器有32位地址，则它的虚拟地址空间为( )字节。 （分数：2.00） A.2G B.4G √ C.100K D.0K 解析：
13.目录文件所存放的信息是( )。 （分数：2.00）
A.某一文件存放的数据信息 B.某一个文件的文件目录 C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录 √
解析：
14.把逻辑地址转变为内存的物理地址的过程称做( )。 （分数：2.00） A.编译 B.链接 C.运行 D.重定位 √ 解析：
二、 填空题(总题数：5，分数：10.00)
15.操作系统的主要功能是 ______,______,______,______。 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：处理机管理、存储器管理、设备管理、文件管理) 解析：
16.在存储器管理中，页面是信息的 ______单位，分段是信息的______单位。页面大小由______确定，分段大小由______ 确定。 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：物理、逻辑、系统、用户) 解析：
17.产生死锁的必要条件是______,______,______,______。 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：互斥条件、请求和保持条件、不剥夺条件、环路等待条件) 解析：
18.在现代操作系统中，资源的分配单位是______，而处理机的调度单位是______。 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：进程、线程) 解析：
19.在单道批处理系统中，有下列4个作业采用响应比高者优先调度算法，则它们的执行先后次序为______。 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：1、3、2、4) 解析：
三、 名词解释(总题数：6，分数：12.00)
20.互斥 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：互斥就是当有若干进程都要使用某一共享资源时，任何时刻最多只能允许一个进程使用，其它要使用该资源的进程必须等待，直到占用资源者释放了该资源。) 解析：
21.操作系统虚拟机 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：一台完全无软件的计算机系统称为裸机，在裸机上覆盖了操作系统后，就变成一台功能强大，使用方便的虚拟机。)
解析： 22.进程通信 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：进程通信是指进程间的信息交换。有高级通信与低级通信之分，高级通信包括共享存储器系统，消息传递系统和管道通信。) 解析：
23.动态地址映射 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：动态地址映射，即动态重定位。是指地址转换工作是在程序的执行期间由硬件地址变换机构动态实现由逻辑地址到物理地址的转换。) 解析：
24.可抢占式多任务 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：在多任务系统中。可抢占式多任务是指当一个优先权更高的任务到达时，允许将当前任务暂时挂起，而令高优先权的任务立即投入运行。一般在实时系统中应用比较多。) 解析： 25.设备性 （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：设备独．立性也称设备无关性，它是指用户程序于具体使用的物理设备。用户使用逻辑设备名来申请使用某类物理设备。) 解析：
四、 简答题(总题数：6，分数：12.00)
26.设一计算机系统有输入机一台、打印机两台。现有A、B两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms、结束。程序B的运行轨迹为：计算50ms、输人数据80ms、再计算100ms、结束。要求：(1)用图画出这两道程序并发执行时的工作情况。(2)说明在两道程序运行时，CPU有无空闲等待?若有，在哪段时间等待?为什么会空闲等待?(3)程序A、B运行时有无等待现象?在什么时候发生等待现象? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：解析：
27.什么是核态与用户态?为什么需要区别出二态?系统如何区分出二态?二态在什么情况下相互转换? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：(1)内核态与用户态是操作系统的两种运行级别，内核态又称管态、状态、系统态或核心态。通常，操作系统在管态下运行，CPU在管态下可以执行指令系统的全集。用户态又称目态或常态，机器处于目态时，程序只能执行非指令，用户程序只能在目态下运行。 (2)区别出二态，用户态的程序就不能随意操作内核地址空间，具有一定的安全保护作用。 (3)CPU的状态属于程序状态字PSW的一位来区分当前处于何态。 (4)用户在进行系统调用的时候会发生二态的转换，如：用户运行一个程序，该程序所创建的进程开始是运行在用户态的，如果要执行文件操作，网络数据发送等操作，必须通过write，send等系统调用，这些系统调用会调用内核中的代码来完成操作，这时，必须切换到内核态，完成后，再回到用户态。) 解析：
) 28.什么是连续文件?什么是串联文件?什么是索引文件?三者各有何优缺点? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：连续文件、串联文件、索引文件是根据文件的物理结构来分的。 连续文件也叫顺序文件。将一个逻辑上连续文件依次存放到外存连续的物理块中，以这种方式存放的文件称为顺序文件。优点：实现简单，存取速度快；缺点：必须连续存放，不允许动态增长，不灵活，易产生碎片。通常系统文件都采用连续结构，以便快速存取。串联文件也叫链接文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，每个物理块中设置一个指针，指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。优点：允许文件动态修改，克服了碎片；缺点：不允许随机存取。 索引文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表称为索引表)，以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。优点：允许文件动态修改，可直接对文件进行存取；缺点：检索文件至少需要访问存储器两次。) 解析：
29.设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIF0与L，RU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：解析：
30.如下图所示，get、copy和put三进程共用两个缓冲区s、t(其大小为每次存放一个记录)。get进程负责不断地把输入数据送人缓冲区s中，copy进程负责从缓冲区s中取出记录然后复制到缓冲区t中，put进程负责从缓冲区t中取出然后打印。试用p、v操作实现这三个进程的同步，写出程序描述。（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：设置四个信号量Sin表示s缓冲区中是否有空位置初值为1，Sout表示S缓冲区中是否有数据初值为0；Tin表示T缓冲区中是否有空位置初值为1，Tout表示T缓冲区中是否有数据初值为0； semaphore Sin=1，Sout=0； semaphore Tin=1，Tout=0； main() cobegin { get： while(1) { P(Sin)； 将数放人S； V(Sout)； } copy： while(1) { P(Sout)； P(Tin)： 将数从S取出放入T； V(Tcmt)； V(Sin)； } put： while(1) { P(Tout)； 将数从T取走； V(Tin)； } }) 解析：
31.UNIX系统的文件物理结构采用索引结构。设索引表长度为13，其中0到9项为直接索引，后3项分别为1次、2次、3次间接索引。设一个文件有1800个物理块。(1)要求按UNIX系统的索引结构图画出这个文件的索引结构图。(2)为了读取该文件的前20个物理块，共需读盘多少次? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：(1)此题考查混合索引分配方式。假设每个索引盘块可存放1K个物理块的信息， 此文件的索引结构如下图：(2)读取该文件的前20个盘块，由上图可知，前10个盘块可直接从直接索
) 引中找到，所以共需读盘10次，后10个盘块存放在一次间接索引中，每个盘块需要先访问索引盘块，再访问相应盘块，所以需要访盘2次，因此，读取该文件的前20个物理块，共需读盘30次。) 解析：
