操作系统概论模拟试题五
一、单项选择题
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）CAW B）CSW C）PSW D）FCB
8．下面几个设备中，( )是共享设备。 A）打印机 B）磁盘 C）读卡机 D）扫描仪
9．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。 A）1小时 B）2小时 C）3小时 D）6小时
10．一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比为( )。 A）2 B）1 C）3 D）0．5
11．在9个生产者，6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S的初始值为( )。 A）8 B）1 C）9 D）6
12．几个进程争夺同一个资源( )。 A）不会死锁 B）一定会死锁 C）不一定会死锁 D）以上都不对
13. MS－DOS中对显示器的设备文件名是( )。 A）CON B）PRN C）COM1 D）AUX
14．在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= 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．B 9．B 10．A 11．B 12．C 13．A 14．C 15．B 二、双项选择题 1．BE 2．CD 3．BE 4．BD 5．BE 6．BD 7．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算法为每页增加一个“引用位”，该位记录上次被访问到这次被访问所经历的时间，每次被访问的时候，重新计时，缺页的时候，淘汰那