春季操作系统综合复习题.docx

1、春季操作系统综合复习题北京邮电大学远程、函授教育2015年 春季学期操作系统期末综合练习题一、 填空题1、 操作系统是（ 合理地组织计算机工作流程 ）、（ 有效地管理 ）系统资源，方便用户使用计算机的（ 程序 ）的集合。2、操作系统具有 （ 资源管理 ）和（ 提供人机接口 ）两大基本功能。3、最常用的存储保护机构有 （ 界地址寄存器 ） 和 （ 存储键 ）。4、对称式多处理器系统（SMP）含有多个CPU，这些CPU具有（ ） 地位。5、将一个运行进程可访问的虚地址的集合称为 ( 虚拟地址空间 ) 。6、根据执行的程序的性质不同，处理器可分为（ 核心态 ）和（ 用户态 ）两种状态。7、用信号量机

2、制来控制打印机的共享使用。如果系统中共有2台打印机，这时已经分配了一台给某个进程使用，此时信号量的值应该是( 2 ).8、进程可以描述为：一组具有独立功能的程序在某个 ( 数据集合 )上的一次( 执行过程 ) 。9、当程序运行到某条语句时，才对其逻辑地址进行计算并转化为物理地址，这种技术叫做（ ）重定位。10、.当程序装入内存时，就对其逻辑地址进行计算并转化为物理地址，这种技术叫做（ ）重定位。11、 通常我们通过破坏 （ 环路等待 ）条件和 （ 资源独占 ）条件来预防死锁的发生。12、所谓死锁状态是指在系统中的 ( 进程 )，由于竞争系统资源或由于彼此通信而永远( 阻塞 ) 。13、 多道程

3、序的操作系统具有（ 并行性 ）和（ 共享性 ）两大特性。14、处理器调度的主要功能是按照某种原则，将处理器分配给 ( 就绪队列的某个 ) 进程。15、中断是指CPU对系统中发生的（ 异步事件 ） 的响应。16、操作系统中，对目录的设计包括（目录内容）和（目录结构）两个部分。17、用信号量机制来控制打印机的共享使用。如果系统中共有5台打印机，这时，信号量的初值应该是( 5 ).18、在虚拟存储器的概念中，目标程序中的指令和数据放置的位置称为相对地址或者 （ 相对 ）地址，而CPU能直接访问的主存的物理地址又称（ 实存地址 ）。19、 当一个进程执行Signal操作，完成对信号量“加1”后，这时信

4、号量的值是“1”。这时，系统中还有( 至少一个 )个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的（.字长）。21、主存储器管理技术可分为( 实存储器 )管理和( 虚拟存储器 ) 管理两大类。二、 选择题1、计算机内存中是按（B ）进行的编址。A) 位 B) 字节C) 字 D) 块2、 进程中对互斥变量进行操作的代码段，我们称之为（C ）。A) 内存共享 B) 并行性C) 临界段 D) 同步3、完成从逻辑地址到物理页架号的映射，速度最快的是（ D ）。A) 页表 B) 快表C) 多级页表 D) 反向页表4、关于重定位，下面的描述（ C ）是不对的。A）重定位技术有静态重定位和

5、动态重定位两种。B）内核程序也需要进行重定位。C) 重定位是把程序中的相对地址变换为绝对地址。D) 对应用软件的重定位是由操作系统实现的。5、关于进程的概念，下面的说法（ A ）是不对的。A) 一个程序对应一个进程 B) 进程是动态的C) 进程是程序的一次执行 D) 进程有生命周期6、一个信号量被定义为一个（ D ）。A) 字符 B) 整数C) 任意型变量 D) 整型变量7、引入多道程序操作系统的主要目的是( B )。A) 使不同程序都可以使用各种资源 B）提高CPU和其他设备的利用率C) 操作更为方便 D）使串行程序执行时间缩短8、不支持记录等结构的文件类型是：( D )A) 哈希文件 B)

6、 索引顺序文件C) 索引文件 D) 顺序文件9、下列设备中，（ A ）为块设备。A) 光驱 B) MODEMC) 声卡 D)鼠标10、虚拟存储管理技术相比较实存管理技术，它增加的功能有（D ）：A) 主存分配 B) 地址转换和重定位C) 存储保护和主存共享 D) 存储扩充11、下面的软件，不属于操作系统的是：( D )A) Android B) Windows XPC) DOS D) IE12、采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地址A2280h，该进程的页表为 0,5/1,/2,1/3,0.，则该逻辑地址对应的物理地址A （ B ）A)0280h B) D280hC

7、)8280h D) 7280hB13、一个作业处于外部的存储器中，尚未建立进程，此时该作业处于（B ）A) 提交状态 B）后备状态）运行状态 ）完成状态14、计算机系统用（ C ）电路来判断是否要响应发生的中断。A) 中断扫描 B) 中断屏蔽C) 中断逻辑 D) 中断寄存器15、在下列的实存管理技术中，同一进程在连续地址存储的技术是（ A ）。A) 可变分区多道管理技术 B) 多重分区管理C) 简单分页 D) 简单分段16、在I/O系统层次模型中负责与所有设备的交互操作的模块是（B ）。A) 系统服务接口 B) I/O子系统C) 设备驱动程序接口 D) 设备驱动程序17、在操作系统的分类中，属

