操作系统概论模拟试题五

操作系统概论模拟试题

五一、单项选择题

1.计算机系统由（）组成A）程序和数据B）处理机和内存C）处理机、内存、外围设备D）硬件子系统和软件子系统

2.下面不属于程序状态字内容的是（）A）程序根本状态B）中断码C）设备忙标志D）中断屏蔽位

3.可再入程序可同时为不同用户效劳，当它被不同用户调用时，构成（）oA）不同的进程B）一样的进程C）不同的程序段D）一样的程序段

4.以下不属于进程调度的算法是（）A）先来先效劳B）用时间片轮转C）优先数D）响应比高者优先

5.可变分区存储治理中的移动技术可以（）A）集中空闲块B）增加主存容量C）缩短访问周期D）加速地址转换

6.以下物理文件不便于文件扩大的是（）A）链接文件B）索引文件C）散列文件D）挨次文件

7.通道通过（）向中心处理器回复通道和设备执行操作的状况A）CAWB）CSWC）PSWD）FCB

8.下面几个设备中，（）是共享设备A）打印机B）磁盘C）读卡机D）扫描仪

9.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）A）1小时B）2小时C）3小时D）6小时

10.一个作业800到达系统，估量运行时间为1小时，假设1000开头执行该作业，其响应比为（）A）2B）1C）3D）

0.

511.在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为（）A）8B）1C）9D）

612.几个进程争夺同一个资源（）A）不会死锁B）肯定会死锁C）不肯定会死锁D）以上都不对

13.MS-DOS中对显示器的设备文件名是（）＜,A）CONB）PRN C）COM1D）AUX

14.在Windows95中，剪贴板是指（）A）硬盘上的一块区域B）软盘上的一块区域C）内存中的一块区域D）高速缓存中的一块区域

15.在Windows95中，“资源治理器”的窗口被分成两局部，其中左部显示的内容是（）A）当前翻开的文件夹的内容B）系统的树形文件夹构造C）当前翻开的磁盘和文件夹的内容D）当前翻开的文件夹名称

二、双项选择题

1.有关进程的下述提法（）和（）是正确的A）进程是静态的文本B）进程是动态的过程C）进程与程序是一一对应的D）进程与作业是一一对应的E）多个进程可以在单个CPU上同时运行A）中断是由硬件实现的B中断是由软件实现的C中断是由软硬件结合实现的D）应在每条指令中检测中断E）应在每

2.有关中断的下述提法中（）和（）是正确的个时钟周期中检测中断

3.分页虚拟存储治理中，当查找的页不在（）,要产生（）中断A）虚拟存储器B）主存C）缺页D）辅存E）缺段

4.为防止系统故障造成系统中文件被迫坏，通常承受（）和（）的方法来保护文件A）随机转储B）定时转储C）二次转储D）建立副本E）虚拟转储

5.在移臂调度算法中（）和（）算法可能会随时转变移动臂的移动方向A）电梯调度B）先来先效劳C）双向扫描D）单向扫描E）最短查找时间优先

6.静态安排破坏了（）和（）两个死锁的必要条件A）互斥使用资源B）占有且等待资源C）非抢夺式安排D）循环等待资源

7.操作系统中的批处理掌握方式可称为（）方式或（）方式A）联机掌握B）假脱机掌握C）自动掌握D）交互掌握E）脱机掌握

8.MS-DOS的（）将恳求设备输入输出的要求组织成设备恳求块交予（）A）设备头B）设备策略模块C）设备中断模块D）文件系统E）输入输出系统

三、填空题

1.每执行一次V原语操作，信号量的数值S加lo假设S0,q进程（）；假设S=0,则从对应的（）队列中（）一个进程R,并将（）状态赋予该进程

2.为避开信件丧失，send原语不能向（）的信箱中投入信件

3.响应比最高者优先算法综合考虑（）和（）o

4.编制好的通道程序是存放在（）中的

5.当一个记录大于一个物理块的时候，可以存放到多个物理块中，这样的记录我们称为（）o

6.在可变分区方式下，承受（）可以把主存储器中的（）集合成一个大的空闲区，以供大作业使用

7.进程被创立后，最初处于（）状态，经过（）选中后，进入（）状态

8.Windows95改进的32位（）多任务机制和性能使得Windows性能有了明显提高

四、改错题

1.假设想了解和监视计算机中各种资源的使用状况，就可以使用Window95所供给的资源治理器

2.假设CPU正在执行一个P操作的时候，一个最高级中断到来那么中断处理进程会抢夺CPUo

3.中断处理程序在占用处理机前必需把中断进程的CSW保存好，以便以后恢复

4.为了正确地按名存取，操作系统规定不同的文件均不能有一样的文件名

5.中断处理程序从当前PSW存放器中取出中断码来分析发生中断的大事

五、简答题

1.非可抢占式和可抢占式进程调度的区分何在？

2.什么是LRU算法？

3.什么是设备确实定号和相对号？

4.简述批处理作业的治理挨次

5.进程同步和进程互斥之间有什么关系？

六、综合题

1.假定某承受分页式虚拟存储系统中，主存储容量为1MB,被分为256块，块号为0,1,2,,255某作业的地址空间占4页，页号为0,1,2,3,被安排到主存的第2,4,1,5块中答复1）主存地址应当用（）位来表示2）作业每一页的长度为（）；规律地址中的页内地址（单元号）应占用（）位来表示3）把作业中每一页在分到的主存块中的起始地址填人下表逻自页号起始地址

