《操作系统》考核大纲

1、券学系统课程考核大纲一、适应对象修读完本课程规定内容的信息工程专业的学生；提出并获准免修本课程、申请进行课程水平考核的信息工程专业的学生；提出并获准副修第二专业、申请进行课程水平考核的非信息工程专业的学生。二、考核目的主要考核学生对操作系统的基本概念、进程的管理、处理机的管理、存储管理、文件系 统和设备管理的掌握程度。三考核形式与方法采用期末考试和平时成绩相结合进行考核，期末考试采用闭卷（笔试），平时成绩包括 作业、考勤和实验。四、课程考核成绩构成期评成绩二期末考试X 60% +平时成绩X 40%其中：平时成绩=作业考勤（15%） +实验（25%）五、考核内容与要求第一章绪论理解操作系统的概念

2、掌握操作系统的基本类型掌握现代操作系统的基本特征以及基本功能第二章操作系统用户界面掌握作业的概念（2）掌握命令控制界面接口，系统调用，Linux用户界面，Linux shell功能及系统调用， 图形用户接口及操作。第三章进程管理.掌握进程的基本概念 熟练进程的控制，进程的同步与互斥，经典进程的同步问题，管程机制，进程通信, 线程。产生死锁的原因和必要条件，预防死锁的方法，死锁的检测与解除第四章处理机调度理解处理机调度的基本概念掌握作业调度，进程调度，调度算法，算法评价，实时系统调度方法。第五章存储管理 掌握存储管理的目的与功能掌握分区存储管理方法，页式存储管理，段式存储管理，段页式存储管理，覆

3、盖与交 换技术，虚拟存储器的基本概念，请求分页存储管理方式，页面置换算法。第六章文件系统熟练文件和文件系统的概念，了解文件的逻辑结构与存取方法,文件的物理结构与存储设备，文件存储空间管理，文 件目录管理,文件存取控制，文件的使用，文件系统的层次模型。第七章设备管理了解操作系统处理用户I/O请求的基本过程 掌握I/O控制方式及设备驱动程序，设备分配的数据结构及分配程序，掌握设备分 配技术，设备管理程序功能，理解缓冲技术和Spooling系统及磁盘调度算法。六、样卷一、单项选择题（每题2分，共20分。）以下各题A）、B）、C）、D）四个选项中，只有一个选择是正确的，请将正确选项写在题目 后的括符内

4、。1、在以下性质中，哪一个不是分时系统的特征（）oA、交互性B、多路性C、成批性D、独占性答案:C2、引入多道程序的目的在于（）。A、充分利用CPU,减少CPU等待时间B、提高实时响应速度C、有利于代码共享，减少主存辅存信息交换量D、充分利用存储器答案:A3、（）没有多道程序设计的特点。A、DOSLinuxWindowsOS/2答案:A4、以下系统中，（）是实时操作系统。A、方正排版系统B、办公自动化系统C、飞机定票系统D、计算机辅助教学系统答案:C5、作业在系统中存在与否的唯一标志是（）。A、源程序B、作业说明书C、作业控制块D、目的程序答案:C6、按照作业到达的先后次序调度作业，排队等待时

5、间最长的作业被优先调度，这是指 ）调度算法。A、先来先服务B、最短作业优先C、定时轮转法D、优先数法答案:A7、在批处理系统中，用户的作业是由哪几局部组成的（）oA、程序B、程序+数据C、程序+作业说明书D、程序+数据+作业说明书答案:D8、对信号量进行V操作之后，（ ）oA、当sO时，要唤醒一个等待进程C、当sWO时，要唤醒一个等待进程D、当s20时，要唤醒一个等待进程答案:C9、以下各项步骤中，哪一个不是创立进程所必须的步骤（）oA、建立一个进程控制块PCBB、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源D、将PCB链入进程就绪队列答案:B10、进程之间的同步是指进程之间

6、在逻辑上的相互（）关系。A、制约B、调用C、转移D、利用答案:A二、判断题（正确用T表示，错误用F,表示每题2分，共20分）1、操作系统的两大使命，服务用户和管理资源是统一的。答案:F2、分时系统中时间片越长越好。答案:F3、严格地说，在分时系统中，从系统角度来看不存在作业的概念。答案:T4、在通用操作系统中，交互式作业为后台作业，批处理作业为前台作业。答案:F5、执行系统调用时可以被中断。答案:T6、临界区是指进程中用于实现进程互斥的那段代码。答案:T7、假设系统中存在一个循环等待的进程集合，那么必定会死锁。答案:F8、调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给

7、它。答案:F9、虚拟存储器的容量是无限大的。答案:F10、内存在工作时是线性空间。答案:T三、简答题（每题5分，共20分）.操作系统的基本功能？.页式存储管理技术的基本思想？ ？.试说明进程和程序的区别？.文件的物理结构有哪几种？四、综合题（注意不能只有一个结果，要说明理由或描述分析过程，每题8分，共40分）1、有三个进程A、B、C,其中A与B构成一对生产者和消费者，共享一个由m个缓冲 区块组成的缓冲池1; B与C也构成一对生产者与消费者，共享另一个由n个缓冲块组成的 缓冲池2。用P、V操作描述它们之间的同步关系。2.有一页式系统，其页表存放在主存里。如果对主存的一次存取需1.20微秒，系统

8、加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为0. 20微妙。（a）试问实现一次页面访问的存取时间是微妙。（b）如果快表的平均命中率为85%,当页面表目在快表中时,其查找时间忽略为零，试 问此时实现一次页面访问的有效存取时间是 微妙。答案：2.40答案：1.383、一批三个作业A, B ,C ,几乎同时到达一个计算中心，其运行时间分别为5, 8,1分 钟,优先数分别是2, 3,1对下面每种调度算法,确定诸作业平均周转时间（相互间切换不计开销，都不考虑I/O）:（a）优先级（优先级与优先数成反比）；（b） SJF （最短作业优先）。答案：7.00答案：7.004.假设在一分页存储管理系统中，某作业的页表如下所示。页面大小为1024字节, 试将逻辑地址1104, 2318, 4130, 5218转化为相应的物理地址。页号 块号2 TOC o 1-5 h z 3165.设系统中有3种类型资源(A, B, C)和5个进程(Pl, P2, P3, P4, P5), A资源 数量为17, B资源数量为5,C资源数量为20,在t0时刻系统状态如下：进程最大资源需求量已分配资源数量AB CABC559Pl212536