# US 5,353,343 A · Telephonic switching system with a user controlled data memory access system and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 5,353,343 A
- Document ID: US5353343A
- Status: Granted
- Kind: A
- Application number: 07/876,535
- Filed: 1992-04-30
- Granted: 1994-10-04
- Earliest claimed: 1992-04-30
- Assignees: Rockwell International Corporation
- Inventors: Darryl P. Hymel
- Web page: https://patentgrep.com/patent/US5353343A

## CPC

- G06F 9/52: Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- H04Q 3/54533: {Configuration data, translation, passwords, databases}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

A telephonic switching system (11) with a switch (10) controlled by a central processing unit (12) to interconnect interior communication units (14) and exterior telephonic units (16) in accordance with data in a shared data memory (18) with data that is alterable in response to signals generated by the communication units. A data memory access system (23) periodically shifts access to the data memory (18) from one special process to another successive special process in a process memory (20). The data memory access system (23) prevents the normal periodic shifting of access to the data memory (18) during a period when the special process with access is enabled to access and alter shared data.

## Claims

### Claim 1

In a telephonic switching system having a switch controlled by a central processing unit to interconnect interior communication units with exterior communication units, said central processing unit controls the switch in accordance with communication data in a communication data memory which is alterable in response to signals initiated by said communication units in accordance with an operating system of the central processing unit having a plurality of special processes which share the data, the improvement being a shared data memory access system, comprising:
means for periodically shifting access to shared data in the data memory successively between said plurality of special processes;
means for controlling the access shifting means to prevent said access shifting means from shifting access to the data memory from one of said plurality of special processes to another one of said plurality of special processes during a period when the one of said plurality of special processes with access to the data memory is enabled to access shared data; and
means for stopping the special process accessing data from continuing to access data after a preselected time period.

### Claim 2 (depends on 1)

The telephonic switching system of claim 1 in which said access shifting means includes
means associated with the operating system for generating a periodic interrupt signal; and
means responsive to the interrupt signal to shift access to the data memory from one to another of a succession of the special processes.

### Claim 3 (depends on 1)

The telephonic switching system of claim 1 in which
the special process with access has a data element, and
said means for controlling the access shifting means includes means associated with the operating system to set a flag in the data element of the special process with access which is enabled to access shared data.

### Claim 4 (depends on 3)

The telephonic switching system of claim 3 in which said means for controlling the access shifting means includes means associated with the operating system to reset said flag in response to the special process accessing data from the data memory which is not shared data.

### Claim 5 (depends on 4)

The telephonic switching system of claim 4 in which the access shifting controlling means includes means for returning the state of a flag value after the flag is reset to a same value which the flag had prior to the flag being set.

### Claim 6

In a telephonic switching system having a switch controlled by a central processing unit to interconnect interior communication units with exterior communication units, said central processing unit controls the switch in accordance with communication data in a communication data memory which is alterable in response to signals initiated by said communication units in accordance with an operating system of the central processing unit having a plurality of special processes which share the data, the improvement being a shared data memory access system, comprising:
means for periodically shifting access to shared data in the data memory successively between the plurality of special processes; and
means for controlling the access shifting means to prevent said access shifting means from shifting access to data memory from one of said plurality of special processes to another one of said plurality of special processes during a period when one of said plurality of special processes with access to the data memory having a data element and another data element is enabled to access shared data including means associated with the operating system to set a flag in the data element of the special process which is enabled to access shared data and means for generating a counted tick value in the other data element of the special process accessing data in response to the periodic access shifting means when the flag is set in the data element of the accessing special process with access.

### Claim 7 (depends on 6)

The telephonic switching system of claim 6 in which said operating system includes means responsive to the counted tick value to stop the special process accessing data from continuing to access data in response to the counted tick value reaching a preselected value.

### Claim 8 (depends on 6)

The telephonic switching system of claim 6 in which said operating system includes means responsive to the counted tick value reaching a preselected counted tick value to signal a warning message.

### Claim 9 (depends on 6)

The telephonic switching system of claim 6 in which said access shifting controlling means includes means responsive to the flag for preventing the periodic shifting of access to the data memory from the special process with access to another special process in response to the flag being set in the data element of the special process with access.

### Claim 10 (depends on 6)

The telephonic switching system of claim 6 in which said means for controlling the access shifting means includes
means associated with the special process with access in to determine when reaching a safe point has been reached during the accessing of data, and
means associated with the operating system and responsive to the special process with access to read the counted tick value in the other data element of the special process with access.

### Claim 11 (depends on 10)

The telephonic switching system of claim 10 in which said means associated with the operating system to read the counted tick value includes
means for resetting the counted tick value to zero and
means for automatically shifting access to the data memory from the special process with access to another special process in response to an initial reading of the counted tick value being nonzero.

### Claim 12 (depends on 10)

