《南京信息工程大学滨江学院操作系统考点.doc》由会员分享，可在线阅读，更多相关《南京信息工程大学滨江学院操作系统考点.doc（20页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date南京信息工程大学滨江学院操作系统考点Ch1题型分值/题数量各题分值1选择题220402填空题120203简答题45204综合题10220100Ch11. 从用户、资源管理、资源抽象三个角度看，操作系统的作用分别是什么。（p2-3，选择题、简答题）2. 操作系统是什么软件？位于哪一层之上？（P1填空题，选择题）3. 从资源管理的角度看，操作系统的4大主要功能。（P16-
2、19填空题、简答题）4. 理解操作系统的主要特性：并发性、共享性和异步性。（P13-14选择题）5. 理解操作系统的基本类型：批处理操作系统（了解优缺点P7）、分时操作系统（P9了解2个关键问题，了解特征）和实时操作系统。（P10选择题，什么是硬实时任务与软实时任务的）6. 多道程序设计是指什么？（P7-8选择题）7. 操作系统作为用户与计算机硬件系之间的接口，用户可通过三种方式使用计算机，这些方式是指什么。（P2填空题）Ch21. 理解进程的定义， 进程的3个组成部分。（P35-36选择题、填空题）2. 理解进程的三种基本状态转换及用图表示。（P37选择题，简答题）3. 进程控制块Pcb中的
3、信息（P40-41选择题、填空题）4. 进程控制一般是由什么来实现的？（P42选择题）什么是原语?（P43选择题）5. 在多道程序设计系统中，并发进程之间可能存在的2种制约关系（也就是，并发进程之间可能存在的2种关系，并区分）：进程互斥和进程同步（P48填空题、选择题）6. 线程与进程的区别。（选择题）7. 并发进程的特征（与顺序程序设计相比）：不可再现性、不确定性、间断性（选择题）8. 临界区、临界资源的定义（P48-49填空题、选择题）9. 同步机制应遵循基本准则（或临界区调度原则）（P50填空题、简答题）10. 信号量：（填空题、选择题） （1）一种是用于实现进程互斥的信号量，初值一般为
4、1；当为0时表示什么含义。 （2）另一种是用于解决进程同步的信号量，初值表示资源的数量。 有两种题型： 【题型1】有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为()。 解题思路：考虑该资源信号的最大值和最小值由什么决定。 【题型2】若记录型信号量S的初值为2，当前值为-1，则表示有( )等待进程。 解题思路：当信号量为负数时，表示什么含义。11. 利用信号量实现前驱关系（P57图2-14类似，程序填空题） 12. 了解管程的作用，即用来做什么的（选择题）Ch31. 了解处理器调度的3种调度是什么及其调度对象分别是什么。了解进
5、程调度的任务。（填空题、选择题）2. （填空题、综合题）周转时间的计算（采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间）题型：设有三道作业，它们的提交时间和运行时间如下表：作业号提交时刻(时)运行时间(小时)110.002210.101310.250.25求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。(1)先来先服务FCFS调度算法(2)短作业优先SJF调度算法3. 了解基本的作业调度和低级调度算法：先来先服务算法FCFS、最短作业优先算法SJF、响应比最高者优先算法HRRF和优先级调度算法。（填空题、选择题）4. 死锁的定义及其产生死锁的原因和必
6、要条件（简答题）5. 银行家算法（参加书上例题P113，综合题） （1）求系统中各种资源的总数和某时刻各进程对各资源的需求数目即Need矩阵 （2）在某时刻系统是否是安全的（找安全序列）？（3） 如果此时某进程发出资源请求向量Request( )，是否能实施资源分配？为什么？Ch41. 存储管理是对内存的什么区域进行管理？2. 了解逻辑地址与物理地址的概念，重定位的概念（填空题)3. 理解常用动态（可变）分区分配算法：（1）首次（最先）适应算法、（2）最佳适应算法、（3）最坏适应算法。它们的空闲区表项是按什么规则排列（空闲链表）。（填空题、选择题）4. 可变式分区分配方案中，某一作业完成后，系
7、统收回其主存空间，了解回收空闲区的4种情况的回收规则。P1295. 分页存储管理的原理（填空题)题型：分页式存储管理系统，内存的大小为64KB，被分成16块，块号为0、1、2、15。设某进程有3页，其页号为0、1、2，被分别装入内存的2、4、7，问：（1） 内存地址应使用多少位来表示？作业每一页的长度为多少B？逻辑地址中的页内地址应该用多少位？ （2） 写出该进程每一页在内存的起始地址。（3） 逻辑地址5276对应的物理地址是多少？6. 分段存储管理系统中物理地址的计算题型：某段表的内容如下：段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一
8、逻辑地址为（2,154B），它对应的物理地址为多少？可能越界：一种是段长和另一种是段号的越界Ch51. 虚拟存储器的定义，基于什么原理提出的（P155填空题、简答题）2. 什么是程序执行时的时间局限性和空间局限性？P154（简答题）3. 常见的页面置换算法：最佳页面置换算法OPT、先进先出页面置换算法FIFO、最近最少使用页面置换算法LRU。（填空题、选择题、综合题）题型：假定某请求页式虚拟系统中，某进程的页面访问为：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，进程实际页面数为3，则按先进先出FIFO置换算法和最近最久未使用LRU置换算法，求缺页、中断次数和
9、缺页率。(1) FIFO(2) LRU(3)OPTCh61. 有哪些I/O控制方式（填空题、简答题）.2. 系统的设备分配程序进行独占设备分配的步骤是什么？（P203填空题）.3. 通道、设备控制器和设备（三者联接位置）（选择题）。4. 通道的定义、三种通道类型及其特点（连接的设备类型）（选择题）。5. 通道又称I/O处理机，用于完成什么之间的信息传输。6. 了解常用的缓冲技术的作用（选择题）及类型。7. Spooling系统的作用、组成（填空题、简答题）P207 SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统是由：（1） 磁盘中的(输入井)和(输出井),是对脱机输入输出中
10、的磁盘进行模拟；（2） 内存中的(输入缓冲区)和(输出缓冲区),用来缓和CPU与磁盘之间的速度的矛盾；（3） (输入进程)和(输出进程)所构成，是对脱机输入输出中的外围控制机进行模拟。 （4） 井管理程序，用于控制作业与磁盘井之间信息的交换。8. I/O系统分为哪4层?（写出名称）9. 设备独立性是指什么？在有设备独立性系统中，逻辑设备表的作用是什么？（选择题）10. 掌握当前磁盘（1）最短寻道时间优先（2）电梯算法。（综合题、填空题）【题型】读写头位于柱面号20，此时有多个磁盘请求以下列柱面号顺序送至磁盘驱动器，10、22，2，40，6，38。寻道时，移动一个柱面需6ms，按下列2种算法计算所需寻道时间（柱面移动顺序及总寻道时间；忽略其他时间）：（1）最短寻道时间优先（2）电梯算法。Ch71. 文件系统的主要目的、概念（选择题、填空题） 文件系统最基本的目标是 （按名存取），它主要是通过(目录管理 )功能实现的,文件系统所追求的最重要目标是 （提高对文件的存取速度）。按逻辑结构可把文件分为 记录式文件、流式文件2. 文件目录的作用（选择题） 作用：实现文件名到物理地址的转换。 -