Telephonic switching system with a user controlled data memory access system and method

• US 5,353,343 A
• Filed: 04/30/1992
• Issued: 10/04/1994
• Est. Priority Date: 04/30/1992
• Status: Expired due to Term

• Current Assignee: Firstpoint Contact Technologies, LLC (Alvaria Incorporated)
• Original Assignee: Rockwell International Corporation
• Inventors: Hymel, Darryl P.
• Primary Examiner(s): Dwyer, James L.
• Assistant Examiner(s): HUNTER, DANIEL S
• Application Number:
  US07/876,535
• Time in Patent Office: 887 Days
• Field of Search: 379/201, 379/207, 379/768
• US Class Current: 379/268
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: H04Q 3/54533 Configuration data, translation, passwords, databases

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

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.

2. 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.

3. 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.

4. 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.

5. 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.

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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

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.

15. 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.

16. 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.

17. 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.

18. 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.

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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.

26. 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.