操作系统课程总结

第一章 操作系统概论

一、知识点

1.操作系统是：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行坏境的最基本的系统软件。 2.操作系统的功能：OS作为用户接口和服务提供者、OS作为扩展机或虚拟机、OS作为资源管理者和控制者、OS作为程序执行的控制者和协调者。 3.操作系统的主要特性：并发性、共享性、异步性。

4.分时操作系统的特点：同时性、独立性、及时性、交互性。 5.操作系统接口分为：程序接口和作业接口。

6.当前主流的两种操作系统为：Windows OS和Linux OS。

第二章 处理器管理

周转时间=完成时间－提交时间

带权周转时间=周转时间÷运行时间（或执行时间） FCFS即先来先服务算法 SJF即最短作业优先算法

SRTF即最短剩余时间优先算法 8、在道数不受限制的多道程序系统中，作业进入系统的后备队列时立即进行作业调度。现有4个作业进入系统，有关信息列举如下，作业调度和进程调度均采用高优先级算法（规定数值越大则优先级越高）。 作业名 Job1 Job2 Job3 Job4 进入后备队列的时间 8:00 8:30 8:40 8:50 执行时间/min 60

操作系统习题：

一、选择题（本大题共10小题，每小题2分，共20分；在每小题列出的四个备选项中一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分）。

1．操作系统是对( )进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 2．操作系统是一种( )。

A、系统软件 B、系统硬件 C、应用软件 D、支援软件

3．操作系统分配资源的基本单位是( )

A、程序； B、指令； C、作业； D、进程 4．资源的按序分配策略可以破坏( )条件。

A、互斥使用资源 B、占有切等待资源 C、不可剥夺资源 D、循环等待资源 5．作业经历的加工步骤，如编译、装配等，称为( )

A、作业的加工； B、作业的一次执行； C、作业步； D、作业的调用； 6．进程的并发执行是指若干个进程( )

A、共享系统资

操作系统课程试卷（7）

一、单项选择题（共20小题，每小题2分，共40分）

1．操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。 A．利用率 B．可靠性 C．灵活性 D．兼容性 2．分配到必要的资源并获得处理机时的进程状态是（ ）。

A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态

3．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。

A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 4．若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A．3个 B．2个 C．1个 D．0个 5．存储管理的目的是（ ）。

A．方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量 6．设内存的分配情况如右图1所示，若要申请一块40K字

0

占用 节的内存空间，采用最佳适应算法，则所得到的分区首址是

100K

（ ）

180K

A.

JI A N G S U U N I V E R S I T Y

《操作系统》课程设计

题目：进程通信与进程同步机制实践

学院名称： 计算机科学与通信工程学院 班级学号： 学生姓名：

教师姓名： 教师职称：

2016年 1 月8日

目录

一 课程设计内容

二 开发环境 二 原理

五 主要数据结构和流程

六 原语对应的函数及算法

七 测试结果与分析 八 总结

九 源程序清单

一课程设计的内容

【设计内容】

