06 07 08 年操作系统自考真题!

2008年(上)高等教育自学考试全国统一命题考试操作系统概论试卷及参考答案(考试时间150分钟)第一部分选择题（20分）1．微机操作系统的主要功能是()A.实现文件管理、输人/输出控制和命令的解释B.输人/输出控制、命令的解释和运行支撑软件C.命令的解释、运行支撑软件和实现文件管理D.运行支撑软件、实现文件管理和输人/输出控制【解】A：这部分功能在微机操作系统内部，不需要另外安装。

P6：操作系统的发展：运行支撑软件是需要另外安装软件，例如VC，VF，支撑其他软件的开发与维护的软件。

1.4.1微机操作系统：20世纪70年代，用户通过键盘或鼠标输入命令请求操作系统服务。

微机操作系统的主要功能是实现文件管理，输入输出控制和命令的解释。

一般操作系统：P3：操作系统的功能：从资源管理的角度来看，操作系统的功能可以分为：处理器管理，存储器管理，文件管理和设备管理。

这些部分相互配合，协调工作，实现计算机系统的资源管理，控制程序的执行以及扩充系统的功能，为用户提供方便的使用接口和良好的运行环境等功能。

操作系统如何为用户服务：操作系统为用户通过使用计算机的手段，为用户提供两类接口，一是程序员接口，用户通过系统调用使用操作系统的功能，二是操作员接口，用户通过操作控制命令提出控制要求。

2．组成程序状态字的三个部分是()A.程序基本状态、指令地址和中断码B.指令地址，中断码和中断屏蔽位C.中断码、中断屏蔽位和程序基本状态D.中断屏蔽位、程序基本状态和指令地址【解】C。

P11。

是用来控制指令执行的顺序并且保留和提示与程序有关的系统状态。

包括如下三部分内容：（1）程序的基本状态指令地址：指出下一条指令执行的地址条件码：指出指令执行结果的特征，如转移、循环的条件是否满足。

目态/管态：当设置为管态时，程序执行时可以使用包括特权指令在内的一切指令；当设置为目态时，程序执行时不可使用特权指令。

等待/计算：置为计算状态时，处理机按指令地址顺序执行指令；置为等待状态时，处理机不执行任何指令。

（2）中断码保存程序执行时当前发生的中断事件。

中断号存储（3）中断屏蔽位指出程序执行中发生中断事件时，要不要响应出现的中断事件。

3．特权指令中不包括()A. I/O指令B设置时钟的指令C.算术运算指令D.设置控制寄存器的指令【解】C。

P10：特权指令：I/O指令，设置时钟，设置控制寄存器。

4．用于控制进程的原语是()A.创建原语、撤销原语、阻塞原语、唤醒原语B.等待原语、撤销原语、阻塞原语、唤醒原语C.创建原语、等待原语、阻塞原语、唤醒原语D.创建原语、撤销原语、通信原语唤醒原语【解】A。

P21：两类原语：进程控制原语，通信原语。

阻塞原语，等待态。

就绪，运行，等待三态5.中断有若干类型,它们是()A.硬件故障中断、程序中断、机器中断、输人/输出中断、访管中断B.硬件故障中断、软件中断、外部中断、输人/输出中断、访管中断C.硬件故障中断、程序中断、外部中断、输人/输出中.断、命令中断、D.硬件故障中断、程序中断、外部中断、输人/输出中断、访管中断【解】D。

P23。

由于某些事件的出现，中止现行进程的运行，而由操作系统去处理出现的事件，待适当的时候让被中止的进程继续运行，这个过程称为中断。

（1）硬件故障中断，（2）程序中断，（3）外部中断（CTRL＋C；CTRL＋Z；ESC键），（4）输入输出中断，（5）访管中断。

前面四类中断不是正在运行的进程所期待的，而是由于外界的原因迫使正在运行的进程被打断，因此称为强迫性中断事件。

第五类中断是是正在运行的进程所期待的，它表示正在运行的进程对操作系统有某种需求，称为自愿性中断。

6.设计作业调度算法时,考虑的原则是()A.平衡资源使用、极大的流量、及时性B.公平性、极大的流量、及时性C.公平性、平衡资源使用、及时性D.公平性、平衡资源使用、极大的流量【解】D。

P27：从计算机系统的角度来说，既要考虑用户的要求，又要有利于系统的效率。

短作业和长作业是不可调和的，因此公平是重要的。

先来先服务和短作业优先就是一个例证。

及时性：批处理操作系统不具有，但是效率高。

实时操作系统具有最高的及时性，称为实时。

分时操作系统具有及时性。

7.硬件中可没有地址转换机构的存储管理方式是()A.页式虚拟 C.可变分区B.固定分区 D.页式【解】B，P39：在磁盘上存储的用户程序中使用的是逻辑地址，当用户程序进入计算机系统开始执行时，存储管理必须为其分配一个合适的主存空间，该主存空间的开始地址是不确定的，绝对地址空间。

CPU访问主存时，必须使用绝对地址，才能保证程序的正确执行，因此必须把用户作业的逻辑地址转换为绝对地址，这称为地址重定位。

按照定位的时机分为静态重定位和动态重定位。

静态重定位是由软件完成的，不需要硬件的地址转换机构。

固定分区：作业在执行过程中不会被改变存放区域，于是可以采用静态重定位方式，把作业装入到所分配的分区中去。

8.空闲区表中起始地址按从小到大排列的分配算法是()A.随机分配 C.最优适应B.最先适应 D.最坏适应【解】B。

P46：作为改进，把空闲区按地址顺序从小到大登记在空闲区表中。

