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

1、A） 使不同程序都可以使用各种资源 B）提高CPU和其他设备的利用率C） 操作更为方便 D）使串行程序执行时间缩短 3.计算机内存中是按（ B ）进行的编址。A） 位 B） 块C） 字 D） 字节4.进程中对互斥变量进行操作的代码段，我们称之为（ D ）。A） 内存共享 B） 并行性C） 同步 D） 临界段 5.采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地址A2280h，该进程的页表为 0,5/1,/2,1/3,0.，则该逻辑地址对应的物理地址A （B ）。A）0280h B） D280hC）8280h D） 7280h 6.一个信号量被定义为一个（ D ）。A） 字符 B

2、） 整数C） 任意型变量 D） 整型变量 7.用信号量机制来控制打印机的共享使用。如果系统中共有2台打印机，这时，信号量的初值应该是. CA） 0 B） 1 C） 2 D） -28.在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均要用到的共同的功能的模块是（ A ）。A） I/O子系统 B） 设备驱动程序接口C）系统服务接口 D） 设备驱动程序 9.一个作业的进程处于阻塞状态，这时该作业处于（ C ）。A） 提交状态 B）后备状态）运行状态 ）完成状态 10.关于进程的概念，下面的说法（ C ）是不对的。A） 进程是程序的一次执行 B） 进程是动态的C） 一个程序对应一个进

3、程 D） 进程有生命周期 11.现在的进程通信通常是采用间接通信方式。在这种方式中，端口代表（ A ）。A） 进程 B） 计算机中的不同的网卡C） 服务器 D）计算机终端在网络中的位置 12.计算机数据总线的宽度，一般对应于计算机的（A ）。C） 字长 D） 字节13.采用简单分页系统的内存管理，页面的大小是K字节。现有一个逻辑地址A3580h，该进程的页表为 0,5/1,6/2,1/3,0.，则该逻辑地址对应的物理地址A （ A ） A） D580h B） 0580hC） 6580h D） 7580h 14.CPU在什么时候扫描是否有中断发生？ DA） 开中断语句执行时 B） 每条程序执行结

4、束后C） 一个进程执行完毕时 D） 在每个机器指令周期的最后时刻15.完成从逻辑地址到物理页架号的映射，速度最快的是（ B ）。A） 页表 B） 反向页表C） 多级页表 D） 快表 16.计算机系统用（ C ）电路来判断中断的优先级，已确定响应那个中断。A） 中断扫描 B） 中断屏蔽C） 中断逻辑 D） 中断寄存器 17.在下列的实存管理技术中，同一进程在连续地址存储的技术是（ A ）。A） 可变分区多道管理技术 B） 多重分区管理C） 简单分页 D） 简单分段 18.不支持记录等结构的文件类型是： DA） 哈希文件 B） 索引顺序文件C） 索引文件 D） 顺序文件 19.用信号量机制来控制打

5、印机的共享使用。如果系统中有进程释放了一个打印机，此时信号量的值应该是. CA） 不变 B） 加一 C） 减一 D） 归零20.下列设备中，（ A ）为块设备。A） 软盘驱动器 B） MODEMC） 声卡 D） 鼠标 21.在任务管理器中结束一个进程，实际是（ B ）。A）修改了进程的状态 B）撤销了进程控制块 C）修改了进程优先级 D）进程控制块进入阻塞队列 二、多项选择题22.操作系统具有哪些基本功能 acdA资源管理 B病毒查杀 C人机接口 D网络连接 23.下面的软件，属于操作系统的是. abcdA） Android B） Windows XPC） DOS D） Linux 24.操作

6、系统中，对目录的设计主要包括。 cdA文件名规则 B扇区分配 C目录内容 D目录结构25.通常我们通过破坏哪些条件来预防死锁的发生。 Ab c dA资源独占 B不可抢夺 C部分分配 D循环等待26.硬盘（磁盘）中要定位一个数据，需要哪些参数？ bdA类型 B磁头号 C磁道号 D扇区号27.多道程序的操作系统具有哪些特性。 bcA随机性 B并行性 C可扩充性 D共享性 28.进程的基本状态有哪些？ Abc A运行态 B阻塞态 C就绪态 D完成态29.根据执行的程序的性质不同，处理器可分为。 abA管态 B目态 C阻塞态 D执行态30.最常用的内存存储保护机制有 。 bA校验码 B界地址寄存器 C

7、存储键 D信号量机制 31.关于重定位，下面的描述哪些是正确的。 abcdA）重定位技术有静态重定位和动态重定位两种。B）重定位是把程序中的相对地址变换为绝对地址。C） 在程序运行时进行重定位是静态重定位。D） 对应用软件的重定位是由操作系统实现的。32.对于实存管理技术，具备的功能有： abcA） 主存分配 B） 地址转换和重定位C） 存储保护和主存共享 D） 存储扩充 三、判断题 33.线程仅能由操作系统所创建。 BA） 正确 B） 错误34.计算机系统中，信息在主存中的最小单位是字节。35.银行家算法是用来检测当前系统中是否有死锁的发生。B36.通过二级页表的地址映射访问主存，存取数据需

