操作系统概论模拟试题五

操作系统概论模拟试题五一、单项选择题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）CAWB）CSWC）PSWD）FCB8．下面几个设备中，( )是共享设备。

A）打印机B）磁盘C）读卡机D）扫描仪9．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。

A）1小时B）2小时C）3小时D）6小时10．一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比为( )。

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

A）8B）1C）9D）612．几个进程争夺同一个资源( )。

A）不会死锁B）一定会死锁C）不一定会死锁D）以上都不对13. MS－DOS中对显示器的设备文件名是( )。

A）CONB）PRNC）COM1D）AUX14．在Windows95中，剪贴板是指( )。

A）硬盘上的一块区域B）软盘上的一块区域C）内存中的一块区域D）高速缓存中的一块区域15．在Windows95中，“资源管理器”的窗口被分成两部分，其中左部显示的内容是( )。

A）当前打开的文件夹的内容B）系统的树形文件夹结构C）当前打开的磁盘和文件夹的内容D）当前打开的文件夹名称二、双项选择题1. 有关进程的下述提法( )和( )是正确的。

A）进程是静态的文本B）进程是动态的过程C）进程与程序是一一对应的D）进程与作业是一一对应的E）多个进程可以在单个CPU上同时运行2．有关中断的下述提法中( )和( )是正确的。

A）中断是由硬件实现的B）中断是由软件实现的C）中断是由软硬件结合实现的D）应在每条指令中检测中断E）应在每个时钟周期中检测中断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加1。

如果S＞0，q进程( )；如果S=<O，则从对应的( )队列中( )一个进程R，并将( )状态赋予该进程。

2．为避免信件丢失，send原语不能向( )的信箱中投人信件。

3．响应比最高者优先算法综合考虑( )和( )。

4．编制好的通道程序是存放在( )中的。

5．当一个记录大于一个物理块的时候，可以存放到多个物理块中，这样的记录我们称为( )。

6．在可变分区方式下，采用( )可以把主存储器中的( )汇集成一个大的空闲区，以供大作业使用。

7．进程被创建后，最初处于( )状态，经过( )选中后，进人( )状态。

8．Windows95改进的 32位( )多任务机制和性能使得 Windows性能有了明显提高。

四、改错题1．如果想了解和监视计算机中各种资源的使用情况，就可以使用Window95所提供的资源管理器。

2．如果 CPU正在执行一个P操作的时候，一个最高级中断到来那么中断处理进程会抢夺CPU。

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）把作业中每一页在分到的主存块中的起始地址填人下表：2．有一个可带若干终端的分时计算机系统，该系统配置了一个磁盘用来存储终端用户的程序和数据。

今有三个上机实习的学生，他们在各自的终端上键入了自己的程序和数据，并都存储在磁盘上，凑巧他们给各自的程序取的文件名都叫NJ，请问：1）系统应用怎样的目录结构才能区别这些学生的程序？2）简单阐述系统怎样为这3个学生索取他们各自的程序。

3．假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放人仓库，消费者进程从仓库中取出成品消费。

为了防止积压，仓库满的时候就停止生产。

由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用PV操作来实现该方案。

操作系统概论模拟试题五答案一、单项选择题1．D 2．C 3．A 4．D 5．A 6．D 7．B 8．B9．B 10．A 11．B 12．C 13．A 14．C 15．B二、双项选择题1．BE2．CD3．BE4．BD5．BE6．BD7．CE8．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算法在某页被访问的时候，由硬件将其应用位置1，操作系统周期性地将该位清0，缺页的时淘汰那些引用位为0的页。

这种算法实现起来比较简单，但是清0周期T的选取是很重要的。

T太大，可能所有页的引用位全为1，T太小，引用位为0的页会太多，这两种情况都不便于淘汰，或引起淘汰不准。

3．[答］计算机系统中有各类设备，每一类又有可能有多台设备。

比如在一个系统中可能有3台读卡机，6台打印机和2台扫描仪。

为了能管理好所有的设备，计算机系统为每一台设备确定一个编号，这个编号称为设备的绝对号。

另一方面，用户无法知道设备的分配情况，所以不能直接使用设备绝对号来申请分配设备，但是用户可能会申请同类设备中的几个设备，为了不产生混乱，用户可以为自己要求使用的同类设备编号，以便区别，这个号称为设备类相对号。

用户申请设备应该用设备相对号来申请设备，设备相对号在设备分配前不和任何具体设备相联系，系统为用户分配的时候，才将绝对号和相对号的对应关系建立起来。

4．[答］批处理作业的管理按照顺序可以分成三个部分：作业录人作业调度和作业控制。

作业经过录人进入到系统，如果是SPOOL系统，这些进入系统的作业就存放到了输入井中，在输入井中的作业，通过作业调度，选取其中一部分作业进入到主存储器中，一旦作业被选中，操作系统就按照用户组织作业时所规定的控制要求控制作业的执行。

5．[答］进程同步和进程互斥之间有以下的关系：①进程互斥可在伙伴进程之间，也可以在非伙伴进程之间；同步发生在相互有逻辑关系的伙伴进程之间。

②广义的看，互斥是一种特殊的互斥。

所以我们把用来解决进程互斥和同步的工具统称为同步机制。

六、综合题1．［答］①主存地址应该用20位来表示。

②每一页的长度为4KB字节，页内地址占用12位。

2. ①不同的文件具有相同的名字，实现按名存储一定要用二级或多级目录。

根据题意，重名只发生在不同用户之间，所以可以采用二级文件目录，在主目录下，建立三个学生的学生目录，然后将他们的文件NJ放到他们各自的学生目录中。

②任一个学生要索取自己的程序的时候，给出程序名，系统检查主目录，根据学生名找到该学生的学生目录，再找到文件名为NJ的文件存放的地址，按地址启动磁盘就可以读出学生所需要的程序。

3．beginmutex，full，empty：semaphore；mutex：=1；empty：=8；full：＝0；cobeginprocessor producerbegin生产一个成品；P（empty）；P（mutex）；将产品存入仓库；V（mutex）；V（full）；endprocessor consumer beginP（full）；P（mutex）；将产品从仓库取出； V（mutex）；V（empty）；消费成品；endcoend；end．。