操作系统复习题2及答案

《操作系统复习题2及答案》由会员分享，可在线阅读，更多相关《操作系统复习题2及答案（14页珍藏版）》请在金锄头文库上搜索。

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进行设备分配时所需的数据表格主要由（ ），（ ），（ ）和（ ）等。23设备管理中引入

4、缓冲机制的主要原因由（ ），（ ）和（ ）24使用位示图（行，列）表示空闲盘块状态。当分配一个盘块号为号时，其在位示图中的行，列数为（），（）。当释放一个盘块号为时，其所在位示图中的行，列数位（），（）。（注：行为，列为，首盘块号为）。25主存储器与外围设备之间的信息传送操作称为（）。26P操作可以使进程由执行状态变为（ ）状态。27在设备管理中，为实现设备无关性，必须在设备命名时引入（）和（）。28如果时间片无穷大，则时间片轮转调度算法就变成（）。29采用资源预分配法可以预防死锁，这是因为该方法可以（ ）。30请求分段式虚拟存储系统必须至少具有三种硬件支持： 即（ ）、（ ）和（ ）。31.

5、（ ）存储管理方案可解决小内存运行大作业。三 选择题1 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（ ）：A 一个缓冲区 B。一段数据区 C。同步机制 D。一段程序2 一个进程是（ ）：A由协处理机执行的一个程序 B。一个独立的程序 + 数据集CPCB结构与程序和数据的组合 D。一个独立的程序3 在操作系统中，死锁出现是指（ ）A计算机系统发生重大故障 B。资源数目远远少于进程数C若干进程因竞争资源而无限等待其他进程释放已占有的资源D进程同时申请的资源数超过资源总数4 若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( )A

6、 9 B。 10 C。11 D。125 操作系统中，当（ ）。进程从执行状态转变为就绪状态。A） 进程被进程调度程序选中， B）时间片完C） 等待某一事件 D）等待的时间发生6 最佳适应算法的空白区是( )。A）按大小递减顺序连在一起。 B）按大小递增顺序连在一起C）按地址由小到大排列 D）按地址由大到小排列7 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( )。A）加载 B）重定位 C）物理化 D）逻辑化8 虚存的基础是( )，其基本含义是( )A)局部性理论 B)代码的顺序执行 C)程序执行时对内存访问不均匀D)变量的连续访问 E)指令局部性 9 具有虚拟存储功能的管理方法包括（

7、） A）可变分区存储管理 B）页式存储管理 C）段式存储管理 D）段页式存储管理10 存储管理方案中，（ ）可采用覆盖技术。 A） 单一连续区存储管理 B）可变分区存储管理 C）段式存储管理 D）段页式存储管理11 在请求页式存储管理的页表中，其状态位作A使用,修改为作B使用,访问位作C使用,外存地址做D使用,A是（ ）,B是（ ）,C是（ ）,D是（ ） A）页面分配 B）置换算法 C）程序访问 D）换出页面 E）页面调入12 文件系统的主要目的是( ) A）实现对文件的按名存取 B）实现虚拟存储C）提高外存的读写速度 D）用于存储系统文件13 在文件系统中，为实现文件保护一般应采用哪些方法

8、？（ ） （A） 口令 （B）密码 （C）访问控制 （D）复制（E）再读写文件之前使用（F）在读写文件之后使用四 判断正误1 进程由进程控制块和数据集以及对该数据集进行操作的程序组成。（ ）2 进程上下文是进程执行活动全过程的静态描述。（ ）3 并发是并行的不同表述，其原理相同。（ ）4 所谓多道程序设计，即指每一时刻可以有若干个进程在进行。（ ）5 用管程实现进程同步时，管程中的过程是不可中断的。 （ ）6 PV操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程的死锁。（ ）7 银行家算法是用于防止进程死锁的。8 由于短作业优先算法服务短者，故可用于分时系统。（ ）9 请求分页存储管理

9、系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。（ ）10 地址即程序执行时所要访问的内存地址。（ ）为了使程序在内存中浮动，编程时都是用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址（ ）。11 同一文件在不同的存储介质应该用相同的组织形式（）。五 简答1产生死锁的原因和必要条件是什么？解决死锁问题可破坏必要条件的哪几条，分别采用何种算法？2同步与互斥有何不同？3 消息缓冲通信技术是一种高级通信机制，（1） 试叙述高级通信机制与低级通信机制P，V元语操作的主要区别。（2） 给出消息缓冲机制的基本工作原理（3） 消息缓冲通信机制中提供发送原语SEND（RECEIVE。A），调用

10、参数A表示发送消息的内存区首地址，试设计相应的数据结构，并用PV原语操作实现SAND原语。4在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？5现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级？为什么？6什么是动态链接？用何种内存分配方法实现这种链接技术？7覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处。8如果允许页表中的两个页表同时指向同一块，那么将产生什么后果？9在设备管理中，何谓设备独立性，如何实现设备的独立性？10打印机和磁盘在计算机系统中都是共享资源，当多个作业共享时

11、有什么不同？何谓虚拟设备？请说明SPOOLING系统是如何实现虚拟设备的？ 六1. 假设在单处理机上有五个（1，2，3，4，5）进程争夺运行，其运行时间分别为10，1，2，1，5秒，其优先级分别为3，1，3，4，2，这些进程到达次序依次为1，2，3，4，5。试回答：给出这些进程分别使用轮转法，SPF（短作业优先）和非剥夺优先级调度法调度时的运行进度表，其中轮转法中时间片 = 2在上述各算法的调度下每个进程的周转时间和等待时间为多少？具有最短平均等待时间的算法是哪个？2. 有5个任务A ，B，C，D，E几乎同时到达，他们预计运行时间为10，6，2，4，8分钟，其优先级分别为3，5，2，1，和4，

12、这里5为最高优先级。对于下列每一种调度，计算其平均进程周转时间（进程切换开销不考虑）。先来先服务优先级调度时间片轮转（时间片为2）解答： （1）先来先服务： 进程 周转时间 0+10=10 10+6=16 16+2=18 18+4=22 22+8=30 平均周转时间：（10+16+18+22+30）/5=19.2分钟（2）优先级调度 周转时间 0+6=6 6+8=14 14+10=24 24+2=26 26+4=30 平均周转时间：（6+14+24+26+30）/5=20分钟（3）时间片轮转： 周转时间 30 22 6 16 28 平均周转时间：（30+22+6+16+28）/5 =20.4分钟3. 某寺庙，有小，老和尚若干，由小和尚提水如缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井窄，每次只能容一个桶取水。水桶总数为3个。每次入，取缸水仅为1桶，且不可同时进行。试给出有关取水，入水的算法。Mutex1 = 1,mutex2 = 1,empty = 10,full =