文档库 最新最全的文档下载
当前位置:文档库 › 《操作系统》课程教学大纲

《操作系统》课程教学大纲

《操作系统》课程教学大纲
《操作系统》课程教学大纲

《操作系统》课程教学大纲

课程类别:专业基础课

适用专业:计算机应用技术

适用层次:高起专

适用教育形式:成人教育

考核形式:考试

所属学院:计算机科学与技术学院

先修课程:计算机应用基础

一、课程简介

《操作系统》是计算机应用技术专业开设的专业基础课,是培养学生具备计算机操作系统的基本理论、基本原理和应用能力的一门必修课,是学习其它后续专业课程的基础。本课程主要培养学生理解计算机操作系统的基本理论及原理,提高学生分析和解决软件系统问题的能力,是一门对学生操作系统相关知识的学习及应用能力培养起到关键、基础作用的课程。

二、课程学习目标

1、能描述操作系统的基本原理及组成结构、基本概念、特征、性能、用途和相关的新概念、名词及术语。

2、能说明进程控制的基本原理和方法,了解信号量机制和PV操作原语。

3、能够阐释处理机调度和死锁基本原理和方法,分析不同进程调度算法平均周转时间,总结不同算法的优缺点;了解银行加算法和安全算法进行资源分配的思想。

4、能阐释存储器和虚拟存储器管理的基本原理和方法,理解页面置换算法的基本思想,分析不同算法的缺页率,总结不同算法的优缺点。

5、能阐释I/O系统和文件系统的基本原理和方法,理解磁盘调度算法的基本思想,分析不同算法的平均寻道时间,总结不同算法的优缺点。

6、能描述操作系统的安全需求和访问控制策略,了解认证机制、授权机制、加密机制的基本概念。

三、课程主要内容和基本要求

本课程主要介绍了操作系统的概论、进程管理、调度与死锁、存储器管理、设备管理、文件管理、操作系统安全与保护等内容。通过本课程的学习,要求掌握操作系统的基本原理及组成构架,理解进程控制的基本原理及方法,理解处理机调度和死锁基本原理和方法,理解存储器和虚拟存储器管理的基本原理和方法,了解I/O系统和文件系统的基本原理和方法,了解操作系统的安全需求和访问控制策略,能够简单运用计算机操作系统的基本思想及方法发现问题、分析问题、解决问题。

第一章操作系统概论

『知识点』

操作系统的概念;操作系统的目标;资源利用率;系统吞吐量;操作系统的作用;操作系统发展的动力;单道批处理;多道批处理;分时系统;实时系统;操作系统的特征;并发性;共享性;虚拟性;异步性;操作系统的任务;操作系统的功能;处理机管理;存储器管理;设备管理;文件管理;作业管理;用户接口;人机界面。

『基本要求』

1、识记:操作系统的概念;操作系统的特征;操作系统的目标;操作系统的作用;脱机输入输出方式;操作系统的任务;操作系统的功能。

2、领会:操作系统的概念;操作系统的特征;操作系统的功能。

『关键知识』

1、操作系统的目标和作用

2、操作系统的发展过程

3、操作系统的基本特性

4、操作系统的主要功能

『重点』

操作系统的概念;资源利用率;系统吞吐量;操作系统的作用;单道批处理;多道批处理;操作系统的特征;操作系统的功能。

『难点』

单道批处理;多道批处理;操作系统的特征。

第二章进程管理

『知识点』

程序的顺序执行与并发执行;进程的概念;进程的结构性、动态性、并发性、独立性、异步性;进程控制块;进程实体;进程状态及状态转换;原语;原子操作;进程图及其应用;进程同步;临界资源;临界区;同步机制的准则;信号量机制;整形信号量;记录型信号量;AND信号量;信号量的应用;经典进程同步问题;生产者-消费者问题;哲学家进餐问题;读者-写者问题;进程通信。

『基本要求』

1、识记:程序的顺序执行与并发执行;进程的概念;进程控制块;进程实体;原语;原子操作;进程状态及转换;进程同步;临界资源;临界区;信号量机制;整形信号量;记录型信号量;经典进程同步问题;进程通信。

2、领会:程序的顺序执行与并发执行;进程的基本概念;进程状态及转换;进程同步;信号量机制。

3、简单应用:应用信号量机制分析进程同步问题。

『关键知识』

1、前趋图和程序执行

2、进程的描述

3、进程控制

4、进程同步

5、经典进程的同步问题

6、进程通信

『重点』

程序的顺序执行与并发执行;进程的概念;进程的特征;进程控制块;进程实体;进程状态;进程同步;临界资源;临界区;同步机制的准则;信号量机制;整形信号量;记录型信号量;经典进程同步问题。

『难点』

进程同步;临界资源;临界区;整形信号量;记录型信号量;经典进程同步问题。

第三章调度与死锁

『知识点』

高级调度;中级调度;低级调度;抢占方式;非抢占方式;优先权原则;短作业(进程)优先原则;时间片原则;调度队列模型;调度算法原则;周转时间;平均周转时间;带权周转时间;平均带权周转时间;响应时间;系统吞吐量;设备利用率;FCFS调度算法;SJ(P)调度算法;优先权调度算法;时间片轮转调度算法;死锁的概念;死锁产生的原因;死锁产生的必要条件;处理死锁的基本方法;预防死锁;安全状态;安全算法;银行家算法;死锁检测与解除;资源分配图;死锁定理。

