操作系统复习题带答案

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

1、一、单项选择题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.有多个封锁的进程同时存在·C.若干进程因竞

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

3、不需要A.固定分区B.可变分区C.简单分页D.请求分页5.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。A.高响应比优先B.先来先服务法C.时间片轮转法D.非抢占式短任务优先法1.磁盘上用于存放进程换入/换出的那部分空间总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用A.随机   B.连续C.索引D.链接2.（D）内存管理可用空闲分区（说明）表表示内存的空闲区域。A.固定分区B.基本分页C.基本分段D.动态分区3.多级队列反馈调度算法中，进程所在就绪队列的时间片最小，优先级（A）。//进程管理A.最高B.最低C.为中间值D.

4、不能确定4.处于后备状态的作业存放在（A）中。A.外存B.内存C.外存和内存D.外存或内存1.下列哪些算法不属于磁盘调度算法(A)。A.LRU内存管理算法B.SCANC.FCFSD.SSTF2.（B）不是操作系统的功能。A.管理系统硬件资源B.程序运行出错时给出错误提示C.提供方便的用户使用界面D.管理系统软件资源3.有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（D）。//临界资源初值为1A.-mB.-1C.0D.-m+14.若系统中有6台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允

5、许（A）个进程参于竞争，而不会发生死锁。//根据发生死锁的原因A.5B.2C.3D.45.在分页管理中，(A)。 A.以页为单位分配，每页是一个连续存储区 B.页与页之间必定不连续 C.页与页之间必定连续D.每页是不等长的1.有一逻辑结构是索引顺序的文件，对其索引表描述正确的是（B）。 A.一索引表项对应一条主文件记录 B.一索引表项对应一组主文件记录C.一索引表项对应两条主文件记录D.索引表项与主文件记录无对应关系一、填空题1.如果系统中有k个进程，则就绪队列中最少有（0)个进程。2.简单分页管理中块大小为1024字节，则逻辑地址9000所对应的（页号，

6、页内偏移）是（）。//取整、余数3.可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（小)，最坏适配算法所产生的碎片（大)。4.文件的共享方式有基于（索引结点）和基于符号链的两种共享方式。//不考共享5.（设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。1.基本分段内存管理中的逻辑地址结构可分为（段号）和（段内偏移量）两部分。2.有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照SCAN调度算法给出磁头的正确移动顺

7、序(20-22-38-40-10-6-2)。3.基本分页存储管理中，页表的作用是实现从（页号）到（物理块号）的地址映射。4.使用可变局部页面置换算法，是在内存中没有（空闲页）时，调用该算法总是选择（该进程在内存的）页面调出内存。159页5.进程主要是由（进程控制块）、（程序）数据三部分内容组成。6.5位哲学家就餐问题中，临界资源（筷子）有（5）个，临界资源的信号量用一个数组表示，该数组有（5）个元素，每个信号量的取值范围是（[-1，1]）。7.文件管理中将一个FCB拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（按名查找）。8.用户编制程序时使

8、用（逻辑）地址，处理器访问主存时使用（物理）地址。9.破坏掉死锁的