秋季操作系统原理期末复习题.docx

1、秋季操作系统原理期末复习题说明1.2.3.4.一、1.2.3.4.5.6.北京邮电大学远程、函授教育2018 年 春季学期操作系统综合复习题复习题适配机器阅卷的形式，同学们可以通过练习题来熟悉机阅卷的考试题型； 复习题和考试拟合度很高，请大家认真准备，保证顺利通过考试； 为了保证大家的学习效果，本复习题不公开标准答案，需要同学们自己完成所有题目。 所有题目，其答案可以通过 课程空间的电子课件 找到，如果是通过XX完成的，和课程的答 案不是完全一致，视为不得分或少得分。第一部分 客观题单项选择题在操作系统的分类中，属于不同分类方法的有( A )。C)字 D) 字节进程中对互斥变量进行操作的代码段

2、，我们称之为( D )。A) 内存共享 B) 并行性C) 同步 D) 临界段采用简单分页系统的内存管理，页面的大小是 8K字节。现有一个逻辑地址 A = 2280h,该进程的页表为0,5/1, 4 /2,1/3,0，则该逻辑地址对应的物理地址 A = ( B )。A)0280h B) D280hC)8280h D) 7280h一个信号量被定义为一个( D )。A) 字符 B) 整数C) 任意型变量 D) 整型变量用信号量机制来控制打印机的共享使用。如果系统中共有 2 台打印机，这时，信号量的初值 应该是 . CA) 0 B) 1C) 2 D) -2在 I/O 系统层次模型中处于最高的一个层次，

3、负责所有设备 I/O 工作中均要用到的共同的功 能的模块是 ( A )。A) I/O 子系统 B) 设备驱动程序接口C)系统服务接口 D)设备驱动程序一个作业的进程处于阻塞状态，这时该作业处于( C )。A) 提交状态 B )后备状态C)运行状态 D)完成状态关于进程的概念，下面的说法( C )是不对的。A) 进程是程序的一次执行 B) 进程是动态的C) 一个程序对应一个进程 D) 进程有生命周期现在的进程通信通常是采用间接通信方式。在这种方式中，端口代表( A )。A) 进程 B) 计算机中的不同的网卡C)服务器 D)计算机终端在网络中的位置计算机数据总线的宽度，一般对应于计算机的( A )

4、。A) 位 B) 块C) 字长 D) 字节采用简单分页系统的内存管理， 页面的大小是4 K字节。现有一个逻辑地址 A = 3580h,该进A) D580h程的页表为0,5/1,6/2,1/3,0，则该逻辑地址对应的物理地址 A = ( A )B)0580hC)6580h D) 7580hCPU 在什么时候扫描是否有中断发生？ DA) 开中断语句执行时 B) 每条程序执行结束后C) 一个进程执行完毕时 D) 在每个机器指令周期的最后时刻A) 页表完成从逻辑地址到物理页架号的映射，速度最快的是( B )。B)反向页表C)多级页表7.8.9.10.11.12.13.14.15.16.17.18.A)

5、 中断扫描 B) 中断屏蔽C) 中断逻辑 D) 中断寄存器在下列的实存管理技术中，同一进程在连续地址存储的技术是( A )。C) 简单分页 D) 简单分段不支持记录等结构的文件类型是： D19.20.21.22.23.24.25.26.27.28.29.30.31.A) 哈希文件 B) 索引顺序文件C) 索引文件 D) 顺序文件用信号量机制来控制打印机的共享使用。如果系统中有进程释放了一个打印机，此时信号量的值应该是 .CA) 不变 B)加一C) 减一 D)归零下列设备中， (A)为块设备。A) 软盘驱动器B) MODEMC) 声卡D) 鼠标在任务管理器中结束一个进程，实际是( B )。A)

6、修改了进程的状态 B) 撤销了进程控制块C)修改了进程优先级 D)进程控制块进入阻塞队列多项选择题操作系统具有哪些基本功能 acdA .资源管理B .病毒查杀C .人机接口 D .网络连接 下面的软件，属于操作系统的是 . abcdA)Android B) Windows XPC) DOS D) Linux操作系统中，对目录的设计主要包括。 cdA .文件名规则 B .扇区分配 C .目录内容 D .目录结构 通常我们通过破坏哪些条件来预防死锁的发生。 Ab c dA .资源独占 B .不可抢夺 C .部分分配 D .循环等待 硬盘(磁盘)中要定位一个数据，需要哪些参数？ bdA .类型B .

