操作系统复习资料汇编.docx

注：加单下划线的题为往年考题，加双下划线的为必考题一、选择题：（每题2分，共5题*2分=10分）1、设计实时操作系统时，（ ）不是主要的追求目标。A、安全可靠 B、资源利用率 C、及时响应 D、快速处理2、进程从执行状态进入就绪状态的原因可能是( )。A、被选中占有处理机　 B、等待某一事件C、等待的事件已发生 D、时间片用完3、采用（ ）调度算法，运行时间最短的作业被优先调度。A、FCFS（先进先出） B、SJF（短作业优先）C、HRP（优先权调度） D、RR（轮转调度）4、页式存储管理中，如果不采用Cache，则每次从主存中取指令或取操作数，要（ ）次访问主存。A、1次 B、2次 C、3次 D、4次5、设备驱动程序就是（ ）。A、通道处理程序 B、设备分配程序C、I/O进程与设备控制器之间的通信程序 D、缓冲管理程序3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（A ）进程的优先级。A、在就绪队列中等待时间长的 B、连续占用处理器时间长的 C、以计算为主的 D、用户2．从资源管理程序的观点来看，操作系统是（ ）的管理者。A．程序和数据 B．系统硬软件资源 C．进程 D．中断[答案] ：B5、在文件系统中，对于文件实行按名存取主要是为了（ D ）。A、方便操作系统对信息的管理 B、加强对文件内容的保密C、确定文件的存取权限 D、方便用户的使用二、填空：（每空1分，共20空*1分=20分）操作系统的特征有并发性、共享性、虚拟性、异步性（基本特征是并发性）程序员在编写程序时可使用_系统调用（或程序接口、编程接口）_接口来请求操作系统服务。进程在内存中的三种基本状态是?就绪、执行、阻塞。进程同步机制应遵循的4条准则是：空闲让进、_忙则等待、有限等待、让权等待_。在操作系统中，不可中断也不可并发执行的原子操作称为_原语（或原子操作）。在FCFS（First Come First Served）调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是_3_7、银行家算法是预防死锁的方法之一吗（是/否）？_否_（避免）。（死锁原理---死锁检测）进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为_先来先服务（或FCFS?_调度算法。分页式存储管理中，页表是用来指出进程的_逻辑页号_与_内存物理块号_之间的对应关系。已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为_1__，页内地址为_452_按存取控制属性分类，可将文件分为只执行文件、只读文件、读写文件_三类。操作系统的五大主要功能是_处理机管理、存储器管理、设备管理、文件管理_、用户接口。设A进程正在执行，突然被更高优先权的B进程抢占了CPU，则A进程应转入_就绪__队列在记录型信号量中，某进程在执行_?Signal（或V）__原语时可能会唤醒另一个阻塞进程（用英文标识符作答）。页式存储管理中，记录逻辑页号到物理块号映射关系的数据结构称为_页_表，该表的长度是由进程大小和_页面大小（或页长）_共同决定的。进程存在的唯一标志是它的?进程控制块（或PCB）存在，作业存在的唯一标志是它的?作业控制块（或JCB）存在。进程运行时因为时间片到而转向_就绪_态，因等待事件或资源而转向_阻塞_态。若无进程处于运行状态，则_就绪_队列必为空。在分页存储管理中，地址结构由页号P和位移量W组成，地址转换时页号P与页表长度L进行比较，如果P_大于等于（或≧）_L，则产生越界中断。抢占式调度的开销比非抢占式调度的开销大，某页式存储系统中，地址结构的第0到11位表示页内偏移量，第12到15位表示页号，则进程的页长为_4_KB，最多允许有_16_页。（16 = 2的4次方，4KB = 4 * 1024B = 2的12次方）通道的类型有_字节多路通道、数组选择通道、数组多路通道??。文件的外存分配方式有三类，分别为：连续分配、_链接分配、索引分配__。在一个具有2个处理器的操作系统中共有n?个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n）个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n）个。当处理器空闲时，调度程序从?（就绪）进程队列中选择一个进程给其分配CPU，处于（阻塞）状态的进程是不会获得CPU的。在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（运行时间短