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

《操作系统复习题(2)及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（　），（　）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。4．用户与操作系统之间的接口主要分为（）和（　）两类。5．进程控制块的初始化工作包括（

2、），（）和（）。6．在操作系统中引入线程概念的主要目的是（）。7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。8．进程是一个程序对某个数据集的（）。9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。10．在操作系统中，不可中断执行的操作称为（）。11．如果信号量的当前值为-4，则表示（）。12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。15．在进程中，访问（）的

3、代码称为临界区。为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（

4、），（）和（）等。23．设备管理中引入缓冲机制的主要原因由（），（）和（）24．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（　　　　），（　　　）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（　　　），（　　　）　。（注：行为０－――１９，列为０－――２９，首盘块号为１）。25．主存储器与外围设备之间的信息传送操作称为（　　）。26．P操作可以使进程由执行状态变为（）状态。27．在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（）。28．如果时间片无穷大，则时间片轮转调度算法就变成

5、（）。29．采用资源预分配法可以预防死锁，这是因为该方法可以（）。30．请求分段式虚拟存储系统必须至少具有三种硬件支持：即（）、（）和（）。31.（）存储管理方案可解决小内存运行大作业。一．选择题1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）：A．一个缓冲区B。一段数据区C。同步机制D。一段程序2．一个进程是（）：A．由协处理机执行的一个程序B。一个独立的程序+数据集C．PCB结构与程序和数据的组合D。一个独立的程序3．在操作系统中，死锁出现是指（）A．计算机系统发生重大故障B。资源数目远远少于进程数C．若干进程因竞

6、争资源而无限等待其他进程释放已占有的资源D．进程同时申请的资源数超过资源总数4．若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是()A．9B。10C。11D。125．操作系统中，当（）。进程从执行状态转变为就绪状态。A）进程被进程调度程序选中，B）时间片完C）等待某一事件D）等待的时间发生6．最佳适应算法的空白区是()。A）按大小递减顺序连在一起。B）按大小递增顺序连在一起C）按地址由小到大排列D）按地址由大到小排列7．把作业地址空间中使用的逻辑地址变成内存中物理地址称为()。A）加载B）重定位C）物理化D）逻辑化8．虚存的基础是

7、()，其基本含义是()A)局部性理论B)代码的顺序执行C)程序执行时对内存访问不均匀D)变量的连续访问E)指令局部性9．具有虚拟存储功能的管理方法包括（）A）可变分区存储管理B）页式存储管理C）段式存储管理D）段页式存储管理10．存储管理方案中，（）可采用覆盖技术。A）单一连续区存储管理B）可变分区存储管理C）段式存储管理D）段页式存储管理1．在请求页式存储管理的页表中，其状态位作A使用,修改为作B使用,访问位作C使用,外存地址做D使用,A是（）,B是（）,C是（）,D是（）A）页面分配B）置换算法C）程序访问D）换出页面E）页面调入2．文件系统的主要目的是(

8、)A）实现对文件的按名存取B）实现虚拟