The telephonic switching system of claim 10 in which said means associated with the operating system to read the counted tick value includes means for preventing a shifting of access to the data memory from the special process with access to another special process in response to a reading of the counted tick value being zero.

### Claim 13 (depends on 10)

The telephonic switching system of claim 10 in which said means for controlling the access shifting means includes
means associated with the operating system to reset said flag in response to the special process with access accessing nonshared data; and
means associated with the operating system to read said counted tick value in response to said means associated with the operating system to reset said flag and means to automatically provide a shifting of access to the data memory from the special process with access to another special process in response to said tick value reading means reading a nonzero tick value.

### Claim 14

In a telephonic switching system having a switch controlled by a central processing unit to interconnect communication units in accordance with entry in a data memory including shared data which is alterable in response to signals initiated by said communication units in accordance with an operating system of the central processing unit, the operating system having a plurality of special processes which share at least some of the data, the improvement being a method of controlling access of the special processes to the shared data comprising the steps of:
normally periodically shifting access to the alterable data memory between said plurality of special processes except when prevented;
determining when one of said plurality of special processes has access to shared data in said alterable data memory;
preventing periodic shifting of access away from the one of said plurality of special processes with access during a period when it is determined that shared data is being accessed by the one special process with access; and
stopping the special process accessing data from continuing to access data after a preselected time period.

### Claim 15 (depends on 14)

The shared data access controlling method of claim 14 in which the step of periodically shifting access to the data memory includes the steps of
generating a periodic interrupt signal by means associated with the operating system, and
normally shifting access to the data memory from one to the next of the plurality of special processes in response to the periodic interrupt signal.

### Claim 16 (depends on 14)

The shared data access controlling method of claim 14 in which the special process with access has a data element and the step of controlling the periodic shifting of access includes the step of
setting a flag in the data element of the special process which is accessing the data.

### Claim 17 (depends on 16)

The shared data access controlling method of claim 16 in which the step of controlling the periodic shifting of access includes the step of
resetting the flag in response to the special process accessing data from the data memory which is nonshared data.

### Claim 18 (depends on 17)

The shared data access controlling method of accessing data of claim 17 in which the step of controlling the periodic shifting of access includes the step of
returning the state of a flag value after the flag is reset to a same value which the flag had prior to the flag being set.

### Claim 19

In a telephonic switching system having a switch controlled by a central processing unit to interconnect communication units in accordance with entry in a data memory including shared data which is alterable in response to signals initiated by said communication units in accordance with an operating system of the central processing unit, the operating system having a plurality of special processes which share at least some of the data, the improvement being a method of controlling access of the special processes to the shared data comprising the steps of:
normally periodically shifting access to the alterable data memory between said plurality of special processes except when prevented;
determining when one of said plurality of special processes has access to shared data in said alterable data memory in which the one special process with access has a data element and another data element; and
preventing periodic shifting of access away from the one of plurality of special processes with access during a period when it is determined that shared data is being accessed by the one special process with access by setting a flag in the data element of the special process which is accessing the data and incrementing a counted tick value in the other data element of the special process with access from said data memory in response to each periodic shifting of access to the data memory when the flag is set in the data element of the special process with access.

### Claim 20 (depends on 19)

The shared data access controlling method of claim 19 in which the step of controlling the periodic shifting of access includes the step of
aborting the running of the special process accessing data in response to the counted tick value reaching a preselected value.

### Claim 21 (depends on 19)

The shared data access controlling method of claim 19 in which the step of controlling the periodic shifting of access includes the step of
signalling a warning message in response to the counted tick value reaching a preselected value.

### Claim 22 (depends on 19)

The shared data access controlling method of claim 19 in which the step of controlling the periodic shifting of access includes the step of
preventing the periodic shifting of access to the data memory from the accessing special process to another successive special process in response to the flag being set in the data element of the accessing special process.

### Claim 23 (depends on 19)

The shared data access controlling method of claim 19 in which the step of controlling the periodic shifting of access includes the step of
causing the counted tick value in the other data element of the accessing special process to be read in response to the special process with access reaching a safe point during the access of data from the data memory.

### Claim 24 (depends on 23)

The shared data access controlling method of claim 23 including the steps of
resetting the counted tick value to zero,
reading the counted tick value, and
automatically shifting access to the data memory from the special process with access to another successive special process when the counted tick value is read as being a value other than zero.

### Claim 25 (depends on 23)

The shared data access controlling method of claim 23 including the steps of
reading the counted tick value, and
preventing a shifting of access to the data memory from the special process with access to another successive special process in response to the read tick value being zero.

### Claim 26 (depends on 23)

The shared data access controlling method of claim 23 in which the step of controlling the periodic shifting of access includes the steps of
resetting the flag in response to the accessing special process accessing nonshared data, and
causing the counted tick value to be read in response to the resetting of the flag, and
automatically shifting access from the special process with access to another successive special process in response to reading a nonzero counted tick value.
