操作系统测验.docxVIP

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