操作系统复习试题试题

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

1、生内部碎片。（）5.引入快表后，不再需要访问内存中的页表。（最大需求分配资源并执行结束，称该状态为，此时系统一定不会发生均寻道长度。洛阳师范学院20142015学年第一学期期末考为3时，试分析页面的变化情况，并计算缺页次数和缺页率。4.某洛阳师范学院 2014 2015 学年第一学期期末考试 试卷 （ A）1在个人计算机上运行的系统一般是（ ）。A ）手工操作 B ）单道批处理 C ）多道批处理 D ）多用户分时系统2早期 OS 设计追求的主要目标是（ ）A ）系统的效率 B ）用户的方便性 C ）可移植性 D ）可扩充性 3下 列进程状态转换不可能发生的是（ ）。A ）就绪-执行 B ）执行

2、-就绪 C ）执行-阻塞 D ）阻塞-执行4从资源管理角度看，进程调度属于（ ）。A）I/O 管理 B ）文件管理 C ）处理机管理 D ）存储器管理 5用 P 、V 操作实现进程同步时，信号量的初值一般为（ ）。A）-1 B）1 C ）0 D ）任意值 6如果系统内存不足，可将进程调至外存 挂起。从调度的角度看，该行为属于A ）低级调度 B ）中级调度 C ）高级调度 D ）处理机调度 7在一次磁盘 I/O 过程中，时间消耗最长的阶段是（ ）。A）寻道 B ）旋转 C ）传输 D ）启动8在动态分区分配中， 会导致空闲分区链首聚集碎片的是（ ）A）最佳适应算法 B ）首次适应算法 C ）循环

3、首次适 D ）最坏适应算法 应算法 9下述 I/O 控制方法中， CPU 干预次数最少的是（ ）。A ）程序 I/O B ）中断 I/O C ）DMA 方式 D ）通道方式10下述文件存储方式中，文件读取速度最快的是（ ）A）连续存储 B ）链式存储 C ）索引存储 D ）多级索引存储 1操作系统设计的目标包括 、 、可扩充性和开放性。2操作系统中，资源分配的基本单位是 。3不满足 “让权等待”准则的信号量机制是 。4在页式和段式存储管理系统中， 存储管理有利于提高内存利用率，=a+b;S4:d=c+10;其中变量xy的值已知。请画出对执行的特征是：顺序性、和4系统发生死锁时，至少有个进程处于

4、.通道I/O方式可实现内存多个不连续数据区域的直接I/O。（B、C、D四个进程，其到达系统的时间及要求服务的时间如下表所存储管理有利于满足用户需求。5在高响应比优先调度算法中，进程优先权最初与 有关，并随着的增加而增大 6若能够按照进程的最大需求分配资源并执行结束，称该状态为 ，此时系统一定不会发生 。（ ）1. 通道是一种专用于 I/O 任务的处理器。（ ）2. 线程是处理机调度的单位而非资源分配的单位。（ ）3. 在采用银行家算法的系统中，不安全状态一定会导致死锁。 （ ）4. 固定分区分配会产生内部碎片。（ ）5. 引入快表后，不再需要访问内存中的页表。（ ）6. 时间片轮转算法常用于交

5、互式系统中。（ ）7. 交换分区一般采用连续存储分配方式。（ ）8. 在实现存储管理时，可对进程地址空间先分页再分段。 （ ）9. 死锁的检测与解除一般是在死锁发生后进行的。 （ ）10. 增加通路的方法不能解决设备管理中的 “瓶颈”问题。四、 分析题 （共 3 题，每题 10 分， 共 30 分）1. 设某程序有如下 4 条语句： S1:a=x+2; S2:b=y+4; S3: c=a+b; S4: d=c+10;其中变量 xy 的值已知。请画出对应的前趋图；哪些语句可以并发执 行？ 若加 第 4 条语句改为： S4: d=b+c; 前趋图有变化吗？简述原 因。2. 现有 2 个进程 P1

6、、P2 及信号量 s1=1,s2=1 ，对应代码如下：P1:Wait（s1 ）;Wait（s2 ）;P2:wait（s2 ）;wait（s1 ）;试分析这 2 个进程执行过程中是否可能发生， 若不会请叙述原因；若会， 请提出 修改方案。3. 假设在一基本分页系统中， 进程地址空间大小为 232 字节，页面大小为 212 字节 若有逻辑地址 va ，请计算对应的页号和页内偏移量4下列哪种同步机制未遵循“让权等待”原则（）。A）整形信号业调入内存。（）3.进程可由就绪状态直接转为阻塞状态。（）4于A）低级调度B）中级调度C）高级调度D）处理机调度7在一系统采用循环扫描磁盘调度策略，某时刻磁头位于1

7、00号磁道，并（仅需给出算式），并简 述地址映射过程。五、应用题 （共 4 题，每题 10 分，共 40 分1. 现有 A、B、C 、D 四个进程，其到达系统的时间及要求服务的时间 如下表所 示。试按照先来先服务（ FCFS ）调度算法计算各进程的开 始执行时间，完成时 间，周转时间和带权周转时间，并分析 FCFS 算 法的性能和特点。进程ABCD到达时间0123所需服务时间110011003.在一个请求分页系统中，采用 FIFO 页面置换算法时，假如一个进程 的页面 走向为： 4、3、2、1、4、3、5、4、3、2、1、5 ，当分配给该 进程的物理块数 为 3 时，试分析页面的变化情况，并计

