操作系统期末复习卷(终极版).doc

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)进程被创建__开始，到__(2)进程被撤消__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)封闭性__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)临界区__。 4. 一个进程或者由系统创建，或者由__(5)父进程__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)进程上下文__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)可用资源数__；信号量小于0，其绝对值为__(8)阻塞资源数__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)2_个该类资源，则系统是安全的。 8. 不可中断的过程称为__()原语_。 __(11)系统__进程和__(12)用户__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)用户__接口和__(14)程序__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__()作业控制说明书__的要求自动控制作业的执行。 . 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)后台__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)预输入__程序工作，就可以把作业存放到__(18)输入井__中等待处理。 14. 作业控制方式有__()脱机__方式和__()联机__方式二种。 . 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)时间片轮机__算法和__(22)可抢占最高优先级__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)保持与等待__、不可抢占和__(24)循环等待__。 17. 死锁的形成，除了与资源的__(25)分配策略__有关外，也与并发进程的__(26)执行速度__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)顺序编号__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)递增的（或递减的）__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)内存和外存_的统一，以及它们之间的__(30)数据交换_问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)页表始址__寄存器。 21. 在页式和段式存储管理中，__()页式__存储管理提供的逻辑地址是连续的。 __(33)静态地址重定位__和__(34)动态地址重定位__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)运行时间短__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)等待时间长__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)I/O繁忙__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)特殊文件__。 26. 文件系统为用户提供了__(39)按名存取__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)文件目录__实现。 28. 文件的__(41)存取控制__与文件共享、保护和保密紧密相关。 29. 三种常用的文件存取方法是顺序存取法、随机存取法(直接存取法)和__(42)按键存取__。 30. UNIX系统规定用户使用文件的权限是、__()写__和__()执行__三种。. 磁盘是一种可共享设备，在磁盘请求时，系统要进行磁盘的驱动调度，驱动调度由__()移臂调度__和__()旋转调度__组成。 33. 在UNIX系统中，对磁盘空闲块的管理采用成组链接方式，每一组最后分配的空闲块用来存放前一组空闲块的__(49)块数__和__(50)块号__。 34. UNIX系统按设备与内存之间信息交换的物理单位将设备分成两类：__(51)字符设备__和__(52)块设备__。 35. 缓冲是为了匹配__(53)CPU__和__(54)外部设备__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。 36. 中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__()OS的中断服务程序__。 . 中央处理机执行__(56)启动I/O__指令启动通道工作。 38. 在有通道的系统中，__(57)I/O请求处理模块__还将按I/O请求命令的要求编制出通道程序。 39. I/O控制过程为进程分配设备和缓冲区之