操作系统复习试题.pdf

《操作系统复习试题.pdf》由会员分享，可在线阅读，更多相关《操作系统复习试题.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实用文档.洛阳师范学院 20142015 学年第一学期期末考试 试卷（A）1在个人计算机上运行的系统一般是（）。A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2早期 OS 设计追求的主要目标是（）。A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3下列进程状态转换不可能发生的是（）。A）就绪-执行 B）执行-就绪 C）执行-阻塞 D）阻塞-执行 4从资源管理角度看，进程调度属于（）。A）I/O 管理 B）文件管理 C）处理机管理 D）存储器管理 5用 P、V 操作实现进程同步时，信号量的初值一般为（）。A）-1 B）1 C）0 D）任意值 6如果系统内存不足，

2、可将进程调至外存挂起。从调度的角度看，该行为属于（）。A）低级调度 B）中级调度 C）高级调度 D）处理机调度 7在一次磁盘 I/O 过程中，时间消耗最长的阶段是（）。A）寻道 B）旋转 C）传输 D）启动 8在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。A）最佳适应算法 B）首次适应算法 C）循环首次适应算法 D）最坏适应算法 9下述 I/O 控制方法中，CPU 干预次数最少的是（）。A）程序 I/O B）中断 I/O C）DMA 方式 D）通道方式 10下述文件存储方式中，文件读取速度最快的是（）。A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1操作系统设计的目标包括

3、 、可扩充性和开放性。2操作系统中，资源分配的基本单位是 。3不满足“让权等待”准则的信号量机制是 。4在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。5在高响应比优先调度算法中，进程优先权最初与 有关，并随着 的增加而增大。实用文档.6若能够按照进程的最大需求分配资源并执行结束，称该状态为 ，此时系统一定不会发生 。（）1.通道是一种专用于 I/O 任务的处理器。（）2.线程是处理机调度的单位而非资源分配的单位。（）3.在采用银行家算法的系统中，不安全状态一定会导致死锁。（）4.固定分区分配会产生内部碎片。（）5.引入快表后，不再需要访问内存中的页表。（

4、）6.时间片轮转算法常用于交互式系统中。（）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、P2及信号量s1=1,s2=1，对应代码如下：P

