搜索
课堂练习9203233试卷共有7大题，41小题，总计91分模拟练习习题一、填空题（共3小题，共计9分）将答案填入下面的选择项列表中，不计顺序1、（3分）操作系统的三种基本类型是（批处理操作系统）、（分时操作系统）、（实时操作系统）。2、（3分）进程的三个基本状态是（就绪）、（运行）、（等待）。3、（3分）进程的三要素是（代码段）、（数据段）、（进程控制块）。二、顺序填空题（共2小题，共计6分）将答案按顺序填入下面的选择列表中。1、（4分）进程调度引起进程从（就绪）状态到（运行）状态的转换。时间片用完引起进程从（运行）状态到（就绪）状态的转换。2、（2分）死锁指的是计算机中，多道程序并发运行时，（并发）进程由于竞争系统（资源）而互相等待，谁也无法向前推进。三、是非题（共12小题，共计12分）是非题判断正确得计分，判断错误不得分1、（1分）操作系统为用户编译源程序。错(A)正确(B)错误2、（1分）在计算机系统中，操作系统位于计算机硬件之上。对(A)正确(B)错误3、（1分）部件组合式是操作系统的一种结构形式。错(A)正确(B)错误4、（1分）程序并发执行的一个特点是内存使用受限制。错(A)正确(B)错误5、（1分）作业说明不是进程控制块中的信息。对(A)正确(B)错误6、（1分）进程通信不是进程控制的任务。对(A)正确(B)错误7、（1分）共享存储通信可用基于独享数据结构的方法来实现。错(A)正确(B)错误8、（1分）操作系统可以为用户管理QQ信箱。错(A)正确(B)错误9、（1分）系统调用是一组以过程、子程序、或函数形式存在的系统程序。对(A)正确(B)错误10、（1分）作业调度可以使用时间片轮转算法错(A)正确(B)错误11、（1分）多个进程并发，如果只用一个系统资源，不可能发生死锁。对(A)正确(B)错误12、（1分）安全状态可以避免死锁，但不保证不死锁。对(A)正确(B)错误四、多选题（共4小题，共计9分）多选题选择正确得计分，选择错误减计分，最低得分为0。1、（2分）下面（C）和（D）定义了什么是进程。(A)程序的并发执行(B)程序的并行执行(C)程序在一个数据集合上的运行过程(D)程序的一次执行2、（3分）下面（A）、（D）、（E）是进程间的三种关系。(A)同步(B)等待(C)执行(D)互斥(E)通信(F)阻塞3、（2分）用于作业调度的算法有（B）和（C）。(A)时间片轮转(B)先来先服务(C)短作业优先(D)最早截止时间优先4、（2分）用于进程调度的算法有（A）和（B）。(A)短进程优先(B)时间片轮转(C)安全性算法(D)资源分配法五、单选题（共11小题，共计11分）单选题选择正确得计分，选择错误不得分1、（1分）请在此描述题意。单选题得分：选择正确得计分，选择错误不得分D(A)进程控制块是一个程序(B)进程控制块是系统调用的一种(C)进程控制块是一个程序接口(D)进程控制块是进程的代表2、（1分）下面（B）指的是用于完成一定功能的一系列指令。这些指令要么不执行，要么一次全部执行。(A)元素(B)原语(C)命令(D)系统调用3、（1分）下面（D）不是用于进程控制的原语。(A)创建原语(B)撤销原语(C)阻塞原语(D)发送原语4、（1分）临界资源指的是（B）。(A)接近状态变化的资源(B)一次只允许一个进程使用的资源(C)即将使用完毕的资源(D)非计算机的资源5、（1分）临界区指的是（D）。(A)存放临界资源的物理空间(B)资源使用的空间限制(C)资源使用的时间限制(D)进程程序中访问临界资源的代码段6、（1分）空闲让进、忙则等待、有限等待、让权等待被称为（A）四准则。(A)互斥(B)同步(C)通信(D)等待7、（1分）互斥现象指的是并发进程（D）进入临界区。(A)不得立刻(B)必须立刻(C)必须同时(D)不得同时8、（1分）同步现象指的是并发执行的合作进程为完成相关任务而（C）执行速度。(A)加快(B)降低(C)协调(D)维持9、（1分）消息缓冲队列通信是进程间使用消息传递通信的（C）通信方式的一个实例。(A)连续(B)接力(C)间接(D)直接10、（1分）两人相对而行过独木桥而互不相让的例子，不适合用来说明计算机中的死锁现象，因为（A）。(A)行人使用独木桥的方式与计算机中使用资源的模式不符合(B)不能用行人比喻进程(C)不能用独木桥比喻资源(D)行人的运动方向相反，计算机中进程运行的方向相同11、（1分）对下面（A）的描述为：系统在S状态为死锁的充分条件是当且仅当S状态的资源分配图是不可完全简化的。(A)死锁必要条件(B)死锁定义(C)死锁定理(D)死锁现象六、顺序选择题（共6小题，共计21分）顺序选择题得分：选择正确的答案和正确的次序得计分，选择错误减计分，最低得分为0。1、（4分）（C）是操作系统为用户使用计算机所提供的的功能模块。（B）是操作系统提供给终端用户以命令方式与计算机进行交互的功能模块。（D）是由系统调用组成，为用户程序提供服务的功能模块。（A）是操作系统提供给终端用户以图形化操作界面与计算机进行交互的功能模块。图形界面以桌面、图标、窗口、对话框等可视化元素显示计算机的状态、信息、和响应，用户使用键盘、鼠标、接触屏，声等多种手段与计算机作事件驱动式的交互。上列叙述括号中的字母分别指的是：(A)图形接口(B)命令接口(C)用户接口(D)程序接口2、（4分）系统调用工作在（B）态，可以执行cpu的（D）指令。用户程序工作在（A）态，通过（C）指令调用系统调用。(A)用户(B)核心(C)访管(D)全部3、（4分）互斥与同步的（D）在于进程因为使用共享资源而相互等待。互斥与同步的（C）在于互斥表示了使用共享资源时，进程之间推进的（B）制约关系。同步表示了使用共享资源时，合作进程之间推进的（A）制约关系。(A)直接(B)间接(C)区别(D)相似4、（3分）（A）：从外存的后备队列中，选取作业调入内存，创建进程，分配资源，等待运行。（C）：决定就绪队列中的哪个进程获得处理机。（B）：将活动进程挂起，将挂起进程激活。上列叙述分别指的是:(A)高级调度(B)中级调度(C)低级调度5、（2分）进程调度的方式可以有（B），即获得处理机后，进程一直运行直至结束或阻塞；和（A），即进程调度程序可打断获得处理机的运行进程。(A)抢占式或剥夺法(B)非抢占式或占有法6、（4分）调度算法的设计目标对于（A）是进程资源分配平等，系统设备使用均衡；对于（C）是大吞吐量、小周转时间、高cpu利用率；对于（D）是短响应时间；对于（B）是保证截止时间。(A)公共系统或通用系统(B)实时系统(C)批处理系统(D)分时系统七、问答题（共3小题，共计23分）1、（3分）请列出操作系统所具有的功能中的三个功能批处理管理；设备管理；文件管理；存储管理；用户接口2、（2分）生产者消费者的互斥同步问题叙述如下：生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放一个产品。消费者从缓冲池中取产品消费，不允许从空缓冲区中取产品。有多个生产者进程与多个消费者进程并发进行，任何时刻只允许一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池的n个缓冲区都空时，消费者进程必须在缓冲池外等待。使用记录型信号量对生产者消费者问题的解答如下：设置整型量n，设定缓冲池（临界资源）中的缓冲区总数设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问设置信号量empty，初值n，记录缓冲池中空缓冲区数设置信号量full，初值0，记录缓冲池中满缓冲区数生产者和消费者的并发程序如下面的流程图所示。请回答下面的问题(1)、（1分）如果将生产者进程中的两个P操作语句（S2和S3）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的？N个(2)、（1分）如果将消费者进程中的两个P操作语句（X1和X2）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的？N个3、（18分）设进程的到达时间和完成进程所需的运行时间（服务时间）如下表所示。请用短进程调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。参考答案一、填空题（共3小题，共计9分）1、(A)批处理，(B)分时，(C)实时2、(A)就绪，(B)运行，(C)等待3、(A)代码，(B)数据，(C)进程控制块(PCB)二、顺序填空题（共2小题，共计6分）1、(A)就绪，(B)运行，(C)运行，(D)就绪2、(A)并发，(B)资源三、是非题（共12小题，共计12分）1、(B)错误2、(A)正确3、(B)错误4、(B)错误5、(A)正确6、(A)正确7、(B)错误8、(B)错误9、(A)正确10、(B)错误11、(A)正确12、(A)正确四、多选题（共4小题，共计9分）1、(C)程序在一个数据集合上的运行过程，(D)程序的一次执行2、(A)同步，(D)互斥，(E)通信3、(B)先来先服务，(C)短作业优先4、(A)短进程优先，(B)时间片轮转五、单选题（共11小题，共计11分）1、(D)进程控制块是进程的代表2、(B)原语3、(D)发送原语4、(B)一次只允许一个进程使用的资源5、(D)进程程序中访问临界资源的代码段6、(A)互斥7、(D)不得同时8、(C)协调9、(C)间接10、(A)行人使用独木桥的方式与计算机中使用资源的模式不符合11、(A)死锁必要条件六、顺序选择题（共6小题，共计21分）1、(A)[d]图形接口，(B)[b]命令接口，(C)[a]用户接口，(D)[c]程序接口2、(A)[c]用户，(B)[a]核心，(C)[d]访管，(D)[b]全部3、(A)[d]直接，(B)[c]间接，(C)[b]区别，(D)[a]相似4、(A)[a]高级调度，(B)[b]中级调度，(C)[b]低级调度5、(A)[b]抢占式或剥夺法，(B)[a]非抢占式或占有法6、(A)[a]公共系统或通用系统，(B)[d]实时系统，(C)[b]批处理系统，(D)[c]分时系统七、问答题（共3小题，共计23分）1、处理机管理，内存管理，设备管理，文件管理，用户界面2、(1)、缓冲池中的n个缓冲区全满。(2)、缓冲池中的n个缓冲区全空。3、A：0,100,100,0B：101,102,101,100C：102,202,200,100D：100,101,98,97平均周转时间=(100+101+200+98)/4=129.5