2005年4月操作系统试题和答案

1、全国2005年4月高等教育自学考试操作系统问题课程代码： 02326一、个别选题(本大题一共20个小题，每个小题一分，一共20分)1 .设计时分操作系统的主要目标是()a .吞吐量和旋转时间b .交互性和响应时间c .灵活性和适应性d .可靠性和完整性2 .用户通常使用键盘命令和系统调用命令来请求操作系统服务，在某些情况下()a .宏指令b .汇编语言c .工作控制语言d .计算机高级语言3 .操作系统的大部分中断处理程序处理()中断。a .方案b .访问C.I/OD .外部4 .用作业控制语言制作作业控制说明书主要用于()系统。a .分时b .实时c .批处理d .多处理器5 .使用多个程序

2、设计能量()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 .在存储介质上存储逻辑文件时，如果组织成()文

3、件，则逻辑记录可以按任意顺序存储在不相邻的块中。a .流程b .记录式c .序列d .链接11 .为了保证访问文件的可靠性，用户必须在读取文件之前首先向系统请求文件操作()打开创建关闭c.d .删除12 .在计算机系统中，通常对每个设备进行编号，以标识每个设备。 这些号码称为设备的()号码。a .绝对b .相对c .逻辑d .类13.Spool技术是实现虚拟()的技术。a .处理器b .设备c .内存d .链接14 .在选择作业调度算法的情况下，从系统的角度来看，主要想进入“输入井”的作业()a .响应时间短b .平均旋转时间短c .服务费用低d .优先级高的工作可以优先接受服务15 .作业从

4、输入状态转移到收容状态，()程序完成。a .作业调度b .设备调度c .预输入d .进程安排16 .提到进程同步机制不正确的问题是()a .“同步机制可以发送其他进程需要的消息”b .“同步机制可以测试调用过程所需的消息是否到达。”C.“PV操作和管理过程是两种典型的同步机制”d .“同步信号上的v动作是测试调用过程是否收到了必要的消息。”根据PV操作的定义，正确的说法是()a .调用p操作后，进程一定可以继续执行调用b.p操作时，进程将被阻止c .在调用p操作后，进程可能会继续运行或阻止调用d.v操作可能会被阻止18 .系统执行银行家算法的是()a .死锁的检测b .死锁的避免c .死锁解除

5、d .防止死锁19 .关于死锁检测的提法错误的是()a .“死锁检测系统用于不限制资源分配的系统”b .“系统可以定期执行死锁检测程序来检测死锁。”c .“死锁检测的结果，能够知道系统是否能够预防死锁”d .“死锁检测的结果，可以知道系统当前是否有死锁”20.Unix有多个进程状态，()状态不存在。a .执行b .准备完毕c .僵直d .结束二、多选题(本大题共5小题，每小题2分，共10分)21 .批处理多路系统的性质是()a .成批输入任务b .作业调度可以合理地选择投入和运行作业c .多个作业并行工作不采用spool技术e .处理前台的在线任务22 .各种中断中，优先级高的三个中断必须是(

6、)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小题，每小题

7、2分，共计14分。 (请参见。)26 .光盘的信息传输速度比硬盘慢，容量比软盘大。27 .如果进程可以选择占用处理器，则该进程从就绪状态变为运行状态。28 .通道程序由通道指令(CCW )构成。开始通道动作前，必须将通道程序的开头地址保存到通道地址字(CAW )。29 .可靠的收信人通信规则，在投递时收信人已经满了的情况下，投递过程被置于收信人状态，在收信人空闲时被释放。如果收到信的时候收信人没有信，接收程序就会处于等待信被释放的状态。30 .线程的主要属性是每个线程都有唯一的标识符和线程描述表同一进程中的每个线程共享指派给该进程的主存储器地址空间。31 .如果操作系统能确保所有进程在有限的时

