《操作系统B》第4章作业题

时间:2019-05-14 18:30:26下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《《操作系统B》第4章作业题》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《《操作系统B》第4章作业题》。

第一篇:《操作系统B》第4章作业题

《操作系统B》第四章作业题

1、某分页系统的逻辑地址结构采用16位,其中高6位用于页号,低10位用于页内地址,问:这样的地址结构下一页有多少字节?逻辑地址空间可有多少页?一个作业最大空间是多少?有一个程序,访问的逻辑地址分别是2058,3072,和1023,请问它们的页号是多少,页内地址是多少?

2、采用可变分区管理存储空间时,若主存中按地址顺序依次有五个空闲区,大小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5,它们所需的主存空间依次是10K、15K、102K、26K、180K。问如果采用最先适应分配算法,能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五个作业,可使主存的利用率最高?

3、在一个支持虚拟分页并采用请求页式存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:70,74,135,276,400,300,700,266,148,560,284,172 若分配给该作业的内存大小为384字,初始为空,页大小为128字,试按FIFO、LRU页面淘汰算法分别计算页面访问的缺页中断率。

4、在一页式系统中,页面的大小为1KB,地址寄存器的字长为20位。现有一长度为4KB的用户程序,其4个页面分别被分配在内存的10,14,15和18块中。当程序中的访问地址为2058时,用图画出地址变换的过程。

5、某虚拟存贮器的用户空间有32个页面,每页长1KB,主存16KB。假定某时刻,系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址(16进制)0AFC(H)和0E7B(H)变换为物理地址(仍用16进制数表示),并要给出简要的变换步骤。

第二篇:ibm服务器安装操作系统b

ServerGuide 引导安装指南(不配置阵列)

适用于当前System X 大部分机型

设置和配置概述:

使用ServerGuide 设置和安装CD 时,您不需要安装软盘。可以使用CD 配置任何支持的IBM 服务器型号。安装程序提供了安装服务器型号所需要的任务列表。在装有ServeRAID 适配器或具有RAID 能力的集成SCSI 控制器的服务器上,您可以运行SCSIRAID 配置程序来创建逻辑驱动器。

注:ServerGuide 程序的特征和功能可能随版本的不同而略有不同。要了解您现有版本的更多信息,请启动ServerGuide 设置和安装CD 并查看联机概述。并非所有的服务器型号都支持所有特点。ServerGuide 程序需要一台具有已启用的可启动(可引导)CD-ROM 驱动器的、受支持的IBM 服务器。除ServerGuide 设置和安装CD 外,您还必须准备好操作系统CD 以安装操作系统。

当您启动ServerGuide 设置和安装CD 时,此程序将提示您完成以下任务:

选择语言。

选择键盘布局以及国家或地区。

查看概述以了解ServerGuide 功能。查看自述文件以了解您的操作系统和适配器的安装提示。

开始安装操作系统。您将需要操作系统CD。

下面以通过ServerGuide引导安装光盘安装Microsoft Windows Server 2003 Enterprise 版本操作系统为例: 1.用ServerGuide CD启动服务器,显示如下画面

系统无关),出现如下画面,选择“English”

选择使用本引导盘的语言(注意:此时语言为ServerGuide引导程序语言,与所要安装操作

2.选择键盘布局以及国家或地区画面,在这里全部选择“United States”,然后点击”NEXT”:

3.出现许可协议界面,阅读许可协议内容,点击“I accept”继续即可:

4.查看概述以了解ServerGuide 功能,请在使用前仔细查看相关使用说明,点击“NEXT”继续:

5.在这里可以选择您要安装的操作系统,选择后点击”NEXT”:

6.列表显示了下来将要做的配置,目前提示要设置日期和时间,点击”NEXT”:

7.设置正确的日期和时间后点击”NEXT”:

8.当出现清除硬盘信息界面时,请根据情况选择选择跳过或者清除,点击“NEXT”(注:如果有需要保留已有的阵列信息,请选择“Skip this task”,但硬盘上的数据和分区仍然会被清除掉);

9.”NEXT”创建操作系统的分区

此时提示做为启动的驱动器磁盘的所有分区会被删除

点击“NEXT”继续

10.进入如下界面进行分区和文件系统类型选择,在分区时注意不要小于3G的容量:(此时所输入的数值为系统分区的容量,即C盘容量;剩余空间在系统磁盘管理中以未划分状态出现)

11.完成分区格式化后,Server Guide程序会重启,提示操作系统分区任务完成:

12.检查服务器所配置的信息有无错误,然后点击”NEXT”:

13.下面开始设置win2003安装的相关配置:

在下面界面上输入用户名,计算机名和序列号,注意”Product ID*” 要输入WIN2003操作系统光盘的序列号:(注:带*号的为必填项目);

14.选择服务器的网络设置:

15.选择网卡的设置,可以按系统默认的网卡类型先进行安装,待操作系统安装好后可以进行更改:

16.选择WIN2003系统的license数量:

17.进入操作系统语言和国家设置界面,在时区项选择“(GMT+08:00)Beijing, Chongqing, Hong Kong, Urumqi”

在主要语言项选择“Chinese(PRC)” ;

在第二语言项选择“Simplified Chinese”项

(注:如果所安装的win2003是中文简体版,必须安照如上的选项更改,否则系统安装完毕

后会出现乱码);

18.在以下界面选择您要安装的windows组件,点击”NEXT”确认:

19.ServerGuide 会显示windows的相关安装路径,查看无误后点击”NEXT”:

20.Windows开始copy安装所需要的文件:

21.数据copy完成后,提示如下信息,ServerGuide光盘会自动弹出,您需要更换Windows Server 2003 Enterprise Edition 光盘, 点击”NEXT”确认:

22.插入win2003 光盘后回车确认,认真阅读微软最终用户License使用手册后选择“I agree”(注意:这里有可能看到的是乱码,但系统安装好后不会有乱码出现)

23.开始copy windows2003 安装文件:

24.按照屏幕要求移除WINDOWS 2003 光盘后重启服务器,点击”NEXT”确认,服务器将进入无人职守安装,自此ServerGuide光盘配置完成。

通过此方法安装好的windows 2003 操作系统所有设备驱动都会安装好。

第三篇:《操作系统B》教学大纲计算机金虎]

