Os操作系统试题集【荐】.pdf

操作系统原理试题 一、填空题（’） 1. 操作系统最重要的基本特征是▁▁▁▁▁和▁▁▁▁▁。 2. 操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 3. 在操作系统中，不确定性主要是指▁▁▁▁和▁▁▁▁。 4. 用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。 5. 在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 6. 中断可分为 ▁▁▁▁、 外中断、 硬件故障中断、▁▁▁▁▁和 ▁▁▁▁ 五类。 7. 从结构上讲，每个进程都是由▁▁▁▁▁、▁▁▁▁▁ 和▁▁▁▁▁三部分组 成。 8. ▁▁▁▁▁是进程存在的唯一标志。 9. 进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 10. N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 11. 进程同步机构应遵循的基本准则有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和 ▁▁▁▁▁。 12. 分页系统中，作业的内部碎片其平均大小为▁▁▁▁▁。 13. 在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适 应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁ ▁▁▁▁排序。 14. SPOOLING系统由▁▁▁▁▁、缓输出程序和▁▁▁▁ 所组成。 15. 设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两部分。 16. 常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 17. 按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁和▁▁▁▁。 18. 常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。 19. 管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁ 等。 20. 文件系统中， 为实现对文件的保护，采用的方法有▁▁▁▁▁、▁▁▁▁▁、 ▁▁▁▁▁和▁▁▁▁▁。 1、分时 实时 网络 或 批处理操作系统 2、核态 管态 用户态 （任答两个） 3、操作命令 系统调用 4、运行 等待 就绪 5、空闲让进 忙则等待 有限等待 让权等待 6、1－N -- 1 7、双缓冲 环形缓冲 缓冲池 8、空白文件目录 位示图 空白物理块链 空白物理块成组链接法 或 文件分配表 9、访问控制矩阵、存取控制表、用户权限表、加密技术 10、 输入输出中断、程序性中断、访管中断 2。执行速度的不确定性 执行结果的不确定性 3。程序段 数据段 进程控制块 4．循环测试I/O方式 中断I/O方式 DMA方式 通道方式 5．空闲让进 忙则等待 让权等待 有限等待 6． 1-N≤Mutex≤1 7．起始地址从小到大 分区大小从小到大 分区大小从大到小 二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题（29’） 1．在进程基本状态转换图中，增加换出（将进程换出至辅存）和换入（将进程从 辅存中换入至主存）两个操作。试画出进程状态转换图。（6’） 运行态 调度 阻塞 唤醒 内存就绪态 内存等待态 换入 换出 换入 换出 唤醒 外存就绪态 外存等待态 2．什么叫重定位？动态重定位和静态重定位有什么区别？（6’）