石家庄经济学院试卷（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．简述分段式...