【操作系统B】课程教学大纲 第一部分课程基本信息 【课程代码】 【学分】【总学时】 56学时,其中讲授:40学时;实验:16学时; 【课程性质】专业必修课

【课程基础】在学这门课之前,学生必须预修过离散数学、程序设计、算法和数据结构、汇编语言和计算机组成原理的基本知识。【适应专业】计算机科学技术-物联网工程

【教学目标】该课程的主要目的是使学生熟练掌握计算机操作系统基本概念、基本原理,内部结构以及设计与实现方法。掌握主流操作系统的技术特点,了解研究与发展动向。重点培养学生系统软件方案设计、开发能力,以及系统程序的设计开发能力。【课程简介】操作系统(Operating System,简称OS),是计算机系统中负责支撑应用程序运行环境以及用户操作环境的系统软件。它的职责常包括对硬件的直接监管、对各种计算资源(如内存、处理器时间等)的管理、以及提供诸如作业管理之类的面向应用程序的服务等等。操作系统是配置在计算机硬件上的第一层软件,是对硬件的第一次扩充,其它所有的系统软件和应用软件都必须依赖于操作系统的支持。因此操作系统是计算机系统的核心与基石。操作系统及其抽象机制相对于应用软件变得更加复杂。操作系统不仅强调了操作系统的使用(外部特性),更强调了它的设计与实现(内部特性)。《操作系统》是本学科最重要的专业核心课程。主要介绍操作系统的基本原理和实现技术,是理解计算机系统工作、用户与计算机系统交互和设计开发应用系统等基本知识结构的重要途径。《操作系统》是一门理论性、实践性并重的基础核心课程,内容抽象、课程教学难度大。课程内容主要介绍系统原理、设计方法和实现技术,这是众多操作系统的设计精髓,并非针对某一特定的操作系统产品。【选用教材】汤小丹,哲凤屏, 汤子瀛.计算机操作系统.西安:西安电子科技大学出版社,2007 【参考书】张尧学.计算机操作系统教程.北京:清华大学出版社,2006 第二部分主要教学内容和基本要求 【主要教学内容】 第一章操作系统引论 第一节操作系统概观

一、操作系统的目标

二、操作系统作用

三、操作系统层次结构

第二节操作系统的形成和发展

一、无操作系统

二、批处理系统

三、分时系统

四、实时系统

第三节操作系统特征和功能

一、操作系统特征

二、操作系统服务

三、操作系统功能 第四节操作系统的发展

一、微机操作系统

二、多处理机操作系统

三、网络操作系统

四、分布式操作系统 【基本要求】

一、掌握操作系统的分类、特征和功能。

二、熟悉什么是操作系统。

三、了解操作系统的作用和进一步发展过程。【参考学时】4学时

第二章进程的描述和控制

第一节前驱图和程序并发执行的条件

一、前驱图

二、程序的顺序执行

三、程序的并发执行 第二节进程的描述

一、进程的概念

二、进程和程序的区别

三、进程的状态及其转换

四、进程控制块 第三节进程的控制

一、操作系统的支撑功能

二、进程的创建和终止

三、进程的阻塞和唤醒

四、进程的挂起和激活 第四节线程的基本概念

一、线程的引入和定义

二、超线程、线程、进程、双核、双处理机的关系 【基本要求】

一、掌握进程的定义、状态及其转换的基本概念。

二、熟悉进程的控制的相关原语。

三、了解程序的顺序和并发执行的区别。

四、实践教学要求:利用简单的结构和控制方法模拟进程结构、进程状态和进程控制,使学生掌握作为操作系统分配资源的基本单位的进程相关的概念。【参考学时】4学时

第三章进程的同步和通信 第一节进程的同步的概念

一、进程的同步和临界区

二、临界资源和临界区的管理

三、利用硬件和软件实现进程的互斥 第二节信号量机制

一、整型信号量、记录型信号量

二、利用原语(wait、signal)在信号量上的操作实现前驱图

三、利用原语(wait、signal)在信号量上的操作实现进程的互斥

四、利用原语(wait、signal)在信号量上的操作实现进程的同步 第三节经典的同步问题

一、生产者和消费者

二、读者和写者

三、哲学家就餐

四、管程的实现 第四节进程通信

一、进程通信类型

二、直接通信和间接通信 【基本要求】

一、掌握利用信号量机制完成进程间的同步。

二、熟悉临界区的定义和进程的通信机制。

三、了解利用硬件和软件实现进程的互斥。【参考学时】5学时 第四章调度和死锁

第一节调度的类型和模型 一、三级调度的划分成作业调度、中级调度和进程调度

二、评价调度算法的若干准则:周转时间、响应时间、截止时间 第二节调度算法

一、先来先服务(FCFS)

二、短作业优先(SJF)

三、时间片轮转(RR)

四、优先级(动态抢占算法)

五、高响应比优先调度算法(HRN)

六、多级队列和多级反馈队列等调度算法 第三节死锁的基本概念

一、产生死锁的原因

二、死锁的定义

三、产生的必要条件 第四节死锁的预防和避免

一、死锁的预防

二、安全序列、安全状态

三、银行家算法

第五节死锁的检测和解除

一、死锁的检测

二、死锁的解除 【基本要求】

一、掌握调度算法和死锁的基本定义和银行家算法。

二、熟悉调度算法的准则。

三、了解调度的类型和模型。

四、实践教学要求:在进程控制的基础上增加调度算法实现先来先服务、短作业优先以及时间片调度算法,使学生掌握低级调度的CPU分配的基本算法。【参考学时】5学时 第五章存储器管理 第一节程序的装入和链接

一、静态和动态重定位

二、链接方式

第二节连续存储空间管理

一、单一连续和分区分配(固定分区和可变分区)

二、可变分区分配和回收算法 第三节对换

一、对换的定义

二、对换区的管理 第四节非连续存储管理

一、分页式存储管理基本原理、快表、二级页表、多级页表和反置页表

二、分段式存储管理

三、段页式管理的原理 【基本要求】

一、熟练掌握分页式和分段式存储管理的基本原理、地址转化过程。

二、掌握连续式存储管理,分区的分配和回收。

三、了解对换空间的管理。

四、实践教学要求:实现分页式存储地址转换过程。【参考学时】5学时 第六章虚拟存储器

第一节虚拟存储器的基本概念

一、虚拟存储器的概念

二、原理(空间局部性和时间局部性)和特征 第二节请求分页式虚拟管理