8、于不同分类方法的有（D）：A):多道批处理操作系统 B) 实时操作系统C) 分时操作系统 D) 网络操作系统三、 判断题（判断对错，错误的请改正）1、 线程仅能由操作系统所创建。 错，线程也可以创建线程2、我们在磁盘中看到的各种可执行文件就是进程 错，是程序3、 银行家算法的主要功能是用来检测某种状态下系统中是否发生了死锁。 对4、.窃听属于主动攻击 对5、 当某作业的进程处于阻塞状态时，我们称该作业处于提交状态。 错，后备状态6、 通过页表的地址映射访问主存，存取数据需要两次访问主存。错，需要三次，一次也目录，一次也表，最后是数据所在的物理地址7、已知的内存管理技术中，段页式技术不会产生任何

9、碎片。 错，没有页外碎片，担有页内碎片8、 银行家算法是系统用来分配资源的算法。 错，用来检测某种状态下系统中是否发生了死锁9、从缓存到外存，其容量愈来愈大， 访问数据的速度愈来愈快。 错，慢10、一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。 对11、 一个进程被挂起后，它将不再参与对CPU的竞争。 对12、 计算机系统中，信息在主存中的最小单位是字节。 对四、 简答题1、 试述信号量的三个要素及其使用方法。2、 请简述计算机和网络的四项安全要求。1. 机密性2. 完整性3. 可用性4. 可靠性3、 试述死锁的必要条件。4、 什么是进程？进程与程序的区别是什么？ 5

10、、 引入了多线程机制，进程的概念还存在么？如果存在，进程的作用是什么？6、 试述现代操作系统的主要特点。7、 是否在任何情况下，多任务设计为多线程都比设计为多进程效率高？在什么情况下多线程机制可以发挥出其高效的优势？五、 画图题 1、 图示作业直至线程的层次关系2、图示基本的进程状态的变化图3、已知读写磁头位于53号磁道，现有磁盘请求序列为98，183，37，122，14，124，65，67。此时磁头正由外向里移动。要求图示循环扫描策略的磁盘调度算法实现上述请求的过程。并计算完成上述过程磁头移动的总道数。六、 综合题 1、某系统中有三类资源M1，M2，M3，其资源总数分别为10，5，8。系统中

11、有四个进程P1,P2,P3，p4，它们分别已得到的资源数如下表A， 它们还需要的资源数如下表B。试问， 按银行家算法能否安全分配?并说明分配过程。M1M2M3M1M2M3P1210P1241P2302P2123P3102P3312P4122P4415表A：资源分配情况表B：各进程还需要的资源数2、现在有一个作业，分配到3个页架，运行时依此访问的页号为7，0，1，2，0，3，0，4，2，3。要求采用最近未使用的页面调度方法，图示调度过程，并说明产生了几次缺页中断(页架空闲初次装入时，不计入缺页次数)进程的请求序列 最新使用的页 最老使用的页 缺页标志 3、下面是利用信号量机制来管理接收/打印机制

12、中字符和缓冲区的伪代码程序。请根据程序上下文关系，来补全中括号位置的语句内容。如果缓冲区大小变为10，这时伪语言源代码需要如何改变？Program producer-consumer /*程序：生产者-消费者*/*定义缓冲区B，信号量Sp、Se 其中Sp、控制字符资源同步，Se控制空间资源同步*/Int B;Semaphore_1_,_2_; /*初始时系统内字符数为0，缓冲区空间为1*/Void Producer() /*定义生产者进程（接收进程）*/ While (ture) /*永远循环*/ receive(C); /*接收字符并放在变量C中*/ _3_; /*申请缓冲区空间，有就向下执

13、行，无就阻塞等待*/ B=:C; /*赋值语句，将收到的字符放入缓冲区B中*/ _4_; /*向系统中释放出一个字符。并检查是否有进程等待字符*/ /*生产者进程结束*/Void consumer() /*定义消费者进程（打印进程）*/ While (ture) /*永远循环*/ _5_; /*申请字符打印，有就向下执行，无就阻塞等待*/ Print（B）; /*打印缓冲区B中字符*/ _6_; /*释放出一个空间资源。并检查是否有进程等待空间*/ /*消费者进程结束*/Void main() /*主程序*/Parbegin ( Producer(), Consumer(); /*并行启动进程，使其由操作系统进行自由调度*/如果缓冲区的大小为10，则_7 _(描述一下程序中哪些语句需要改变)4、 假定有三个进程R、W1、W2共享一个缓冲器B，B中每次只能存放一个数。进程R每次启动输入设备读一个数且把它存放到缓冲器B中。若存放到缓冲器中的是奇数，则由进程W1将其取出打印；若存放到缓冲器中的是偶数，则由进程W2将其取出打印。同时规定进程R仅当缓冲器中无数或缓冲器中的数已被取出打印后才能再存放一个数；进程W1和W2对存入缓冲器的不能重复打印，也不能从空的缓冲器中取数。要求使用同步机制管理这三个并发进程，使它们能正确地同步工作。