《操作系统》作业部分参考答案2

《操作系统》作业部分参考答案2
《操作系统》作业部分参考答案2

第10章:Shell程序设计

1、说明shell程序(脚本)的用途,及执行shell脚本的方法

Shell程序广泛地应用于实现系统初启、配置和系统管理维护等工作

执行shell脚本的方法有3种

将脚本文件作为可执行文件:$ ./hello # hello是脚本文件

启动一个子Shell来执行脚本:$ bash hello # hello是脚本文件

由当前shell进程执行脚本:$ . Hello # hello是脚本文件

2、shell变量的分哪几类、什么是导出变量?

三类

1)用户变量:用户为实现某种应用目的而定义的变量。

2)环境变量:由系统预定义的变量,用于为Shell提供有关运行环境的信息。3)特殊变量:由Shell自定义的变量,用于记录Shell当前的运行状态的一些信息。

导出变量:可被任何子Shell引用的变量

3、分别说明题10-6中两条命令的不同之处

第1个命令,显示单引号``中的全部内容

第2个命令,显示双引号“”中的$LOGNAME,会替换成登录的用户名

4、说明命令执行后的可能结果

A) $ rm myfile

$ echo $?

若当前目录存在myfile文件,将被删除,显示为0;否则为1

B) $ expr 5 \& 0

$ echo $?

显示为0,和1

C) 已知$ date的结果:三10月28 12:08:05 CST 1998

$ set `date`

$ echo $6 $2 $3 $1

显示为1998 10月28 三

5、编写一个脚本,检查student用户是否登录,若登录即发送一个“hello!”信息。参考本章PPT例2,或例10.51

第11章:Linux系统管理

1、系统用户分分几类?

三类:超级用户:用户名为root,UID=0。普通用户:UID>=1000。特殊用户:UID=1-999,不能登录使用。

2、如何切换系统的单/多用户模式?

init 1单用户模式。init 3多用户模式

3、如何创建新用户及如何修改口令?

增加一个用户命令useradd[用户名],口令命令:passwd [用户名]

4、如何切换用户?

口令命令:su [用户名]

5、如何终止前台进程?

用Ctrl+c键

6、如何查看磁盘空间占用情况?

用df 和du命令

补充:应用题:

1、某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,厅外的购票者可立即进入,否则需要在外面等待。每个购票者可看成一个进程。问:

(1)进程之间是什么关系?

互斥

(2)使用P,V原语实现以上关系,请在以下空格填入相关原语。?

