宝元操作系统图文讲解

操作系统例题讲解

一、调度算法

对如下表所示的5个进程：

进程 P1 P2 P3 P4 P5 到达时间（ms） 2 0 4 0 5 优先级 3 1 4 2 5 CPU阵发时间（ms） 3 2 3 4 2 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt图；

⑵ 计算5个进程的平均周转时间、平均带权周转时间。

解： ⑴ 调度结果的Gantt图如下： 0

P4 2

P1 4 P3 5 P5 7

P3 9 P1 10

P4 12

P2 14

(2) 时间计算： 进程 P1 P2 P3 P4 P5 到达时间 （ms） 2 0 4 0 5 优先级 3 1 4 2 5 运行时间 （ms） 3 2 3 4 2 开始时间 （ms） 2 12 4 0 5 完成时间 （ms） 10 14 9 12 7 周转时间（ms） 8 14 5 12 2 带权周转时间（ms） 8/3 7 5/3 3 1 平均周转时间=(8+14+5+12+2)/5=41/5=8.2 (ms) 平均带权周转时间=(8/3+7+5/3+3+1)/5=46/15≈3.07(ms)

二、存储管理

某系统采用虚拟页式存储管理方式

2． 基本原理和技术

（1）操作系统的基本特征是什么？

操作系统的基本特征是：并发、共享和异步性。并发是指两个或多个活动在同一给定的时间间隔中进行。共享是指计算机系统中的资源被多个任务所共用。 （2）操作系统的主要功能是什么？

操作系统的主要功能包括：存储管理，进程和处理机管理，文件管理，设备管理以及用户接口管理。 （3）操作系统一般为用户提供了哪三种界面？各有什么特点？

操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。

图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。

命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。

程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。 （4）操作系统主要有哪三种基本类型？各有什么特点？

操作系统主要有以下三种基本类型：多道批处理系统、分时系统和实时系统。 多道批处理系统的特点是多道和成批。

分时系统的特点是同时性、交互性、独立性和及时性。

实时系统一

实验一

实验名称

Linux 安装实验

实验目的

在微机上安装Linux操作系统，后续的实验都将在此环境上进行。通过实验，要求： 1. 了解Linux对硬件资源的要求； 2. 学会安装Linux系统； 3. 学会启动、关闭Linux系统。

实验时间

3学时

实验内容

1. 了解Linux对硬件的最低要求 ? CPU:INTEL 386或以上型号

? 总线结构：ISA、EISA、VESA或PCI等 ? 内存：8MB以上 ? 硬盘容量：2GB以上 2. 安装步骤

? 如果BIOS支持光盘启动，则插入Linux安装盘，重新启动计算机。

? 或者准备启动软盘（Red Hat只要一张，SlackWare需要boot disk和rootdisk）。插

入启动盘，重新启动计算机。

? 对硬盘分区，留出交换空间和文件系统的空间。 ? 按提示分阶段装入系统。

1）用LINUX启动光盘启动计算机

2）选择安装语言、鼠标、键盘等

3）选择安装类型（服务器、工作站、自定、升级） 4）为磁盘划分LINUX分区与SWAP分区 5）选择引导装载程序与记录引导程序的位置 6）依次配置网络、防火墙、语言及时区

7）配置帐号与密码 8）选择合适的软件包 9）进行图形界面配置

09年考研操作系统试题

21.假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是(D) A．5% B.9.5% C.50% D.95%

22.下列选项中，能引起外部中断的事件是(A)

A．键盘输入 B.除数为0 C.浮点运算下溢 D.访存缺页 23.单处理机系统中，可并行的是D

I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备 A．I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A．时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法

25.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 C A．2 B.3 C.4 D.5

26．分区分配内存管理方式的主要保护措施是 A

A．界地址

学籍操作系统步骤

一、在山东省基础教育管理化平台下载最新客户端20110830版本，解压直接放在电脑硬盘。 1、打开文件夹，双击edusetup.exe如图：

运行程序。

2、

显

示

设

置

学

校

界面

，

显示设臵学校界面；

1) 在右侧的查询框中输入学校名称查询学校详细信息，系统支持模糊查询； 2) 在查询结果中选择学校,点击选取，左侧显示学校的基本信息。如果查询

不到要选的学校，请与平台技术联系更新安装程序； 3) 确认学校信息正确，点击确定，系统根据选择的学校信息（学段、学制）

和当前所在的年份自动为学校创建学年和所有年级数据库，并自动重启。 4) 学校系统建立完成，以后启动sdedu.exe来运行系统；

5) 程序每次启动时，连接平台查询程序版本。如果有新版本的程序发布，系统显示新版本程序下载链接，用户点击链接下载； 6) 系统通过用新版本程序覆盖现有程序实现升级。

二、登录系统 1、双击edusetup.exe

1) 学校系统默认登录用户名为“school”、口令也为“school”，学校管

理员用户可以在系统设臵里修改口令； 2) 将来班主任运行的“小系统”登录用户名为“class”，口令也为“class”，

