操作系统复习题(2)及答案.docVIP

名词解释 抢占式进程调度 进程状态 系统调用 中断响应 线程 联想存储器 死锁 通道 地址重定位 高速缓存 可再入程序 抖动 索引文件 作业控制块 目录项 设备驱动程序 虚存 逻辑空间 物理空间 填空题 1．现代操作系统的两个最基本的特征是（ ），（　），（　）和（ ） 2．操作系统是计算机系统中的一个（ ），它管理和控制计算机系统中的（ ） 3．允许多个用户以交互方式使用计算机的操作系统称为（ ），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ ），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（ ）。 4．用户与操作系统之间的接口主要分为（）和（　）两类。 5．进程控制块的初始化工作包括（），（）和（ ）。 6．在操作系统中引入线程概念的主要目的是（ ）。 7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（ ），（ ）和（ ）。 8．进程是一个程序对某个数据集的（ ）。 9．如果系统有N个进程，则在等待队列中进程的个数最多可为（ ）个。 10．在操作系统中，不可中断执行的操作称为（ ）。 11．如果信号量的当前值为-4，则表示（ ）。 12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（ ）。 13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（ ）。 14．若使当前运行进程总是优先级最高的，应选择（ ）进程调度算法。 15．在进程中，访问（ ）的代码称为临界区。为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（ ）。 16．在采用请求分页式存储管理的系统中，地址变换可能会因为（ ），（ ），和（ ） 等原因而产生中断。 17．在可变分区存储管理中，分区的保护通常采用（ ） 和 （ ）两种方式。 18．在分区分配算法中，首次适应算法倾向于优先利用内存中（ ）部分的空闲分区，从而保留了（ ）部分的大空闲区。 19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（ ）。 20．若使当前运行进程总是优先级最高的，应选择（ ）进程调度算法。 21．缓冲区由（ ）和（ ）组成？ 22．进行设备分配时所需的数据表格主要由（ ），（ ），（ ）和（ ）等。 23．设备管理中引入缓冲机制的主要原因由（ ），（ ）和（ ） 24．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（　　　　），（　　　）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（　　　），（　　　）　。（注：行为０－――１９，列为０－――２９，首盘块号为１）。 25．主存储器与外围设备之间的信息传送操作称为（　　）。 26．P操作可以使进程由执行状态变为（ ）状态。 27．在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（）。 28．如果时间片无穷大，则时间片轮转调度算法就变成（）。 29．采用资源预分配法可以预防死锁，这是因为该方法可以（ ）。 30．请求分段式虚拟存储系统必须至少具有三种硬件支持： 即（ ）、（ ）和（ ）。 31.（ ）存储管理方案可解决小内存运行大作业。 选择题 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（ ）： 一个缓冲区 B。一段数据区 C。同步机制 D。一段程序 一个进程是（ ）： A．由协处理机执行的一个程序 B。一个独立的程序 + 数据集 C．PCB结构与程序和数据的组合 D。一个独立的程序 在操作系统中，死锁出现是指（ ） A．计算机系统发生重大故障 B。资源数目远远少于进程数 C．若干进程因竞争资源而无限等待其他进程释放已占有的资源 D．进程同时申请的资源数超过资源总数 若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( ) A． 9 B。 10 C。11 D。12 操作系统中，当（ ）。进程从执行状态转变为就绪状态。 A） 进程被进程调度程序选中， B）时间片完 C） 等待某一事件 D）等待的时间发生 最佳适应算法的空白区是( )。 A）按大小递减顺序连在一起。 B）按大小递增顺序连在一起 C）按地址由小到大排列 D）按地址由大到小排列 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( )。 A）加载 B）重定位 C）物理化 D）逻辑化 虚存的基础是(