操作系统原理复习.doc

操作系统复习提纲 第一章 绪论 1、操作系统的基本概念 2、操作系统的基本类型与各自的特点 3、操作系统的功能 第二章 操作系统用户界面 1、一般用户的输入输出界面 2、命令控制界面 （windows系统） 2、系统调用 第三章 进程管理 1、进程的概念 2、进程的描述 3、进程上下文切换 4、进程状态及其转换 5、进程互斥 6、临界资源 6、PV原语 7、进程同步，如何利用PV原语解决实际问题 8、死锁的基本概念 9、死锁的排除方法 （银行家算法） 10、线程 第四章 处理机调度 1、分级调度 2、进程调度的功能、时机与性能评价指标 3、各种调度算法 第五章 存储器管理 1、虚拟地址、物理地址、重定位技术（地址变换） 2、存储管理的功能 3、分区管理基本原理 4、覆盖与交换技术 5、页式管理的基本原理与地址变换 6、分页系统中的页面置换算法 7、段式管理的基本原理与地址变换技术 8、段页式管理的基本原理与地址变换技术 9、局部性原理、抖动 第八章 文件系统 1、文件、文件系统的基本概念 2、文件分类 3、文件的逻辑结构：流式文件、记录文件 4、存储介质 5、磁盘访问的过程 6、文件的物理结构：连续结构、链接结构、索引结构 7、文件目录的基本概念 8、目录结构（一级目录、二级目录、多级目录） 9、外存空间的管理：空闲块表、成组链接法、位图法 10、文件的操作形式：系统调用、命令 11、文件的使用：打开、读写、关闭、新建等等 12、文件系统保护的实现（用户验证、存取控制） 13、磁盘调度（FIFS、最短寻道时间优先、电梯算法） 第九章 设备管理 1、设备的类别 2、设备基本功能 3、数据的4种传输方式及其特点 4、中断技术的种类 5、缓冲技术 6、设备驱动程序 《操作系统原理》模拟题 一、填空题 1.操作系统的主要功能为________,__________,__________,__________和_________。 2. windows的命令控制界面可分为两部分，分别是 和 。 3. 进程由程程序、数据和 组成。 4．产生死锁的必要条件为________,__________,__________和________。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 。 6．文件的物理结构分为_________,__________和_________。 7．访问磁盘的时间由三部分构成，即_________,__________和_________。 8. 数据传输方式包括为_________,__________,__________和_________。 二、选择题 1. 若一个作业的运行时间为2小时，等待时间为3小时，其响应比为： A． 0.67 B. 1.5 C. 1.67 D. 2.5 2．如下访问序列：0，1，0，3，1，2，4，3，驻留集大小为2，则OPT算法的缺页中断率为： A. 50% B. 62.5% C. 75% D. 87.5% 3.对于具有快表的分页系统，内存访问时间200ns，快表的访问时间20ns，快表的命中率为85％，则数据的访问时间为： A. 150 ns B. 200 ns C. 250 ns D. 300ns 4.当前磁头位于20号磁道，多个磁盘请求：10、22、20、2、40、6、38，电梯算法（磁道号增加的方向）的寻道距离为 A. 58 B. 60 C. 66 D. 148 5．程序段S1，S2，S3，S4之间存在下面的前驱关系：S1-S2,S2-S3,S1-S4，则可并发执行的程序段为： A．S3和S4 B. S2和S4 C. S2和S4、S3和S4 D. 无 6．如果文件系统中有两个文件重名，不应采用（ ）。 A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 7. 有一系统采用请求页式存储管理，有一作业大小是8KB，页大小为2KB，已知1号、2号页面已调入内存，且对应块号为第7、9块，试问虚地址0AFEH对应的内存地址为： A．1AFEH B．2AFEH C．3AFEH D．不在内存 8．某个文件，文件主对其权限为读、写、执行，组用户和其他用户对其权限为读、执行，下面八进制表示方法哪个是正确的？ A．577 B．644 C．755 D．777 　9．系统中某个目录下有1280个文件，一个