操作系统课程考核大纲和考试试题

操作系统课程考核大纲一、适应对象修读完本课程规定内容的信息与计算科学专业的本科学生；提出并获准免修本课程、申请进行课程水平考核的信息与计算科学专业的本科学生。二、考核目的课程考核主要检验评价学生对操作系统的基本概念、基础知识、基本理论的掌握情况；督查学生正确掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系；引导学生运用所学的操作系统原理、方法与技术分析问题和解决问题，形成软件开发能力。三、考核形式与方法考核形式分为平时考查与期末考试，平时考查主要针对学生完成作业与考勤，作业评阅分A、B、C三等，考勤主要针对无故旷课；期末考试为闭卷，考试时间为100分钟。四、课程考核成绩构成期评成绩=平时考查成绩（30%）+期末闭卷考试（70%）。平时考查成绩采用扣分制，考勤与作业各占平时成绩的60%和40%；满勤及每次作业在B等以上可评定为满分100分；缺勤1次扣5分，缺勤累计最多扣60分，缺交作业一次扣5分，缺交作业累计最多扣40分。五、考核内容与要求第一章操作系统引论掌握：操作系统的定义,操作系统的特征和主要功能;理解：操作系统的形成和五大类型以及分时概念了解：操作系统的发展历程,分时和实时操作系统的特点,常用操作系统的用户界面第二章进程管理掌握：进程的定义,临界区概念,进程的状态及其转换,进程的同步与互斥;理解：程序与进程的对比,进程与线程,信号量及P、V操作、死锁；了解：Linux、Windows2000/XP的进程管理第三章处理机管理掌握：作业与进程的关系、作业调度策略与算法、产生死锁的原因和必要条件理解：进程调度策略与算法、几种调度策略的评价、预防死锁的方法了解：Linux、Windows2000/XP的处理管理第四章存储器管理掌握：存储器管理的任务和功能、逻辑地址、物理地址、重定位、虚拟存储、请求页式存储管理、页面转换算法理解：动态分区分配的分配算法：首次适应法、最佳适应法与最坏适应法；页式、段式和段页式存储管理的特点了解：Linux、Windows2000/XP的存储器管理第五章文件管理掌握：文件和文件系统的基本概念,文件的逻辑结构和存取方式,文件的物理结构、目录结构。理解：文件存储空间的管理方法:位示图、空闲块表、空闲块链;文件共享的实现；文件安全管理的方法。了解：Linux、Windows2000/XP文件系统第六章设备管理掌握：设备分类方法,设备管理的设计目标,设备管理的功能,缓冲器的种类,设备分配的原则、策略和算法。理解：数据传送控制方式,缓冲技术的引入,SPOOLING系统,设备分配的数据结构了解：Linux、Windows2000/XP的设备管理第七章分布式操作系统掌握：操作分布系统的概念，分布式操作系统的作用和分类理解：分布式操作系统的特征了解：分布式操作系统的优缺点，分布式操作系统同网络操作系统以及多处理机分时系统的差别。六、样卷《操作系统》课程考试试卷学年第学期各班级时量：100分钟 总分：100分，考试形式：闭卷一．填空题（每空1分，共14分）1．无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由____________、____________、设备管理和文件系统组成。2．分时操作系统采用的分时技术是，将____________划分为很短的时间片，系统将时间片轮流地分配给各联机用户使用。3．DOS操作系统是一种________________________类型的操作系统。4．中断是指当某个事件发生时，系统___________________________________，处理完毕后返回断点继续执行。5．对用户程序的加工过程，一般分为编辑、____________、____________和运行四个步骤。6．现代计算机系统是分态的，当操作系统程序执行时，机器处于________态。7．产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件。8．常用的进程调度算法有优先数调度算法和________________算法。9．请求分页系统中，中断位所表示的意义是______________________，引用位所表示的意义是______________________。10．文件的存取方法有顺序存取和______________两种。二．选择填空（每小题2分，共8分。）（）1．引入多道程序设计技术的主要目的在于____________。A．减少存储器碎片B．充分利用处理机，减少处理机空闲时间C．有利于代码共享D．充分利用外围设备（）3．所谓设备独立性是指，用户在编程时要给出____________。A．设备逻辑名B．设备物理名C．设备启动地址D．设备卡地址（）3．临界区是指并发进程中访问共享变量的____________段。A．管理信息B．信息存储C．数据D．程序（）4．对记录式文件，操作系统为用户存取文件信息的最小单位是___________。A．字符B．数据项C．记录D．文件三．判断改错题（每小题2分，共8分。）（）1．进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。（）2．所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。（）3．所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。（）4．文件系统中不同目录下的文件名不能相同。四．简答题（每小题6分，共24分）1．DOS系统的主体包括哪三个基本的程序模块（写出这三个基本的程序模块名及其对应的文件名）？并用图画出这三个程序模块的层次关系。2．Windows系统是一个什么类型的操作系统？它提供什么样的操作界面？3．什么是进程？从结构上讲，进程由哪几个部分组成？4．什么是文件路径名？什么是工作目录？五．三个并发进程共享一个临界资源，用信号灯的P、V操作实现这三个进程的互斥，试问应如何设置信号灯的初值？它的意义是什么？在这三个进程互斥过程中，信号灯又可能有哪几个取值？并说明每个取值的物理意义。（共10分）六．试画出批处理系统中的进程状态变迁图，并说明发生每一个变迁可能的原因。（12分）七．设某系统有输入进程和输出进程共用一个单缓冲T（该缓冲区的大小为每次只能存放一个数据），输入进程负责不断地计算数据并送入单缓冲T；输出进程负责从单缓冲T中取出数据去打印。试用信号等的P、V操作实现输入进程和输出进程的同步，要求用结构化的程序设计语言写出程序描述。（12分）八．设某文件myfile有四个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相