搜索
《操作系统》试卷模拟试卷一一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分。（）1．操作系统的主要功能是管理计算机系统中的A）进程B）作业C）资源D）程序和数据（）2．下列关于进程的叙述中，正确的是A）进程获得处理机而运行是通过调度而得到的B）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，任一时刻有1个进程处于运行状态D）进程申请CPU得不到满足时，其状态变为等待状态（）3．计算机系统中判别是否有中断事件发生应是在A）进程切换时B）执行完一条指令后C）执行P操作后D）由用户态转入核心态时（）4．进程从等待状态进入就绪状态可能是由于A）现运行进程运行结束B）现运行进程执行了P操作C）现运行进程执行了V操作D）现运行进程时间片用完（）5．若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（nm1）同时读文件，用PV操作管理时不可能出现的信号量之值为A）1B）m-nC）mD）n（）6．在批处理系统中，用户的作业是由哪几部分组成的？A）程序B）程序+数据C）程序+作业说明书D）程序+数据+作业说明书（）7．下列描述中不是存储器管理功能的是A）主存空间的分配和去配B）主存空间的共享和保护C）辅存空间的管理D）实现地址转换（）8．在可变分区存储管理中，最优适应分配算法要求对空闲区表项的排列顺序为A）地址从大到小B）地址从小到大C）尺寸从大到小D）尺寸从小到大（）9．CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用A)并行技术B)通道技术C)缓冲技术D)虚存技术（）10．文件系统的主要目的是A）实现对文件的按名存取B）实现虚拟存储C）提高外存的读写速度D）用于存储系统文件二、填空题（本大题共13小题，每空1分，共20分）1．网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。2．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行_______程序，管态是指运行_______程序。3．在操作系统中，不可中断执行的操作称为__________________。4．如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。5．设某类资源有5个，由3个进程共享，每个进程最多可申请__________个资源而使系统不会死锁。6．一般来说，处理机调度可以分为4级：作业调度、交换调度、____________和____________。7．在批处理系统中，用户的作业是由程序、___________和______________组成的。8．批处理操作系统按照预先写好的____________控制作业的执行。9．_________是主存储器与存储设备进行信息交换的物理单位。10．地址重定位指的是把______________转换成______________。11．系统事先给每台设备确定的编号称设备的_____________号，由用户在使用设备时给出的编号称设备的_____________号。12.逻辑文件可分为_______和_______两类。13．启动磁盘进行输入输出时，指定扇区旋转到磁头下所需的时间称为____________。三、名次解释（本大题共5小题，每小题4分，共20分）1．进程2．页面调度3．临界区4．进程的同步5．绝对路径名四、应用题（本大题共5小题，共40分）1．（4分）某系统有如下的状态变化图：试将图中发生①～④的状态变化的具体原因填入下表的相应栏内。变化变化原因①②③④2．（8分）在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。作业到达输入井时间需计算时间开始时间完成时间周转时间18︰002小时28︰3030分钟39︰006分钟49︰3012分钟（1）填充表中空白处（2）四个作业的执行次序为__________________。（3）四个作业的平均周转时间为__________________。3．（8分）页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？4．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生______次缺页中断，依次淘汰的页号为_____________，缺页中断率为___________。（2）按LRU调度算法将产生______次缺页中断，依次淘汰的页号为_______________，缺页中断率为_________。5．（10分）有三个进程R、W1、W2共享一个缓冲器Ｂ，而B中每次只能存放一个数。当B中无数时，进程R可将从输入设备上读入的数存放到缓冲器B中；若存放到B中的是奇数，则允许进程W1将其取出打印；若存放到B中的是偶数，则允许进程Ｗ2将其取出打印；同时规定：进程R必须等缓冲器中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；Ｗ1和Ｗ2都不能从空的缓冲器中取数。用P、V操作作为同步机制写出三个并发进程的同步算法。（动作部分可用文字描述）模拟试卷一参考答案一、单项选择题（本大题共10小题，每小题2分，共20分）1．C2．A3．B4．C5．D6．D7．C8．D9．C10．A二、填空题（本大题共13小题，每空1分，共20分）1．通信共享2．用户操作系统3．原语4．n-15．26．进程调度线程调度7．数据作业说明书8．作业说明书9．块10．逻辑地址绝对地址11．绝对号相对号12．流式文件记录式文件13．延迟时间三、名次解释（本大题共5小题，每小题4分，共20分）1．进程：一个程序在一个数据集合上的一次执行称为一个进程。2．页面调度：当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作称为页面调度。3．临界区：把并发进程中与共享变量有关的程序段称为临界区。4．进程的同步：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程的同步。5．绝对路径名：绝对路径名指出了从根目录开始跟随的一条指向指定文件的路径。四、应用题（本大题共5小题，共40分）1．①进程调度②运行时间片到③等待某个事件发生而睡眠④因等待事件发生而唤醒2．（1）作业到达输入井时间需计算时间开始时间完成时间周转时间18︰002小时8：0010：00120分钟28︰3030分钟10：0610：36126分钟39︰006分钟10：0010：0666分钟49︰3012分钟10：3610：4878分钟（2）四个作业的执行次序为作业1、作业3、作业2、作业4。（3）四个作业的平均周转时间为（120＋126＋66＋78）/4＝97分30秒＝1小时37分30秒3．字数＝221÷29÷25＝27＝128（个字）2999DIV32=93;2999MOD32-1=22第2999页对应于93字22位。页号＝99×32＋19＋1＝3188。4．访问的字地址序列是：115、228、120、88、446、102、321、432、260、167，对应页号为：1、2、1、0、4、1、3、4、2、1。（1）FIFO调度算法如下：调度序列1210413421主存页面00004444441111113333222222221缺页否√√××√×√××√淘汰页012按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%（2）LRU调度算法如下：调度序列1210413421主存页面00000033311111111122222444444缺页否√√××√×√×√√淘汰页2013按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%。5．beginS,SO,SE：semaphore；b：integer；S：=1；SO：=0；SE：=0；CobeginprocessReadBeginL1：从输入设备读一整数到X；P(S)；b：=X；ifb=奇数thenV(SO)ElseV(SE)；GotoL1end；processwrite1beginL2：P(SO)；Y：=b；V(S)；printY；gotoL2end；processwrite2beginL3：P(SE)；Z：=b；V(S)；PrintZ；gotoL3end；coend；end；模拟试卷二一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分。（）1．在设计实时操作系统时，不是重点考虑的要求是A）及时响应，快速处理B）有高安全性C）有高可靠性D）提高系统资源的利用率（）2．进程和程序是两个既有联系又有区别的概念，下面描述中错误的是A）进程是动态的，程序是静态的B）一个程序可对应多个进程C）进程是有生命周期，而程序相对是永久的D）程序是可以并发执行（）3．下列描述中，正确的是A）中央处理器只能从主存储器中存取一个字节的信息B）中央处理器不能直接读磁盘上的信息C）中央处理器在目态工作时可执行所有的机器指令D）中央处理器在管态工作时只能执行特权指令（）4．进程从运行状态进入就绪状态的原因可能是A）被选中占有处理机B）等待某一事件C）等待的事件已发生D）时间片用完（）5．在操作系统中，死锁出现指的是A)计算机系统发生了重大故障B)资源数目远远少于进程数C)若干进程因竞争资源而无限等待其他进程释放已占有的资源D)进程同时申请的资源数超过资源总数（）6．作业调度程序是从处于哪种状态的作业中选取一个作业并把它装入主存？A）输入B）收容C）执行D）完成（）7．用户程序的逻辑地址可以不连续的存储管理方式是A）固定分区B）可变分区C）页式D）段式（）8．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A）无上邻空闲区，也无下邻空闲区B）有上邻空闲区，但无下邻空闲区C）有下邻空闲区，但无上邻空闲区D）有上邻空闲区，也有下邻空闲区（）9．设备独立性是指A）设备具有独立执行I/O功能的一种特性B）用户程序使用的设备与实际使用哪台设备无关的一种特性C）能独立实现设备共享的一种特性D）设备驱动程序独立于具体使用的物理设备的一种特性（）10．对于下列文件的物理结构，只能采用顺序存取方式的是A）顺序文件B）链接文件C）索引文件D）Hash文件二、填空题（本大题共13小题，每空1分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。1．计算机系统中的各种资源都是由__________进行管理和分配的，其管理目标是充分发挥各类资源的作用，提高__________。2．为了保证操作的正确性，中央处理器设置有两种工作状态：_________________和____________。3．进程运行满一个时间片后让出中央处理器，它的状态应变为____________________状态。4．在一单处理机中，若有3个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有__________个。5．设某类资源有5个，由3个进程共享，每个进程最多可申请_____