一、请求分页式管理的基本原理

二、页面调度算法(先进先出FIFO、最近最少使用LRU、最佳置换OPT、最少使用LFU、时钟算法等)

三、性能分析

第三节请求分段式存储管理

一、请求分段式存储管理的基本原理

二、虚拟分段的管理

三、段的连接和共享 【基本要求】

一、掌握虚拟存储器的基本概念和分页页面调度算法。

二、熟悉请求分段式存储管理。

三、了解分页式存储管理的性能分析。

四、实践教学要求:实现请求页式地址转换中出现的缺页现象中,用到的先进先出、最近最久未使用。使学生掌握内存的分配方法和虚拟存储器的概念和原理。【参考学时】4学时 第七章设备管理

第一节 I/O系统的组成 一、四级结构和三级控制的I/O组成

二、主机、通道(概念和分类)、控制器和设备 第二节 I/O控制方式

一、程序性控制(询问)方式

二、中断控制方式

三、DMA方式

四、通道方式 第三节缓冲技术

一、缓冲区引入

二、单缓冲、双缓冲、循环缓冲和缓冲池 第四节设备分配

一、设备分配

二、设备独立性

三、虚拟设备 第五节设备处理

一、设备驱动程序功能和处理过程

二、中断程序处理过程 【基本要求】

一、掌握缓冲区的概念,输入输出控制方式,设备独立性和虚拟设备。

二、熟悉输入输出系统组成和设备分配。

三、了解设备处理过程。

四、实践教学要求:设备管理主要包括设备的添加和删除、分配和回收,使学生掌握外围设备的体系结构和管理方法。【参考学时】4学时 第八章文件管理 第一节文件系统概述

一、文件

二、文件系统

三、文件操作

第二节文件逻辑结构

一、流式结构

二、记录式结构(定长和变长)第三节目录管理

一、文件控制块和索引节点

二、单级目录、两级目录和多级目录

三、目录查询技术 第四节文件共享和保护

一、文件共享方法

二、文件保护方法 【基本要求】

一、掌握缓冲区的概念,输入输出控制方式,设备独立性和虚拟设备。

二、熟悉目录管理。

三、了解文件共享和保护。

四、实践教学要求:利用交互式命令实现文件系统的树型目录结构,使学生掌握目录管理的常用方法。

【参考学时】4学时 第九章磁盘存储器管理 第一节磁盘I/O

一、磁盘的性能

二、磁盘调度方法(先来先服务、最短寻道时间优先、各种扫描算法)第二节外存分配方法

一、连续分配

二、链接分配(FAT表)

三、索引分配

第三节空闲存储空间的管理

一、空闲块法

二、空闲区表

三、位示图

四、成组链接法(UNIX)【基本要求】

一、掌握外存分配方法和调度方法。

二、熟悉空闲存储空间的管理。

三、了解磁盘的性能。【参考学时】4学时 第十章操作系统接口 第一节命令接口

一、命令格式;联机命令的类型;终端处理程序;命令解释程序 第二节程序接口

一、系统调用的概念;类型和实现 第三节图形用户接口

一、图形接口的各种元素 【基本要求】

一、熟悉操作系统的三种接口。【参考学时】1学时

第四篇:操作系统比较

常见操作系统比较一、三种操作系统简介

(一)Windows操作系统简介

Windows是Microsoft公司在1985年11月发布的第一代窗口式多任务系统,它使PC机开始进入了所谓的图形用户界面时代。在图形用户界面中,每一种应用软件(即由Windows支持的软件)都用一个图标(Icon)表示,用户只需把鼠标移到某图标上,连续两次按下鼠标器的拾取键即可进入该软件,这种界面方式为用户提供了很大的方便,把计算机的使用提高到了一个新的阶段。

Windows1.X版是一个具有多窗口及多任务功能的版本,但由于当时的硬件平台为PC/XT,速度很慢,所以Windows1.X版本并未十分流行。1987年底Microsoft公司又推出了MS-Windows2.X 版,它具有窗口重叠功能,窗口大小也可以调整,并可把扩展内存和扩充内存作为磁盘高速缓存,从而提高了整台计算机的性能,此外它还提供了众多的应用程序:文本编辑Write、记事本Notepad、计算器Calculator、日历Calendar……等。随后在88年、89年又先后推出了MS-Windows/286-V2.1和MS-Windows/386 V2.1这两个版本。1990年,Microsoft公司推出了Windows3.0,它的功能进一步加强,具有强大的内存管理,且提供了数量相当多的Windows应用软件,因此成为386、486微机新的操作系统标准。随后,Windows发表3.1版,而且推出了相应的中文版。3.1版较之3.0版增加了一些新的功能,受到了用户欢迎,是当时最流行的Windows版本。

1995年,Microsoft公司推出了Windows95。在此之前的Windows都是由DOS引导的,也就是说它们还不是一个完全独立的系统,而Windows95是一个完全独立的系统,并在很多方面作了进一步的改进,还集成了网络功能和即插即用(Plug and Play)功能,是一个全新的32位操作系统。

1998年,Microsoft公司推出了Windows95的改进版Windows98,Windows98的一个最大特点就是把微软的Internet浏览器技术整合到了Windows里面,使得访问Internet资源就像访问本地硬盘一样方便,从而更好地满足了人们越来越多的访问Internet资源的需要。Windows98是目前实际使用的主流操作系统。

在90年代初期Microsoft推出了Windows NT(NT是New Technology即新技术的缩写)来争夺Novell Netware的网络操作系统市场。相继有Windows NT 3.0,3.5,4.0等版本上市,逐渐蚕食了中小网络操作系统的大半江山。WindowsNT是真正的32位操作系统,与普通的Windows系统不同,它主要面向商业用户,有服务器版和工作站版之分。2000年,Microsoft公司推出了Windows 2000,它包括四个版本:Data center Server是功能最强大的服务器版本,只随服务器捆绑销售,不零售;Advanced Server和Server版是一般服务器使用;Professional版是工作站版本的NT和Windows98共同的升级版本。目前还有一个主要面向家庭和个人娱乐,侧重于多媒体和网络的Windows Me存在。