某银行提供6个服务窗口(3个对私服务窗口，2个对公服务窗口，1个理财服务窗口、一台取号机和20个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私和理财三类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。 【说明】

(1)可模拟设立一个服务时间区间如9：00-17:00，也可限定最大服务人数； (2)顾客达到时间随机，办理对私、对公、理财业务随机，每位顾客服务时间可设定在一定范围内。这些都可通过随机数产生。

(3

操作系统习题：

一、选择题（本大题共10小题，每小题2分，共20分；在每小题列出的四个备选项中一个是符合题目要求的，请将其代码填写在题前的括号内。错选、多选或未选均无分）。

1．操作系统是对( )进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 2．操作系统是一种( )。

A、系统软件 B、系统硬件 C、应用软件 D、支援软件

3．操作系统分配资源的基本单位是( )

A、程序； B、指令； C、作业； D、进程 4．资源的按序分配策略可以破坏( )条件。

A、互斥使用资源 B、占有切等待资源 C、不可剥夺资源 D、循环等待资源 5．作业经历的加工步骤，如编译、装配等，称为( )

A、作业的加工； B、作业的一次执行； C、作业步； D、作业的调用； 6．进程的并发执行是指若干个进程( )

A、共享系统资

二：进程调度算法模拟

1 设计目的

（1）要求学生设计并实现模拟进程调度的算法：时间片轮转及先来先服务。 （2）理解进程控制块的结构。 （3）理解进程运行的并发性。 （4）掌握进程调度算法。 2 设计要求

在多道程序运行环境下，进程数目一般多于处理机数目，使得进程要通过竞争来使用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之运行，分配处理机的任务是由进程调度程序完成的。一个进程被创建后，系统为了便于对进程进行管理，将系统中的所有进程按其状态，将其组织成不同的进程队列。于是系统中有运行进程队列、就绪队列和各种事件的进程等待队列。进程调度的功能就是从就绪队列中挑选一个进程到处理机上运行。进程调度的算法有多种，常用的有优先级调度算法、先来先服务算法、时间片轮转算法。

进程是程序在处理机上的执行过程。进程存在的标识是进程控制块（PCB），进程控制块结构如下：

typedef struct node {

char name[10]; /* 进程标识符 */ int prio; /* 进程优先数 */

int

操作系统原理课程设计

院 系： 计算机学院三系 班 级： 计软05 – 1班 姓 名： 肖 鹏 学 号： 2 0 号

指导教师： 李益民

2007 年7 月 4 日

文件管理系统

操作系统原理课程设计任务书

一、题目：文件系统管理 二、设计要求

（1）由鲁建成，韩宇，肖鹏完成设计与实现。

（2）查阅相关资料，自学具体课题中涉及到的新知识。

（3）采用结构化、模块化程序设计方法，功能要完善，具有一定的创新。 （4）所设计的程序应有输入、输出。

一. （5）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容

包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、需求分析、概要设计、详细设计、软件的调试、总结、启谢、附录：带中文注释的程序清单、参考文献。报告一律用A4纸打印，中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。总体设

经常论文资料 免费奉献

操作系统原理课程设计

题 目: 姓 名: 学 院: 专 业: 班 级: 学 号: 指导教师:

“哲学家就餐问题”模拟系统

尹岩，刘宇凡，丁磊

信息科技学院 计算机科学技术系

计科61

1926103、1926110、1926101 姜海燕 职称: 副教授 2009 年3月 12 日

提优论文

经常论文资料 免费奉献

“哲学家就餐问题”模拟系统

计科61 丁磊，尹岩，刘宇凡

指导教师：姜海燕

摘要：

现代操作系统引入并发程序设计技术之后，程序的执行不再是顺序的。在多个进程并发运行的过程中，进程之间可能产生相互制约的关系，即竞争和协作。而如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的事件，就会出现死锁。操作系统中经典的5位哲学家吃面问题正反映了进程并发执行这一情况。在问题中，哲学家思考就餐等待的过程正体现了进程在并发执行中对临界资源的互斥访问，同时也因此可能出现死锁现象。本课程设计所完成的正是对“哲学家就餐问题”的模拟。此系统根据操作系统中并发进程、临界区、同步等基本概念及理论进行设计，用C#语言实现，在模拟实现“哲学家就餐问题”的基础上还提供了解决死锁的三种基本方法。本系统较好的模拟了“哲学

第一次作业

复习题1.2 定义处理器寄存器的两种主要类别

用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。

控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。

习题1.6 内存层次的各个元素间的特征是什么？

a)CPU定期检查FGI.如果FGI＝1，CPU将把数据接收后，被储存在INPR里面，PR里面的内容传送至AC，并把FGI置为0. 当CPU需要传送数据到打字机时，它会检查FGO.如果FGO＝0，CPU处于等待.如果FGO ＝1，CPU将把AC的内容传送至OUTER并把FGO置为0.当数字符号打印后，打字机将把FGI置为1.

b)在a描述的过程非常浪费.速度远高于打字机的CPU必须反复不断的检查FGI和FGO.如果中 断被使用，当打字机准备接收或者发送数据时，可以向CPU发出一个中断请求.IEN计数器可以由CPU设置（在程序员的控制下）. 复习题2.1操作系

如对您有帮助，欢迎下载支持，谢谢！

操作系统课程考试试题

一、填空题（每空0.5分，共10分）

1. 操作系统的四个最基本的特征是___________、 _________、虚拟和异步。 2. 进程在运行过程中有三种基本状态它们是_________、___________和

___________。

3. 信号量的物理含义是当信号量大于零时表示____________________；当信号量小

于零时，其绝对值为_________________。

4. 死锁的四个必要条件是__________、__________、不可抢占资源和循环等待资源。 5. 将________地址转换为__________地址称为地址映射。

6. 在存储器管理中，页面是信息的_________单位，分段是信息的__________单位。

页面大小由__________确定，分段大小由____________确定。

7. 虚拟设备是通过__________技术把独享设备变成能为若干用户共享的设备。 8. 在文件系统中，要求物理块必须连续的物理文件是_____________。 9. 从资源分配的角度可将设备分类为_______、共享设备和_______。