资源描述：
《操作系统复习套题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、甘肃省二ＯＯ三年十月高等教育自学考试计算机及应用专业（应用型本科）操作系统 试卷一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题1分，共10分）1．某一时刻、某一资源的信号量s=0，它表示（）A该时刻该类资源的可用数目为1B该时刻该类资源的可用数目为－1C该时刻等待该类资源的进程数目为1D该时刻等待该类资源的进程数目为02．进程间的间接通信方式是指（）A源进程将消息发送给管道B源进程将消息发送给缓冲区C源进程将消息发送给信箱D源进程将消息直接发送给目标进程3．设置快表的
2、目的在于（）A提高地址查找的命中率B提高地址变换速度C淘汰不用的页D增加页表的容量4．绝对路径和相对路径比较（）A绝对路径便于使用B相对路径便于使用C绝对路径比相对路径短D相对路径字符比较长5．并发是指两个或多个事件（）A在同一时刻发生B在同一时间区段内发生C两个进程相互交互D在时间上相互无关6．进程的组成有三部分：程序、PCB和（）A数据字段B数据记录C数据集合DSDT7．若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为（）AA/LBAmodLCINT[A/L]DA－L8．按用途文件可分为用户文件、库
3、文件和（）A只读文件B只写文件C系统文件D索引文件9．硬件在中断过程中参与的一项工作是（）A交换PSWB修改信号量C保留现场D恢复现场10.分页式存储管理系统中，地址的构成为（）A页号B页内地址C页号和页内地址D页号二、多项选择题(在每小题的五个备选答案中,选出二至五个正确答案，并将其代码填在题干后的括号内;错选、多选不得分。每小题2分，共18分)1．存储器管理的功能包括（）A内存分配B内存保护C地址映射D内存扩充E磁盘空闲区管理2．PCB的主要特征体现在（）A记录进程运行状态B标志进程的存在C其中包含进程控制信息D其
4、中包含进程调度信息E由程序和数据块组成3．线程与进程比较而言，下面论述成立的有（）A一个线程通常由多个进程组成B一个进程通常由多个线程组成C相对而言，线程运行需要更多的资源D线程比进程运行需更少的资源E线程运行的系统开销更小4．文件控制块FCB中包含的信息通常有三类，它们分别是（）A基本信息B删除信息C存取控制信息D使用信息E创建信息5．文件的分级安全管理一般可分成（）A系统级B用户级C目录级D文件级E字段级6. 第一级容错技术包括（）A双份目录B双份文件分配表C热修复重定向D写后读校验E磁盘双工7. 按信息交
5、换单位分类，I/O设备可分成（）A低速B中速C字符设备D块设备E高速8. 中断的过程通常包括（）A中断请求B中断响应C中断设置D中断处理E中断返回9. 按存取控制属性文件可以分为（）A只读B系统文件C用户文件D只写E只执行三、判断改错题（认为对的，在题后的括号内打“√”，认为错的打“×”，并加以改正。每小题2分，判断、改错各1分，判断错误全题无分。共20分）1．分页式管理中地址变换机构的任务在于将物理地址变换成逻辑地址。（）2．由于有了操作系统，同一时刻瞬间可以有多个程序被执行。（）3.索引分配支持直接访问。（
6、）4．阻塞态是进程等待CPU调度时所处的状态。（） 5．对于临界资源，进程间应当互斥访问。（） 6．与分布式操作系统比较，网络操作系统是集中式的。（） 7．在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。（）8．银行家算法是用来预防死锁的。（）9．为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为网络操作系统。（）10.动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。（）四、简答题（每小题5分，共30分）1．在创建
7、一个进程时，所要完成的工作有哪些？2．在高级通信机制中，进程有哪几种通信方式？3.用文字描述银行家算法的基本思想？4. 分段保护的方法通常有哪些？5. 设备驱动程序的主要功能有哪些？6. 举例说明树型目录结构的组成。 五、设计题（每小题11分，共22分）1. 动态分区管理中，画出最坏适应算法的分配流程。（所谓最坏适应算法是指在当前所有空闲块中，找出最大的空闲块分配给申请者作业） 2. 假定系统为某进程分配了三个物理块，现有以下的页面引用串：7,0,1,2,0,3,0,1,2,3,0,3,2,1,2
8、,0,1,7,0,1利用LRU算法描述页面在内存块中的置换过程。操作系统试题参考答案及评分标准一．单项选择题（每小题1分，共10分）1-5:DCBBB6-10:CBCAC二．多项选择题（错选、多选不得分。每小题2分，共18分）1．ABCD2．ABCD3．BDE4．ACD5．ABCD6．ABCD7．CD8．ABDE9．ADE三．判断