『基本要求』

1、识记:高级调度;中级调度;低级调度;调度算法原则;周转时间;平均周转时间;带权周转时间;平均带权周转时间;响应时间;FCFS调度算法;优先权调度算法;时间片轮转调度算法;死锁的概念;预防死锁;安全状态;死锁检测与解除。

2、领会:FCFS调度算法;优先权调度算法;时间片轮转调度算法;死锁产生的必要条件;银行家算法。

3、简单应用:应用死锁的必要条件预防死锁,应用死锁定理检测死锁。

4、综合应用:分析银行家算法、安全算法如何避免死锁。

『关键知识』

1、处理机调度的层次和调度算法的目标

2、作业与作业调度

3、进程调度与实时调度

4、死锁概述

5、预防死锁与避免死锁

6、死锁的检测与解除

『重点』

高级调度;中级调度;低级调度;周转时间;平均周转时间;带权周转时间;平均带权周转时间;响应时间;FCFS调度算法;优先权调度算法;死锁的概念;死锁产生的原因;死锁产生的必要条件;处理死锁的基本方法;安全算法;银行家算法;死锁定理。

『难点』

死锁产生的原因;死锁产生的必要条件;安全算法;银行家算法;死锁定理。

第四章存储器管理

『知识点』

程序执行的局部性原理;多级存储器结构;程序装入和链接;重定位;动态重定位;连续分配方式;动态分区分配;动态重定位分区分配;首次适应算法;循环首次适应算法;最佳适应算法;最差适应算法;对换;基本分页管理;地址变换机构;分段存储管理;分页与分段的区别;虚拟存储器;存储空间局部性原理;离散分区分配方式;请求分页系统;请求分段系统;页表机制;缺页中断;最佳置换算法;FIFO置换算法;最近最久未用(LRU)置换算法;缺页率。

『基本要求』

1、识记:程序执行的局部性原理;多级存储器结构;程序装入和连接;重定位;动态重定位;连续分配方式;动态分区分配;动态重定位分区分配;基本分页管理;分段存储管理;虚拟存储器;局部性原理;离散分区分配方式;置换算法。

2、领会:存储器分层体系结构;分区分配管理、程序局部性原理;页面置换算法;地址映射机构。

3、简单应用:分析存储器地址映射机构完成逻辑地址与物理地址的转换过程。

『关键知识』

1、存储器的层次结构

2、程序的装入和链接

3、连续分配存储管理方式

4、对换(Swapping)技术

5、分页存储管理方式

『重点』

程序执行的局部性原理;重定位;动态重定位;动态分区分配;动态重定位分区分配;首次适应算法;循环首次适应算法;最佳适应算法;最差适应算法;虚拟存储器;页表机制;缺页中断;最佳置换算法;FIFO置换算法;最近最久未用(LRU)置换算法;缺页率。

『难点』

动态重定位分区分配;地址变换机构;置换算法;虚拟存储器。

第五章设备管理

『知识点』

I/O系统的层次及功能;独占设备;共享设备;虚拟设备;I/O控制方式;程序I/O方式;中断方式; DMA方式;缓冲机制;设备独立性;设备独立性软件;设备驱动程序;中断处理程序;Spooling技术;磁盘存储管理;寻道时间;旋转延迟时间;传输时间;先来先服务(FCFS)算法;最短寻道时间优先(SSTF)算法;扫描(SCAN)算法;循环扫描(CSCAN)算法。

『基本要求』

1、识记:I/O设备的类型;I/O控制方式;设备无关性;设备独立性;设备驱动程序;中断处理程序;先来先服务(FCFS)算法;优先级高者优先算法;磁盘存储管理;寻道时间;旋转延迟时间;传输时间。

2、领会:I/O系统的层次及功能;独占设备;共享设备;虚拟设备。

3、简单应用:了解SPOOLing技术实现独占设备的共享方法。

『关键知识』

1、虚拟存储器概述

2、请求分页存储管理方式

3、页面置换算法

4、“抖动”与工作集

5、请求分段存储管理方式

6、磁盘存储器管理

『重点』

I/O系统的层次及功能;独占设备;共享设备;虚拟设备;程序I/O方式;中断方式;DMA方式;设备无关性;磁盘调度;先来先服务(FCFS)算法;最短寻道时间优先(SSTF)算法;扫描(SCAN)算法;循环扫描(CSCAN)算法。

『难点』

I/O系统的层次及功能;中断方式;最短寻道时间优先(SSTF)算法;扫描(SCAN)算法;循环扫描(CSCAN)算法。

第六章文件管理

『知识点』

文件;文件系统;文件类型;文件操作;文件的逻辑结构;顺序文件;索引文件;索引顺序文件;外存分配方式;连续分配;链接分配;索引分配;文件分配表(FAT);目录管理;

文件控制块(FCB);文件存储空间管理;空闲表法;空闲链表法;位示图法;文件共享;文件保护。

『基本要求』