简答1简述进程的状态及其转换的原因（图）

进程在其生存期内可能处于如下三种基本状态之一: 1) 运行态(Run): 进程占有处理机资源，正在运行。2) 就绪态(Ready): 进程已分配到除cpu以外所有的必要资源，只要在获得cpu，便可执行3) 阻塞态(Wait):正在执行的程序由于某事件二暂时无法继续执行便放弃处理机而出于暂停状态（1）就绪状态→执行状态：进程分配到CPU资源

（2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成。 简答2分页和分段有何区别?

a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点； b.对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；第二页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；第三分页的作业地址空间是一维的，而分段的作业地址空间是二维的。

简单3比较静态重定位和动态重定位。

centos操作系统简介

CentOS（Community ENTerprise Operating System）是Linux发行版之一，它是来自于Red Hat Enterprise Linux依照开放源代码规定释出的源代码所编译而成。由于出自同样的源代码，因此有些要求高度稳定性的服务器以CentOS替代商业版的Red Hat Enterprise Linux使用。两者的不同，在于CentOS并不包含封闭源代码软件。

CentOS，我们有很多人叫它社区企业操作系统，不管你怎么叫它，它都是linux的一个发行版本。CentOS并不是全新的linux发行版，倘若一说到RedHat这个大名，大家似乎都听过，在RedHat家族中有企业版的产品，它是Red Hat Enterprise Linux（以下称之为RHEL），CentOS正是这个RHEL的克隆版本，RHEL是很多企业采用的linux发行版本，需要向RedHat付费才可以使用，并能得到付过费用的服务和技术支持和版本升级。这个CentOS可以像REHL一样的构筑linux系统环境，但不需要向RedHat付任何的费用，同样也得不到任何有偿技术支持和升级服务。

CentOS计划是在20

操作系统 实 验 报 告

课程名称 实验项目名称 学号 姓名 学生所在学院 实验室名称地点

操作系统实验 课程编号 0906553 物理存储器与进程逻辑地址空间的管理 年级 专业 指导教师 哈尔滨工程大学 计算机科学与技术学院

实验七 物理存储器与进程逻辑地址空间的管理

一、实验概述

1. 实验名称

物理存储器与进程逻辑地址空间的管理

2. 实验目的

??通过查看物理存储器的使用情况，并练习分配和回收物理内存，从而掌握物理存储器的管理方法。

??通过查看进程逻辑地址空间的使用情况，并练习分配和回收虚拟内存，从而掌握进程逻辑地址空间的管理方法。

3. 实验类型 验证、设计 4. 实验内容

4.1 准备实验

4.2 阅读控制台命令“pm”相关的源代码，并查看其执行的结果 4.3 分配物理页和释放物理页

4.4阅读控制台命令“vm”相关的源代码，并查看其执行的结果 4.5 在系统进程中分配虚拟页和释放虚拟页 4.6 在应用程序进程中分配虚拟页和释放虚拟页 4.6.1 要求 4.6.2 测试方法

二、实验环境

OS Lab实验环境，EOS操作系统

三、实验过程

1. 设计思路和流程图

MiAllocate

习题：

1. 进程同步，信号量机制实现

设有6个程序s1,?, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分）

S5 S2 S3 S4 S1

Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0; begin

parbegin

begin S1; signal(a); signal(b);signal(c); end; begin wait(a); S2; signal(d); end; begin wait(b); S3; signal(f); end; begin wait(c); S4; signal(g); end;

begin wait(d); S5; signal(e); end;

begin wait(e); wait(f); wait(g); S6; end;

parend end

S6 2. 进程同步，信号量机制实现。详见上课讲的例题 3. 有如下进程，后一个依次比前

操作系统复习

第一部分 操作系统引论(1)

? 操作系统的主要功能及基本特征 操作系统的主要功能

一、处理机管理功能 1. 进程控制2. 进程同步3. 进程通信4. 调度 二、存储器管理功能 1. 内存分配 2.地址映射3.内存保护4.内存扩充

三、设备管理功能 缓冲管理、设备分配和设备处理，以及虚拟设备等功能 四、文件管理功能 1. 文件存储空间的管理2. 目录管理3. 文件的读/写管理和保护 文件安全性管理 提供用户接口 五、OS为用户提供良好接口 基本特征：1.并发

并行性与并发性这两个概念是既相似又区别的两个概念。并行性是指两个或者多个事件在同一时刻发生，这是一个具有微观意义的概念，即在物理上这些事件是同时发生的；而并发性是指两个或者多个事件在同一时间的间隔内发生，它是一个较为宏观的概念。

2.共享 (sharing) 所谓共享是指，系统中的资源可供内存中多个并发执行的进程共同使用。由于资源的属性不同，故多个进程对资源的共享方式也不同，可以分为：互斥共享方式 和 同时访问方式 3.虚拟 (virtual)

是指通过技术把 一个物理实体变成若干个逻辑上的对应物。在操作系统中虚拟的实现主