8、算缺页次数和 缺页率。4. 某系统采用循环扫描磁盘调度策略，某时刻磁头位于 100 号磁道， 并沿磁 道号增大方向移动，磁道号的请求队列为： 50 ，90 ， 30 ， 120 ，请列出磁道访 问的顺序，每次磁头移动的磁道数，并计算平均寻 道长度。洛阳师范学院 2014 2015 学年第一学期期末考试试卷 （ B ）1多用户分时系统最突出的特征是（ ）。A）实时性 B ）交互性 C ）共享性 D ）运行效率2最早出现作业概念的操作系统是（ ）。A）批处理系统 B ）分时系统 C ）实时系统 D ）多道程序系统 3一 个进程释放资源将可能导致另一进程（ ）。录是一种特殊的文件。（）10.磁盘是一

9、种独占设备。1.两个进程P1和P2共享同一变量x=x+1;P2中包含语句：x=x-址空间大小为232字节，页面大小为212字节若有逻辑地址vaA ）由就绪变为执行 B ）由执行变为就绪 C ）由阻塞变为执行 D ）由阻 塞变为就绪 4下列哪种同步机制未遵循“让权等待”原则（ ）。 A ）整形信号量 B ）记录型信号量C ）信号量集 D ） AND 型信号量5用 P 、V 操作管理临界区时，信号量的初值一般为（ ）。A）-1 B）0 C ）1 D ）任意值 6在读者 -写者问题中，可同时访问文件 的是（ ）。个进程，均发起了磁盘I/O请求，目标盘块所在磁道号分别为：6出进程推进的时序图；（2）计

10、算每个进程的周转时间和带权周转时进行的。（）10.增加通路的方法不能解决设备管理中的“瓶颈”时间，完成时间，周转时间和带权周转时间，并分析FCFS算法的A ）读者与读者 B ）读者与写者 C ）写者与写者 D ）任意进程7关于请求分页系统描述不正确的是（ ）。 A ）页面大小固定 B ） 地址空间是二维的 C ）具有缺页中断机构 D ）具有页面置换功能 8下列 I/O 控制 方式中， CPU 可能出现“忙等”的是（ ）。A ）程序 I/O B ）中断 I/O C ） DMA 方式 D ）通道方式9在可变分区存储管理中的紧凑技术可以（ ）。A ）集中空闲区 B ）增加主存容量 C ）缩短访问时间

11、 D ）加速地址变 换10FAT 文件系统格式采用的存储分配方式是（ ）。A ）连续分配 B ）隐式链接分配 C ）显式链接分配 D ）索引分配1现代操作系统的基本特征包括： 、虚拟和异步2前趋图用于描述进程间执行的前后关系，它是一种 图3程序顺序执行的特征是：顺序性、 和4系统发生死锁时，至少有 个进程处于阻塞状态； 它们的资源分配和请求关系构成一个 。5在 32 位系统中采用一级页表实现地址变换，页的大小为 4K 字节， 则页表中 共有 项，页内偏移量占用的二进制位数是 。 6为提高文 件检索速度，文件系统中的目录一般采用 结构。（ ）1. 分段系统中， 段的大小是固定的。（ ）2. 高级

12、调度就是作业调度，任务是从后备队列中选择作业调入内 存。（ ）3. 进程可由就绪状态直接转为阻塞状态。（ ）4.通道 I/O 方式可实现内存多个不连续数据区域的直接 I/O 。 （ ）5. 页式存储管理是一种离散存储分配方式。（ ）6. 缺页一定导致页面置换。（ ）7. 动态分区分配不会产生内部碎片。（ ）8. 短作业优先调度算法可能导致某些进程发生“饥饿”现象。 （ ）9. 目录是一种特殊的文件。（ ）10. 磁盘是一种独占设备。最大需求分配资源并执行结束，称该状态为，此时系统一定不会发生述下图所示的前趋图。2.下表列出了某个采用短作业优先调度算法的系统中5个进程的到达时间、所需服务时间等条

13、件，请：（1）画试试卷（B）1多用户分时系统最突出的特征是（）。A）实时性1. 两个进程 P1 和 P2 共享同一变量 x=x+1;P2 中包含语句： x=x-1 。若 P1可能取值情况，x，初值为 0。P1 中包含语句： 和 P2 并发执行，试分析 x 的所有号量的初值一般为（）。A）-1B）1C）0D）任意值6如果项，页内偏移量占用的二进制位数是。6为提高文件检索速度，文4下列哪种同步机制未遵循“让权等待”原则（）。A）整形信号况；（3）若将进程P的大小更改为40K字节，按上述方法，该进并分别举例说明相应的处理机指令执行序列2. 在哲学家进餐问题中，若约定每个哲学家在进餐前均按照先左后右

14、的顺序 拿起筷子。（ 1 ）试分析是否会发生死锁，并解释原因； （ 2 ）提出一种不会发 生死锁的进餐方案并说明理由。3. 某系统采用动态分区内存分配，当前内存的使用情况如图所示。 （ 1 ）按照 首次适应算法要求画出空闲分区链的示意图；（ 2 ）若按 照首次适应算法为进 程 P （大小为 8K 字节）分配内存，画出空闲分 区链的变化情况；（ 3 ）若将进 程 P 的大小更改为 40K 字节，按上述 方法，该进程能否装入内存？内存紧凑后能装入？画出紧凑后内存的变化情况、应用题（共 4 题，每题 10 分，共 40 分1. 试写出相应的程序来描述下图所示的前趋图。2. 下表列出了某个采用短作业优先调度算法的系统中 5 个进程的到达 时间、 所需服务时间等条件，请： （ 1 ）画出进程推进的时序图； （ 2 ）计算每个进程OB）中断I/OC）DMA方式D）通道方式9在可变分区存储=a+b;S4:d=c+1