1、识记:文件;文件系统;文件类型;文件操作;顺序文件;索引文件;索引顺序文件;连续分配;链接分配;索引分配;文件分配表(FAT);文件控制块(FCB);文件共享;文件保护。

2、领会:文件的逻辑结构;文件存储空间管理。

『关键知识』

1、文件和文件系统

2、文件的逻辑结构

3、文件目录

4、文件共享与保护

『重点』

文件的逻辑结构;外存分配方式;连续分配;链接分配;索引分配;文件存储空间管理;空闲表法;空闲链表法;位示图法。

『难点』

文件的逻辑结构;文件存储空间管理。

第七章操作系统安全与保护

『知识点』

安全需求;安全策略;访问支持策略;访问控制策略;安全模型;认证机制;授权机制;加密机制;审计机制;安全操作系统结构;安全操作系统设计原则;安全操作系统开发;信息系统安全评价标准。

『基本要求』

1、识记:安全需求;安全策略;访问支持策略;认证机制;授权机制;加密机制;审计机制。

2、领会:访问控制策略。

『关键知识』

1、安全环境

2、数据加密技术

3、用户验证

4、来自系统内部与外部的攻击

5、安全操作系统结构

6、安全操作系统设计原则

『重点』

安全需求;安全策略;访问支持策略;访问控制策略;安全模型;认证机制;授权机制;加密机制;审计机制;安全操作系统结构;安全操作系统设计原则;安全操作系统开发;信息系统安全评价标准。

『难点』

安全需求;安全策略;访问支持策略;访问控制策略;认证机制;授权机制。

四、课程学习的方法及特点

对于操作系统课程的学习,应重在理解、分析、实践;对第一章操作系统概论部分的学习,概括性较强,一定要认真学习并领会操作系统的整体构架及各功能模块的作用,后面六个单元是分别对操作系统的主要功能模块在进行介绍,这六个单元的学习,概念范围广,抽象性强,在学习时一方面要多理解分析各功能模块的基本任务与设计目标、基本思想及技术,另一方面还要注意理论与实践实验相结合。

学生在学习时,应循序渐进,坚持每天保证30分钟至60分钟的学习(注意理论与实践相结合)即可,切忌暴饮暴食,突击学习只应付考试。

五、课程学习材料

1、课程基本教材

《计算机操作系统》,第四版,汤小丹等编著,西安电子科技大学出版社,2016年12月

2、课程主要辅导材料

(1)费翔林,骆斌编著,《操作系统教程(第5版)》,高等教育出版社,2014

(2)《操作系统课程教学光盘》,彭红主讲

(3)《操作系统课程学习指导书》,彭红主编

(4)西南科技大学继续教育网(https://www.wendangku.net/doc/e513446078.html,)的学习平台

3、参考资料

(1)张尧学,宋虹,张高著,计算机操作系统教程(第4版),清华大学出版社,2013 (2)陈向群,陈渝等译,操作系统:精髓与设计原理(原书第7版),机械工业出版社,2012

(3)陈向群,马洪兵等译,现代操作系统(原书第3版),机械工业出版社,2009 (4) Andrew S. Tanenbaum, Herbert Bos, 现代操作系统(第四版英文版)Modern Operating Systems (4th Edition),机械工业出版社,2014

(5)RamezElmasri, A. Gil Carrick, David Levine, 操作系统实用教程-螺旋方法(英文版)Operating Systems - A Spiral Approach, 机械工业出版社,2010

4、其他辅助学习材料

(1)https://www.wendangku.net/doc/e513446078.html,/

(2)https://www.wendangku.net/doc/e513446078.html,/

六、课程结构导航与学习建议

七、考核要求、方式与成绩评定

考核要求:教材中教学大纲所要求掌握的内容。

考核方式:笔试。

成绩评定:选用百分制模式,平时考查与期末考试相结合。

操作系统复习题概念

1、操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。配置操作系统的主要目标:方便用户使用;扩大机器功能;管理系统资源;提高系统效率;构筑开放环境。 2、系统调用是一种中介角色,把用户和硬件隔离开来,应用程序只有通过系统调用才能请求系统服务并使用系统资源。系统调用是应用程序获得操作系统服务的唯一途径。系统调用可分为:进程管理、文件操作、设备管理、贮存管理、进程通信、信息维护六类。 3、系统调用的实现原理:⑴编写系统调用处理程序⑵设计一张系统调用入口地址表,每个入口地址都指向一个系统调用的处理程序,有的系统还包含系统调用自带参数的个数⑶陷入处理机制,需开辟现场保护,以保存发生系统调用时的处理器现场。 4、系统调用与过程调用的主要区别:⑴调用形式不同⑵被调用代码的位置不同⑶提供方式不同⑷调用的实现不同 5、系统调用的作用:(1)内盒可以基于权限和规则对资源访问进行裁决,保证系统的安全性(2)系统调用对资源进行抽象,提供一致性接口,避免用户使用资源时发生错误且提高编程效率 5、用户态转向核心态:程序请求操作系统服务,执行系统调用;在程序运行时产生中断或异常事件

6、中断的概念:指在程序执行过程中,遇到急需处理的事件时,暂时中止现行程序在CPU上的运行,转而执行相应的事件处理程序,待处理完成后再返回断点或调度其他程序执行。 进程线程区别联系: 进程:是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。 线程:是操作系统进程中能够独立执行的实体,也是处理器调度和分派的基本单位。是进程的组成部分,每个进程内允许包含多个并发执行的实体引入进程的原因:一是刻画系统的动态性,发挥系统的并发性,提高资源利用率。 二是解决共享性,正确描述程序的执行状态。 8、进程最基本的状态有三种:运行态:进程占有处理器正在运行。就绪态:进程具备运行条件,等待系统分配处理器以便运行。等待态:又称为阻zǔ塞sè态或睡眠态,指进程不具备运行条件,正在等待某个事件的完成。进程状态转换的具体原因:运行态→等待态等待使用资源或某事件发生,如等待外设传输、等待人工干预。等待态→就绪态资源得到满足或某事件已经发生,如外设传输结束;人工干预完成。运行态→就绪态运行时间片到,或出现有更高优先权进程。就绪态→运行态 CPU空闲时被调度选中一个就绪进程执行。 9、进程控制块(PCB)的概念和组成:每个进程有且仅有一个进程控制块(PCB),或称进程描述符,它是进程存在的唯一标识,是操作系统用来记录和刻画进程状态及有关信息的数据结构,是进程动态特征的一种汇

操作系统课程设计

课程设计报告 2015~2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月

- 1 -

- 2 -

一、概述 一个目录文件是由目录项组成的。每个目录项包含16B,一个辅存磁盘块(512B)包含32个目录项。在目录项中,第1、2字节为相应文件的外存i节点号,是该文件的内部标识;后14B为文件名,是该文件的外部标识。所以,文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号,由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块,从0开始直到最大容量并顺序加以编号就成了一个文件卷,也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下: 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器,并将该虚拟文件系统保存到磁盘上(以一个文件的形式),以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 -

read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户:usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录:可有多级子目录; 3) 具有login (用户登录)4) 系统初始化(建文件卷、提供登录模块) 5) 文件的创建:create (用命令行来实现)6) 文件的打开:open 7) 文件的读:read8) 文件的写:write 9) 文件关闭:close10) 删除文件:delete 11) 创建目录(建立子目录):mkdir12) 改变当前目录:cd 13) 列出文件目录:dir14) 退出:logout 新增加的功能: 15) 删除目录树:rd 16) 格式化文件系统:format 2.3算法的总体思想 - 4 -

