操作系统期中考试题.docVIP

一选择题 1 C高速缓存 D寄存器 2、 在下列特性中，哪一个不是进程的特性（ ）。 A. 异步性 B. 并发性 C. 静态性 D.动态性 3、 进程间的同步与互斥，分别表示了各进程间的（ ）。 A.相互独立与相互制约 B.协调与竞争 . C不同状态 D. 动态性与 独立性 4、下列基于顺序搜索的动态分区分配算法中效率最高的是（） A首次适应算法 B循环首次适应算法 C最佳适应算法 D最坏适应算法 5. 某系统采用了银行家算法，则下列叙述正确的是（）。 A.系统处于不安全状态时一定会发生死锁 B.系统处于不安全状态时可能会发生死锁 C.系统处于安全状态时可能会发生死锁 D.系统处于安全状态时一定会发生死锁 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。???? ?A．交换技术???? B．覆盖技术?? ?C．缓冲技术??? D． DMA技术 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 低级调度又称长进程调度和作业调度它的调度对象是作业。0 调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。1 3高级调度又称为进程调度或短程调度，其所调度的对象是进程或内核级线程。0 4.在树形结构目录中，从根目录到任何数据文件都只有一条唯一的通路。1 5.文件系统中，必须为每一个文件建立一个文件控制块。1 1.进程发生缺页率的时间间隔与进程所获得的物理块数无关。0 3.请求分段系统中的地址变换机构是在分段系统地址变换机构的基础上形成的。1 文件目录用于标识系统中的文件及其物理地址，供检索时使用，它也是一种数据结构。1 填空 .缓存区可分为（单缓冲区）（双缓冲区）（环形缓冲区）缓冲池 高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 产生死锁的必要条件是：互斥条件、请求和 保持条件、不剥夺条件、环路等待条件。 答：（1）多次性 （2）对换性 （3）虚拟性 （一点一分） 大题 某个单处理机的实时操作系统需在同时处理三个周期性任务P1,P2和P3,它们的周期分别为10ms,20ms和30ms,它们的运行时间分别为3ms,5ms和10ms。忽略I/O操作以及系统开销，请问，该实时系统能否保证实时运行的需要？ 在磁盘调度中，当前磁头在第100号磁道，要访问的进程所在的磁道号如下：55，58，39，18，90，160，150，38，184采用最短寻道优先的算法算出平均寻道长度。（采用列表方式结合简要说明）。 5. 某大学的学生选课系统规定,学生在每学期预选课程的时候不能超过35分。王立同学选了15门课以后，觉得有更好的课程需要选，很希望加选，但是，系统的限制使得他不能增课程了，必须退掉一门课，再去选新课。当他考虑再三将课程退掉后,再选课Cj时发现Cj已满额,而王立想选回原来的课Ci时发现也已经没有空额了。选课系统为了解决这个问题，特地使用了一个专有函数来交换新课和旧课，exchange_course (user,Ci,Cj)会将Ci课程Cj换成。下面给出了一种实现的方法，请问是否正确？若正确请说明原因，若不正确请修改。要有注释说明。 exchange_course(user,Ci,Cj){ Ci-P(locki); Ci-del (user); //先退课 Cj-p(lockj); If (Cj-isFull( )==false){ //课没选满 Cj-add (user); //选课 Cj-V(lockj); Ci-V(locki); } } 4.在磁盘调度中，当前磁头在第100号磁道，要访问的进程所在的磁道号如下：55