7、磁头号 C.磁道号 D .扇区号多道程序的操作系统具有哪些特性。 bcA .随机性 B.并行性 C .可扩充性D .共享性进程的基本状态有哪些？ AbcA .运行态 B.阻塞态 C .就绪态 D .完成态根据执行的程序的性质不同，处理器可分为。 abA .管态B .目态C.阻塞态 D .执行态最常用的内存存储保护机制有 。 bA .校验码 B.界地址寄存器 C .存储键 D .信号量机制关于重定位，下面的描述哪些是正确的。 abcdA )重定位技术有静态重定位和动态重定位两种。B)重定位是把程序中的相对地址变换为绝对地址。C)在程序运行时进行重定位是静态重定位。D)对应用软件的重定位是由操作系

8、统实现的。32.对于实存管理技术，具备的功能有:abcA）主存分配 B）地址转换和重定位C）存储保护和主存共享 D）存储扩充三、判断题33.线程仅能由操作系统所创建。 BA） 正确 B）错误34.计算机系统中，信息在主存中的最小单位是字节。 BA） 正确 B）错误35.银行家算法是用来检测当前 系统中是否有死锁的发生。 BA） 正确 B）错误36.通过二级页表的地址映射访问主存，存取数据需要两次访问主存。 B 3A） 正确 B）错误37.已知的内存管理技术中，段页式技术不会产生任何碎片 。BA） 正确 B）错误38.一个进程被挂起后，它将不再参与对 CPU的竞争。AA） 正确 B）错误39.当

9、作业的全部信息已由操作系统将其存放在磁盘的某些盘区中等待运行，我们称该作业处于提交状态。 B后备A） 正确 B）错误40.一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。 AA） 正确 B）错误41.从缓存到外存，其容量愈来愈大， 访问数据的速度愈来愈快。 BA） 正确 B）错误42.窃听属于被动攻击。 BA） 正确 B）错误43.我们在磁盘中看到的各种可执行文件就是进程。 BA） 正确 B）错误第二部分主观题四、简答题1.试述现代操作系统的主要特点（见教材 P15）答；1.微内核结构2多线程机制3、对称多 处理器机制SMP 4.分布式操作系统5.面向对象 的技术。2.

10、什么是进程？进程与程序的区别是什么?答：进程是具有一定独立功能的程序在一组特定的数据集上的一次运行活动。进程是动态的，程序是静态的，2.进程有自己的生命周期，具有建立、运行、停止、结束等不同的运行阶段和状态，3.进程除了和程序相关以外，还和数据相关；L 进程可以包含多个程序！ 5、程序可以对应多个进程.程序每执行一次，就是一个进 程。3.请简述计算机和网络的四项安全要求答：机密性2、完整性3.可用性 4.可靠性。资料机密性：要求计算机系统中的信息只能由已授权者进行读访问。这种类型的访问包括打印、 显示以及其他形式的显示，包括简单地显示 个对象的存在。完整性：要求计算机系统资产只能由已授权者来更

11、改。更改包括写、修改、状态改变、 删除和创建。可用性：要求计算机系统资源对已授权者可用。可靠性：要求计算机系统能够证实用户的身份。4.试述死锁的必要条件（见教材P141）答；死锁可以定义为 一组竞争系统资源或者 相互诵信的进程，它们之间相互永远阻塞的状 态称之为死锁三个必要条件包1，资源的互斥使 用臺2.资源的不可抢占，乳 资源的分次分配机 制一个充分条件：1.循环请求等待状态。资料互斥：一次只有一个进程可以使用一个资源，其他进程不能访问已分配给其他进程的资源； 非抢占：资源只能被占用它的进程所释放，不能被其他进程强制抢占。部分分配：一个进程所需要的资源是分别根据需要进行分配， 而不是一次性全

12、部分配得到的。该进程在等待分配其他资源时，其继续占有已分配得到的资源。5.试述信号量的三个要素及其使用方法1.试述信号量的三个要素及其使用方法.答：三个要素：整形变量（数字灯几wait操 作由谙资源按钮）、signal操作（釋放资源按钮） 整型变量，我们称之为信号量。它的值表示的是 当前可用资源的数目。当其值大于“旷时，表示有 资源可以械任何进程使用。当其值为 P 时，对最 后一个申请资源的进程，表示已经香到了最J&一个 资源，所以是绿色对于刚刚释放资源的进程来 说，加上自己释放的资源可馬资源數还是3 表示有其他进程在等待这个资源.这时应该是“红 色先如果它的数值小于W表示不仅没有资源可 用.

