os练习题

《os练习题》由会员分享，可在线阅读，更多相关《os练习题（8页珍藏版）》请在金锄头文库上搜索。

1、课堂阶段练习题第一章 绪 论一、叙述操作系统在计算机中的位置 二、什么是操作系统？它有什么基本特征？ 三、试对分时系统和实时系统进行比较第二章 处理器管理一、什么是中断源？ 二、中断源的分类 三、简述进程与程序的区别 四、处理器三级调度第三章 并发进程一、选择题1A 是一种只能由 P 和 V 操作所改变的整型变量，A 可用于实现进程的 B 和 C，B 是排它性地访问临界资源。A：（1）控制变量 （2）锁 （3）整型信号量 （4）记录型信号量B，C：（1）同步 （2）互斥 （3）通信 （4）调度2假设有两个并发进程 P1和 P2，程序代码如下：P1： P2：A; D;B; E;C; 其中 A，B

2、，C，D，E 均为原语。则 P1和 P2并发执行时，所有可能的执行过程有 _种。（1） 16 （2）10 （3）120 （4）23若信号量 S 的初值为 2，当前值为-1，则表示有_个等待进程。 （1）0 （2）1 （3）2 （4）34在操作系统中，P、V 操作是一种 。A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语5用 P、V 操作管理临界区时，信号量的初值应定义为 。A、1 B、0 C、1 D、任意值6临界区是 。A、一个缓冲器 B、一段共享数据区 C、一段程序 D、一个互斥资源7信箱通信是一种 通信方式。A、直接 B、间接 C、低级 D、信号量8下述哪个选项不是管

3、程的组成部分 。A、局部于管程的共享数据结构 B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明 D、对局部于管程的数据结构设置初 始值的语句9对于两个并发进程，设互斥信号量 mutex,若 mutex=0,则 。A、表示没有进程进入临界区 B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程临界区10为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 也可 能产生死锁。A、进程优先权 B、资源的线性分配 C、进程推进顺序 D、分配队列优先权11采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。A、执行并行操作

4、 B、撤消进程 C、拒绝分配新资源 D、修改信号量12产生死锁的四个必要条件是：互斥、 、循环等待和不剥夺。A、请求与阻塞 B、请求与保持 C、请求与释放 D、释放与阻塞13发生死锁的必要条件有 4 个，要防止死锁的发生，可以通过破坏这 4 个必要条件 之一来实现，但破坏 条件是不太实际的。A、互斥 B、不可抢占 C、部分分配 D、循环等待14资源的按序分配策略可以破坏 条件。A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源15银行家算法在解决死锁问题中是用于 的。A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁16在下列解决死锁的方法中，属于死锁预防策略的是 。A

5、、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法17在 的情况下，系统出现死锁。A、计算机系统发生了重大故障 B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他主释放已占有的资源D、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数18某系统中有 3 个并发进程，都需要同类资源 4 个，试问该系统不会发生死锁的最 少资源数是。A、9 B、10 C、11 D、12二、填空题1信号量的物理意义是当信号量值大于 0 时表示 ；当信号量值小于 0 时，其绝对值为 。2系统中各进程之间逻辑上的相互制约关系称为 。3若一个进程已进入临界区，其他欲进入临界区

6、的进程必须 。4如果信号量的当前值为4，则表示系统中在该信号量上有 个等待进程。5在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： 和 指进程间具有的一定逻辑关系； 是指进程间在使用共享资源方面的约 束关系。6死锁产生的 4 个必要条件是：互斥条件、 、 、 。7银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时， 系统就拒绝它的资源请求。8对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算 法是属于，破坏环路等待条件是属于 ，而剥夺资源是 的基本算 法。9产生死锁的根本原因是 ，另一个基本原因是 。 三、简答题 产生死锁的必要条件是什么？解决死锁

7、问题常采用哪几种措施？解决死锁问题常采用的措施有哪些？四计算题 假设某系统中有 4 种资源（R1，R2，R3，R4） ，在某时刻系统中共有 5 个进程，进程 P1，P2，P3，P4，P5的最大资源需求数向量和此时已分配到的资源数向量分别为：进程当前已分配到资源最大资源需求P1（0，0，1，2）（0，0，1，2）P2（2，0，0，0）（2，7，5，0）P3（0，0，3，4）（6，6，5，6）P4（2，3，5，4）（4，3，5，6）P5（0，3，3，2）（0，6，5，2）此时，系统中可用资源向量为（2，1，0，0） 。问：（1）当前系统是否安全？ （2）如果进程 P3发出资源请求向量（0，1，0，

