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.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数6. （ B）是特殊文件。 A. 文本文件 B.硬件设备C. 图像文件 D. 目录文件7. 分时操作系统采用时间片轮转进程调度算法，则该系统的进程 PCB 中不包括（ B）。 A.处理机状态信息 B.进程优先数C.占用的资源清单 D.程序和数据的地址8. 在请求分页系统中，LRU 算法是指 ( A )。A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰9. （ D）内存管理方法不需一次将作业全部装
3、入内存。/请求段页式分类也不需要A. 固定分区 B. 可变分区C. 简单分页 D. 请求分页10. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ A） 。A.高响应比优先 B.先来先服务法C.时间片轮转法 D.非抢占式短任务优先法11. 磁盘上用于存放进程换入/ 换出的那部分空间总是采用（B ）分配方法进行分配的。 /B 在磁盘中存放一般不用A.随机 B.连续 C.索引 D.链接12. （D ）内存管理可用空闲分区（说明）表表示内存的空闲区域。A.固定分区 B.基本分页 C.基本分段 D.动态分区13. 多级队列反馈调度算法中，进程所在就绪队列的时间片最小，优先级（A）。 /进程
4、管理A. 最高 B. 最低C.为中间值 D.不能确定14. 处于后备状态的作业存放在（A ）中。A. 外存 B.内存C. 外存和内存 D. 外存或内存15. 下列哪些算法不属于磁盘调度算法( A )。A.LRU 内存管理算法 B.SCAN C.FCFS D.SSTF16. （B ）不是操作系统的功能。A. 管理系统硬件资源 B.程序运行出错时给出错误提示C. 提供方便的用户使用界面 D. 管理系统软件资源17. 有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（ D）。/临界资源初值为 1A. -m B. -1 C. 0 D. -m+118. 若系统
5、中有 6 台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ A）个进程参于竞争，而不会发生死锁。 /根据发生死锁的原因A . 5 B. 2 C. 3 D. 419. 在分页管理中，(A ) 。A. 以页为单位分配，每页是一个连续存储区 B.页与页之间必定不连续C. 页与页之间必定连续 D.每页是不等长的20. 有一逻辑结构是索引顺序的文件，对其索引表描述正确的是（B）。A. 一索引表项对应一条主文件记录 B. 一索引表项对应一组主文件记录C. 一索引表项对应两条主文件记录 D.索引表项与主文件记录无对应关系二、 填空题1. 如果系统中有 k 个进程，则就绪队列中
6、最少有（0) 个进程。2. 简单分页管理中块大小为 1024 字节，则逻辑地址9000 所对应的（页号，页内偏移）是（ ） 。/ 取整、余数3. 可变分区内存管理时，最佳适配算法与其它算法相比内存分配所产生的碎片（小 )，最坏适配算法所产生的碎片（大)。4. 文件的共享方式有基于（索引结点）和基于符号链的两种共享方式。/不考共享5. （设备驱动程序）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。6. 基本分段内存管理中的逻辑地址结构可分为（ 段号）和（ 段内偏移量）两部分。7. 有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前
7、位于磁道20 处，且磁头沿磁道号大的方向移动。按照 SCAN 调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。8. 基本分页存储管理中，页表的作用是实现从（ 页号）到（ 物理块号）的地址映射。9. 使用可变局部页面置换算法，是在内存中没有（空闲页 ）时，调用该算法总是选择（ 该进程在内存的）页面调出内存。159 页10. 进程主要是由（进程控制块） 、 （程序）数据三部分内容组成。11. 5 位哲学家就餐问题中，临界资源（筷子）有（ 5）个，临界资源的信号量用一个数组表示，该数组有（5 ）个元素，每个信号量的取值范围是（-1，1 ） 。12. 文件管理中将一个 FCB
8、 拆分为文件名（及索引节点号）与索引节点两部分，其目的是为了（按名查找） 。 13. 用户编制程序时使用（ 逻辑 ）地址，处理器访问主存时使用（ 物理）地址。14. 破坏掉死锁的四个必要条件中的（ 任一个） ，死锁就不复存在了。107 页互斥条件，请求和保持，不可抢占，循环等待15. 输出井是暂时存放输出数据的（ 磁盘）空间。16. 文件的逻辑结构有顺序文件、索引文件与索引顺序文件，每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识每一记录的（地址 ）和该记录的（ 长度）。229 页17. 在用户级线程的操作系统中， （ ）是 CPU 调度的基本单位， （ ）是资源分配的基本单位。/线程不考18. 在动态分区分配管理中，重定位寄存器存放运行进程（起始地址 ）三、 简答题1. 什么是临界区？同步机构应遵循哪些基本准则？2. 什么是分页内存管理？3. 分页与分段内存管理的主要有何区别？4. 作业调度和进程调度之间有什么不同?
