引入的。实时系统分为两大类z实时控制系统和实时信息处理系统。 (1)实时控制系统:在这类应用中要求计算机系统实时采集测量系统的数据,对被测量的数据 及时进行加工处理及输出。它主要用于军事和生产过程中的自动控制领域 (2)实时信息处理系统:在这类应用中要求计算机系统能对用户的服务请求及时作出回答,并 能及时修改、处理系统中的数据。它主要用于像飞机票的预定、银行储蓄的财务管理等大量 数据处理的实时系统中 实时系统与分时系统的主要区别如下 ①系统的设计目标不同。分时系统的设计目标是提供一种随时可供多个用户使用的通用性很 强的系统:而实时系统则大多数都是具有某种特殊用途的专用系统 ②响应时间的长短不同。分时系统的响应时间通常为秒级:而实时系统的响应时间通常为毫秒 级甚至是微秒级。 ③交互性的强弱不同。分时系统的交互性强,而实时系统的交互性相对较弱 在操作系统中,通过一些硬件和软件的措施为用户提供了一个其容量比实际主存大得多的 存储器,称为虚拟存储器。 操作系统要实现虚拟内存,必须把主存和辅存统一管理起来,即大作业程序在执行时,有一部 分地址空间在主存,另一部分在辅存,当访问的信息不在主存时,由操作系统将其调入主存并 实现自动覆盖功能,使用户在编写程序时不再受主存容量的限制 例如在请求分页存储管理系统中,用户作业的所有页面并不一定都在实存,在作业运行过 程中再请求调入所用的虚页。为了实现从逻辑地址空间到物理地址空间的变换,在硬件上必须 提供一套地址变换机构,动态地址变换机构自动地将所有的逻辑地址划分为页号和页内地址 两部分,并利用页表将页号代之以块号,把块号和页内地址拼接就得到了内存的物理地址,从 而实现了虚拟存储 3.读者一写者问题是经常出现的一种同步问题。计算机系统中的数据(文件、记录)常被多个 进程共享,但其中某些进程可能只要求读数据(称为 Reader):另一些进程则要求修改数据(称 为 Writer)。就共享数据而言, Reader和 Writer是两种不同类型的进程。一般地,两个或两个 以上的 Reader进程同时访问共享数据时不会产生副作用,但若某个 Writer和其它进程 ( Reader或 Writer)同时访问共享数据时,则可能产生错误。为了避免错误,同时尽可能地让读 者进程和写者进程并发运行,只要保证任何一个写者进程能与其它进程互斥访问共享数据即 可。这个问题称为读者一写者问题。下面使用信号量机构来描述这一问题 P、Ⅴ操作是定义在信号量s上的两条原语,它是解决进程同步与互斥的有效手段。 定义下列信号量:互斥信号量 rmutex,初值为1,用于使读者互斥地访问读者计数器,共享 变量 count:互斥信号量 wmutex,初值为1,用于实现写者之间以及写者与读者之间互斥地访 问共享数据集。则用信号量和P、V操作描述读者一写者问题如下 mutex wmutex: semaphore rmutex=wmutex=l: recount Process procedure Reader repeat P(rmutex)引入的。实时系统分为两大类 z 实时控制系统和实时信息处理系统。 (1)实时控制系统: 在这类应用中要求计算机系统实时采集测量系统的数据,对被测量的数据 及时进行加工处理及输出。它主要用于军事和生产过程中的自动控制领域。 (2)实时信息处理系统：在这类应用中要求计算机系统能对用户的服务请求及时作出回答,并 能及时修改、处理系统中的数据。它主要用于像飞机票的预定、银行储蓄的财务管理等大量 数据处理的实时系统中。 实时系统与分时系统的主要区别如下: ①系统的设计目标不同。分时系统的设计目标是提供一种随时可供多个用户使用的通用性很 强的系统:而实时系统则大多数都是具有某种特殊用途的专用系统。 ②响应时间的长短不同。分时系统的响应时间通常为秒级:而实时系统的响应时间通常为毫秒 级甚至是微秒级。 ③交互性的强弱不同。分时系统的交互性强,而实时系统的交互性相对较弱。 2.在操作系统中,通过一些硬件和软件的措施为用户提供了一个其容量比实际主存大得多的 存储器,称为虚拟存储器。 操作系统要实现虚拟内存,必须把主存和辅存统一管理起来,即大作业程序在执行时,有一部 分地址空间在主存,另一部分在辅存,当访问的信息不在主存时,由操作系统将其调入主存并 实现自动覆盖功能,使用户在编写程序时不再受主存容量的限制。 例如在请求分页存储管理系统中,用户作业的所有页面并不一定都在实存,在作业运行过 程中再请求调入所用的虚页。为了实现从逻辑地址空间到物理地址空间的变换,在硬件上必须 提供一套地址变换机构,动态地址变换机构自动地将所有的逻辑地址划分为页号和页内地址 两部分,并利用页表将页号代之以块号,把块号和页内地址拼接就得到了内存的物理地址,从 而实现了虚拟存储器。 3.读者一写者问题是经常出现的一种同步问题。计算机系统中的数据(文件、记录)常被多个 进程共享,但其中某些进程可能只要求读数据(称为 Reader):另一些进程则要求修改数据(称 为 Writer)。就共享数据而言,Reader 和 Writer 是两种不同类型的进程。一般地,两个或两个 以上的 Reader 进程同时访问共享数据时不会产生副作用,但若某个 Writer 和其它进程 (Reader 或 Writer)同时访问共享数据时,则可能产生错误。为了避免错误,同时尽可能地让读 者进程和写者进程并发运行,只要保证任何一个写者进程能与其它进程互斥访问共享数据即 可。这个问题称为读者一写者问题。下面使用信号量机构来描述这一问题。 P、V 操作是定义在信号量 s 上的两条原语,它是解决进程同步与互斥的有效手段。 定义下列信号量: 互斥信号量 rmutex,初值为 1,用于使读者互斥地访问读者计数器,共享 变量rcount: 互斥信号量wmutex,初值为1,用于实现写者之间以及写者与读者之间互斥地访 问共享数据集。则用信号量和 P、V 操作描述读者一写者问题如下: Begin rmutex wmutex:semaphore; rcount:Integer; rmutex=wmutex=1; rcount=0; Cobegin Process procedure Reader begin repeat … P(rmutex);