全国《操作系统》高等教育自学考试历年考题

全国2005年4月高等教育自学考试操作系统试题课程代码：02326第一部分选择题(共30分)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．设计分时操作系统的主要目标是（）A．吞吐量和周转时间B．交互性和响应时间C．灵活性和可适应性D．可靠性和完整性2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言C．作业控制语言D．计算机高级语言3．操作系统中的中断处理程序很大部分是处理（）中断的。

A．程序B．访管C．I/O D．外部4．用作业控制语言编写作业控制说明书主要用在（）系统。

A．分时B．实时C．批处理D．多CPU5．采用多道程序设计能（）A．增加平均周转时间B．发挥且提高并行工作能力C．缩短每道程序执行时间D．降低对处理器调度的要求6．程序状态字反映了（）状态。

A．进程调度B．作业调度C．与处理器有关的系统D．主存储器分配7．为了对紧急进程或重要进程进行调度，调度算法应采用（）A．先来先服务B．轮转法C．优先权调度D．短执行时间优先调度8．单个分区的存储管理不适用于（）A．个人计算机B．专用计算机C．单道程序系统D．多道程序系统9．页式管理中的地址结构分页号和页内地址两部分，它（）A．仍是线性地址B．是个二维地址C．是个三维地址D．是个四维地址10．把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。

A．流式B．记录式C．顺序D．链接11．为了保证存取文件的可靠性，用户要求读一个文件前应首先请求系统执行（）文件操作。

A．打开B．建立C．关闭D．删除1/ 1912．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的（）号。

A．绝对B．相对C．逻辑D．类13．Spool技术是一种实现虚拟（）的技术。

A．处理器B．设备C．存储器D．链路14．选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（）A．响应时间短B．平均周转时间短C．服务费用低D．优先权高的作业能优先得到服务15．作业由输入状态转变为收容状态，是由（）程序完成的。

A．作业调度B．设备调度C．预输入D．进程调度16．有关进程同步机制不正确．．．的提法是（）A．“同步机制能把其它进程需要的消息发送出去”B．“同步机制能测试调用进程需要的消息是否到达”C．“PV操作和管程是两种典型的同步机制”D．“同步信号上的V操作是测试调用进程所需的消息是否到达”17．按照PV操作的定义正确的说法是（）A．调用P操作后进程肯定能继续运行B．调用P操作后进程肯定阻塞C．调用P操作后进程可能继续运行或阻塞D．调用V操作后可能会阻塞18．系统运行银行家算法是为了（）A．检测死锁B．避免死锁C．解除死锁D．防止死锁19．有关死锁检测的提法错误．．的是（）A．“死锁检测用于对系统资源的分配不加限制的系统”B．“系统可定时运行死锁检测程序进行死锁的检测”C．“死锁检测的结果能知道系统是否能预防死锁”D．“死锁检测的结果能知道系统当前是否存在死锁”20．Unix的进程状态有多个，但（）状态是不．存在的。

A．运行B．就绪C．僵死D．终止二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分。

21．批处理多道系统的性质有（）A．作业成批输入B．作业调度可合理选择作业投入运行C．多个作业并行工作2/ 19D．不采用spool技术E．处理前台的联机作业22．各类中断中，优先级高的三个中断应是（）A．硬件故障B．程序C．外部D．I/OE．访管23．下列算法中不．能用于磁盘移臂调度的是（）A．最短计算时间优先B．最短寻找时间优先C．时间片轮转D．响应比高者优先E．电梯算法24．在下列各项中，操作系统提供的操作接口是（）A．窗口技术B．命令语言C．系统调用D．菜单技术E．访管指令25．在采用线程技术的操作系统中，正确的说法是（）A．进程是资源分配的独立单位B．线程是资源分配的独立单位C．进程是调度执行的单位D．线程是调度执行的单位E．同一进程中各线程共享该进程分配到的主存空间第二部分非选择题(共70分)三、填空题(本大题共7小题，每小题2分，共14分。

)26．光盘的信息传送速度比硬盘，容量比软盘。

27．当一个进程能被选中占用处理器时，就从态成为态。

28．通道程序是由组成的；启动通道工作前，必须把通道程序首地址存放到中。

29．可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态，直到信箱有空时才被释放。

若取信件时信箱中无信，则接收进程被置成状态，直到有信件时才被释放。

30．线程的主要属性是：每个线程有，同一进程中的各个线程共享。

31．操作系统能保证所有的进程，则称系统处于“安全状态”，不会产生。

32．死锁的四个必要条件是互斥使用资源，占有等待资源，和。

四、简答题(本大题共5小题，每小题4分，共20分。

)33．试述分区存储管理中提高主存利用率的措施。