2001年10月25日,Microsoft发布了功能及其强大的Windows XP,该系统采用Windows 2000/NT内核,运行非常可靠、稳定,用户界面焕然一新,使用起来得心应手,这次微软终于可以和苹果的Macintosh软件一争高下了,优化了与多媒体应用有关的功能,内建了极其严格的安全机制,每个用户都可以拥有高度保密的个人特别区域,尤其是增加了具有防盗版作用的激活功能。

(二)Unix操作系统简介

Unix系统是1969年在贝尔实验室诞生,最初是在中小型计算机上运用。最早移植到80286微机上的Unix系统,称为Xenix。Xenix系统的特点是短小精干,系统开销小,运行速度快。

UNIX为用户提供了一个分时的系统以控制计算机的活动和资源,并且提供一个交互,灵活的操作界。UNIX被设计成为能够同时运行多进程,支持用户之间共享数据。同时,UNIX支持模块化结构,当你安装UNIX操作系统时,你只需要安装你工作需要的部分,例如:UNIX支持许多编程开发工具,但是如果你并不从事开发工作,你只需要安装最少的编译器。用户界面同样支持模块化原则,互不相关的命令能够通过管道相连接用于执行非常复杂的操作。UNIX 有很多种,许多公司都有自己的版本,如 AT&T、Sun、HP等。最初的Unix是用汇编语言编写的,一些应用是由叫做B语言的解释型语言和汇编语言混合编写的。B语言在进行系统编程时不够强大,所以汤普逊和里奇对其进行了改造,并与1971年共同发明了C语言。

1973年汤普逊和里奇用C语言重写了Unix。在当时,为了实现最高效率,系统程序都是由汇编语言编写,所以汤普逊和里奇此举是极具大胆创新和革命意义的。用C语言编写的Unix代码简洁紧凑、易移植、易读、易修改,为此后Unix的发展奠定了坚实基础。

(三)linux操作系统简介

简单地说,Linux是一套免费使用和自由传播的类 Unix操作系统,它主要用于基于 Intel x86系列 CPU的计算机上。这个系统是由世界各地的成千上万的程序员 设计和实现的。其目的是建立不受任何商品化软件的版权制约的、全世界都能自由使用的 Unix兼容产品。Linux的出现,最早开始于一位名叫 Linus Torvalds 的计算机业余爱好者,当时他是芬兰赫尔辛基大学的学生。他的目的是想设计一个代替 Minix(是由一位名叫 Andrew Tannebaum的计算机教授编写的一个操作系统示教程序)的操作系统,这个操作系统可用于 386、486或奔腾处理器的个人计算机上,并且具有 Unix操作系统的全部功能,因而开始了 Linux雏形的设计。Linux以它的高效性和灵活性著称。它能够在 PC计算机上实现全部的 Unix特性,具有多任务、多用户的能力。Linux是在 GNU公共许可权限下免费获得的,是一个符合 POSIX标准的操作系统。Linux操作系统软件包不仅包括完整的 Linux操作系统,而且还包括了文本编辑器、高级语言编译器等应用软件。它还包括带有多个窗口管理器的 X-Windows图形用户界面,如同我们使用 Windows NT一样,允许我们使用窗口、图标和菜单对系统进行操作。Linux是当今电脑界一个耀眼的名字,它是目前全球最大的一个自由免费软件,其本身是一个功能可与Unix和Windows相媲美的操作系统,具有完备的网络功能,它的用法与UNIX非常相似,因此许多用户不再购买昂贵的UNIX,转而投入Linux等免费系统的怀抱。

二、各操作系统特点

(一)Windows操作系统特点

从某种意义上说,Windows用户界面和开发环境都是面向对象的。用户采用“选择对象-操作对象”这种方式进行工作。比如要打开一个文档,我们首先用鼠标或键盘选择该文档,然后从右键菜单中选择“打开”操作,打开该文档。这种操作方式模拟了现实世界的行为,易于理解、学习和使用。

1.用户界面统一、友好、漂亮:

Windows应用程序大多符合IBM公司提出的CUA(Common User Acess)标准,所有的程序拥有相同的或相似的基本外观,包括窗口、菜单、工具条等。用户只要掌握其中一个,就不难学会其他软件,从而降低了用户培训学习的费用。

2.丰富的设备无关的图形操作:

Windows的图形设备接口(GDI)提供了丰富的图形操作函数,可以绘制出诸如线、圆、框等的几何图形,并支持各种输出设备。设备无关意味着在针式打印机上和高分辨率的显示器上都能显示出相同效果的图形。

3.多任务:

Windows是一个多任务的操作环境,它允许用户同时运行多个应用程序,或在一个程序中同时做几件事情。每个程序在屏幕上占据一块矩形区域,这个区域称为窗口,窗口是可以重叠的。用户可以移动这些窗口,或在不同的应用程序之间进行切换,并可以在程序之间进行手工和自动的数据交换和通信。

(二)Unix操作系统特点

早期UNIX的主要特色是结构简炼、便于移植和功能相对强大,经过30来年的发展和进化,形成了一些极为重要并稳定的特色,其中主要包括:

1.技术成熟,可靠性高

经过30来年开放式道路的发展,UNIX的一些基本技术已变得十分成熟,有的已成为各类操作系统的常用技术。实践表明,UNIX是能达到大型主机(mainframe)可靠性要求的少数操作系统之一。目前许多UNIX大型主机和服务器在国外的大型企业中每天24小时,每年365天不间断地运行。例如,不少大企业或政府部门,即所谓肩负关键使命的场合/部门将其整个企业/部门信息系统建立并运行在以UNIX为主服务器的Client/Server结构上。但到目前为止,世界上还没有一家大型企业将其重要的信息系统完全建立在NT上。

2.极强的可伸缩性

UNIX系统是世界上唯一能在笔记本电脑、PC、工作站,直至巨型机上运行的操作系统,而且能在所有主要CPU芯片搭建的体系结构上运行(包括Intel/AMD及HP-PA、MIPS、PowerPC、UltraSPARC、ALPHA等RISC芯片)。至今为止,世界上没有第二个操作系统能达到这一点。此外,由于UNIX系统能很好地支持SMP、MPP和Cluster等技术,使其可伸缩性又有了很大的增强。目前,商品化UNIX系统能支持的SMP,CPU数已达到几百甚至更多个,MPP系统中的节点甚至已超过1024个UNIX支持的异种平台Cluster技术也已投入使用。UNIX的伸缩性远远超过了NT操作系统目前所能达到的水平

3.网络功能强