P、V操作表达购票者的工作过程如下:(`4’)

empty,mutex:semaphore;

empty:=100; mutex:=1;

begin

p(empty)

p(mutex)

进入厅内购票,购票后退出

v(empty)

v(mutex)

end.

2、设在公共汽车上,司机和售票员的活动分别是:

司机:启动车辆,正常行车,到站停车。

售票员:上乘客,关车门,售票,开车门,下乘客。

问:

(1)设司机工作为一个进程,售票员工作为另一个进程,这两个进程之间是什

么关系?同步

(2)使用P,V原语实现以上关系,请在以下空格填入相关原语。

及其值。由于司机与售票员之间要互通消息,司机进程设置一个私有信号量run,用于判断是否关车门,司机能否启动车辆,初值为1。售票员进程设置一个私有信号量stop,用于判断是否停车,售票员是否能够开车门,初值为0

第三步:确定P(wait)、V(signal)操作的位置

司机操作中,是否关门?没关则等待,这是一个P操作,P(run);

司机操作中,设立停车标志,这是一个V操作,V(stop);

售票员操作中,是否停车?没停则等待,这是一个P操作,P(stop);

售票员操作中,设立关门标志,这是一个V 操作,V(run)

lstop ,run:semaphore

run:=1; //是否关车门

stop:=0; //是否停车

Driver:begin cobegin

driver: begin

L1: P(run);

启动车辆;

正常行车;

到站停车;

V(stop);

goto L1;

end;

Conductor:begin

L2:上乘客;

关车门;

V(run);

售票;

P(stop);

问答题:

1、操作系统功能?

1、微处理器管理功能

在大型操作系统中.可存在多个微处理器,并同时可管理多个作业。怎样选出其中一个作业进入主存储器难备运行,怎样为这个作业分配微处理器等等,都由微处理器管理模块负责。微处理器管理模块,要对系统中各个微处理器的状态进行登记,还要登记各个作业对微处理器的要求。管理模块还要用一个优化算法实现最佳调度规则。把所有的微处理器分配给各个用户作业使用。最终日的是提高微处理器的利用率。这就是操作系统的微处理器管理功能。

2、内存管理功能

内存储器的管理,主要由内存管理模块来完成。内存管理模块对内存的管理分三步。首先为各个用户作业分配内存空间;其次是保护已占内存空间的作业不被破坏;最后,是结合硬件实现信息的物理地址至逻辑地址的变换。使用户在操作中不必担心信息究竟在四个具体空间――即实际物理地址,就可以操作,这样就方便了用户对计算机的使用和操作。内存管理模块对内存的管理是使用一种优化算法对内存管理进行优化处理,以提高内存的利用率。这就是操作系统的内存管理功能。

3、外部设备管理功能

由于计算机的不断发展,其应用领域越来越广泛,应用技术越来越提高,应用方法越来越简便,与用户的界面越来越友好,随之外部设备的种类也日益增多,功能不断提高,档次日渐升级,因此,操作系统的设备管理模块的功能也必须跟上外部设备的发展而不断发展、不断升级以适应外部设备的日益发展的需要。设备管理模块的任务是当用户要求某种设备时,应马亡分配给用户所要求的设备,并技用户要求驱动外部设备以供用户应用。并且对外部设备的中断请求,设备管理模块要给以响应并处理。这就是操作系统的外部设备管理功能。

4、文件管理功能

操作系统对文件的管理主要是通过文件管理模块来实现的。文件管理模块管理的范围包括文件目录、文件组织、文件操作和文件保护。

5、进程管理功能

进程管理也称作业管理,用户交给计算机处理的工作称为作业。作业管理是由进程管理模块来控制的,进程管理模块对作业执行的全过程进行管理和控制。

操作系统的微处理器管理功能、内存管理功能、外部设备管理功能、文件管理功能和进程管理功能简称操作系统的五大功能。这五大功能是较完整的操作系统的共性。)

2、操作系统分类?

1. 批处理操作系统

批处理(Batch Processing)操作系统的工作方式是:用户将作业交给系统操作员,系统操作员将许多用户的作业组成一批作业,之后输入到计算机中,在系统中形成一个自动转接的连续的作业流,然后启动操作系统,系统自动、依次执行每个作业。最后由操作员将作业结果交给用户。

批处理操作系统的特点是:多道和成批处理。

2.分时操作系统

分时(Time Sharing)操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命令。分时操作系统将CPU的时间划分成若干个片段,称为时间片。操作系统以时间片为单位,轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分

时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指,同时有多个用户使用一台计算机,宏观上看是多个人同时使用一个CPU,微观上是多个人在不同时刻轮流使用CPU。交互性是指,用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指,用户感觉不到计算机为其他人服务,就像整个系统为他所独占。及时性指,系统对用户提出的请求及时响应。

常见的通用操作系统是分时系统与批处理系统的结合。其原则是:分时优先,批处理在后。“前台”响应需频繁交互的作业,如终端的要求;“后台”处理时间性要求不强的作业。

3.实时操作系统

实时操作系统(RealTimeOperatingSystem,RTOS)是指使计算机能及时响应外部事件的请求在规定的严格时间内完成对该事件的处理,并控制所有实时设备和实时任务协调一致地工作的操作系统。实时操作系统要追求的目标是:对外部请求在严格时间范围内做出反应,有高可靠性和完整性。

4.嵌入式操作系统

嵌入式操作系统(EmbeddedOperating System)是运行在嵌入式系统环境中,对整个嵌入式系统以及它所操作、控制的各种部件装置等资源进行统一协调、调度、指挥和控制的系统软件。并使整个系统能高效地运行。

5. 个人计算机操作系统

个人计算机操作系统是一种单用户多任务的操作系统。个人计算机操作系统主要供个人使用,功能强、价格便宜,可以在几乎任何地方安装使用。它能满足一般人操作、学习、游戏等方面的需求。个人计算机操作系统的主要特点是计算机在某一时间内为单个用户服务;采用图形界面人机交互的工作方式,界面友好;使用方便,用户无需专门学习,也能熟练操纵机器。

6.网络操作系统

网络操作系统是基于计算机网络的,是在各种计算机操作系统上按网络体系结构协议标准开发的软件,包括网络管理、通信、安全、资源共享和各种网络应用。其目标是相互通信及资源共享。特点:多用户多任务操作系统 UNIX、NETWARE、WINDOWS NT LINUX等

7.分布式操作系统

大量的计算机通过网络被连结在一起,可以获得极高的运算能力及广泛的数据共享

3. 什么是进程?什么是线程?进程与线程有何区别?

答:进程和线程都是由操作系统所体会的程序运行的基本单元,系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于:

线程的划分尺度小于进程,使得多线程程序的并发性搞。

另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。

线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。

从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用,来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。

进程(Process)是最初定义在Unix等多用户、多任务操作系统环境下用于表示应用程序在内存环境中基本执行单元的概念。以Unix操作系统为例,进程是Unix操作系统环境中的基本成分、是系统资源分配的基本单位。Unix操作系统中完成的几乎所有用户管理和资源分配等工作都是通过操作系统对应用程序进程的控制来实现的。

5.设备管理中的数据传送控制方式有哪几种?分别简述如何实现的。

答:程序直接控制;由用户进程来直接控制内存或CPU和外设间的信息传送。中断方式:进程通过CPU发出指令启动外设,该进程阻塞。当输入完成时,I\O 控制器通过中断请求线向CPU发出中断信号,CPU进行中断处理。

DMA方式:在外设和内存之间开辟直接的数据交换通路。

通道控制方式:CPU发出启动指令,指出通道相对应的操作和I/O设备,该指令就可启动通道并使该通过从内存中调出相应的通道指令执行。

6、什么是符号链接,什么是硬链接?符号链接与硬链接的区别是什么?

答:链接分硬链接和符号链接。

符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统,即可以跨磁盘分区。符号链接的文件类型位是l,链接文件具有新的i节点。

硬链接不可以跨文件系统。它只能建立对文件的链接,硬链接的文件类型位是-,且硬链接文件的i节点同被链接文件的i节点相同。

7. 进程的基本状态有哪些?这些状态之间是如何转换的?

答:

进程的基本状态有:就绪,阻塞,执行三种。

就绪到执行:进程调度

执行到就绪:时间片完

执行到阻塞:I/O请求或等待事件发生

阻塞到就绪:I/O完成或事件已发生

8.什么是设备独立性,它是如何实现的?

答:设备独立性即应用程序独立于使用的物理设备,在应用程序中使用逻辑设备

名称来请求使用某类设备。系统在执行时,是使用物理设备名称

要实现设备独立性必须由设备独立性软件来完成,包括执行所有设备的公有操作

系统提供统一的接口,其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。

9.解释i节点在文件系统中的作用。

答:

链接分硬链接和符号链接。

符号链接可以建立对于文件和目录的链接。符号链接可以跨文件系统,即可以跨磁盘分区。符号链接的文件类型位是l,链接文件具有新的i节点。

硬链接不可以跨文件系统。它只能建立对文件的链接,硬链接的文件类型位是-,且硬链接文件的i节点同被链接文件的i节点相同。。

10、分页和分段的主要区别是什么?

答:(需要详细说明,此处略去细节)

(1)页是信息的物理单位,如2kB;而段是信息的逻辑单位,段的内容具有完

整的逻辑意义。分页是静态分区技术,而分段是动态分区技术。

(2)页的大小固定且由操作系统决定;而段的长度不固定,决定于用户所写的

程序;。

(3)分页的作业地址空间是一维线性的;而分段的作业地址空间是二维的。

2020批次操作系统大作业

20200415批次操作系统 1.现代操作系统一般都提供多任务的环境,试回答以下问题。 (1) 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构? (2) 为支持进程的状态变迁,系统至少应该供哪些进程控制原语? (3) 当进程的状态变迁时,相应的数据结构发生变化吗? (1)为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构? 答:为支持进程的并发执行,系统必须建立“进程控制块(PCB)”, PCB的组织方式常用的是链接方式。 (2)为支持进程的状态变迁,系统至少应该供哪些进程控制原语? 答:进程的阻塞与唤醒原语和进程的挂起与激活原语。 (3)当进程的状态变迁时,相应的数据结构发生变化吗? 答:创建原语:建立进程的PCB,并将进程投入就绪队列。; 撤销原语:删除进程的PCB,并将进程在其队列中摘除; 阻塞原语:将进程PCB中进程的状态从运行状态改为阻塞状态,并将进 程投入阻塞队列; 唤醒原语:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进 程从则色队列摘下,投入到就绪队列中。 现代操作系统一般都提供多进程(或称多任务)运行环境,回答以下问题: 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构 正确答案 为支持多进程的并发执行,系统为每个进程建立了一个数据结构:进程控制块(PCB),用于进程的管理和控制。PCB中记录了有关进程的一些描述信息和控制信息,包括进程标识符、进程当前的状态、优先级、进程放弃CPU时的现场信息,以及指示组成进程的程序和数据在存储器中存放位置的信息、资源使用信息、进程各种队列的连接指针和反映进程之间的隶属关系的信息等。 现代操作系统一般都提供多进程(或称多任务)运行环境,回答以下问题: 为支持进程状态的变迁,系统至少应提供哪些进程控制原语

操作系统 习题答案(中文版)

操作系统概第七版中文版习题答案(全) 1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。 答:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。(a)大型电脑或迷你电脑系统(b)与服务器相联的工作站(c)手持电脑 答:(a)大型电脑或迷你电脑系统:内存和CPU资源,外存,网络带宽(b)与服务器相联的工作站:内存和CPU资源(c)手持电脑:功率消耗,内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好? 答:当另外使用分时系统的用户较少时,任务十分巨大,硬件速度很快,分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑,问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小,且能在个人计算机上合理的运行时,以及当个人计算机的性能能够充分的运行程序来达到用户的满意时,个人计算机是最好的,。 1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时 答:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理(SMP)和非对称多处理之间的区别。多处理系统的三个优点和一个缺点? 答:SMP意味着所以处理器都对等,而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统,与剩下的处理器是随从关系。主处理器为从处理器安排工作,而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金,这是因为他们能共享外设,大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、规模经济、增加可靠性) 1.6集群系统与多道程序系统的区别是什么?两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么? 答:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面,多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信,而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务,两台机器上的状态必须被复制,并且要持续的更新。当一台处理器出现故障时,另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型与对等系统(peer-to-peer)模型 答:客户机-服务器(client-server)模型可以由客户机和服务器的角色被区分。在这种模型下,客户机向服务器发出请求,然后服务器满足这种请求。对等系统(peer-to-peer)模

操作系统题库 (1)

操作系统复习题: 1.现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是(C )操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机,他可能会改变(A)的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时,下列(D)转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件,操作系统为用户存取文件信息的最小单位是( B )。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后,则所属该作业的进程初始时处于( C )状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的( D )段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于( C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到(C ) A.源程序B.编译程序C.目标程序D.执行程序 13.运行时间最短的作业被优先调度,这种企业调度算法是(C )A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务 14.在请求调页中可采用多种置换算法,其中LRU是 B 置换算法。 A:最佳B:最近最久未C:最近未用D:最少使用 15.树型目录结构的第一级称为目录树的(B. )。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着(B)。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态

大工19秋《操作系统》大作业题目及要求

学习中心: 专业: 年级:年春/秋季 学号: 学生: 题目: 1.谈谈你对本课程学习过程中的心得体会与建议? 2.《操作系统》课程设计,从以下5个题目中任选其一作答。 《操作系统》课程设计 注意:从以下5个题目中任选其一作答。 总则:不限制编程语言,可以选用C/C++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求) 作业提交: 大作业上交时文件名写法为:[姓名奥鹏卡号学习中心](如:戴卫东101410013979浙江台州奥鹏学习中心[1]VIP) 以附件word文档形式上交离线作业(附件的大小限制在10M以内),选择已完成的作业(注意命名),点提交即可。如下图所示。

注意事项: 独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计! 题目一:页面置换算法FIFO算法 要求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。 (2)算法思路:FIFO为先进先出算法,简单介绍该算法 的基本思想,100字左右即可。 (3)算法数据结构:列出主要用的数据结构,比如存储页 面号序列page[],存储装入物理块中的页面memery[]等, 只需要列出数据结构名称即可。 (4)主要函数代码:列出先进先出页面置换算法的代码。 不需要列出主函数。 (5)给出一个测试案例即可,比如设置物理块个数为3, 页面序号7 0 1 2 3 0 4 2 3,代码应列出算法 置换的具体细节。 题目二:页面置换算法LRU算法 要求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数代码、测试案例)章节。 (2)算法思路:LRU为最近最久未使用算法,简单介绍

操作系统原理-进程调度实验报告

一、实验目的 通过对进程调度算法的设计,深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机,是控制协调进程对CPU的竞争,即按一定的调度算法从就绪队列中选中一个进程,把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构(PCB)来表示;每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性;在RR中,以1为时间片单位;运行时,输入若干个进程序列,按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法(SPF)和时间片轮转调度算法(RR) [提示]: (1) 先来先服务(FCFS)调度算法 原理:每次调度是从就绪队列中,选择一个最先进入就绪队列的进程,把处理器分配给该进程,使之得到执行。该进程一旦占有了处理器,它就一直运行下去,直到该进程完成或因发生事件而阻塞,才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列,并按照先来先服务的方式进行调度处理,是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业,而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度,简单易实现,利于长进程,CPU繁忙型作业,不利于短进程,排队时间相对过长。 (2) 时间片轮转调度算法RR

原理:时间片轮转法主要用于进程调度。采用此算法的系统,其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片(q)轮番运行各个进程. 进程按到达时间在就绪队列中排队,调度程序每次把CPU分配给就绪队列首进程使用一个时间片,运行完一个时间片释放CPU,排到就绪队列末尾参加下一轮调度,CPU分配给就绪队列的首进程。 固定时间片轮转法: 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片,则系统就把该进程送回就绪队列的队尾,重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法: 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定,时间片的长短依据进程数量的多少由T = N × ( q + t )给出的关系调整。 3 根据进程优先级的高低进一步调整时间片,优先级越高的进程,分配的时间片越长。 多就绪队列轮转法: (3) 算法类型 (4)模拟程序可由两部分组成,先来先服务(FCFS)调度算法,时间片轮转。流程图如下:

操作系统习题答案

内存1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。 正确答案:该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接()? 正确答案:分段存储管理

6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定,主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中,____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是:____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中,不是 DOS 可执行文件的是:____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/7b18013286.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是:___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是:_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是:___A__ A、RD B、ERASE C、DEL D、RM

计算机操作系统”课程设计大作业

华南理工大学 “计算机操作系统”课程设计大作业 1)给出数据定义和详细说明; struct block_s{ /* 该块的实际长度,不包括block_s的大小。 */ int length; /* 申请该块的作业,为0表示该块空闲。 */ int owner; /* 当该块是空闲块时,offset表示下一空闲块的偏移,offset为TOTAL_BYTE表示该块是最后一个空闲块。 当该块非空闲块时,offset表示作业实际申请的大小。 */ int offset; }; 2)给出实现思想和设计流程; 该算法遍历空闲链表,找第一个大小能满足要求的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。

该算法遍历整个空闲链表,找一个大小能满足要求的块。并且该块是所有能满足要求的空闲块中,大小最小的块。 然后,若找到的块足够大,再把该块切成两块,返回第一块给调用者;把第二块加到空闲区链表中。 3)调试完成源程序; #include "stdio.h" #include #include #define n 10 /*假定系统允许的最大作业为n,假定模拟实验中n值为10*/

#define m 10 /*假定系统允许的空闲区表最大为m,假定模拟实验中m值为10*/ #define minisize 100 struct { float address; /*已分分区起始地址*/ float length; /*已分分区长度,单位为字节*/ int flag; /*已分配区表登记栏标志,用"0"表示空栏目*/ }used_table[n]; /*已分配区表*/ struct { float address; /*空闲区起始地址*/ float length; /*空闲区长度,单位为字节*/ int flag; /*空闲区表登记栏标志,用"0"表示空栏目,用"1"表示未分配*/ }free_table[m]; /*空闲区表*/ allocate(char J,float xk) { /*采用最优分配算法分配xk大小的空间*/ int i,k; float ad; k=-1; for(i=0;i=xk&&free_table[i].flag==1) if(k==-1||free_table[i].length

操作系统原理实验-系统内存使用统计5

上海电力学院 计算机操作系统原理 实验报告 题目:动态链接库的建立与调用 院系:计算机科学与技术学院 专业年级:信息安全2010级 学生姓名:李鑫学号:20103277 同组姓名:无 2012年11 月28 日上海电力学院

实验报告 课程名称计算机操作系统原理实验项目线程的同步 姓名李鑫学号20103277 班级2010251班专业信息安全 同组人姓名无指导教师姓名徐曼实验日期2012/11/28 实验目的和要求: (l)了解Windows内存管理机制,理解页式存储管理技术。 (2)熟悉Windows内存管理基本数据结构。 (3)掌握Windows内存管理基本API的使用。 实验原理与内容 使用Windows系统提供的函数和数据结构显示系统存储空间的使用情况,当内存和虚拟存储空间变化时,观察系统显示变化情况。 实验平台与要求 能正确使用系统函数GlobalMemoryStatus()和数据结构MEMORYSTATUS了解系统内存和虚拟空间使用情况,会使用VirtualAlloc()函数和VirtualFree()函数分配和释放虚拟存储空间。 操作系统:Windows 2000或Windows XP 实验平台:Visual Studio C++ 6.0 实验步骤与记录 1、启动安装好的Visual C++ 6.0。 2、选择File->New,新建Win32 Console Application程序, 由于内存分配、释放及系统存储 空间使用情况均是Microsoft Windows操作系统的系统调用,因此选择An application that support MFC。单击确定按钮,完成本次创建。 3、创建一个支持MFC的工程,单击完成。

《操作系统》试题库_简答题

1、什么是操作系统?它有什么基本特征? 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的基本特征是:并发、共享和异步性。 2、操作系统的含义及其功能是什么? 1)、含义:OS是一组系统软件,它是软硬件资源的控制中心,它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2)功能:管理计算机的软硬件资源(包括:处理机管理,作业管理,存储管理,设备管理,文件管理)、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能,并从资源管理角度简述操作系统通常由哪几部分功能模 块构成,以及各模块的主要任务。 答: 1)、OS是一个系统软件,是控制和管理计算机系统硬件和软件资源,有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2)功能:管理计算机的软硬件资源、提高资源的利用率、方便用户。 3)组成模块: (1)、处理机管理(或进程管理):对CPU的管理、调度和控制。 (2)、存储管理:管理主存的分配、使用和释放。 (3)、设备管理:管理设备的分配、使用、回收以及I/O控制。 (4)、文件管理:管理外存上文件的组织、存取、共享和保护等。 (5)、作业管理:对作业的管理及调度。(或用户接口,使用户方便的使用计算机) 4、什么是中断向量?什么是多级中断?中断处理的过程一般有哪几步? (1)、中断向量:存放中断处理程序入口地址的内存单元称为中断向量。 (2)、多级中断:为了便于对同时产生的多个中断按优先次序来处理,所以在设计硬件时,对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 (3)、中断处理步骤:响应中断,保存现场;分析中断原因,进入中断处理程序;处理中断;恢复现场,退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统(内存)中同时存放并运行多道相互独立的程序(作业),主机以交替的方式同时处理多道程序。它是一种宏观上并行,微观上串行的运行方式。 6、分时系统和实时系统有什么不同? 答:分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。

计算机控制系统大作业 - 副本

计算机控制系统大作业 农电2013级 (答题纸作答,附图粘在答题纸上,答案要求全部手写)1、简述开环控制系统、闭环控制系统的定义。(6分) 如果系统的输出端与输入端之间不存在反馈,也就是控制系统的输出量不对系统的控制产生任何影响,这样的系统称开环控制系统。 由信号正向通路和反馈通路构成闭合回路的自动控制系统,称为闭环控制系统。 二者相比,开环控制系统的结构要简单的多,同时也比较经济。闭环系统也具有一系列优点,由于闭环控制系统拥有反馈通路,不管出于什么原因(外部扰动或系统内部变化),只要被控制量偏离规定值,就会产生相应的控制作用去消除偏差。因此,它具有抑制干扰的能力,对元件特性变化不敏感,并能改善系统的响应特性。 2、简述计算机控制系统的组成与基本工作原理。(10分) 计算机控制系统由控制部分和被控对象组成,其控制部分包括硬件部分和软件部分,这不同于模拟控制器构成的系统只由硬件组成。计算机控制系统软件包括系统软件和应用软件。系统软件一般包括操作系统、语言处理程序和服务性程序等,它们通常由计算机制造厂为用户配套,有一定的通用性。应用软件是为实现特定控制目的而编制的专用程序,如数据采集程序、控制决策程序、输出处理程序和报警处理程序等。它们涉及被控对象的自身特征和控制策略等,由实施控制系统的专业人员自行编制。 计算机控制系统的工作原理: 实时数据采集:对来自测量变送装置的被控量的瞬时值进行检测和输入 实施控制决策:对采集到的被控量进行分析和处理并按已定的控制规律决定将要采取的控制行为。 实时控制输入:根据控制决策,实时的对执行机构发出控制信号,完成控制任务 3、列举计算机控制系统的典型型式。(6分) (1)操作指导控制系统优点:结构简单,控制灵活,安全。缺点:由人工操作,速度受到限制,不能控制多个对象。 (2)直接数字控制系统(DDS)优点:实时性好,可靠性高,适应性强。 (3)监督控制系统(SCC)优点:生产过程始终处于最优工况。 (4)分散控制系统(DCS)优点:分散控制、集中操作、分级管理、分而自治和综合协调。 (5)现场总线控制系统(FCS)优点:与DCS相比,降低了成本,提高了可靠性。国际标准统一后,可实现真正的开放式互联系统结构。 4、什么是串模干扰,有哪些抑制方法(12分) 所谓串模干扰就是干扰源Vc串联于信号源Vs之中。或者简单地认为它是与被测信号迭加在一起的干扰。在输入回路中它与被测信号所处的地位完全相同。串模干扰也称横向干扰或差模干扰。

操作系统(第二版)习题答案

第1章 一、填空 1.计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。 2.按功能划分,软件可分为系统软件和应用软件两种。 3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。 4.操作系统的基本功能是处理机(包含作业)管理、存储管理、设备管理和文件管理。 5.在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念,其目的是改善系统功能,提高处理能力。 6.分时系统的主要特征为多路性、交互性、独立性和及时性。 7.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8.若一个操作系统具有很强的交互性,可同时供多个用户使用,则是分时操作系统。 9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则属于批处理操作系统。 10.采用多道程序设计技术,能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1.操作系统是一种 B 。 A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进行管理的软件。 A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A。 A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A.速度B.利用率C.灵活性D.兼容性5. C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A.批处理B.实时C.分时D.多道批处理6.如果分时系统的时间片一定,那么 D ,响应时间越长。 A.用户数越少B.内存越少C.内存越多D.用户数越多 三、问答 1.什么是“多道程序设计”技术?它对操作系统的形成起到什么作用? 答:所谓“多道程序设计”技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进行“共享”和“竞争”,以使系统中

操作系统大作业

操作系统实验报告

进程调度实验 一.实验题目 用C语言编写和调试一个进程调度程序,模拟进程调度过程。调度算法采用优先数算法和先来先服务算法。 二.目的要求 1.把理论与实践紧密结合,加深对进程的概念及进程调度算法的理解。取 得较好的学习效果 2.加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、 基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代 操作系统的基本能力。 3.培养学生的系统程序设计能力。 三.实验内容 设计一个有N个进程并行的进程调度程序。其中: 1)进程调度算法:采用最高优先数优先的调度算法分配处理机和先来先服 务算法来排队,总的过程采用时间片轮转算法。 2)每个进程有一个进程控制块(PCB)表示。进程控制块可以包含如下信息: 进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。 3)进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间 为进程输入的时间。 4)进程的运行时间以时间片为单位进行计算。 5)每个进程的状态可以是就绪W(Wait)、运行R(Run)、或完成F(Finish) 三种状态之一。 6)就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来 表示。 7)果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间, 则撤消该进程;如果运行一个时间片后进程的已占用CPU时间还未达所 需要的运行时间,也就是进程还需要继续运行,此时应将进程的优先数 减1(即降低一级),然后把它插入相应优先级就绪队列等待CPU。 8)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 9)重复以上过程,直到所要进程都完成为止。

操作系统原理实验四

实验4 进程控制 1、实验目的 (1)通过对WindowsXP进行编程,来熟悉和了解系统。 (2)通过分析程序,来了解进程的创建、终止。 2、实验工具 (1)一台WindowsXP操作系统的计算机。 (2)计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 (3)·CreateProcess()调用:创建一个进程。 (4)·ExitProcess()调用:终止一个进程。 4、实验编程 (1)编程一利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下: # include < stdio.h > # include < windows.h > int main(VOID) ﹛STARTUPINFO si; PROCESS INFORMA TION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, “c: \ WINDOWS\system32\ mspaint.exe”, NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) ﹛fprintf(stderr,”Creat Process Failed”); return—1; ﹜ WaitForSingleObject(pi.hProcess,INFINITE); Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对)

操作系统大作业

操作系统试验报告 姓名: 学号: 学院:

实验一 实验要求: 获得当前系统中正在运行的所有进程的优先级。 实验程序: //实验一:获取当前系统的所有优先级 # include # include # include // 当在用户模式机内核模式下都提供所耗时间时,在内核模式下进行所耗时间的64位计算的帮助方法 DWORD GetKernelModePercentage(const FILETIME & ftKernel, const FILETIME & ftUser) { // 将FILETIME结构转化为64位整数 ULONGLONG qwKernel = ( ( (ULONGLONG) ftKernel.dwHighDateTime) << 32) + ftKernel.dwLowDateTime; ULONGLONG qwUser = ( ( (ULONGLONG) ftUser.dwHighDateTime) << 32) + ftUser.dwLowDateTime; // 将消耗时间相加,然后计算消耗在内核模式下的时间百分比 ULONGLONG qwTotal = qwKernel + qwUser; DWORD dwPct = (DWORD) ( ( (ULONGLONG) 100*qwKernel) / qwTotal) ; return(dwPct) ; } // 以下是将当前运行进程名和消耗在内核模式下的时间百分数都显示出来的应用程序 void main() { // 对当前系统中运行的进程拍取"快照" HANDLE hSnapshot = :: CreateToolhelp32Snapshot( TH32CS_SNAPPROCESS, // 提取当前进程 0) ; // 如果是当前进程,就将其忽略 // 初始化进程入口 PROCESSENTRY32 pe; :: ZeroMemory(&pe, sizeof(pe) ) ; pe.dwSize = sizeof(pe) ;

操作系统习题答案

例1:某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、4500转换为物理地址。 1)逻辑地址1023:1023/1K得页号为0,页内地址为1023,查页表找到对应得物理块为2,故物理 地址为2*1K+1023=3071。 2)逻辑地址2500:2500/1K得页号为2,页内地址为452,查页表找到对应得物理块为6,故物理地 址为6*1K+452=6596。 3)逻辑地址4500:4500/1K得页号为4,页内地址为404,页号大于页表长度,产生越界中断 例2:某系统有224字节的内存,固定分区的大小为216字节,1)进程表中的每个表项至少要用多少位来记录分配给进程的分区?2)界限寄存器必须要有多少位? 1)224字节/ 216字节= 28字节,因此需要8位来存储28个分区中的一个。 2)固定分区的大小为216字节,故最大合法地址就是216-1,二进制中216-1就是16位,所以界 限寄存器有16位。 例3:在某简单分页系统中,有224字节的物理内存,256页的逻辑地址空间,且页的大小为210字节,问逻辑地址有多少位? 答:逻辑地址空间包括了256=28个大小为210字节的页,总的逻辑地址空间就是210×28=218 字节,因此需要18位的地址来表示218字节地址空间。 例4:某系统的用户空间共有32个页面,每页1KB,主存16KB。试问: 1)逻辑地址的有效位就是多少? 2)物理地址需要多少位? 3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5CH 与093CH变换为物理地址。 答:1)逻辑地址空间包括了32=25个大小为210字节的页,总的逻辑地址空间就是25×210=215 字节,因此需要15位的地址来表示215字节地址空间。 2)物理地址=主存16KB=214,因此物理地址需要14位。 3)0A5CH=1100B,前5位为逻辑地址中的页号,为00010B=2,即该地址的物理块号为4,表示为5 位的二进制为00100B,因此0A5CH的物理地址就是1100,即125CH。同样的方法求得,093CH 对应的物理地址就是113CH。 例5:假设一个分页存储系统具有快表,多数活动页表项都可以存在其中。如果页表放在内存中。内存访问时间就是1us,若快表的命中率就是85%,则有效存取时间为多少?若快表的命中率为50%,那么有效存取时间为多少? 解:当快表的命中率为85%时,有效存取时间为: 0、85×1+(1-0、85)×(1+1)=1、15us 当快表的命中率为50%时,有效存取时间为: 0、5×1+(1-0、5)×(1+1)=1、5us 例6:计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 答:[0,430]:219+430=649 Array [1,10]:3300+10=3310 [2,500]:段内地址越界 [3,400]:1237+400=1637 [4,20]:1952+20=1972 [5,100]:段号越界 思考题: 1、“整体对换从逻辑上也扩充了内存,因此也实现了虚拟存储器的功能”这种说法就是否正

操作系统原理实验五

实验五线程的同步 1、实验目的 (1)进一步掌握Windows系统环境下线程的创建与撤销。 (2)熟悉Windows系统提供的线程同步API。 (3)使用Windows系统提供的线程同步API解决实际问题。 2、实验准备知识:相关API函数介绍 ①等待对象 等待对象(wait functions)函数包括等待一个对象(WaitForSingleObject ())和等待多个对象(WaitForMultipleObject())两个API函数。 1)等待一个对象 WaitForSingleObject()用于等待一个对象。它等待的对象可以为以下对象 之一。 ·Change ontification:变化通知。 ·Console input: 控制台输入。 ·Event:事件。 ·Job:作业。 ·Mutex:互斥信号量。 ·Process:进程。 ·Semaphore:计数信号量。 ·Thread:线程。 ·Waitable timer:定时器。 原型: DWORD WaitForSingleObject( HANDLE hHandle, // 对象句柄 DWORD dwMilliseconds // 等待时间 ); 参数说明: (1)hHandle:等待对象的对象句柄。该对象句柄必须为SYNCHRONIZE访问。 (2)dwMilliseconds:等待时间,单位为ms。若该值为0,函数在测试对象的状态后立即返回,若为INFINITE,函数一直等待下去,直到接收到 一个信号将其唤醒,如表2-1所示。 返回值: 如果成功返回,其返回值说明是何种事件导致函数返回。

Static HANDLE hHandlel = NULL; DWORD dRes; dRes = WaitForSingleObject(hHandlel,10); //等待对象的句柄为hHandlel,等待时间为10ms 2)等待对个对象 WaitForMultiple()bject()在指定时间内等待多个对象,它等待的对象与 WaitForSingleObject()相同。 原型: DWORD WaitForMultipleObjects( DWORD nCount, //句柄数组中的句柄数 CONST HANDLE * lpHandles, //指向对象句柄数组的指针 BOOL fWaitAll, //等待类型 DWORD dwMilliseconds //等待时间 ); 参数说明: (1)nCount:由指针 * lpHandles指定的句柄数组中的句柄数,最大数是MAXIMUM WAIT OBJECTS。 (2)* lpHandles:指向对象句柄数组的指针。 (3)fWaitAll:等待类型。若为TRUE,当由lpHandles数组指定的所有对象被唤醒时函数返回;若为FALSE,当由lpHandles数组指定的某一个 对象被唤醒时函数返回,且由返回值说明是由于哪个对象引起的函数 返回。 (4)dwMilliseconds:等待时间,单位为ms。若该值为0,函数测试对象的状态后立即返回;若为INFINITE,函数一直等待下去,直到接收到 一个信号将其唤醒。 返回值:、 如果成功返回,其返回值说明是何种事件导致函数返回。 各参数的描述如表2-2所示。

相关文档
最新文档