分配时顺序查找空闲区表，使得低地址分区最先分配，频繁被切割，成为小的分区。

而高地址分区较少被切割，成为大的分区，留给大的作业。

9.有20位地址的页式存储管理中, 如页面长度为2048字节,则作业可使用的最大页面数为()A.256B.512C.1024D.4096【解】B。

P5110.操作系统的文件系统中的文件是()A.磁盘上的一片区域的集合B.用户的一批数据的集合C.逻辑上有完整意义的信息集合D.可以被读写的数据的集合【解】C。

P6511.对于采用树形目录结构的文件系统, 不正确的说法是()A.由操作系统决定如何设置当前工作目录B.由用户决定如何设置当前工作目录C.允许不同的用户用相同的名字去命名文件D.允许同一个用户在不同的子目录中使用相同的文件名丠,【解】A。

12.某文件共有3个记录。

现在需要把这个文件的内容全部读入主存储器, 若从读出该文件的第一个字节开始计时,直到读完整个文件所需的时间。

使得读出该文件所需时件最短的文件存储结构是（）A.顺序结构B.链接结构C.索引结构D.逻辑结构【解】A13.用户编制程序时若使用设备只需给出设备类型和此类型设备的用户编号,程序运行时具体使用哪台设备由操作系统根据当时情况决定。

设备的这种特性称为设备的（）A.独立性.B.灵活性C.适应性.D.可分配性【解】A14.假设磁盘旋转一周需24m., 每道有8个扇区, 扇区在磁道上顺序分布。

目前有4个访问3号柱面的访问请求, 它们的访问要求如下：序号柱面号磁头号扇区号(1) 3 3 2(2) 3 2 1(3) 3 1 2(4) 3 4 7则访问全部这些扇区至少需要A.24msB.27msC.30msD.33ms【解】C。

因为（1）和（3）互斥。

两个扇区有互斥的情况必然有两周，一周是24m，再加上两个扇区的时间，3×2+24l5.假设每条磁道被分为8个扇区, 每个扇区存放一个记录, 处理程序顺序处理这8个记录L1, L2, …, L8, 每次请求从磁盘上读一个记录, 然后对读出的记录花4豪秒的时间进行处理, 以后再读下一个记录进行处理。

磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。

若将这8个记录在一条磁道上进行优化分布, 则全部处理完这8个记录至少需要（）A.67msB.70n1sC.73rnsD.76ms[解]B。

差2毫秒三周，3×24－2＝70【注】L8读出后，还要处理4毫秒。

差2毫秒转三周。

磁头对准L1开始位置L616.用PV操作管理某个需互斥使用的单个资源时, 信号量的初值应定义为（）A．一1 B. 0C. 1D.任意整数【解】C。

【注】互斥使用资源，通行证l7.对一组有交互的并发进程来说, 它们中的每一个进程()A.执行的情况可能影响其他进程的执行B.执行时不依赖其他进程的进展情况C.都执行相同的程序D.在任何时刻都具有相同的状态【解】A。

交互是通信，保证正确的合作关系，生产者领先，消费者滞后，互相依赖。

l8.资源的静态分配算法在解决死锁问题中是用于()A.防止死锁B.避兔死锁C.检测死锁D.解除死锁【解】A。

【注】对待死锁的4个层次19.有一共享文件可供n个并发进程使用, 但限制最多rn个进程(n≥m≥1)可同时读文件, 用PV操作进行管理时其信号量的初值应该为()A.nB.mC.n －mD.1【解】B，【注】m张通行证20.某系统有同类资源m个供n个进程共享，如果每个进程最多申请k个资源(1≤k≤m), 为保证系统不发生死锁, 则各进程的最大需求量之和应（）A.为mB.为m + nC.小于m+nD.大于m ＋ n【解】C 。

最坏的情况是：碰巧：每个进程都获得了比最大需求量i k 少一个的资源i k －1个资源，这时系统正好把资源分完，即：∑--ni ik1)1(＝m 。

等于的情况，每个进程都缺一个。

系统资源分完了。

只要再有一个。

就可以不死锁。

m -∑--ni ik1)1(＝ 1。

或m > ∑--ni ik1)1(。

反过来，若系统还有资源，则满足∑--ni ik1)1(< m （至少还剩一个），即满足m n k n i i <-∑-1)(，即最大需求和 m n k ni i ∑-+<1)(二、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内.错选、多选、少选或未选均无分。

21.当前流行的操作系统是()A.Microsoft 的Windows 系统B.通用的交互式批处理操作系统UNIXC.通用的交互式操作系统UNIXD.网络时代的开源软件Linux E ．网络时代的开源软件UNIX【解】ACD 。

P9：UNIX 是一个通用的交互式分时操作系统。

因此B 是错误的，批处理不能交互。

1969年在一台闲置的PDP －7上开发的，UNIX 的源代码在他的诞生初期阶段起就一直是公开的。

Linux 是网络时代的产品。

22.一个计算问题的程序分成3个可以独立执行的程序模块.输入程序、处理程序和打印程序。

每批数据都需顺序执行这三个模块。

对于多批数据，这三个程序在单CPU 机器中可能运行的顺序是()A.输人程序与处理程序顺序运行B.输人程序和处理程序能并行运行C.处理程序和打印程序顺序运行D.处理程序和打印程序能并行运行E.打印程序和输人程序能并行运行【解】ACE 。

CPU 和外部设备交替工作。

必须有多缓冲，才支持CPU 与外设并行工作。

E ：CPU 休息，外设工作。

AC ：CPU 输入，或CPU 输出。