发布时间 : 星期日 文章操作系统习题集更新完毕开始阅读
操作系统原理
10．处理器调度的总体目标是什么？
11．何谓优先级倒挂？如何解决优先级倒挂问题？
3.5 综合题
1．某系统有三类非剥夺性资源，其中r1类有2
进程 占用情况 请求情况 个、r2类有2个、r3类有4个；当前三个进程（P1、
r1 r2 r3 r1 r2 r3 P2、P3）对资源的占用和请求情况如右表： P1 1 2 1 ①画出当前资源分配图； P2 2 1 ②通过化简资源分配图判断是否发生死锁。 P3 2 2 1
2．设进程调度算法为：按统计规律输入输出多的进程高优先，使用CPU时间多的低优先，在同一优先级上按先来先服务原理调度。 (1）设计就绪队列
(2）画出此算法的进程状态转换图
3．在银行家算法中，若出现下述的资源分配情况：
Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6
试问该状态是否安全？若安全给出一安全序列，若此时进程P2提出请求Request(1，2，2，2)，请问系统能否将资源分配给它，为什么？
17
操作系统原理
第四章 存储器管理 4.1 选择题
1．可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列
2．关于段页式存储管理系统中的页表数，下面哪种说法比较准确？
A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个
3．可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？
A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列
4．在可变分区存储管理中,可能存在（ ）
A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能
5．分页存储管理系统中引入“快表”，是为了：
A. 保存最近访问的数据 B. 保存最近用过的页表项 C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址
6．以下哪个叙述正确？
Ａ、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用静态重定位的系统，作业可在内存中移动。
Ｃ、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用静态重定位的系统，无需增加硬件地址变换机构。
7．以下那种存储管理不可用于多道程序系统中？
Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理
8．以下哪种存储管理可使用静态重定位？
Ａ、固定分区存储管理 Ｂ、页式存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
9．以下哪种存储管理会产生内零头？
Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
10．以下哪个关于纯分页存储管理的叙述不正确？ Ａ、此种存储管理会产生内零头
Ｂ、此种存储管理要求作业一次全部调入内存 Ｃ、此种存储管理会产生外零头
Ｄ、此种存储管理不要求作业分配连续的存储区
18
操作系统原理
11．以下那个叙述不正确（ ）
Ａ、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用动态重定位的系统，作业可在内存中移动。
Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。
12．以下哪种存储管理会产生内零头？
Ａ、固定分区存储管理 Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理 Ｄ、段式存储管理
13．目标程序存在于（ ）
Ａ、名空间 Ｂ、逻辑地址空间 Ｃ、储存空间Ｄ、物理地址空间
14．以下哪种存储管理必须使用动态重定位（ ）
Ａ、固定分区存储管理Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理Ｄ、段式存储管理
15．通常以下哪种分区分配算法产生的外零头最小（ ）
Ａ、首次适应Ｂ、最佳适应 Ｃ、最坏适应Ｄ、下次适应
16．在段页式存储管理系统中，当访问主存中的一条指令或数据时（ ） A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存
17．在页式存储管理方案中，进行主存分配的单位是（ ） A、段 B、块 C、作业 D、不一定
18．在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（ ） A、FIFO B、最佳置换 C、LRU D、最坏适应
19．动态重定位是在（ ）进行的重定位。
A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对
20．可以实现虚拟存储器的方案是_________。
A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式
21．程序访问的局部性原理决定应使用_____。
A、中断 B、DMA C、高速缓存 D、虚拟存储器
22．可变式分区管理中存在一些小而无用的分区，称做＿＿。 A、外零头 B、内零头 C、页表零头 D、页内零头
23．操作系统中的工作集模型与＿＿有关。
A、合并存储区中的空白块 B、将CPU分配给进程 C、一个进程访问的页面集合 D、为进程分配I/O资源
24．在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。 A、地址递增 B、地址递减 C、大小递增 D、大小递减
25．在UNIX系统中，对换空间的管理采用得是＿＿适应算法。 A、首次 B、最佳 C、最坏 D、下次
19
操作系统原理
26．内存分配的主要任务是为每道程序分配 A ，具体实现的方法有 B 与 C 两种方式，对于 C 方法，作业装入内存后不再申请新的空间； B 方法容许作业在内存中移动位置，并采用 D 重定位技术，在可变分区管理中，借助于 E 进行重定位，而在段式管理中则借助于 F 进行地址变换。 选择答案：
（1）动态 （2）静态 （3）段表 （4）页表 （5）部分装入 （6）基地址寄存器 （7）地址空间 (8) 外存空间 （9）全部装入 （10）动态连接 （11）虚地址寄存器 （12）物理地址寄存器 A B C D E F 答 7 1 2 10 3 案
27．在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由 A 来实现。对文件区的存贮空间分配常采用 B 方式；而对对换区的分配采用 C ，分配的基本单位是 D 。 选择答案：
（1）高级调度 (2)中级调度 (3)低级调度 (4)记录 （5）页面 （6）盘块 （7）离散分配 （8）连续分配 A B C D 答 2 7 8 案
28．请求分段存贮管理系统中，共享段SEG不在内存，进程A、B执行中同时共享SEG段。设A先访问SEG段，B在A后访问SEG段，对下面给出的语句重新排序为：A、B、C、D、E、F、G、H、I，描述系统对SEG段进行内存分配的过程。
错误！未找到引用源。 B执行访问SEG段，产生缺段中断。
错误！未找到引用源。 填写共享段表已分配的表项：SEG段的说明、共享计数为1、进程A说明。 错误！未找到引用源。 中断处理程序查共享段表，发现SEG段已在内存。
错误！未找到引用源。 共享段表中的SEG段内存地址复制到B进程段表，状态位改为1。 错误！未找到引用源。 中断处理程序查共享段表，分配一个空闲表项。
错误！未找到引用源。 共享段表中的SEG段内存地址复制到A进程段表，状态位改为1。 错误！未找到引用源。 填写共享段表中的共享计数为2、进程B的说明。
错误！未找到引用源。 A执行，访问SEG段进行地址变换时硬件产生缺段中断。 错误！未找到引用源。 给SEG段分配内存，SEG段调入内存。 A B C D E F G H I 答 案 错 误
！29．MS-DOS操作系统采用了 A 内
未存管理方案和 B 重定位技术，每个
找段在内存中 C 。
到选择答案：
引 （1）可以移动 （2）不可
用以移动 （3）静态 （4）动态 （5）
源页式
。 （6）段式 （7）四重分区 （8）固定分区 A B C 答 案
20