计算机操作系统教学大纲

《计算机操作系统》课程教学大纲 一. 课程名称 操作系统原理 二. 学时与学分 学时共64学时(52+12+8) 其中,52为理论课学时,12为实验学时,8为课外实验学时 学分 4 三. 先修课程 《计算机组成原理》、《C语言程序设计》、 《IBM—PC宏汇编程序设计语言》、《数据结构》 四. 课程教学目标 通过本课程的学习,要达到如下目标: 1.掌握操作系统的基本原理与实现技术,包括现代操作系统对计算机系统资源的管理策略与方法、操作系统进程管理机制、现代操作系统的用户界面。 2.了解操作系统的结构与设计。 3.具备系统软件开发技能,为以后从事各种研究、开发工作(如:设计、分析或改进各种系统软件和应用软件) 提供必要的软件基础和基本技能。 4.为进一步学习数据库系统、计算机网络、分布式系统等课程打下基础。 五. 适用学科专业 信息大类各专业

六. 基本教学内容与学时安排 主要内容: 本课程全面系统地阐述计算机操作系统的基本原理、主要功能及实现技术,重点论述多用户、多任务操作系统的运行机制;系统资源管理的策略和方法;操作系统提供的用户界面。讨论现代操作系统采用的并行处理技术和虚拟技术。本书以Linux系统为实例,剖析了其特点和具体的实现技术。 理论课学时:52学时 (48学时,课堂讨论2学时,考试2学时) ?绪论4学时 ?操作系统的结构和硬件支持4学时 ?操作系统的用户界面4学时 ?进程及进程管理8学时 ?资源分配与调度4学时 ?存储管理6学时 ?设备管理4学时 ?文件系统6学时 ?Linux系统8学时 七、教材 《计算机操作系统》(第2版),庞丽萍阳富民人民邮电出版社,2014年2月 八、考核方式 闭卷考试

操作系统课程设计报告书

题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 (1)针对操作系统中内存管理相关理论进行设计,编写程序并进行测试,该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法,即首次适应算法、循环首次适应算法和最佳适应算法。 (2)实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 (1)硬件环境:PC机 (2)软件环境:Windows XP,Visual C++ 6.0 1.3 设计思想 首次适应算法的实现:从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法的目的在于减少查找时间。为适应这种算法,空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高址空间保留大的空闲区。 循环首次适应算法的实现:在分配内存空间时,不再每次从表头开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现:从全部空闲区中找到能满足作业要求的、且最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表中的空闲分区要按从小到大进行排序,从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图,如图1-1所示。

图1-1 内存分配流程图内存回收流程图,如1-2所示。