01232.有一个可带假设干终端的分时计算机系统，该系统配置了一个磁盘用来存储终端用户的程序和数据今有三个上机实习的学生，他们在各自的终端上键入了自己的程序和数据，并都存储在磁盘上，凑巧他们给各自的程序取的文件名都叫NJ,请问1）系统应用怎样的名目构造才能区分这些学生的程序？2）简洁阐述系统怎样为这3个学生索取他们各自的程序

3.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放人仓库，消费者进程从仓库中取出成品消费为了防止积压，仓库满的时候就停顿生产山于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案操作系统概论模拟试题五答案

一、单项选择题

1.D

2.C3,A

4.D

5.A

6.D

7.B

8.B

9.B io.A

11.B

12.C

13.A

14.C

15.B

二、双项选择题

1.BE

2.CD3-BE

4.BD

5.BE

6.BD7-CE

8.DB

三、填空题

1.连续执行堵塞移出就绪

2.已满

3.等待时间计算时间

4.主存储器

5.跨块记录

6.移动技术碎片7,就绪进程调度程序运行

8.抢先式

四、改错题

1.“资源治理器改为“系统监视器”

2.“那么中断处理进程会抢夺CPU”改为“中断处理进程不会抢夺CPU”

3.“CSW”改为“PSW”

4.在本句的最前面，加上“在只有一级名目的系统中“

5.“当前PSW存放器”改为“保存好的旧PSW存放器”

五、简答题

1.［答］优先数调度算法原则上总是调度就绪队列中优先数最高的那个进程有两种进程占有处理器的策略，一个是非抢占式，这种方式下,高优先数的进程只是被排在了就绪队列的首部，并不会让正在运行的进程退出处理器其次种是抢占式高优先数的进程可以让比自己优先数低的进程从运行态转成就绪态，而自己占有CPU运行实时系统承受抢占式优先数调度算法比较适宜

2.［答］LRU算法是分页式虚拟存储治理方式下，页面置换算法之一的最近最少用调度算法该算法基于程序执行的局部性原理，即程序一旦访问了某些位置的数据或指令时，可能在一段时间里会常常使用它们，最近最少用调度算法淘汰那些最近最久没有使用的算法LRU算法为每页增加一个“引用位”，该位记录上次被访问到这次被访问所经受的时间，每次被访问的时候，重计时，缺页的时候，淘汰那些计时最长的页这种实现方案明显开销太大，由于你时时刻刻都要为每一页进展计时操作一个近似的LRU算法在某页被访问的时候，由硬件将其应用位置I,操作系统周期性地将该位清0,缺页的时淘汰那些引用位为0的页这种算法实现起来比较简洁，但是清（）周期T的选取是很重要的T太大，可能全部页的引用位全为1,T太小，引用位为0的页会太多，这两种状况都不便于淘汰，或引起淘汰不准

3.［答］计算机系统中有各类设备，每一类又有可能有多台设备比方在一个系统中可能有3台读卡机，6台打印机和2台扫描仪为了能治理好全部的设备，计算机系统为每一台设备确定一个编号，这个编号称为设备确实定号另一方面，用户无法知道设备的安排状况，所以不能直接使用设备确定号来申请安排设备，但是用户可能会申请同类设备中的几个设备，为了不产生混乱，用户可以为自己要求使用的同类设备编号，以便区分，这个号称为设备类相对号用户申请设备应当用设备相对号来申请设备，设备相对号在设备安排前不和任何具体设备相联系，系统为用户安排的时候，才将确定号和相对号的对应关系建立起来

4.［答］批处理作业的治理依据挨次可以分成三个局部作业录人作业调度和作业掌握作业经过录人进入到系统，假设是SPOOL系统，这些进入系统的作业就存放到了输入井中，在输入井中的作业，通过作业调度，选取其中一局部作业进入到主存储器中，一月作业被选中,操作系统就依据用户组织作业时所规定的掌握要求掌握作业的执行

5.［答］进程同步和进程互斥之间有以下的关系

①进程互斥可在伙伴进程之间，也可以在非伙伴进程之间；同步发生在相互有规律关系的伙伴进程之间

②广义的看，互斥是•种特别的互斥所以我们把用来解决进程互斥和同步的工具统称为同步机制

六、综合题

1.［答］

①主存地址应当用20位来表示

②每一页的长度为4KB字节，页内地址占用12位逻馆页号起始地址08KB116KB24KB320KB

2.

①不同的文件具有一样的名字，实现按名存储肯定要用二级或多级名目依据题意，重名只发生在不同用户之间，所以可以承受二级文件名目，在主名目下.，建立三个学生的学生名目，然后将他们的文件NJ放到他们各自的学生名目中

②任一个学生要索取自己的程序的时候，给出程序名，系统检查主名目，依据学生名找到该学生的学生名目，再找到文件名为NJ的文件存放的地址，按地址启动磁盘就可以读出学生所需要的程序beginmutex,full,emptysemaphoremutex=1;empty=8full=0；cobeginprocessor producerbegin生产一个成品;P empty；P mutex；将产品存入仓库；V mutex；Vfull；endprocessor consumerbeginPfull；P mutex；将产品从仓库取出;V mutex；Vempty消费成品；end coend；end.。