网络功能是UNIX系统的一又一重要特色,作为Internet网技术和异种机连接重要手段的TCP/IP协议就是在UNIX上开发和发展起来的。TCP/IP是所有UNIX系统不可分割的组成部分。因此,UNIX服务器在Internet服务器中占80%以上,占绝对优势。此外,UNIX还支持所有常用的网络通信协议,包括NFS、DCE、IPX/SPX、SLIP、PPP等,使得UNIX系统能方便地与已有的主机系统,以及各种广域网和局域网相连接,这也是UNIX具有出色的互操

作性(Interoperability)的根本原因。

4.强大的数据库支持能力

由于UNIX具有强大的支持数据库的能力和良好的开发环境,因此多年来,所有主要数据库厂商,包括Oracle、Informix、Sybase、Progress等,都把UNIX作为主要的数据库开发和运行平台,并创造出一个又一个性价比的新记录。UNIX服务器正在成为大型企业数据中心替代大型主机的主要平台。

5.开发功能强

UNIX系统从一开始就为软件开发人员提供了丰富的开发工具。成为工程工作站的首选和主要的操作系统和开发环境。可以说,工程工作站的出现和成长与UNIX是分不开的。至今为止,UNIX工作站仍是软件开发厂商和工程研究设计部门的主要工作平台。有重大意义的软件新技术的出现几乎都在UNIX上,如TCP/IP、WWW、OODBMS等。

6.开放性好

开放性是UNIX最重要的本质特性。开放系统概念的形成与UNIX是密不可分的。UNIX是开放系统的先驱和代表。由于开放系统深入人心,几乎所厂商都宣称自己的产品是开放系统,确实每一种系统都能满足某种开放的特性,如可移植性、可兼容性、可伸缩性、互操作性等。但所有这些系统与开放系统的本质特征—不受某些厂商的垄断和控制相去甚远,只有UNIX完全符合这一条件。

7.标准化

过去,Unix界被分析家和用户批判,因为没有为所有Unix操作系统提供统一的标准。其实,到目前为止,国际标准化组织(ISO)、工业团体恰恰是以UNIX基础制订了一系列标准化,如ISO/IEC的POSIX标准、IEEE POSIX标准、X/Open组织的XPG3/4工业标准以及后来的Spec 1170(因为它包含了1170个应用编程接口,后来改名为UNIX’95)标准。不少人对标准及标准化组织的作用及职权产生了误解。事实上,当标准化组织企图驾驭互相竞争的力量,和企图为用户规定他们的要求时是注定要失败的。比方说,标准只能用于给出道路的规则,而不应用于制造汽车。如果厂家被强迫完全遵从单一的标准,而不允许他们产品有特色,则用户将受害,Unix将变成象任何单一厂家的产品一样,没有任何特色。

(三)Linux操作系统特点

Linux作为自由软件有两个特点:一是它免费提供源码,二是爱好者可以按照自己的需要自由修改、复制和发布程序的源码,并公布在Internet上。这就吸引了世界各地的操作系统高手为Linux编写各种各样的驱动程序和应用软件,使得Linux成为一种不仅只是一个内核,而且包括系统管理工具、完整的开发环境和开发工具、应用软件在内,用户很容易获得的操作系统。

Linux是一个UNIX系统变种,因此也就具有了Unix系统的一系列优良特性,Unix上的应用可以很方便地移植到Linux平台上,这使得Unix用户很容易掌握Linux。

三、三种操作系统比较

(一)Linux操作系统和Windows操作系统比较

1.可完全免费得到

Linux操作系统可以从互联网上免费下载使用,只要您有快速的网络连接就行;而且,Linux上跑的绝大多数应用程序也是免费可得的。用了Linux就再也不用背”使用盗版软件”的黑锅了。

2.可以运行在386以上及各种RISC体系结构机器上

Linux最早诞生于微机环境,一系列版本都充分利用了X86CPU的任务切换能力,使X86CPU的效能发挥得淋淋尽致,而这一点连Windows都没有做到。此外,它可以很好地运行在由各种主流RISC芯片(ALPHA、MIPS、PowerPC、UltraSPARC、HP-PA等)搭建的机器上。

3.Linux是UNIX的完整实现

从发展的背景看,Linux与其他操作系统的区别是,Linux是从一个比较成熟的操作系统发展而来的,而其他操作系统,如WindowsNT等,都是自成体系,无对应的相依托的操作系统。这一区别使得Linux的用户能大大地从Unix团体贡献中获利。无论是Unix的作者还是Unix的用户,都认为只有Unix才是一个真正的操作系统,许多计算机系统(从个人计算机到超级计算机)都存在Unix版本,Unix的用户可以从很多方面得到支持和帮助。因此,Linux作为Unix的一个克隆,同样会得到相应的支持和帮助,直接拥有Unix在用户中建立的牢固的地位。UNIX上的绝大多数命令都可以在Linux里找到并有所加强。UNIX的可靠性、稳定性以及强大的网络功能也在Linux身上一一体现。

4.真正的多任务多用户

只有很少的操作系统能提供真正的多任务能力,尽管许多操作系统声明支持多任务,但并不完全准确,如Windows。而Linux则充分利用了X86CPU的任务切换机制,实现了真正多任务、多用户环境,允许多个用户同时执行不同的程序,并且可以给紧急任务以较高的优先级。

5.完全符合POSIX标准

POSIX是基于UNIX的第一个操作系统簇国际标准,Linux遵循这一标准这使UNIX下许多应用程序可以很容易地移植到Linux下,相反也是这样。

6.具有图形用户界面

Linux的图形用户界面是Xwindow系统。Xwindow可以做MSWindows下的所有事情,而且更有趣、更丰富,用户甚至可以在几种不同风格的窗口之间来回切换。

7.具有强大的网络功能

实际上,Linux就是依靠互联网才迅速发展了起来,Linux具有强大的网络功能也是自然而然的事情。它可以轻松地与TCP/IP、LANManager、Windows for Workgroups、Novell Netware或Windows NT网络集成在一起,还可以通过以太网或调制解调器连接到Internet上。Linux不仅能够作为网络工作站使用,更可以胜任各类服务器,如X应用服务器、文件服务器、打印服务器、邮件服务器、新闻服务器等等。

8.是完整的UNIX开发平台