13、而且还有进趕在等待该资源.这时它数值的绝 对値表示的是等待的进程的数量。所以这时应该是 “红色=如果这时的值是耒示的状态是一个 进程正在使用该贸源一个进程在等待。Wait操作，当一个进程需婪使用资源时，wait 换作相当于一个申请资源的按钮。Wit操作的首先 把信号量的值和诚V：表示该进程要求占用一个资 源。对信号量的值更改后，进程再去判断是否得到 了法源。这时根据信号量的直就可以判断2如果群减 1后其值大于等于5,则该谴程得到了资源的使 用权，所以我们在上面的示例中用铝录色表示。 这时进程就直接完成对资源的访问如果减 后其值小于-0.则表示正有其他述程在使用该资 源，本进程无法立即使用该进程

14、令这时，通常要采 用阻塞等待的方式，就是本进程变为“阻塞状态（熄火.睡觉），并且本进程的控制块将连接到 该费源的等待队列中，等待资源可用时被依次唤醒。Signal操作*当一个进程要退出对资源的使用时， Signal操作相当于一个释放资聯的按钮匸作为Wait 擁作对应的逆过程，Signal操作苜先要对信号量的 值执彳亍如操作，使可用的资源数目増加，同 时放弃自己对该资源的使用臼由于釆用“阻塞等待 方式，释放资源的进程还有义务来唤配正在等待资 源的进程*为了完成这个步骤，釋放资源的进程首 先要检査是否有进趕在等待这个资源，当信号量的 值小于等于时.表示有进程等待谡源.这时， 它要通知操作系统，操作

15、系统通过阻塞在该资源上 的进程控制块的队列，找岀需要唤醍的迸程进行调 度。如臬信号量的值大于“0耳表示没有进程在等 待该资源，本进程就可以直接向前执行，对该资源 的使用控制过程宣告结束口资料我们总结一下信号量机制。在这个机制中，有三个基本要素：整型变量（数字灯）、 wait操作（申请资源按钮）和 Signal操作（释放资源按钮）。其意义分别为：整型变量，我们称之为信号量。 它的值表示的是当前可用资源的数目。当其值大于 “ 0”，表示有资源可以被任何进程使用。 当其值为“0时，对最后一个申请资源的进程，表示已经得到了最后一个资源，所以是 绿色”；对于刚刚释放资源的进程来说，加上自己释放的资源，

16、可用资源数还是 “ 0,表示有其他进程在等待这个资源，这时应该是 红色”。如果它的数值小于“0；表示不仅没有资源可用，而且还有进程在等待该资源，这时它数值的绝对值表示的是 等待的进程的数量。所以这时应该是 红色”。如果这时的值是 -1”，表示的状态是一个进程正在使用该资源，一个进程在等待。Wait操作：当一个进程需要使用资源时， wait操作相当于一个申请资源的按钮。 Wait操作的首先把信号量的值 减1”，表示该进程要求占用一个资源。对信号量的值更改后，进程再 去判断是否得到了资源。这时根据信号量的值就可以判断：如果 减1”后其值大于等于 “0；则该进程得到了资源的使用权，所以我们在上面的示

17、例中用 绿色”表示。这时进程就直接完成对资源的访问。如果 减1”后其值小于“ 0；则表示正有其他进程在使用该资源，本进程无 法立即使用该进程。这时，通常要采用 阻塞等待”的方式，就是本进程变为 阻塞状态”（熄火、睡觉），并且本进程的控制块将连接到该资源的等待队列中，等待资源可用时被依次唤 醒。Signal操作：当一个进程要退出对资源的使用时， Signal操作相当于一个释放资源的按钮。作为Wait操作对应的逆过程，Signal操作首先要对信号量的值执行 加1”操作，使可用的资源数目增加，同时放弃自己对该资源的使用。由于采用 阻塞等待”方式，释放资源的进程还有义务来唤醒正在等待资源的进程。为了完

18、成这个步骤，释放资源的进程首先要检查是否有 进程在等待这个资源，当信号量的值小于等于 “ 0时，表示有进程等待资源，这时，它要通知操作系统，操作系统通过阻塞在该资源上的进程控制块的队列，找出需要唤醒的进程进行调 度。如果信号量的值大于 “0”表示没有进程在等待该资源，本进程就可以直接向前执行，对该资源的使用控制过程宣告结束。6.引入了多线程机制，进程的概念还存在么？如果存在，进程的作用是什么?线程是进程内部一个调度的实体，进程的重要功能是完成对资源的控制7.请问是否是在任何情况下，多线程都比多进程效率高么？在什么情况下多线程机制可以发挥 出其高效的优势？五、画图题1.图示基本的进程状态的变化图

