操作系统复习总结资料汇总.docxVIP

操作系统历年试题 一、填空题（每空1分） 1. 现代操作系统的两个最基本特征是 和 。 2. 在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多 有 个，最少有 个；处于等待进程最多有 个，最少有 个。 3. 从静态看，进程由三部分组成： 、程序段、数据结构集。 4. 把虚拟空间中已链接和划分好的内容装入内存，并将虚拟地址映射为内存地址的过程称为 。 5. 分页存储分配和分段存储分配的主要区别是： 的大小是由系统固定的，而 的大小是由用户程序确定的。 6. 虚拟存储器是利用大容量的 来逻辑扩充 ，使得产生一个不受实际内存容量大小限制的逻辑的虚拟存储器，以便充分发挥内存利用率。 7. 某计算机系统执行一条指令需要10ns，一次缺页需要额外的20ms，若每1000,000条指定发生一次缺页，则指令平均执行时间为 ns。（提示：1ms=1000,000ns）。 8. 某虚拟存储器中的用户空间共有32个页面，每页1KB,内存16KB。假定某时刻系统为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，虚拟地址0A6FH对应的物理地址是 H。 9. 产生死锁的必要条件是 、 、 、 。 10. 用户的输入输出方式包括 、 、 、 、 。 11. 文件的逻辑结构是用户可见结构，文件的逻辑结构 可分为两大类，即 文件与 文件。 二、单项选择题（每题2分） 1. 操作系统提供给程序员的接口是（ ） A. 进程 B. 系统调用 C. 库函数 D. B和C 2. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 A. 段表 B. 页表 C. PCB D. JCB 3. 位示图方法可用于（ ）。 A. 磁盘空间的管理 B. 磁盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存储管理中的页面调度 4. 对于一个文件的访问，常由（ ）共同限制。 A. 用户访问权限和文件属性 B. 用户访问权限和文件优先级 C. 优先级和文件属性 D. 文件属性和口令 5. 一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是（ ）。 A. 2 B. 1 C. 3 D. 0.5 6. 在动态分区分配方案中，某一作业完成后，系统回收其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲区数减1的情况是（ ）。 A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区 C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区 7. 最差适应算法的空白区是（ ）。 A. 按大小递减顺序排列 B. 按大小递增顺序排列 D. 按地址由大到小排列 D. 按地址由小到大排列 8. 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A. 输入输出中断 B. 时钟中断 B. 越界中断 D. 缺页中断 9. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A. 2GB B. 4GB C. 100KB D. 640KB 10. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。 A. 用分段的方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B. 用分段的方法来分配和管理用户地址空间，用分页方法来管理物理存储空间 C. 用分段的方法来分配和管理主存空间，用分页方法来管理辅助空间。 D. 用分段的方法来分配和管理辅助空间，用分页方法来管理主存空间。 11. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 12. 在请求分页系统中，LRU算法是指（ ）。 A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰 13. 碎片现象的存在使得（ ）。 A. 内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响 14. 文件系统在创建一个文件时，为它建立一个（ ）。 A. 文件目录 B. 目录文件 C. 逻辑结构 D. 逻辑空间 15. 文件的存储方法依赖于（ ）。 A. 文件的物理结构 B. 存放文件等存储设备的特性 C. A 和 B