Linux支持一系列的UNIX开发工上,几乎所有的主流程序设计语言都已移植到Linux上并可免费得到,如C、C++、Fortran77、ADA、PASCAL、Modual2和

3、Tcl/TkScheme、SmallTalk/X等。总而言之,Unix就是可供各种用户选择的对象。一个操作系统已经使分布式计算成为现实。一个操作系统正在使新形式的交互娱乐成为现实并正确领导通向新的工程和商业应用的路。这就是Unix所体现的精神。但Unix还不止于此。主要地,Unix给用户选择最佳应用、最佳开发环境、最佳网络功能和最佳硬件的自由,以满足用户的业务要求。Unix还给用户选择何时升级系统的自由,甚至当用户改变主意时,用户可以以最少的痛苦来安装一个新系统,只要业务需要。Unix专门献身于使用户保持选择的权力。

(二)UNIX操作系统WINDOWS操作系统比较

unix操作系统是主要是用于服务器类行,一些功能大多是以命令来实现的,大型企业大多

用这个做服务器,安全全性很好.WINDOWS一般是用于家庭,现在对于图形界面是最好的选择.

UNIX系统的安全性和权限分配上要比WINDOWS好的多,但是WINDOWS更适合家庭及普通办公人员使用,有些要求安全性较高的场所,向一些服务器,重要地点机房,还是要用unix的。

windows的优点是用户多,一般软件产商做个人桌面软件时都会有windows版本

linux的优点是可定制强,你安装系统可以选择不同版本内核、桌面(GNOME、KDE 都很漂亮,很好用)、和软件包管理软件等等。而且都是免费的,而且现在的基于linux的系统(ubuntu、fedora)安装软件都比较方便,它的添加删除程序里只要你选择了你要安装的软件包,就可以自己下载自己安装(官方的源里都有上万个软件包,而且免费)。unix一般用于服务器,但是很少用于桌面,(三)Linux操作系统与Unix操作系统的比较

某些PC机的Unix和Linux在实现方面相类似。几乎所有的商业Unix版本都基本支持同样的软件、程序设计环境和网络特性。然而,Linux和Unix的商业版本依然存在许多差别。Linux支持的硬件范围和商业Unix不一样。一般来说,商业Unix支持的硬件多一些,可是Linux支持的硬件也在不断扩大。突出的是,Linux至少和商用Unix一样稳定。对许多用户来说,最重要的因素是价格。Linux是免费软件,用户可以从Internet网上下载。如果上网不方便,可以很便宜地通过邮购得到Linux的磁盘或CD-ROM。当然也可以直接从朋友那里得到。商业Unix的价值不应被贬低。除了软件本身的价格外,用户还需支付文档、售后支持和质保费。对于较大的机构,这些都很重要,但是PC机用户也许从中得不到什么好处。许多商业公司和大学等单位已经发现,在实验室用廉价的PC机运行Linux比用工作站运行商业Unix还好。Linux可以在PC机上提供工作站的功能,而PC机的价格是工作站的几分之一。也有一些针对PC机的便宜的Unix,其中最有名的是386BSD。在许多方面,386BSD软件包和Linux兼容,但Linux更适合用户的需求。最显著的是,Linux的开发是开放的,任何志愿者都可以对开发过程做出贡献。相比之下,386BSD是由封闭的团队开发的。正是这样,这两种产品存在着严重的概念上和设计上的差别:Linux的目标是从头开始开发一个完整的Unix系统;386BSD的目标则是对现有的BSD做些修改,以适合80386系统。

第五篇:操作系统复习资料

第一章P45 ⒉什么是操作系统?操作系统追求的主要目标是什么?

答:操作系统是计算机系统中的一个系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序模块的集合。操作系统追求的主要目标包括四个方面,分别是:方便性、有效性、可扩充性、开放性。⒍从资源管理观点看,操作系统具有哪些功能?

答:处理机管理、存储器管理、I/O设备管理、文件管理。⒑什么叫多道程序系统?其主要特性是什么?

答:用户所提交的作业都先存放在外存并排成一个队列,该队列被称为“后备队列”;然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源,以达到提高资源利用率和系统吞吐量的目的,这样的系统称为多道程序系统。主要特征有:多道性、无序性、调度性。

⒒什么叫分时系统?其主要特点是什么? 答:分时系统是指一台主机上连接了多个带有显示器和键盘的终端,同时允许多个用户共享主机中的资源,每个用户都可通过自己的终端以交互方式使用计算机。其主要特点是:多路性、独立性、及时性和交互性。⒓什么叫实时系统?主要有哪几大类?

答:实时系统是指系统能及时(或即时)响应外部事件的请求,在规定的时间内完成该事件的处理,并控制所有实时任务协调一致地运行。按任务执行时是否呈现周期性来划分可分为周期性实时系统和非周期性实时系统,按对截止时间的要求来划分可分为强实时系统和弱实时系统。

第二章P61 ⒍系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100K,系统配有4台磁带机,有一批作业见表2.6。表2.6 作业序号 进输入井时间 要求计算时间 需要主存量 申请磁带机数 1 l0:00 25分钟 15K 2台 2 10:20 30分钟 60K 1台 3 10:30 10分钟 50K 3台 4 10:35 20分钟 10K 2台 5 10:40 15分钟 30K 2台

该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

答:先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的:

选中作业的次序:选中作业执行的次序均为1,2,4,5,3。

作业1的周转时间:25分钟;

作业2的周转时间:35分钟;

作业3的周转时间:70分钟;

作业4的周转时间:40分钟;

作业5的周转时间:50分钟;

平均周转时间:(25+35+70+50+40)/5=44分钟

7、在一个批处理单道系统中,采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度,假定作业都仅是计算,忽略调度花费的时间。现有3个作业,进入系统的时间和需要计算的时间如表2-2所示。

表2-2 进入系统的时间和需要计算的时间表

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60分钟 — — — 2 9:10 45分钟 — — — 3 9:15 25分钟 — — —

(1)求出每个作业的开始时间、完成时间及周转时间。(2)解答: 先来先服务:

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60分钟 9:00 10:00 60分钟 2 9:10 45分钟 10:00 10:45 95分钟 3 9:15 25分钟 10:45 11:10 115分钟 响应比高者优先:

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60分钟 9:00 10:00 60分钟 2 9:10 45分钟 10:25 11:10 120分钟 3 9:15 25分钟 10:00 10:25 70分钟 短作业优先:

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间 1 9:00 60分钟 9:00 10:00 60分钟 2 9:10 45分钟 10:25 11:10 120分钟 3 9:15 25分钟 10:00 10:25 70分钟