8、0） ，按银行家算法，系统能否将资源 分配给它？ 第四章第四章 存储管理习题存储管理习题一、选择题 1、 在存储管理中，采用覆盖与交换技术的目的是 。 A、节省内存空间 B、物理上扩充内存容量 C、提高 CPU 效率 D、实现内存共享 2、采用 不会产生内部碎片。 A、 分页式存储管理 B、分段式存储管理 B、固定分区式存储管理 D、段页式存储管理 3、虚拟存储器的最大容量 。A、为内外存容量之和 B、由计算机的地址结构决定C、是任意的 D、由作业的地址空间决定 4、最佳适应算法的空白区是 。A、按大小递减顺序连在一起 B、按大小递增顺序连在一起C、按地址由小到大排列 D、按地址由大到小排列5

9、、在固定分区分配中，每个分区的大小是 。A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据作业长度固定 6、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数 。 A、 成正比 B、成反比 C、无关 D、成固定比例 7、实现虚拟存储器的目的是 。A、实现存储保护 B、实现程序浮动 C、扩充辅存容量 D、扩充内存容量 8、页式虚拟存储管理的主要特点是 。 A、 不要求将作业装入到内存的连续区域 B、 不要求将作业同时全部装入到内存的连续区域 C、 不要求进行缺页中断处理 D、 不要求进行页面置换 9、采用分段存储管理的系统中，若地址用 24 位表示，其中 8 位表示段

10、号，则允许每段的 最大长度是 。A、224 B、216 C、28 D、232 10、作业在执行中发生了中缺页中断，经操作系统处理后，应让其执行 指令。 A、 被中断的前一条 B、被中断的 C、被中断的后一条 D、启动时的第一条 11、把作业地址空间使用的逻辑地址变成内存的物理地址称为 。 A、 加载 B、重定位 C、物理化 D、逻辑化 12、在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺 页中断的次数 。A、减少 B、增加 C、无影响 D、可能增加也可能减少13、在段页式存储管理系统中，内存等分成 A ，程序按逻辑模块划分成若干 。 A、 块 B、基址 C、分

11、区 D、段 E、页号 F、段长 14、虚拟存储管理系统的基础是程序的 理论。A、局部性 B、全局性 C、动态性 D、虚拟性 15、下述 页面淘汰算法会产生 BELADY 现象。 A、 先进先出 B、最近最少使用 C、最不经常使用 D、最佳 16、某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2，154） ，则它对应的物理地址为。A 120K2 B 480K154C 30K154 D 2480K 17、在一个页式存储管理系统中，页表内容如下所示：页号块号0211263347若页的大小为 4K，则地址转换地址将逻辑 0 转换成的物理

12、地址为。A 8192 B 4096 C 2048 D 1024二、填空题 1、 在可变分区存储管理中，分区的保护通常采用 和 两种方法。 2、 在采用请求分页式存储管理的系统中，地址变换过程可能会因为 、 原因而产生中断。 3、 采用交换技术获得的好处是以牺牲 为代价的。 4、 把作业装入内存中随即进行地址变换的方式称为 ，而在作业执行期间，当访问 到指令或数据时才进行地址变换的方式称为 。 5、 设有 8 页的逻辑空间，每页有 1024 字节，它们被映射到 32 块的物理存储区中。那么， 逻辑地址的有效位是 位，物理地址至少是 位。 6、 在分区分配算法中，首次适应算法倾向于优先利用内存中的

13、 部分的空闲分区， 从而保留了 部分的大空闲区。 7、 某作业在执行过程中，按下列顺序访问页号： 1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存 4 块，若采用先进先出 调度算法时，淘汰页号顺序为 ，采用最近最久未用使用算法时，淘汰页号顺序是 8、 段页式存储管理中，是将作业分 ，段内分 。分配以 为单位。在不考虑使用 联想存储快表情况下，每条访问内存的指令需要 次访问内存。其中第 次是查作 业的页表。 9、 在页式存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的 将来才使用的页； ，选择淘汰在内存驻留时间最长的页； ，选择淘汰离 当前时刻最近的一段时间内使用的最少的页。 10、考虑段表如图：段号基地址段长02196001230014290100313275804195296那么，逻辑地址（2，88）对应的物理地址是 ；逻辑地址（4，100）对应的物理 地址是 。三、计算题1、已知页面走向为 1、2、1、3、1、2、4、2、1、3、4，且开始执行时内存中没有页面。 若只给该作业分配 2 个物理块，当采用 FIFO 页面淘汰算法时缺页率为多少？假定现在一 种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰 对象，试问就相同的页面走向，其缺页率又为多少？2、 在一个分段存储管理