操作系统期中考试题

1、:选择题1、下面计算机系统存储层次中速度最快的是（）A 主存储器B 固定磁盘C 高速缓存D 寄存器在下列特性中，哪一个不是进程的特性（ ） 。A. 异步性 B. 并发性C.静态性D.动态性进程间的同步与互斥，分别表示了各进程间的（ ）A.相互独立与相互制约B.协调与竞争.C 不同状态D. 动态性与 独立性4、下列基于顺序搜索的动态分区分配算法中效率最高的是（）A 首次适应算法B 循环首次适应算法C 最佳适应算法D 最坏适应算法某系统采用了银行家算法，则下列叙述正确的是（） 。A. 系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系

2、统处于安全状态时一定会发生死锁下列各项步骤中， 哪一个不是创建进程所必须的步骤（建立一个进程控制块PCB由 CPU 调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列.CPU输出数据的速度远远高于打印机的打印速度，为了解决 这一矛盾，可采用（）。A .交换技术 B .覆盖技术C .缓冲技术 D . DMA技术.下列不属于离散分配方式的是（）A分页存储器管理方式B分段存储器管理方式C段页式存储管理方式D分块存储管理方式.下列不是设备分配时考虑的因素的是（）A固有属性B内存大小C分配算法 D安全性.在批处理系统中，（）算法既考虑了作业的等待时间，又考 虑作业运行时间

3、的调度算法。A先来先服务B短作业优先C优先级调用D高响应比优先调度.当时，进程从执行状态转变为就绪状态。（）A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生链接文件解决了顺序结构中存在的问题，它（）A.提高了存储空间的利用率B.适合于随机存取方式C不适用于顺序存取D.指针存入主存，速度快.不是缓冲池组成部分的是（）A空白缓冲队列B输入队列C输出队列D 处理队列.对进程的管理和控制使用（）。A.指令 B.原语 C.信号量 D.信箱.操作系统通过（）对进程进行管理。A.线程 B.线程控制块 C.进程D.进程控制块D c b d c b c d b d b a d b d判断题0

4、.低级调度又称长进程调度和作业调度它的调度对象是作业。0.调度的实质是一种资源分配，处理机调度是对处理机资源进行 分配。13高级调度又称为进程调度或短程调度，其所调度的对象是进程 或内核级线程。0.在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。1.文件系统中，必须为每一个文件建立一个文件控制块。11.进程发生缺页率的时间间隔与进程所获得的物理块数无关。03.请求分段系统中的地址变换机构是在分段系统地址变换机构 的基础上形成的。13.文件目录用于标识系统中的文件及其物理地址，供检索时使用，它也是一种数据结构。1填空.缓存区可分为（单缓冲区）（双缓冲区）（环形缓冲区）缓冲池为了管理

5、和调度作业，在多道批处理系统中，为每一个作业设置 了一个（作业控制块），它是作业在系统中存在的标志，其中保存了 系统对作业进行管理和调度所需要的全部信息.文件是指由创建者所定义的、具有文件名的一组相关元素的集 合，可分为（有结构文件）和（无结构文件）两种。.程序顺序执行时的三个基本特征：_顺序性、 封闭性、可再现性。进程同步是指并发进程之间存在的一种制约关系， 一个进程的执 行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息 时必须 等待 ，直到消息到达才被 唤醒 。简答题.高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 4 分高级调度的主要任务是根据某种算法，把外存上处

6、于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息， 按某种算法先取进程， 再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。.产生死锁的必要条件是什么？ 4 分产生死锁的必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。虚拟存储器的特征是什么？（ 3 分）答： （ 1）多次性（2）对换性（3）虚拟性（一点一分）大题某个单处理机的实时操作系统需在同时处理三个周期性任务P1,P2和P3,它们的周期分别为10ms,20m/口 30ms,它们的运

7、行 时间分别为3ms,5ms和10ms忽略I/O操作以及系统开销，请问, 该实时系统能否保证实时运行的需要？在磁盘调度中，当前磁头在第 100 号磁道，要访问的进程所在的磁道号如下： 55， 58， 39， 18， 90， 160， 150， 38， 184 采用最短寻道优先的算法算出平均寻道长度。 (采用列表方式结合简要说明) 。5. 某大学的学生选课系统规定, 学生在每学期预选课程的时候不能超过 35 分。 王立同学选了 15 门课以后， 觉得有更好的课程需要选，很希望加选，但是，系统的限制使得他不能增课程了，必须退掉一门课，再去选新课。当他考虑再三将课程退掉后 , 再选课Cj 时发现Cj

8、 已满额, 而王立想选回原来的课Ci 时发现也已经没有空额了。选课系统为了解决这个问题，特地使用了一个专有函数来交换新课和旧课， exchange_course (user,C i ,Cj) 会将Ci 课程Cj 换成。下面给出了一种实现的方法， 请问是否正确？若正确请说明原因， 若不正确请修改。要有注释说明。exchange_course(user,C i ,Cj)Ci-P(lock i);C i -del (user);/先退课Cj-p(lock j);If (C j -isFull( )=false) /课没选满C j -add (user); /选课C j-V(lock j);C i-V(lock i);4. 在磁盘调度中，当前磁头在第100 号磁道，要访问的进程所 在的磁道号如下：55, 77, 78, 98, 60, 80, 160, 90, 126, 128 采用先来先服务的算法算