操作系统测验要点.doc

操作系统课堂测验 一:名词解释： 操作系统 控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 二:填空 1.操作系统的基本特征是 并发 、 共享 和_虚拟____、异步 2.进程间相互合作的关系是_同步_____关系，而对资源争用的关系是___互斥______关系。若干进程使用同一临界资源时必须 互斥 执行。 3.对信号量S每执行一次P操作，则信号量S的值就__减1_________。当S的值___小于0_____时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的___末尾 ________ ，并且该进程____放弃_______ 处理机。 4. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有 编译阶段 ，连接阶段 ，___装入阶段______和 ___运行阶段______。 5．如果信号量的当前值为-5，则表示系统中在该信号量上有 个等待进程。 三:判断对错并改正 1.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 （ × ） 2简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ × ） 四:解答题 进程和程序的主要区别是什么？ 进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 2．如何利用信号量机制来实现多个进程对临界资源的互斥访问？ 为了使多个进程能互斥访问某临界资源，只需为该资源设置一互斥信号量mutex,并设其初始值为1，用于表示临界资源未被访问，然后将各进程访问该资源的临界区CS置于wait(mutex)和signal(mutex)操作之间即可。这样，每个欲访问该临界资源的进程，在进入临界区之前，都要先对mutex执行wait操作，若该资源此刻未被访问（mutex的值为1），本次wai操作必然成功，进程便可以进入自己的临界区。这时，若有其他进程也想进入自己的临界区，由于对mutex执行wait操作定会失败（mutex的值已为-1），因而该进程被阻塞，从而保证了该临界资源能被互斥地访问。 五:选择 1. 操作系统的基本职能是（ A ） A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 2. 操作系统中引入“进程”概念的主要目的是（ B ）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度 3 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ D ） A. 从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪 4．设有n个进程使用同一个共享变量，如果最多允许m（m n）个进程同时进入相关临界区，则信号量的变化范围是 B 。 A. n,n-1,...,n-m B. m,m-1,...1,0,-1,...m-n C. m,m-1,...1,0,-1,...m-n-1 D. m,m-1,...1,0,-1,...m-n+1 5．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 B 。 A. 表示没有进程进入与mutex相关的临界区 B. 表示有一个进程进入与mutex相关的临界区 C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区 6．S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( D ? ) A．S.value≤0 ?? B．S.value=0 C．S.value=1 ?? D．Svalue≥0 7．在可变分区管理系统中，假定主存中按地址顺序依次有5个空闲区，其大小依次为32KB、10KB、5KB、228KB、100KB，现有5个J1、J2、J3、J4、J5，它们各需主存1KB、10KB、108KB、28KB、115KB，则内存分配采用 C 适应算法，可将5个全部装入内存？ A．首次 B．循环首次（下次） C．最佳 D．最坏 8．文件系统采用多级