1、题号一二三四五总分评阅人得分考试形式：闭卷 开卷 笔试 机试答卷要求：试卷答案需填写至答题卡内 一、一、填空题（共8小题，每个括号1分，共28分）1、（3分）操作系统的定义可以从它的属性、与计算机硬件的关系、以及作用等三方面来描述。操作系统是（ ），（ ），（ ）。2、（3分）操作系统的三种基本类型是（ ）、（ ）、（ ）。3、（4分）操作系统的四个共同特征是（ ）、（ ）、（ ）、（ ）。4、（5分）操作系统的五个功能是（ ）、（ ）、（ ）、（ ）、（ ）。5、（3分）用户接口的三种形式是（ ）、（ ）、（ ）。6、（3分）进程的三个基本状态是（ ）、（ ）、（ ）。7、（3分）进程的三要
2、素是（ ）、（ ）、（ ）。8、（4分）进程调度引起进程从（ ）状态到（ ）状态的转换。时间片用完引起进程从（ ）状态到（ ）状态的转换。二、判断题（共8小题，每题1分，共8分）12345678以下各题，对的打，错的打。1、（1分）（ ）操作系统为用户编译源程序。2、（1分）（ ）在计算机系统中，操作系统位于计算机硬件之上。3、（1分）（ ）操作系统的作用可以用软件设计观点来刻画。4、（1分）（ ）部件组合式是操作系统的一种结构形式。5、（1分）（ ）程序并发执行的一个特点是内存使用受限制。6、（1分）（ ）作业说明不是进程控制块中的信息。7、（1分）（ ）进程通信不是进程控制的任务。8、（1
3、分）（ ）共享存储通信可用基于独享数据结构的方法来实现。三、选择题（共18小题，每个括号1分，共25分）1234567891011121314151617181、（1分）下面（ ）不是对系统调用的描写。A. 一组以过程、子程序、或函数形式存在的系统程序，用于调用操作系统的功能。B. 操作系统与应用程序的接口C. 操作系统提供给用户的程序界面D. 系统程序的执行过程2、（2分）下面（ ）和（ ）是系统调用的功能。A. 控制进程B. 接收命令C. 操纵文件D. 解释命令 3、（2分）下面（ ）和（ ）定义了什么是进程。A. 程序的并发执行B. 程序的并行执行C. 程序在一个数据集合上的运行过程D.
4、 程序的一次执行4、（2分）进程的基本属性是（ ）和（ ）。A. 可以被系统分配资源的基本单位B. 可以自动满足同步要求C. 可以被处理机调度的基本单位D. 可以被批处理的基本单位5、（1分）下面（ ）是对进程控制块的正确描写。A. 进程控制块是一个程序B. 进程控制块是系统调用的一种C. 进程控制块是一个程序接口D. 进程控制块是进程的代表6、（1分）下面（ ）指的是用于完成一定功能的一系列指令。这些指令要么不执行，要么一次全部执行。A. 元素B. 原语C. 命令D. 系统调用7、（1分）下面（ ）不是用于进程控制的原语。A. 创建原语B. 撤销原语C. 阻塞原语D. 发送原语8、（3分）下
5、面（ ）、（ ）、（ ）是进程间的三种关系。A. 同步B. 等待C. 执行D. 互斥E. 通信F. 阻塞9、（1分）临界资源指的是（ ）。A. 接近状态变化的资源B. 一次只允许一个进程使用的资源C. 即将使用完毕的资源D. 非计算机的资源10、（1分）临界区指的是（ ）。A. 存放临界资源的物理空间B. 资源使用的空间限制C. 资源使用的时间限制D. 进程程序中访问临界资源的代码段11、（1分）空闲让进、忙则等待、有限等待、让权等待被称为（ ）四准则。A. 互斥B. 同步C. 通信D. 等待12、（1分）互斥现象指的是并发进程（ ）进入临界区。A. 不得立刻B. 必须立刻C. 必须同时D.
6、不得同时13、（1分）同步现象指的是并发执行的合作进程为完成相关任务而（ ）执行速度。A. 加快B. 降低C. 协调D. 维持14、（1分）下面（ ）不是互斥与同步的实现机制。A. 锁或整型信号量 B. AND型信号量C. 信号量集D. 管道15、（1分）下面（ ）不是进程通信的一种类型。A. 共享存储B. 消息传递C. 管程D. 管道16、（1分）消息缓冲队列通信是进程间使用消息传递通信的（ ）通信方式的一个实例。A. 连续B. 接力C. 间接D. 直接17、（2分）用于作业调度的算法有（ ）和（ ）。A. 时间片轮转B. 先来先服务C. 短作业优先D. 最早截止时间优先18、（2分）用于进
7、程调度的算法有（ ）和（ ）。A. 短进程优先B. 时间片轮转C. 安全性算法D. 资源分配法四、顺序选择题（共9小题，每个括号1分，共31分）1234567891、（4分）下列叙述分别指的是（将A，B，C，D分别填入相关联的句首括号内）： （ ）：计算机按指定的步骤，为用户一次业务处理所完成的全部工作的总合。（ ）：程序、数据、作业说明。（ ）：建立作业、分配资源、控制运行、撤销作业。（ ）：操作系统选择调度算法、安排作业进入执行队列、分配作业资源、运行作业至结束。A. 作业调度B. 作业的组成C. 作业的定义D. 作业管理的任务2、（4分）下列叙述分别指的是（将A，B，C，D分别填入相关联
8、的句首括号内）: （ ）是操作系统为用户使用计算机所提供的的功能模块。（ ）是操作系统提供给终端用户以命令方式与计算机进行交互的功能模块。（ ）是由系统调用组成，为用户程序提供服务的功能模块。（ ）是操作系统提供给终端用户以图形化操作界面与计算机进行交互的功能模块。图形界面以桌面、图标、窗口、对话框等可视化元素显示计算机的状态、信息、和响应，用户使用键盘、鼠标、接触屏，声等多种手段与计算机作事件驱动式的交互。A. 图形接口B. 命令接口C. 用户接口D. 程序接口3、（4分）系统调用工作在（ ）态，可以执行cpu的（ ）指令。用户程序工作在（ ）态，通过（ ）指令调用系统调用。A. 用户B.
9、核心C. 访管D. 全部4、（4分）（ ）进程用来管理系统资源和设备，有（ ）的运行优先权。（ ）进程消费资源和设备，有（ ）的运行优先权。A. 系统B. 较高C. 较低D. 用户5、（4分）互斥与同步的（ ）在于进程因为使用共享资源而相互等待。互斥与同步的（ ）在于互斥表示了使用共享资源时，进程推进的（ ）制约关系。同步表示了使用共享资源时，合作进程推进的（ ）制约关系。A. 直接B. 间接C. 区别D. 相似6、（3分）下列叙述分别指的是（将A，B，C分别填入相关联的句首括号内）: （ ）：从外存的后备队列中，选取作业调入内存，创建进程，分配资源，等待运行。（ ）：决定就绪队列中的哪个进程
10、获得处理机。（ ）：将活动进程挂起，将挂起进程激活。A. 高级调度B. 中级调度C. 级调度D. 常规调度7、（2分）进程调度的方式可以有（ ），即获得处理机后，进程一直运行直至结束或阻塞；和（ ），即进程调度程序可打断获得处理机的运行进程。A. 直接法B. 间接法C. 抢占式或剥夺法D. 非抢占式或占有法8、（2分）分时调度通常使用（ ），批处理调度通常使用（ ）。A. 进程调度队列模型B. 作业调度和进程调度队列模型C. 系统调用队列模型D. 消息调度队列模型9、（4分）调度算法的设计目标对于（ ）是进程资源分配平等，系统设备使用均衡；对于（ ）是大吞吐量、小周转时间、高cpu利用率；对于
11、 ）是短响应时间；对于（ ）是保证截止时间。A. 公共系统或通用系统B. 实时系统C. 批处理系统 D. 分时系统五、分析题（共8小题，每题1分，共8分）12345678生产者消费者的互斥同步问题叙述如下：生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放一个产品。消费者从缓冲池中取产品消费，不允许从空缓冲区中取产品。有多个生产者进程与多个消费者进程并发进行，任何时刻只允许一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池的n个缓冲区都空时，消费者进程必须在
12、缓冲池外等待。使用记录型信号量对生产者消费者问题的解答如下：设置整型量n，为缓冲池（临界资源）中的缓冲区总数设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问 设置信号量empty，初值n，记录缓冲池中空缓冲区数 设置信号量full，初值0，记录缓冲池中满缓冲区数 生产者和消费者的并发程序如下面的流程图所示：问题：1、（1分）如果将生产者进程中的两个P操作语句（S2和S3）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的？ 答： 2、（1分）如果将消费者进程中的两个P操作语句（X1和X2）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲
13、池中的缓冲区有几个是满的？ 答： 3、（1分）假定只有一个生产者进程和一个消费者进程，如果去掉生产者进程和消费者进程中的互斥信号量mutex的PV操作，即S3，S5，X2，X4语句，并发程序会正常运行吗？ 答： 4、（1分）假定有一个生产者进程和多个消费者进程，如果去掉生产者进程中的互斥信号量mutex的PV操作，即S3，S5语句，并发程序会正常运行吗？ 答： 5、（1分）假定有多个生产者进程和一个消费者进程，如果去掉消费者进程中的互斥信号量mutex的PV操作，即X2，X4语句，并发程序会正常运行吗？ 答： 6、（1分）假定缓冲池只有一个缓冲区，如果去掉生产者进程和消费者进程中的互斥信号量mutex的PV操作，即S3，S5，X2，X4语句，并发程序会正常运行吗？ 答： 7、（1分）假定缓冲池有无穷个缓冲区，即n为无穷大，如果去掉生产者进程和消费者进程中的信号量empty的PV操作，即S2，X5语句，并发程序会正常运行吗？ 答： 8、（1分）假定缓冲池有无穷个缓冲区，即n为无穷大，如果去掉生产者进程和消费者进程中的信号量full的PV操作，即S6，X1语句，并发程序会正常运行吗？答：
浙ICP备2021020529号-1 | 浙B2-20240490 
