计算机操作系统期末试卷答案–2014.docVIP

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