操作系统复习试题带答案

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

1、WORD格式整理一、单项选择题1.在分时系统中，时间片一定，（B），响应时间越长。A.内存越多B.用户数越多C.后备队列越短D.用户数越少2.（A）内存管理存在缺页中断。A.请求段页式B.基本分页C.基本分段D.动态分区3.临界区是指并发进程中访问共享变量的(C)段。A.管理B.信息C.程序D.数据。4.进程控制块是描述进程状态和特性的数据结构，一个进程（D）。A.可以有多个进程控制块B.可和其他进程用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块5.在（C）的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个封

2、锁的进程同时存在·C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源学习参考资料分享WORD格式整理D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数1.（B）是特殊文件。A.文本文件B.硬件设备C.图像文件D.目录文件2.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（B）。A.处理机状态信息B.进程优先数C.占用的资源清单D.程序和数据的地址3.在请求分页系统中，LRU算法是指(A)。A.近期最长时间以来没被访问的页先淘汰B.最早进入内存的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也

3、不用的页先淘汰4.（D）内存管理方法不需一次将作业全部装入内存。//请求段页式分类也不需要A.固定分区B.可变分区C.简单分页D.请求分页5.学习参考资料分享WORD格式整理下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。A.高响应比优先B.先来先服务法C.时间片轮转法D.非抢占式短任务优先法1.磁盘上用于存放进程换入/换出的那部分空间总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用A.随机   B.连续C.索引D.链接2.（D）内存管理可用空闲分区（说明）表表示内存的空闲区域。A.固定分区B.基本分页C.基

4、本分段D.动态分区3.多级队列反馈调度算法中，进程所在就绪队列的时间片最小，优先级（A）。//进程管理A.最高B.最低C.为中间值D.不能确定4.处于后备状态的作业存放在（A）中。A.外存B.内存学习参考资料分享WORD格式整理C.外存和内存D.外存或内存1.下列哪些算法不属于磁盘调度算法(A)。A.LRU内存管理算法B.SCANC.FCFSD.SSTF2.（B）不是操作系统的功能。A.管理系统硬件资源B.程序运行出错时给出错误提示C.提供方便的用户使用界面D.管理系统软件资源3.有m个进程共享一临界资源，若使用信号量机制实现临界资源的互

5、斥访问，则该信号量的最小取值是（D）。//临界资源初值为1A.-mB.-1C.0D.-m+14.若系统中有6台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（A）个进程参于竞争，而不会发生死锁。//根据发生死锁的原因A.5B.2C.3D.45.在分页管理中，(A)。 A.以页为单位分配，每页是一个连续存储区 学习参考资料分享WORD格式整理B.页与页之间必定不连续 C.页与页之间必定连续D.每页是不等长的1.有一逻辑结构是索引顺序的文件，对其索引表描述正确的是（B）。 A.一索引表项对应一条主文件记录 B.一

6、索引表项对应一组主文件记录C.一索引表项对应两条主文件记录D.索引表项与主文件记录无对应关系一、填空题1.如果系统中有k个进程，则就绪队列中最少有（0)个进程。2.简单分页管理中块大小为1024字节，则逻辑地址9000所对应的（页号，页内偏移）是（）。//取整、余数3.可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（小)，最坏适配算法所产生的碎片（大)。4.文件的共享方式有基于（索引结点）和基于符号链的两种共享方式。//不考共享5.（设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数

7、据的传输。学习参考资料分享WORD格式整理1.基本分段内存管理中的逻辑地址结构可分为（段号）和（段内偏移量）两部分。2.有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照SCAN调度算法给出磁头的正确移动顺序(20-22-38-40-10-6-2)。3.基本分页存储管理中，页表的作用是实现从（页号）到（物理块号）的地址映射。4.使用可变局部页面置换算法，是在内存中没有（空闲页）时，调用该算法总是选择（该进程在内存的）页面调出内存。159页5.进程主要是由（进程控

8、制块）、（程序）数据三部分内容组成。6.5位哲学家就餐问题中，临界资源（筷子）有（5）个，临界资源的信号量用一个数组表示，该数组有（5）个元素，每个信号量的取值范围是（[-1，1]）。7.文件