19、 答案见网上资料见教材P43图3.12.图示作业直至线程的层次关系 答案见网上资料参照教材第二章第二节。3.已知读写磁头位于 53号磁道，现有磁盘请求序列为 98, 183，37，122，14，124，65, 67。此时磁头正由外向里移动。要求图示采用循环扫描策略磁盘调度算法实现上述请求的过程。并计算完成上述过程磁头移动的总道数。参照教材 P226图10.15。无图（找到类似图见例题） ， 答案见网上资料连道顺序t 53（ 67 7 37, 14,酬，122? 124, 18?越氓出討诩住憎觀!数字不对六、综合题1.下面是利用信号量机制来管理接收 /打印机制中字符和缓冲区的伪代码程序。A请根据

20、程序上下文关系，来补全中括号位置的语句内容。B)如果缓冲区大小变为 10，这时伪语言源代码需要如何改变?Program producer-consumer/* 程序：生产者 -消费者 */*定义缓冲区B，信号量Sp、Se其中Sp、控制字符资源同步，Se控制空间资源同步*/Int B;Semaphore 1 ， ; /*初始时系统内字符数为 0,缓冲区空间为 1*/*定义生产者进程(接收进程) */*永远循环*/*接收字符并放在变量 C中*/*申请缓冲区空间，有就向下执行，无就阻塞等待 */*赋值语句，将收到的字符放入缓冲区 B中*/*释放出一个字符。并检查是否有进程等待该字符 */*生产者进程

21、结束*/ /*定义消费者进程(打印进程) */*永远循环*/*申请字符打印，有就向下执行，无就阻塞等待 */*打印缓冲区B中字符*/*释放出一个空间资源。并检查是否有进程等待空间 */*消费者进程结束*/Void main() /* 主程序 */Parbegi n ( Producer(), Con sumer(); /*并行启动进程，使其由操作系统进行自由调度 */答案见网上资料2.某系统中有三类资源 M1 , M2 , M3，其资源总数分别为10,5, 8。系统中有四个进程 P1,P2,P3, p4,它们分别已得到的资源数如下表 A，它们还需要的资源数如下表 B。试问， 按银行家答案见网上

22、资料3.下面是利用信号量机制来管理接收 /打印机制中字符和缓冲区的伪代码程序 请根据程序上下文关系,来补全相关语句的说明行Program producer-consumer/* 程序：生产者 -消费者 */Int B;Semaphore S =0, Se=1;Parbegi n ( Producer。，Co nsumer(); /* (6) */答案见网上资料4.现在有一个作业，分配到 3个页架，运行时依此访问的页号为 7, 0, 1 , 2, 0, 3, 0, 4, 2,3。要求采用最近未使用的页面调度方法，图示调度过程，并说明产生了几次缺页中断 (页架空闲初次装入时，不计入缺页次数 )(1

23、0分)进程的请求序列最新使用的页最老使用的页 :缺页标志答案见网上资料5.假定有三个进程 R、W1、W2共享一个缓冲器 B, B中每次只能存放一个数。进程 R每次启动输入设备读一个数且把它存放到缓冲器 B中。若存放到缓冲器中的是奇数，则由进程 W1将其取出打印；若存放到缓冲器中的是偶数，则由进程 W2将其取出打印。同时规定进程 R仅当缓冲器中无数或缓冲器中的数已被取出打印后才能再存放一个数；进程 W1和W2对存入缓冲器的不能重复打印，也不能从空的缓冲器中取数。要求使用同步机制管理这三个并发 进程，使它们能正确地同步工作。beginB : integer ；S, SO, SE： ( 1)；S：

24、=(2)； SO: =0； SE： =0；cobegi nPROCESS Rx: integer；beginL1 : |从输入设备读一个数|；x:=读入的数；(3)；B : =x ；if B=奇数 then Signal (SO)；else (4) ；goto L1en d；PROCESS W1y: integer ；beginL2 : Wait (SO);y: =B ；(5);|打印y中的数|;goto L2en d;PROCESS W2z： integer; beginL3: (6);z： =B;Signal (S); 打印y中的数|;goto L3en d;coend;en d;请补充上适当的内容：并且请分别说明三个信号量答案见网上资料