《操作系统》试卷b

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

1、操作系统期末试题（B）卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式考试时间（闭）卷适用专业计算机各专业题号一二三四五总分得分评卷人(120)分钟一、单项选择题（每小题2分，共30分）1.当CPU执行操作系统代码时，称CPU处于oA.执行态B.目态C.管态D.就绪态2.操作系统是一种oA.系统软件B.系统硬件C.应用软件D.支援软件3.在UNIX操作系统中，把输入输岀设备看作是oA.普通文件B.目录文件C.索引文件D.特殊文件4.在•个可变式分区管理屮，最坏适应分配算法宜将空闲区表屮的空闲区按的次序排列。A.地址递增B.地址递减

2、C.大小递增D.大小递减5.在下列文件中，不便于文件增、删操作的是oA.索引文件B.连续文件C.Hash文件D.串联文件6.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是oA.无上邻空闲区无下邻空闲区B.有上邻空闲区无下邻空闲区C.有下邻空闲区无上邻空闲区D.有上邻空闲区有下邻空闲区7.进程从运行状态到阻塞状态可能是由丁oA.进程调度程序的调度B.现运行进程的时间片用完C•现运行进程执行了P操作D.现运行进程执行了V操作&银行家算法在解决死锁问题中是用于的。

3、A.预防死锁B.避免死锁C.检测死锁D.解除死锁9.在段页式存储系统中，一个作业对应oA.多个段表B.一个段表，一个页表C.…个段表，多个页表D.多个段表，多个页表10.一作业9:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是。A.2B.1C.3D.0.59.资源的静态分配算法在解决死锁问题中是用于oA.预防死锁B.避免死锁C.检测死锁D.解除死锁9.在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处丁•就绪状态的用户进程最多有个。A.1B.2C.3D.413•若信号S的初值为2,当前值为-3,则表示有等待进

4、程。A.0个B1个C.2个D.3个14.釆用随机存取法来读写盘上的物理记录时，效率最高的是oA.连续结构文件B.索引结构文件C.串连结构文件D.其他结构文件15.既考虑作业等待时间，乂考虑作业执行时间的调度算法是oA.响应比高者优先B.短作业优先C.优先级调度D.先来先服务二、判断题（每小题2分，共20分）1.可变分区法可以比较有效的消除外部碎片，但不能消除内部碎片。（）2.请求分页式存储管理的系统中，不需要地址变换机构。（）3.实时系统通常采用抢占式调度。（）4.临界区是进程执行程序屮对临界资源访问的那•段程序代码。（）5.所有进程都挂起时，系统

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

6、批处理系统吋的平均周转吋间。2.一程序在运行过程中所访问的页面流为3,5,4,2,5,3,1,3,2,5,1,3,2,3,5。若采用OPT算法，则为该程序分配多少个实页最为合理（耍求给出分配过程）？为什么？（8分）第二部分拔高部分U!、单项选择题（每小题2分，共20分）1.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最人长度是A.224B.216C.28D.2322.在一个可变式分区管理中，最佳适应分配算法宜将空闲区表中的空闲区按的次序排列。A.地址递增B.地址递减C.大小递增OD.大小递减3.临界区是A.一个缓冲区

7、B.一段共享数据区C.一段程序D.一个互斥资源4.采用什么存储管理不会产生内部碎片oA.页式B.段式C.固定分区D.段页式5.下列文件的物理结构中，利于文件长度动态增长的文件物理结构是A.连续文件B.链接文件C.流式文件D.都可以6.在一个单处理机系统中，若有4个用户进程，在非管态的某一时刻，处于阻塞状态的用户进程最多有个。A.1B.2C.3D.47.以下不是链接结构的缺点A.存取速度慢，不适于随机存取B.可靠性问题，如指针出错C.更多的寻道次数和寻道时间D.提高了磁盘空间利用率8.以下不是I/O中断方式的缺点A.由丁•数据缓冲寄存器较小，故中断次

8、数较多B.不再循环测试状态位C.可能造成数据丢失D.仍会造成CPU的一定损耗9.以下不是强迫性中断A.输入/输出（I/O）