(2)计算三个作业的平均周转时间应为多少?

解答:

先来先服务:

(60+95+115)/3=90(分钟)响应比高者优先:(60+120+70)/3=83.33(分钟)短作业优先:(60+120+70)/3=83.33(分钟)

第三章P95 ⒈何谓进程,它与程序有哪些异同点?

答:进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的独立单位。或者说,进程是进程实体的运行过程。

①进程是程序的一次执行,它是一个动态的概念,程序是完成某个特定功能的指令的有序序列,它是—个静态的概念。但进程是把程序作为它的运行实体,没有程序,也就没有进程。进程和程序的区别还在于:一个进程可以执行一个或几个程序。反之,同一程序也可能由多个进程同时执行。②进程是系统进行资源分配和调度的一个独立单位;程序则不是。

③程序可以作为一种软件资源长期保存,而进程是程序的一次执行过程,它是临时的,有生命期的。表现在它由创建而产生,完成任务后被撤消。

④进程是具有结构的。为了描述进程的运行变化过程,应为每个进程建立一个结构——进程控制块。从结构上看,进程是由程序、数据和进程控制块三部分组成。⒉进程控制块的作用是什么?它主要包括哪几部分内容?

答:进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。也就是说,操作系统是根据进程控制块PCB来对并发执行的进程进行控制和管理的。PCB是进程存在的惟一标志。在进程控制块中,主要包括下述四个方面用于描述和控制进程运行的信息:

⑴ 程表示符信息 ⑵处理机状态信息 ⑶进程调度信息 ⑷进程控制信息

3. 进程有哪几种基本状态?试举出使进程状态发生变化的事件并描绘它的状态转换图。

进程有以下三种基本状态:

① 就绪状态。当进程已分配到除CPU以外所有必要的资源后,只要能再获得处理机便可立即执行,这时的状态称为就绪状态。

② 执行状态。进程已获得处理机,程序正在执行。

③ 阻塞状态。进程因发生某种等待事件(如I/O请求、申请缓冲空间等)而暂停执行时的状态,亦即进程的执行受到阻塞,故称这种状态为阻塞状态,有时也称为“等待”状态或“睡眠”状态。(2)进程状态的转换

进程在运行期间不断地从一个状态转换到另一个状态,进程的各种调度状态依据一定的条件而发生变化,它可以多次处于就绪状态和执行状态,也可多次处于阻塞状态,但可能排在不同的阻塞队列中。进程的三种基本状态及其转换如图3-1所示。

6.有5个进程(A~E)几乎同时到达一计算中心。它们的估计运行时间分别为10、6、2、4和8分钟。其优先数(由外部设定)分别为3、5、2、1和4,其中5设为最高优先级。对于下列每种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。

(1)时间片轮转调度算法(时间片为4)。(2)优先级调度算法。

(3)先来先服务调度算法(按照次序10、6、2、4、8运行)调度算法。(4)最短进程优先调度算法。对(1),假设系统具有多道处理能力,每个进程均获得公平的处理机时间,对(2)~(4)假设任—时刻只有一个作业运行,直到结束。

时间片轮转法的平均周转时间是21 优先级调度的平均周转时间是20 先来先服务的平均周转时间是19 最短作业优先的平均周转时间是14 第四章P148 2什么叫临界资源?什么叫临界区?对临界区的使用应符合哪些规则? 答:临界资源是一种多个进程共享的资源。其属性是:共享临界资源的进程必须互斥得访问它,也就是说,同一时刻只允许一个进程访问的共享资源叫临界资源 在每个进程中访问临界资源的那段代码称为临界区。

每个进程在进入临界区之前应先对欲访问的临界资源进行检查,看它是否正被访问。如果此时临界资源未被访问,该进程便可进入临界区对该资源进行访问,并设置它正被访问的标志;如果此刻该临界资源正被某进程访问,则本进程不能进入临界区。因此,必须在临界区前面增加一段用于进行上述检查的代码。相应地,在临界区后面也要加上一段代码,用于将临界区正被访问的标志恢复为未被访问标志。

2若信号量s表示某一类资源,则对s执行P、v操作的直观含意是什么? p操作(wait)v操作(signal)答:P操作相当于申请一个资源,得不到阻塞;V操作相当于归还一个资源,如有等待该资源的进程,则唤醒。

5当进程对信号量s执行P、V操作时,s的值发生变化,当s>0、s=0和s<0时,其物理意义是什么? 答:S>0时 S表示可使用的资源数或表示可使用资源的进程数; S=0时 S表示无资源可供使用或表示不允许进程再进入临界区;

S<0时 S表示等待使用资源的进程个数或表示等待进入临界区的进程个数。

7.有一个阅览室,共有100个座位,读者进入时必须先在一张登记表上登记,该表为每一座位列一表目,包括座号和读者姓名等,读者离开时要消掉登记的信息,试问:(1)为描述读者的动作,应编写几个程序,设置几个进程?(2)试用PV操作描述读者进程之间的同步关系。

答:读者的动作有两个,一是填表进入阅览室,这时要考虑阅览室里是否有座位;一是读者阅读完毕,离开阅览室,这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时,由于没有引起资源的变动,不算动作变化。

算法的信号量有三个:seats——表示阅览室是否有座位(初值为100,代表阅览室的空座位数);readers——表示阅览室里的读者数,初值为0;用于互斥的mutex,初值为1。读者进入阅览室的动作描述getin:

while(TRUE){P(seats);/*没有座位则离开*/ P(mutex)/*进入临界区*/ 填写登记表;进入阅览室读书;V(mutex)/*离开临界区*/ V(readers)

} 读者离开阅览室的动作描述getout:

while(TRUE){P(readers)/*阅览室是否有人读书*/ P(mutex)/*进入临界区 */消掉登记; 离开阅览室;

V(mutex)/*离开临界区*/ V(seats)/*释放一个座位资源*/ }

8、复印室里有一个操作员为顾客复印资料,有5把椅子供顾客休息等待复印。如果没有顾客,则操作员休息。当顾客来到复印室时,如果有空椅子则坐下来,并唤醒复印操作员;如果没有空椅子则必须离开复印室。利用信号量机制解决该同步互斥问题。