5、1:P2:Wait(s1);wait(s2);Wait(s2);wait(s1);.试分析这 2 个进程执行过程中是否可能发生，若不会请叙述原因；若会，请提出修改方案。3.假设在一基本分页系统中，进程地址空间大小为232字节，页面大小为212字节。若有逻辑地址va，请计算对应的页号和页内偏移量（仅需给出算式），并简述地址映射过程。五、应用题(共 4 题，每题 10 分，共 40 分 1.现有 A、B、C、D 四个进程，其到达系统的时间及要求服务的时间如下表所实用文档.示。试按照先来先服务（FCFS）调度算法计算各进程的开始执行时间，完成时间，周转时间和带权周转时间，并分析 FCFS 算法的性能

6、和特点。进程 到达时间 所需服务时间 A 0 1 B 1 100 C 2 1 D 3 100 3.在一个请求分页系统中，采用 FIFO 页面置换算法时，假如一个进程的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的物理块数为 3 时，试分析页面的变化情况，并计算缺页次数和缺页率。4.某系统采用循环扫描磁盘调度策略，某时刻磁头位于 100 号磁道，并沿磁道号增大方向移动，磁道号的请求队列为：50，90，30，120，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。洛阳师范学院 20142015 学年第一学期期末考试试卷（B）1多用户分时系统最突出的特征

7、是（）。A）实时性 B）交互性 C）共享性 D）运行效率 2最早出现作业概念的操作系统是（）。A）批处理系统 B）分时系统 C）实时系统 D）多道程序系统 3一个进程释放资源将可能导致另一进程（）。A）由就绪变为执行 B）由执行变为就绪 C）由阻塞变为执行 D）由阻塞变为就绪 4下列哪种同步机制未遵循“让权等待”原则（）。A）整形信号量 B）记录型信号量 C）信号量集 D）AND 型信号量 5用 P、V 操作管理临界区时，信号量的初值一般为（）。A）-1 B）0 C）1 D）任意值 6在读者-写者问题中，可同时访问文件的是（）。实用文档.A）读者与读者 B）读者与写者 C）写者与写者 D）任意

8、进程 7关于请求分页系统描述不正确的是（）。A）页面大小固定 B）地址空间是二维的 C）具有缺页中断机构 D）具有页面置换功能 8下列 I/O 控制方式中，CPU 可能出现“忙等”的是（）。A）程序 I/O B）中断 I/O C）DMA 方式 D）通道方式 9在可变分区存储管理中的紧凑技术可以（）。A）集中空闲区 B）增加主存容量 C）缩短访问时间 D）加速地址变换 10FAT 文件系统格式采用的存储分配方式是（）。A）连续分配 B）隐式链接分配 C）显式链接分配 D）索引分配 1现代操作系统的基本特征包括：、虚拟和异步。2前趋图用于描述进程间执行的前后关系，它是一种 图。3程序顺序执行的特征

9、是：顺序性、和 。4系统发生死锁时，至少有 个进程处于阻塞状态；它们的资源分配和请求关系构成一个 。5在 32 位系统中采用一级页表实现地址变换，页的大小为 4K 字节，则页表中共有 项，页内偏移量占用的二进制位数是 。6为提高文件检索速度，文件系统中的目录一般采用 结构。（）1.分段系统中，段的大小是固定的。（）2.高级调度就是作业调度，任务是从后备队列中选择作业调入内存。（）3.进程可由就绪状态直接转为阻塞状态。（）4.通道 I/O 方式可实现内存多个不连续数据区域的直接 I/O。（）5.页式存储管理是一种离散存储分配方式。（）6.缺页一定导致页面置换。（）7.动态分区分配不会产生内部碎片

10、。（）8.短作业优先调度算法可能导致某些进程发生“饥饿”现象。（）9.目录是一种特殊的文件。（）10.磁盘是一种独占设备。1.两个进程 P1 和 P2 共享同一变量 x，初值为 0。P1 中包含语句：x=x+1;P2中包含语句：x=x-1。若 P1 和 P2 并发执行，试分析 x 的所有可能取值情况，实用文档.并分别举例说明相应的处理机指令执行序列。2.在哲学家进餐问题中，若约定每个哲学家在进餐前均按照先左后右的顺序拿起筷子。（1）试分析是否会发生死锁，并解释原因；（2）提出一种不会发生死锁的进餐方案并说明理由。3.某系统采用动态分区内存分配，当前内存的使用情况如图所示。（1）按照首次适应算法

11、要求画出空闲分区链的示意图；（2）若按照首次适应算法为进程 P（大小为 8K 字节）分配内存，画出空闲分区链的变化情况；（3）若将进程 P 的大小更改为40K 字节，按上述方法，该进程能否装入内存？内存紧凑后能装入？画出紧凑后内存的变化情况 、应用题(共 4 题，每题 10 分，共 40 分 1.试写出相应的程序来描述下图所示的前趋图。2.下表列出了某个采用短作业优先调度算法的系统中 5 个进程的到达时间、所需服务时间等条件，请：（1）画出进程推进的时序图；（2）计算每个进程S1 S2 S3 S4 S5 S6 S7 OS 程序 1 10KB 程序 3 30KB 程序 6 14KB 程序 8 2

12、6KB 实用文档.的周转时间和带权周转时间，以及系统的平均周转时间。进程 到达时间 所需服务时间 P1 0 4 P2 1 3 P3 2 5 P4 3 2 P5 4 4 3.在一个请求分页系统中，采用最近最久未使用（LRU）页面置换算法时，假如一个进程的页面走向为：7、0、1、2、0、3、0、4、2、3、0、3、2，当分配给该进程的物理块数为 3 时，试分析页面的变化情况，并计算缺页次数和缺页率。4.系统某时刻有 5 个进程，均发起了磁盘 I/O 请求，目标盘块所在磁道号分别为：60，110，20，50，170。设当前磁头所在磁道位置为 100。如果系统采用最短寻道时间优先（SSTF）磁盘调度算法，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。