操作系统习题带答案

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. 有 多 个

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

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

4、分区13. 多级队列反馈调度算法中， 进程所在就绪队列 的时间片最小，优先级（ A）。 / 进程管理A. 最高 B. 最低C. 为中间值D. 不能确定14.处于后备状态的作业存放在（ A ）中A. 外存B. 内存C. 外存和内存 D. 外存或内 存15. 下列哪些算法不属于磁盘调度算法 （ A ） 。A.LRU内存管理算法 B.SCANC.FCFS D.SSTF16. （ B ）不是操作系统的功能。A. 管理系统硬件资源B. 程序运行出错时给出错误提示C. 提供方便的用户使用界面 D. 管理系统软件资源17. 有 m个进程共享一临界资源， 若使用信号量机制实现临界资源的互斥访问，则该信号量的最

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

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

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

8、哲学家就餐问题中，临界资源（筷子）有（ 5 ）个， 临界资源的信号量用一个数组表示，该数组有（ 5 ）个 元素，每个信号量的取值范围是（ -1 ，1 ）。12. 文件管理中将一个 FCB拆分为文件名（及索引节点号） 与索引节点两部分，其目的是为了（按名查找） 。13. 用户编制程序时使用（ 逻辑 ）地址，处理器访问主存 时使用（ 物理）地址。14. 破坏掉死锁的四个必要条件中的（ 任一个），死锁就不复存在了。 107 页互斥条件，请求和保持，不可抢占， 循环等待15. 输出井是暂时存放输出数据的（ 磁盘）空间。16. 文件的逻辑结构有顺序文件、 索引文件与索引顺序文件， 每个索引文件都至少有一

9、张索引表，其中的每一个表项 应包括能标识每一记录的 （地址 ）和该记录的（ 长度）。 229页17. 在用户级线程的操作系统中， （ ）是 CPU调度的基本单 位，（ ）是资源分配的基本单位。 / 线程不考18. 在动态分区分配管理中， 重定位寄存器存放运行进程 （起 始地址 ）三、 简答题1. 什么是临界区？同步机构应遵循哪些基本准则？2. 什么是分页内存管理？3. 分页与分段内存管理的主要有何区别？4. 作业调度和进程调度之间有什么不同 ?5. 试描述基本分页内存管理中逻辑地址转换为物理地址的 过程。6. 什么是 FSCAN调度算法？7. 磁盘的读写操作有哪几部分时间组成？四、 应用题1.

10、 设某文件为链接文件， 由 5 个逻辑记录组成， 每个逻辑记录的大小是磁盘块大小（逻辑记 录号、盘块号均从“ 0”开始编号），盘块大 小为 512B，并依次存放在 60、200、170、80、 83 号磁盘块上。若要存取文件的第 1569 逻 辑字节处的信息，问要访问哪一个磁盘块？ 1569/512 第三块，表示访问第 170 号磁盘 块2. 请求分段内存管理，进程段表如下所示，请 问对于逻辑地址（ 2，314），（1，825），（3， 453）是否有对应的物理地址，若有，具体值 是多少？答案（ 2，314）状态位为 0 表示不在内存， 没有对应的逻辑地址，（1，825）825 大于 650

11、不合法（3，453）具体值 6800+453段号段基址段长状态位访问位修改位01800708110142606501112500060001136800548110492104220003. 在银行家算法中，若出现下述资源分配情况：Preocess AllocationNeedAvailableA B C DA B C DA B C DP00 0 3 22 0 121 6 3 1P11 0 0 01 7 5 0P21 3 5 42 3 31P31 3 3 21 6 52P40 0 1 40 6 56P51 0 1 01 0 3 0试问：该时刻是否存在安全序列，若存在，写出此序答案不唯一4. 若有一售票厅只能容纳 300 人，少于 300人时可以进入， 否则，需在外等待， 若将每一个购票者作为一个进程，试对购票者的购票过程 （进入售票厅； 购票；