设置3个信号量:customers表示正在等待复印的顾客数量(不包括正在复印的顾客);operator记录正在等候顾客的操作员数,只有1和0;mutex用于对变量waiting的互斥访问。1个变量:waiting表示等待的顾客数量。

semaphore customers=0,operator=0,mutex=1;waiting=0;

process operator()//操作员进程 { while(1){ wait(customers);//等待顾客到来 复印; signal(operator);//通知顾客已经完成复印 } } process cusotmeri()//顾客进程i { wait(mutex);if(waiting<5){ waiting++;signal(customers);signal(mutex);

wait(operator);

wait(mutex);waiting--;signal(mutex);} Else { signal(mutex);离开复印室; } } main(){ cobegin { operator();customeri();} }

12什么是死锁?

答:死锁是指在多道程序系统中,一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源;这种现象称系统处于死锁状态,简称死锁。13死锁产生的四个必要条件是什么?

答:产生死锁的四个必要条件是:⑴互斥条件 ⑵请求和保持条件 ⑶不剥夺条件 ⑷环路等待条件

16假定系统有4个同类资源和3个进程,进程每次只申请或释放1个资源。每个进程最大资源需求量为2。请问这个系统为什么不会发生死锁?

解:由于每个进程最多需要2个资源,最坏情况下,每个进程获得1个,系统还剩1个。这1个资源,无论分给谁,都能完成。完成进程释放资源后,使剩余进程也完成。故系统不会发生死锁

19一个计算机系统有6个磁带驱动器n个进程。每个进程最多需要两个磁带驱动器。问当n为什么值时,系统不会发生死锁?

方法一:对于3个进程,每个进程能够有两个驱动器。对于4个进程,驱动器可以按照(2,2,1,1)的方法进行分配,使前面两个进程先结束。对于5个进程,可以按照(2,1,1,1,1)的方式进行分发,使一个进程先结束。对于6个进程,每个进程都拥有一个磁带驱动器同时需要另外一个驱动器,产生了死锁。因此,对于n〈6的系统来说是无锁的。

方法二:已知系统中的每个进程需要2个驱动器。那么在最坏的情况下,各进程都占用了其中的一个,而且都在请求自己所需要的另一个。如果此时系统尚有多于一个,那么就可以满足其中一个进程运行完毕。当该进程运行完毕释放出它所有占有的驱动器后,又可进一步满足其他进程。系统不会出现死锁。因此,如果将(6-1)个驱动器机分配给n个进程,满足每个进程一个的话,进程数量n必然小于等于5,此时系统中不会发生死锁。

第五章P192 ⒌可变分区常用的分区算法有哪几种?它们各自的特点是什么?

答:首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法(第二问 略)

⒐简述分页存储管理方式的基本思想和页表的作用。

答:基本思想:在分页存储管理中将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间(逻辑空间)分成一些大小相同的片段,叫做页面或页(Page)。把内存的存储空间也分成大小与页面相同的片段,叫做物理块或页框(Frame)。在分配存储空间时,总是以块为单位,按照作业的页数分配物理块。分配的物理块可以连续也可以不连续 页表的作用:实现从页号到物理块号的地址映射

⒒简述快表的作用。

答:提高了存取速度,使得指令执行速度大大加快

⒓简述段和页的区别。

答:分页和分段有许多相似之处,但是在概念上两者完全不通,主要表现在: ①页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页是不可见的,是透明的;段是信息的逻辑单位,分段是作业逻辑上的要求,对用户而言,分段是可见的。②页的大小是固定的,由系统决定;段的大小是不固定的,由用户作业本身决定。

③从用户角度看,分页的地址空间是一维的,而段的地址空间是二维的。

⒔什么叫虚拟存储器?

答:所谓虚拟存储器,是指仅把作业的一部分装入内存便可运行作业的存储器系统。具体地说,所谓虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。

⒗某虚拟存储区的用户空间共32个页面,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7,将逻辑地址0A5CH和093CH变换为物理地址。答:125CH、113CH

⒘在一个分页虚拟存储管理方式中,采用LRU页面置换算法时,假如一个作业的页面走向为1、3、2、1、1、3、5、1、3、2、1、5,当分配给该作业的物理块数M分别是3和4时,试计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。

答:M是3时,缺页次数是6,缺页率是50% M是4时,缺页次数是3,缺页率是25%

下载《操作系统B》第4章作业题word格式文档
下载《操作系统B》第4章作业题.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    操作系统思考题

    习题一 2.计算机系统的资源可分成哪几类?试举例说明。 答:软件和硬件。软件包括系统软件和应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。 3.什么是操作系统?计算机系统......

    《操作系统》-简答题

    计算机应用专业《操作系统》复习题 1、 什么是操作系统?它有什么基本特征? 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集......

    操作系统实验

    操作系统实验 实验一Linux常用命令实验 一.目的和要求 本实验的目的是熟悉Linux操作系统的命令接口、图形接口和程序接口;了解Linux操作系统的启动过程;了解Linux操作系统的目......

    操作系统实验报告

    实验二 进程调度 1.目的和要求 通过这次实验,理解进程调度的过程,进一步掌握进程状态的转变、进程调度的策略,进一步体会多道程序并发执行的特点,并分析具体的调度算法的特点,掌握......

    操作系统课程设计

    操作系统课程设计 注意事项: 0. 请每位同学必须按时提交课程设计报告(包括电子版和纸质版),算入期末成绩 1. 在三个题目中选择一个 2. 如果选择题目(一)进程调度算法,要求实现其中2......

    操作系统课程设计

    湖北民族学院信息工程学院11级计算机专业操作系统课程设计 (操作系统课程设计)连续动态分区内存 管理模拟实现 学生姓名: 韩 慧 学生学号: 031140312 班 级: 031140--3 0311401、......

    操作系统课程设计

    长春理工大学 软件学院 0813111班 27号 姓名:丁为胜 一. 概述 1、课程设计目的及任务课程设计地点及要求 每个学生一台微机,需要安装windows98或windows2000操作系统,配备VC、VB......

    操作系统课程设计

    1 引言 操作系统是计算机科学与技术专业的主要专业基础课和主干课。操作系统对计算机系统资源实施管理,是所有其他软件与计算机硬件的唯一接口,所有用户在使用计算机时都要得......