ACM-SE 33最新文献_第2页

Fighting space complexity of compile time cache management schemes 对抗编译时缓存管理方案的空间复杂性

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122083

O. Hammami

引用次数: 0

The TI/R--Tree: a temporal--spatial access structure TI/R—树:一个时间—空间访问结构

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122061

V. Kouramajian, R. Elmasri

引用次数: 1

Probabilistic analysis of an approximation algorithm for maximum subset sum using recurrence relations 使用递归关系的最大子集和近似算法的概率分析

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122057

Kequin Li

引用次数: 1

Efficient implementation of aggregates in united functions and objects 在联合函数和对象中高效地实现聚合

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122032

Zhonghua Li, C. Kirkham

引用次数: 2

Incremental game development in an introductory programming course 编程入门课程中的增量游戏开发

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122049

M. A. Holliday

引用次数: 4

The HOOL: an object-oriented environment for parallel programming in workstation clusters HOOL:一个面向对象的环境，用于工作站集群中的并行编程

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122078

S. Lau

引用次数: 0

Concurrent engineering of an object-oriented particle-in-cell simulations environment for physicists 面向物理学家的细胞内粒子模拟环境的并行工程

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122077

F. Dandashi, J. Acquah, Sudhanshu Killedar, H. Nash, William Pritchette, D. Rine

引用次数: 0

Ada in the undergraduate curriculum Ada在本科课程中

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122067

A. Parrish, D. Cordes, J. Cross, B. Malloy

引用次数: 0

Lookahead page placement 前瞻页面放置

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122045

Thomas J. Murray, A. W. Madison, J. Westall

{"title":"Lookahead page placement","authors":"Thomas J. Murray, A. W. Madison, J. Westall","doi":"10.1145/1122018.1122045","DOIUrl":"https://doi.org/10.1145/1122018.1122045","url":null,"abstract":"Historically, the majority of virtual storage operating systems have used random virtual page placement. Random placement interacts undesirably with a direct-mapped cache to produce cache conflict misses, some of which could be avoided by making better placement decisions. Recently, several studies on careful page placement as an alternative to random placement have shown that a direct-mapped cache managed with careful placement performs nearly as well as a two-way set-associative cache under random placement. Towards a performance evaluation methodology for careful page placement, we propose two new classes of theoretical page placement policies for direct-mapped caches based on memory reference string lookahead. Lookahead page placement is a systems modeling tool for evaluating nonlookahead policy performance and providing insight into potential gains that might be achieved with improved nonlookahead policies. Strict lookahead policies perform virtual page mappings using only memory reference lookahead information. Hybrid lookahead policies combine existing careful page placement methods with future knowledge obtained through lookahead. Our lookahead policies use greedy, polynomial-time bin selection procedures to assign virtual pages to cache bins having favorable future usage characteristics. Trace-driven simulation is used to compare three different lookahead policies against several nonlookahead page placement policies for three multiprogrammed UNIX workloads.","PeriodicalId":349974,"journal":{"name":"ACM-SE 33","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122745744","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5

Testing object-oriented software 测试面向对象软件

ACM-SE 33 Pub Date : 1995-03-17 DOI: 10.1145/1122018.1122081

Gerald F. Gattis, Thomas J. Cheatham

{"title":"Testing object-oriented software","authors":"Gerald F. Gattis, Thomas J. Cheatham","doi":"10.1145/1122018.1122081","DOIUrl":"https://doi.org/10.1145/1122018.1122081","url":null,"abstract":"Object-oriented (OO) software development is now widely practiced because of its potential for improvement in design and maintenance. Several authors, for example [1], [2], [3], and [4], have addressed the testing of OO systems. None of the researchers claim that testing an OO system is easier than testing a procedural system. In this paper, we report on an experiment that compares four testing techniques for four systems from different application areas. The four testing techniques studied are code inspection, structural testing, functional testing, and state-based testing. Code inspection is an organized code-reading approach that draws strength from collaborative, organized questioning. In functional testing, the tester uses the requirements to design test cases which are then submitted to a running copy of the system. In structural testing, the source code (and its structure) is used to design test cases. State-based testing has been recently defined for OO systems [4]. It looks for errors in the state of the system that occur as the system responds to sequences of messages.Student teams in an elective senior/graduate software testing class, after receiving training, applied each method to one of the systems. The testers were divided into teams of two in such a way as to balance experience and ability. This process defined eight teams which were divided into four test groups, again balancing experience and ability. These four test groups were assigned different sequences for testing the systems. No team used a test method more than once or tested the same system twice.","PeriodicalId":349974,"journal":{"name":"ACM-SE 33","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124966783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1