计算机科学系【官方】操作系统复习大纲.doc

计算机科学系【官方】操作系统复习大纲 操作系统功能P18-P22、特征P14-P17 2.操作系统类型P7-P13 3.多道程序设计P8与并发性P14，引入多道程序设计的目的P7 4.进程的特征P37与进程的组成P37 5.进程控制块的内容P41及作用P41 6.进程与线程的主要区别P73 7.进程的基本状态及其转换P38 8.临界资源P16、临界区P50 9.用信号量和p、v操作机制P51实现进程的同步和互斥P53-P55 10.处理机的分级调度P84-P87 11.作业调度P84和进程调度P86的主要任务 12.作业调度性能的衡量P90 13.常用的调度算法P91-P96 14.产生死锁的根本原因P103、必要条件P105和解决死锁的方法P105-P106） 15.逻辑地址（空间）、物理地址（空间） 16.虚拟存储器（理论基础P142、容量决定因素） 17.分区式存储管理P122、分页存储管理P130与分段存储管理的原理P136 18.分区分配算法P123-P124 19.存储管理中碎片（零头）问题 20.地址重定位P119、 21.页式存储管理地址变换过程P132 22.页面淘汰算法P150-P151 23.设备的分类P160-P161 24.I/O传输控制的方式P167-P170 25.缓冲技术（目的P172、类型P172-P175） 26.设备独立性P184与逻辑设备和物理设备P184 27.设备的分配的数据结构P186-P187 28.Spooling技术（目的P189、组成P190、好处P191） 29.磁盘的调度算法P194 30.文件系统的作用（主要目的） 31.文件的逻辑结构P208与文件的物理结构（顺序结构、串联结构、索引结构）P213-P221 32.多级目录结构（画出目录结构图）、绝对路径与当前目录和相对路径P228 33.操作系统接口的类型、形式和作用P248 34.处理机的工作状态及特权指令P261 35.系统调用的执行过程P262 《操作系统B》试卷题型 一、填空题（每空1分，共15分） 二、单项选择题(共15小题，每小题2分，共30分) 三、简答题（本大题共5小题，每小题5分，共25分）按要点给分 四、应用题（本大题共3小题，每小题10分，共30分） 按步骤给分 操作系统练习题 1. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（ ）和方便用户使用计算机而配备的一种系统软件。 A.资源利用率 B.可靠性 C.稳定性 2．进程和程序的最根本区别在于（ ）。 A.对资源的占有类型和数量 B.进程是动态的，而程序是静态的。 C.看它们是否能够并发地在处理机上运行 3．现代操作系统具有并发性和共享性，是（? ）的引入导致的。 A.单道程序 B.对象?? ? C.多道程序 4．最佳适应算法的空闲区是（ ）。 A.按大小递减的顺序排列 B.按大小递增的顺序排列 C.按起始地址递增的顺序排列 5．虚拟存储管理系统的理论基础是程序的（ ）理论。 A.局部性 B.动态性 C.虚拟性 6. 按序分配资源是为了（ ）。 A.防止死锁 B.避免死锁 C.检测与解除死锁 7. 采用动态优先权的进程调度算法中，如果所有进程都具有相同的优先权初值，则此时的优先权调度算法实际上和（ ）相同。 A.先来先服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 8．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。 A.通道技术 B.缓冲技术 C.虚存技术 9.（ ）是文件系统实现按名存取的重要手段。 A.堆栈结构 B. 页表 C.