《操作系统原理》复习题.doc

操作系统原理复习题一、 单项选择题1、当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为 、提交状态 、完成状态 、执行状态 、后备状态2、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的 、作业调度 、进程调度 、中级调度 、驱臂调度3、以下那个不是程序并发执行的特性： 、与速度无关性 、不可再现性 、相互制约性 、通信性4、以下那个叙述正确 、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 、使用静态重定位的系统作业可在内存中移动 、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 、使用静态重定位的系统无需增加硬件地址变换机构5、以下那种存储管理不可用于多道程序系统中 、固定分区存储管理 、单一连续区存储管理 、可变分区存储管理 、段式存储管理6、以下那种存储管理可使用静态重定位 、固定分区存储管理 、页式存储管理 、可重定位分区存储管理 、段式存储管理7、以下那种存储管理会产生内零头 、固定分区存储管理 、可变分区存储管理 、可重定位分区存储管理 、段式存储管理8、以下那个关于纯分页存储管理的叙述不正确 、此种存储管理会产生内零头 、此种存储管理要求作业一次全部调入内存 、此种存储管理会产生外零头 、此种存储管理不要求作业分配连续的存储区9、在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为 、先来先服务 、最短查找时间优先 、SCAN 、C-SCAN10、死锁定理用于（ ） 、预防死锁 、解除死锁 、避免死锁 、检测死锁11、进入输入井的作业其状态处于（）、提交状态 、完成状态、执行状态 、后备状态12、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（）、作业调度 、进程调度、中级调度 、驱臂调度13、以下那个不是程序顺序执行的特性（）、封闭性 、顺序性、无关性 、不可再现性14、以下那种调度算法不可能是剥夺式的（）、先来先服务 、最短执行期优先、最高优先权 、轮转法15、以下那种存储管理必须使用动态重定位（）、固定分区存储管理 、单一连续区存储管理、可变分区存储管理 、段式存储管理16、通常以下那种分区分配算法产生的外零头最小（）、首次适应 、最佳适应、最坏适应 、下次适应17、在可变分区存储管理中,可能存在（）A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能18、能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统 B、网络系统 C、实时系统 D、批处理系统19、在设备分配中，独占分配方式的主要缺点是（）。A、设备利用率低 B、设备利用率高 C、管理复杂D、可使设备并行工作20、在段页式存储管理系统中，当访问主存中的一条指令或数据时（）A、需访问两次主存 B、需访问一次主存C、至少访问三次主存 D、至少访问两次主存21、在页式存储管理方案中，进行主存分配的单位是（）A、段 B、块 C、作业 D、不一定22、在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（） A、FIFO B、最佳置换 C、LRU D、最坏适应23、动态重定位是在（）进行的重定位。A、作业执行前B、作业执行过程中C、作业装入过程中D、A，B，C均不对24、可以破坏环路等待条件的策略是（）A、资源抢占 B、独享分配 C、按序分配 D、共享分配25、可解决文件重名问题的最简单的目录结构是（）A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录二、填空题1、在手工操作阶段，当程序在输入或输出时，处于空闲等待，我们称这种现象为_。2、操作系统的三种基本类型是_、_、_。3、分时系统的特征为_。4、操作系统的特征为_。5、页面置换算法分为_，_两大类。6、按输入输出特性可将设备分为_。7、文件的逻辑结构的基本形式有_。8、从物理意义上讲，信号量的值大于0时，其值表示_。9、操作系统的五大功能是_ _、_ _、_ _、_ _和_ _分。10、进程调度的两种基本方式是_和_。三、 判断题1、脱机批处理解决了手工操作阶段的操作联机和输入/输出联机的问题。2、所谓并发是指两个或两个以上的事件在同一时刻发生。3、操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，经过多次运行却可能获得完全不同的结果。4、处理机从管态转变为目态是通过置程序状态字来实现的。5、原语可在目态下执行6、一个作业的缺页中断率与置换算法无关。7、一系统处于死锁状态则一定是不安全状态。8、在消息缓冲通信中，消息队列属于临界资源。9、作业A处于运行状态，作业A的进程一定处于执行状态。10、利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。11、如果死锁的四个必要条件同时成立，则系统一定产生死锁。12、多道程序的引入是为了提高CPU的利用率。13、当发生缺页中断时必须从内存中淘汰一页。14、I/O操作是CPU执行通道程序完成的。1、在一个请求分页存储系统中，一个程序的引用串为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。假设某进程分到的块数为，试分别计算采用LRU和FIFO置换算法进程的缺页中断次数。LRU页面置换算法时刻1234567891011121314151617181920P12342156212376321236MF缺页中断次数为：FIFO页面置换算法时刻1234567891011121314151617181920P12342156212376321236MF缺页中断次数为：2、假定有四个作业，它们到达后备队列的时间和估计运行时间如下表所示：作业进入输入井时间估计运行时间18:0090分钟28:50120分钟39:0030分钟49:2012分钟回答下列问题（要求填写以下表格空白处） 采用先来先服务(FCFS)调度算法时，作业的平均带权周转时间是多少？作业装入内存时间开始执行时间结束执行时间周转时间带权周转时间作业的平均带权周转时间W=采用短作业优先调度算法(SJF)，作业的平均带权周转时间是多少？作业装入内存时间开始执行时间结束执行时间周转时间带权周转时间作业的平均带权周转时间W=3、假设有三个进程R、W0、W1共享一个缓冲区B，而B中一次只能存放一个数据。进程R从输入设备上读数据送缓冲区B，若存放的数是奇数，则允许W0将其取出并打印；若存放的数是偶数，则允许W1将其取出并打印。试利用信号量和P、V操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用）4、假定当前存取臂的位置在130号柱面上