地大操作系统试卷.docx

... ... ... ... 一、填空题（’ ） 操作系统原理试题 1. 操作系统最重要的基本特征是▁▁▁▁▁和▁▁▁▁▁。 2. 操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 在操作系统中，不确定性主要是指▁▁▁▁和▁▁▁▁。 用户接口通常分为▁▁▁▁▁和▁▁▁▁▁两类。 在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 中断可分为 ▁▁▁▁、 外中断、 硬件故障中断、▁▁▁▁▁和 ▁▁▁▁ 五类。 从结构上讲，每个进程都是由▁▁▁▁▁、▁▁▁▁▁ 和▁▁▁▁▁三部分组成。 ▁▁▁▁▁是进程存在的唯一标志。 9. 进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 N 个进程互斥访问一变量，设置一信号灯 S, 则 S 取值范围是▁▁▁▁▁。 进程同步机构应遵循的基本准则有▁▁▁▁▁、▁▁▁▁▁、▁▁▁▁▁▁和 ▁▁▁▁▁。 分页系统中，作业的内部碎片其平均大小为▁▁▁▁▁。？？？ 在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁ ▁▁▁▁排序。 SPOOLING 系统由▁▁▁▁▁、缓输出程序和▁▁▁▁ 所组成。？？？？ 15. 设备驱动程序一般分为▁▁▁▁▁和▁▁▁▁▁两部分。？？？？？？？？ 16. 常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 17. 按 I/O 控制器智能化程度的高低，可把I/O 设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁和▁▁▁▁。 18. 常用的文件物理结构有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁等。 管理文件存贮器存贮空间常用的方法有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁ 等。 文件系统中， 为实现对文件的保护，采用的方法有▁▁▁▁▁、▁▁▁▁▁、 ▁▁▁▁▁和▁▁▁▁▁。 1、共享 并发 2、分时 实时 网络 或 批处理操作系统 3、执行速度的不确定性 执行结果的不确定性 4 、操作命令 系统调用 5、核态 用户态 6、输入输出中断、程序性中断、访管中断 7 程序段 数据段 进程控制块 8、进程控制块 9、运行 等待 就绪 11、空闲让进 忙则等待 有限等待 让权等待 10、1－N –1 13．起始地址从小到大 分区大小从小到大 分区大小从大到小 16、双缓冲 环形缓冲 缓冲池 17、循环测试I/O 方式 中断 I/O 方式 DMA 方式 通道方式 18、连续文件 串联文件 随即文件 空白文件目录 位示图 空闲块链 访问控制矩阵、存取控制表、用户权限表、加密技术 二、名词解释（9’ ） 1、响应时间 答：响应时间指用户发出请求或者指令到系统做出反应（响应）的时间。 2、虚拟存储器 答:指操作系统在内存不够用时，为缓解内存的紧张而同来作为内存使用的一部分硬盘空间。 3、进程同步 答：指一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待，使得各进程按一定的速度执行的过程。 三、简答题（29’ ） 在进程基本状态转换图中，增加换出（将进程换出至辅存）和换入（将进程从辅存中换入至主存）两个操作。试画出进程状态转换图。（6’） 运行态 运行态 调度 阻塞 内存就绪态 唤醒 内存等待态 换入 换出 换入 换出 唤醒 外存就绪态 外存等待态 什么叫重定位？动态重定位和静态重定位有什么区别？（6’） 答：使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的调整过程叫重定位。静态重定位是由作业装入程序在装入程序时一次性集中完成的，而动态重定位是由专用硬件地址变换机构在程序执行中随着指令的执行动态完成的。 简述设备分配的基本原则。（5’） 答: 1）应考虑设备的固有属性…； 2）应考虑分配算法…； 应考虑设备分配的安全性…； 应考虑设备的独立性…。 常用的文件物理结构有哪几种？试比较它们的优劣。（6’） 答：常用的文件物理结构有 连续文件：实现简单，支持直接存取，不便于文件的动态增加、删除。 串联文件：便于文件的动态增加、删除，但不支持直接存取。 索引文件：采用索引表，便于文件的动态增加、删除，可支持直接存取。 文件映照：将物理块链接信息集中存放在 FAT中，便于文件的动态增加、删除，也可支持直接存取。 3 个进程共享 7 个同类资源。每个进程最多需要 3 个资源。试问该系统会不会发生死锁？为什么？（6’） 答：不会发生死锁。因为可通过反证法说明至少有一个进程可获得 3 个资源，从而推进完毕。 什么叫进程？进程和程序有什么区别？（8’） 答：进程就是可并发执行的程序在一数据集合上的一次执行过程。进程和程序的区别主要体现在： 1）进程是动态的，具有一定的生命周期，而程序是静态的； 进程可并发执行，而没有创建进程的程