8、要两次访问主存。B 337.已知的内存管理技术中，段页式技术不会产生任何碎片。38.一个进程被挂起后，它将不再参与对CPU的竞争。A39. 当作业的全部信息已由操作系统将其存放在磁盘的某些盘区中等待运行，我们称该作业处于提交状态。 B后备40.一个被汇编、编译或连接装配后的目标程序所限定的地址的集合是逻辑地址空间。41.从缓存到外存，其容量愈来愈大， 访问数据的速度愈来愈快。42.窃听属于被动攻击。43.我们在磁盘中看到的各种可执行文件就是进程。.第二部分 主观题四、简答题1.试述现代操作系统的主要特点（见教材P15）2.什么是进程？进程与程序的区别是什么？3.请简述计算机和网络的四项安全要求

9、资料机密性：要求计算机系统中的信息只能由已授权者进行读访问。这种类型的访问包括打印、显示以及其他形式的显示，包括简单地显示_个对象的存在。完整性：要求计算机系统资产只能由已授权者来更改。更改包括写、修改、状态改变、删除和创建。可用性：要求计算机系统资源对已授权者可用。可靠性：要求计算机系统能够证实用户的身份。4.试述死锁的必要条件（见教材P141）互斥：一次只有一个进程可以使用一个资源，其他进程不能访问已分配给其他进程的资源；非抢占：资源只能被占用它的进程所释放，不能被其他进程强制抢占。部分分配：一个进程所需要的资源是分别根据需要进行分配，而不是一次性全部分配得到的。该进程在等待分配其他资源时

10、，其继续占有已分配得到的资源。5.试述信号量的三个要素及其使用方法。我们总结一下信号量机制。在这个机制中，有三个基本要素：整型变量（数字灯）、wait操作（申请资源按钮）和Signal操作（释放资源按钮）。其意义分别为：整型变量，我们称之为信号量。它的值表示的是当前可用资源的数目。当其值大于“0”时，表示有资源可以被任何进程使用。当其值为“0”时，对最后一个申请资源的进程，表示已经得到了最后一个资源，所以是“绿色”；对于刚刚释放资源的进程来说，加上自己释放的资源，可用资源数还是“0”，表示有其他进程在等待这个资源，这时应该是“红色”。如果它的数值小于“0”，表示不仅没有资源可用，而且还有进程在

11、等待该资源，这时它数值的绝对值表示的是等待的进程的数量。所以这时应该是“红色”。如果这时的值是“-1”，表示的状态是一个进程正在使用该资源，一个进程在等待。Wait操作：当一个进程需要使用资源时，wait操作相当于一个申请资源的按钮。Wait操作的首先把信号量的值“减1”，表示该进程要求占用一个资源。对信号量的值更改后，进程再去判断是否得到了资源。这时根据信号量的值就可以判断：如果“减1”后其值大于等于“0”，则该进程得到了资源的使用权，所以我们在上面的示例中用“绿色”表示。这时进程就直接完成对资源的访问。如果“减1”后其值小于“0”，则表示正有其他进程在使用该资源，本进程无法立即使用该进程。

12、这时，通常要采用“阻塞等待”的方式，就是本进程变为“阻塞状态”（熄火、睡觉），并且本进程的控制块将连接到该资源的等待队列中，等待资源可用时被依次唤醒。Signal操作：当一个进程要退出对资源的使用时，Signal操作相当于一个释放资源的按钮。作为Wait操作对应的逆过程，Signal操作首先要对信号量的值执行“加1”操作，使可用的资源数目增加，同时放弃自己对该资源的使用。由于采用“阻塞等待”方式，释放资源的进程还有义务来唤醒正在等待资源的进程。为了完成这个步骤，释放资源的进程首先要检查是否有进程在等待这个资源，当信号量的值小于等于“0”时，表示有进程等待资源，这时，它要通知操作系统，操作系统通

13、过阻塞在该资源上的进程控制块的队列，找出需要唤醒的进程进行调度。如果信号量的值大于“0”，表示没有进程在等待该资源，本进程就可以直接向前执行，对该资源的使用控制过程宣告结束。6.引入了多线程机制，进程的概念还存在么？如果存在，进程的作用是什么？线程是进程内部一个调度的实体，进程的重要功能是完成对资源的控制7.请问是否是在任何情况下，多线程都比多进程效率高么？在什么情况下多线程机制可以发挥出其高效的优势？五、.画图题 1.图示基本的进程状态的变化图 答案见网上资料见教材P43图3.12.图示作业直至线程的层次关系 答案见网上资料参照教材第二章第二节。3.已知读写磁头位于53号磁道，现有磁盘请求序列为