34．什么叫文件目录？文件目录中应包含哪些基本内容？35．什么叫独占设备？什么叫共享设备？各举一例。

3/ 1936．说明资源的抢夺式分配策略防止死锁的方法。

37．简述Unix系统中文件控制块（FCB）的实现技术和优点。

五、综合题(本大题共4小题，第38、41小题各10分，每39、40小题各8分，共36分。

) 38．某作业的程序需占用11个页面，若主存只能提供6个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。

现采用FIFO和LRU页面调度算法，列出它们的页面调度次序和缺页中断次数。

39．若存放在磁盘上的文件以索引结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录大小为每个记录256字节。

现某个文件共有10个逻辑记录，回答下列问题：（1）采用成组操作时，块因子为较合适。

（2）画出成组时的索引结构示意图。

（3）采用成组方式时，设置的主存缓冲区应为字节。

（4）采用成组方式时磁盘空间的利用率比非成组方式时提高；为读出该文件而启动磁盘的次数将减少。

40．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。

现忽略作业调度所花时间。

当第一个作业进入系统后就可开始调度。

（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时4/ 19间，完成时间，周转时间分别填入下面的表中。

（2）采用“先来先服务”调度算法时，平均周转时间为。

采用“短作业优先”调度算法时，平均周转时间为。

41．假设有32个存储区域，其编号为0，1，…，31，用一个32位的标志字，位号也是0，1，…，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。

get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。

put进程负责存储区域回收，把回收存储区域标志字对应位清成0。

要求：（1）分析get进程与put进程的具体同步关系。

（2）采用PV操作同步工具，写出get进程与put进程的同步算法（可用流程图描述，但信号量名称、作用、初值必须说明。

）全国2006年4月高等教育自学考试5/ 19操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．在分时操作系统中，( )是衡量一个分时系统的一项重要指标。

A．响应时间B．高可靠性C．吞吐量D．时间片轮转2．在设计实时操作系统时，( )不是．．重点考虑的。

A．及时响应，快速处理B．有高安全性C．有高可靠性D．提高系统资源的利用率3．文件管理面向用户实现( )A．存储用户文档B．快速数据传送C．虚拟存储管理D．按文件名存取文件4．使中央处理器的状态从管态转换到目态的原因可能是( )A．系统初始启动B．发生了中断事件C．系统调用功能的完成D．执行完一条访管指令5．在下列的阐述中，正确的表述是( )A．中央处理器只能从主存储器中存取一个字节的信息B．中央处理器不能直接读磁盘上的信息C．中央处理器在目态工作时可执行所有的机器指令D．中央处理器在管态工作时只能执行特权指令6．每个进程在执行过程中的任一时刻它所处的状态有( )A．1种B．2种C．3种D．4种7．采用多道程序设计能( )A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象8．把一个程序在一个数据集合上的一次执行称为一个进程。

所以( )A．进程与程序是一一对应的B．一个进程没有结束前另一个进程不能开始工作C．每个进程都有一个生命周期6/ 19D．一个进程完成任务后，它的程序和数据自动被撤销9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( ) A．1B．2C．3D．410．表示可执行的批处理文件的文件扩展名是( )A．BA T B．EXEC．COM D．SYS11．目前微型计算机中普遍使用的文件存储介质是( )A．磁带B．硬盘C．磁带机D．磁盘驱动器12．磁带机输入输出操作的信息传输单位是( )A．字节B．块C．字D．文件l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于．．．操作使用接口的是( )A．操作控制命令B．系统调用C．菜单技术D．窗口技术14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。

( ) A．等待时间B．执行时间C．周转时间D．平均周转时间15．临界区是指并发进程中涉及共享变量的( )A．程序段B．管理信息区C．公共数据区D．信息保留区l6．产生死锁的四个必要条件是：互斥使用、()、不可抢占和循环等待资源。

A．请求并阻塞B．占有并等待C．请求并释放D．释放并阻塞17．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少()个，这个系统不会发生死锁。

A．9B．10C．11D．l2l8．UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为：( )7/ 19A．汇编语言文件和C语言文件B．汇编语言全局文件和C语言全局文件C．汇编语言文件、汇编语言全局变量文件和C语言文件D．汇编语言文件、C语言文件和C语言全局变量文件l9．UNIX系统中，一个proc文件的内容是：cc $1mv a.out $2$2这样，使用命令cshprocproglprog2其意义是：()A．对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2B．对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2C．对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序procD．对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog220．对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是：A．系统打开文件表是UNIX系统本身使用的B．用户进程是使用进程打开文件表来管理进程本身对文件的操作C．系统打开文件表主要用于对文件读写操作的控制D．进程打开文件表主要用于对文件读写操作的控制二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。