图1-2 内存回收流程图 1.5 主要程序代码 (1)分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i= l && free_table[i].flag == 1) if(k==-1 || free_table[i].length

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min,而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中,哪个操作系统一定是由多台计算机组成的系统? A.实时 B.批处理 C.分时 D.分布式 5.操作系统中,以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境,操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中,操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点,操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件,是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应,操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定,那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多

操作系统课程教学大纲

GDOU-B-11-213 《操作系统》课程教学大纲 课程简介 课程简介: 本课程主要讲述操作系统的原理,使学生不仅能够从系统内部了解操作系统的工作原理,而且可以学到软件设计的思想方法和技术方法。主要内容 包括:操作系统的概论;操作系统的作业管理;操作系统的文件管理原理; 操作系统的进程概念、进程调度和控制、进程互斥和同步等;操作系统的各 种存储管理方式以及存储保护和共享;操作系统的设备管理一般原理。其次 在实验环节介绍实例操作系统的若干实现技术,如:Windows操作系统、Linux 操作系统等。 课程大纲 一、课程的性质与任务: 本课程计算机学科的软件工程专业中是一门专业方向课,也可以面向计算机类的其它专业。其任务是讲授操作系统的原理,从系统内部了解操作系统的工作原理以级软件设计的思想方法和技术方法;同时介绍实例操作系统的若干实现技术。 二、课程的目的与基本要求: 通过本课程的教学使学生能够从操作系统内部获知操作系统的工作原理,理解操作系统几大管理模块的分工和管理思想,学习设计系统软件的思想方法,通过实验环节掌握操作系统实例的若干实现技术,如:Windows操作系统、Linux操作系统等。 三、面向专业: 软件工程、计算机类 四、先修课程: 计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构。 五、本课程与其它课程的联系:

本课程以计算系统基础,C/C++语言程序设计,计算机组成结构,数据结构等为先修课程,在学习本课程之前要求学生掌握先修课程的知识,在学习本课程的过程中能将数据结构、计算机组成结构等课程的知识融入到本课程之中。 六、教学内容安排、要求、学时分配及作业: 第一章:操作系统概论(2学时) 第一节:操作系统的地位及作用 操作系统的地位(A);操作系统的作用(A)。 第二节:操作系统的功能 单道系统与多道系统(B);操作系统的功能(A)。 第三节:操作系统的分类 批处理操作系统(B);分时操作系统(B);实时操作系统(B)。 第二章:作业管理(2学时) 第一节:作业的组织 作业与作业步(B);作业的分类(B);作业的状态(B);作业控制块(B)。 第二节:操作系统的用户接口 程序级接口(A);作业控制级接口(A)。 第三节:作业调度 作业调度程序的功能(B);作业调度策略(B);作业调度算法(B)。 第四节:作业控制 脱机控制方式(A);联机控制方式(A)。 第三章:文件管理(8学时) 第一节:文件与文件系统(1学时) 文件(B);文件的种类(B);文件系统及其功能(A)。 第二节:文件的组织结构(1学时) 文件的逻辑结构(A);文件的物理结构(A)。 第三节:文件目录结构(1学时) 文件说明(B);文件目录的结构(A);当前目录和目录文件(B)。 第四节:文件存取与操作(1学时) 文件的存取方法(A);文件存储设备(C);活动文件(B);文件操作(A)。 第五节:文件存储空间的管理(2学时) 空闲块表(A);空闲区表(A);空闲块链(A);位示图(A)。 第六节:文件的共享和保护(2学时)

操作系统课程设计报告

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告 学院:计算机学院 专业班级: 13软件工程1班 提交时间: 2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。

二、环境条件 系统: WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。

(4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下:钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<

操作系统复习提纲

3.什么是操作系统?操作系统在计算机中的主要作用是什么? 操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。 a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机 d>资源管理观点——操作系统作为资源的管理者和控制者 10.试述系统调用与函数(过程)调用之间的主要区别。 a>调用形式和实现方式不同。函数调用所转向的地址是固定不变的,但系统调用中不包括内核服务例程入口地址,仅提供功能号,按功能号调用;函数调用是在用户态执行,只能访问用户栈;系统调用要通过陷阱设置,从用户态转换到内核态,服务例程在内核态执行并访问核心栈。 b>被调用代码的位置不同。函数调用是静态调用,调用程序和被调用代码处于同一程序内,经链接后可作为目标代码的一部分,这是用户级程序当函数升级或者修改时,必须重新编译和链接;系统调用是动态调用,系统调用的服务例程位于操作系统中,这是系统级程序,这样当系统调用的服务例程升级或修改时与调用程序无关,而且调用程序的长度大为缩减,能减少其所占用的内存空间。 c>提供方式不同。函数调用通常有编程需要提供,不同语言所提供的函数功能、类型和数量可以不同;系统调用由操作系统提供,一旦操作系统设计好,系统调用的功能、类型和数量便固定不变。 15.什么是多道程序设计?多道程序设计技术有什么特点? 多道程序设计是指允许多个作业(程序)同时进入计算机系统的内存并启动交替计算的方法。 特点:多道性、宏观并行、微观串行。 19.在分时系统中,什么是响应时间?它与哪些因素有关? 响应时间:从交互式进程提交一个请求(命令)直到获得响应之间的时间间隔。 影响因素:cpu的处理速度、联机终端的数目、所用时间片的长短、系统调度开销和对换信息量的多少等。23.操作系统具有哪些基本功能?请简单叙述之。 a>处理器管理。处理器是计算机系统中最为稀有和宝贵的资源,应该最大限度地提高其利用率。常常采用多道程序设计技术组织多个作业同时执行,解决处理器调度、分配和回收问题。 b>存储管理。存储管理的主要任务是管理内存资源,为多道程序设计提供有力支持,提高存储空间利用率,具体来说有内存分配和回收、地址转换与存储保护、内存共享与存储扩充等。 c>设备管理。设备管理的主要任务是管理各种外部设备,完成用户提出的I/O请求;加快数据传输速度,发挥设备的并行性,提高设备的利用率;提供设备驱动程序和中断处理程序,为用户隐蔽硬件操作细节,提供简单的设备使用方法。 d>文件管理。主要任务是对用户和系统文件进行有效管理,实现按名存取;实现文件共享、保护和保密;保证文件的安全性;向用户提供一整套能够方便地使用文件的操作和命令。 e>联网和通信管理。1网络资源管理;2数据通信管理;3应用服务;4网络管理 27.什么是操作系统内核? 内核是一组程序模块,作为可信软件来提供支持进程并发的基本功能和基本操作,通常驻留在内核空间,运行于内核态,具有直接访问硬件设备和所有内存空间的权限,是仅有的能够执行特权指令的程序。35.简述操作系统资源管理的主要技术:资源复用、资源虚拟和资源抽象。 资源复用:系统中相应地有多个进程竞争使用物理资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。 资源虚拟:虚拟的本质是对资源进行转换、模拟和整合,把一个物理资源转变成多个逻辑上的对应物,也可以把多个物理资源变成单个逻辑上的对应物。即创建无须共享的多个独占资源的假象,或创建易用且多个实际物理资源数量的虚拟资源假象,以达到多用户共享一套计算机物理资源的目的。

操作系统课程设计报告

上海电力学院 计算机操作系统原理 课程设计报告 题目名称:编写程序模拟虚拟存储器管理 姓名:杜志豪.学号: 班级: 2012053班 . 同组姓名:孙嘉轶 课程设计时间:—— 评语: 成绩: 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1.2 使用算法分析: (4)

1. FIFO算法(先进先出淘汰算法) (4) 1. LRU算法(最久未使用淘汰算法) (5) 1. OPT算法(最佳淘汰算法) (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) .1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)

六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N

块内存(N

操作系统课程设计2014教学大纲

《操作系统课程设计》大纲 一、设计目的和要求 目的:本课程设计是为配合计算机相关专业的重要专业课《操作系统》而开设的,其主要内容是让学生实际进行操作系统功能模块的设计和编程实现。通过本课程设计的实施,使学生能将操作系统的概念具体化,并从整体和动态的角度去理解和把握操作系统,以巩固和补充操作系统的原理教学,提高学生解决操作系统设计及实现过程中的具体问题的能力。 要求:通过本课程设计的实施,要求培养学生以下能力: (1)培养学生在模拟条件下与实际环境中实现功能模块和系统的能力:课程设计要求学生实际进行操作系统功能模块的设计和编程实现,具体包括:基于线程的多任务调度系统的设计与实现;一个简单文件系统的设计与实现。 (2)培养学生设计和实施工程实验的能力,合理分析试验结果的能力:学生在完成项目的过程中,需要进行实验设计、程序调试、错误分析,从而熟悉实验设计方法及实验结果的分析方法。 (3)培养学生综合运用理论和技术手段设计系统和过程的能力:学生需根据设计项目的功能要求及操作系统原理的相关理论提出自己的解决方案,需考虑项目实现的软硬件环境,设计相关数据结构及算法,在实现过程中发现解决方案的问题并进行分析改进。 (4)培养学生分析并清楚阐述设计合理性的能力:要求学生在项目上机验收和实验报告中分析阐述设计思路的合理性和正确性。 (5)培养学生的组织管理能力、人际交往能力、团队协作能力:课程设计分小组进行,每个小组有一个组长,负责组织本组成员的分工及合作。 二、设计学时和学分 学时:32 ;学分:1 三、设计的主要内容 以下三个题目中:1、2中选做一题,第3题必做。 1、基于线程的多任务调度系统的设计与实现 (1)线程的创建、撤消和CPU切换。 掌握线程的定义和特征,线程的基本状态,线程的私有堆栈,线程控制块TCB,理解线程与进程的区别,实现线程的创建、撤消和CPU切换。 (2)时间片轮转调度 理解各种调度算法、调度的原因,完成时钟中断的截取,具体实现调度程序。 (3)最高优先权优先调度 理解优先权的概念,并实现最高优先权优先调度策略。 (4)利用记录型信号量实现线程的同步

操作系统课程教学网站论文

摘要 通过操作系统教学网站的建设,完成了对于操作系统课程的远程化授课。可以使学生不受时间空间的限制,通过网络对于这门课程进行学习。建立起了基于B/C的网络化教学系统。本网站采用当前最流行的JSP网络编程技术,可以实现数据的高效、动态、交互访问,具有强大的Server/Client交互能力。本文中所做的主要工作:介绍Win2000 +JSP(J2DK+TOMCAT)系统并且嵌入 JAVABEAN的一般原理;阐述整个操作系统教学网站的概要设计,系统结构及工作原理;分析了系统实现中的特殊性、难点和重点;详细设计实现学院介绍、教学资源、课程表、课堂教学、在线答疑、其他课程、课件下载、留言反馈、自我测试、成绩管理、站内搜索、公告专栏、友情链接、校园风景、新闻中心、栏目导航等程序模块;各个模块的具体实现,且分析并解决实现中的若干技术问题;建立完整的实验网站,进行测试并分析结果。 关键字: JAVABEAN JSP 交互访问 JAVASCRIPT JDBC

Abstract Through the operating system teaching website construction, completed long-distance has taught regarding the operating system curriculum, was allowed to cause the student without the time space limit, and carried on the study through the network regarding this curriculum. Established based on the B/C network teaching system. This website uses the current most popular JSP network programming technology, may realize the data to be highly effective, dynamically, alternately visits, and has the formidable Server/Client interactive ability. In this article does main work: Introduced Win2000 +JSP (J2DK+TOMCAT) the system and to insert JA V ABEAN the general principle; Elaborates the entire operating system teaching website outline design, the system structure and the principle of work; Has analyzed in the system realization particularity, the difficulty and key; The detailed design realization institute introduced, in the teaching resources, the class schedule, the classroom instruction, the on-line Q/A, other curricula, class downloading, the message feedback, the self- test, the result management, the station search, program module and so on announcement column, friendship link, campus scenery, news center, column navigation; Each module concrete realization, also in analysis and solution realization certain technical questions; The establishment integrity experimental website, carries on the test and the analysis result. Key words: JA V ABEAN JSP alternately visits JA V ASCRIPT JDBC

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告学院:计算机学院 专业班级:13软件工程1班 提交时间:2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统:WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景

计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下: 钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<

操作系统复习大纲考点

第一章SP《操作系统概述》 1.什么是操作系统?操作系统的目标和作用是什么? 操作系统是为改善计算机系统的性能、提高计算机的利用率、方便用户使用计算机而配备的一种最基本的底层系统软件,是计算机系统的核心。 目标:目标:1. 方便性 2. 有效性 3. 可扩充性 4. 开放性 作用:(1)作为用户与计算机硬件之间的接口;(2)作为计算机系统资源的管理者; (3)用作扩充机器。 2.操作系统给用户提供哪几种接口来操纵和使用计算机?体会这些接口的含义。OS给用户提供两类接口:联机用户接口和脱机用户接口; 联机用户接口又可分为命令接口、程序接口(又叫系统调用)和图形接口三类。俗称命令口、程序口和图形口; 脱机用户接口主要是为批处理系统中的脱机用户准备的。用户在提交作业时,不仅要提交源程序和初始数据,还要将反映控制意图的说明书(作业控制说明书)一并交给计算机系统。 3.OS作为计算机系统资源的管理者,主要管理哪几方面的资源? (1)处理机管理(CPU):用于分配和控制处理机; (2)存储器管理:这里主要指负责内存的分配与回收; (3)I/O设备管理:负责I/O设备的分配与操纵; (4)文件管理:负责文件的存取、共享和保护等。 4.操作系统的基本特征是什么?在操作系统中什么叫并发?什么叫并行?并发是真正的并行处理吗?至少有几个CPU的情况下才可能实现真正意义上的并行?什么叫共享,什么叫虚拟?什么叫异步? 基本特征:并发、共享、虚拟、异步 并发性是指两个或多个事件在同一时间间隔内发生; 并行性是指两个或多个事件在同一时刻发生; 并发不是真正的并行处理;至少有两个CPU才能实现真正意义上的并行; 共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。(两种资源共享方式:互斥共享方式和同时访问方式) 虚拟是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 异步是指进程是以人们不可预知的速度向前推进的。 5.基本的操作系统有哪几种?它们各有什么特点? 基本的操作系统:多道批处理系统、分时系统、实时系统 多道批处理系统:(优)a.提高CPU的利用率 b.可提高内存和I/O设备的利用率c. 增加系统的吞吐量。 (缺)a.资源利用率高 b.系统吞吐量大 c.平均周转时间长d.无交互能力 分时系统:(优)a.多路性 b.独立性c.及时性d.交互性。 实时系统:(优)a.多路性 b.独立性 c.及时性 d.交互性 e. 可靠性。

操作系统教学计划.doc

操作系统 一、说明 (一)课程性质 本课程是计算机科学与技术专业的核心课程之一,属于必修课程。 “操作系统”是计算机系统不可缺少的组成部分,负责对系统中各种资源进行有效的管理和对各种活动进行正确的组织,使整个计算机系统协调一致且高效地工作,指挥计算机系统正常运行。操作系统基于硬件,并对硬件实施管理,并构成对所有软件运行的支持平台,给用户使用计算机而提供方便灵活友好的接口。 本课程的先修课为计算机组成原理、微机原理、数据结构、高级语言程序设计;后续课程为数据库系统原理、计算机网络、分布式系统等。 (二)教学目的 通过本课程的学习,使学生在深刻理解计算机系统整体概念的基础之上,掌握操作系统的基本内容及实现方法,掌握操作系统对计算机系统中各种资源的管理和控制功能,从而使学生具备一定的系统软件开发技能,为以后从事的研究、开发工作(如设计、分析或改进各种系统软件和应用软件)提供必要的软件基础和基本技能。 (三)教学内容 本课程内容包括:绪论,是对操作系统的一般性描述,包括什么是操作系统,操作系统在整个计算机系统的地位及其发展历史,它的功能、分类等;作业管理和linux用户接口,介绍作业和操作系统用户接口,包括作业的基本概念和作业的建立过程、linux介绍和它所提供的用户接口等;进程管理,主要介绍进程和线程的概念、进程控制、进程同步/互斥、死锁、进程间通信、线程等;处理机调度,主要介绍作业调度、进程调度、各种调度算法及其评价等;存储管理,介绍常见存储管理的方法,虚拟存储管理的实现等;linux进程和存储管理;文件系统,包括文件系统的概念、文件结构和文件存取、文件目录管理、linux文件管理等;设备管理;面向对象的操作系统和分布式操作系统。 (四)教学时数 课内学时:72 (五)教学方式 本课程的教学环节包括:课堂讲授、习题课、课堂讨论、批改作业、课外辅导、实验相结合,并逐步采用cai、网络教学等教学手段。通过本课程各个教学环节的教学,重点培养学生的自学能力、分析问题解决问题的能力。 教学方法:采用启发式教学,鼓励学生自己针对某种操作系统进行分析和研究,培养学生的自学能力,以“少而精”为原则,精选教学内容,精讲多练,调动学生学习的主观能动性。教学手段:开展电子教案、cai课件的研制、引进和应用,研制多媒体教学系统。 考试环节:考试形式采用笔试,考试题型分为:填空题、选择题、判断题、简答题、分析设计题。 二、本文 第1章绪论 教学要点: 操作系统的概念及其发展历史、分类,操作系统功能,研究操作系统的观点。本章是对操作系统的一般性描述。 教学时数:4学时 1.1 操作系统概念(0.5学时) 掌握操作系统的概念及其在计算机系统中的作用。 1.2 操作系统的发展历史(1学时)

操作系统课程设计报告

东莞理工学院 操作系统课程设计报告 学院:计算机学院 专业班级:13软件工程1班 提交时间:2015/9/14 指导教师评阅意见: . 项目名称:进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统,加深对进程和线程的理解,掌握对进程和线程各种状态和管理的算法原理。 二、环境条件

系统:WindowsXP、VMWare、Ubuntu Linux 语言:C/C++ 开发工具:gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限,为了提高内存的利用率和系统的吞吐量,就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求:完成基于优先级的抢占式线程调度功能,完成进程虚拟内存管理功能。 提高要求:(增加1项就予以加分) (1) 实现多种线程调度算法; (2)通过“公共信箱”进行通信的机制,规定每一封信的大小为128字节,实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能,并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能,采用FIFO替换算法。

2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法:钟德新,莫友芝 时间片轮转调度算法:张德华,袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下:钟德新编写的代码:void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程:"<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<next; } cout<procname<<"\t\t"<pri<<"\t"<needOftime<<"\t\t"<runtime<<"\t\t"<state<

操作系统复习大纲设计

操作系统复习大纲 1.设置操作系统的目的 答:1.向用户提供方便、简单的实用计算机的环境; 2.使计算机系统能搞笑地工作,提高系统资源的利用率 2.操作系统的定义、功能、类型、特征 答:定义:计算机操作系统是方便用户实用,管理和控制计算机软硬件资源的系统软件功能:处理机管理(进程控制、进程调度、进程同步、进程通信)、存储器管理(存分配、存储保护、存储扩充)、设备管理(设备分配、设备传输控制、设备无关性)、文件管理(文件存储空间管理、目录管理、文件保护、文件操作管理)和作业管理(用户接口、程序接口)操作系统的特征:并发、共享、虚拟、异步(不确定性) 类型: 批处理系统:(特征:成批处理、多道程序运行,用户脱机使用计算机) 单道批处理:FMS(FORTRAN监控系统)、IBYSY(IBM/7094) 多道批处理:IBM 360/370 分时系统:(特征:多路性、独占性、及时性、交互性) Unix、VAX/VMX、CTSS、MUTICS等 实时系统(即时响应、高可靠性、专业性) 单用户系统 单用户单任务:CP/M,MS-DOS 单用户多任务:windows 多用户多任务:UNIX OS,Linux OS 网络系统:(特征:网络通信、资源共享、互操作、协作处理) Windows NT Server、NetWare,2000 分布式系统(特征:统一性、坚强性) 3.多道程序设计与并发性 4.进程的定义、特征以及组成(PCB) 5.线程与进程 6.进程的基本状态及其转换 7.临界资源、临界区 8.互斥,同步 9.用信号量和p、v操作实现进程的互斥和同步 10.处理机的分级调度,作业调度和进程调度的主要任务 11.常用的调度算法

相关文档