操作系统 期末复习资料

《操作系统 期末复习资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统模拟试题一单选题(每空1分,共25分)1.操作系统是一种().A.系统软件B.系统硬件C.应用软件D.支援软件2.原语是().A.一条机器指令B.若干条机器指令组成C.一条特定指令D.中途能打断的指令3.产生死锁的基本原因是()和进程推进顺序非法.A.资源分配不当B.系统资源不足C.作业调度不当D.进程调度不当4.在设计分时操作系统时,首先要考虑的是(①);在设计实时操作系统时,首先要考虑的是(②);在设计批处理操作系统时,首先要考虑的是(③).A.灵活性和可适应性B.交互性和响应时间C.周转时间和系统吞吐量D.实时性和可靠性5.一作业进入内存后,则所属

2、该作业的进程初始时处于()状态.A.运行B.等待C.就绪D.收容6.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态是().A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪7.可重定位内存分区分配目的为().A.解决碎片问题B.便于多作业共享内存C.回收空白区方便D.摆脱用户干预8.动态分区在()时确定每个分区的大小.A.系统建立B.装入作业C.退出系统D.编辑9.位示图方法可用于().A.盘空间的管理B.盘的驱动调度C.文件目录的查找D.页式虚拟存贮管理中的页面调度10.用磁带作为文件存贮介质时,文件只能组织成().A.顺序

3、文件B.链接文件C.索引文件D.目录文件11.文件目录的主要作用是().A.按名存取B.提高速度C.节省空间D.提高外存利用率12.虚拟设备是指().A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存便可使用系统中的设备13.磁带上的文件一般只能采用()方法.A.随机存取B.顺序存取C.按键存取14.磁盘上的文件以()为单位进行读写.A.块B.记录C.柱面D.磁道15.页式存储管理中,地址转换工作是由()完成的.A,硬件B,地址转换程序C,用户程序D,装

4、入程序16.文件系统采用多级目录结构后,对于不同用户的文件,其文件名().A.应该相同B.应该不同C.可以相同,也可以不同D.受系统约束17.对于记录型信号量,在执行一次P操作时,信号量的值应当(①);当其值为(②)时,进程应阻塞.在执行V操作时,信号量的值应当(③);当其值为(④)时,应唤醒阻塞队列中的进程.①,③:A.不变B.加1C.减1D.加指定数值E.减指定数值②,④:A.大于0B.小于0C.大于等于0D.小于等于018.在最先适应算法中,要求空闲分区按(①)顺序链接成空闲分区链;在最佳适应算法中,要求空闲分区按(②)顺序链接成空闲分区链;在最坏适应算法

5、中,要求空闲分区按(③)顺序链接成空闲分区链.A.空闲区地址递增B.空闲区首址递减C.空闲区大小递增D.空闲区大小递减二,填空题(每空1分,共15分)1.操作系统与用户的接口通常分为(),()和()这主要三种类型.2.磁盘(文件)存储空间常用的方法包括(),(),().3.一个文件系统模型由最低层(),中间层()和最高层()三个层次组成.4.文件共享是指一个文件可以让指定的某些用户共同使用;()是防止文件被破坏;()是防止未经文件拥有者的授权而窃取文件.5,按照组织方式分类文件,可以将文件分为()和().6,从静态的观点来看操作系统中的进程是由程序段,数据和()

6、三部分组成.7,主存储器与外围设备之间的信息传送操作称为().三,简答题(每题4分,共16分)1.简述进程和程序的区别.2.设系统中仅有一类数量为6的独占性资源,系统中3个进程竞争该类资源,其中各个进程对该类资源的最大需求量是3个,请问该情况下系统是否会发生死锁为什么3.请画出以下目录结构:根目录下有三个目录A,B,C;A目录下有目录D,目录D下有文件E和文件F,B目录下有目录H,目录H下有文件G和文件I;现目录D要共享文件I应如何实现4.以打印机为例简要说明Spooling系统的实现方法.四,编程题(6分)已知一个求值公式(A2+3B)/(B+5A),若A,B

7、已赋值,试画出该公式求值过程的前趋图,并用信号量机制解决前驱图问题.五,编程题(8分)多个进程共享一个文件,其中只读文件的称为读者,只写文件的称为写者.读者可以同时读,但写者只能独立地写.(即是互斥的,一个进程在写的时候,其它进程即不能读,也不能写)请用P,V原语描述出读者和写者的动作.六,计算题(8分)一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法,如下表的作业序列(表中所有作业优先数即为进程优先数,数值越小优先级越高).1列出所有作业进入内存时间及结束时间.2计算平均周转时间.七,计算题(6分)有一

8、虚拟存储,采用先进先出(