张顺全计算机操作系统半期试题(模拟试题(一))及答案

张顺全计算机操作系统半期试题（兼作模拟试题（一）张顺全班级姓名学号成绩一、选择题（每小题中每空1分，共60分。将选中答案的数字序号填在相应字母旁。红色数字是答案。）1在计算机系统中配操作系统的主要目的是A2，操作系统的主要功能是管理计算机系统中的B3，其中包括C4管理和D1管理，以及设备管理和文件管理。这里的C4管理主要是对进程进行管理（笔671）。A增强计算机系统的功能提高系统资源的利用率提高系统的运行速度合理地组织系统的工作流程，以提高系统吞吐量B程序和数据进程资源作业任务C，D存储器虚拟存储器运算器处理机控制器2操作系统有多种类型允许多个用户以交互方式使用计算机的操作系统，叫A2；允许多用户将若干个作业提交给计算机系统集中处理的操作系统叫B1；在C3的控制下计算机系统能及时处理由过程控制反馈的数据，并做出响应；在IBMPC机上的操作系统称为D4。A，B，C，D批处理操作系统分时操作系统实时操作系统微机操作系统多处理机操作系统3在设计分时操作系统时，首先要考虑的是A2；在设计实时操作系统时，首先要考虑的是B4；在设计批处理操作系统时，首先要考虑的是C3。A，B，C灵活性和可适应性交互性和响应时间周转时间和系统吞吐量实时性和可靠性4分时系统的响应时间（及时性）主要是根据A4确定的，而实时系统的响应时间则是由B5确定的。A，B时间片大小用户数目计算机运行速度用户所能接受的等待时间控制对象所能接受的时延实时调度5在分时系统中，为使多个用户能同时与系统交互，最关键的问题是A4，当用户数目为100时，为保证响应时间不超过2秒，此时的时间片最大应为B2。A计算机具有足够高的运行速度内存容量应足够大系统能及时地接收多个用户输入能在一短的时间内，使所有用户程序都能运行能快速进行内外存对换B10MS20MS50MS100MS200MS6分时系统和实时系统都具有交互性，实时系统的交互性允许用户访问A2，分时系统的交互性允许用户请求系统提供B4。A文字编辑程序专用服务程序专用硬件数据处理程序B数据处理程序资源共享服务数据通信服务多方面的服务数据处理和资源共享服务7从下面关于并发性的论述中，选出一条正确的论述A3。A并发性是指若干事件在同一时刻发生并发性是指若干事件在不同时刻发生并发性是指若干事件在同一时间间隔内发生并发性是指若干事件在不同时间间隔内发生8从下面关于程序并发执行的论述中，选出一条正确的论述A4。A一个程序（含数据），在将其划分成若干模块后，方能并发执行一个程序（含数据），在为其加上适当的控制命令后，方能并发执行一个程序（含数据），在为其加上作业说明书后，方能并发执行一个程序（含数据），在为其建立进程控制块后，方能并发执行一个程序（含数据），在为其配置设备控制块后，方能（与其他程序）并发执行9我们把在一段时间内，只允许一个进程访问的资源，称为临界资源。因此，我们可得出下列论述。请选出一条正确的论述A5。A对临界资源是不能实现资源共享的只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享为临界资源配上相应的设备控制块后，便能被共享对临界资源，应采取同时访问方式，来实现共享对临界资源，应采取互斥访问方式，来实现共享10配置在IBMPC机上的操作系统，是由A2开发的；在3X版本以前的DOS是B1操作系统，它的寻址范围是C3；其所允许的最大内存是D1。AIBM公司MICROSOFT公司MICROSOFT和IBM联合BELL实验室B单用户单任务单用户多任务多用户多用户多任务C，D640KB16MB1MB512KB4MB11从下述关于模块化程序的叙述中选出5条正确的叙述A2、B3、C6、D7、E8。A，B，C，D，E使程序设计更为方便，但比较难以维护便于由多人分工编制程序便于软件功能扩充在内存能够容纳的前提下，应使模块尽可能大，以减少模块的个数模块之间的接口叫数据文件只要模块接口不变，各模块内部实现细节的修改，不会影响别的模块使程序易于理解，也利于排错模块间的单向调用关系，形成了模块的层次结构模块愈小，模块化的优点愈明显，一般说来，一个模块的大小在10行以下一个模块实际上是一个进程12MSDOS操作系统由三部分构成，它们之间的层次关系，由高层到底层列出下述几种，请选择出正确的一种A4。A磁盘操作系统部分，基本输入输出部分，命令处理程序基本输入输出部分，命令处理部分和磁盘操作系统部分命令处理部分，基本输入输出部分和磁盘操作系统部分命令处理部分，磁盘操作系统部分和基本输入输出部分基本输入输出部分，磁盘操作系统部分和命令处理部分13从静态角度上看，进程是由A5、B6、C2三部分组成，其中C2、是进程存在的唯一标志。当几个进程共享A5时，A5应当是可重入代码。A，B，CJCBPCBDCBFCB程序段数据段I/O缓冲区14进程的三个基本状态是A3、B4、C2。由A3到B4是由进程调度所引起；由B4到C2是正在执行的进程发生了某事件，使之无法执行而暂停的。A，B，C挂起阻塞就绪执行15为使进程由活动就绪转变为静止就绪，应利用A2原语；为使进程由执行状态变为阻塞状态，应利用B4原语；为使进程由静止就绪变为活动就绪，应利用C3原语；从阻塞状态变为就绪状态应利用D5原语。A，B，C，DCREATESUSPENDACTIVEBLOCKWAKEUP16对生产者消费者问题的算法描述如下，请选择正确的答案编号。PRODUCERBEGINCONSUMERBEGINREPEATREPEATA3；E5；B1；B1；BUFFERINM；MBUFFEROUT；ININ1MODN；OUTOUT1MODN；C2；C2；D4；F6；UNTILFALSEUNTILFALSEENDENDA，B，C，D，E，FWAITMUTEXSIGNALMUTEXWAITEMPTYSIGNALFULLWAITFULLSIGNALEMPTY17产生死锁的基本原因是A2和B1，产生死锁的四个必要条件是互斥条件，C3，不剥夺条件和D2。A资源分配不当系统资源不足作业调度不当资源的独立性B进程推进顺序非法进程调度不当系统中进程太多CPU运行太快C请求和阻塞条件请求和释放条件请求和保持条件释放和阻塞条件释放和请求条件D线性增长条件环路条件无序释放条件有序请求条件无序请求条件二、填充题（每空一分，共30分。红字是答案）1单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。2多道程序环境下的各道程序，宏观上，它们是在同时运行，微观上则是在交替执行。3允许若干个联机用户通过自己的终端同时使用一台计算机的操作系统称为分时系统。能及时响应外部事件的请求，在规定时间内完成对该事件处理的操作系统称为实时系统。4操作系统两个最基本的特征是并发和共享。5批处理系统的主要优点是系统吞吐量大和资源利用率高，主要缺点是平均周转时间长和无交互作用能力。6实现分时系统的关键是使其响应时间在人所能接受的时间之内，为此，必须限定每个作业每次只能一个时间片，因此应采用轮转法调度算法。7分时系统的基本特征是多路性、独立性、及时性、交互性。8若干事件在同一时刻发生称为并行；若干事件在同一时间间隔内发生称为并发。9并发程序之间的相互制约，是由于它们相互合作和资源共享而产生的，因而导致程序在并发执行时，具有间断性特征。10在多用户环境下，由于多个用户共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的封闭性和可再现性特性。11进程最基本的特征是动态性，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由创建而产生，由调度而执行，由撤销而消亡，即进程具有一定的生命期。三、问答题（1、2小题各3分，3小题4分。共10分）1试画出下面五条语句的前趋图（3分。留3行供答题用）S1A5X；S2BAX；S3C4X；S4DBC；S5ED32在生产者消费者问题中，如果缺少了SIGNALFULL或SIGNALEMPTY，对执行结果会有何影响（3分。留5行供答题用）3在剥夺调度方式（即抢占方式）中，有哪些剥夺原则（即抢占原则）（4分。留5行供答题用）张顺全计算机操作系统半期试题（兼作模拟试题（一）答案一、选择题（每空1分，共60分。答案参前面试题红色数字）（笔679）二、填充题（每空1分，共30分。答案参前面试题红字）（笔671011）三、问答题（1、2小题各3分，3小题4分。共10分）（笔6711）1（汤六60题1）S1S3S4S2S52（汤六94题6，参汤六74程序）若消费者进程WAITFULL失败而被阻塞时，生产者进程缺少了SIGNALFULL就不能唤醒消费者，造成死锁。反之，若生产者WAITEMPTY失败而阻塞时，消费者进程缺少SIGNALEMPTY就不能唤醒生产者，也造成死锁。3（汤六131题3）抢占的原则有（汤六97“二、2”）时间片原则一个时间片用完后，该进程停止执行并另行调度。优先权原则比正在执行的进程优先权高的进程到来时，停止正在执行的进程而将处理机分给该高优先权进程使之执行。短作业（进程）优先原则比正在执行的作业（进程）明显地短的作业（进程）到来时，剥夺长作业（进程）的执行，将处理机分给该短作业（进程）使之执行。参考文献1自考教材计算机操作系统（第二版）（1996年）（汤子瀛）2自考教材计算机操作系统（1999年版）（汤子瀛）3四川省高等教育自学考试委员会计算机操作系统自学考试大纲4计算机操作系统辅导教材（汤子瀛）5张顺全计算机笔记666张顺全计算机笔记677自修园地高教自考指定教材配套资料之三操作系统原理最新自考模拟题（修订本）8自修园地高教自考指定教材配套资料之一操作系统原理自学指导（修订本）9英汉计算机辞典