8、间内获得所需的所有资源，则系统被称为“安全状态”，并且不会发生死锁。32 .死锁的四个必要条件是排他地使用资源，不能占有待机资源，夺走资源和循环待机资源。四、简单解答(本大题一共5小题，每小题4分，一共20分。 (请参见。)33 .尝试在分区存储管理中提高主要存储利用率的措施。a :采用霸盖技术、交换技术(swapping )、移动技术。合理的分区(按大小、作业大小和出现频率、每个作业的空间要求)合理分配算法(最优、最优自适应算法)34 .什么是文件目录？包含在文件目录中的基本内容是什么？a :识别文件和日志文件状况的信息的集合称为文件目录，文件目录中的各目录条目对应于文件。文件控制信息文件的

9、结构信息文件的管理信息。(或用户名、文件名、访问方式、访问权限存储结构、仓库、监理日期、保留时间等)35 .什么是垄断设备？什么是共享设备？ 分别举出一个例子。a :一次只能在一个作业中使用的设备称为垄断设备例如，输入设备(或打印机)可以同时使用多个作业的设备称为共享设备只读文件(或磁盘)等36 .说明资源抢夺性分配战略如何防止死锁。a :如果进程申请的资源没有被占用，系统会将资源分配给该进程进程a申请资源r被进程b占用，如果进程b正在等待另一资源，则系统向进程a指派资源r由该进程b占用，否则，系统使该进程a等待资源r等待资源的过程必须在得到所有申请的新资源和被夺走的旧资源后才能继续执行。大多

10、数情况下只适用于CPU和内存37 .简要描述UNIX系统中文件控制块(FCB )的实现技术和优点。a:fcb分为两部分，一个是16字节的(文件名，i no )另一个是i node节点优点：前者很小，所以在目录中查找文件的目录条目很快，提高了效率。五、综合题(本大题共4小题，第38、第41小题各10分，第39、第40小题各8分，共36分。 (请参见。)38 .作业程序需要占用11页，如果主存储器只能提供6页(工作集为6 )，则在执行作业时实际访问页面的顺序为1、2、3、4、4、5、7、4、3、8、11、2、1、9 使用FIFO和LRU的页面调度算法列出页面的调度顺序和缺失页面的中断次数。FIFO

11、、10次(或16次) LRU、10次(或16次)1 2 3 4 5 10 1 2 3 4 5 102 3 4 5 10 6 1 1 2 4 5 10 33 4 5 10 6 7 2 1 4 5 10 3 24 5 10 6 7 8 3 1 5 10 3 2 45 10 6 7 8 11 4 5 10 3 2 4 6 110 6 7 8 11 2 5 10 3 2 4 6 56 7 8 11 2 1 10 3 2 4 6 5 7 107 8 11 2 1 9 6 3 2 6 5 7 48 11 2 1 9 4 7 2 6 5 7 4 311 2 1 9 4 10 8 6 5 7 4 3 8 22

12、 1 9 4 10 6 11 5 7 4 3 8 11 67 4 3 8 11 2 54 3 8 11 2 1 73 8 11 2 1 9 48 11 2 1 9 4 311 2 1 9 4 10 811 2 1 4 10 92 1 4 10 9 6 112 1 10 9 6 42 1 10 6 4 939 .如果磁盘上存储的文件由索引结构构成，则假定磁盘的区块大小为每个块512字节，文件的逻辑记录大小为每个记录256字节。 目前，一份文件有10条逻辑记录，回答了以下问题：(1)采用分组操作时，分块因子2较为合适。(2)描绘组时的索引结构的形象。a :文件目录索引表磁盘块。索引表地址唱片一唱片2唱片3唱片4唱片5唱片6唱片7唱片8唱片9记录10(3)在采用分组方式时，设置的主缓存为512字节。(4)采用分组方式时的磁盘容量的使用率比没有采用分组方式时提高了50%为了读取这个文件而启动磁盘的次数减少了50%。40 .在单遍批处理系统中，四项工作进入系统，进入的时间和所需的计算时间如下表所示。 调度作业花费的时间被忽略。 第一个作业进入系统后，就可以开始调度了。作业进入时间所需计算时间1800两个小时2830半小时3900六分钟4930十