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

资源描述

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

《春季操作系统综合复习题.docx》由会员分享，可在线阅读，更多相关《春季操作系统综合复习题.docx（12页珍藏版）》请在冰豆网上搜索。

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

春季操作系统综合复习题

北京邮电大学远程、函授教育

2015年春季学期

《操作系统》期末综合练习题

一、填空题

1、操作系统是（　合理地组织计算机工作流程）、（　有效地管理　）系统资源，方便用户使用计算机的（　程序）的集合。

2、操作系统具有（资源管理）和（提供人机接口）两大基本功能。

3、最常用的存储保护机构有（界地址寄存器）和（存储键）。

4、对称式多处理器系统（SMP）含有多个CPU，这些CPU具有（）地位。

5、将一个运行进程可访问的虚地址的集合称为（虚拟地址空间）。

6、根据执行的程序的性质不同，处理器可分为（核心态）和（用户态）两种状态。

7、用信号量机制来控制打印机的共享使用。

如果系统中共有2台打印机，这时已经分配了一台给某个进程使用，此时信号量的值应该是

（2）.

8、进程可以描述为：

一组具有独立功能的程序在某个（数据集合）上的一次（执行过程）。

9、当程序运行到某条语句时，才对其逻辑地址进行计算并转化为物理地址，这种技术叫做（）重定位。

10、.当程序装入内存时，就对其逻辑地址进行计算并转化为物理地址，这种技术叫做（）重定位。

11、通常我们通过破坏（环路等待）条件和（资源独占）条件来预防死锁的发生。

12、所谓死锁状态是指在系统中的（进程），由于竞争系统资源或由于彼此通信而永远（阻塞）。

13、多道程序的操作系统具有（并行性）和（共享性）两大特性。

14、处理器调度的主要功能是按照某种原则，将处理器分配给（就绪队列的某个）进程。

15、中断是指CPU对系统中发生的（异步事件）的响应。

16、操作系统中，对目录的设计包括（目录内容）和（目录结构）两个部分。

17、用信号量机制来控制打印机的共享使用。

如果系统中共有5台打印机，这时，信号量的初值应该是（5）.

18、在虚拟存储器的概念中，目标程序中的指令和数据放置的位置称为相对地址或者　　　　　（相对）地址，而CPU能直接访问的主存的物理地址又称（实存地址）。

19、当一个进程执行Signal操作，完成对信号量“加1”后，这时信号量的值是“1”。

这时，系统中还有（至少一个）个进程等待该资源.

20、一个计算机的数据总线的宽度叫做这个计算机的（.字长）。

21、主存储器管理技术可分为（实存储器）管理和（虚拟存储器）管理两大类。

二、选择题

1、计算机内存中是按（B）进行的编址。

A）位B）字节

C）字D）块

2、进程中对互斥变量进行操作的代码段，我们称之为（C）。

A）内存共享B）并行性

C）临界段D）同步

3、完成从逻辑地址到物理页架号的映射，速度最快的是（D）。

A）页表B）快表

C）多级页表D）反向页表

4、关于重定位，下面的描述（C）是不对的。

A）重定位技术有静态重定位和动态重定位两种。

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）索引顺序文件

C）索引文件D）顺序文件

9、下列设备中，（A）为块设备。

A）光驱B）MODEM

C）声卡D）鼠标

10、虚拟存储管理技术相比较实存管理技术，它增加的功能有（D）：

A）主存分配B）地址转换和重定位

C）存储保护和主存共享D）存储扩充

11、下面的软件，不属于操作系统的是：

（D）

A）AndroidB）WindowsXP

C）DOSD）IE

12、采用简单分页系统的内存管理，页面的大小是8K字节。

现有一个逻辑地址A＝2280h，该进程的页表为[0,5/1,４/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（B）

A）0280hB）D280h

C）8280hD）7280hB

13、一个作业处于外部的存储器中，尚未建立进程，此时该作业处于（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、在操作系统的分类中，属于不同分类方法的有（D）：

A）:

多道批处理操作系统B）实时操作系统

C）分时操作系统D）网络操作系统

三、判断题（判断对错，错误的请改正）

1、线程仅能由操作系统所创建。

错，线程也可以创建线程

2、我们在磁盘中看到的各种可执行文件就是进程

错，是程序

3、银行家算法的主要功能是用来检测某种状态下系统中是否发生了死锁。

对

4、.窃听属于主动攻击

对

5、当某作业的进程处于阻塞状态时，我们称该作业处于提交状态。

错，后备状态

6、通过页表的地址映射访问主存，存取数据需要两次访问主存。

错，需要三次，一次也目录，一次也表，最后是数据所在的物理地址

7、已知的内存管理技术中，段页式技术不会产生任何碎片。

错，没有页外碎片，担有页内碎片

8、银行家算法是系统用来分配资源的算法。

错，用来检测某种状态下系统中是否发生了死锁

9、从缓存到外存，其容量愈来愈大，访问数据的速度愈来愈快。

错，慢

10、一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。

对

11、一个进程被挂起后，它将不再参与对CPU的竞争。

对

12、计算机系统中，信息在主存中的最小单位是字节。

对

四、简答题

1、试述信号量的三个要素及其使用方法。

2、请简述计算机和网络的四项安全要求。

1.机密性

2.完整性

3.可用性

4.可靠性

3、试述死锁的必要条件。

4、什么是进程？

进程与程序的区别是什么？

5、引入了多线程机制，进程的概念还存在么？

如果存在，进程的作用是什么？

6、试述现代操作系统的主要特点。

7、是否在任何情况下，多任务设计为多线程都比设计为多进程效率高？

在什么情况下多线程机制可以发挥出其高效的优势？

五、画图题

1、图示作业直至线程的层次关系

2、图示基本的进程状态的变化图

3、已知读写磁头位于53号磁道，现有磁盘请求序列为98，183，37，122，14，124，65，

67。

此时磁头正由外向里移动。

要求图示循环扫描策略的磁盘调度算法实现上述请求的过程。

并计算完成上述过程磁头移动的总道数。

六、综合题

1、某系统中有三类资源M1，M2，M3，其资源总数分别为10，5，8。

系统中有四个进程P1,P2,P3，p4，它们分别已得到的资源数如下表A，它们还需要的资源数如下表B。

试问，按银行家算法能否安全分配?

并说明分配过程。

表A：

资源分配情况

表B：

各进程还需要的资源数

2、现在有一个作业，分配到3个页架，运行时依此访问的页号为7，0，1，2，0，3，0，4，2，3。

要求采用最近未使用的页面调度方法，图示调度过程，并说明产生了几次缺页中断（页架空闲初次装入时，不计入缺页次数）

进程的请求序列