2012-2013-1b《操作系统》试卷及答案

《2012-2013-1b《操作系统》试卷及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、A.1B.2C.313.若信号S的初值为2,当前值为-3,则表示_等待进程A.连续结构文件C.串连结构文件B.索引结构文件D.其他结构文件A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务操作系统期末试题（B）卷一、单项选择题（每小题2分，共30分）1.当CPU执行操作系统代码吋，称CPU处于。A.执行态B.目态C.管态D.就绪态2.操作系统是一种。A.系统软件B.系统硬件C.应用软件D.支援软件3.在UNIX操作系统中，把输入输出设备看作是。A.普通文件B.目录文件C.索引文件D.特殊文件4.在一

2、个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按的次序排列。A.地址递增B.地址递减C.大小递增D.大小递减5.在下列文件中，不便于文件增、删操作的是。A.索引文件B.连续文件C.Hash文件D.串联文件6.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是。A.无上邻空闲区无下邻空闲区B.有上邻空闲区无下邻空闲区C.有下邻空闲区无上邻空闲区D.有上邻空闲区有下邻空闲区7.进程从运行状态到阻塞状态可能是由于。A

3、.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作8.银行家算法在解决死锁问题中是用于的。A.预防死锁B.避免死锁C.检测死锁D.解除死锁9.在段页式存储系统屮，一个作业对应。A.多个段表B.—个段表，一个页表C.一个段表，多个页表D.多个段表，多个页表10.一作业9:00到达系统，估计运行时间为1小吋。若10:00开始执行该作业，其响应比是<>A.2B.1C.3D.0.511.资源的静态分配算法在解决死锁问题中是用于。A.预防死锁B.避免死锁C.检测死锁D.解

4、除死锁12.在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有个。D.4A.0个B.1个C.2个D.3个14.采用随机存取法来读写盘上的物理记录时，效率最高的是15.既考虑作业等待吋间，又考虑作业执行吋间的凋度算法是二、判断题（每小题2分，共20分）1.可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。（）1.请求分页式存储管理的系统屮，不需要地址变换机构。()2.实吋系统通常釆用抢占式调度。()3.临界区是进程执行程序屮对临界资源访问的那~段程序代码。()4.所

5、冇进程都挂起时，系统陷入死锁。()5.在分区分配算法中，首次适应(最先适应)算法倾向于优先利用内存中最大空闲分区部分进行分配。()6.进程申请CPU得不到满足吋，其状态变为等待态。()7.磁盘上物理结构为链接结构的文件只能顺序存取。()8.页式方法不会产生碎片。()9.文件索引结构既支持顺序存取，也支持随机存取。()三、应用题(共15分)1.假定要在一台处理机上执行下列作、11<:(7分)作业执行时间优先数1103211323414552假定这些作业在时刻0同时到达。说明分别使用(1)SJF,单道批处理系统吋

6、的平均周转吋间(1)非剥夺式优先级调度算法(优先数越小优先级越高)，单道批处理系统时的平均周转时间。2.—•程序在运行过程中所访问的页面流为3,5,4,2,5,3,1，3,2,5，1，3,2,3,5。若采用OFT算法，则为该程序分配多少个实页最为合理（耍求给出分配过程）？为什么？（8分）第二部分拔高部分四、单项选择题（每小题2分，共20分）1.采用段式存储管理的系统屮，若地址用24位表示，其屮8位表示段号，则允许每段的最大长度是A.224B.216C.28D.2322.在一个可变式分区管理中，最佳适应分配算法

7、宜将空闲区表中的空闲区按的次序排列A.地址递增B.地址递减C.大小递增D.大小递减3.临界区是A.一个缓冲区C.一段程序B.一段共享数据区D.一个互斥资源4.采用什么存储管理不会产生内部碎片。D.段页式A.页式B.段式C.固定分区5.下列文件的物理结构中，利于文件度动态增的文件物理结构是O八.连续文件B.链接文件C.流式文件D.都可以6.在~个单处理机系统中，若有4个用户进程，在非管态的某一吋刻,处于限塞状态的用户进程最多有个。A.1B.2C.3D.42.以下不是链接结构的缺点A.存取速度慢，不适于随机存取B

8、.可靠性问题，如指针出错C.更多的寻道次数和寻道时间D.提高了磁盘空间利用率3.以下不是I/O屮断方式的缺点A.由于数据缓冲寄存器较小，故中断次数较多B.不再循环测试状态位C.可能造成数裾丢失D.仍会造成CFTJ的一定损耗4.以下不是强迫性中断A.输入/输出（I/O）中断B.缺页中断C.时钟中断D.创建进程5.DMA用于实现_之间的信息传输。A内存与外设BCPU与外设C内存与外存DCPU与外存五、应