操作系统复习试题

1、.实用文档实用文档.20212021 A1在个人计算机上运行的系统一般是 。A手工操作 B单道批处理 C多道批处理 D多用户分时系统2早期 OS 设计追求的主要目标是 。A系统的效率 B用户的方便性 C可移植性 D可扩充性3以下进程状态转换不可能发生的是 。A就绪-执行B执行-就绪C执行-阻4从资源管理角度看，进程调度属于 。AI/OB文件管理 C处理机管理 DD阻塞-执行用P、V操作实现进程同步时，信号量的初值一般为 A-1 B1C0D任意值如果系统内存缺乏，可将进程调至外存挂起。从调度的角度看，该行为属于 。A低级调度B中级调度C高级调度D处理机调7在一次磁盘I/O过程中，时间消耗最长的阶

2、段是 。A寻道B旋转C 传 输 D 启 动8在动态分区分配中，会导致空闲分区链首聚集碎片的是 ABCD9I/OCPUA程序I/OB中断I/OC DMA 方 式10下述文件存储方式中，文件读取速度最快的是 D通道方式A连续存储B链式存储 C索引存储D多级索引存储 1操作系统设计的目标包括、可扩充性和开放性操作系统中，资源分配的根本单位是。不满足“让权等待准那么的信号量机制是。在页式和段式存储管理系统中，存储管理有利于提高内存利用率存储管理有利于满足用户需求。在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。 6假设能够按照进程的最大需求分配资源并执行结束，称该状态为此时系统一定

3、不会发生。 1.通道是一种专用于 I/O 任务的处理器。 2.线程是处理机调度的单位而非资源分配的单位。 3.在采用银行家算法的系统中，不平安状态一定会导致死锁。 5.引入快表后，不再需要访问内存中的页表。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; 其中变量

4、xy条语句改为：S4: d=b+c;前趋图有变化吗？简述原因。现有2个进程P1、P2及信号量s1=1,s2=1，对应代码如下P1:P2:Wait(s1);Wait(s2);.wait(s2);wait(s1);.2提出修改方案。232212假设有逻辑地址va，请计算对应的页号和页内偏移量仅需给出算式，并简述地址映射过程。410401.ABCDFCFSFCFS进程到达时间所需效劳时间A01B1100C21D3100FIFO32143543215，310050，90，30，120，请列出磁道访问的顺序，每次磁头移动的磁道数，并计算平均寻道长度。洛阳师范学院 20212021 学年第一学期期末考试试

5、卷B1A实时性B交互性C共享性D运行效2最早出现作业概念的操作系统是 。A批处理系统 B分时系统 C实时系统D多道程序系3一个进程释放资源将可能导致另一进程 。ABCD4A整形信号量B记录型信号量C信号量集DAND型信号量用P、V操作管理临界区时，信号量的初值一般为 A-1 B0C1D任意值A读者与读者 B读者与写者C写者与写者D任意进程 7关于请求分页系统描述不正确的选项是 。A页面大小固定 B地址间是二维的C具有缺页中断机构D具有页面置换功能8以下I/O控制方式中，CPU可能出现“忙等的是 。 A程序I/OB中断I/OCDMA方式D通道方9在可变分区存储管理中的紧凑技术可以 。AB增加主存

6、容量 C缩短访问时间10FATD加速地址变换A连续分配 B隐式链接分配 C显式链接分配D索引分1现代操作系统的根本特征包括：、虚拟和异步。前趋图用于描述进程间执行的前后关系，它是一种图。程序顺序执行的特征是：顺序性、和。系统发生死锁时，至少有个进程处于阻塞状态；它们的资源分配请求关系构成一个。在32位系统中采用一级页表实现地址变换，页的大小为4K字节，那么页中共有项，页内偏移量占用的二进制位数是。 6为提高文件检索速度，文件系统中的目录一般采用结构。 1.分段系统中，段的大小是固定的。 2.高级调度就是作业调度，任务是从后备队列中选择作业调入内存。 3.进程可由就绪状态直接转为阻塞状态。 4.

7、通道 I/O 方式可实现内存多个不连续数据区域的直接 I/O。 6.缺页一定导致页面置换。 7.动态分区分配不会产生内部碎片。 8.短作业优先调度算法可能导致某些进程发生“饥饿现象。 10.磁盘是一种独占设备。P1P2x，0。P1：x=x+1;P2 。假设P1P2x并分别举例说明相应的处理机指令执行序列。在哲学家进餐问题中，假设约定每个哲学家在进餐前均按照先左后右的顺12发生死锁的进餐方案并说明理由。1按照首2假设按照首次适应算法为进P8K3假设将P40KOSOS10KB程序 330KB14KB程序 826KB41040试写出相应的程序来描述以下图所示的前趋图。SS1S2S3S4S5S6S7512的周转时间和带权周转时间，以及系统的平均周转时间。进程到达时间所需效劳时间P104P213P325P432P544LRU页面置换算